| 不完备信息系统的动态约简算法研究 |
| |
| 引用本文： | 武瑛.不完备信息系统的动态约简算法研究[J].咸阳师范学院学报,2011,26(4):57-59. |
| |
| 作者姓名： | 武瑛 |
| |
| 作者单位： | 西安文理学院幼师学院,陕西西安,710065 |
| |
| 摘 要： | 属性约简是基于粗糙集的数据挖掘方法中最重要的思想和算法,采用经典的数据分析工具得到最小约简是一个NP问题,由此产生了许多启发式属性约简算法。对不完备信息系统中数据动态变化的问题做了研究,对已有的算法做了改进,并通过实际算例分析,验证了算法的有效性。
|
| 关 键 词： | 粗糙集理论 不完备信息系统 属性约简 |
Dynamic Reduction Algorithm in Incomplete Information Systems |
| |
| WU Ying.Dynamic Reduction Algorithm in Incomplete Information Systems[J].Journal of Xianyang Normal University,2011,26(4):57-59. |
| |
| Authors: | WU Ying |
| |
| Institution: | WU Ying (Kindergarten College School,Xi'an University of Arts and Science,Xi'an 710065,Shaanxi,China) |
| |
| Abstract: | Attribute reduction is one of the most important thoughts and algorithm in data mining based on rough set, using classical data analysis tools get minimum reduction is a NP problem, which has produced many heuristic attribute reduction algorithm. In the incomplete information system with dynamic data change, this paper approved the existing algorithm, and through the example analysis, verified the effectiveness of the proposed algorithm. |
| |
| Keywords: | rough set theory incomplete information system attribute reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
