Presentation 2003/9/8
Empirical Comparison of Clustering Methods for Long Time-Series Databases
Shoji HIRANO, Shusaku TSUMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents a comparative study of methods for clustering long-term temporal data. We split a clustering procedure into two processes: similarity computation and grouping. As similarity computation methods, we employed dynamic time warping (DTW) and multiscale matching. As grouping methods, we employed conventional agglomerative hierarchical clustering (AHC) and rough sets-based clustering (RC). Using various combinations of these methods, we performed clustering experiments of the hepatitis data set and evaluated validity of the results. The results suggested that (1) complete-linkage (CL) criterion outperformed average-linkage (AL) criterion in terms of the interpret-ability of a dendrogram and clustering results, (2) combination of DTW and CL-AHC constantly produced interpretable results, (3) combination of DTW and RC would be used to find the core sequences of the clusters, (4) multiscale matching may suffer from the treatment of 'no-match' pairs, however, the problem may be eluded by using RC as a subsequent grouping method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) temporal data mining / similarity measure / clustering
Paper # AI2003-55
Date of Issue

Conference Information
Committee AI
Conference Date 2003/9/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Empirical Comparison of Clustering Methods for Long Time-Series Databases
Sub Title (in English)
Keyword(1) temporal data mining
Keyword(2) similarity measure
Keyword(3) clustering
1st Author's Name Shoji HIRANO
1st Author's Affiliation Department of Medical Informatics, Shimane Medical University, School of Medicine()
2nd Author's Name Shusaku TSUMOTO
2nd Author's Affiliation Department of Medical Informatics, Shimane Medical University, School of Medicine
Date 2003/9/8
Paper # AI2003-55
Volume (vol) vol.103
Number (no) 305
Page pp.pp.-
#Pages 6
Date of Issue