Abstract
This paper is concerned with knowledge discovery in databases and linguistic summaries of data. The summaries proposed here allow for a qualitative description of data (instead of the quantitative description given by a probabilistic approach) and they involve linguistic terms to obtain a wider coverage than Boolean summaries. They are based on extended functional dependencies and are situated in the framework of the relational model of data. Such summaries express a meta-knowledge about the database content according to the pattern “for any tuple t in relation R: the more A, the more B” (for instance: the taller the player, the higher his score in the NBA championship) where A and B are two linguistic terms. In addition, an algorithm to implement the discovery process (which takes advantage of properties of extended functional dependencies) is given. This algorithm is iterative and each tuple is successively considered in order to refine the set of valid summaries.
Chapter PDF
References
D. Dubois, H. Prade (1993). On data summarization with fuzzy sets. Proceedings of the 5th IFSA Congress, Seoul (Korea), 465–468.
D. Rasmussen and R.R. Yager (1996). Summary SQL-A flexible fuzzy query language. Proceedings of the Flexible Query-Answering Systems Workshop (FQAS’96), Roskilde (Denmark), 1–18.
P. Bosc, L. Liétard and O. Pivert (1997). Gradualité, Imprécision et Dépendances Fonctionnelles. In 13 ème Journées Bases de Données Avancées, Grenoble (France), 391–413.
L.A. Zadeh (1965). Fuzzy sets. Information and Control, 8, 338–353.
L.A. Zadeh (1981). Test-score semantics for natural languages and meaning representation via PRUF. In Empirical semantics, (B.B. Rieger ed.), Brockmeyer, Bochum, 1, 281–349.
D. Dubois, H. Prade (1985). A review of fuzzy set aggregation connectives. Information Sciences, 36, 85–121.
L.A. Zadeh (1983). A computational approach to fuzzy quantifiers in natural languages. Computer Mathematics with Applications, 9, 149–183.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Liétard, L., Pivert, O. (1998). Extended functional dependencies as a basis for linguistic summaries. In: Żytkow, J.M., Quafafou, M. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1998. Lecture Notes in Computer Science, vol 1510. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0094827
Download citation
DOI: https://doi.org/10.1007/BFb0094827
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65068-3
Online ISBN: 978-3-540-49687-8
eBook Packages: Springer Book Archive