| 一种可伸缩的快速属性约简算法 |
| |
| 引用本文： | 吴子特,叶东毅.一种可伸缩的快速属性约简算法[J].模式识别与人工智能,2009,22(2). |
| |
| 作者姓名： | 吴子特 叶东毅 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福州,350002 |
| |
| 基金项目： | 国家自然科学基金，福建省自然科学基金 |
| |
| 摘 要： | 现有基于粗糙集的属性约简算法主要针对数据全部驻留在内存中的情况,因此算法不适合海量数据的约简计算、可伸缩性较差.本文借助SLIQ算法的思想并引入相应的一种数据预处理策略,由此提出一个快速的属性约简算法,其时间复杂性为O(| U || C|).实验结果表明该算法具有良好的可伸缩性.
|
| 关 键 词： | 粗糙集 属性约简 海量数据 可伸缩性 |
A Fast Scalable Attribute Reduction Algorithm |
| |
| WU Zi-Te,YE Dong-Yi.A Fast Scalable Attribute Reduction Algorithm[J].Pattern Recognition and Artificial Intelligence,2009,22(2). |
| |
| Authors: | WU Zi-Te YE Dong-Yi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
