Abstract
In this paper we present a new theoretical approach about intensional desciptions of subsets extensionally defined. In this approach some subsets of a certain domain are initially defined in an extensional way, in such a way that for each element of the subsets some attributes are known (the attributes are the same for each element). Obtaining an intensional description of the defined subsets consist of finding a property based on the attributes associated with the elements that allows classifying all the elements of the domain in their corresponding subset.
The efficacy of this approach has been proved, setting up as a powerful tool to reduce the complexity of some problems, particularly classification problems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Bibliography
Fiol, G.. Contribución a la adquisición inductiva de conocimiento. PhD Thesis, Universitat de les Illes Balears, Palma de Mallorca, Spain, 1991.
Fiol, G., Miró, J., Canudas, B. Some Experiments About Knowledge Acquisition Using a Subset Description Theory. Technical Report UIB-DMI-A-012. Universitat de les Illes Balears. 1993.
Fiol, G.; Miro, J.. S.A.I.C., un sistema de adquisición inductiva de conocimiento. Revista de Ciència. Vol. n∘7, 61–78. December, 1990.
Fiol, G.; Miró, J. Theoretical Considerations about the Multivalued Attributes in the Process of Inductive Acquisition of Knowledge from examples. Fifth International Symposium on Knowledge Engineering. Sevilla, Spain, October 1992.
Horowitz, S. Sahni. Fundamentals of computer algorithms. Computer Science Press, 1978.
Michalski, R. S.. A geometrical model for the synthesis of interval covers. Report No. 461, Dpt. of Computer Science, University of Illinois, Urbana, Illinois. 1971.
Michalski, R. S.. Variable-valued logic: system VL1. Proceeding of the 1974 International Symposium on Multiple-Valued Logic, West Virginia University, Morgantown, West Virginia. 1974.
Michalski, R. S.; Larson, J. B.. Selection of most representative training examples and incremental generation of VL1 hypotheses: The underlying methodology and the description of programs ESEL and AQ11. Technical Repord 867, Computer Science Department. University of Illinois at Urbana-Champaign, Urbana, IL, 1978.
Miró, J.. On defining a set by a property. Technical Repord, Universitat de les Illes Balears, Palma de Mallorca, Spain, 1987.
Pawlak, Z.. Information Systems-Theoretical Foundations. Information Systems, 6: 205–218. 1981.
Pawlak, Z. On Superfluous Attributes in Knowledge representation Systems. Bulletin of the Polish Academy of Sciences, 32(3–4), 1984.
Pawlak, Z.. Rough Sets and Fuzzy Sets. Fuzzy Sets and Systems, 17:99–102, 1985.
Pawlak, Z.. Rough Sets. International Journal on Information and Computer Sciences, 11:341–356, 1982.
Quinlan, J. R.. Induction of Decision Trees. Machine Learning, 1:81–106, 1986.
Wong, J.H. An Inductive Learning System-ILS. A thesis submitted to the Faculty of Graduate Studies and Research. University of Regina. 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiol, G., Miró-Nicolau, J. (1994). Theoretical considerations about subset descriptions. In: Pichler, F., Moreno Díaz, R. (eds) Computer Aided Systems Theory — EUROCAST '93. EUROCAST 1993. Lecture Notes in Computer Science, vol 763. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57601-0_44
Download citation
DOI: https://doi.org/10.1007/3-540-57601-0_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57601-3
Online ISBN: 978-3-540-48286-4
eBook Packages: Springer Book Archive