Premium
Automated discovery of chronological patterns in long time‐series medical datasets
Author(s) -
Tsumoto Shusaku,
Hirano Shoji
Publication year - 2005
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20093
Subject(s) - computer science , cluster analysis , similarity (geometry) , data mining , matching (statistics) , constraint (computer aided design) , series (stratigraphy) , pattern matching , scale (ratio) , pattern recognition (psychology) , temporal database , artificial intelligence , similitude , cluster (spacecraft) , knowledge extraction , construct (python library) , mathematics , statistics , cartography , image (mathematics) , geography , paleontology , geometry , biology , programming language
Abstract Data mining in time‐series medical databases has been receiving considerable attention because it provides a way of revealing useful information hidden in the database, for example, relationships between the temporal course of examination results and the onset time of diseases. This article 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 to cross‐scale a comparison of the sequences, namely, it enables us to compare temporal patterns by partially changing observation scales. Rough clustering enables 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 the multiscale similarity of patterns. Experimental results on the chronic hepatitis dataset showed that clusters demonstrating interesting temporal patterns were successfully discovered. © 2005 Wiley Periodicals, Inc. Int J Int Syst 20: 737–757, 2005.