期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于MBR的高效的时间序列表示方法 被引量：2

Improving indexing approach on time series based on minimum bounding rectangle
在线阅读 下载PDF
导出
摘要 提出了一种基于最小边界矩形的新颖的时间序列表示方法(GMBR),该方法将网格的概念引入到MBR中,能够在保证低开小的情况下有效地提高查找的准确性,最后通过实验证明了该方法的有效性,实验分别在实际数据和合成数据上进行。结果表明该方法的剪枝率为69%～92%,高出MBR方法4%～9%。 This paper proposess a novel time series representation called GMBR based on Minimum Bounding Rectangle in which the binary idea is applied into the MBR.The experiments have been performed on synthetic,as well as real data sequences to evaluate the proposed method.The experiment demonstrates that 69-92 percent of irrelevant sequences are pruned using the proposed method.
作者 孙梅玉 唐漾 方建安
机构地区 东华大学信息科学与技术学院
出处 《计算机工程与应用》 CSCD 北大核心 2008年第16期135-138,共4页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60674088) 山东省教育厅07科研发展计划课题(No.J07WJ20)
关键词 GMBR 表示方法 时间序列 数据挖掘 相似性查找 GMBR representation time series data data mining similarity search
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献14

  • 1Rafiei D,Mendelzon A.Similarity-based queries for time series data[C]//Proceedings of ACM SIGMOD Int'l Conference on Management of Data,Tucson,Arizona,May 1997,1997:13-25.
  • 2Pavlidis T,Horowitz S.Segmentation of plane curves[J].IEEE Transactions on Computers, 1974,C-23(8).
  • 3Faloutsos C,Ranganathan M,Manolopoulos Y.Fast subsequence matching in time-series databases[C]//Proceedings of ACM SIGMOD Int'l Conference on Management of Data,Minneapolis,Minnesota,May 1994,1994:419-429.
  • 4Keogh E,Kasetty S.On the need for time series data mining benchmarks:a survey and empirical demonstration[J].Data Mining and Knowledge Discovery,2003,7(4):349-371.
  • 5Agrawal R,Faloutsos C,Swami A.Efficient similarity search in sequence databases[C]//Proceedings of Foundations of Data Organizations and Algorithms( FODO ), Evanstone, Illinois, October 1993, 1993 : 69-84.
  • 6Chan K,Fu A W.Efficient time series matching by wavelets[C]// Proceedings of the 15th IEEE International Conference on Data Engineering, Sydney, Australia, March 23-26,1999 : 126-133.
  • 7Keogh E,Chakrabarti K,Pazzani M.Locally adaptive dimensionality reduction for indexing large time series databases[C]//Proceedings of ACM SIGMOD Conference Onmanagement of Data,Santa Barbara,May 21-24,2001 : 151-162.
  • 8Geurts P.Pattern extraction for time series classification [C]//Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery,Freiburg,2001,Germany,2001: 115-127.
  • 9Korn F,Jagadish H,Faloutsos C.Efficiently supporting ad hoc queries in large datasets of time sequences[C]//Peckham J.Pmc of the ACM SIGMOD Int'l Conf on Management of Data.Tucson: ACM Press, 1997:289-300.
  • 10Lee S,Chun S,Kim D.Similarity search for multidimensional data sequences[C]//Proc of the 16th Int'l Conf on Data Engineering. Washington:IEEE Computer Society,2000:599-608.

二级参考文献12

  • 1Jia-WeiHan,JianPei,Xi-FengYan.From Sequential Pattern Mining to Structured Pattern Mining： A Pattern-Growth Approach[J].Journal of Computer Science & Technology,2004,19(3):257-279. 被引量：18
  • 2Bruns H T,Egenhofer M J.Similarity of spatial scenes[C]//Kraak J M,Molenaar M.Seventh International Symposium on Spatial Data Handling.Delft,the Netherlands,Taylor & Francis,London,1996:173-184.
  • 3Belussi A,Catania B,Podesta P.Towards topological consistency and similarity of multi-resolution geographical maps[C]//ACM Proceedings of the 13th annual ACM International Workshop on Geographic Information Systems.New York,USA:ACM Press,2005:220-229.
  • 4Bohm C.Seorching in high-dimensional spaces:index structures for improving the performance of multimedia databases[J].ACM Computing Surveys,2001,33 (3):322-373.
  • 5Navarro G.Searching in metric spaces by spatial approximation[J].The VLDB Journal,2002,11:28-46.
  • 6Hjaltason G R,Samet H.Index-driven similarity search in metric spaces[J].ACM Transactions on Database Systems.2003,28(4):517-580.
  • 7Chavez E,Navarro G,Baeza-yates R.Searching in metric spaces[J].ACM Computing Surveys,2001,33(3):273-321.
  • 8Bozkaya T,Ozsoyoglu M.Indexing large metric spaces for similarity search queries[J].ACM Transactions on Database Systems,1999,24(3):361-404.
  • 9Bozkaya T,Ozsoyoglu M.Distance based indexing for high dimensional metric spaces[J].ACM SIGMOD Record,1997,26(2):357-368.
  • 10Fu Ada Wai-chee,Chan Polly Mei-shuen,Cheung Yin-Ling.Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances[J].The VLDB Journal,2000(9):154-173.

共引文献41

同被引文献28

  • 1Hart J,Kamber M.Data mining:concepts and Techniques[M].2nd ed.Beijing:China Machine Press,2007.
  • 2Chen L,Ng R.On the marriage of Lp-norms and edit distance[C]// Proc of the 30th Very Large Data Bases Conference,Toronto,Canada, 2004 : 792-803.
  • 3Keogh E,Pazzani M.A simple dimensionality reduction technique for fast similarity search in large time series databases[C]//Proc of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications,London,UK,2000:122-133.
  • 4Keogh E.Exact indexing of dynamic time warping[C]//Proc of the 28th International Conference on Very, Large Data Bases,Hong Kong,China,2002:406-417.
  • 5Chen L,Ozsu M T,Oria V.Robust and fast similarity search for moving object trajectories[C]//Proc of the 2005 ACM SIGMOD International Conference on Management of Data,Baltimore,Maryland, 2005 : 491-502.
  • 6Vlachos M,Kollios G,Gunopulos D.Discovering similar multidimensional trajectories[C]//Proc of the 18th International Conference on Data Engineering,San Jose,CA,2002:673-684.
  • 7Agrawal R,Faloutsos C,Swami A.Efficient similarity search in sequence databases[C]//Proc of 4th Int Conf of Foundations of Data Organization and Algorithms, London, UK, 1993 : 69-84.
  • 8Chan K,Fu A.Efficient time series matching by wavelets[C]//Proc of the 15th International Conference on Data Engineering,Washington, DC, USA, 1999 : 126-134.
  • 9Faloutsos C, Ranganathan M, Manolopoulos Y.Fast subsequence matching in time-series databases[C]//Proc of the 1994 ACM SIGMOD International Conference on Management of Data,Minnesota, USA, 1994 : 419-429.
  • 10Chakrabarti K,Keogh E,Mehrotra S,et al.Locally adaptive dimensionality reduction for indexing large time series databases[C]//Proc of the 2002 ACM Transactions on Database Systems,New York, USA, 2002 : 188-228.

引证文献2

二级引证文献22

计算机工程与应用
2008年 第16期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部