Abstract
In this chapter, dedicated to set-theoretical bases of data mining, we assume that the reader is familiar with the notion of a set, membership of an element in a set, and elementary set theory. After a brief review of set-theoretical operations we discuss collections of sets, ordered pairs, and set products.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Fréchet, Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo 22, 1–47 (1906)
Y.Y. Yao, Two views of the theory of rough sets in finite universes. Int. J. Approximate Reasoning 15, 291–317 (1996)
P.A. Fejer, D.A. Simovici, Mathematical Foundations of Computer Science, vol. 1 (Springer-Verlag, New York, 1991)
P.R. Halmos, Naive Set Theory (Springer, New York, 1974)
P. Suppes, Axiomatic Set Theory (Dover, New York, 1972)
P.M. Cohn, Universal Algebra (D. Reidel, Dordrecht, 1981)
G. Birkhoff, Lattice Theory, 3rd edn. (American Mathematical Society, Providence, 1973)
J.B. Fraleigh, A First Course in Abstract Algebra (Addison-Wesley, Reading, 1982)
C. Reischer, D.A. Simovici, M. Lambert, Introduction aux Structures Algébriques (Éditions du Renouveau Pédagogique, Montréal, 1992)
Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data (Kluwer Academic Publishing, Dordrecht, 1991)
J. Komorowski, Z. Pawlak, L. Polkowski, A. Skowron, in Rough sets: A tutorial, eds. by S. K. Pal, A. Skowron. Rough Sets Hybridization: A New Trend in Decision Making (Springer, New York, 1999), pp. 3–98
I. Düntsch, G. Gediga, Rough Sets Analysis—A Road to Non-invasive Knowledge Discovery (Metho\(\delta \)os, Bangor, 2000)
Z. Bonikowski, A certain conception of the calculus of rough sets. Notre Dame J. Formal Logic 33, 412–421 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this chapter
Cite this chapter
Simovici, D.A., Djeraba, C. (2014). Sets, Relations, and Functions. In: Mathematical Tools for Data Mining. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-6407-4_1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-6407-4_1
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-6406-7
Online ISBN: 978-1-4471-6407-4
eBook Packages: Computer ScienceComputer Science (R0)