Abstract
We use entropy to extend the rough set based notion of a reduct. We show that the order based genetic algorithms, applied to the search of classical decision reducts, can be used in exactly the same way in case of extracting optimal approximate entropy reducts from data.
Supported by Polish National Committee for Scientific Research (KBN) grant No. 8T11C02519, as well as the Research Centre of PJIIT.
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
Davis, L. (ed.): Handbook of Genetic Algorithms. Van Nostrand Reinhold (1991).
Duentsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106 (1998) pp. 77–107.
Kapur, J., Kesavan, H.: Entropy Optimization Principles with Applications. Academic Press (1992).
Pawlak, Z.: Rough sets — Theoretical aspects of reasoning about data (1991).
Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann (1988).
Provost, F., Fawcett, T., Kohavi, R.: The case against accuracy estimation for comparing induction algorithms. In: Proc. of IMLC’98 (1998).
Rissanen J.: Minimum-description-length principle. In: S. Kotz, N.L. Johnson (eds), Encyclopedia of Statistical Sciences. Wiley (1985) pp. 523–527.
Ślęzak, D.: Approximate reducts in decision tables. In: Proc. of IPMU’96 (1996).
Ślęzak, D.: Approximate decision reducts (in Polish). Ph.D. thesis, Institute of Mathematics, Warsaw University (2001).
Ślęzak, D.: Approximate Entropy Reducts. Accepted to Fundamenta Informaticae.
Wróblewski, J.: Theoretical Foundations of Order-Based Genetic Algorithms. Fundamenta Informaticae 28/3–4 (1996) pp. 423–430.
Wróblewski, J.: Adaptive methods of object classification (in Polish). Ph.D. thesis, Institute of Mathematics, Warsaw University (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ślęzak, D., Wróblewski, J. (2003). Order Based Genetic Algorithms for the Search of Approximate Entropy Reducts. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_45
Download citation
DOI: https://doi.org/10.1007/3-540-39205-X_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-14040-5
Online ISBN: 978-3-540-39205-7
eBook Packages: Springer Book Archive