Patent ID: 8914319

Claim:
A tangible, non-transitory, computer-readable storage medium comprising computer-readable instructions to be executed on a processor of a system for assessing whether a patient is at risk of an adverse outcome relating to one or more clinical conditions, the instructions comprising instructions for: receiving training data and target data, wherein receiving training data includes receiving data x 1 through x n , each x i of x 1 through x n having one dimension for each of a plurality of patient characteristics and indicating values of the plurality of patient characteristics for an i th patient of n patients, and receiving target data includes receiving data x tp , x tp having one dimension for each of the plurality of patient characteristics and indicating values of the plurality of patient characteristics for a target patient; determining whether, or an extent to which, x tp is anomalous, wherein the instructions for determining whether, or the extent to which, x tp is anomalous include instructions for (a) for each x i of x 1 through x n , calculating a distance between x i and k nearest neighbors of x i , (b) calculating a distance between x tp and k nearest neighbors of x tp , (c) determining a threshold based at least on the distances calculated in (a), and (d) determining whether, or the extent to which, x tp is anomalous at least in part by comparing the distance calculated in (b) to the threshold, wherein calculating the distances in (a) and (b) includes, for at least some of the distances calculated in (a) and (b), finding the respective k nearest neighbors by implementing a plurality of locality sensitive hashing (LSH) searches with a progressively increasing radius, the radius being increased at least until the respective k nearest neighbors are found; and indicating whether, or an extent to which, the target patient is at risk of the adverse outcome, wherein the indication is based at least in part on the determination of whether, or the extent to which, x tp is anomalous.