Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Sets, Relations, and Functions Read chapter Read first chapter

2014 | OriginalPaper | Chapter

12. Applications to Databases and Data Mining

Authors : Dan A. Simovici, Chabane Djeraba

Published in: Mathematical Tools for Data Mining

Publisher: Springer London

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter presents an introduction to the relational model, which is of paramount importance for data mining. We continue with certain equivalence relations (and partitions) that can be associated to sets of attributes of tables.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Lattices and Boolean Algebras
next chapter Frequent Item Sets and Association Rules
Literature
1.
E.F. Codd, A relational model of data for large shared data banks. Commun. ACM 13, 377–387 (1970)CrossRefMATH
2.
E.F. Codd, The Relational Model for Database Management, Version 2 (Addison-Wesley, Reading, 1990)MATH
3.
C.J. Date, An Introduction to Database Systems, 8th edn. (Addison-Wesley, Boston, 2003)MATH
4.
J.H. Havrda, F. Charvat, Quantification methods of classification processes: concepts of structural \(\alpha \)-entropy. Kybernetica 3, 30–35 (1967)MATHMathSciNet
5.
B. Sayrafi, A Measure-Theoretic Framework for Constraints and Bounds on Measurements of Data. Ph.D. thesis, Indiana University, 2005
6.
E.H. Lieb, M. Ruskai, Proof of the strong subadditivity of quantum-mechanical entropy. J. Math. Phys. 14, 1938–1941 (1973)CrossRefMathSciNet
7.
B. Sayrafi, D. van Gucht, in Principles of Database Systems, ed. by C. Li. Differential Constraints, Baltimore, MD, (ACM, New York, 2005), pp. 348–357
8.
B. Sayrafi, D. van Gucht, M. Gyssens, Measures in databases and datamining. Technical Report TR602, Indiana University, 2004
9.
F.M. Malvestuto, Statistical treatment of the information content of a database. Inf. Syst. 11, 211–223 (1986)CrossRefMATH
10.
T.T. Lee, An information-theoretic analysis of relational databases. IEEE Trans. Softw. Eng. 13, 1049–1061 (1997)
11.
M.M. Dalkilic, E.L. Robertson, Information dependencies. Technical Report TR531, Indiana University, 1999
12.
T.M. Mitchell, Machine Learning (McGraw-Hill, New York, 1997)MATH
13.
J.R. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann, San Mateo, 1993)
14.
E. Boros, P.L. Hammer, T. Ibaraki, A. Kogan, E. Mayoraz, I. Muchnik, An implementation of logical analysis of data. IEEE Trans. Knowl. Data Eng. 12, 292–306 (2000)CrossRef
15.
F. Rosenblatt, The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386–407 (1958)CrossRefMathSciNet
16.
A.B.J. Novikoff, On convergence proofs on perceptrons, in Proceedings of the Symposium on Mathematical Theory of Automata
17.
Y. Freund, R.E. Shapire, Large margin classification using the perceptron algorithm. Mach. Learn. 37, 277–296 (1999)CrossRefMATH
18.
N. Cristianini, J. Shawe-Taylor, Support Vector Machines (Cambridge University, Cambridge, 2000)
19.
D. Maier, The Theory of Relational Databases (Computer Science Press, Rockville, 1983)MATH
20.
J.D. Ullman, Database and Knowledge-Base Systems (2 vols.) (Computer Science Press, Rockville, 1988)
21.
D.A. Simovici, R.L. Tenney, Relational Database Systems (Academic Press, New York, 1995)
22.
Y. Huhtala, J. Kärkkäinen, P. Porkka, H. Toivonen, Efficient discovery of functional and approximate dependencies using partitions (extended version). TR C-79, University of Helsinki, Department of Computer Science, Helsinki, Finland, 1997
23.
24.
25.
26.
S. Jaroszewicz, D.A. Simovici, On axiomatization of conditional entropy, Proceedings of the 29th International Symposium for Multiple-Valued Logic, Freiburg, Germany (IEEE Computer Society, Los Alamitos, 1999), pp. 24–31
27.
D. Simovici, S. Jaroszewicz, Generalized conditional entropy and decision trees, in Proceedings of Extraction et Gestion des connaissances—EGC 2003 (Lavoisier, Paris, 2003), pp. 363–380
28.
D.A. Simovici, S. Jaroszewicz, in Finite Versus Infinite, ed. by C. Calude, G. Paun. On Information-Theoretical Aspects of Relational Databases (Springer, London, 2000), pp. 301–321
29.
E. Boros, P.L. Hammer, T. Ibaraki, A. Kogan, A logical analysis of numerical data. Math. Prog. 79, 163–190 (1997)MATHMathSciNet
Metadata
Title
Applications to Databases and Data Mining
Authors
Dan A. Simovici
Chabane Djeraba
Copyright Year
2014
Publisher
Springer London
Book
Mathematical Tools for Data Mining

Print ISBN: 978-1-4471-6406-7

Electronic ISBN: 978-1-4471-6407-4

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-1-4471-6407-4_12

Premium Partner

    Image Credits