| 基于信息熵的核属性增量式高效更新算法 |
| |
| 引用本文： | 钱文彬,杨炳儒,徐章艳,张长胜.基于信息熵的核属性增量式高效更新算法[J].模式识别与人工智能,2013,26(1):42-49. |
| |
| 作者姓名： | 钱文彬 杨炳儒 徐章艳 张长胜 |
| |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院 北京100083;北京科技大学材料领域知识工程北京市重点实验室 北京100083
2. 广西师范大学计算机科学与信息工程学院 桂林541004 |
| |
| 基金项目： | 国家自然科学基金项目(No.60963008,60875029);国家973计划项目(No.2009CB522701);材料领域知识工程北京市重点实验室2012年度阶梯计划项目(No.Z121101002812005)资助 |
| |
| 摘 要： | 针对基于信息熵求核算法效率不理想的情况,给出信息观下的二进制差别矩阵定义,理论上证明基于信息熵的核属性与基于二进制差别矩阵的核属性等价；并将决策表划分为相容的对象集和不相容的对象集,缩小求核算法的搜索空间；然后针对动态的决策表,研究核属性的增量更新机制,由此构造一种基于信息熵的核属性增量式高效更新算法.实例分析与实验结果验证文中算法优于同类求解算法.
|
| 关 键 词： | 粗糙集 信息熵 核属性 增量更新 算法复杂度 |
Efficient Incremental Updating Algorithm for Core AttributeBased on Information Entropy |
| |
| QIAN Wen-Bin
,
YANG Bing-Ru
,
XU Zhang-Yan
,
ZHANG Chang-Sheng.Efficient Incremental Updating Algorithm for Core AttributeBased on Information Entropy[J].Pattern Recognition and Artificial Intelligence,2013,26(1):42-49. |
| |
| Authors: | QIAN Wen-Bin YANG Bing-Ru XU Zhang-Yan ZHANG Chang-Sheng |
| |
| Affiliation: | 1,2 1 (School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083) 2(Beijing Key Laboratory of Knowledge Engineering for Materials Science,University of Science and Technology Beijing,Beijing 10083) 3(College of Computer Science and Information Technology,Guangxi Normal University,Guilin 541004) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
