Skip to main content

A new geometrical hypothesis for clustering and discriminant analysis

  • Conference paper
Advances in Data Science and Classification

Abstract

In this paper, we propose a new clustering method and a new discriminant rule valid on the basic spaced ℜ2. These procedures make use of a new concept in clustering: the concept of closed and connex forms. This hypothesis generalizes the convex hypothesis and is very useful to find non convex natural clusters. Finally, we examine the admissibility of our procedure, in the sense of Fisher and Van Ness [4].

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.

Similar content being viewed by others

References

  1. Beaufays, P. and Rasson, J.-P. (1985), A new geometric discriminant rule, in: Computational Statistics Quarterly, 2, 15–30, Elsevier Science B.V.

    Google Scholar 

  2. Bock, H. H. (1997), Probability Models for Convex Clusters, in: Classification and Knowledge Organization, Proceedings of the 20th Annual Conference of the Gesellschaft für Klassifikation e.V., University of Freiburg, March 6–8,1996, Klar-Opitz editors, Springer.

    Google Scholar 

  3. Cressie, N. A.C. (1991), Statistics for spatial data, John Wiley & Sons, New York.

    Google Scholar 

  4. Fisher, L., and Van Ness, J.W. (1971), Admissible clustering procedures, in: Biometrika, 58, 91–104.

    Article  Google Scholar 

  5. Hardy, A., and Rasson, J.-P. (1982), Une nouvelle approche des problèmes de classification automatique, in: Statistiques et Analyse des Données, 7, 41–56.

    Google Scholar 

  6. Karr, A.F. (1991), Point processes and their statistical inference, Marcel Dekker, New-York.

    Google Scholar 

  7. Krickeberg, K. (1982), Processus ponctuels en statistique, in: Ecole d’été de Probabilités de Saint-FlourX-1980, 205–313, Springer-verlag, Berlin.

    Google Scholar 

  8. Matheron, G. (1975), Random Sets and Integral Geometry, John Wiley & sons, New-York.

    Google Scholar 

  9. Rasson, J.-P., Hardy, A., Szary, L. and Schindler, P. (1982), An optimal clustering method based on the Rassoris criterion and resulting from a new approach, in: Pattern Recognition Theory and Applications, 63–71, Kitter, Fu and Pau editions.

    Google Scholar 

  10. Schmitt, M. and Mattioli, J. (1993), Morphologie mathématique, Logiques Mathématiques Informatiques, Masson, Paris.

    Google Scholar 

  11. Serra, J.P. (1982), Image Analysis and Mathematical Morphology, Academic Press, London.

    Google Scholar 

  12. Spath, H. (1980), Cluster analysis algorithms for data reduction and classification of objects, Ellis Horwood Limited, Chichester.

    Google Scholar 

  13. Stoyan, D., and Stoyan, H. (1994), Fractals, Random Shapes and Point Fields, Methods of Geometrical Statistics, John Wiley & Sons, Chichester.

    Google Scholar 

  14. Van Ness, J.W. (1973), Admissible clustering procedures, in: Biometrika, 60, 422–424.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Rasson, JP., Jacquemin, D., Bertholet, V. (1998). A new geometrical hypothesis for clustering and discriminant analysis. In: Rizzi, A., Vichi, M., Bock, HH. (eds) Advances in Data Science and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72253-0_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-72253-0_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64641-9

  • Online ISBN: 978-3-642-72253-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics