| 计算约简的差别矩阵简化算法的改进 |
| |
| 引用本文： | 李仲生,李仁发,刘钰峰.计算约简的差别矩阵简化算法的改进[J].科学技术与工程,2007,7(7):1468-1471. |
| |
| 作者姓名： | 李仲生 李仁发 刘钰峰 |
| |
| 作者单位： | 1. 湖南大学计算机与通信学院,长沙,410082;邵阳学院,邵阳,422000
2. 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金(60673061)，教育部重点项目(106158)，湖南省教育厅项目(02c433)资助 |
| |
| 摘 要： | 对于粗糙集的一些基于信息熵等约简算法,极大地丰富了粗糙集理论。但在信息检索领域,实践证明,针对网络数据的不完备性,基于差别矩阵的约简有较好的应用空间。针对差别矩阵简化算法不够完备的问题,对简化算法做了利用替代树、替代集消除最终结果中的冗余属性的改进,并用实例验证了改进的有效性。
|
| 关 键 词： | 粗糙集 差别矩阵 析取范式 替代树 替代集 |
| 文章编号： | 1671-1819(2007)07-1468-04 |
| 收稿时间： | 2006-11-17 |
| 修稿时间： | 2006年11月17 |
Improvement of the Simplify Algorithm of Calculating the Reduced Differential Matrix |
| |
| LI Zhong-sheng,LI Ren-f,LIU Yu-feng.Improvement of the Simplify Algorithm of Calculating the Reduced Differential Matrix[J].Science Technology and Engineering,2007,7(7):1468-1471. |
| |
| Authors: | LI Zhong-sheng LI Ren-f LIU Yu-feng |
| |
| Abstract: | Existing reduction algorithms based on entropy have enriched rough set a lot,but in fields such as information retrieval,reduction based on differential matrix has its space.As a treatment to the incomplete of the simplify algorithm of differential matrix,improvement was introduced to remove superfluous attributes in the final result with the help of substitute trees and substitute sets,The improvement algorithm's availability was verified by examples. |
| |
| Keywords: | rough set differential matrix disjunctive normal form substitute trees substitute sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
