基于优化上界的高平均效用项集垂直挖掘算法

• 作者: 曲坤 浦蓉 胡常礼 邵剑飞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 模式挖掘 高平均效用项集挖掘 dMHAUI算法 上界 效用挖掘
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 931-937
• 页数: 7页
• 分类号: TP301.6
• 字数: 5529字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.05.021

摘要

高平均效用项集挖掘是当前研究的热点之一.针对高平均效用项集挖掘算法产生大量无意义的候选项集,而导致高内存消耗和运行时间长的问题,提出了dMHAUI算法.首先定义了集成矩阵Q,并提出了4种基于垂直数据库表示的紧凑平均效用上界及3种有效的修剪策略;将高平均效用项集挖掘所需的信息存储于IDUL结构树,利用改进的diffset技术快速计算项集的平均效用和上界;最后通过递归调用搜索函数得到高平均效用项集.与EHAUPM算法和MHAI算法进行仿真比较,结果表明,dMHAUI算法在运行时间、连接比较次数和可扩展性等方面都有较优的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵剑飞	昆明理工大学信息工程与自动化学院	12	25	3.0	4.0
2	浦蓉	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0
3	胡常礼	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0
4	曲坤	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0