Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Fisher, D.: Knowledge Acquisition Via Incremental Concept Clustering. Machine Learning 2, 139–172 (1987)
Goodall, D.W.: A New Similarity Index Based on Probability. Biometrics 22, 882–907 (1966)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)
Mirkin, B.: Reinterpreting the Category Utility Function. Machine Learning 45, 219–228 (2001)
Tzeng, C.-H., Tzeng, O.: Tolerance Spaces and Almost Periodic Functions. Bulletin of The Institute of Mathematics Academia Sinica 6, 159–173 (1978)
University of California at Irvine, Machine Learning Repository, http://www.ics.uci.edu/~mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, FS., Tzeng, CH. (2003). A Tolerance Concept in Data Clustering. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive