期刊文献+

基于最大熵投票模型的时间序列无监督分割

Unsupervised Segmentation of Time Series Based on Max Entropy Voting Model
下载PDF
导出
摘要 通过高维时间序列分割可以创建高级符号表示。提出一种针对高维时间序列的无监督分割算法,用于解决高维数据符号化的预处理问题。该算法实现对高维数据的聚类,应用最大熵投票模型进行序列分割。实验结果表明,其平均查全率和查准率分别为0.86和0.88,且整体性能优于主成分分析算法和概率主成分分析算法。 Through the high-dimension segmentation, the high-level symbol expression can be created. This paper proposes an unsupervised segmentation algorithm for high-dimension time series. This method can solve the pretreatment problem of high-dimension symbolization. It realizes the clustering of high-dimension data, and uses max entropy voting model to do series segmentation. Experimental results show that the algorithm's average recall ratio and precision ration are respectively 0.86 and 0.88. Its whole performance is better than Principal Component Analysis(PCA) algorithm and Probability Principal Component Analysis(PPCA) algorithm.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第22期26-28,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60773213) 辽宁省自然科学基金资助项目(20071092)
关键词 最大熵投票模型 k-mean聚类 高维时间序列 无监督分割 max entropy voting model k-mean clustering high-dimension time series unsupervised segmentation
  • 相关文献

参考文献5

  • 1Nurnbcrger G, Sommer M, Straug H. An Algorithm for Segment Approximation Numer[J]. Numer. Math., 1986, 48: 463-477. 被引量:1
  • 2Cohen P,Heeringa P, Adams B. An Unsupervised Algorithm for Segmenting Categorical Timeseries into Episodes[C]//Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery. Berlin, Germany: Springer, 2002: 49-62. 被引量:1
  • 3Barbic J, Safonova A, Pan Jiayu, et al. Segmenting Motion Capture Data into Distinct Behaviors[C]//Proceedings of Graphics Interface Conference. New York, USA: ACM Press, 2004: 185-194. 被引量:1
  • 4李爱国,覃征.在线分割时间序列数据[J].软件学报,2004,15(11):1671-1679. 被引量:27
  • 5覃征,李爱国.时间序列数据的稳健最优分割方法[J].西安交通大学学报,2003,37(4):338-342. 被引量:12

二级参考文献3

共引文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部