计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 282-287.doi: 10.11896/j.issn.1002-137X.2015.06.059
惠景丽,潘巍,吴康康,周晓英
HUI Jing-li, PAN Wei, WU Kang-kang and ZHOU Xiao-ying
摘要： 在分析邻域粗糙集模型弊端的基础上,提出了非对称变邻域粗糙集模型,并以全局属性重要度为启发条件,构造了基于非对称变邻域粗糙集模型的属性约简的启发式算法。利用6个UCI 标准数据集与现有算法进行了比较分析,结果表明,该模型不仅可以选择较少的属性个数,而且还能保持较高的分类能力。
| [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! |
|
||
首页