一种基于阈值变化的增量式更新算法研究

关联规则的挖掘算法已被数据库界广泛研究,这些关联规则挖掘算法在原有的基础上不断被优化、改进,使挖掘的效率不断提高.本文讨论了度变小的情况下典型的增量算法IUA算法以及它已有的一些改进,分析了特点与不足,在此基础上,提出了改进算法QIUA算法,并且从理论和实验两个方面验证了算法的可行性与有效性.

Research on a New Incremental Updating Algorithm Based on the Variable Thresh Value

Mining algorithms for association rules have been researched extensively,they are optimized and improved continuously.Algorithm IUA with improved algorithm is discussed,which is the characteristic algorithms in the case of the minimum support threshold lessening.By these researches,we provide one improved algorithms--QIUA,and validate its feasibility and efficiency from theoretic and experimental aspects.