| 高效的不完备信息系统知识约简算法研究 |
| |
| 引用本文： | 李然,林和,李永礼.高效的不完备信息系统知识约简算法研究[J].计算机工程与应用,2006,42(15):168-170. |
| |
| 作者姓名： | 李然 林和 李永礼 |
| |
| 作者单位： | 兰州大学信息科学与工程学院计算机科学与技术系,兰州,730000 |
| |
| 摘 要： | 文章基于粒度和粒度计算的方法,对不完备信息系统的属性重要度和相对于决策属性的重要度做了定义,在此基础上形成了基于粒度方法的不完备信息系统知识约简算法,通过实例证明了这种方法的有效性。文章分析了算法的时间复杂度,并同粗糙集算法进行了对比。
|
| 关 键 词： | 不完备信息系统 粒度计算 决策表 知识约简 |
| 文章编号： | 1002-8331-（2006）15-0168-02 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Research on Efficient Algorithm for Knowledge Reduction in Incomplete Information Systems |
| |
| Li Ran,Lin He,Li Yongli.Research on Efficient Algorithm for Knowledge Reduction in Incomplete Information Systems[J].Computer Engineering and Applications,2006,42(15):168-170. |
| |
| Authors: | Li Ran Lin He Li Yongli |
| |
| Affiliation: | School of Information Science and Engineering,Lanzhou University,Lanzhou 730000 |
| |
| Abstract: | This paper defines significance degree of attribute with the view of the granularity and granularity computing. A knowledge reduction algorithm for incomplete information systems is introduced,a case study demonstrates its validity. We analyze the time complexity of algorithm and compare it with Rough sets based algorithm. |
| |
| Keywords: | incomplete information systems granular computing decision table knowledge reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
