A New Distance in Pattern Clustering on Longitudinal Data

被引:0
作者
Liu, Yi [1 ]
Luo, Nian-long [1 ]
机构
[1] Tsinghua Univ, Ctr Informat Technol, Beijing 100084, Peoples R China
来源
2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3 | 2014年
关键词
trajectory; pattern clustering; longitudinal data; distance; ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clustering as an unsupervised learning method is still an effective way for pattern analysis on longitudinal data. Because of the characteristics of pattern clustering on longitudinal data, accumulated minor noise and data shifting, the traditional distance for clustering algorithm based on partitioning, such as Euclidean distance, could not perform very well. A new distance for partitioning clustering algorithm, Max-Difference distance, is proposed to solve these problems which could not be solved by Euclidean distance. According to the result of three experiments, Max-Difference shows its effectiveness for longitudinal data and proves that it can work well for pattern clustering on longitudinal data.
引用
收藏
页码:971 / 975
页数:5
相关论文
共 19 条
[11]   KmL: k-means for longitudinal data [J].
Genolini, Christophe ;
Falissard, Bruno .
COMPUTATIONAL STATISTICS, 2010, 25 (02) :317-328
[12]   A fuzzy k-modes algorithm for clustering categorical data [J].
Huang, ZX ;
Ng, MK .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (04) :446-452
[13]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[14]   Unsupervised statistical clustering of environmental shotgun sequences [J].
Kislyuk, Andrey ;
Bhatnagar, Srijak ;
Dushoff, Jonathan ;
Weitz, Joshua S. .
BMC BIOINFORMATICS, 2009, 10 :316
[15]  
Lee J.-G., 2007, P 2007 ACM SIGMOD IN, P593
[16]  
Li J, 2007, J MACH LEARN RES, V8, P1687
[17]   Clustering of time series data - a survey [J].
Liao, TW .
PATTERN RECOGNITION, 2005, 38 (11) :1857-1874
[18]   A simple and fast algorithm for K-medoids clustering [J].
Park, Hae-Sang ;
Jun, Chi-Hyuck .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :3336-3341
[19]   A simulated annealing approach for curve fitting in automated manufacturing systems [J].
Tseng, Hsien-Yu ;
Lin, Chang-Ching .
JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2007, 18 (02) :202-216