基于云计算的层次粗糙集模型约简算法研究

• 作者: 闫冲
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 粒计算 层次粗糙集模型 云计算 Hadoop 约简算法 大数据
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 1332-1334,1359
• 页数: 4页
• 分类号: TP393
• 字数: 2149字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.08.006

摘要

传统的并行属性约简算法通过利用抽样技术获取小数据样本进行知识约简,但对于大数据集来说,样本数据不具有一般性且无法代表整个数据集.为了弥补传统并行属性约简算法只能用来计算最小属性约简、处理小数据集的缺陷,论文通过分析了先验知识在粒计算中的重要性,结合云计算技术处理海量数据的优势,以粗糙集理论为背景,从不同角度、层次出发建立层次粗糙集模型,提出基于云计算的层次粗糙集模型约简算法,讨论并实现了知识约简算法中的可并行化操作,利用Hadoop在普通计算机集群上进行试验,从运行时间、加速比、可扩展性三个方面对所提出基于正区域、信息熵、边界域算法的重要性进行评价.实验证明:基于云计算的层次粗糙集模型约简算法可以有效处理大数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫冲	东北石油大学计算机与信息技术学院	5	2	1.0	1.0