改进的关联规则增量更新算法  

Improved incremental updating algorithm for association rules

作　　者：吴立锋[1] 王江晴[1] 侯睿[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《计算机工程与应用》2010年第34期149-151,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60841001);中南民族大学自然科学基金(No.YZQ09003)~~

摘　　要：针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。The HIUA algorithm has been proposed based on the simultaneous changes of the database and the minimum support.The data structure of proposed algorithm is simple for the usage of the hash-storage structure.It is operated conveniently, and the database is only scanned once.Tested results indicate that,proposed algorithm fully applies the original information, and promotes the efficiency when it is compared with the Apriori algorithm.

关 键 词：增量更新 关联规则 哈希增量更新算法(HIUA) 哈希法 

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