Abstract
The main aim of the symbolic approach in data analysis is to extend problems, methods and algorithms used on classical data to more complex data called “symbolic objects” which are well adapted to representing knowledge and which are “generic” unlike usual observations which characterize “individual things”. We introduce several kinds of symbolic objects: Boolean, possibilist, probabilist and belief. We briefly present some of their qualities and properties; three theorems show how Probability, Possibility and Evidence theories may be extended on these objects. Finally, four kinds of data analysis problems including the symbolic extension are illustrated by several algorithms which induce knowledge from classical data or from a set of symbolic objects.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Brito and E. Diday. Pyramidal representation of symbolic objects, in: NATO ASI Series, Vol. F 61,Knowledge Data and Computer-Assisted Decisions, eds. M. Schader and W. Gaul (Springer, 1990).
P. Brito, Symbolic objects; order structure and pyramidal clustering, in this volume.
G. Celeux, E. Diday, G. Govaert, Y. Lechevallier and H. Ralambondrainy,Classification Automatique: Environement Statistique et Informatique (Dunod, 1989).
G. Choquet, Théorie des capacités. Ann. Inst. Fourrier 5 (1953) 131–295.
F.A.T. De Carvalho, Histogramme en analyse des données symboliques, Dissertation Univ. Paris 9 Dauphine (1991).
A.P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Ann. Math. Statist. 38 (1967) 325–339.
E. Diday, Knowledge representation and symbolic data analysis, in: NATO ASI Series, Vol. F 61,Knowledge Data and Computer-Assisted Decisions, eds. M. Schader and W. Gaul (Springer, 1990).
E. Diday, Des objets de l'analyse des données à ceux de l'analyse des connaissances, in:Induction Symbolique-Numérique à Partir de Données, eds. Y. Kodratoff and E. Diday (PCEPADUES, Toulouse, 1991).
E. Diday, From data to Knowledge: new objects for a statistical analysis, in:New Techniques and Technologies for Statistics Conference, GMD, Bonn (1992).
D. Dubois and H. Prade,Possibility Theory (Plenum, New York, 1988).
D. Dubois and H. Prade, A set-theoretic view of belief functions, Int. J. General Syst. 12 (1986) 193–226.
S.L. Lauritzen and D. J. Spiegelhalter, Local computation with probabilities on graphical structures and their application to expert system, in:Readings in Uncertain Reasoning, eds. G. Shafer and J. Pearl (Morgan Kaufmann, 1990).
J. Lebbe, R. Vignes and S. Darmoni, Symbolic numeric approach for biological knowledge representation: a medical example with creation of identification graphs, in:Proc. Conf. on Data Analysis, Learning Symbolic and Numerical Knowledge, Antibes, ed. E. Diday (Nova Science Publ., New York, 1990).
R.S. Michalski, E. Diday and R.E. Stepp, Recent advances in data analysis: clustering objects into classes characterized by conjonctive concepts,Progress in Pattern Recognition, vol. 1, eds L. Kanal and A. Rosenfeld (1982).
J. Pearl,Probabilist Reasoning in Intelligent Systems (Morgan Kaufmann, San Mateo, 1988).
G. Schafer, Perspectives on the theory and practice of belief functions, Int. J. Approx. Reasoning 4 (1990).
G. Schafer,A Mathematical Theory of Evidence (Princeton University Press, 1976).
B. Shweizer and A. Sklar. Statistical matric spaces, Pacific J. Math. 10 (1960) 313–334.
L.A. Zadeh, Quantitative fuzzy semantics, Inf. Sci. (1971) 159–176.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Diday, E. Probabilist, possibilist and belief objects for knowledge analysis. Ann Oper Res 55, 225–276 (1995). https://doi.org/10.1007/BF02030862
Issue Date:
DOI: https://doi.org/10.1007/BF02030862