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

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