Skip to main content
Journal of the American Medical Informatics Association: JAMIA logoLink to Journal of the American Medical Informatics Association: JAMIA
. 2022 Oct 29;30(1):38–45. doi: 10.1093/jamia/ocac186

Algorithmic lifestyle optimization

Ameen Eetemadi 1,2,3, Ilias Tagkopoulos 4,5,6,
PMCID: PMC9748593  PMID: 36308771

Abstract

Objective

A hallmark of personalized medicine and nutrition is to identify effective treatment plans at the individual level. Lifestyle interventions (LIs), from diet to exercise, can have a significant effect over time, especially in the case of food intolerances and allergies. The large set of candidate interventions, make it difficult to evaluate which intervention plan would be more favorable for any given individual. In this study, we aimed to develop a method for rapid identification of favorable LIs for a given individual.

Materials and methods

We have developed a method, algorithmic lifestyle optimization (ALO), for rapid identification of effective LIs. At its core, a group testing algorithm identifies the effectiveness of each intervention efficiently, within the context of its pertinent group.

Results

Evaluations on synthetic and real data show that ALO is robust to noise, data size, and data heterogeneity. Compared to the standard of practice techniques, such as the standard elimination diet (SED), it identifies the effective LIs 58.9%–68.4% faster when used to discover an individual’s food intolerances and allergies to 19–56 foods.

Discussion

ALO achieves its superior performance by: (1) grouping multiple LIs together optimally from prior statistics, and (2) adapting the groupings of LIs from the individual’s subsequent responses. Future extensions to ALO should enable incorporating nutritional constraints.

Conclusion

ALO provides a new approach for the discovery of effective interventions in nutrition and medicine, leading to better intervention plans faster and with less inconvenience to the patient compared to SED.

Keywords: irritable bowel syndrome, diet, N-of-1 trials, lifestyle, group testing

INTRODUCTION

The variance of responses to lifestyle interventions (LIs) has been a major challenge in the fields of nutrition and medicine throughout history.1,2 Typical LI include changes in diet,2 exercise,3 administrating drugs,4 stress management,5 smoking cessation,6 assisted sleep methods,7 and fasting,8 among others. Despite this variance in response to LIs, practical and effective LI guidelines have been developed for some prevalent conditions such as type 2 diabetes and cardiovascular disease.9 In some conditions such as irritable bowel syndrome (IBS) and food allergies, trial-and-error approaches such as the standard elimination diet (SED) are used to pinpoint a person’s response to individual LIs.10,11 It has been shown that biomarkers can predict an individual’s response to a given LI,12–14 however, such biomarkers are often difficult to acquire and carry limited information when in isolation.15,16

A successful lifestyle modification depends on 2 main factors. First, is a set of candidate LIs, and second is a diagnostic tool that pinpoints the LIs that will be potent for a given individual based on their bio-state. Previous studies have proposed and measured the adoption of systematic diagnostic strategies for particular interventions including diet and physical activity. The SED is used for identification of food allergies in serous otitis,17 atopic dermatitis (eczema),10 as well as food intolerances in IBS,18 esophagitis,19 and ADHD20 among others. In SED, series of oral food challenges are used in which target symptoms are evaluated following dietary elimination and subsequent introduction of each food for 2–3 days at a time. More recently, N-of-1 trials have emerged for systematic personalization of medical treatments in cases were the individualized potency of alternative treatment strategies need to be determined.21 They involve trial periods during which alternative treatments are followed one after the other and treatment outcomes are measured in order identify the treatment with the best statistical support. N-of-1 trials are used for dietary intervention in inflammatory bowel disease,19 determining the impact of dietary macronutrients on postprandial glucose response,20 and personalized goal setting strategies to increase physical activity22 among others. These trial-and-error approaches commonly involve a single LI at a time, which is impractical and suboptimal when there is a large number of noninteracting candidate LIs. Therefore, the number of candidate LIs that can be evaluated by an individual will be limited given the time that they can spend for determining LI responses.

To address this issue in a faster, less invasive, and more efficient way, we propose a systematic approach that we call “algorithmic lifestyle optimization (ALO),” a heuristic approach for identifying the individualized binary labels (ie, potent or impotent) of the candidate LIs, based on heterogeneous data, including biomarker information. In ALO, the required time for discovering candidate LI potencies in an individual is minimized. In its core, ALO uses an adaptive group testing strategy and involves multiple rounds of LIs for each individual. In each round, a set of LIs are provided to the individual to follow. These LIs are chosen by ALO based on: (1) the individual’s health score (0|1) in response to each set of LIs in prior rounds, and (2) the probability of a positive health score for each LI in a population. These probabilities may also be calibrated based on a biomarker when available. In ALO, we strive to identify the individual’s response to each LI in minimal number of rounds and provide guarantees for both average and worst-case scenarios. The ALO methodology is fully described under the “Materials and Methods” section and illustrated in Figure 1.

