Computer Science ›› 2015, Vol. 42 ›› Issue (6): 282-287.doi: 10.11896/j.issn.1002-137X.2015.06.059

Previous Articles     Next Articles

Attribute Reduction Based on Asymmetric Variable Neighborhood Rough Set

HUI Jing-li, PAN Wei, WU Kang-kang and ZHOU Xiao-ying   

  • Online:2018-11-14 Published:2018-11-14

Abstract: On the basis of analyzing the disadvantage of neighborhood rough set model,we proposed an asymmetric vari-able neighborhood rough set model and a new heuristic attribute reduction algorithm based on asymmetric variable neighborhood rough set.The heuristic condition is global attribute significance.Experimental results show that the number of attribute reduction and classification accuracy based on asymmetric variable neighborhood rough set model have better performance

Key words: Neighborhood rough set,Global neighborhood,Asymmetric variable neighborhood,Global attribute significance

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,1:341-356
[2] 赵军,王国胤,吴中福,等.基于粗集理论的数据离散化方法[J].小型微型计算机系统,2004,25(01):60-64 Zhao Jun,Wang Guo-yin,Wu Zhong-fu,et al.Method of Data Discretization Based on Rough Set Theory [J].Mini-micro Systems,2004,25(01):60-64
[3] 谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,8(9):1570-1574 Xie Hong,Cheng Hao-zhong,Niu Dong-xiao.Discretization of Continuous Attributes in Rough Set Theory Based on Information Entropy [J].Chinese Journal of Computers,2005,8(9):1570-1574
[4] 陈果.基于遗传算法的决策表连续属性离散化方法[J].仪器仪表学,2007,8(9):1700-1705 Chen Guo.Discretization method of continuous attributes in decision table based on genetic algorithm [J].Chinese Journal of Scientific Instrument,2007,8(9):1700-1705
[5] Jensen R,Shen Q.Semantics-Preserving dimensionality reduc-tion:Rough and fuzzy-rough-based approaches[J].IEEE Trans.on Knowledge and Data Engineering,2004,6(12):1457-1471
[6] Wong Tzu-Tsung.A hybrid discretization method for naiveBayesian classifiers [J].Pattern Recognition,2012,45(6):2321-2325
[7] Augasta M G,Kathirvalavakumar T.A new discretization algorithm based on range coefficient of dispersion and skewness for neural networks classifier [J].Applied Soft Computing,2012,12(2):619-625
[8] Li Min,Deng Shao-bo,Feng Sheng-zhong,et al.An effectivediscretization based on Class-Attribute Coherence Maximization [J].Pattern Recognition Letters,2011,32(15):1962-1973
[9] Ferreira A J,Figueiredo M A T.An unsupervised approach to feature discretization and selection [J].Pattern Recognition,2012,45(9):3048-3060
[10] Lin T,Granular Y.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
[11] Lin Tsau-young.Encyclopedia on complexity of systems science[M].Berlin:Springer,2009:4339-4355
[12] Yang Xi-bei,Li Xin-zhe,Lin Tsau-young.First GrC modelneighborhood systems:the most general rough set models [C]∥2009 IEEE International Conference on Granular Computing.Beijing,China:IEEE,2009:691-695
[13] Yao Y Y.Relational interpretation of neighborhood operatorsand rough set approximation operators[J].Information Sciences,1998,111(198):239-259
[14] Wu W Z,Zhang W X.Neighborhood operator systems and approximations[J].Information Sciences,2002,4(1-4):201-217
[15] 胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙集逼近的数值属性约简[J].软件学报,2008,9(3):640-649 Hu Qing-hua,Yu Da-ren,Xie Zong-xia.Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation [J].Journal of Software,2008,19(3):640-649
[16] Hu Q H,Yu D R,Liu J F,et al.Neighborhood rough set basedheterogeneous feature subset selection[J].Information Science,2008,178(18):3577-3594
[17] 王丽娟,吴陈,杨习贝,等.邻域系统粗糙集和覆盖粗糙集[J].计算机科学,2013,0(1):221-224 Wang Li-juan,Wu Chen,Yang Xi-bei,et al.Neighborhood System Based Rough Set and Covering Based Rough Set[J].Computer Science,2013,0(1):221-224
[18] 张颖淳,苏伯洪,曹娟.基于粗糙集的属性约简在数据挖掘中的应用研究[J].计算机科学,2013,0(8):223-226 Zhang Ying-chun,Su Bo-hong,Cao Juan.Study on Application of Attributive Reduction Based on Rough Sets in Data Mining[J].Compute Science,2013,0(8):223-226
[19] 李智玲,胡彧.改进的属性约简算法在数据挖掘中的应用研究[J].计算机技术与发展,2012,2(10):47-50 Li Zhi-ling,Hu Yu.Application Research of Improved Attribute Reduction Algorithm in Data Mining[J].Computer Technology and Development,2012,2(10):47-50

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!