期刊文献+

基于事件的时间序列相似性度量方法 被引量:7

Time series similarity matching based on event
下载PDF
导出
摘要 为了更好地体现用户需求,提高时间序列相似性度量的准确度,提出了基于事件的时间序列相似性度量(SMBE)方法。首先将用户的需求定义为事件,构建了SMBE模型;然后,构建相应的相似性矩阵,并对相似性矩阵进行搜索得到最优路径的值作为序列之间的相似性度量;最后,提出了基于SMBE的聚类方法。实验表明,在参数设置合理的情况下,能获得接近0.90的聚类精度。SMBE方法通过对事件的定义引入用户需求,提高了时间序列相似性度量的准确性。 In order to do the time-series similarity matching with the users' needs and improve the accuracy,the time-series similarity matching based on event(SMBE) was proposed.First,the users' needs were defined as the event and SMBE was constructed.Then,the corresponding similarity matrix was constituted and the optimal path value was searched as the similarity measurement.Finally,the clustering method based on SMBE was proposed.The experimental results show that the clustering based on SMBE can get the accuracy of 90% with the reasonable parameters.SMBE improves the accuracy of similarity measurement with the users' needs represented by the event.
出处 《计算机应用》 CSCD 北大核心 2010年第7期1944-1946,共3页 journal of Computer Applications
基金 广东工业大学青年基金资助项目(092036)
关键词 时间序列 相似性度量 聚类 数据挖掘 time series similarity matching clustering data mining
  • 相关文献

参考文献9

  • 1AGRAWAL R,FALOUSTOS C,SWAMI A.Efficient similarity search in sequence databases[C] // Proceedings of 4th International Conference on Foundations of Data Organization and Algorithms.Berlin:Springer,1993:69-84.
  • 2武红江,赵军平,彭勤科,黄永宣.基于波动特征的时间序列数据挖掘[J].控制与决策,2007,22(2):160-163. 被引量:9
  • 3YASUSHI S,MASATOSHI Y,CHRISTOS F.FTW:Fast Similarity search under the time warping distance[C] // Proceedings of the 24th ACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems.New York:ACM,2005:326-337.
  • 4吴绍春,吴耿锋,王炜,蔚赵春.寻找地震相关地区的时间序列相似性匹配算法[J].软件学报,2006,17(2):185-192. 被引量:25
  • 5周原冰,左新强,顾杰,赵春晖.基于时间序列演变分析的有效相似性定义和聚类[J].计算机工程与应用,2008,44(10):138-141. 被引量:3
  • 6NGUYEN Q V,DUONG T A.Combining SAX and piecewise linear approximation to improve similarity search on financial time series[C] // Proceedings of the 2007 International Symposium on Information Technology Convergence.Washington,D.C:IEEE Computer Society,2007:145-152.
  • 7MICHAEL D M,PJIGNESH M P.An efficient and accurate method for evaluating time series similarity[C] // Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data.New York:ACM,2007:569-580.
  • 8PIERRE-FRANCOIS M.Time warp edit distance with stiffness adjustment for time series matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):306-318.
  • 9GAVRILOV M,ANGUELOV D,INDYK P.Mining the stock market:Which measure is best?[C] // ACM International Conference on Knowledge Discovery and Data Mining.New York:ACM,2000:487-496.

二级参考文献30

  • 1李爱国,覃征.在线分割时间序列数据[J].软件学报,2004,15(11):1671-1679. 被引量:27
  • 2肖辉,胡运发.基于分段时间弯曲距离的时间序列挖掘[J].计算机研究与发展,2005,42(1):72-78. 被引量:59
  • 3Liu WF,Liao QB.Discuss using relevance of earthquake activity to forecast earthquake.In:Xu SX,Lu YZ,Zhu CZ,Liu ZR,et al.,eds.Search Corpus of Earthquake Forecast Applied Method (Special of Seismology).Beijing:Academic Press,1989.253-267.
  • 4Ao XM,Wang GL,Huang KQ,Yang CR.Research of relevant earthquake forecasting.In:Xu SX,Lu YZ,Zhu CZ,Liu ZR,et al.,eds.Search Corpus of Earthquake Forecast Applied Method (Special of Seismology).Beijing:Academic Press,1989.268-295.
  • 5Lu YZ,Chen ZL,Wang BQ,Liu PX,Liu WL,Dai WL.Seismology Method of Earthquake Forecasting.Beijing:Earthquake Press,1985.
  • 6Bollobas B,Das G,Gunopulos D,Mannila H.Time-Series similarity problems and well-separated geometric sets.Nordic Journal of Computing,1997,8(4):409-423.
  • 7Agrawal R,Psaila G,Wimmers E,Zait M.Querying shapes of histories.In:Proc.of the 21st Int'l Conf.on Very Large Database (VLDB'95).San Francisco:Morgan Kaufmann Publishers,1995.502-514.
  • 8Gustavo D,Bernd S.Learning time series evolution by unsupervised extraction of correlations[J],Physical Review E, 1995,51 (3) : 1780- 1790.
  • 9Agrawal R,Faloutsos C,Swami A N.Effcient similarity search in sequence databases[C]//international Conference of Foundations of Data Organization and Algorithms, Chicago,Illinois, 1993:69-84.
  • 10Bagnall A J,Janacek G J.Clustering time series from arma models with clipped data [C]//ACM International Conference on Knowledge Discovery and Data Mining,Seattle,2004.49-58.

共引文献34

同被引文献56

引证文献7

二级引证文献90

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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