Figure 1.

Figure 1.

Algorithmic lifestyle optimization (ALO). ALO is designed to guide individuals in rapid discovery of lifestyle interventions (LIs) that are effective (potent) for them amongst many candidate LIs, for achieving a target health outcome. First, it builds the constrained adaptive group testing (CAGT) catalog, which is a lookup table for finding the maximum number of rounds needed by the CAGT algorithm for identifying between minimum l and maximum h number of potent LIs amongst n candidate LIs. Second, it partitions the LIs into disjoint sets given the potency probability of each LI, and determines whether the first step of the CAGT algorithm involves following all the LIs in a given set. These probabilities can be estimated from population wide studies that report the percentage of individuals that achieve the target health outcome following each LI. Third, the suggested LIs by the CAGT algorithm is followed by the individual in subsequent rounds. The CAGT algorithm stops once the potency of the LIs in each set is identified.

ALO is based on adaptive group testing,23 a category of algorithms used to improve efficiency in telecommunications,24 quality control,25 and biotechnology26 among others. Briefly in adaptive group testing, groups of available objects are selected in sequential rounds for testing, with the goal of discovering the target objects (eg, defective light bulbs, SARS-CoV-2 positive nasal swabs, or the potent LIs that we discuss here) amongst many, in minimum number of rounds. Group testing is applicable in cases where objects are noninteracting. This means that if multiple objects are tested together in a group, a positive test result is indicative of one or more target objects in the group (eg, at least 1 defective light bulb in the group), while a negative test result indicates that the group is void of any target object (eg, no defective light bulbs in the group). Note that, in this article, a “potent LI” corresponds to a “target object” that is subject to group testing while in the literature the “defective lightbulb” terminology is commonly used.

MATERIALS AND METHODS

Main algorithm

ALO is applicable in cases where: (1) the individual is concerned about a single binary target health score such as having a symptom-free digestive state (0|1), (2) each LI is binary such as drinking coffee in the morning (yes/no), (3) it takes the same amount of time (eg, 3 days) to see the impact of each LI on health score, (4) multiple LIs are independent hence can be followed together simultaneously, and (5) multiple LIs are noninteracting. Noninteracting here means that if a set of LIs together are determined to be “impotent” (ie, not leading to a positive health score), we can conclude that each LI is also “impotent.” However, when a given LI is “potent” (ie, leading to a positive health score), it will remain as “potent” when combined with other LIs.

Constrained adaptive group testing

ALO relies on the constrained adaptive group testing (CAGT) method that we have developed. The CAGT algorithm aims to identify the minimal number of adaptive group testing rounds needed to identify the set of potent LIs (V1) amongst the set of candidate LIs (LI) for a given individual, by solving the optimization problem in Equation (1). Here RiLI represents the group of LIs that will be followed simultaneously by the individual in round i during which the potency of Ri will be determined as represented by ri0: impotent, 1: potent. V1 and V0 represent the sets of potent LIs and impotent LIs respectively which can be fully identified by a function f given LI, R, r as well as the l:low and h:high bounds for the number of potent LIs. This is a generalization of strict group testing in which only the maximum number of LIs (h) is known and its minimum (l) is always zero.27

R*=argminR|R|subjecttoR=[R1R|R|], RiLI, i=1,,|R|r=[r1r|R|], ri{0, 1},i=1,,|R|[V0,V1]=f(LI, R, r, l, h)V0V1=LIl|V1|h (1)

In CAGT, we solve Equation (1) following Algorithm 1 with 3 major steps in each round, using the CAGTModel that captures l and h bounds for subsets of LIs that are generated in each round. In step1, a nonnested subset of LIs (Ri) that is expected to minimize the final R is identified given the CAGTModel. In step2, the potency ri of Ri is determined by the individual based on their health score after following Ri. In step3, the model is updated (given Ri and ri), and the sets of impotent and potent LIs (V0 and V1) that can be determined using the updated model are identified. These 3 steps are repeated until the potency of all LIs are identified. See Supplementary Information Section S1 that describes the CAGTModel and its relevant functions in detail.

Algorithm 1.

Solve the optimization problem in Equation (1) using the CAGT algorithm.

Inputs: The set of candidate LIs (LI). The low and high thresholds (l and h) that bound the number of potent LIs.

