全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于ACV约束的序列模式挖掘算法

, PP. 802-808

Keywords: 序列模式,变值,约束,投影数据库

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对变值数据环境下的序列模式挖掘问题进行研究,提出一种针对变值数据的约束(ACV约束),用于表达用户在变值数据环境下对序列模式聚集特征的要求。在此基础上,提出一种基于ACV约束的序列模式挖掘算法,利用ACV约束的性质有效削减搜索空间。在用IBM数据生成器产生的序列数据以及真实数据上的实验结果表明,该算法能够有效利用ACV约束对无用的候选序列模式进行剪枝,减少冗余的搜索空间并提高挖掘效率。

References

[1]  Srikant R, Agrawal R. Mining Sequential Patterns: Generalizations and Performance Improvements // Proc of the 5th International Conference on Extending Database Technology. Avignon, France, 1996: 3-17
[2]  Han Jiawei, Pei Jian, Mortazavi-Asl B, et al. Freespan: Frequent Pattern-Projected Sequential Pattern Mining // Proc of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, USA, 2000: 355-359
[3]  Pei Jian, Han Jiawei, Mortazavi-Asl B, et al. PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth // Proc of the 17th International Conference on Data Engineering. Heidelberg, Germany, 2001: 215-226
[4]  Chiu D Y, Wu Y H, Chen A L P. An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting // Proc of the 20th International Conference on Data Engineering. Boston, USA, 2004: 375-386
[5]  Bonchi F, Giannotti F, Mazzanti A, et al. ExAnte: Anticipated Data Reduction in Constrained Patterns Mining // Proc of the European Conference on Principles of Data Mining and Knowledge Discovery. Cavtat-Dubrovnik, Croatia, 2003: 59-70
[6]  Garofalakis M, Rastogi R, Shim K. Mining Sequential Patterns with Regular Expression Constraints. IEEE Trans on Knowledge and Data Engineering, 2002, 14(3): 530-552
[7]  Orlando S, Perego R, Silvestri C. A New Algorithm for Gap Constrained Sequence Mining // Proc of the ACM Symposium on Applied Computing. Nicosia, Cyprus, 2004: 540-547
[8]  Zaki M J. Sequence Mining in Categorical Domains: Incorporating Constraints // Proc of the 9th International Conference on Information and Knowledge Management. McLean, USA, 2000: 422-429
[9]  Pei Jian, Han Jiawei, Wang Wei. Mining Sequential Patterns with Constraints in Large Databases // Proc of the 11th International Conference on Information and Knowledge Management. McLean, USA, 2002: 18-25
[10]  Srikant R, Agrawal R. Mining Sequential Patterns // Proc of the 11th International Conference on Data Engineering. Taipei, China, 1995: 3-14

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133