首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于粗糙熵的知识约简算法
引用本文:李鸿.一种基于粗糙熵的知识约简算法[J].计算机工程与应用,2005,41(14):78-80,148.
作者姓名:李鸿
作者单位:合肥工业大学计算机与信息学院,合肥,230009;宿州学院计算机信息系,安徽,宿州,234000
基金项目:安徽省教育厅自然科学基金项目(编号:2002kj298zc)
摘    要:描述了知识的粗糙性,提出了知识的粗糙熵概念,建立了信息系统中知识与粗糙熵之间的关系,并通过知识的粗糙熵对属性的重要性进行了定义。在此基础上,提出了基于粗糙熵的知识约简算法,该算法的时间复杂性为O(|R|3|U|2)。通过例子分析,表明该算法是有效的。

关 键 词:粗糙集理论  知识约简  粗糙熵  知识的粗糙性
文章编号:1002-8331-(2005)14-0078-03

A Rough Entropy-based Algorithm for Reduction of Knowledge
Li Hong.A Rough Entropy-based Algorithm for Reduction of Knowledge[J].Computer Engineering and Applications,2005,41(14):78-80,148.
Authors:Li Hong
Abstract:
Keywords:rough set theory  reduction of knowledge  rough entropy  roughness of knowledge  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号