|
|||||
|
|
| 一种核属性快速求解算法 | |
| 引用本文： | 葛浩,李龙澍,杨传健.一种核属性快速求解算法[J].控制与决策,2009,24(5). |
| 作者姓名： | 葛浩 李龙澍 杨传健 |
| 作者单位： | 1. 滁州学院电子信息工程系,安徽,滁州,239012 2. 安徽大学,计算机学院,合肥,230039 3. 滁州学院计算机系,安徽,滁州,239012 |
| 基金项目： | 安徽省自然科学基金，安徽高校省级自然科学研究项目 |
| 摘 要： | 针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的. |
| 关 键 词： | 粗糙集 等价类 正区域 核属性 |
Quick algorithm for computing core attribute |
|
| GE Hao,LI Long-shu,YANG Chuan-jian.Quick algorithm for computing core attribute[J].Control and Decision,2009,24(5). | |
| Authors: | GE Hao LI Long-shu YANG Chuan-jian |
| Affiliation: | 1a.Department of Electronic and Information Engineering;1b.Department of Computer Science;Chuzhou University;Chuzhou 239012;China;2.School of Computer Science;Anhui University;Hefei 230039;China. |
| Abstract: | The algorithms for computing the core have following shortcoming: The core acquired from these algorithms is not the core based on positive region,and the time complexity and space complexity are not good.Therefore,a new approach for computing core is provided and proved that the core is equivalent to the core based on positive region.The partition of the equivalence class is the key step for computing the core.An efficient algorithm for computing the equivalence class is designed with the approach based on... |
| Keywords: | Rough set Equivalence class Positive region Core attribute |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |