| 知识约简的差别矩阵启发式算法 |
| |
| 引用本文： | 徐一新,叶东毅. 知识约简的差别矩阵启发式算法[J]. 福州大学学报(自然科学版), 2000, 28(3): 120-123 |
| |
| 作者姓名： | 徐一新 叶东毅 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建,福州,350002 |
| |
| 基金项目： | 福建省科技三项项目!(K990 39) |
| |
| 摘 要： | 首先从差别矩阵的角度 ,对决策表中属性的重要性给出度量 ,并提出了部分差别矩阵的概念 .在此基础上提出了一种基于部分差别矩阵的知识相对约简的启发式算法 ,并通过实例分析表明 ,在多数情况下该算法能够得到决策表的最小约简 .
|
| 关 键 词： | 粗糙集 差别矩阵 约简 启发式算法 |
A Heuristic Algorithm Based on Discernibility Matrix for Reduction of Knowledge |
| |
| XU Yi-xin,YE Dong-yi. A Heuristic Algorithm Based on Discernibility Matrix for Reduction of Knowledge[J]. Journal of Fuzhou University(Natural Science Edition), 2000, 28(3): 120-123 |
| |
| Authors: | XU Yi-xin YE Dong-yi |
| |
| Affiliation: | (Department of Computer Science and Technology, Fuzhou University, Fuzhou Fujian 350002, China) |
| |
| Abstract: | The significance of attributes in decision table is defined from the viewpoint of discernibility matrix and the concept of partial discernibility matrix is given and based on which a heuristic algorithm for reduction of knowledge is proposed. Experimental results show that this algorithm can find the minimal reduction for most decision tables. |
| |
| Keywords: | rough set discernibility matrix reduction heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
