Improving Biomedical Signal Search Results in Big Data Case-Based Reasoning Environments.
Time series subsequence matching has importance in a variety of areas in healthcare informatics. These include case-based diagnosis and treatment as well as discovery of trends among patients. However, few medical systems employ subsequence matching due to high computational and memory complexities. This manuscript proposes a randomized Monte Carlo sampling method to broaden search criteria with minimal increases in computational and memory complexities overR-NN indexing. Information gain improves while producing result sets that approximate the theoretical result space, query results increase by several orders of magnitude, and recall is improved with no signi cant degradation to precision overR-NN matching.
Computer Science Department, UCLA, Los Angeles, CA 90095.
Jonathan
J
Woodbridge
Computer Science Department, UCLA, Los Angeles, CA 90095.
Bobak
B
Mortazavi
Medical Imaging Informatics, UCLA, Los Angeles, CA 90095.
Alex A T
AA
Bui
Computer Science Department, UCLA, Los Angeles, CA 90095.
Majid
M
Sarrafzadeh
Biomedical Signal Search; Case-Based Reasoning; Locality Sensitive Hashing; Monte Carlo Sampling; Time-Series Subsequence Matching