云计算环境下差别矩阵知识约简算法研究
 
钱进[1,2,3] 苗夺谦[1,3] 张泽华[1,3]

关键词:云计算 差别矩阵 知识约简 粗糙集
 
主要内容:知识约简是粗糙集理论的重要研究内容之一。经典的差别矩阵知识约简算法只能处理小数据集,而已有的任务并行的知识约简算法是假设所有数据一次性装入内存中,这显然不适合处理海量数据。为此,剖析了差别矩阵元素的特性,根据属性(集)的不可辨识性和云计算技术MapReduce设计了适合数据并行的差别矩阵,并首次提出了面向大规模数据的差别矩阵知识约简算法。实验结果表明该知识约简算法是有效可行的,且具有较好的可扩展性。
 
《计算机科学》  2011,38(8).-193-196
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站