一种基于分布式数据库的全局频繁项目集更新算法  

Algorithm based on distributed database for updating global frequent itemsets

作　　者：杨明[1] 孙志挥[1] 吉根林[1] 

机构地区：[1]东南大学计算机科学与工程系

出　　处：《东南大学学报（自然科学版）》2002年第6期879-883,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目 ( 79970 0 92 );安徽省自然科学基金资助项目 ( 0 30 4 2 2 0 5)

摘　　要：在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传送某些原全局频繁项目对应的条件频繁模式树 ,从而降低网络通讯代价 .实验结果表明 。A new algorithm UAGFI (updating algorithm of global frequent itemsets based on distributed database) is introduced, it considers the updating of global frequent itemsets when dynamically adjusting minimum support measure threshold. In the worst case, UAGFI only scans every local transaction database once and can avoid transmitting some conditional pattern tree and/or base of original global frequent item by utilizing mined results. Therefore, UAGFI uses far less communication overhead and obviously improves updating efficiency of global frequent itemsets. Experimental results show that UAGFI algorithm is efficient and effective.

关 键 词：算法 数据挖掘 分布式数据库 全局频繁项目集 频繁模式树 更新 UAGFI 

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