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

基于有向图的关联规则算法 被引量：5

Directed graph-based mining association rules algorithm
下载PDF
导出
摘要 提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。 A new algorithm of mining association rules based on directed graph is proposed, vertical bitmap is used to represent transaction database, and directed graph is generated based on vertical bitmap.And frequent item binary string is used as weight of directed graph edge, then pruning algorithm of directed graph is delivered, finally maximal frequent item sets are obtained by analyzing directed graph.
作者 郑玲霞 李大学 马万里
机构地区 重庆邮电学院
出处 《重庆邮电学院学报（自然科学版）》 2005年第4期495-498,共4页 Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)
关键词 有向图 关联规则 垂直二进制位图 最大频繁项集 二进制位串 directed graph association rules vertical bitmap maximal frequent itemsets binary string
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1AGRAWAL R, SRIKANT R. Fast algorithm for mining association rules[ A]. Proc. Int'l Conf.Very Large Data Bases[ C]. 1994,487 -499.
  • 2宋世杰,胡华平,胡笑蕾,金士尧.基于数据挖掘的网络型误用入侵检测系统研究[J].重庆邮电学院学报（自然科学版）,2004,16(1):21-26. 被引量：11
  • 3BURDICK D, CALIMLIM M, GEHRKE J. A maximal frequent itemset algorithm for transactional databases [ A]. Proc. of the 17th Int'l Conf. on Data Engineering [ C]. 2001. 443-452.
  • 4BAYARDO R J. Efficiently mining long patterns from databases[A]. Proc. ACM SIGMOD Int'l Conf. Management of Data[ C]. 1998:85 - 93.
  • 5CARTER C L, HAMILTON H J. Efficient attribute-oriented algorithms for knowledge discovery from large databases [ J]. IEEE Trans. Knowledge and Data Eng. ,1998,10(2) :193-208.
  • 6HILDERMAN R J, et al. Data mining in large databases using domain generalization graphs [ J]. Intelligent Information Systems, 1999,13(3) :195-234.
  • 7马锐,汪林林.用OCI开发ORACLE数据库的方法[J].重庆邮电学院学报（自然科学版）,2003,15(3):68-71. 被引量：4
  • 8HAN J, FU Y. Mining Multiple-Level Association Rules in Large Databases [ J]. IEEE Trans.Knowledge and Data Eng. , 1999,11 (5) :798-805.
  • 9HOUTSMA M, SWAMI A. Set-oriented mining for association rules in relational databases [ A].Proc. Int'l Conf. Data Eng[ C]. 1995.
  • 10YEN Show-Jane, CHEN Arbee L P. A Graphbased approach for discovering various types of association ruels [ J]. IEEE Trans. Knowledge and Data Eng. ,2001,13 (5) :839-845.

二级参考文献15

  • 1翁正科 王新英.Oracle 8.x For Windows NT实用教程[M].北京:清华大学出版社,1998..
  • 2JonathanIngram.ORACLE数据库自动化编程[M].中国水力水电出版社,1998..
  • 3Scott Urman. Oracle8 PL/SQL Program Design[M]. Prentice Ha11,1998.
  • 4Abraham Silberschatz, Henry F. Korth.Database System Concept[M]. Pentice Hall,1999.
  • 5ZANIOLO C, CERI S, FALOUTSOS R,et al. Advanced Database System[M]. Morgan-Kaufmann, San Francisco, 1997.
  • 6LEE W.A Data mining framework for constructing feature and model for intrusion detection system[C]. Paper of the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences, columbia university. 1999.
  • 7LEE W.STOLFO S J.MOK K W.Mining in a data-flow environment: Experience in network intrusion detection[A]. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD99)[C]. August 1999.
  • 8LEE W.,STOLFO S J.Data mining approaches for intrusion detection[A]. In Proceedings of the 7th USENIX Security Symposium[C]. San Antonio, TX, January 1998.
  • 9LEE W.STOLFO S J,MOK K W.A data mining framework for building intrusion detection models[A]. In Proceedings of the 1999 IEEE Symposium on Security and Privacy[C].May 1999.
  • 10RAKESH Agrawal,RAMAKISHNAN Srikant. Fast algorithms for mining association rules[A]. :Proc the 20th International Conference on Very Large Databases[C].Santiago, Chile,1994.

共引文献13

同被引文献40

引证文献5

二级引证文献15

重庆邮电学院学报（自然科学版）
2005年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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