Symbolic Translation of Time Series using Piecewise N-gram Similarity Voting

被引:0
作者
Delannoy, Siegfried [1 ,2 ]
Caillault, Emilie [2 ]
Bigand, Andre [2 ]
Rousseeuw, Kevin [1 ]
机构
[1] ORIENTOI DEV, 165 Av Bretagne, F-59000 Lille, France
[2] LISIC, ULCO, EA 4491, Calais, France
来源
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS (ICPRAM) | 2021年
关键词
Similarity Measure; N-gram; Temporal Extractions; Web-Application; User Profiles; Weighted Vote Classification; SERIOUS GAMES;
D O I
10.5220/0010317603270333
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies a way to discriminate user behaviour from their viewed pages in a web-application. This technique is on similarity measure selection and time sequence splitting techniques. Using temporal splitting techniques, the proposed similarity measures greatly improve the result accuracy. We applied these ones on several datasets from the well known UCR Archive and our research is focused on a private dataset (ORIENTOI) and a public one called UCR-CBF. Some of the proposed temporal tricks appear to make similarity measures efficient with noises. They make them possible to deal with repeating terms, which is a drawback for most of the similarity measures. Thus the similarity measures are shown to reach the state of the art on UCR datasets. We also evaluated the proposed technique on our private (ORIENTOI) dataset with success. We finally discuss about the weakness of our method and the ways to improve it.
引用
收藏
页码:327 / 333
页数:7
相关论文
共 11 条
  • [1] Afzali Maedeh, 2018, International Journal of Information Technology and Computer Science, V10, P64, DOI 10.5815/ijitcs.2018.09.08
  • [2] [Anonymous], 2014, ENHANCING TEACHING L
  • [3] The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances
    Bagnall, Anthony
    Lines, Jason
    Bostrom, Aaron
    Large, James
    Keogh, Eamonn
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) : 606 - 660
  • [4] Why is Tanimoto index an appropriate choice for fingerprint-based similarity calculations?
    Bajusz, David
    Racz, Anita
    Heberger, Kroly
    [J]. JOURNAL OF CHEMINFORMATICS, 2015, 7
  • [5] Dau H.A., 2018, The ucr time series classification archive
  • [6] Comparison of similarity measures to differentiate players' actions and decision-making profiles in serious games analytics
    Loh, Christian Sebastian
    Li, I-Hung
    Sheng, Yanyan
    [J]. COMPUTERS IN HUMAN BEHAVIOR, 2016, 64 : 562 - 574
  • [7] Random Forests for Profiling Computer Network Users
    Nowak, Jakub
    Korytkowski, Marcin
    Nowicki, Robert
    Scherer, Rafal
    Siwocha, Agnieszka
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2018), PT II, 2018, 10842 : 734 - 739
  • [8] Phan T.t.h., 2017, PATTERN RECOGN LETT
  • [9] Knowledge discovery from users web-page navigation
    Shahabi, C
    Zarkesh, AM
    Adibi, J
    Shah, V
    [J]. SEVENTH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEERING, PROCEEDINGS: HIGH PERFORMANCE DATABASE MANAGEMENT FOR LARGE-SCALE APPLICATIONS, 1997, : 20 - 29
  • [10] A New Fuzzy Logic-Based Similarity Measure Applied to Large Gap Imputation for Uncorrelated Multivariate Time Series
    Thi-Thu-Hong Phan
    Bigand, Andre
    Caillault, Emilie Poisson
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2018, 2018