Far Beyond the Classical Data Models: Symbolic Data Analysis

Statistical Analysis and Data Mining

Volumn 4, Issue 2, 2011, Pages 157-170

  Noirhomme Fraiture, Monique ^a   Brito, Paula ^b  

^a UNIVERSITY OF NAMUR   (Belgium)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Data mining; Histogram data; Imprecise data; Interval data; Symbolic data analysis

Indexed keywords

DATA HANDLING; MULTIVARIANT ANALYSIS;

COMPLETE INFORMATION; COMPLEX INFORMATION; DYNAMIC DEVELOPMENT; HISTOGRAM DATA; IMPRECISE DATA; INTERVAL DATA; MULTI VARIATE ANALYSIS; SYMBOLIC DATA; SYMBOLIC DATA ANALYSIS;

DATA MINING;

EID: 79953038607     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10112     Document Type: Article

References (96)

1. E. Diday, The symbolic approach in clustering and related methods of data analysis: the basic choices, In Classification and Related Methods of Data Analysis, Proceedings of IFCS'87, H.-H. Bock, ed., Aachen, July 1987, North Holland, Amsterdam, 1988, 673-684.
2. E. Diday, Introduction à l'approche symbolique en analyse des données, RAIRO, Recherche Opérationnelle 23(2), (1989), 193-236.
3. H.-H. Bock and E. Diday, eds., Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, Berlin-Heidelberg, Springer-Verlag, 2000.
4. E. Diday and M. Noirhomme-Fraiture, eds., Symbolic Data Analysis and the Sodas Software, Chichester, Wiley, 2008.
5. L. Billard and E. Diday, Symbolic Data Analysis: Conceptual Statistics and Data Mining, Chichester, Wiley, 2006.
6. L. Billard, Brief overview of symbolic data and analytic issues, Stat Anal Data Min, this issue, (2011).
7. E. Diday and M. Vrac, Mixture decomposition of distributions by copulas in the symbolic data analysis framework, Discrete Appl Math 147(1) (2005), 27-41.
8. E. Cuvelier, QAMML: Probability Distributions for Functional Data. Ph.D. Thesis, University of Namur, Belgium, 2009.
9. M. Noirhomme-Fraiture, Asymptotic behaviour in symbolic Markov chain, In Classification as a Tool for Research, In Proceedings of the 11th IFCS Conference, Dresden, H. Locarek-Junge, C. Weihs, eds., Heidelberg, Springer, 2010.
10. G. Choquet, Theory of capacities, Anna Inst Fourier, 5 (1954), 131-295.
11. D. Dubois and H. Prade, Properties of measures of information in evidence and possibility theories, Fuzzy Sets and Systems 100 Supplement, 1999, 35-49.
12. P. Walley, Towards a unified theory of imprecise probability, International Journal of Approximate Reasoning 24(2-3) (2000), 125-148.
13. R. Vignes, Caractérisation Automatique de Groupes Biologiques, Ph.D. Thesis, University Paris VI, 1991.
14. F. A. T. De Carvalho, Proximity coefficients between boolean symbolic objects, In New Approaches in Classification and Data Analysis, E. Diday, Y. Lechevallier, M. Schader, P. Bertrand, and B. Burtschy, eds., Berlin-Heidelberg, Springer-Verlag, 1994, 387-394.
15. M. Csernel and F. A. T. De Carvalho, Usual operations with symbolic data under Normal Symbolic Form, Applied Stochastic Models in Business and Industry 15 (1999), 241-257.
16. 2 distance, Comput Stat 21(2) (2006), 231-250.
17. A. P. Duarte Silva and P. Brito, Linear discriminant analysis for interval data, Comput Stat 21(2) (2006), 289-308.
18. P. Bertrand and F. Goupil, Descriptive statistics for symbolic data, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H.-H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 106-124.
19. L. Billard and E. Diday, From the statistics of data to the statistics of knowledge: symbolic data analysis, J Am Stat Assoc 98(462) (2003), 470-487.
20. L. Billard, Dependencies and variation components of symbolic interval-valued data, In Selected Contributions in Data Analysis and Classification, P. Brito, P. Bertrand, C. Cucumel, and F. De Carvalho, eds., Heidelberg, Springer, 2007, 3-12.
21. L. Billard, Sample covariance functions for complex quantitative data, In Proceedings of IASC2008, Joint Meeting of 4th World Conference of the IASC and 6th Conference of the Asian Regional Section of the IASC on Computational Statistics & Data Analysis, Yokohama, Japan, 2008.
22. L. Billard, Dependencies in bivariate interval-valued symbolic data, In Classification, Clustering and Data Mining Applications, D. Banks, L. House, F. R. McMorris, P. Arabie, W. Gaul, eds., Proceedings of the Meeting of the International Federation of Classification Societies (IFCS 2004), Berlin-Heidelberg, Springer, 2004, 319-324.
23. L. Billard and E. Diday, Descriptive statistics for interval-valued observations in the presence of rules, Comput Stat 21(2) (2006), 187-210.
24. A. Chouakria, P. Cazes, and E. Diday, Symbolic principal component analysis, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H.-H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 200-212.
25. P. Cazes, A. Chouakria, E. Diday, and Y. Schektman, Extensions de l'analyse en composantes principales à des données de type intervalle, Rev Stat Appl 24 (1997), 5-24.
26. C. Lauro and F. Palumbo, Principal component analysis for non-precise data, In New Developments in Classification and Data Analysis, M. Vichi, P. Monari, S. Mignani, and A. Montanari, eds., Berlin-Heidelberg, Springer, 2005, 173-184.
27. P. Giordani and H. A. L. Kiers, A comparison of three methods for principal component analysis of fuzzy interval data, Comput Stat & Data Anal, special issue The Fuzzy Approach to Statistical Analysis 51(1) (2006), 379-397.
28. O. Rodriguez, E. Diday, and S. Winsberg, Generalization of the principal components analysis to histogram data, In Proceedings 4th European Conference on Principles and Practice of Knowledge Discovery in Data Bases; Workshop on Symbolic Data Analysis, Lyon, 14, 2000.
29. O. Rodriguez and A. Pacheco, Applications of histogram principal components analysis, In The 15th European Conference on Machine Learning (ECML) and the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), Pisa, 2004.
30. M. Ichino, Symbolic PCA for histogram-valued data, In Proceedings of IASC2008, Joint Meeting of 4th World Conference of the IASC and 6th Conference of the Asian Regional Section of the IASC on Computational Statistics & Data Analysis, Yokohama, Japan, 2008.
31. C. Lauro, R. Verde, and A. Irpino, Generalized canonical analysis, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 313-330.
32. P. Brito, On the analysis of symbolic data, In: Selected Contributions in Data Analysis and Classification, P. Brito, P. Bertrand, C. Cucumel, and F. De Carvalho, eds., Heidelberg, Springer, 2007, 13-22.
33. M. Chavent, Normalized k-means clustering of hyper-rectangles, In Proceedings of the XIth International Symposium of Applied Stochastic Models and Data Analysis (ASMDA 2005), Brest, France, 2005, 670-677.
34. F. Esposito, D. Malerba, and A. Appice, Dissimilarity and matching, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 123-148.
35. E. Diday and F. Esposito, An introduction to symbolic data analysis and the SODAS software, Intelligent Data Analysis 7 (2003), 583-602.
36. R. M. C. R. de Souza and F. A. T. De Carvalho, Clustering of interval data based on City-Block distances, Pattern Recogn Lett 25(3) (2004), 353-365.
37. R. M. C. R. de Souza, F. A. T. De Carvalho, and C. P. Tenorio, Two partitional methods for interval-valued data using Mahalanobis distances, IBERAMIA, 2004, 454-463.
38. M. Chavent, F. A. T. De Carvalho, Y. Lechevallier, and R. Verde, New clustering methods for interval data, Comput Stat 21(2) (2006), 211-229.
39. F. A. T. De Carvalho and R. M. C. R. de Souza, Unsupervised pattern recognition models for mixed feature-type symbolic data, Pattern Recogn Lett 31(5) (2010), 430-443.
40. F. A. T. De Carvalho, M. Csernel, and Y. Lechevallier, Clustering constrained symbolic data, Pattern Recogn Lett 30(11) (2009), 1037-1045.
41. F. A. T. De Carvalho, Fuzzy c-means clustering methods for symbolic interval data, Pattern Recogn Lett 28 (2007), 423-437.
42. R. M. C. R. de Souza, F. A. T. De Carvalho, and F. C. D. Silva, Clustering of interval-valued data using adaptive squared Euclidean distances, In Proceedings ICONIP, 2004, 775-780.
43. R. M. C. R. de Souza and F. A. T. De Carvalho, Dynamic clustering of interval data based on adaptive Chebyshev distances, Electron Lett 40(11) (2004), 658-659.
44. F. A. T. De Carvalho, R. M. C. R. de Souza, M. Chavent, and Y. Lechevallier, Adaptive Hausdorff distances and dynamic clustering of symbolic interval data, Pattern Recogn Lett 27(3) (2006), 167-179.
45. F. A. T. De Carvalho and Y. Lechevallier, Partitional clustering algorithms for symbolic interval data based on single adaptive distances, Pattern Recogn 42(7) (2009), 1223-1236.
46. F. A. T. De Carvalho and C. P. Tenorio, Fuzzy k-means clustering algorithms for interval-valued data based on adaptive quadratic distances, Fuzzy Sets and Systems 161(23) (2010), 2978-2999.
47. A. Hardy and N. Kasaro, A new clustering method for interval data, Mathématiques et Sciences Humaines 187 (2009), 79-91.
48. A. Hardy and J. Baune, Clustering and validation of interval data, In Selected Contributions in Data Analysis and Classification, P. Brito, P. Bertrand, C. Cucumel, and F. De Carvalho, eds., Heidelberg, Springer, 2007, 69-82.
49. P. Brito, Analyse de Données Symboliques. Pyramides d'Héritage. Ph.D. Thesis, University Paris-IX Dauphine, 1991.
50. P. Brito, Use of pyramids in Symbolic Data Analysis, In New Approaches in Classification and Data Analysis, E. Diday, Y. Lechevallier, M. Schader, P. Bertrand, and B. Burtschy, eds., Berlin-Heidelberg, Springer-Verlag, 1994, 378-386.
51. P. Brito, Symbolic objects: order structure and pyramidal clustering, Ann Oper Res 55 (1995), 277-297.
52. P. Brito, Symbolic clustering of probabilistic data, In Advances in Data Science and Classification, A. Rizzi, M. Vichi, and H.-H. Bock, eds., Berlin-Heidelberg, Springer-Verlag, 1998, 385-390.
53. P. Brito and F. A. T. De Carvalho, Symbolic clustering in the presence of hierarchical rules, In Studies and Research Proceedings of the Conference on Knowledge Extraction and Symbolic Data Analysis (KESDA'98), Luxembourg, Office for Official Publications of the European Communities, 1999, 119-128.
54. P. Brito and F. A. T. De Carvalho, Symbolic clustering of constrained probabilistic data, In Exploratory Data Analysis in Empirical Research, O. Opitz, M. Schwaiger, eds., Heidelberg, Springer Verlag, 2002, 12-21.
55. P. Brito and F.A.T. De Carvalho, Hierarchical and pyramidal clustering, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 181-203.
56. M. Chavent, A monothetic clustering method, Pattern Recognition Letters 19(11) (1998), 989-996.
57. H.-H. Bock, Visualizing symbolic data by Kohonen maps, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 205-234.
58. A. Irpino and R. Verde, A new Wasserstein based distance for the hierarchical clustering of histogram symbolic data, Data Science and Classification, Proceedings of the Conference of the International Federation of Classification Societies (IFCS06), Berlin, Springer, 2006, 185-192.
59. P. Brito and M. Ichino, Symbolic clustering based on quantile representation, presented at COMPSTAT'2110, Paris, 2010.
60. N. C. Lauro, R. Verde, and F. Palumbo, Factorial discriminant analysis on symbolic objects, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H.-H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 212-233.
61. N. C. Lauro, R. Verde, and A. Irpino, Factorial discriminant analysis, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 341-358.
62. J. P. Rasson and S. Lissoir, Symbolic kernel discriminant analysis, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H. -H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 240-244.
63. J. P. Rasson, J.-Y. Pirçon, P. Lallemand, and S. Adans, Unsupervised divisive classification, In Symbolic Data Analysis and the Sodas Software, E. Diday and M. Noirhomme-Fraiture, eds., Chichester, Wiley, 2008, 149-156.
64. E. Périnel and Y. Lechevallier, Symbolic discrimination rules, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H.-H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 244-265.
65. A. Ciampi, E. Diday, J. Lebbe, E. Périnel, and R. Vignes, Growing a tree classifier with imprecise data, Pattern Recogn Lett 21(9) (2000), 787-803.
66. M. C. Bravo Llatas and J. M. Santesmases, Segmentation Trees for Stratified Data, In Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data, H.-H. Bock and E. Diday, eds., Heidelberg, Springer, 2000, 266-293.
67. T.-N Do and F. Poulet, Kernel methods and visualization for interval data mining, In Proceedings of the Conference on Applied Stochastic Models and Data Analysis, ASMDA 2005. J Janssen and P. Lenca, eds., ENST Bretagne, 2005.
68. E. Carrizosa, J. Gordillo, and F. Plastria, Classification problems with imprecise data through separating hyperplanes' [Online]. Available at, 2007.
69. J. Síma, Neural expert systems, Neural Netw 8(2) (1995), 261-271.
70. S. J. Simoff, Handling uncertainty in neural networks: an interval approach', In Proceedings of the IEEE International Conference on Neural Networks, IEEE, Washington DC, 1996, 606-610.
71. M. Beheshti, A. Berrached, A. de Korvin, C. Hu, and O. Sirisaengtaksin, On interval weighted freelayer neural networks, In Proceedings of the 31st Annual Simulation Symposium, IEEE Computer Society Press, 1998, 188-194.
72. F. Rossi and B. Conan Guez, Multilayer perceptron on interval data, In Classification, Clustering and Data Analysis, K. Jajuga, A. Sokolowski, and H.-H. Bock, eds., Berlin, Heidelberg, New York, Springer, 2002, 427-434.
73. L. Billard and E. Diday, Regression analysis for interval-valued data, in Data Analysis, Classification, and Related Methods, In Proceedings of the Seventh Conference of the International Federation of Classification Societies (IFCS00), Springer, 2000, 369-374.
74. L. Billard and E. Diday, Symbolic regression analysis, Classification, Clustering and Data Analysis, In Proceedings of the Conference of the International Federation of Classification Societies (IFCS02), Springer, 281-288, 2002.
75. E. A. L. Neto and F. A. T. De Carvalho, Centre and range method for fitting a linear regression model to symbolic interval data, Comput Stat Data Anal 52(3) (2008), 1500-1515.
76. E. A. L. Neto and F. A. T. De Carvalho, Constrained linear regression models for symbolic interval-valued variables, Computational Statistics & Data Analysis 54(2) (2010), 333-347.
77. P. Teles and P. Brito, Modelling interval time series data, In Proceedings of the 3rd IASC World Conference on Computational Statistics and Data Analysis, Limassol, Cyprus, 2005.
78. A. L. S. Maia, F. A. T. De Carvalho, and T. D. Ludermir, Forecasting models for interval-valued time series, Neurocomputing 71(16-18) (2008), 3344-3352.
79. J. Arroyo, Métodos de Predicción para Series Temporales de Intervalos e Histogramas. Ph.D. Thesis, Universidad Pontifícia Comillas, Madrid, Spain, 2008.
80. C. García-Ascanio and C. Maté, Electric power demand forecasting using interval time series: a comparison between VAR and iMLP, Energy Policy 38 (2009), 715-725.
81. J. Arroyo, G. González-Rivera, and C. Maté, Forecasting with interval and histogram data. Some financial applications, In Handbook of Empirical Economics and Finance, A. Ullah, D. Giles, N. Balakrishnan, W. Schucany, and E. Schilling, eds., Chapman and Hall/CRC, New York, 2010.
82. G. González-Rivera and J. Arroyo, Time series modeling of histogram-valued data: The daily histogram time series of S&P500 intradaily returns, Int. J. Forecasting (in press).
83. A. Han, Y. Hong, K. Lai, and S. Wang, Interval time series analysis with an application to the Sterling-Dollar exchange rate, J Syst Sci Complex 21(4) (2008), 558-573.
84. J. Arroyo and C. Maté, Forecasting histogram time series with k-nearest neighbours methods, Int J Forecast 25 (2009), 182-207.
85. G. Birkoff, Lattice Theory, Vol. XXV (3rd ed.). American Mathematical Society Colloquium Publications, Providence, 1967.
86. M. Barbut and B. Monjardet, Ordre et Classification, Algèbre et Combinatoire, Tomes I et II, Hachette, Paris, 1970.
87. R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, In Proceedings of the Symposium on Ordered Sets, I. Rival, ed., Dordrecht-Boston, Reidel, 1982, 445-470.
88. B. Ganter and R. Wille, Formal Concept Analysis-Mathematical Foundations, Berlin, Springer Verlag, 1999.
89. V. Duquenne and J. L. Guigues, Familles minimales d'implication informatives résultant d'un tableau de données binaires, Math Sci Hum 95 (1986), 5-18.
90. G. Polaillon, Organisation et Interprétation par les Treillis de Galois de Données de Type Multivaluée, Interval ou Histogramme, Ph.D. Thesis, Université Paris IX Dauphine, 1998.
91. G. Polaillon, Interpretation and reduction of Galois lattices of complex data, In Advances in 'Data Science and Classification', A. Rizzi, M. Vichi, and H.-H. Bock, eds., Springer-Verlag, Berlin, 1998, 433-440.
92. G. Polaillon and E. Diday, Reduction of symbolic Galois lattices via hierarchies, In Proceedings of the Conference on Knowledge Extraction and Symbolic Data Analysis (KESDA'98), Office for Official Publications of the European Communities, Luxembourg, 1999, 137-143.
93. P. Brito and G. Polaillon, Structuring probabilistic data by Galois lattices, Mathématiques et Sciences Humaines - Mathematics and Social Sciences, (43ème année) nb.169, (1), 2005, 77-104.
94. H.-H. Bock, Probabilistic modeling for symbolic data, In COMPSTAT - Proceedings in Computational Statistics, P. Brito, ed., Heidelberg, Springer, 2008, 55-65.
95. P. Brito and A. P. Duarte Silva, Modeling interval-data with Normal and Skew-Normal distributions, In Proceedings of IASC2008, Joint Meeting of 4th World Conference of the IASC and 6th Conference of the Asian Regional Section of the IASC on Computational Statistics & Data Analysis, Yokohama, Japan, 2008.
96. J. Le-Rademacher and L. Billard, Likelihood functions and some maximum likelihood estimators for symbolic data, Journal of Statistical Planning and Inference 141 (2011), 1593-1602.