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 条
  • [1] THE SIMILARITY MEASURE AND ALGORITHM FOR COMPARISON OF THE LEARNING OUTCOMES
    Chernikova, Elena
    Nikolaev, Pavel
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INTERNET TECHNOLOGIES AND APPLICATIONS (ITA 11), 2011, : 465 - 472
  • [2] A generic composite measure of similarity between geospatial variables
    Liu, Yadong
    Kim, Kwang Soo
    Beresford, Robert M.
    Fleisher, David H.
    ECOLOGICAL INFORMATICS, 2020, 60
  • [3] A Robust Object Tracking Approach with a Composite Similarity Measure
    Ma, Shu-Heng
    Sun, Zhan-Li
    Gu, Cheng-Gang
    PROCEEDINGS OF ELM-2017, 2019, 10 : 282 - 291
  • [4] Improved Spectral Clustering Algorithm Based on Similarity Measure
    Yan, Jun
    Cheng, Debo
    Zong, Ming
    Deng, Zhenyun
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 641 - 654
  • [5] Improved Collaborative Filtering Recommendation Algorithm of Similarity Measure
    Zhang, Baofu
    Yuan, Baoping
    MATERIALS SCIENCE, ENERGY TECHNOLOGY, AND POWER ENGINEERING I, 2017, 1839
  • [6] Enhanced Linear Block Algorithm with Improved Similarity Measure
    Walia, Ekta
    Saigal, Pooja
    Pal, Aman
    2014 IEEE 27TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2014,
  • [7] Improved spectral clustering algorithm based on similarity measure
    Cheng, Debo, 1600, Springer Verlag (8933):
  • [8] An Intelligent Swarm Clustering Algorithm Using Swarm Similarity Measure
    Ren, Baisong
    Pang, Chong
    He, Wei
    Xu, Lexi
    Zhu, Jiajia
    Lu, Guoqiang
    2016 16TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2016, : 330 - 335
  • [9] Carpool Algorithm Based on Similarity Measure of Partition Trajectory Line
    Zhang, Cheng-De
    Deng, Geng
    Bo, Wu
    Guo, Jun
    Su, Yi-Peng
    Wang, Sheng
    Zhang, Yu-Xiao
    JOINT CONFERENCES OF 2017 INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE AND ENGINEERING APPLICATION (ICMSEA 2017) AND 2017 INTERNATIONAL CONFERENCE ON MECHANICS, CIVIL ENGINEERING AND BUILDING MATERIALS (MCEBM 2017), 2017, 124
  • [10] An Improved Similarity Measure Algorithm Based On Point Feature Histogram
    Yu, Xiaoqing
    Yang, Chao
    Yin, Yanlu
    Wan, Wanggen
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 396 - 400