Title :
Mining similar temporal patterns in long time-series data and its application to medicine
Author :
Hirano, Shoji ; Tsumoto, Shusaku
Author_Institution :
Sch. of Medicine, Shimane Med. Univ., Japan
Abstract :
Data mining in time-series medical databases has been receiving considerable attention since it provides a way of revealing useful information hidden in the database; for example relationships between temporal course of examination results and onset time of diseases. This paper presents a new method for finding similar patterns in temporal sequences. The method is a hybridization of phase-constraint multiscale matching and rough clustering. Multiscale matching enables us cross-scale comparison of the sequences, namely, it enable us to compare temporal patterns by partially changing observation scales. Rough clustering enable us to construct interpretable clusters of the sequences even if their similarities are given as relative similarities. We combine these methods and cluster the sequences according to multiscale similarity of patterns. Experimental results on the chronic hepatitis dataset showed that clusters demonstrating interesting temporal patterns were successfully discovered.
Keywords :
data mining; medical computing; pattern clustering; time series; chronic hepatitis dataset; disease onset time; interpretable sequence clusters; long time-series data; medical examination results; phase-constraint multiscale matching; rough clustering; similar temporal pattern mining; temporal sequences; time-series medical databases; Automatic testing; Biomedical informatics; Clustering methods; Data analysis; Data mining; Databases; Laboratories; Liver diseases; Medical tests; Pattern matching;
Conference_Titel :
Data Mining, 2002. ICDM 2003. Proceedings. 2002 IEEE International Conference on
Print_ISBN :
0-7695-1754-4
DOI :
10.1109/ICDM.2002.1183906
