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

一种基于新增阈值的频繁模式挖掘算法 被引量：1

An Algorithm for Mining Frequent Patterns Based on Newly-Added Threshold
下载PDF
导出
摘要 在FP-growth算法的基础上,结合新的阈值,提出了一种改进的频繁模式树构造算法(NCFP-growth).该算法通过兴趣度权重的引入,有效地对频繁项做了进一步的过滤,从而减少了系统在采用FP-growth算法时所产生的大量冗余虚假的规则.对于FP-growth算法而言,该算法在构建频繁模式树时,有效地减小了树的规模,降低了系统存储空间,算法的搜索空间也得到了有效压缩.
作者 林景亮 董槐林 姜青山 吴书
机构地区 厦门大学软件学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期366-370,共5页 Journal of Computer Research and Development
基金 福建省自然科学基金项目(Z0511006)
关键词 关联规则 频繁模式 FP-增长算法 NCFP-增长算法 数据库
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

二级参考文献18

  • 1左万利 刘居正.包含正负属性的关联规则及其挖掘.第十六届全国数据库学术会议论文集[M].兰州,1999.288-292.
  • 2Hah J, Pei J, Yin Y. Mining partial periodicity using frequent pattern trees: [CS Tech. Rep. 99-10]. Simon Fraser University, July 1999
  • 3Savasere A,Omiecinski E,Navathe S. An efficient algorithm for mining association rules in large database. In VLDB'1995. 432～ 443
  • 4Srikant R,Vu Q,Agrawal R. Mining association rules with item constraints. In KDD'1997. 594～605
  • 5Han Jiawei,Pei Jian, Yin Yiwen. Mining Frequent Patterns without Candidate Generation. http://www. cs. sfu. ca/～peijian/personal/publications
  • 6Agrawal R, Srikant S. Fast algorithms for mining association rules. In VLDB'1994. 487～499
  • 7Bayardo R J. Efficiently mining long patterns from databases. In SIGMOD'1998. 85～93
  • 8Agrawal R, Srikant B. Fast algorithms for mining association rules. In VLDB'1994. 487～499
  • 9Grahne G, Lakshmanan L, Wang X. Efficient mining of constrained correlated sets. In ICDE'2000
  • 10Klemettinen M,et al. Finding interesting rules from large sets of discovered association rules. In CIKM'1994. 401～408

共引文献131

同被引文献4

引证文献1

计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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