Abstract
This paper proposes a new heuristic attribute selection method based on rough sets to remove the superfluous attributes from partially uncertain data. We handle uncertainty only in decision attributes (classes) under the belief function framework. The simplification of the uncertain decision table which is based on belief discernibility matrix generates more significant attributes with fewer computations without making significant sacrifices in classification accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bauer, M.: Approximations algorithm and decision making in the Dempster-Shafer theory of evidence - an empirical study. IJAR 17(2-3), 217–237 (1997)
Bosse, E., Jousseleme, A.L., Grenier, D.: A new distance between two bodies of evidence. Information Fusion 2, 91–101 (2001)
Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Trans. Syst. Man Cyben. 34(1), 782–787 (2004)
Fixen, D., Mahler, R.P.S.: The modified Dempster-Shafer approach to classification. IEEE Trans. Syst. Man Cybern. 27(1), 96–104 (1997)
Modrzejewski, M.: Feature selection using rough sets theory. In: Proceedings of the 11th International Conference on Machine Learning, pp. 213–226 (1993)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z., Zdzislaw, A.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishing, Dordrecht (1991) ISBN 0-7923-1472-7
Pawlak, Z., Rauszer, C.M.: Dependency of attributes in Information systems. Bull. Polish Acad. Sci., Math. 33, 551–559 (1985)
Rauszer, C.M.: Reducts in Information systems. Fundamenta Informaticae (1990)
Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)
Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66, 191–236 (1994)
Johnson, D.S.: Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences 9, 256–278 (1974)
Smets, P.: The transferable belief model for quantified belief representation. In: Gabbay, D.M., Smets, P. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 207–301. Kluwer, Doordrecht (1998)
Tanaka, H., Ishibuchi, H., Matuda, N.: Reduction of information system based on rough sets and its application to fuzzy expert system. Advancement of Fuzzy Theory and Systems in china and Japan (1990)
Tessem, B.: Approximations for efficient computation in the theory of evidence. Artif. Intell 61(2), 315–329 (1993)
Trabelsi, S., Elouedi, Z.: Heuristic method for attribute selection from partially uncertain data using rough sets. International Journal of General Systems 39(3), 271–290 (2010)
Trabelsi, S., Elouedi, Z.: Attribute selection from partially uncertain data using rough sets. In: The Third International Conference on Modeling Simulation, and Applied Optimization, UAE, January 20-22 (2009)
Trabelsi, S., Elouedi, Z., Lingras, P.: Belief Rough Set Classifier. In: Gao, Y., Japkowicz, N. (eds.) AI 2009. LNCS (LNAI), vol. 5549, pp. 257–261. Springer, Heidelberg (2009)
Wroblewski, J.: Finding minimal reducts using genetic algorithms. In: Proceedings of the 2nd Annual Joint Conference on Information Sciences, pp. 186–189 (1995)
Zhong, N., Dong, J.Z., Ohsuga, S.: Using Rough Sets with Heuristics for Feature Selection. Journal of Intelligent Information Systems 16(3), 199–214 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trabelsi, S., Elouedi, Z., Lingras, P. (2012). Heuristic for Attribute Selection Using Belief Discernibility Matrix. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31899-3
Online ISBN: 978-3-642-31900-6
eBook Packages: Computer ScienceComputer Science (R0)