基于CLOSET+的快速更新闭项集算法

摘要：

　　本文针对CLOSET+算法的维护问题提出了快速更新频繁闭合项目集算法—FUCloset+(Fast Updating Algorithm of Frequent Closed Itemsets)，该算法主要考虑最小支持度发生变化时频繁闭合项目集的更新情况.FUACloset+在最坏的情况下仅须扫描各局部数据库一遍，且利用CLOS-ET+的项目集合并、子项目集修剪以及子集检验等优化策略及已挖掘的结果，可确保对频繁闭合项目集进行高效的更新.

关键词： 快速更新闭项集算法 最小支持度 频繁闭合项目集 局部数据库

作者: ZHU Liya 朱丽雅

作者单位: School of Electronics Engineering and Computer Science,Southwest Jiaotong University,Chengdu 610031; 西南交通大学计算机与通信工程学院,成都,610031;四川行政学院计算机科学与工程教研部,成都,610000

会议类型: 国内会议

会议名称: 第19届全国计算机新科技与计算机教育学术大会

会议地点: 黄山

会议语种:中文

页码: 358-361

在线出版日期: 2008-08-02（万方平台首次上网日期，不代表论文的发表时间）