Outputs: The set of impotent LIs V0 and potent LIs V1 identified by the algorithm.

1:  V0{} ; V1{}

2 : modelCAGTModel(LI, l, h)

3: do :

4: Rimodel.nextround() //step1

5: rigetpotency(Ri) //step2

6: (V0,V1) model.f(Ri, ri) //step3

7: while LIV0V1>0

8: return (V0,V1)

ALO modules

ALO consists of 3 modules, all of which rely on CAGT. The first ALO module builds a lookup table named “CAGT catalog” that CAGT relies on for optimal performance. The second ALO module creates an optimal LI partition (disjoint sets of LIs) that leads to minimum total rounds when CAGT is followed on each set separately. The third ALO module involves LIs that are suggested by the CAGT algorithm given each LI set until the potency of all LIs are determined.

ALO module-1 (build the CAGT catalog)

In the first module, we build the CAGT catalog which is a lookup table that the step1 of Algorithm 1 relies on. This lookup table determines the tuple (s,w) for a given tuple (n, l, h) where w is the maximum number of rounds that the CAGT algorithm needs for identifying the potencies of n LIs when there are between l and h potent LIs amongst them. The value of s, determines the number of LIs to be used in the first round of Algorithm 1 in order to achieve w for the given (n, l, h) tuple. A dynamic programming strategy is used for building the CAGT catalog based on the fact that in each round of Algorithm 1, the CAGTModel gets updated and existing LI subsets within the model are split into smaller subsets. Therefore, in this module, we populate the catalog starting from tuples with n=1 for which the optimal (s,w) are known, and iteratively populate the catalog by tuples with larger n values given the catalog itself. See Supplementary Information Section S2.1 for further details.

ALO module-2 (create optimal LI sets)

In this module, we use the LI potency probabilities (estimated a priori) to create an optimal LI partition (ie, disjoint LI sets), such that the expected total number of rounds needed for identifying LI potencies is minimized while the maximum total number of rounds is kept at bay. This is done by: (1) ordering the LIs by their potency probabilities, (2) estimating “h” for a given LI set, from the corresponding potency probabilities, the Poisson binomial distribution, and a confidence threshold t, (3) using the CAGT catalog to determine “w” for a given set of LIs with their estimated “h,” and (4) allowing “ex” more rounds compared to the maximum total rounds needed, for decreasing the expected total rounds needed by introducing rounds that involve all LIs in a set. This module, as described in Supplementary Information Section S2.2, provides the disjoint LI sets for separate runs of Algorithm 1 in Module-3, and identifies the disjoint LI sets that their associated run should start with all LIs in the set.

ALO module-3 (follow CAGT rounds for LI sets)

Lastly for each individual, we perform independent runs of the Algorithm 1 where in each run a disjoint set of LIs (determined by Module-2) is used leading into identification of LI potencies after all runs are completed. See Supplementary Information Section S2.3 for further details.

Evaluation

Datasets

In our evaluations, we relied on synthetic data for robustness and sensitivity analysis, and on real data for food intolerance and allergy identification applications.

Synthetic data

We initiated the data generation from 3 sets of LI potency probabilities each with 50 values that follow beta distributions with 3 different shapes (Dataset-1: α = 0.5, β = 5.0, Dataset-2: α = 2.0, β = 6.0, and Dataset-3: α = 0.1, β = 0.1). Next, we generated 200 values for each LI potency probability of the prior step following Bernoulli distributions parametrized by each probability value. This provided us with 3 datasets that each consists of a 200×50 matrix that represent the LI potencies for 200 individuals, along with the set of LI potency probabilities that were used to generate each. Finally, for each set of LI potency probabilities in a dataset, we generated 9 sets of noisy LI potency probabilities by adding different levels of white noise with standard deviation (SD) values that ranged from 0.05 to 0.5. These noisy LI potency probabilities were clamped in the 0–1 range (ie, set to 0 if less than 0, and set to 1 if greater than 1).

Real data

We defined 2 sets of LIs, one for management of food intolerances in IBS and another for management of allergic food reactions. In both LI sets, an LI corresponds to the elimination of a particular food from the patient’s diet, and the LI’s potency probability corresponds to the fraction of individuals in which a given food triggers adverse symptoms. First, we extracted the LIs and their potency probabilities from published studies of IBS28 and food allergies29 separately. Second, we used the Poisson distribution parametrized by the average number of potent LIs from each study (reported as 7 in the IBS study and estimated as 1.43 for the food allergy study given their reported statistics), in order to generate 1000 integers for each study, where each integer corresponds to the number potent LIs in a given individual. Finally, we randomly assigned individual potency values (0|1) for the LIs in each patient given the number of potent LIs in each, and the potency probability of each LI that was extracted from the corresponding study. This provided us with an IBS dataset with 56 LIs, and a food allergy dataset with 19 LIs, each with the corresponding potency probabilities, and 1000 LI potency profiles that adhere to the reported summary statistics.

