# US 2019/0172583 A1 · Method and system to improve clinical workflow

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0172583 A1
- Document ID: US20190172583A1
- Status: Published application
- Kind: A1
- Application number: 16/212,155
- Filed: 2018-12-06
- Published: 2019-06-06
- Earliest claimed: 2017-12-06
- Assignees: Cardiac Pacemakers, Inc.
- Applicants: Cardiac Pacemakers, Inc.
- Inventors: Deepa Mahajan; Bhaskar Sen; Sunipa Saha; David L. Perschbacher
- Web page: https://patentgrep.com/patent/US20190172583A1

## CPC

- G16H 50/20: for computer-aided diagnosis, e.g. based on medical expert systems
- A61B 5/0245: by using sensing means generating electric signals, {i.e. ECG signals}
- A61B 5/361: Detecting fibrillation
- A61B 5/7267: {involving training the classification device}
- A61N 1/37258: {Alerting the patient}
- G06N 20/00: Machine learning
- G16H 10/60: for patient-specific data, e.g. for electronic patient records
- G16H 50/30: for calculating health indices; for individual health risk assessment
- G16H 50/70: for mining of medical data, e.g. analysing previous cases of other patients
- A61B 5/0006: {ECG or EEG signals}
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- A61B: DIAGNOSIS; SURGERY; IDENTIFICATION (usefulness limited to only animals A61D)
- A61N: ELECTROTHERAPY; MAGNETOTHERAPY; RADIATION THERAPY; ULTRASOUND THERAPY (measurement of bioelectric currents A61B; surgical instruments, devices or methods for transferring non-mechanical forms of energy to or from the body A61B18/00; anaesthetic apparatus in general A61M; incandescent lamps H01K; infrared radiators for heating H05B)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Described herein are systems and methods for classifying clinical episodes in order to more accurately generate alerts for those episodes that warrant them. In some embodiments, alerts are only generated for those episodes that are new or different from previous episodes, where the previous episodes have been found to be not significant enough to warrant an alert.

## Claims

### Claim 1

A computing device, comprising:
processing circuitry and memory;
wherein the processing circuitry is configured to:
accept input data relating to past clinical episodes collected from a patient over time;
group the past clinical episodes into one or more classification clusters accordance with a similarity metric;
receive additional input data relating to a new clinical episode collected from the patient;
assign the new clinical episode to a classification cluster if the new clinical episode is similar to one or more of the past clinical episode contained within the classification cluster as determined the similarity metric; and,
issue an alert or display the new clinical episode on a display if the new clinical episode is not assigned to a classification cluster.

### Claim 2 (depends on 1)

The device of claim 1 wherein past and new clinical episodes are represented by an episode vector in a p-dimensional vector space made up of p numerically valued features reflective of the patient's clinical condition, p being an integer and wherein the processing circuitry is further configured to:
apply a clustering procedure to the past episode vectors to compute clusters that groups the past episode vectors into a plurality of clusters based upon a distance metric in the p-dimensional vector space; and,
define the one or more classification clusters as represented by the centroids of clusters of past episode vectors generated by the clustering procedure; and,
assign a new episode vector representing a recent clinical episode to the classification cluster that corresponds to the centroid closest to the new episode vector if the distance from the new episode vector to the closest centroid of a classification cluster is less than a specified value.

### Claim 3 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to:
designate one or more of the classification clusters as clinically significant so as to warrant an alert; and,
if the new episode vector is assigned to a clinically significant classification cluster, issue an alert.

### Claim 4 (depends on 2)

The device of claim 2 wherein the distance metric in the p-dimensional vector space is a Euclidean distance, a squared Euclidean distance, a Minkowski distance, a Manhattan distance, a Pearson correlation distance, a Pearson squared distance, a Chebyshev distance, or a Spearman distance.

### Claim 5 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to, if a new episode vector is not assigned to a classification cluster, classify the recent clinical episode represented by that new episode vector as dissimilar to past clinical episodes.

### Claim 6 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to issue an alert if a recent clinical episode is classified dissimilar to past clinical episodes in accordance with a specified value of the distance metric.

