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

序列模式图构造算法分析与实现 被引量：1

Analysis and Implementation of Sequential Pattern Graph Construction Algorithm
下载PDF
导出
摘要 分析了序列模式图构造算法的效率,采用实际开发工具具体予以实现,并对实验结果进行分析.序列模式图构造算法的实现对基于序列模式图进行进一步的挖掘有重要意义. Based on the efficiency analysis of SPG construction algorithm, Construct-SPG was implemented by using C ＋ ＋. Finally, the experimental result was given. The implementation of SPG Construction algorithm is very important for the future work based on Sequential Patterns Graph.
作者 石东阳 吕静 陈未如
机构地区 沈阳化工学院
出处 《沈阳化工学院学报》 2005年第4期292-295,共4页 Journal of Shenyang Institute of Chemical Technolgy
基金 辽宁省教育厅科学研究计划资助项目(20040287)
关键词 数据挖掘 序列模式 序列模式图 data mining sequential patterns sequential patterns graph
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献9

  • 1Rakesh Agrawal,Ramakrishnan Srikant.Mining Sequential Patterns[J/OL].http://www.informatik.uni-trier.de/～ley/db/conf/icde/AgrawalS95.html,March 1995.
  • 2Ramakrishnan Srikant,Rakesh Agrawal.Mining Sequential Patterns:Generalizations and Performance Improvements[J/OL].http://www.informatik.uni-trier.de/～ley/db/conf/edbt/SrikantA96.html,March 1996.
  • 3Mohammed Javeed Zaki.SPADE:An Efficient Algorithm for Mining Frequent Sequences[J].Machine Learning,2001,42(1/2):31-60.
  • 4Rakesh Agrawal,Ramakrishnan Srikant.Fast Algorithms for Mining Association Rules[J/OL].http://www.informatik.uni-trier.de/～ley/db/conf/vldb/vldb94-487.html,Setember 1994.
  • 5Han Jiawei,Pei Jian,Behzad Mortazavi-Asl,et al.Freespan:Frequent Pattern-projected Sequential Pattern Mining[J/OL].http://portal.acm.org/citation.cfm?id=347090.347167,March 2000.
  • 6Pei Jian,Han Jianwei,Behzad Mortazavi-Asl,et al.PrefixSpan:Mining Sequential Patterns Efficiently by Prefix-projected Pattern Growth[J/OL].http://citeseer.ist.psu.edu/pei01prefixspan.html,September 2001.
  • 7Lin Mingyen,Lee Suh-Yin.Fast Discovery of Sequential Patterns by Memory Indexing[J].In Proc.of 2002 DaWaK,2002,150-160.
  • 8Minos Garofalakis,Rajeev Rastogi,Kyuseok Shim.SPRIT:Sequential Pattern Mining with Regular Expression Constraints[J/OL].http://www.informatik.uni-trier.de/～ley/db/conf/vldb/GarofalakisRS99.html,September 1999.
  • 9吕静,王晓峰,Osei Adjei,Fiaz Hussain.序列模式图及其构造算法[J].计算机学报,2004,27(6):782-788. 被引量：16

二级参考文献9

  • 1Agrawal Rakesh, Srikant Ramakrishnan. Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, 1995,3～14
  • 2Agrawal Rakesh, Srikant Ramakrishnan. Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, Morgan Kaufmann,1994, 487～499
  • 3Srikant Ramakrishnan, Agrawal Rakesh. Mining sequential patterns: Generalizations and performance improvements. In:Proceedings of the 5th International on Extending Database Technology, EDB T. Avigon, France, 1996,1057: 3～17
  • 4Zaki M.J.. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 2001, 42(1/2):31～60
  • 5Han Jiawei, Pei Jian, Mortazavi-Asl Behzad, Chen Qiming, Dayal Umeshwar, Hsu Mei-Chun. Freespan: Frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, 355～359
  • 6Pei Jian, Han Jian-Wei, Mortazavi-Asl B., Pinto H.. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, 2001, 215～226
  • 7Lin Ming-Yen, Lee Suh-Yin. Fast discovery of sequential patterns by memory indexing. In: Proceedings of 2002 DaWaK, Germany, 2002, 150～160
  • 8Garofalakis M.N., Rajeev Rastogi, Kyuseok Shim. SPRIT: Sequential pattern mining with regular expression constraints. In: Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, 1999, 223～234
  • 9Joshi Malesh, Karpis George, Kumar Vipin. A universal formulation of sequential patterns. Department of Computer Science, University of Minnesota: Technical Report No.99-021, 1999

共引文献15

同被引文献7

  • 1吕静,王晓峰,Osei Adjei,Fiaz Hussain.序列模式图及其构造算法[J].计算机学报,2004,27(6):782-788. 被引量：16
  • 2Agrawal Rakesh,Srikant Ramakrishnan.Fast Algorithms for Mining Association Rules[R].LosAltos:Morgan Kaufmann,1994.
  • 3Cook J E,Wolf A L.Event-Based Detection of Concurrency[R].Orlando:Springer Verlag,1998.
  • 4Agrawal Rakesh,Srikant Ramakrishnan.Mining Sequential Patterns[R].Taipei:IEEE Computer Society Press,1995.
  • 5Lü Jing,Adjei Osei,Chen Weiru,et al.Post Sequential Pattern Mining:A New Methodfor Discovering Structural Patterns[R].Beijing:Springer Publications,2004.
  • 6Lü Jing,Adjei Osei,Wang Xiaofeng,et al.Sequential Patterns Modeling and GraphPattern Mining[R].Perugia:Elsevier,2004.
  • 7Pei Jian,Han Jiawei,Mortazavi-Asl Behzad,et al.PrefixSpan:Mining Sequential PatternsEfficiently by Prefix-projected Pattern Growth[R].Heidelberg:IEEE Computer Society,2001.

引证文献1

二级引证文献1

沈阳化工学院学报
2005年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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