期刊文献+

一种基于关系数据库的频繁项集挖掘算法 被引量:6

An Algorithm for Discovering Frequent Itemsets Based on Relational DataBase
下载PDF
导出
摘要 频繁项集的挖掘是数据挖掘中的一个十分重要的组成部分,目前对于事务数据库频繁项集的挖掘算法研究较多。本文根据事务数据库中布尔型频繁项集挖掘的理论和方法,再结合关系数据库的特殊性。利用标准SQL语言提出了一种新的在关系数据库中挖掘频繁项集的简易算法。实验证明该算法具有较高的效率。 The discovering of frequent itemsets is a most important part of Data Mining. Currently, more research work is done on the algorithm of mining transactional database than on the algorithm of relational database. According to the relational theory and method of Boolean frequent itemsets mining in transactional database, and combining the particularity of mining in relational database, this paper discusses and proposes a new simply algorithm of discovering all the frequent itemsets in relational database by the standard SQL. Experiments prove the algorithm is high effective.
作者 王治和
出处 《计算机科学》 CSCD 北大核心 2006年第9期159-160,198,共3页 Computer Science
关键词 数据挖掘 关系数据库 频繁项集 SQL语言 Data mining,Relational database,Frequent itemsets,SQL language
  • 相关文献

参考文献7

二级参考文献18

  • 1王选文,丁夷,范九伦.关联规则挖掘在人事系统中的应用[J].西安邮电学院学报,2001,6(1):21-23. 被引量:10
  • 2杨炳儒 孙海洪.语言场理论在挖掘关联规则中的应用[J].计算机科学,2000,27(11):66-69.
  • 3Agrawal R,Imielinski T,Wami A S.Mining Association Rules Between Sets of Items in Large Databases.In:Proc. of the ACM SIGMOD Conference on Management of Data,Washington, D.C.,1993-05:207-216.
  • 4Cai Yangdong,Attribute Oriented Induction in Large Database,1996年,213页
  • 5Han Jiawei,1995 Int Conf VLDB,1995年,420页
  • 6Han Jiawei,Poc 1995 Int Conf VLDB,1995年,408页
  • 7Agrawal R, ImielinskiT, WamiAS. Mining association rules between sets of items in larger databases[A]. In Proc. of ACM SIGMOD Conference on Management of Data [ C ].Washington, DC:[s.n. ], 1993. 207-216.
  • 8Srikant R, Agrawal R. Mining Quantitative Association Rules in Large Relational Tables[A]. Proc. 1996 ACM SIGMOD Int'l Conf. Very Lage DataBases[C]. Montreal, Canada:[s.n. ], 1996.1 - 12.
  • 9Agrawal R, Shim K. Developing tightly - coupled data mining Applications on a Relational Database System[ A]. In Proc of the 2nd Int'l Conference on Knowledge Discovery in Databases and Data Mining[C]. Portland, Oregon: [s. n. ], 1996. 287- 290.
  • 10Agrawal R,Srikant R. Fast algorithms for mining association rules[A]. In Proc. of the 20th Int' l Conf. On Very Large Databases[C]. Santiago, Chile:[s.n.], 1994. 478-499.

共引文献45

同被引文献17

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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