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

多属性变化的增量关联规则更新研究 被引量：2

Research on incremental updating for mining association rules based on change in multiple attributes
下载PDF
导出
摘要 在支持度和事务库发生变化时,如何有效地更新关联规则的问题是目前数据挖掘研究的热点。但当事务库中的属性发生变化时,如何高效地更新关联规则的问题一直都没有引起研究人员的重视。ACA+和ACA-算法对单属性增减后的关联规则进行了研究,在此基础上,提出了解决多属性增减的增量关联规则更新算法MACA+和MACA-。通过建立事务-属性矩阵有效地解决了该问题。 When support and transaction database are changing,the problem of how to effectively update association rules is a hot topic in data mining research.However the problem of how to effectively update association rules after a change of the attributes in transaction database has not too much attention.ACA＋ and ACA-algorithm do researches on signal attribute change of it.Based on this,the paper proposes incremental updating algorithms for mining association rules based on the change of multiple attributes,which are MACA＋ and MACA-.By structuring transaction-attribute matrix,it can effectively solve the problem.
作者 曹增明 于书举 贾豪杰
机构地区 北京工业大学计算机学院
出处 《计算机工程与应用》 CSCD 北大核心 2010年第30期138-141,共4页 Computer Engineering and Applications
基金 国家税务总局项目
关键词 多属性 数据挖掘 关联规则 基于多属性变化 增量式关联规则更新 multiple attribute； data mining； association rules； multiple attribute change； incremental association rules updating；
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Agrawal R.Mining association rules between sets of items in large database[C]//Proceedings of ACM SIGMOD Conference on Management of Data, Washington, DC, May 1993 : 207-216.
  • 2Cheung D W, Lee S D,Kao B.A general incremental technique for updating discovered association rules[C]//Proc 1997 Int'l Conf on Databases Systems for Advanced Applications, Melbowme, Australia, 1997-08 : 14.
  • 3Cheung D W,Han Jia-wei,Ng V T,et al.Maintance of discovered association rules in large database: An incremental updating technique[C]//Proc 12th Int Conf on Data Enginerering.New oraleans,Louisinana:IEEE Computer Soeitey, 1996: 106-114.
  • 4Authukrishnan S.Data streams alogrithms and applications[C]// Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algoriths, 2003.
  • 5Quinlan J R.C4.5: Programs for machine learing[M].San Mateo, CA:Morgan Kaufmann, 1993.
  • 6Mannila H, Toibonen H,Inkeriverkam A.Effcient alogrithms for discovering association mles[C]//Proceedings of AAAI Workshop on Knowledge Discovery In Database, 1994(8) : 181-192.
  • 7Klemettinen M,Mannila H, Ronkainen P,et al.Finding interesting rules from large sets of discovered association rules[C]//Proc of the Third Int'l Confon Information and Knowledge Management, Gaithursberg, Maryland, 1994 : 401-407.
  • 8Hart J,Fu Y.Discovery of multiple-level association rules from large databases[C]//Proceedings of the 21st ULDB Conference, Zurich, Switherland, 1995 : 402-419.
  • 9Thomas S, Chakravarthy S.Incremental mining of constrained associations[C]//Proc of the 7th Intl Conf of High Performance Computing, 1998:1-19.
  • 10Thomas S, Bodagala S,Alsabti K, et al.Association rules in large databases[C]//American Association for Aritifical Intelligence, 1997:1-4.

二级参考文献16

  • 1李健宏,余薇.关联规则增量式更新的改进算法[J].南昌大学学报（理科版）,2004,28(3):304-306. 被引量：4
  • 2宋余庆,朱玉全,孙志挥,杨鹤标.一种基于频繁模式树的约束最大频繁项目集挖掘及其更新算法[J].计算机研究与发展,2005,42(5):777-783. 被引量：21
  • 3徐文拴,辛运帏.一种新的基于FP-Tree的关联规则增量式更新算法[J].计算机工程与设计,2006,27(18):3430-3432. 被引量：5
  • 4Han J,Jian P.Mining frequent patterns without candidate generation[C]//Proceedings of ACM SIGMOD International Conference on Management of Data,Dallas,TX,2000:1-12.
  • 5Agrawal R.Mining association roles between sets of item s in large databases[C]//Proceedings of ACM SIGMOD Conference on Management of Data,Washington,DC,May 1993:207-216.
  • 6Cheung D W,Han J,Ng V T,et al.Maintenance of discovered association rules in large databases:An incremental updating techinque[C]//Proceedings of the 12th International Conference on Data Engineering,New Orleans,Louisana 1996:106-114.
  • 7Cheung D W,Lee S D,Kao B.A general incremental technique for maintenance discovered association roles[C]//Proceedings of the Fifth International Conference on Database Systems for Advanced Applications,Mellbourne,Australia,1997-08:1-4.
  • 8Agrawal R,Imielinski T,Swmi A.Mining association rules between sets of items in large databases[C].Proc ACM SIGMOD Int'l Conf Management of data,Washington,DC,1993:207-216.
  • 9Cheng D W,Han J,Ng V,et al.Maintenance of discovered association rules in large databases:an incremental updating technique[C].In Proc 1996 Int'l Conf on Data Engineering,New Orleans,Louisiana,1996.
  • 10Cheung D W,lee S D,Kao B.A general incremental technique for updating discovered association rules[C].In Proc 1997 Int'l Conf on Databases Systems for Advanced Applications,Melbourne,Australia,1997.

共引文献10

同被引文献13

引证文献2

计算机工程与应用
2010年 第30期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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