Publish Date: Thursday, June 01, 2006
Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06), pp. 120-126
See listing in IEEE Computer Society Digital Library
Abstract:
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.




