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

一种基于粗糙集属性频度约简算法的改进
引用本文:刘飞,;孔媛媛,;杨习贝.一种基于粗糙集属性频度约简算法的改进[J].微机发展,2008(12):95-97.
作者姓名:刘飞  ;孔媛媛  ;杨习贝
作者单位:连云港职业技术学院,南京理工大学计算机科学与技术学院
基金项目:国家自然科学基金(60472060,60572034);江苏省自然科学基金(BK2006081)
摘    要:为了获得有效的属性最小相对约简,在基于属性频度的启发式约简算法的基础上,提出了一种同时满足属性重要性和频度改进的启发式约简算法。该算法的基本思想是:以属性的核为基础,以频度作为选择属性的启发信息,即把属性频度最大的属性添加到核属性中,这样就把分类能力较强的属性添加到约简集合中,从而能够获得较优的约简。

关 键 词:粗糙集  属性约简  属性重要性  属性频度  约简算法

An Improvement of Reduct Algorithm Based on Rough Set of Attributes Frequency
LIU Fei,KONG Yuan-yuan,YANG Xi-bei.An Improvement of Reduct Algorithm Based on Rough Set of Attributes Frequency[J].Microcomputer Development,2008(12):95-97.
Authors:LIU Fei  KONG Yuan-yuan  YANG Xi-bei
Affiliation:LIU Fei1,KONG Yuan-yuan1,YANG Xi-bei2
Abstract:To obtain the minimal relative reducts of effective attributes,from the viewpoint of heuristic reduct algorithm based on attributes' frequency,propose a heuristic reduct algorithm,which satisfies both attributes' importance and amelioration of frequency.The main idea of algorithm is: the core of attributes is considered as the basis,the frequency is considered as the heuristic information for selecting attributes and then add the attributes with maximal frequency into the core attributes,from which the attributes with better ability for classification purpose can be joined the reducts,such reducts are preferable.
Keywords:rough set  attributes' reduct  attributes' importance  attributes' frequency  reduct algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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