| 代数约简的条件信息熵表示及其高效约简算法 |
| |
| 引用本文： | 黄国顺,曾凡智,文翰.代数约简的条件信息熵表示及其高效约简算法[J].计算机科学,2014,41(7):236-241,274. |
| |
| 作者姓名： | 黄国顺 曾凡智 文翰 |
| |
| 作者单位： | 佛山科学技术学院理学院 佛山528000;佛山科学技术学院电子信息工程学院 佛山528000;佛山科学技术学院理学院 佛山528000 |
| |
| 基金项目： | 本文受广东省自然科学基金资助 |
| |
| 摘 要： | 给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价。在此基础上,给出代数约简概念的修正条件信息熵表示。给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法。它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简。数值算例和实验验证了该算法的正确性和高效性。
|
| 关 键 词： | 条件信息熵 正区域 代数约简 算法 |
| 收稿时间： | 2013/9/13 0:00:00 |
| 修稿时间： | 2013/11/25 0:00:00 |
Conditional Information Entropy Representation of Algebraic Reduction and its Efficient Algorithm |
| |
| HUANG Guo-shun,ZENG Fan-zhi and WEN Han.Conditional Information Entropy Representation of Algebraic Reduction and its Efficient Algorithm[J].Computer Science,2014,41(7):236-241,274. |
| |
| Authors: | HUANG Guo-shun ZENG Fan-zhi and WEN Han |
| |
| Affiliation: | Science School,Foshan University,Foshan 528000,China;Electronics and Information Engineering School,Foshan University,Foshan 528000,China;Science School,Foshan University,Foshan 528000,China |
| |
| Abstract: | |
| |
| Keywords: | Conditional information entropy Positive region Algebraic reduction Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
