NDLI: A Monte Carlo approach to biomedicai time series search

Content Provider	IEEE Xplore Digital Library
Author	Woodbridge, J. Mortazavi, B. Sarrafzadeh, M. Bui, A.A.T.
Copyright Year	2012
Description	Author affiliation: Computer Science Department, University of California, Los Angeles (Woodbridge, J.; Mortazavi, B.; Sarrafzadeh, M.) \|\| Medical Imaging Informatics, University of California, Los Angeles (Bui, A.A.T.)
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.
Starting Page	1
Ending Page	6
File Size	885250
Page Count	6
File Format	PDF
ISBN	9781467325592
e-ISBN	9781467325608
e-ISBN	9781467325585
DOI	10.1109/BIBM.2012.6392646
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-10-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	feywords-Subsequence Matching Monte Carlo methods Databases Biomedicai Time Series Time series analysis Euclidean distance Electrocardiography Signal Searching Approximation methods Standards
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An effective subsequence-to-subsequence time series matching approach

Comparison of Subsequence Pattern Matching Methods for Financial Time Series

Time Series Join on Subsequence Correlation

Medical Signal Searching

Efficient processing of subsequence matching with the euclidean metric in time-series databases

Similarity search in Recent Biased time series databases using Vari-DWT and Polar wavelets

Duality-based subsequence matching in time-series databases

Optimization of subsequence matching under time warping in time-series databases

Efficient subsequence matching in time series databases under time and amplitude transformations

A Monte Carlo approach to biomedicai time series search

Similar Documents

An effective subsequence-to-subsequence time series matching approach

Comparison of Subsequence Pattern Matching Methods for Financial Time Series

Time Series Join on Subsequence Correlation

Medical Signal Searching

Efficient processing of subsequence matching with the euclidean metric in time-series databases

Similarity search in Recent Biased time series databases using Vari-DWT and Polar wavelets

Duality-based subsequence matching in time-series databases

Optimization of subsequence matching under time warping in time-series databases

Efficient subsequence matching in time series databases under time and amplitude transformations

A Monte Carlo approach to biomedicai time series search