一种基于粗糙集属性频度约简算法的改进  

An Improvement of Reduct Algorithm Based on Rough Set of Attributes Frequency

作　　者：刘飞[1] 孔媛媛[1] 杨习贝[2] 

机构地区：[1]连云港职业技术学院,江苏连云港222006 [2]南京理工大学计算机科学与技术学院,江苏南京210094

出　　处：《计算机技术与发展》2008年第12期95-97,共3页Computer Technology and Development

基　　金：国家自然科学基金(60472060;60572034);江苏省自然科学基金(BK2006081)

摘　　要：为了获得有效的属性最小相对约简,在基于属性频度的启发式约简算法的基础上,提出了一种同时满足属性重要性和频度改进的启发式约简算法。该算法的基本思想是:以属性的核为基础,以频度作为选择属性的启发信息,即把属性频度最大的属性添加到核属性中,这样就把分类能力较强的属性添加到约简集合中,从而能够获得较优的约简。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.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]