Evaluation metrics

We used the average and median number of rounds needed for identifying the LI potencies of individuals for our method evaluations. For each dataset, we first identified the optimal hyperparameters using grid search on half of the dataset, then performed our evaluations on the remaining records. In each case, a maximum of 50 pair of hyperparameter values were examined for ex and t in the ALO method, while for the spatial inference vertex cover (SPIV) method, a maximum of hundred hyperparameter value pairs were examined for its epsilon, and t parameters including the default parameter values.

RESULTS

Robustness and sensitivity analysis

We generated 3 datasets with various levels of homogeneity (Figure 2A, D, and G), for evaluating the sensitivity of each method to the number of LIs (Figure 2B, E, and H), and to the noise in LI potency probabilities (Figure 2C, F, and I). In all cases the average rounds needed for identifying the LI potencies increased linearly while the ALO method had the lowest increase, followed by SPIV, and the baseline (Figure 2B, E, and H). The largest reduction in average rounds needed for ALO compared to the baseline was observed for Dataset-1 and Dataset-3 in which a large portion of LIs have low potency probabilities (Figure 2B and E). This reduction was much lower for Dataset-2 in which a lower proportion of LIs have low potency probabilities (Figure 2E). The addition of white noise to LI potency probabilities increased the average rounds needed by each method (see Figure 2C, F, and I, where methods were evaluated on all 50 LIs while white noise with varying SDs were added to the LI potency probabilities). For example, white noise with SD of 0.5 increased the average rounds needed in Dataset-1 by ALO from 18.2 to 26.5 (45.6%), and by SPIV from 26.9 to 34.7 (29.0%) (Figure 2C). Based on our simulations, 32% is a maximum threshold for individual LI potency probabilities after which the expected number of rounds following ALO is not better than the baseline. In other words, ALO would not be recommended if individual LI potency probabilities are above 32%.

Figure 2.

Figure 2.

Robustness and sensitivity analysis. Three synthetic datasets of potency probabilities relating to 50 LIs were sampled independently from heterogeneous beta distributions A, D, and G as visualized using their probability density function (PDF), and subsequently used to generate synthetic Datasets 1–3 each representing the LI potencies (0|1) for a 100 individuals. B, E, and H (relating to Datasets 1–3) illustrate the average number of rounds needed by each method to identify the potent LIs in 100 individuals for LI subsets having 5–50 LIs each. C, F, and I (relating to Datasets 1–3) illustrate the method’s robustness to the standard deviation (SD) of the added white noise that was added to LI potency probabilities. The error bars represent the standard error.

Rapid food intolerance and allergy identification with ALO

The gold standard method used in the clinic for identifying foods that cause intolerance or allergic reactions, is the SED during which food challenges are performed. A food challenge is a LI during which target health symptoms are monitored while a given food item is introduced to the individual’s diet for 3 days, then subsequently removed from the diet for another 3 days (the number of days may vary). We compared ALO with SED as well as a state of the art group testing method called SPIV30 for identification of food intolerances and food allergies as described next.

Food intolerance in IBS case study

IBS is a chronic gastrointestinal disease with 11% prevalence in adults.31 One of the most effective symptom management strategies of IBS is to identify their food intolerances (ie, food items that exacerbate IBS symptoms such as bloating, constipation, diarrhea, and abdominal pain) and eliminate them from the patient’s diet. We used ALO for discovery of food intolerances based on realistic synthetic data of 500 IBS patients given self-reported intolerance statistics of 56 food items28 and compared the performance of ALO with the SED involving a constant 56 of LI rounds. The results are shown in Figure 3A, where ALO reduced the median number of LI rounds by 58.9% (33/56), while the SPIV method reduced the number of LI rounds by 32.1% (18/56). Our results suggest that both ALO and SPIV can replace the SED method in the clinic, however our novel ALO method showed 26.8% advantage compared to the SPIV.

Figure 3.

Figure 3.

Rapid IBS food intolerance and allergy identification. Various methods were used for discovery of food intolerances in IBS and food allergies (A and B). (A) ALO and SPIV methods lead into 58.9% and 32.1% reduction in median number of lifestyle intervention (LI) rounds needed compared to SED, for discovering the foods that exacerbate IBS symptoms amongst 56 foods in 500 IBS patients. (B) The median number of LI rounds needed compared to SED was reduced by 68.4% using ALO, and by 52.6% using SPIV, for identifying the foods that trigger allergies amongst 19 foods in 500 patients.

