| 一种新的信息系统启发式属性约简算法 |
| |
| 引用本文： | 崔巍,徐章艳.一种新的信息系统启发式属性约简算法[J].微电子学与计算机,2010,27(9). |
| |
| 作者姓名： | 崔巍 徐章艳 |
| |
| 作者单位： | 1. 中国地质大学,北京,人文经管学院,北京,100083
2. 广西师范大学,计算机系,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金，广西教育厅科研项目 |
| |
| 摘 要： | 为降低信息系统属性约简算法的时间复杂度,首先引入简化信息系统的概念,然后定义了简化信息系统中属性集的区分对象数,证明了基于简化信息系统区分对象数的属性约简与原属性约简是等价的.进而定义了简化信息系统的属性重要性,并设计了一个快速求属性重要性的算法.同时,以属性重要性为启发式信息,设计了一个新的属性约简算法.新算法的时间复杂度降为max{O(|C||U|),O(|C|2|U|C|)}.最后用一个实例说明了新算法的有效性.
|
| 关 键 词： | 粗糙集 简化信息系统 区分对象数 属性重要度 属性约简 算法复杂度 |
A New Heuristic Attribution Reduction Algorithm Based on Information System |
| |
| CUI Wei,XU Zhang-yan.A New Heuristic Attribution Reduction Algorithm Based on Information System[J].Microelectronics & Computer,2010,27(9). |
| |
| Authors: | CUI Wei XU Zhang-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
