云计算环境下差别矩阵知识约简算法研究

知识约简是粗糙集理论的重要研究内容之一。经典的差别矩阵知识约简算法只能处理小数据集，而已有的任务并行的知识约简算法是假设所有数据一次性装入内存中，这显然不适合处理海量数据。为此，剖析了差别矩阵元素的特性，根据属性(集)的不可辨识性和云计算技术maprcducc设计了适合数据并行的差别矩阵，并首次提出了面向大规模数据的差别矩阵知识约简算法。实验结果表明该知识约简算法是有效可行的，且具有较好的可扩展性。