Partitioning medical binary decision diagrams for analysis optimization
First Claim
Patent Images
1. A method comprising:
- by one or more computing devices,accessing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, the medical sensor data being stored as a first binary decision diagram (BDD), wherein the first BDD comprises one or more rooted directed acyclic graphs representing a Boolean function, the binary decision diagram comprising a plurality of nodes and a plurality of edges connecting the nodes thereby forming a plurality of paths, each path in the first BDD representing a set of variable assignments setting the represented Boolean function, wherein;
the medical sensor data comprise a plurality of components, each component being defined based on a structural characteristic of a waveform of a signal outputted by the one or more sensors; and
the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;
selecting, from the plurality of portions, one or more portions based on ease-of-analysis for increasing the speed or efficiency of analyzing the medical sensor data; and
constructing a second BDD and one or more third BDDs by partitioning the first BDD, wherein the second BDD represents the one or more selected portions, and the one or more third BDDs respectively represent one or more non-selection portions of the first BDD.
1 Assignment
0 Petitions
Accused Products
Abstract
In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing data streams from sensors, selecting portions from the first BDD based on ease-of-analysis, and constructing a plurality of sub-BDDs by partitioning the first BDD, wherein the sub-BDDs comprises a first sub-BDD representing the selected portions, and second sub-BDDs representing the non-selected portions.
80 Citations
52 Claims
-
1. A method comprising:
- by one or more computing devices,
accessing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, the medical sensor data being stored as a first binary decision diagram (BDD), wherein the first BDD comprises one or more rooted directed acyclic graphs representing a Boolean function, the binary decision diagram comprising a plurality of nodes and a plurality of edges connecting the nodes thereby forming a plurality of paths, each path in the first BDD representing a set of variable assignments setting the represented Boolean function, wherein; the medical sensor data comprise a plurality of components, each component being defined based on a structural characteristic of a waveform of a signal outputted by the one or more sensors; and the first BDD comprises a plurality of portions respectively corresponding to the plurality of components; selecting, from the plurality of portions, one or more portions based on ease-of-analysis for increasing the speed or efficiency of analyzing the medical sensor data; and constructing a second BDD and one or more third BDDs by partitioning the first BDD, wherein the second BDD represents the one or more selected portions, and the one or more third BDDs respectively represent one or more non-selection portions of the first BDD. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
- by one or more computing devices,
-
18. An apparatus comprising:
- one or more processors; and
a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;access medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, the medical sensor data being stored as a first binary decision diagram (BDD), wherein the first BDD comprises one or more rooted directed acyclic graphs representing a Boolean function, the binary decision diagram comprising a plurality of nodes and a plurality of edges connecting the nodes thereby forming a plurality of paths, each path in the first BDD representing a set of variable assignments setting the represented Boolean function, wherein; the medical sensor data comprise a plurality of components, each component being defined based on a structural characteristic of a waveform of a signal outputted by the one or more sensors; and the first BDD comprises a plurality of portions respectively corresponding to the plurality of components; select, from the plurality of portions, one or more portions based on ease-of-analysis for increasing the speed or efficiency of analyzing the medical sensor data; and construct a second BDD and one or more third BDDs by partitioning the first BDD, wherein the second BDD represents the one or more selected portions, and the one or more third BDDs respectively represent one or more non-selection portions of the first BDD. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
- one or more processors; and
-
35. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, the medical sensor data being stored as a first binary decision diagram (BDD), wherein the first BDD comprises one or more rooted directed acyclic graphs representing a Boolean function, the binary decision diagram comprising a plurality of nodes and a plurality of edges connecting the nodes thereby forming a plurality of paths, each path in the first BDD representing a set of variable assignments setting the represented Boolean function, wherein; the medical sensor data comprise a plurality of components, each component being defined based on a structural characteristic of a waveform of a signal outputted by the one or more sensors; and the first BDD comprises a plurality of portions respectively corresponding to the plurality of components; select, from the plurality of portions, one or more portions based on ease-of-analysis for increasing the speed or efficiency of analyzing the medical sensor data; and construct a second BDD and one or more third BDDs by partitioning the first BDD, wherein the second BDD represents the one or more selected portions, and the one or more third BDDs respectively represent one or more non-selection portions of the first BDD. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
-
52. A system comprising:
-
means for accessing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body the medical sensor data being stored as a first binary decision diagram (BDD), wherein the first BDD comprises one or more rooted directed acyclic graphs representing a Boolean function, the binary decision diagram comprising a plurality of nodes and a plurality of edges connecting the nodes thereby forming a plurality of paths, each path in the first BDD representing a set of variable assignments setting the represented Boolean function, wherein; the medical sensor data comprise a plurality of components, each component being defined based on a structural characteristic of a waveform of a signal outputted by the one or more sensors; and the first BDD comprises a plurality of portions respectively corresponding to the plurality of components; means for selecting, from the plurality of portions, one or more portions based on ease-of-analysis for increasing the speed or efficiency of analyzing the medical sensor data; and means for constructing a second BDD and one or more third BDDs by partitioning the first BDD, wherein the second BDD represents the one or more selected portions, and the one or more third BDDs respectively represent one or more non-selection portions of the first BDD.
-
Specification