Composite Similarity Measure Algorithm

被引:0
|
作者
Wang, Yan [1 ]
An, Yunjie [1 ]
机构
[1] Univ Technol, Coll Comp & Commun Lanzhou, Lanzhou, Peoples R China
关键词
time series; similarity measure; composite presentation; bending value of angular point; symbol; composite distance;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Representation of time series and similarity measure are the basis of time series data mining, but the common method of similarity measure isnt considering the morphology features, or isnt considering it at all, or is considering one of morphology and statistical feature. Aiming at this problem, proposing the composite representation of Symbolic Aggregate approximation (SAX) and bending value of angular point that represents time series. SAX, as the most commonly representation method of statistical feature, can accurately reflect the average of sequences, and the bending value of angular point, that is a better robustness method, can precisely represent the trend change of sequences. It can mirror the general information of sequences and make sequence simply by combining the two methods. At the same time, applying the composite distance algorithm has highly quality to measuring the similarity, that can more effectively show the difference in the between of sequences and meet the demand of similarity measure. Experimental results show that is not only simply and highly accuracy and better robustness, but also obtain good result of the similarity measure.
引用
收藏
页码:1254 / 1258
页数:5
相关论文
共 50 条
  • [21] Investigation of the role of similarity measure and ranking algorithm in mining social networks
    Alguliev, Rasim
    Aliguliyev, Ramiz
    Ganjaliyev, Fadai
    JOURNAL OF INFORMATION SCIENCE, 2011, 37 (03) : 229 - 234
  • [22] Binary Jaya algorithm based on binary similarity measure for feature selection
    Abhilasha Chaudhuri
    Tirath Prasad Sahu
    Journal of Ambient Intelligence and Humanized Computing, 2022, 13 : 5627 - 5644
  • [23] A Novel Data Dependent Similarity Measure Algorithm Based on Attribute Selection
    Gao, Zhipeng
    Deng, Nanjie
    Niu, Kun
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 603 - 606
  • [24] A genetic clustering algorithm using a message-based similarity measure
    Chang, Dongxia
    Zhao, Yao
    Zheng, Changwen
    Zhang, Xianda
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (02) : 2194 - 2202
  • [25] Incremental algorithm to cluster the categorical data with frequency based similarity measure
    Aranganayagi, S.
    Thangavel, K.
    World Academy of Science, Engineering and Technology, 2010, 37 : 1251 - 1259
  • [26] Weighted FCM Clustering Algorithm Based on Jeffrey Divergence Similarity Measure
    Wu Chenwen
    Ma Ning
    Jiang Yufan
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (08)
  • [27] An effective similarity measure algorithm for time series based on key points
    Liu, Quan
    Li, Shihua
    Fang, Yilin
    Long, Tao
    Cao, Jiangyong
    Liu, Huan
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 17 - 20
  • [28] Genetic algorithm based heuristic measure for pattern similarity in Kirlian photographs
    Köppen, M
    Nickolay, B
    Treugut, H
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 317 - 324
  • [29] Binary Jaya algorithm based on binary similarity measure for feature selection
    Chaudhuri, Abhilasha
    Sahu, Tirath Prasad
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 13 (12) : 5627 - 5644
  • [30] A K-AP Clustering Algorithm Based on Manifold Similarity Measure
    Jia, Hongjie
    Wang, Liangjun
    Song, Heping
    Mao, Qirong
    Ding, Shifei
    INTELLIGENT INFORMATION PROCESSING IX, 2018, 538 : 20 - 29