CutESC: Cutting edge spatial clustering technique based on proximity graphs
| dc.authorid | 0000-0001-6657-9738 | |
| dc.contributor.author | Aksaç, Alper | |
| dc.contributor.author | Özyer, Tansel | |
| dc.contributor.author | Alhajj, Reda | |
| dc.date.accessioned | 2019-12-19T08:04:44Z | |
| dc.date.available | 2019-12-19T08:04:44Z | |
| dc.date.issued | 2019 | |
| dc.department | İstanbul Medipol Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü | |
| dc.description.abstract | In this paper, we propose a cut-edge algorithm for spatial clustering (CutESC) based on proximity graphs. The CutESC algorithm removes edges when a cut-edge value for the edge's endpoints is below a threshold. The cut-edge value is calculated by using statistical features and spatial distribution of data based on its neighborhood. Also, the algorithm works without any prior information and preliminary parameter settings while automatically discovering clusters with non-uniform densities, arbitrary shapes, and outliers. However, there is an option which allows users to set two parameters to better adapt clustering solutions for particular problems. To assess advantages of CutESC algorithm, experiments have been conducted using various two-dimensional synthetic, high-dimensional real-world, and image segmentation datasets. | |
| dc.identifier.citation | Aksaç, A., Özyer, T. ve Alhajj, R. (2019). CutESC: Cutting edge spatial clustering technique based on proximity graphs. Pattern Recognition, 96. https://doi.org/10.1016/j.patcog.2019.06.014 | |
| dc.identifier.doi | 10.1016/j.patcog.2019.06.014 | |
| dc.identifier.issn | 0031-3203 | |
| dc.identifier.issn | 1873-5142 | |
| dc.identifier.issue | 96 | |
| dc.identifier.scopusquality | Q1 | |
| dc.identifier.uri | https://doi.org/10.1016/j.patcog.2019.06.014 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12511/4538 | |
| dc.identifier.wosquality | Q1 | |
| dc.indekslendigikaynak | Web of Science | |
| dc.indekslendigikaynak | Scopus | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.relation.ispartof | Pattern Recognition | en_US |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| dc.rights | info:eu-repo/semantics/embargoedAccess | |
| dc.subject | Spatial Data Mining | |
| dc.subject | Clustering | |
| dc.subject | Proximity Graphs | |
| dc.subject | Graph Theory | |
| dc.title | CutESC: Cutting edge spatial clustering technique based on proximity graphs | |
| dc.type | Article |











