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 |