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
Main Authors: Nguyễn Văn Phúc, Trần Tuấn Minh
Format: Article
Language:English
Published: Dalat University 2013-06-01
Series:Tạp chí Khoa học Đại học Đà Lạt
Subjects:
Online Access:https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/248
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832557696055771136
author Nguyễn Văn Phúc
Trần Tuấn Minh
author_facet Nguyễn Văn Phúc
Trần Tuấn Minh
author_sort Nguyễn Văn Phúc
collection DOAJ
description 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.
format Article
id doaj-art-439cebb699eb4409aa9704d93753cfe4
institution Kabale University
issn 0866-787X
language English
publishDate 2013-06-01
publisher Dalat University
record_format Article
series Tạp chí Khoa học Đại học Đà Lạt
spelling doaj-art-439cebb699eb4409aa9704d93753cfe42025-02-03T03:12:13ZengDalat UniversityTạp chí Khoa học Đại học Đà Lạt0866-787X2013-06-013210.37569/DalatUniversity.3.2.248(2013)A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATIONNguyễn Văn Phúc0Trần Tuấn Minh1Faculty of Information Technology, Dalat UniversityFaculty of Information Technology, Dalat UniversityIn 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.https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/248ClusteringSpatial DatabasesTolerance RelationTolerance Set.
spellingShingle Nguyễn Văn Phúc
Trần Tuấn Minh
A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
Tạp chí Khoa học Đại học Đà Lạt
Clustering
Spatial Databases
Tolerance Relation
Tolerance Set.
title A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
title_full A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
title_fullStr A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
title_full_unstemmed A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
title_short A DATA CLUSTERING ALGORITHM WITH TOLERANCE RELATION
title_sort data clustering algorithm with tolerance relation
topic Clustering
Spatial Databases
Tolerance Relation
Tolerance Set.
url https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/248
work_keys_str_mv AT nguyenvanphuc adataclusteringalgorithmwithtolerancerelation
AT trantuanminh adataclusteringalgorithmwithtolerancerelation
AT nguyenvanphuc dataclusteringalgorithmwithtolerancerelation
AT trantuanminh dataclusteringalgorithmwithtolerancerelation