An Improved Attribute Reduction Algorithm based on Granular Computing

Authors

  • Xiao Tang
  • Lan Shu

Keywords:

attribute reduction, granular computing, rough set, attribute significance

Abstract

Granular computing is a new intelligent computing method based on problem solving, information processing and pattern classification. Granular com- puting based attribute reduction method is an important application of Granular computing. These algorithms are mostly based on reduction core. However, some information systems may have no reduction core, especially in the actual application data. For this case, those algorithms are powerless. In this paper, an improved reduc- tion algorithm based on granular computing is proposed. The algorithm is validated by the experimental result.

References

Zhang W.X.; Wu W.Z.; Liang J.Y.(2001); The Theory and Method of Rough set, Beijing: Science Press, China.

Zeng H.L.(2004); Intelligent Computing, Chongqing: Chongqing University Press, China, 1-89.

Miao D.Q.; Wang G.Y.; Liu Q.; Lin T.Y.; Yao Y.Y.(2007); Granular Computing: Past, Present and Future Prospects, Beijing: Science Press, China.

Wang G.Y.; Li D.Y.; Yao Y.Y., et al(2012); Cloud Model and Granular Computing, Beijing: Science Press, China.

Hobbs J.R.(1985); Granularity, In Proceedings of the 9th international Joint Conference on Artificial Intelligence. (IJCAI) Los Angeles, 432-435.

Zhang B.; Zhang L.(1990); Theory and Application of Problem Solving. Beijing : Tsinghua University Press ,China.

Zadeh L.A.(1996); Fuzzy Logic=Computing with Words. IEEE Transactions on Fuzzy Sys- tems, 4(2): 103-111. http://dx.doi.org/10.1109/91.493904

Miao D.Q.; Fan S.D.(2002); The calculation of knowledge granulation and its application. Systems Engineering- Theory & Practice, 22(1): 48-56.

Yan L.H.; Han X.(2008); Attribute reduction based on granular computing. Computer Ap- plications and Software, 25(4):239-240.

Zhao M.; Luo K.; Qin Z.(2008); Attribute reduction algorithm based on granular computing. Computer Engineering and Applications, 44(30): 157-159.

Feng L.; Liu Z.P.; Fang D.(2010); An approach on attribute reduction based on model of granular computing in information systems. Journal of Chongqing University of Posts and Telecommunications, 22(5):652-655.

Wang H.X.; Cheng Y.H.(2010); Application and improvement of attribute reduction arithmetic based on granular computing. Microcomputer Information, 26(5): 33-35.

Shi J.L.; Du G.Y.; Xiong D.L.(2012); An incomplete order decision table reduction algorithm based on granular computing. Computer Applications and Software, 29(10): 113-116

Published

2015-10-03

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.