Improved rough k-means clustering algorithm based on weighted distance measure with Gaussian function

Rough k-means clustering algorithm and its extensions are introduced and successfully applied to real-life data where clusters do not necessarily have crisp boundaries. Experiments with the rough k-means clustering algorithm have shown that it provides a reasonable set of lower and upper bounds for...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics 2017-04, Vol.94 (4), p.663-675
Main Authors: Zhang, Tengfei, Ma, Fumin
Format: Article
Language:English
Subjects:
Algorithms
Approximation
Cluster analysis
Clustering
Clustering algorithm
Clusters
Computer simulation
Gaussian function
Mathematical analysis
Mathematical models
rough k-means
rough set theory
Routing
Vector quantization
weighted distance measure
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rough k-means clustering algorithm and its extensions are introduced and successfully applied to real-life data where clusters do not necessarily have crisp boundaries. Experiments with the rough k-means clustering algorithm have shown that it provides a reasonable set of lower and upper bounds for a given dataset. However, the same weight was used for all the data objects in a lower or upper approximate set when computing the new centre for each cluster while the different impacts of the objects in a same approximation were ignored. An improved rough k-means clustering based on weighted distance measure with Gaussian function is proposed in this paper. The validity of this algorithm is demonstrated by simulation and experimental analysis.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160.2015.1124099