计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 244-248.

• 人工智能 • 上一篇    下一篇

广义邻域关系下不完备混合决策系统的约简

徐久成,张灵均,孙林,李双群   

  1. 河南师范大学计算机与信息工程学院新乡453002;河南师范大学计算机与信息工程学院新乡453002;河南师范大学计算机与信息工程学院新乡453002;河南师范大学计算机与信息工程学院新乡453002
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60873104,61040037),河南省科技攻关重点项目(112102210194),河南省教育厅自然科学基金(2008B520019)资助

Reduction in Incomplete Hybrid Decision System Based on Generalized Neighborhood Relationship

XU Jiu-cheng,ZHANG Ling-jun,SUN Lin and LI Shuang-qun   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了能够直接处理不完备的、数值和符号混合的数据,对相容关系和相对邻域关系进行广义化表示,提出一种新的广义邻域关系。在广义邻域关系下,基于信息熵提出一种适用于不完备混合决策系统的条件熵,并证明基于该条件熵的属性重要性包含基于正区域的属性重要性,进而构造基于该条件熵的启发式属性约简算法。采用UCI数据库中6组混合型属性数据集进行仿真实验,通过对比约简后的属性数目、分类精度和运行时间,验证了该约简算法比同类型的其它算法更准确有效。

关键词: 不完备混合决策系统,广义邻域关系,粗糙集,条件熵

Abstract: In order to deal with the incomplete,symbol and numeric hybrid data directly,a new kind of generalized neighborhood relationship was constructed by combining with relative neighborhood relationship and tolerance relationship.Under the general neighborhood relationship,the conditional entropy used for incomplete hybrid decision system was defined on the basis of information entropy.It was proved that the attibute significance of the condition entropy contains that of the positive regions in this paper.And then the reduction algorithm based on conditional entropy of incomplete hybrid decision system was constructed.The experiments on six hybrid attribute UCI datasets were made,and the proposed method and the similar methods were compared in aspects of feature gene number,classification accuracy and run-time.The results show that the method of feature gene selection based on the proposed extended rough set model is effective.

Key words: Incomplete hybrid decision system,Generalized neighborhood relation,Rough set,Conditional entropy

[1] Pawlak Z.Rough sets [J].International Journal of Information Computer Science,1982,11(5):341-356
[2] Kryszkiewicz M.Rough set approach to incomplete information systems [J].Information Sciences,1998,112:39-49
[3] 周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报,2003,27(5):630-635
[4] Guan Yan-yong,Wang Hong-kai.Set-valued information sys-tems [J].International Journal of Information Sciences,2006,176(17):2507-2525
[5] Lin T Y.Granular Computing on binary relations I:Data mining and neighborhood systems [C]∥Skoworn A,Polkowshi L,eds.Proc.of the Rough Sets in Knowledge Discovery.Physica-Verlag,1998:107-121
[6] Yao Y Y.Relational interpretation of neighborhood operatorsand rough set approximation operators [J].Information Scien-ces,1998,111(198):239-259
[7] Wu Wei-zhi.Neighborhood operator systems and approxima-tions [J].Information Sciences,2002,144(1-4):201-217
[8] 胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学报,2008,19(3):640-649
[9] Hu Qing-hua,Yu Da-ren,Xie Zong-xia.Neighborhood classifiers [J].Expert systems with applications,2008,34(2):866-876
[10] 赵佰亭,陈希军,曾庆双.广义不完备混合决策系统的知识约简[J].四川大学学报,2009,41(6):177-182
[11] Zhao Bai-ting,Chen Xi-jun,Zeng Qing-shuang.Incomplete hubrid attributes reduction based on neighborhood granulation and approximation [C]∥2009IEEE International Conference on Mechatronics and Automation.2009,2:2066-2071
[12] 林俊伟,叶东毅.基于邻域辨识矩阵的属性约简增量式算法[J].计算机应用,2009,29(06):119-121
[13] 舒文豪,徐章艳.不完备决策表的差别矩阵属性约简算法[J].计算机工程于应用,2011,47(24):103-105
[14] 苗夺谦,王珏.粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模式识别与人工智能,1998,11(3):34-40
[15] 王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766
[16] Qian Yu-hua,Liang Ji-ye,Li De-yu.Approximation reduction inconsistent incomplete decision tables [J].Knowledge-Based Systems,2010,23:427-433
[17] 黄兵,周献中,史迎春.基于一般二元关系的知识粗糙熵与粗集粗糙熵[J].系统工程理论与实践,2004,24(1):93-96
[18] Xu Jiu-cheng,Zhang Ling-jun,Sun Lin,et al.Gene Selection Algorithm Combining ReliefF and Relative Neighborhood Rough Set[C]∥IEEE International Conference on Granular Computing.2011:745-749
[19] Sun Lin,Xu Jiu-cheng,Xue Zhan’ao,et al.Rough entropy-based feature selection and its application [J].Journal of Information and Computational Science,2011,8(9):1525-1532

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!