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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of intelligent systems Ročník 30; číslo 2; s. 81 - 98
Hlavní autoři: Lu, Wei, Zhang, Liyong, Liu, Xiaodong, Yang, Jianhua, Pedrycz, Witold
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Blackwell Publishing Ltd 01.02.2015
John Wiley & Sons, Inc
Témata:
Algorithms
Clustering
Cooperation
Fuzzy
Fuzzy logic
Fuzzy set theory
Intelligent systems
Lagrange multiplier
Mathematical analysis
Mathematical models
Optimization
ISSN:0884-8173, 1098-111X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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