|
|||||
|
|
| 用序关系求信息熵核的高效算法 | |
| 引用本文： | 徐章艳,杨波,舒文豪,杨炳儒.用序关系求信息熵核的高效算法[J].小型微型计算机系统,2010,31(9). |
| 作者姓名： | 徐章艳 杨波 舒文豪 杨炳儒 |
| 作者单位： | 1. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004;北京科技大学,信息工程学院,北京,100083 2. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004 3. 北京科技大学,信息工程学院,北京,100083 |
| 基金项目： | 国家自然科学基金项目，广西教育厅科研基金项目，广西师大博士启动基金 |
| 摘 要： | 目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把简化决策表的对象按其条件属性值看成一个数时,其对象有序.利用这个序,只需判断简化差别矩阵的少量差别元素就可以找到核属性集.在此基础上,设计了一个高效求核算法,其时间复杂度max{O(|C|2 |U/Cl),O(|C ||U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善. |
| 关 键 词： | 粗糙集 简化决策表 信息熵 核 算法复杂度 |
Efficient Algorithm for Computing the Core Based on Information Entropy with Order Rela-tion |
|
| XU Zhang-yan,YANG Bo,SHU Wen-hao,YANG Bing-ru.Efficient Algorithm for Computing the Core Based on Information Entropy with Order Rela-tion[J].Mini-micro Systems,2010,31(9). | |
| Authors: | XU Zhang-yan YANG Bo SHU Wen-hao YANG Bing-ru |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |