Impurity measures in databases

Acta Informatica

Volumn 38, Issue 5, 2002, Pages 307-324

  Simovici, Dan A ^a   Cristofor, Dana ^a   Cristofor, Laurentiu ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE SETS; FUNCTIONAL DEPENDENCY; RELATIONAL DATABASE;

DATABASE SYSTEMS;

EID: 23044534474     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s002360100078     Document Type: Article

References (15)

1. [AMS+96] R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A. Inkeri Verkamo. Fast discovery of association rules. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 307-328. AAAI Press, Menlo Park, 1996
2. [BM98] C. L. Blake, C. J. Merz. UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences, http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998
3. [BFOS84] L. Breiman, J. H. Friedman, R. A. Ohlsen, C. J. Stone. Classification and Regression Trees. Chapman & Hall/CRC, Boca Raton, 1984. Republished 1993
4. [CHH99] D. Coppersmith, S.J. Hong, J.R.M. Hosking. Partitioning nominal attributes in decision trees. Data Mining and Knowledge Discovery 3:197-217, 1999
5. [GT66] S. Guiasu, R. Theodorescu. Mathematical Information Theory (in Romanian). Editura Academiei, Bucharest, 1966
6. [HKPT97] 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, Dept. of Computer Science, Helsinki, Finland, 1997
7. [IU62] R. S. Ingarden, K. Urbanik. Information without probability. Coll. Math. 1:281-304, 1962
8. [Khi56] A. Ia. Khinchin. On the fundamental theorem of information theory (in russian). Usp. Mat. Nauk 11:17-75, 1956
9. [Khi57] A. Ia. Khinchin. Mathematical Foundations of Information Theory. Dover Publ., New York, 1957
10. [KM95] J. Kivinen, H. Mannila. Approximate dependency inference from relations. Theoretical Computer Science, 149(1): 129-149, 1995
11. [Mai83] D. Maier. The Theory of Relational Databases. Computer Science Press, Rockville, Maryland, 1983
12. [MR75] A. M. Mathai, P. N. Rathie. Basic Concepts in Information Theory and Statistics - Axiomatic Foundations and Applications. Halsted Press, John Wiley & Sons, New York, 1975
13. [SJ00] D. A. Simovici, S. Jaroszewicz. On information-theoretical aspects of relational databases. In C. Calude and G. Paun (eds) Finite versus Infinite. Springer Verlag, London, 2000
14. [SJ01] D. A. Simovici, S. Jaroszewicz. An axiomatization of generalized entropy of partitions. In Proceedings of the 29th International Symposium for Multiple-Valued Logic, pages 259-266, Warsaw, Poland, 2001
15. [ST95] D. A. Simovici, R. L. Tenney. Relational Database Systems. Academic Press, New York, 1995