Data Clustering of Tolerance Space in MATLAB

This paper introduces an abstract data clustering model and its implementation in MATLAB. The similarity in the model is an arbitrary reflexive and symmetric binary relation, called a tolerance relation. A space with a tolerance relation is called a tolerance space. This paper considers representative clusterings of a tolerance space. Such a clustering is a set of representatives in the space and each element in the space is similar to one of the representatives. In general, a representative clustering is not a partition of the space. A heuristic method to compute a sub-minimal representative clustering is implemented in MATLAB. Finally, the paper demonstrates the clusterings using an example dataset