ZHENG Bin-xiang, DU Xiu-hua, XI Yu-geng. A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA[J]. INFORMATION AND CONTROL, 2002, 31(3): 264-267,271.
Citation: ZHENG Bin-xiang, DU Xiu-hua, XI Yu-geng. A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA[J]. INFORMATION AND CONTROL, 2002, 31(3): 264-267,271.

A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA

More Information
  • Received Date: July 29, 2001
  • Published Date: June 19, 2002
  • Similarity retrieval in time series data is an important task in data mining. In this paper, the similarity mining method for time series data is investigated. DFT is used to transform the time series data from time domain to frequency domain. The time series data can be mapped into the multidimensional points in multidimensional space. We proposed a distanced-based algorithm to mine the similar time sequences with given time sequence. The time series data of the power load of a steel plant are used for simulation. The simulation results show the effectiveness of the algorithm.
  • [1]
    R Agrawal,M Mehta,J Shafer,eds.The QUEST Data Mining System.Proc.Int'l Conf.Data Mining and Knowledge Discovery(KDD'96),1996:244~249
    [2]
    D J Berndt,J Cliffod.Finding patterns in time series:A dynamic programming approach,in Advances in Knowledge Discovery and Data Mining.U.M.Fayyad,G.Piatetsky-Shapiro,P.Smyth,and R.Uthurusamy,eds.,pp.229-248,AAAI Press,Menlo Park,CA,1996
    [3]
    C Faloutsos,M.Ranganathan,Y Manolopoulos.Fast subsequence matching in time-series databases.in Proceedings of ACM SIGMOD Conference on Management of Data(SIGMOD'94),419~429,ACM Press,1994
    [4]
    R Agrawal,eds.Fast Similarity Search in the Presence of Noise,Scaling,and Translation in Time Series Databases.Proc.21st Int'l Conf.Very Large Data Bases,1995:490~501
    [5]
    N Roussopoulos,S Kelley,F Vincent.Nearest neighbor queries.In Proc.Of ACM SIGMOD,San Jose,CA,1995.71~79
    [6]
    R.Agrawal,et al.Efficient similarity search in sequence database.in FODO Conf.Evanston,Illinois,Oct.1993
    [7]
    D Rafiei,A Mendelzon.Similarity-based queries for time series data.in Proceedings of ACM SIGMOD Conference on Management of Data(SIGMOD'97),pP.13-25,AC M Press,1997
  • Related Articles

    [1]ZHU Zhenyu, WANG Yan, JI Zhicheng. A Typical Knowledge Discovery Method Based on Gaussian Pigeon-inspired Optimization Algorithm[J]. INFORMATION AND CONTROL, 2019, 48(1): 65-73. DOI: 10.13976/j.cnki.xk.2019.8061
    [2]LI Junjie, YANG Bo, LI Hongguang. Alarm Correlation Analysis Approach Based on Alarm Time Information Mining[J]. INFORMATION AND CONTROL, 2019, 48(1): 29-34. DOI: 10.13976/j.cnki.xk.2019.7494
    [3]XIONG Fanlun, DONG Jun. Research on Technologies of Knowledge Acquisition for Agricultural Intelligent System[J]. INFORMATION AND CONTROL, 2012, 41(4): 477-484. DOI: 10.3724/SP.J.1219.2012.00477
    [4]ZHENG En-hui, LI Ping, SONG Zhi-huan. Mining Knowledge from Unbalanced Data: Effect of Class Distribution on SVM Classification[J]. INFORMATION AND CONTROL, 2005, 34(6): 703-708.
    [5]FENG Xing-jie, HUANG Ya-lou. On the Inheritability Problem in Knowledge Discovery in Database[J]. INFORMATION AND CONTROL, 2005, 34(2): 249-252.
    [6]HAN Min, SUN Yan-nan, XU Shi-guo. Study on Rough-NN Model for Geographic Information Knowledge Discovery[J]. INFORMATION AND CONTROL, 2005, 34(1): 104-108,114.
    [7]WU Rui-ming, WANG Huan-chen, HU Dai-ping. A SIMPLEX REPRESENTATION OF KNOWLEDGE[J]. INFORMATION AND CONTROL, 2002, 31(4): 295-299.
    [8]CHEN An, LIU Lu, CHEN Ning. RESEARCH ON MINING SEQUENTIAL PATTERNS IN SUPPLY CHAIN MANAGEMENT[J]. INFORMATION AND CONTROL, 2000, 29(6): 502-510.
    [9]ZHENG Zhi-kai, ZHANG Guang-fan, SHAO Hui-he. DATA MINING AND KNOWLEDGE DISCOVERY: AN OVERVIEW AND PROSPECT[J]. INFORMATION AND CONTROL, 1999, 28(5): 357-365.
    [10]QIN Zhenxing, YUAN Zengre. A PART OF OUR RESEARCH WORK AND VIEWS IN THE KDD AND DATA MINING[J]. INFORMATION AND CONTROL, 1999, 28(4): 255-261.

Catalog

    Article views (1478) PDF downloads (973) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return