关联规则发现的一种改进算法  

An Improved Algorithm for Mining Association Rules

作　　者：张晓辉[1] 何耀东[1] 万家华[1] 赵宏[1] 

机构地区：[1]东北大学软件中心,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2001年第4期401-404,共4页Journal of Northeastern University(Natural Science)

基　　金：国家'八六三'高技术计划资助项目 ( 863 30 6 ZD0 2 0 2 6)

摘　　要：在Apriori算法基础上 ,给出一个改进的关联规则发现算法·由于这个算法只需对交易数据库进行一次搜索 ,能大量减少所需的I/O次数 ,且内存开销适中 ,因此同其他关联规则发现算法相比具有快速的优点 ,适合于大型交易数据库·使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法·Based on the Apriori Algorithm, an improved algorithm for the discovery of association rules in large database was presented. The method only needs one pass over the database,and reduces I/O overheads greatly. Its memory usage is moderate, so this algorithm is especially suitable for large databases. Experiments with synthetic database were made.The algorithm is better than some previous algorithms for very large databases.

关 键 词：数据挖掘 关联规则 交易数据库 频繁项集 算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]