Food allergy case study

Food allergy is an immune response from food exposure, and has a prevalence between 5.3% and 9.1% in the United States’ adults.29 Food allergy can be managed by strict avoidance of trigger foods that can be identified using SED. We simulated ALO for food trigger identification based on realistic synthetic data from 500 individuals given medical doctor diagnosed food trigger statistics of 19 foods,29 and compared the performance of ALO with SED and SPIV. The results are illustrated in Figure 3B, where ALO reduced the median number of LI rounds by 68.4% (13/19), while the SPIV method resulted in 52.6% (10/19) reduction compared to SED. Both ALO and SPIV showed considerable performance advantage over SED while ALO method was 15.8% more efficient than SPIV.

DISCUSSION

We developed ALO for rapid identification of LIs that a given individual needs for achieving a target health goal such as a symptom-free digestive state. ALO relies on estimated LI potency probabilities that can come from population wide studies that report the percentage of population in which a given LI is potent for achieving the target health goal. ALO uses a group testing method that we have developed called CAGT for identifying the group of LIs that a given individual needs to include in their lifestyle in each round, given their health state (0|1) in response to LI groups followed in prior rounds, as well as the minimum and maximum number of potent LIs in the set of candidate LIs. ALO shines where most of the candidate interventions are impotent for most people, and the existing diagnostic tools cannot pinpoint the potent interventions amongst them accurately. In such cases, simultaneous evaluation of multiple LIs together at a time (as done by ALO) can rule out the impotent LIs rapidly.

Given that ALO is 58% faster than the best standard of practice for identification of 56 food intolerances in IBS, its adoption will mean that patients can know their food intolerances for management of IBS symptoms within 5 months vs. 12 months (considering 3 days of intervention and 3 days of washout for each round). This improvement grows to 68% for identification of food allergies. Such major improvements can have financial and life-changing benefits for patients and the healthcare system, determining the mere feasibility of dietary management of food intolerances and allergies in patients.32,33 Average self-reported dietary adherence levels can drop by about 50% in a course of 12 months,34 indicating the that time is of essence in personalized dietary treatments. The performance of ALO can be enhanced further when better estimations of LI potency probabilities are available through biomarker tests such as food allergy testing kits that are commonly used for eosinophilic esophagitis,35 allergic rhinitis,36 and asthma.37

Certain nutritional supplementations including B, C, and D vitamins, magnesium, folate, zinc, omega-3 fatty acids, probiotics, as well as physical activity, yoga, assisted sleep, and decreased screen time are amongst candidate LIs for management of chronic anxiety and depression.38–40 ALO can be used to identify the potent LIs for a given individual amongst the candidate LIs.

We speculate that in the future, the potent LIs for an individual will be determined in 2 main steps. In step1, diagnostics tools such as blood assays or stool tests would be used for estimating the LI potency probabilities for a given individual. In step2, an algorithmic approach such as ALO would be used to determine the potency (0 or 1) of each LI. Potential extensions to ALO includes: (1) updating the estimated LI potencies based on the data and individual’s responses in each round, (2) considering the potential constrains and interactions between LIs such as food interactions and nutritional limitations in the algorithm.

Machine learning (ML) approaches have shown considerable promise in precision nutrition and medicine.41 Several ML models have been developed to predict individuals’ cardiovascular and digestive health metrics in response to different dietary choices based on personal features such as genetic and gut microbiome biomarkers.10,42,43 Despite their promise, such ML models typically come with 2 limitations. First, they rely on precise biomarker data that may not be readily available.44–46 Second, they do not provide a recourse in cases where an individual’s response to a given LI cannot be predicted accurately.47 ALO is complementary to ML approaches and can be used when either accurate biomarker data is unavailable, or the ML models are not accurate.

Future research should focus on evaluating group testing methods such as ALO in practice for personalized LI, in order to improve the efficiency of existing methods such as SED and N-of-1 trials and identify application specific considerations that need to be made in the group testing method to minimize the associated risks and maximize its practical efficiency. We anticipate that future algorithmic improvements using active ML, and optimal experimental design that are shown to speedup biological discoveries,48 will lead into further performance improvements, and guide us into a new era of personalized nutrition.

Limitations

The LI potency probabilities can vary in different populations, which can lead to algorithmic bias. Although ALO is resilient to errors in the estimated LI potency probabilities (see Figure 3C, F, and I), it achieves its best performance when such errors are low. Therefore, it is important to monitor and calibrate the LI potency probabilities, particularly for groups that are underreported in research.

