Skip to main content

Abstract

The Authors consider the general problem of similarity and dissimilarity measures in Symbolic Data Analysis. First they examine the classical definitions of elementary event, assertion object, hierarchical dependences and logical dependences, then they consider some well-known measures resemblance measures between two objects (Sokal-Michener, Roger-Tanimoto, Sokal-Sneath, Dice-Czekanowski-Sorenson, Russel-Rao). For resemblance measures based on aggregation functions, the authors consider the proposals of Gowda-Diday, De Baets et al., Malerba et al., Vladutu et al., and Ichino-Yaguchi.

This paper is common job of both the Authors. Paragraphs 1 and 4 are referred to A. Rizzi, while paragraphs 2 and 3 to L. Nieddu

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • BOCCI L., RIZZI A.,(2000): Misure di prossimità nell'analisi dei dati simbolici, Società Italiana di Statistica, Atti della XL riunione scientifica, Firenze,2000

    Google Scholar 

  • DE BAETS B., DE MEYER H., NAESSENS H.,(2001): A class of rational cardinality-based similarity measures, Journal of Computational and Applied Mathematics, 132, 51–69

    Article  MathSciNet  Google Scholar 

  • DE CARVALHO F.A.T.,(1994): Proximity Coefficients between Boolean Symbolic Objects in: New Approaches in classification and Data Analysis, Diday, E. & Lechevallier, Y. & Schader, M. and

    Google Scholar 

  • ESPOSITO F., MALERBA D., TAMMA V., BOCK H. H.,(2000): Classical Resemblance Measures, in Analysis of Symbolic Data. Exploratory Methods for extracting statistical information from complex data, Bock, H.H., and Diday E., (Eds.), Series: studies in classification, data analysis and Knowledge Organization, Vol. 15, Springer-Verlag, Berlin, ISBN 3-540-66619-2

    Google Scholar 

  • GOWDA K. C, DIDAY E.,(1992): Symbolic Clustering using a new similarity measure. IEEE Transaction on Systems, Man and Cybernetics 22(2), 368–378

    Article  Google Scholar 

  • ICHINO M., YAGUCHI H., (1994): General Minkowski metrics for mixed type data analysis, IEEE Transaction on System, Man and Cybernetics, 24,4, pp. 698–708

    Article  MathSciNet  Google Scholar 

  • LAURO N.C., VERDE R., PALUMBO F.,(2000): Factorial Discriminant Analysis on Symbolic Objects, in Analysis of Symbolic Data. Exploratory Methods for extracting statistical information from complex data, Bock, H.H., and Diday E., (Eds.), Vol. 15, Springer-Verlag, Berlin, ISBN 3-540-66619-2

    Google Scholar 

  • MALERBA D, ESPOSITO F., GIOVIALE V. & TAMMA V.,(2001): Comparing dissimilarity measures in Symbolic Data Analysis. Proceedings of the Joint Conferences on New Techniques and Technologies for Statistics and Exchange of Technology and Know-how (ETK-NTTS'01), 473–481

    Google Scholar 

  • MALI K., MITRA S.,(2003): Clustering and its validation in a symbolic framework, Pattern Recognition Letters 24, 2367–2376

    Article  Google Scholar 

  • NAGABHUSHAN P., GOWDA K.C., DIDAY E.,(1995): Dimensionality reduction of symbolic data, Pattern Recognition Letters, 16, 219–223

    Article  Google Scholar 

  • PÉRINEL E., LECHEVALLIER Y.,(2000): Symbolic Discrimination Rules, in Analysis of Symbolic Data. Exploratory Methods for extracting statistical information from complex data, Bock, H.H., and Diday E., (Eds.), Vol. 15, Springer-Verlag, Berlin, ISBN 3-540-66619-2

    Google Scholar 

  • RAVI T.V., GOWDA K.,(1999): An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithm, Pattern Recognition Letters 20, 659–666.

    Article  Google Scholar 

  • RIZZI, A.,(1998): Metriche nell'analisi dei dati simbolici, Statistica, 4, 577–588

    Google Scholar 

  • VLADUTU L., PAPADIMITRIOU S., MAVROUDI S., BEZERIANOS A.,(2001): Generalised RBF Networks Trained Using and IBL Algorithm for Mining Symbolic Data, in Advances in Knowledge Discovery and Data Mining, 5th Pacific-Asia Conference, 2001, Hong Kong, China, Cheung D., G. J. Williams and Q. Li (Eds.) Series, Lecture Notes in Artificial Intelligence Volume 2035, pp. 587–593, Springer-Verlag Heidelberg.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Nieddu, L., Rizzi, A. (2005). Metrics in Symbolic Data Analysis. In: Bock, HH., et al. New Developments in Classification and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27373-5_9

Download citation

Publish with us

Policies and ethics