Linguistically Defined Clustering of Data
Authors:
Open Access
- 1 September 2018
- journal article
- research article
- Published by University of Zielona Góra, Poland in International Journal of Applied Mathematics and Computer Science
- Vol. 28 (3) , 545-557
Abstract
This paper introduces a method of data clustering that is based on linguistically specified rules, similar to those applied by a human visually fulfilling a task. The method endeavors to follow these remarkable capabilities of intelligent beings. Even for most complicated data patterns a human is capable of accomplishing the clustering process using relatively simple rules. His/her way of clustering is a sequential search for new structures in the data and new prototypes with the use of the following linguistic rule: search for prototypes in regions of extremely high data densities and immensely far from the previously found ones. Then, after this search has been completed, the respective data have to be assigned to any of the clusters whose nuclei (prototypes) have been found. A human again uses a simple linguistic rule: data from regions with similar densities, which are located exceedingly close to each other, should belong to the same cluster. The goal of this work is to prove experimentally that such simple linguistic rules can result in a clustering method that is competitive with the most effective methods known from the literature on the subject. A linguistic formulation of a validity index for determination of the number of clusters is also presented. Finally, an extensive experimental analysis of benchmark datasets is performed to demonstrate the validity of the clustering approach introduced. Its competitiveness with the state-of-the-art solutions is also shown.Keywords
This publication has 23 references indexed in Scilit:
- Robust path-based spectral clusteringPattern Recognition, 2008
- Clustering aggregationACM Transactions on Knowledge Discovery From Data, 2007
- Data Clustering: A User’s Dilemma2005
- A maximum variance cluster algorithmIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Data clusteringACM Computing Surveys, 1999
- Induced ordered weighted averaging operatorsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1999
- Fuzzy sets as a basis for a theory of possibilityFuzzy Sets and Systems, 1978
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975
- Fuzzy setsInformation and Control, 1965