Abstract
A new algorithm of attribute reduction based on boolean matrix computation is proposed in this paper. The method compresses the valid information stored in table into a binary tree, at the same time deleting the invalid information and sharing a branch about the same prefix information. Some relative concepts such as local core attributes, local attribute reduction and global core attributes, global attribute reduction are introduced. The conclusions that the global core set is the union of all local core sets and the global attribute reduction sets are the union of respective local attribute reduction sets are proved. The attribute reduction steps of the algorithm are presented. At last, The correctness and effectiveness of the new algorithm are also shown in experiment and in an example.
Chapter PDF
Similar content being viewed by others
References
Pawlak, Z.: Rough Sets. International Jounal of Information and Computer Science 11(5), 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Wang, G.Y., Hu, F., Huang, H., Wu, Y.: A granular computing model based on tolerance relation. The Journal of China Universities of Post s and Telecommunications 12(3), 86–90 (2005)
Greco, S., Wojna, A.G., Slowinski, R.: Fuzzy rough sets and multiple-premise gradualdecision rules. International Journal of Approximate Reasoning 41(2), 179–211 (2006)
Lin, T.Y., Yin, P.: Heuristically fast finding of the shortest reducts. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 465–470. Springer, Heidelberg (2004)
Guan, J.W., Bell, D.A.: Matrix computational method for information systems. Artificial Intelligence 105, 77–103 (1998)
Guan, J.W., Bell, D.A., Guan, Z.: Matrix computation for information systems. Information Sciences 131, 129–156 (2001)
Luo, L., Liu, E., Yi, C.: Matrix approach to the study of rough set theory. Systems Engineering and Electrionics 31(4), 859–862 (2009) (in chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Luo, L., Liu, E. (2011). A Compression Method of Decision Table Based on Matrix Computation. In: Li, D., Liu, Y., Chen, Y. (eds) Computer and Computing Technologies in Agriculture IV. CCTA 2010. IFIP Advances in Information and Communication Technology, vol 347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18369-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-18369-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18368-3
Online ISBN: 978-3-642-18369-0
eBook Packages: Computer ScienceComputer Science (R0)