### Claim 7 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to:
1) select some or all of the past episode vectors as a training set and divide the training set into a training subset and a pseudo-validation subset;
2) perform the clustering procedure on the training subset and computing an optimal number of clusters as part of the clustering procedure;
3) assign vectors of the pseudo-validation subset to the clusters of the training subset in a manner that minimizes the distance from the pseudo-validation subset vector to the centroid of the cluster to which it is assigned:
4) perform the clustering procedure on the pseudo-validation subset, wherein the number of clusters to be computed is specified to be the same as the optimal number of clusters computed as part of the clustering procedure applied to the training subset;
5) evaluate the accuracy of the clusters of the training subset to which the pseudo-validation subset vectors are assigned in classifying those vectors using the clusters computed as a result of applying the clustering procedure to the pseudo-validation subset as a ground-truth standard;
6) after re-dividing the training set into different training and pseudo-validation subsets, iteratively perform 2) through 5) a specified number of times; and,
7) select the centroids of the clusters of the training subset that are evaluated with the highest accuracy to represent the classification clusters.

### Claim 8 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to test the accuracy of the classification clusters in classifying vectors by:
selecting some or all of the past episode vectors not selected as the training set to be a test set;
assigning vectors of the test set to the classification clusters in a manner that minimizes the distance from the test set vector to the centroid of the cluster to which it is assigned;
performing the clustering procedure on the test set, wherein the number of clusters to be computed is specified to be the same as the number of classification clusters; and,
evaluating the accuracy of the classification clusters to which the test vectors have been assigned in classifying the test vectors using the clusters computed by applying the clustering procedure to the test set as a ground-truth standard.

### Claim 9 (depends on 2)

The device of claim 2 wherein the processing circuitry is further configured to, after a specified period time or after a specified number of new episode vectors have been collected, add the collected new episode vectors to the past episode vectors and re-compute the classification clusters.

### Claim 10 (depends on 9)

The device of claim 9 wherein the processing circuitry is further configured to weight newer past episode vectors more heavily than older past episode vectors in computing the classification clusters.

### Claim 11 (depends on 2)

The device of claim 2 further comprising a user interface and wherein the processing circuitry is further configured to incorporate patient or clinician feedback in computing the classification clusters by assigning past clinical episode vectors to a particular classification cluster in accordance with the feedback.

### Claim 12 (depends on 2)

The device of claim 2 wherein the clustering procedure is a K-means algorithm performed by:
1) assigning the past episode vectors as belonging to one of K clusters, where K is an integer, and calculating the coordinates in the p-dimensional vector space of the centroid of each of the K clusters as the average of the feature values of the past episode vectors belonging to the cluster;
2) re-assigning each of the past episode vectors to the one of the K clusters whose centroid is closest to the past episode vector;
3) calculate the coordinates of the centroid of each of the K clusters as the average of the feature values of the past episode vectors belonging to the cluster; and,
4) iteratively performing 2) through 3) until a specified termination condition is met.

### Claim 13 (depends on 12)

The device of claim 12 wherein the specified termination condition is selected from: a specified number of iterations having been performed, the coordinates of the centroid of each of the K clusters not changing between iterations, and the sum of the squared distances from each past episode vector to the centroid of the cluster to which it has been assigned being below a specified threshold value.

### Claim 14 (depends on 12)

The device of claim 12 wherein the processing circuitry is further configured to calculate an optimal value for the number of clusters K by:
computing clusters using the K-means clustering procedure for successively increasing values of K;
for each set clusters computed using a particular K value, computing a dispersion function defined as the sum of the squared distances between a centroid of a cluster and the vectors belonging to the cluster summed over all of the clusters in the set; and,
selecting the optimal value of K as the K value when the marginal decrease in the dispersion function as K is increased is maximized.

### Claim 15 (depends on 7)

