Publication:
Extracting the boundaries of clusters: A post-clustering tool for spatial datasets

No Thumbnail Available

Date

2020-04-01

Authors

İnkaya, Tulin

Authors

Kayalıgil, Sinan
Özdemirel, Nur Evin

Journal Title

Journal ISSN

Volume Title

Publisher

World Scientific Publ Co Pte Ltd

Research Projects

Organizational Units

Journal Issue

Abstract

Boundary extraction is a fundamental post-clustering problem. It facilitates interpretability and usability of clustering results. Also, it provides visualization and dataset reduction. However, it has not attracted much attention compared to the clustering problem itself. In this work, we address the boundary extraction of clusters in 2- and 3-dimensional spatial datasets. We propose two algorithms based on Delaunay Triangulation (DT). Numerical experiments show that the proposed algorithms generate the cluster boundaries effectively. Also, they yield significant amounts of dataset reduction.

Description

Keywords

Defect patterns, Shape, Set, Algorithm, Points, Region, Segmentation, Computation, Border, Boundary extraction, Clustering, Data mining, Dataset reduction, Data visualization, Science & technology, Technology, Computer science, artificial intelligence

Citation

Collections

0

Views

0

Downloads

Search on Google Scholar