基于效用模式树的高效用频繁模式挖掘算法
Mining algorithm for high utility frequent patterns based on utility pattern tree作者机构:中国科学院计算机网络信息中心北京100190 中国科学院大学北京100049
出 版 物:《计算机应用》 (journal of Computer Applications)
年 卷 期:2013年第33卷第A02期
页 面:111-115,141页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
摘 要:为了提高效用模式挖掘的效率,提出了一种基于效用模式树的两阶段效用模式挖掘算法。在第一阶段,该算法能够对全局非候选节点进行合理的舍弃,并能降低全局效用模式树中节点的估计效用。通过效用模式增长算法,递归地生成候选高效用项集。在第二阶段,通过扫描调整后的事务数据库,缩小第二阶段的搜索空间。实验表明,该算法能够减少候选集的数量,提高高效用项集的生成效率。