一种基于分布式数据库的全局频繁项目集更新算法-东南大学学报.PDF

第 卷第 期 ３２ ６ 东南大学学报（自然科 学版 ） Ｖｏｌ３２Ｎｏ６ 年 月 ２００２ １１ （ ） Ｎｏｖ．２００２ ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ  一种基于分布式数据库的全局频繁项目集更新算法 ， １２ １ １ 杨 明 孙志挥 吉根林 １ （东南大学计算机科学与工程系，南京 ２１００９６） ２ （安徽机电学院计算机科学与工程系，芜湖 ２４１０００） 摘要：在算法ＦＭＡＧＦ的基础上，提出了一种基于分布式数据库的全局频繁项目集更新算法——— ，该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 在最坏的情 ＵＡＧＦＩ ．ＵＡＧＦＩ 况下仅须扫描各局部数据库一遍，并利用已挖掘的结果，可避免传送某些原全局频繁项目对应的 条件频繁模式树，从而降低网络通讯代价 实验结果表明， 算法是有效可行的 ． ＵＡＧＦＩ ． 关键词：数据挖掘；分布式数据库；全局频繁项目集；频繁模式树；更新 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１１ Ａ １００１－０５０５２００２０６０８７９０５ Ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅ ｆｏｒｕｐｄａｔｉｎｇｇｌｏｂａｌｆｒｅｑｕｅｎｔｉｔｅｍｓｅｔｓ ， １２ １ １ ＹａｎｇＭｉｎｇ ＳｕｎＺｈｉｈｕｉ ＪｉＧｅｎｌｉｎ １ （ ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＮａｎｊｉｎｇ２１００９６Ｃｈｉｎａ ２ （ ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＡｎｈｕｉＩｎｓｔｉｔｕｔｅｏｆＭｅｃｈａｎｉｃａｌａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＷｕｈｕ２４１０００Ｃｈｉｎａ ： （ Ａｂｓｔｒａｃｔ ＡｎｅｗａｌｇｏｒｉｔｈｍＵＡＧＦＩｕｐｄａｔｉｎｇａｌｇｏｒｉｔｈｍｏｆｇｌｏｂａｌｆｒｅｑｕｅｎｔｉｔｅｍｓｅｔｓｂａｓｅｄｏｎｄｉｓｔｒｉｂｕｔｅｄｄａｔａ ） ， ｂａｓｅｉｓｉｎｔｒｏｄｕｃｅｄｉｔｃｏｎｓｉｄｅｒｓｔｈｅｕｐｄａｔｉｎｇｏｆｇ