Academic Programs
Resources
Alumni and Friends
 
Paul Buis, Chair
Department of
Computer Science
RB 455
Ball State University
Muncie, IN 47306
Phone: (765) 285-8641
Fax: (765) 285-2614
00pebuis@bsu.edu


A department in the college of sciences and humanities-Computer Science
Data Clustering of Tolerance Space in MATLAB

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.



Publication Detail
Author
Co-Author(s)