A new similarity measure for histogram comparison and its application in time series analysis

被引:24
作者
Strelkov, V. V. [1 ]
机构
[1] Russian Acad Sci, AM Prokhorov Gen Phys Inst, Moscow 119991, Russia
关键词
ordinal histograms; similarity measure; time series analysis;
D O I
10.1016/j.patrec.2008.05.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We suggest a new measure to find similarity between ordered histograms. In our approach the similarity is related to the closeness of positions and shapes of peaks in the compared histograms. Using this measure for comparison of a big number of histograms we obtain results that agree reasonably well with the expert decisions. Applying our peak matching algorithm for studies of the histogram series obtained from experimental data, we reproduce a phenomenon that was found earlier using the expert decisions on the histogram similarity, but was not reproduced with the computer histogram analysis utilized in earlier studies. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:1768 / 1774
页数:7
相关论文
共 12 条
  • [1] Time-asymmetric quantum physics
    Bohm, A
    [J]. PHYSICAL REVIEW A, 1999, 60 (02): : 861 - 876
  • [2] On measuring the distance between histograms
    Cha, SH
    Srihari, SN
    [J]. PATTERN RECOGNITION, 2002, 35 (06) : 1355 - 1370
  • [3] DERBIN AV, 2000, PHYS USP ADV PHYS SC, V43, P199
  • [4] Synchronous changes in dark current fluctuations in two separate photomultipliers in relation to Earth rotation
    Fedorov, MV
    Belousov, LV
    Voeikov, VL
    Zenchenko, TA
    Zenchenko, KI
    Pozharski, EV
    Konradov, AA
    Shnoll, SE
    [J]. ASTROPHYSICS AND SPACE SCIENCE, 2003, 283 (01) : 3 - 10
  • [5] Efficient matching of large-size histograms
    Jou, FD
    Fan, KC
    Chang, YL
    [J]. PATTERN RECOGNITION LETTERS, 2004, 25 (03) : 277 - 286
  • [6] Improving similarity measures of histograms using smoothing projections
    Kamarainen, JK
    Kyrki, V
    Ilonen, J
    Kälviäinen, H
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (12) : 2009 - 2019
  • [7] KUSHNIRENKO EA, 2000, PHYS USP ADV PHYS SC, V43, P203
  • [8] Salo J, 2005, NATO SCI SER II MATH, V189, P235
  • [9] Signatures versus histograms: Definitions, distances and algorithms
    Serratosa, F
    Sanfeliu, A
    [J]. PATTERN RECOGNITION, 2006, 39 (05) : 921 - 934
  • [10] Shnoll S. E., 1998, Physics-Uspekhi, V41, P1025, DOI 10.1070/PU1998v041n10ABEH000463