A Tolerance Concept in Data Clustering

  • Fu-Shing Sun
  • Chun-Hung Tzeng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)


This paper introduces the concept of tolerance space as an abstract model of data clustering. The similarity in the model is represented by a relation with both reflexivity and symmetry, called a tolerance relation. Three types of clusterings based on a tolerance relation are introduced: maximal complete similarity clustering, representative clustering, and closure clustering. This paper also discusses experiments on unsupervised learning, in which Hamming distance is used to define a family of tolerance relations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA, pp. 226–231 (1996)Google Scholar
  2. 2.
    Fisher, D.: Knowledge Acquisition Via Incremental Concept Clustering. Machine Learning 2, 139–172 (1987)Google Scholar
  3. 3.
    Goodall, D.W.: A New Similarity Index Based on Probability. Biometrics 22, 882–907 (1966)CrossRefGoogle Scholar
  4. 4.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)Google Scholar
  5. 5.
    Mirkin, B.: Reinterpreting the Category Utility Function. Machine Learning 45, 219–228 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Tzeng, C.-H., Tzeng, O.: Tolerance Spaces and Almost Periodic Functions. Bulletin of The Institute of Mathematics Academia Sinica 6, 159–173 (1978)zbMATHMathSciNetGoogle Scholar
  7. 7.
    University of California at Irvine, Machine Learning Repository,

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Fu-Shing Sun
    • 1
  • Chun-Hung Tzeng
    • 1
  1. 1.Computer Science DepartmentBall State UniversityMuncieUSA

Personalised recommendations