期刊文献+

序列模式挖掘研究与发展 被引量:33

Research and Development of Sequential Pattern Mining(SPM)
下载PDF
导出
摘要 序列模式挖掘是数据挖掘的一个重要研究课题,它在很多领域中都有着广泛的应用。首先讨论了序列模式挖掘的相关背景,然后对序列模式挖掘进行分类,并在此基础上对每一类序列模式挖掘算法的特点进行了介绍和比较;最后,对序列模式挖掘未来的研究重点进行展望,以便研究者对序列模式挖掘做进一步的研究。 Sequential pattern mining (SPM) is an important research subject of data mining,and used widely in many application fields. This paper firstly discussed background of sequential pattern minging, then classified it, and intro-duced as well as compared the features of sequential pattern minging algorithms based on the classification. Finally, discussed the future research on this field so that researchers can do further study.
作者 王虎 丁世飞
出处 《计算机科学》 CSCD 北大核心 2009年第12期14-17,共4页 Computer Science
基金 国家自然科学基金资助项目(40574001) 国家"863"计划基金资助项目(2006AA01Z128) 中国科学院智能信息处理重点实验室开放基金资助项目(IIP2006-2)资助
关键词 数据挖掘 序列模式挖掘 闭合模式 增量式 多维模式 Data mining, Sequential pattern mining (SPM), Closed pattern, Incremental pattern, Multi-dimentional pattern
  • 相关文献

参考文献35

  • 1Agrawal R, Srikant R. Mining .sequential pattern[C]//Proc, of the 11th International Conference on Data Engineering. Taipei, 1995.
  • 2Srikant R, Agrawal R. Mining sequential patterns : Generalizations and performance improvements[C]//Proc, of the 5th International Conference on Extending Database Technology. Avignon,1996.
  • 3Zhang M,Kao B, Yip C, et al. A GSP-based eficient algorithm for mining fequent sequences [C]//Proc. of International Conference on Artificial Intelligence. Nevada, 2001.
  • 4Masseglia F,Cathala F, Poncelet P. The PSP approach for mining sequential patterns[C]//Proc, of the 2nd European. Symposlum on Principles of Data Mining and Knowledge Discovery. Berlin: Springer-Verlag, 1510 : 176-184.
  • 5Zaki M J. SPADE:An eficient algorithm for mining frequent sequences[J]. Machine Learning, 2001,41 (1):31-60.
  • 6Han J, Pei J, Mortazvi - asl B, et al. FreeSpan: frequent pattern- projected sequential pattern mining[C]//Proc, of the 6th ACM SIGKDD International Conferenee on Knowledge Discovery and Data Mining. New York: ACM Press, 2000 : 355-359.
  • 7Pei J, Han J. PrefixSpan:mining sequential patterns eficiently by prefix-projected pattern growth[C]//Proc, of the 7th International Conference on Data Engineering. Washington DC: IEEE Computer Society, 2001 : 215-224.
  • 8张坤,朱扬勇.无重复投影数据库扫描的序列模式挖掘算法[J].计算机研究与发展,2007,44(1):126-132. 被引量:17
  • 9Lin 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.
  • 10Sui Yi,Shao Fengiing,Sun Rencheng,et al. A sequential pattern mining algorithm based on improved FP-tree[C]//Proc. of 9th ACIS Int. and SNPD 2008. 2008:440-444.

二级参考文献94

共引文献71

同被引文献215

引证文献33

二级引证文献119

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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