| 海量数据下不完备信息系统的知识约简算法 |
| |
| 引用本文： | 王添,姜麟,米允龙. 海量数据下不完备信息系统的知识约简算法[J]. 计算机技术与发展, 2015, 0(1) |
| |
| 作者姓名： | 王添 姜麟 米允龙 |
| |
| 作者单位： | 昆明理工大学 理学院,云南 昆明,650500 |
| |
| 摘 要： | 面向大规模的数据进行知识约简是近年来粗糙集理论研究的热点。传统不完备信息系统的知识约简是假设在初始时将所有需要处理的数据一次性地装入内存中，这明显不适合处理海量数据，更不适合处理含有缺失信息的海量数据。为此，深入剖析了带有缺失信息的数据特征，把缺失属性的值用该属性所有可能的取值表示，并结合知识约简算法中的可并行性，从属性(集)的可辨识性和不可辨识性出发，并在MapReduce框架下设计了可用来处理不完备信息系统的知识约简算法。实验结果表明，该算法是有效可行的，能够对不完备信息系统中的海量数据进行知识约简。
|
| 关 键 词： | 海量数据 云计算 粗糙集 不完备信息系统 约简 MapReduce |
Knowledge Reduction Algorithms of Incomplete Information System in Massive Datasets |
| |
| WANG Tian,JIANG Lin,MI Yun-long. Knowledge Reduction Algorithms of Incomplete Information System in Massive Datasets[J]. Computer Technology and Development, 2015, 0(1) |
| |
| Authors: | WANG Tian JIANG Lin MI Yun-long |
| |
| Abstract: | |
| |
| Keywords: | massive data cloud computing rough set incomplete information system reduction MapReduce |
| 本文献已被 万方数据 等数据库收录！ |
|
