Computer Science ›› 2013, Vol. 40 ›› Issue (4): 244-248.

Previous Articles     Next Articles

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

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!