Computer Science ›› 2015, Vol. 42 ›› Issue (6): 50-53.doi: 10.11896/j.issn.1002-137X.2015.06.011

Previous Articles     Next Articles

Decision Table Attribute Reduction Algorithm Based on Correspondence Constraints

CHENG Hong-hong, ZHANG Xiao-qin, LI Fei-jiang and QIAN Yu-hua   

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

Abstract: Decision table attributes reduction is an important problem in rough set theory,and classical decision table attributes reduction methods choose the optimal condition attribute reduction set from the perspective of maintaining the classification ability of universe.Taking the correlation of decision attributes and condition attributes into account,by combining attributes reduction idea with correspondence analysis method in traditional statistical methods,this paper proposed a quantitative measurment to measure the dependent relationship between decision attributes and condition attributes,called projection differentiation.Based on the measurement,we developed a decision table attributes reduction algorithm.Finally,a simple example was given to illustrate the correctness of the proposed method.

Key words: Decision table,Attribute reduction,Correspondence constraints,Projection differentiation

[1] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001:12-32 Zhang Wen-xiu,Wu Wei-zhi,Liang Ji-ye,et al.Rough set theory and method [M].Beijing:Science Press,2001:12-32
[2] Hu X H,Cercone.Learning in relational database:a rough set approach[J].Computational Intelligence,1995,11(2):323-338
[3] Jelonek J.Rough set reduction of attributes and their domains for neural network[J].Computational Intelligence,1995,11(2):339-347
[4] 苗夺谦,李道国.粗糙集理论、算法和应用[M].北京:清华大学出版社,2008:34-41 Miao Duo-qian,Li Guo-dao.Rough set Theory,Method and Applications[M].Beijing:Tsinghua University Press,2008:34-41
[5] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,2(7):1229-1245 Wang Guo-yin,Yao Yi-yu,Yu Hong.A Survey on Rough set Theory and Applications[J].Chinese Journal of Computers,2009,2(7):1229-1245
[6] Mitra S,Pal S K,Mitra P.Data mining in soft computing framework:a survey[J].IEEE Transactions on Neural Networks,2002,13(1):3-14
[7] Estaji A A,Hooshmandscl M R,Davvaz B.Rough set theory ap-plied to lattice theory[J].Information Science,2012,200:108-122
[8] Hegland M.Data mining techniques[M].Cambridge University Press,2001,10:313-355
[9] 韩丽丽.决策粗糙集的属性约简算法研究[D].安徽:安徽大学,2013 Han Li-li.The Research of Attribute Reduction Algorithm in Decision Theoretic Rough Set [D].Anhui:Anhui University,2013
[10] Lingras P J,Yao Y Y.Data mining using extensions of the rough set model[J].Journal of the American Society for Information Sciences,1998,9(5):415-422
[11] Golan R,Ziarko W O.A methodelogy for stock market analysis utilizing Rough set theory[C]∥Proc.of IEEE/IAFE Conference on Computation Intelligence for Financial Engineering.New Jersey,1995:32-40
[12] 刘宏杰,冯博琴,李文捷,等.粗糙集属性约简判别分析方法以及应用[J].西安交通大学学报,2007,41(8):939-943 Liu Hong-jie,Feng Bo-qin,Li Wen-jie,et al.Discrimination Method of Rough Set Attribute Reduction and Its Applications[J].Journal of Xi'an Jiaotong University,2007,1(8):939-943
[13] Greenacre M J.Theory and Applications of Correspondence Analysis[M].London:Academic Press,1984
[14] Greenacre M J.Correspondence Analysis of Square Asymmetric Matrices[J].Applied Statistics,2000,49:297-310
[15] Miao D Q.Analysis on Attribute Reduction Strategies of Rough Set[J].Computer Science and Technology,1998,13(2):189-194
[16] Yao Y Y,Zhao Yan.Attribute reduction in decision-theoreticrough set models[J].Information Sciences,2008,178:3356-3373
[17] Qian Yu-hua,Liang Ji-ye,Pedrycz W,et al.Positive approximation:An accelerator for attribute reduction in rough set theory[J].Artificial Intelligence,2010,174:597-618
[18] 高慧旋.应用多元统计分析[M].北京:北京大学出版社,2005:110-120 Gao Hui-xuan.Applications of Multivariate Statistical Analysis [M].Beijing:Peking University Press,2005:110-120
[19] Johnson R A,Wichern D W.实用多元统计分析(第六版)[M].陆璇,叶俊,译.北京:清华大学出版社,2008:145-150 Johnson R A,Wichern D W.Applied Multivariate Statistical Analysis(Sixth Edition)[M].Lu Xuan,Ye Jun.Beijing:Tsinghua University Press,2008:145-150
[20] 陶凤梅.对应分析的数学模型[D].吉林:吉林大学,2005 Tao Feng-mei.Mathematical Model of Correspondence[D].Jilin:Jilin University,2005

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!