A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION

Authors

  • Nguyễn Văn Phúc Faculty of Information Technology, Dalat University, Viet Nam
  • Trần Tuấn Minh Faculty of Information Technology, Dalat University, Viet Nam

DOI:

https://doi.org/10.37569/DalatUniversity.3.2.248(2013)

Keywords:

Clustering, Spatial Databases, Tolerance Relation, Tolerance Set.

Abstract

In this paper, w e present a data clustering method based on tolerance relation. The connectivity relation between objects, which is formed from tolerance sets, is a kind of equivalent relation of space partitions into several pairwise disjoint sets, called equivalent classes. Each cl ass contains objects which are considered equivalent only if they are connected. This is the basic idea of proposed clustering algorithm. Our method can discover clusters of arbitrary shapes even if they are not in a high density.

Downloads

Download data is not yet available.

Published

30-06-2013

Volume and Issues

Section

Natural Sciences and Technology

How to Cite

Phúc, N. V., & Minh, T. T. (2013). A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION. Dalat University Journal of Science, 3(2), 32-43. https://doi.org/10.37569/DalatUniversity.3.2.248(2013)