The performance of ALO is highly dependent on whether the patient adheres to the suggested LIs in each around, and whether their responses are recorded accurately. Methods such as 24-h recall interviews or smart-phone food journaling and reminders should be used to maximize accuracy. This is particularly vital and potentially challenging in ALO since the recommended LIs in each round depend on the patient’s prior responses and unknown in advance.

ALO is particularly vulnerable if LIs that are followed in the same round interact to cancel out the impact of each other. Such interacting pairs of LIs should be determined beforehand and not used together in the same round.

CONCLUSION

The speed of trial-and-error approaches such as SED that are used for discovery of personalized LIs can be improved substantially using the proposed ALO method. ALO potential applications include rapid discovery of food intolerance and food allergies. We note some of the limitations of the current implementation, with the application of ALO being limited to cases where a binary health score can be identified, and the candidate LIs are noninteracting such that: (1) a potent LI remains effective when combined with other LIs, and (2) an impotent LI remains ineffective when combined with other impotent LIs.

FUNDING

This work was supported by the United States Department of Agriculture (USDA)/NSF AI Institute for Next Generation Food Systems (AIFS), USDA award number 2020-67021-32855 to IT.

AUTHOR CONTRIBUTIONS

AE and IT conceived the project, designed the ALO algorithm, and wrote the manuscript. AE implemented the algorithm, performed all computational analysis, and generated the figures. IT supervised all aspects of the project.

SUPPLEMENTARY MATERIAL

Supplementary material is available at Journal of the American Medical Informatics Association online.

CONFLICT OF INTEREST STATEMENT

None declared.

Supplementary Material

ocac186_Supplementary_Data

Contributor Information

Ameen Eetemadi, Department of Computer Science, University of California, Davis, Davis, California, USA; Genome Center, University of California, Davis, Davis, California, USA; AI Institute for Next Generation Food Systems (AIFS), University of California, Davis, Davis, California, USA.

Ilias Tagkopoulos, Department of Computer Science, University of California, Davis, Davis, California, USA; Genome Center, University of California, Davis, Davis, California, USA; AI Institute for Next Generation Food Systems (AIFS), University of California, Davis, Davis, California, USA.

Data Availability

The data underlying this article will be shared on reasonable request to the corresponding author.

