多尺度数据挖掘方法

• 作者: 李晓超 柳萌萌 苏东海 赵书良 陈敏 韩玉辉
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多尺度 频繁项集 关联规则 尺度转换 多尺度关联规则挖掘
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 3030-3050
• 页数: 21页
• 分类号: TP182
• 字数: 18004字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004924

摘要

多尺度理论已被引入到数据挖掘领域,但人们对其研究仍不够深入和完善,缺乏普适性理论与方法.随着大数据处理应用的不断深入,其研究变得更加迫切.针对上述问题,进行了普适的多尺度数据挖掘理论和方法的研究.首先,基于概念分层理论给出了数据尺度划分和数据尺度的定义以及多尺度数据集之间的上下层尺度数据集关系;其次,阐明了多尺度数据挖掘的定义、研究实质和方法分类;最后,提出了多尺度数据挖掘算法框架,给出其理论基础,并将此框架应用于关联规则挖掘,提出了多尺度关联规则挖掘算法MSARMA(multi-scale association rules mining algorithm),实现了多尺度数据集之间知识的跨尺度推导利用IBM T10I4D100K数据集和H省全员人口真实数据集对MSARMA算法进行了实验和分析,实验结果表明:算法具有较高的覆盖率、精确度和较低的支持度估计误差,是可行且有效的.