云计算下保持边界域划分的知识约简算法研究

• 作者: 吕萍 常玉慧 钱进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 云计算 粗糙集 知识约简 数据并行 任务并行
• 年，卷（期）: 2015,（24）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 159-164,185
• 页数: 7页
• 分类号: TP311
• 字数: 5298字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1506-0061

摘要

知识约简是数据挖掘应用中知识获取的重要步骤.经典的知识约简算法是一次性将小数据集装入内存中进行知识约简,而传统的并行知识约简仅仅利用任务并行来提高约简算法效率,都无法处理海量数据.通过分析经典的知识约简算法,构建了不可辨识的对象对,提出了保持边界域划分的知识约简算法,并探讨了保持边界域划分的知识约简算法之间的关系.深入剖析了知识约简算法中数据和任务同时并行的可行性,提出了云计算环境下保持边界域划分的知识约简算法框架模型,在Hadoop平台上构建了云计算环境并进行了相关实验.实验结果表明该知识约简算法可以处理海量数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱进	江苏理工学院计算机工程学院	12	40	3.0	5.0
5	吕萍	江苏理工学院计算机工程学院	3	22	2.0	3.0
9	常玉慧	江苏理工学院计算机工程学院	4	4	1.0	2.0