Back to results
US 12,755,824 B2Granted
Framework for constrained adaptive group testing
AssigneeThe Regents of the University of California
InventorsAmeen Eetemadi, Ilias Tagkopoulos
Life of this patent
Estimating the term…
Abstract
Described herein is a system and method for determining potency of lifestyle interventions. For a set of lifestyle interventions (LIs), a potency probability is estimated for each LI. A catalog is generated to include data associated with the set of LIs. The set of LIs is partitioned into a plurality of disjoint sets of LIs based on the catalog and the estimated potency probabilities. For each disjoint set, a model is applied to determine a potency of each LI such that an optimum number of rounds are utilized in determining potency of each LI included in the set. The set of LIs and their computed potencies are rendered in a graphical user interface displayed on a user's device.
Claims20
A method for group testing a set of lifestyle interventions, the method comprising:
- initializing, by a server, a model with respect to a set of lifestyle interventions received from a device associated with a user, the initializing including:
- (i) encoding the model as a tree including a plurality of nodes, wherein each node of the tree is representative of a list of lifestyle interventions and includes metadata information associated with the node, and (ii) assigning the set of lifestyle interventions received from the device to the list of lifestyle interventions associated with a root node of the tree;
- for each node of the tree,
- identifying, a first subset of the list of lifestyle interventions associated with the node to be assigned to a first child node of the node, and a second subset of the list of lifestyle interventions associated with the node to be assigned to a second child node of the node;
- selecting one of the first child node and the second child node to be utilized for a next round of processing based on an evaluation of each of the first child node and the second child node,
- updating metadata information associated with the first child node and the second child node based on the evaluation;
- wherein the server, for each node, accesses a catalog of precomputed group testing parameters to determine an optimal group size and number of rounds for partitioning the set of lifestyle interventions, and, in response to user-specific feedback, revises a structure of the tree and associated metadata by splitting a node into child nodes and updating metadata information for the node and child nodes;
- and
- iteratively repeating the identifying, the selecting, and the updating until a stopping criterion is satisfied;
- and
- transmitting metadata information to the device associated with the user, wherein the metadata information includes a potency computed by the server for each lifestyle intervention in the set of lifestyle interventions, the potency for each lifestyle intervention being rendered in a user interface of an application executing on the device associated with the user, and enabling a selection, via the user interface, of one or more lifestyle interventions from the set of lifestyle interventions for achieving a target outcome.
8 more elements
A server for group testing a set of lifestyle interventions, the server comprising:
- a processor;
- and
- a memory including instructions that, when executed with the processor, cause the server to, at least:
- initialize a model with respect to a set of lifestyle interventions received from a device associated with a user, wherein initializing the model includes:
- (i) encoding the model as a tree including a plurality of nodes, wherein each node of the tree is representative of a list of lifestyle interventions and includes metadata information associated with the node, and (ii) assigning the set of lifestyle interventions received from the device to the list of lifestyle interventions associated with a root node of the tree;
- for each node of the tree,
- (a) identify, a first subset of the list of lifestyle interventions associated with the node to be assigned to a first child node of the node, and a second subset of the list of lifestyle interventions associated with the node to be assigned to a second child node of the node;
- (b) select one of the first child node and the second child node to be utilized for a next round of processing based on an evaluation of each of the first child node and the second child node,
- (c) update metadata information associated with the first child node and the second child node based on the evaluation, wherein the server, for each node, accesses a catalog of precomputed group testing parameters to determine an optimal group size and number of rounds for partitioning the set of lifestyle interventions, and, in response to user-specific feedback, revises a structure of the tree and associated metadata by splitting a node into child nodes and updating metadata information for the node and child nodes;
- and
- (d) iteratively repeat (a)-(c) until a stopping criterion is satisfied;
- and
- transmit metadata information to the device associated with the user, wherein the metadata information includes a potency computed by the server for each lifestyle intervention in the set of lifestyle interventions, the potency for each lifestyle intervention being rendered in a user interface of an application executing on the device associated with the user, and enabling a selection, via the user interface, of one or more lifestyle interventions from the set of lifestyle interventions for achieving a target outcome.
10 more elements
A non-transitory computer readable medium storing specific computer-executable instructions that, when executed by a processor, cause a computer system for performing group testing of a set of lifestyle interventions, the computer system configured to at least:
- initializing, by a server, a model with respect to a set of lifestyle interventions received from a device associated with a user, the initializing including:
- (i) encoding the model as a tree including a plurality of nodes, wherein each node of the tree is representative of a list of lifestyle interventions and includes metadata information associated with the node, and (ii) assigning the set of lifestyle interventions received from the device to the list of lifestyle interventions associated with a root node of the tree;
- for each node of the tree,
- identifying, a first subset of the list of lifestyle interventions associated with the node to be assigned to a first child node of the node, and a second subset of the list of lifestyle interventions associated with the node to be assigned to a second child node of the node;
- selecting one of the first child node and the second child node to be utilized for a next round of processing based on an evaluation of each of the first child node and the second child node,
- updating metadata information associated with the first child node and the second child node based on the evaluation;
- wherein the server, for each node, accesses a catalog of precomputed group testing parameters to determine an optimal group size and number of rounds for partitioning the set of lifestyle interventions, and, in response to user-specific feedback, revises a structure of the tree and associated metadata by splitting a node into child nodes and updating metadata information for the node and child nodes;
- and
- iteratively repeating the identifying, the selecting, and the updating until a stopping criterion is satisfied;
- and
- transmitting metadata information to the device associated with the user, wherein the metadata information includes a potency computed by the server for each lifestyle intervention in the set of lifestyle interventions, the potency for each lifestyle intervention being rendered in a user interface of an application executing on the device associated with the user, and enabling a selection, via the user interface, of one or more lifestyle interventions from the set of lifestyle interventions for achieving a target outcome.
8 more elements
Dependencies are inferred from the claim text.