The device of claim 7 wherein the accuracy of clusters in classifying vectors is evaluated as being positively related to a mutual information MI between the set of clusters to be evaluated {w(1), w(2), . . . w(N) and the set of clusters regarded as ground truth {c(1), c(2), . . . c(N)), where w(k) is the set of vectors in cluster k of the set of clusters to be evaluated, c(j) is the set of vectors in cluster j of the set of clusters regarded as ground truth, N is the number of clusters in the set of clusters to be evaluated and the set of clusters regarded as ground truth, and wherein MI is calculated as:
MI
=
∑
k
N


∑
j
N


P

(
w

(
k
)
⋂
c

(
j
)
)

log

P

(
w

(
k
)
⋂
c

(
j
)
)
P

(
w

(
k
)
)

P

(
c

(
k
)
)
where P(w(k)), P(c(j)), and P(w(k)∩c(j)) are the probabilities of a vector being in w(k), c(j), and the intersection of w(k) and c(j), respectively, estimated as the relative frequencies of the vectors in the clusters to be evaluated and the clusters regarded as ground truth.

### Claim 16

A computer-implemented method comprising:
accepting input data relating to past clinical episodes collected from a patient over time,
grouping the past clinical episodes into one or more classification clusters accordance with a similarity metric;
receiving additional input data relating to a new clinical episode collected from the patient;
assigning the new clinical episode to a classification cluster if the new clinical episode is similar to one or more of the past clinical episode contained within the classification cluster as determined the similarity metric; and,
issuing an alert or displaying the new clinical episode on a display if the new clinical episode is not assigned to a classification cluster.

### Claim 17 (depends on 16)

The method of claim 16 wherein each past clinical episode is represented by a past episode vector in a p-dimensional vector space made up of p numerically valued features reflective of the patient's clinical condition, p being an integer; and further comprising:
applying a clustering procedure to the past episode vectors to compute clusters that groups the past episode vectors into a plurality of clusters based upon a distance metric in the p-dimensional vector space; and,
defining the one or more classification clusters as represented by the centroids of clusters of past episode vectors generated by the clustering procedure; and,
assigning a new episode vector representing a recent clinical episode to the classification cluster that corresponds to the centroid closest to the new episode vector if the distance from the new episode vector to the closest centroid of a classification cluster is less than a specified value.

### Claim 18 (depends on 17)

The method of claim 17 further comprising:
1) selecting some or all of the past episode vectors as a training set and dividing the training set into a training subset and a pseudo-validation subset;
2) performing the clustering procedure on the training subset and computing an optimal number of clusters as part of the clustering procedure;
3) assigning vectors of the pseudo-validation subset to the clusters of the training subset in a manner that minimizes the distance from the pseudo-validation subset vector to the centroid of the cluster to which it is assigned;
4) performing the clustering procedure on the pseudo-validation subset, wherein the number of clusters to be computed is specified to be the same as the optimal number of clusters computed as part of the clustering procedure applied to the training subset;
5) evaluating the accuracy of the clusters of the training subset to which the pseudo-validation subset vectors are assigned in classifying those vectors using the clusters computed as a result of applying the clustering procedure to the pseudo-validation subset as a ground-truth standard;
6) after re-dividing the training set into different training and pseudo-validation subsets, iteratively performing 2) through 5) a specified number of times; and,
7) selecting the centroids of the clusters of the training subset that are evaluated with the highest accuracy to represent the classification clusters.

### Claim 19 (depends on 18)

The method of claim 18 further comprising testing the accuracy of the classification clusters in classifying vectors by:
selecting some or all of the past episode vectors not selected as the training set to be a test set;
assigning vectors of the test set to the classification clusters in a manner that minimizes the distance from the test set vector to the centroid of the cluster to which it is assigned;
performing the clustering procedure on the test set, wherein the number of clusters to be computed is specified to be the same as the number of classification clusters; and,
evaluating the accuracy of the classification clusters to which the test vectors have been assigned in classifying the test vectors using the clusters computed by applying the clustering procedure to the test set as a ground-truth standard.

### Claim 20 (depends on 17)

The method of claim 17 wherein the clustering procedure is a K-means algorithm performed by:
1) assigning the past episode vectors as belonging to one of K clusters, where K is an integer, and calculating the coordinates in the p-dimensional vector space of the centroid of each of the K clusters as the average of the feature values of the past episode vectors belonging to the cluster;
2) re-assigning each of the past episode vectors to the one of the K clusters whose centroid is closest to the past episode vector;
3) calculate the coordinates of the centroid of each of the K clusters as the average of the feature values of the past episode vectors belonging to the cluster; and,
4) iteratively performing 2) through 3) until a specified termination condition is met.
