The Community for Technology Leaders
2012 IEEE International Conference on Bioinformatics and Biomedicine (2012)
Philadelphia, PA, USA USA
Oct. 4, 2012 to Oct. 7, 2012
ISBN: 978-1-4673-2559-2
pp: 1-6
Jonathan Woodbridge , Computer Science Department, University of California, Los Angeles
Bobak Mortazavi , Computer Science Department, University of California, Los Angeles
Majid Sarrafzadeh , Computer Science Department, University of California, Los Angeles
Alex A. T. Bui , Medical Imaging Informatics, University of California, Los Angeles
ABSTRACT
Time series subsequence matching (or signal searching) has importance in a variety of areas in health care informatics. These areas include case-based diagnosis and treatment as well as the discovery of trends and correlations between data. Much of the traditional research in signal searching has focused on high dimensional Ä-NN matching. However, the results of Ä-NN are often small and yield minimal information gain; especially with higher dimensional data. This paper proposes a randomized Monte Carlo sampling method to broaden search criteria such that the query results are an accurate sampling of the complete result set. The proposed method is shown both theoretically and empirically to improve information gain. The number of query results are increased by several orders of magnitude over approximate exact matching schemes and fall within a Gaussian distribution. The proposed method also shows excellent performance as the majority of overhead added by sampling can be mitigated through parallelization. Experiments are run on both simulated and real-world biomedicai datasets.
INDEX TERMS
Biomedicai Time Series, feywords-Subsequence Matching, Signal Searching
CITATION

J. Woodbridge, B. Mortazavi, M. Sarrafzadeh and A. A. Bui, "A Monte Carlo approach to biomedicai time series search," 2012 IEEE International Conference on Bioinformatics and Biomedicine(BIBM), Philadelphia, PA, USA USA, 2012, pp. 1-6.
doi:10.1109/BIBM.2012.6392646
90 ms
(Ver 3.3 (11022016))