| 基于集合和位运算的频繁集挖掘优化算法 |
| |
| 引用本文： | 杨妮妮.基于集合和位运算的频繁集挖掘优化算法[J].科学技术与工程,2009,9(23). |
| |
| 作者姓名： | 杨妮妮 |
| |
| 作者单位： | 辽宁石油化工大学,抚顺,113001 |
| |
| 摘 要： | 产生频繁项目集是关联规则挖掘中的一个关键步骤.在对Apriori算法分析的基础上,提出了一种基于集合和位运算的频繁项目集挖掘算法.该算法用位视图表示使用了每个项目的事务,通过对位视图进行位运算来计算每个项目集的支持数,避免了Apriori算法中多次扫描数据库的问题.
|
| 关 键 词： | 数据挖掘 关联规则 频繁集 |
| 收稿时间： | 2009/10/14 0:00:00 |
| 修稿时间： | 2009/10/29 0:00:00 |
An Optimized Algorithm for Mining Frequent Itemsets Based on Set and Bit Operation |
| |
| Yang Nini.An Optimized Algorithm for Mining Frequent Itemsets Based on Set and Bit Operation[J].Science Technology and Engineering,2009,9(23). |
| |
| Authors: | Yang Nini |
| |
| Abstract: | Generating frequent itemsets is a critical step in association rule mining. Through the analysis of Apriori algorithm, a new algorithm for mining frequent itemsets based on set and bit operation is proposed. In this algorithm, digital view is used to express the transaction who used each item, and bit operating is used in digital view to calculate the number of support of each itemset. The problem of repeatedly scanning the database in Apriori algorithm is solved and operating efficiency is improved in the new algorithm. |
| |
| Keywords: | data mining association rule frequent itemsets |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
