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

摘要：

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

关键词：云计算、粗糙集、知识约简、数据并行、任务并行

所属期刊栏目：51

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK20141152;教育部人文社会科学研究青年基金项目15YJCZH129;常州市云计算与智能信息处理重点实验室项目CM20123004;江苏省青蓝工程项目

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：159-164,185