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

序列模式挖掘综述 被引量：24

Survey of sequential pattern mining
下载PDF
导出
摘要 综述了序列模式挖掘的研究状况。首先介绍了序列模式挖掘背景与相关概念;其次总结了序列模式挖掘的一般方法,介绍并分析了最具代表性的序列模式挖掘算法;最后展望序列模式挖掘的研究方向。便于研究者对已有算法进行改进,提出具有更好性能的新的序列模式挖掘算法。 This paper provided a review of the research of sequential pattern mining. Firstly,introduced the background and context. Secondly, summarized the general methods of sequence pattern mining, introduced and analyzed the most representative algorithm to provide a basis for improving old algorithms or developing new effective ones. Finally, discussed some future research trends on this area.
作者 陈卓 杨炳儒 宋威 宋泽锋
机构地区 北京科技大学信息工程学院
出处 《计算机应用研究》 CSCD 北大核心 2008年第7期1960-1963,1976,共5页 Application Research of Computers
关键词 数据挖掘 序列模式 周期模式 增量式挖掘 data mining sequential pattern periodic pattern incremental mining
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献25

  • 1AGRAWAL R, SRIKANT R. Mining sequential pattern [ C ]//Proc of the 11th International Conference on Data Engineering. Taipei: [ s. n. ] ,1995.
  • 2SRIKANT R, AGRAWAL R. Mining sequential patterns: Generalizations and performance improvements [ C ]//Proc of the 5th International Conference on Extending Database Technology. Avignon : [ s. n. ], 1996.
  • 3ZAKI M J. SPADE: An efficient algorithm for mining frequent sequences[ J]. Machine Learning ,2001,41 ( 1 ) :31-60.
  • 4ZHANG M, KAO B, YIP C,et al. A GSP-based efficient algorithm for mining frequent sequences [ C ]//Proc of International Conference on Artificial Intelligence. Nevada: [ s. n. ] ,2001.
  • 5JOSHI M, KARYPIS G, KUMAR V. A universal formulation of sequential patterns[ C ]//Proc of the KDD' 2001 Workshop on Temporal Data Mining, San Francisco: [ s. n. ] ,2001.
  • 6PEI J, HAN J. PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth [ C]//Proc of the 7th International Conference on Data Engineering. Washington DC:IEEE Computer Society,2001:215-224.
  • 7HAN J,PEI J, MORTAZVI-ASL B, et al. FreeSpan : frequent pattern- projected sequential pattern mining[ C ]//Proc of the 6th ACM SIGK- DD International Conference on Knowledge Discovery and Data Mining. New York:ACM Press,2000:355-359.
  • 8Jia-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
  • 9张坤,朱扬勇.无重复投影数据库扫描的序列模式挖掘算法[J].计算机研究与发展,2007,44(1):126-132. 被引量：17
  • 10LIN Ming-yen, LEE S Y. Fast discovery of sequential patterns by memory indexing [ C ]//Proc of the 4th International Conference on Data Warehousing and Knowledge Discovery. London, UK: Springer-Verlag,2002 : 150-160.

二级参考文献92

  • 1Shuai Ma, Shiwei Tang, Dongqing Yang, et al. Incremental maintenance of discovered mobile user maximal moving sequential patterns. In: Proc of the 9th Int'l Conf on Database Systems for Advanced Applications (DASFAA'04). Berlin: Springer, 2004.824 ～ 830
  • 2Wen-Chih Peng, Ming-Syan Chen. Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system. IEEE Trans on Knowledge and Data Engineering, 2003, 15(1): 70～85
  • 3A Sarasere, E Omiecinski, S Navathe. An efficient algorithm for mining association rules in large databases. In: Proc of the 21st Int'l Conf on Very Large Data Bases (VLDB'95). San Francisco: Morgan Kaufmann, 1995. 432～444
  • 4S Parthasarathy, M J Zaki, M Ogihara, et al. Incremental and interactive sequence mining. In: Proc of Int' l Conf on Information and Knowledge Management (CIKM'99). New York: ACM Press, 1999. 251～258
  • 5Ming-Yen Lin, Suh-Yin Lee. Improving the efficiency of interactive sequential pattern mining by incremental pattern discovery. In: Proc of the 36th Int'l Conf on System Sciences (HICSS'03). Los Alamitos, CA: IEEE Computer Society Press,2003. 68～76
  • 6Ke Wang, Jye Tan. Incremental discovery of sequential patterns.In: Proc of ACM SIGMOD'96. New York: ACM Press, 1996.95～ 102
  • 7Rakesh Agrawal, Ramakrishnan Srikant. Mining sequential patterns. In: Proc of the 11th Int'l Conf on Data Engineering (ICDE'95). Los Alamitos, CA: IEEE Computer Society Press,1995. 3～14
  • 8Ramakrishnan Srikant, Rakesh Agrawal. Mining sequential patterns: Generalizations and performance improvements. In:Proc of the 5th Int'l Conf on Extending Database Technology (EDBT'96). Berlin: Springer-Verlag, 1996. 3～17
  • 9Mohammed J Zaki. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning Journal, 2001, 42(1/2):31～60
  • 10Jay Ayres, J E Gehrke, Tomi Yiu, et al. Sequential pattern mining using bitmaps representation. In: Proc of the 8th Int'l Conf on Knowledge Discovery and Data Mining (KDD'02). New York: ACM Press, 2002. 429～435

共引文献64

同被引文献231

引证文献24

二级引证文献116

计算机应用研究
2008年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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