面向数据流的一个高效用项集挖掘算法

• 作者: 慕欢欢 柴玉梅 王黎明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 高效用 数据流 效用度量 树结构
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法
• 页码范围: 283-287,313
• 页数: 6页
• 分类号: TP181
• 字数: 5116字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.04.066

摘要

近年来，在数据流中进行高效用项集挖掘成为一个重要的研究课题。已存在的算法在挖掘过程中产生大量的候选项集，使用户很难从大量候选模式中筛选出有用的信息。针对这种情况，提出一个数据流高效用项集挖掘算法HUIDE（High-Utility Item-sets Over Data Streams）。算法首先综合考虑数据的信息特征，提出一种有效的效用度量方法。然后采用基于时间的滑动窗口技术更加准确地描述数据分布，构建一种树结构HUI-tree（High Utility Itemsets tree）。最后遍历构建的树结构HUI-tree挖掘高效用项集。在人工和真实数据流上的实验结果表明该算法通过扫描一次数据库获取挖掘结果，减少了候选项集的产生及时间和空间的消耗。该算法在数据流中能够有效地挖掘高效用项集。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
3	慕欢欢	郑州大学信息工程学院	1	3	1.0	1.0