A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION

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 o...

Full description

Saved in:
Bibliographic Details
Published inTạp chí Khoa học Đại học Đà Lạt Vol. 3; no. 2
Main Authors Nguyễn Văn Phúc, Trần Tuấn Minh
Format Journal Article
LanguageEnglish
Published Dalat University 30.06.2013
Subjects
Clustering
Spatial Databases
Tolerance Relation
Tolerance Set
Online AccessGet full text
ISSN2615-9228
2615-9244
2615-9236
0866-787X
DOI10.37569/dalatuniversity.3.2.248(2013)

Cover

More Information
Summary: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.
ISSN:2615-9228
2615-9244
2615-9236
0866-787X
DOI:10.37569/dalatuniversity.3.2.248(2013)