A Human-Computer Cooperation Fuzzy c-Means Clustering with Interval-Valued Weights

In this paper, a fuzzy c‐means clustering algorithm based on interval‐valued weights is proposed for improving clustering performance. In the proposed algorithm, the interval‐valued weights are first constructed by synergy of the ReliefF algorithm and the analytic hierarchy process (AHP) method, and...

Full description

Saved in:
Bibliographic Details
Published in:International journal of intelligent systems Vol. 30; no. 2; pp. 81 - 98
Main Authors: Lu, Wei, Zhang, Liyong, Liu, Xiaodong, Yang, Jianhua, Pedrycz, Witold
Format: Journal Article
Language:English
Published: New York Blackwell Publishing Ltd 01.02.2015
John Wiley & Sons, Inc
Subjects:
Algorithms
Clustering
Cooperation
Fuzzy
Fuzzy logic
Fuzzy set theory
Intelligent systems
Lagrange multiplier
Mathematical analysis
Mathematical models
Optimization
ISSN:0884-8173, 1098-111X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a fuzzy c‐means clustering algorithm based on interval‐valued weights is proposed for improving clustering performance. In the proposed algorithm, the interval‐valued weights are first constructed by synergy of the ReliefF algorithm and the analytic hierarchy process (AHP) method, and then they are transformed into a constraint condition associating with each weight variable in the weighted clustering objective function. In the sequence, the weighted clustering objective function is solved by combining the Lagrange multiplier method with the gradient‐based iteration computation. In the whole process of algorithm iteration, a compulsion strategy with human–computer cooperation is adopted to ensure each weight variable satisfies interval constraint itself. Three well‐known data set are used to perform profound experiments. Experimental results clearly show that the proposed algorithm has better clustering performance than other the weighted fuzzy c‐means clustering algorithm.
Bibliography:ArticleID:INT21683
istex:DA5678F51265CE63F9407015D4C1514947E34F10
Natural Science Foundation of China - No. 61175041
ark:/67375/WNG-JD2W88CJ-3
Canada Research Chair (Witold Pedrycz)
Major National Science and Technology Programs of China in the "Twelfth-Five Year" Plan Period - No. 2011ZX05039-3-3
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0884-8173
1098-111X
DOI:10.1002/int.21683