期刊文献+

一种高效的多维多层关联规则挖掘算法 被引量:7

An Efficient Mining Algorithm for Multidimensional and Multiple-level Association Rule
在线阅读 下载PDF
导出
摘要 关联规则是数据挖掘中一个重要的研究方向。文章提出了一种基于遗传算法的多维多层关联规则挖掘算法。算法针对现有多维多层关联规则挖掘中存在阈值定义不合理的缺点,依据多维和多层数据的共同特点,提出了一种启发式的阈值自定义方式,来提高挖掘效率和结果的准确性。实验结果证明这种算法是有效。 Association rules mining is very important in the application of data mining.In this paper,a method of mining multi-dimensional and multi-level Association Rule was proposed based on the genetic algorithm.It put forward a heuristic user-defined method,which based on the common characteristic of multi-dimensional And multi-level data, to overcome the drawbacks caused by the unreasonable method of defining threshold.So the precision and efficiency of mining association rules is improved.The experimental results show that the efficiency of the algorithm for large databases.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第12期174-176,216,共4页 Computer Engineering and Applications
基金 国家863高技术研究发展计划资助项目(编号:2003AA412020)
关键词 多维多层 关联规则 遗传算法 数据挖掘 multidimensional and multiple-level, association rule,Genetic Algorithm,Data Mining
  • 相关文献

参考文献8

  • 1M Kamber,J han,J Y Chiang.Metarule-guided mining of multidimensional association rules using data cubes[C].In:Proc 1997 Int Conf Knowledge Discovery and Data Mining(KDD'97),Newport Beach,CA,1997:207~210
  • 2Kaya M,Alhajj R.Mining multi-cross-level fuzzy weighted association rules[C].In:Intelligent Systems,2004,Proceedings,2004 2nd Intemational IEEE Conference,2004:225~230
  • 3王振宇,白石磊,熊范纶.多最小支持度策略的关联规则挖掘方法[J].小型微型计算机系统,2002,23(8):971-973. 被引量:20
  • 4J Han,Y Fu.Mining multiple-level association rules in large databases[J].Knowledge and Data Engineering,IEEE Transactions on,1999,11 (5):798~805
  • 5Jiawei Han,Micheline Kamber.Data Mining:Concepts and Techniques[M].Morgan Kaufmann Publishers,Inc,2001
  • 6R Agrawal,T Imielinski,A Swami.Mining association rules between sets of items in large databases[C].In:Proceeding of the ACM SIGMOD Conference on Management of data,1993:207~216
  • 7高坚.基于免疫遗传算法的多维关联规则挖掘[J].计算机工程与应用,2003,39(32):185-186. 被引量:10
  • 8程继华,施鹏飞.多层次关联规则的有效挖掘算法[J].软件学报,1998,9(12):937-941. 被引量:42

二级参考文献11

  • 1刘勇 康立山 等.非数值并行算法--遗传算法[M].科学出版社,1998,8..
  • 2Brin S,Motwani R,Ullnan J D et al.Dynamic itemset counting and implication rules for market basket data[C].In:Proc 1997ACM-SIGMOD Int Conf Management of Data,Tucson,Arizona, 1997-05:225-264.
  • 3Han J,Pei J,Yin Y.Mining frequent patterns without candidate genemtion[Cl.In : ACM-SIGMOD, Dallas, 2000.
  • 4Parthasarathy S,Zaki M J,Ogihara M.ParaUel data mining for association rules on shared-memory systems[J].Knowledge and Information Systems, 2001 ;3( 1 ) : 1-29.
  • 5Agrawal R,Srikant R.Fast algorithms for mining association rules[C]. In:Proc of the 20th VLDB Conf Santiago,Chile,1994:487-499.
  • 6Park J,Chen M,Yu P.An effective hash-based algorithm for mining association rules[C].In : Proc 1995 ACM-SIGMOD, Int: Cord Management of Data,San Jose,CA, 1995-05 : 175-186.
  • 7Zaki M J.Parallel and distributed association mining:A survey[J]. IEEE Concurrency,Special Issue on Parallel Mechanisms for Data Mining, 1999;7(4) : 14-25.
  • 8Han Jiawei,Proceedings of the Intelnational Conference on Very Large Databases,1995年,420页
  • 9Han Jiawei,IEEE Trans Knowl Data Eng,1993年,5卷,1期,29页
  • 10刘勇 康立山等著.非数值并行算法-遗传算法[M].科学出版社,1998..

共引文献69

同被引文献49

引证文献7

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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