REFERENCES

  • 1. Roden DM, George AL.. The genetic basis of variability in drug responses. Nat Rev Drug Discov 2002; 1 (1): 37–44. [DOI] [PubMed] [Google Scholar]
  • 2. Garcia-Perez I, Posma JM, Chambers ES, et al. Dietary metabotype modelling predicts individual responses to dietary interventions. Nat Food 2020; 1 (6): 355–64. [DOI] [PubMed] [Google Scholar]
  • 3. Davis CL, Tomporowski PD, McDowell JE, et al. Exercise improves executive function and achievement and alters brain activation in overweight children: a randomized, controlled trial. Health Psychol 2011; 30 (1): 91–8. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4. Law M, Morris J, Wald N.. Use of blood pressure lowering drugs in the prevention of cardiovascular disease: meta-analysis of 147 randomised trials in the context of expectations from prospective epidemiological studies. BMJ 2009; 338: b1665. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5. Lackner JM, Mesmer C, Morley S, Dowzer C, Hamilton S.. Psychological treatments for irritable bowel syndrome: a systematic review and meta-analysis. J Consult Clin Psychol 2004; 72 (6): 1100–13. [DOI] [PubMed] [Google Scholar]
  • 6. Berkowitz L, Schultz BM, Salazar GA, et al. Impact of cigarette smoking on the gastrointestinal tract inflammation: opposing effects in Crohn’s disease and ulcerative colitis. Front Immunol 2018; 9: 74. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7. Arora T, Taheri S.. Sleep optimization and diabetes control: a review of the literature. Diabetes Ther 2015; 6 (4): 425–68. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8. Longo VD, Mattson MP.. Fasting: molecular mechanisms and clinical applications. Cell Metab 2014; 19 (2): 181–92. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9. Lichtenstein AH, Appel LJ, Vadiveloo M, et al. 2021 dietary guidance to improve cardiovascular health: a scientific statement from the American Heart Association. Circulation 2021; 144 (23): e472–87. [DOI] [PubMed] [Google Scholar]
  • 10. Eetemadi A, Tagkopoulos I.. Methane and fatty acid metabolism pathways are predictive of low-FODMAP diet efficacy for patients with irritable bowel syndrome. Clin Nutr 2021; 40 (6): 4414–21. [DOI] [PubMed] [Google Scholar]
  • 11. Frank R, Hargreaves R.. Clinical biomarkers in drug discovery and development. Nat Rev Drug Discov 2003; 2 (7): 566–80. [DOI] [PubMed] [Google Scholar]
  • 12. Hampel H, Frank R, Broich K, et al. Biomarkers for Alzheimer’s disease: academic, industry and regulatory perspectives. Nat Rev Drug Discov 2010; 9 (7): 560–74. [DOI] [PubMed] [Google Scholar]
  • 13. Baker M. In biomarkers we trust? Nat Biotechnol 2005; 23 (3): 297–304. [DOI] [PubMed] [Google Scholar]
  • 14. Ray P, Manach YL, Riou B, Houle TT, Warner DS.. Statistical evaluation of a biomarker. J Am Soc Anesthesiol 2010; 112 (4): 1023–40. [DOI] [PubMed] [Google Scholar]
  • 15. Nsouli TM, Nsouli SM, Linde RE, O’Mara F, Scanlon RT, Bellanti JA.. Role of food allergy in serous otitis media. Ann Allergy 1994; 73 (3): 215–9. [PubMed] [Google Scholar]
  • 16. Drisko J, Bischoff B, Hall M, McCallum R.. Treating irritable bowel syndrome with a food elimination diet followed by food challenge and probiotics. J Am Coll Nutr 2006; 25 (6): 514–22. [DOI] [PubMed] [Google Scholar]
  • 17. Kagalwalla AF, Sentongo TA, Ritz S, et al. Effect of six-food elimination diet on clinical and histologic outcomes in eosinophilic esophagitis. Clin Gastroenterol Hepatol 2006; 4 (9): 1097–102. [DOI] [PubMed] [Google Scholar]
  • 18. Pelsser LM, Frankena K, Toorman J, Savelkoul HF, Pereira RR, Buitelaar JK.. A randomised controlled trial into the effects of food on ADHD. Eur Child Adolesc Psychiatry 2009; 18 (1): 12–9. [DOI] [PubMed] [Google Scholar]
  • 19. Kaplan HC, Opipari-Arrigan L, Schmid CH, et al. Evaluating the comparative effectiveness of two diets in pediatric inflammatory bowel disease: a study protocol for a series of N-of-1 trials. Healthcare 2019; 7 (4): 129. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20. Tian Y, Ma Y, Fu Y, Zheng JS.. Application of N-of-1 clinical trials in personalized nutrition research: a trial protocol for Westlake N-of-1 trials for macronutrient intake (WE-MACNUTR). Curr Dev Nutr 2020; 4 (9): nzaa143. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21. Kravitz R, Duan N, Eslick I, et al. Design and Implementation of N-of-1 Trials: A User’s Guide. Rockville, MD: Agency for Healthcare Research and Quality, US Department of Health and Human Services; 2014. [Google Scholar]
  • 22. Chevance G, Baretta D, Golaszewski N, et al. Goal setting and achievement for walking: a series of N-of-1 digital interventions. Health Psychol 2020; 40: 30. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23. Aldridge M, Johnson O, Scarlett J.. Group testing: an information theory perspective. Found Trends Commun Inf Theory 2019; 15 (3–4): 196–392. [Google Scholar]
  • 24. Ahn S, Chen WN, Özgür A. Adaptive group testing on networks with community structure. In: 2021 IEEE International Symposium on Information Theory (ISIT); IEEE; 2021: 1242–7.
  • 25. Bshouty NH, Bshouty-Hurani VE, Haddad G, Hashem T, Khoury F, Sharafy O. Adaptive group testing algorithms to estimate the number of defectives. In: Proceedings of Algorithmic Learning Theory. PMLR; April 7–9, 2018: 93–110; Lanzarote, Spain.
  • 26. Dorfman R. The detection of defective members of large populations. Ann Math Stat 1943; 14 (4): 436–40. [Google Scholar]
  • 27. Damaschke P, Muhammad AS, Wiener G.. Strict group testing and the set basis problem. J Comb Theory Ser A 2014; 126: 70–91. [Google Scholar]
  • 28. Böhn L, Störsrud S, Törnblom H, Bengtsson U, Simrén M.. Self-reported food-related gastrointestinal symptoms in IBS are common and associated with more severe symptoms and reduced quality of life. Am J Gastroenterol 2013; 108 (5): 634–41. [DOI] [PubMed] [Google Scholar]
  • 29. Vierk KA, Koehler KM, Fein SB, Street DA.. Prevalence of self-reported food allergy in American adults and use of food labels. J Allergy Clin Immunol 2007; 119 (6): 1504–10. [DOI] [PubMed] [Google Scholar]
  • 30. Coja-Oghlan A, Gebhard O, Hahn-Klimroth M, Loick P. Optimal group testing. In: Conference on Learning Theory. PMLR; July 9–12, 2020: 1374–88.
  • 31. Lovell RM, Ford AC.. Global prevalence of and risk factors for irritable bowel syndrome: a meta-analysis. Clin Gastroenterol Hepatol 2012; 10 (7): 712–21.e4. [DOI] [PubMed] [Google Scholar]
  • 32. Bellini M, Tonarelli S, Nagy AG, et al. Low FODMAP diet: evidence, doubts, and hopes. Nutrients 2020; 12 (1): 148. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33. Sheedy K, Patel N, Porter J, Silva H.. Cost and accessibility of empiric food elimination diets for treatment of eosinophilic oesophagitis. Nutr Diet 2022; 79 (2): 238–46. [DOI] [PubMed] [Google Scholar]
  • 34. Dansinger ML, Gleason JA, Griffith JL, Selker HP, Schaefer EJ.. Comparison of the Atkins, Ornish, Weight Watchers, and Zone diets for weight loss and heart disease risk reduction: a randomized trial. JAMA 2005; 293 (1): 43–53. [DOI] [PubMed] [Google Scholar]
  • 35. Arias Á, González-Cervera J, Tenias JM, Lucendo AJ.. Efficacy of dietary interventions for inducing histologic remission in patients with eosinophilic esophagitis: a systematic review and meta-analysis. Gastroenterology 2014; 146 (7): 1639–48. [DOI] [PubMed] [Google Scholar]
  • 36. Nevis IF, Binkley K, Kabali C.. Diagnostic accuracy of skin-prick testing for allergic rhinitis: a systematic review and meta-analysis. Allergy Asthma Clin Immunol 2016; 12 (1): 20–12. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37. Burrows B, Martinez FD, Halonen M, Barbee RA, Cline MG.. Association of asthma with serum IgE levels and skin-test reactivity to allergens. N Engl J Med 1989; 320 (5): 271–7. [DOI] [PubMed] [Google Scholar]
  • 38. Gómez-Pinilla F. Brain foods: the effects of nutrients on brain function. Nat Rev Neurosci 2008; 9 (7): 568–78. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 39. Sanada K, Nakajima S, Kurokawa S, et al. Gut microbiota and major depressive disorder: a systematic review and meta-analysis. J Affect Disord 2020; 266: 1–13. [DOI] [PubMed] [Google Scholar]
  • 40. Firth J, Solmi M, Wootton RE, et al. A meta-review of “lifestyle psychiatry”: the role of exercise, smoking, diet and sleep in the prevention and treatment of mental disorders. World Psychiatry 2020; 19 (3): 360–80. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41. Sak J, Suchodolska M.. Artificial intelligence in nutrients science research: a review. Nutrients 2021; 13 (2): 322. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42. Zeevi D, Korem T, Zmora N, et al. Personalized nutrition by prediction of glycemic responses. Cell 2015; 163 (5): 1079–94. [DOI] [PubMed] [Google Scholar]
  • 43. Berry SE, Valdes AM, Drew DA, et al. Human postprandial responses to food and potential for precision nutrition. Nat Med 2020; 26 (6): 964–73. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44. Kimmelman J, Tannock I.. The paradox of precision medicine. Nat Rev Clin Oncol 2018; 15 (6): 341–2. [DOI] [PubMed] [Google Scholar]
  • 45. Mentis AFA, Pantelidi K, Dardiotis E, Hadjigeorgiou GM, Petinaki E.. Precision medicine and global health: the good, the bad, and the ugly. Front Med (Lausanne) 2018; 5: 67. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 46. Pritzker K. Biomarker imprecision in precision medicine. Expert Rev Mol Diagn 2018; 18 (8): 685–7. [DOI] [PubMed] [Google Scholar]
  • 47. Goetz LH, Schork NJ.. Personalized medicine: motivation, challenges, and progress. Fertil Steril 2018; 109 (6): 952–63. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 48. Wang X, Rai N, Merchel Piovesan Pereira B, Eetemadi A, Tagkopoulos I.. Accelerated knowledge discovery from omics data by optimal experimental design. Nat Commun 2020; 11 (1): 5026. [DOI] [PMC free article] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

ocac186_Supplementary_Data

Data Availability Statement

The data underlying this article will be shared on reasonable request to the corresponding author.


Articles from Journal of the American Medical Informatics Association : JAMIA are provided here courtesy of Oxford University Press

RESOURCES