Abstract
This paper presents an assignment matrix based heuristic attribute reduction method, states the significance of attributes in the incomplete decision table by introducing assignment matrices and their distances from one another, which is then used as heuristic information for selecting attributes. This algorithm has a polynomial time complexity. Seeking the minimal relative reduction in a decision table is typically a NP-hard problem, and its complexity can be reduced by using the algorithm provided in this paper. An example shows this algorithm can achieve the minimal relative reduction of incomplete decision table.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets—theoretical aspects of reasoning about data, pp. 9–30. Kluwer Academic Publishers, Dordrecht (1991)
Han, Z.X., Zhang, Q., Wen, F.S.: A survey on rough set theory and its application. Control Theory and Application 16(2), 153–157 (1999)
Pawlak, Z.: Rough set theory and its application to data analysis. Cybernetics and Systems 29(9), 661–668 (1998)
Hu, X.H.: Mining knowledge rules from databases-a rough set approach. In: Proceedings of IEEE International Conference on Data Engineering, pp. 96–105. IEEE Computer Society Press, Los Alamitos (1996)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, S., Tao, Z. (2007). Using Assignment Matrix on Incomplete Information Systems Reduction of Attributes. In: Cao, BY. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71441-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-71441-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71440-8
Online ISBN: 978-3-540-71441-5
eBook Packages: EngineeringEngineering (R0)