计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 244-248.
徐久成,张灵均,孙林,李双群
XU Jiu-cheng,ZHANG Ling-jun,SUN Lin and LI Shuang-qun
摘要: 为了能够直接处理不完备的、数值和符号混合的数据,对相容关系和相对邻域关系进行广义化表示,提出一种新的广义邻域关系。在广义邻域关系下,基于信息熵提出一种适用于不完备混合决策系统的条件熵,并证明基于该条件熵的属性重要性包含基于正区域的属性重要性,进而构造基于该条件熵的启发式属性约简算法。采用UCI数据库中6组混合型属性数据集进行仿真实验,通过对比约简后的属性数目、分类精度和运行时间,验证了该约简算法比同类型的其它算法更准确有效。
[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! |
|