Next Article in Journal
Deformability of Bisphenol A-Type Epoxy Resin-Based Polymer Concrete with Different Hardeners and Fillers
Next Article in Special Issue
Review on Computer Aided Weld Defect Detection from Radiography Images
Previous Article in Journal
On Flexural Performance of Girder-To-Girder Wet Joint for Lightweight Steel-UHPC Composite Bridge
Previous Article in Special Issue
Zebrafish Larvae Phenotype Classification from Bright-field Microscopic Images Using a Two-Tier Deep-Learning Pipeline
Open AccessArticle

Boundary Matching and Interior Connectivity-Based Cluster Validity Anlysis

School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(4), 1337; https://doi.org/10.3390/app10041337
Received: 11 January 2020 / Revised: 11 February 2020 / Accepted: 13 February 2020 / Published: 16 February 2020
(This article belongs to the Special Issue Intelligent Processing on Image and Optical Information)
The evaluation of clustering results plays an important role in clustering analysis. However, the existing validity indices are limited to a specific clustering algorithm, clustering parameter, and assumption in practice. In this paper, we propose a novel validity index to solve the above problems based on two complementary measures: boundary points matching and interior points connectivity. Firstly, when any clustering algorithm is performed on a dataset, we extract all boundary points for the dataset and its partitioned clusters using a nonparametric metric. The measure of boundary points matching is computed. Secondly, the interior points connectivity of both the dataset and all the partitioned clusters are measured. The proposed validity index can evaluate different clustering results on the dataset obtained from different clustering algorithms, which cannot be evaluated by the existing validity indices at all. Experimental results demonstrate that the proposed validity index can evaluate clustering results obtained by using an arbitrary clustering algorithm and find the optimal clustering parameters. View Full-Text
Keywords: clustering evaluation; clustering algorithm; cluster validity index; boundary point; interior point clustering evaluation; clustering algorithm; cluster validity index; boundary point; interior point
Show Figures

Graphical abstract

MDPI and ACS Style

Li, Q.; Yue, S.; Wang, Y.; Ding, M.; Li, J.; Wang, Z. Boundary Matching and Interior Connectivity-Based Cluster Validity Anlysis. Appl. Sci. 2020, 10, 1337.

AMA Style

Li Q, Yue S, Wang Y, Ding M, Li J, Wang Z. Boundary Matching and Interior Connectivity-Based Cluster Validity Anlysis. Applied Sciences. 2020; 10(4):1337.

Chicago/Turabian Style

Li, Qi; Yue, Shihong; Wang, Yaru; Ding, Mingliang; Li, Jia; Wang, Zeying. 2020. "Boundary Matching and Interior Connectivity-Based Cluster Validity Anlysis" Appl. Sci. 10, no. 4: 1337.

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop