对于决策表的属性约简,通过分析最小相关性最大依赖度属性约简算法,得到了一种更加完善的最小相关性最大依赖度属性约简算法,并通过实例验证其可行性.
For attribute reduction in decision table, after analyzing the algorithm which calculates the reduction with the principle of minimal correlation and maximal dependency,an improved algorithm with the principle of minimal correlation and maximal dependency is found out. An example is used to check the feasibility of this algorithm.
[1] PAWLAK Z. Rough sets [J].International Journal of Computer and Information Science, 1982, 11(5):341-356.DOI:10.1007/BF01001956.
[2] JIANG H. Study on the application of rough sets theory in machine learning [J]. IITA, 2009,1:192-196.DOI:10.1109/IITA.2008.154.
[3] 华勇,张云龙. 粗糙集理论在模糊识别中的应用[Z].杭州:亚太青年通信学术会议, 2011.
[4] 张颖淳,苏伯洪,曹娟.基于粗糙集的属性约简在数据挖掘中的应用研究[J].计算机科学,2013,40(8):223-226.DOI:10.3969/j.jssn.1002-137X.2013.08.047
[5] SLOWINSKI R. Intelligent decision support, handbook of application and advances of the rough sets theory[M]. Dordrecht:Kluwer,1992:331-362.DOI:10.101610377-2217(94)90431-6.
[6] 苗夺谦, 王钰. 粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模糊识别与人工智能,1998,11(1):34-40.DOI:10.1007/BF02946523.
[7] 翟俊海,万艳丽,王熙照.最小相关性最大依赖度属性约简[J].计算机科学,2014,41(12):148-150. DOI:10.11896/j.issn.1002-137X.2014.12.031.
[8] 张文修, 吴伟志, 梁吉业,等. 粗糙集理论与方法 [M]. 北京:科学出版社, 2001.
[9] COVER T M, THOMAS J A. Elements of information theory(Second edition)[M]. New York: Hoboken Wiley-Interscience,2006.
[10] CHEN J K, LIN Y J, LIN G P, et al. The relationship between attribute reducts in rough sets and minimal vertex covers of graphs[J]. Information Sciences, 2015,325:87-97.DOI:10.1016/j.ins.2015.07.008.
