Novel hidden Markov model-based hierarchical time-series clustering algorithm

doi:10.1360/crad20060110

CORC > 北京大学 > 信息科学技术学院

	Novel hidden Markov model-based hierarchical time-series clustering algorithm
	Duan, Jiangjiao ; Xue, Yongsheng ; Lin, Ziyu ; Wang, Wei ; Shi, Baile
刊名	jisuanji yanjiu yu fazhancomputer research and development
	2006
DOI	10.1360/crad20060110
英文摘要	In this paper, a novel hidden Markov model (HMM)-based hierarchical time-series clustering algorithm HBHCTS is proposed, because of the disadvantage of traditional HMM-based clustering algorithms for time-series. The main purpose is to improve clustering quality and represent the clusters easily at the same time. In HBHCTS, HMMs are built from time-series, and the initial models are obtained according to the most similarity, and then the process of merging and updating initial models is iterated until the final result is obtained. In the experiment, the relation between correctness rate and the length of a sequence, the relation between correctness rate and the model distance are researched. The results show that the HBHCTS can achieve better performance in correctness rate than the traditional HMM-based clustering algorithm.; EI; 0; 1; 61-67; 43
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/410213]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Duan, Jiangjiao,Xue, Yongsheng,Lin, Ziyu,et al. Novel hidden Markov model-based hierarchical time-series clustering algorithm[J]. jisuanji yanjiu yu fazhancomputer research and development,2006.
APA	Duan, Jiangjiao,Xue, Yongsheng,Lin, Ziyu,Wang, Wei,&Shi, Baile.(2006).Novel hidden Markov model-based hierarchical time-series clustering algorithm.jisuanji yanjiu yu fazhancomputer research and development.
MLA	Duan, Jiangjiao,et al."Novel hidden Markov model-based hierarchical time-series clustering algorithm".jisuanji yanjiu yu fazhancomputer research and development (2006).