全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

时序关系下的闭合序列模式挖掘算法

DOI: 10.13190/jbupt.201304.16.fuy, PP. 19-22

Keywords: 时序关系,闭合序列模式,数据挖掘

Full-Text   Cite this paper   Add to My Lib

Abstract:

序列挖掘算法产生冗余序列,造成其运行时间过长.对此,提出了一种新的闭合序列挖掘算法——时序关系下的闭合序列模式挖掘算法.依据闭合序列模式的性质,通过比较频繁序列与每个1-项频繁序列之间的时序关系,推断频繁序列模式是否可扩展.基于IBM公司的合成数据,将其与闭合序列模式挖掘算法进行比较,实验结果表明,这种新的闭合序列挖掘算法可以有效降低运行时间且不易受到属性值个数的影响.

References

[1]  徐前方, 肖波, 郭军. 挖掘电信告警关联模式方法[J]. 北京邮电大学学报, 2011, 34(2): 85-89. Xu Qianfang, Xiao Bo, Guo Jun. An approach on association patterns mining in telecommuni-cation alarm database[J]. Journal of Beijing University of Posts and Telecommunications, 2011, 34(2): 85-89.
[2]  Pei Jian, Han Jiawei, Mortazavi-asl B, et al. PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth[C]//IEEE International Conference on Data Engineering. Heidelberg: IEEE Press, 2001: 215-224.
[3]  Mohammed J Zaki. SPADE: an efficient algorithm for mining frequent sequences [J]. Machine Learning, 2001, 42(1/2): 31-60.
[4]  Yan Xifeng, Han Jiawei, Ramin Afshar. CloSpan: mining closed sequential patterns in large databases[C]//ACM SIAM International Conference on Data Mining. San Francisco: ACM Press, 2003: 166-177.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133