【摘要】 在Apriori算法基础上 ,给出一个改进的关联规则发现算法·由于这个算法只需对交易数据库进行一次搜索 ,能大量减少所需的I/O次数 ,且内存开销适中 ,因此同其他关联规则发现算法相比具有快速的优点 ,适合于大型交易数据库·使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法·更多还原

【Abstract】 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.更多还原