| 不相容决策表中一种新的属性约简算法 |
| |
| 引用本文： | 刘海涛,翟敬梅,徐晓. 不相容决策表中一种新的属性约简算法[J]. 计算机工程与应用, 2011, 47(2): 124-126. DOI: 10.3778/j.issn.1002-8331.2011.02.039 |
| |
| 作者姓名： | 刘海涛 翟敬梅 徐晓 |
| |
| 作者单位： | 1.华南理工大学 机械与汽车工程学院，广州 510640 2.广东海洋大学 工程学院，广东 湛江 524088 |
| |
| 摘 要： | 针对不相容决策表中一些属性约简算法的不足，结合粗糙集的代数观与信息观的优点，对差别矩阵加以改进，提出了一种新的属性约简算法，该算法在保证约简后决策表的正域和条件信息熵不变的情况下，降低了时间复杂度。通过实例说明了该算法的有效性和可行性。
|
| 关 键 词： | 粗糙集 差别矩阵 属性约简 |
| 收稿时间： | 2009-04-27 |
| 修稿时间： | 2009-7-21 |
New method of attribute reduction algorithm for inconsistent decision table |
| |
| LIU Haitao,ZHAI Jingmei,XU Xiao. New method of attribute reduction algorithm for inconsistent decision table[J]. Computer Engineering and Applications, 2011, 47(2): 124-126. DOI: 10.3778/j.issn.1002-8331.2011.02.039 |
| |
| Authors: | LIU Haitao ZHAI Jingmei XU Xiao |
| |
| Affiliation: | 1.School of Mechanical & Automotive Engineering，South China University of Technology，Guangzhou 510640，China 2.School of Engineering，Guangdong Ocean University，Zhanjiang，Guangdong 524088，China |
| |
| Abstract: | In order to solve the disadvantages of the attribute reduction algorithm for inconsistent decision table,combining information view and the algebra view in rough set,the discernibility matrix is improved,a new method of attribute reduction algorithm is presented,which reduces the time complexity in the case of the positive regions and information entropy unchanged after attribute reduction.The example of computing and analyzing with the proposed method shows its advantages and feasibility. |
| |
| Keywords: | rough set discernibility matrix attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
