Kaymak, U and Setnes, M 2002, 'Fuzzy clustering with volume prototypes and adaptive cluster merging' , IEEE Transactions on Fuzzy Systems, 10 (6) , pp. 705-712.
![[img]](http://usir.salford.ac.uk/style/images/fileicons/application_pdf.png)
|
PDF (Publisher version)
Download (441kB) | Preview |
Abstract
Two extensions to the objective function-based fuzzy clustering are proposed. First, the (point) prototypes are extended to hypervolumes, whose size can be fixed or can be determined automatically from the data being clustered. It is shown that clustering with hypervolume prototypes can be formulated as the minimization of an objective function. Second, a heuristic cluster merging step is introduced where the similarity among the clusters is assessed during optimization. Starting with an overestimation of the number of clusters in the data, similar clusters are merged in order to obtain a suitable partitioning. An adaptive threshold for merging is proposed. The extensions proposed are applied to Gustafson–Kessel and fuzzy c-means algorithms, and the resulting extended algorithm is given. The properties of the new algorithm are illustrated by various examples.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Cluster merging, fuzzy clustering, similarity, volume prototypes |
| Themes: | Subjects / Themes > Q Science > QA Mathematics > QA075 Electronic computers. Computer science Subjects outside of the University Themes |
| Schools: | Schools > School of Computing, Science and Engineering |
| Journal or Publication Title: | IEEE Transactions on Fuzzy Systems |
| Publisher: | Institute of Electrical and Electronics Engineers (IEEE) |
| Refereed: | Yes |
| ISSN: | 10636706 |
| Related URLs: | |
| Depositing User: | Institutional Repository |
| Date Deposited: | 12 Mar 2009 15:34 |
| Last Modified: | 08 Aug 2017 15:07 |
| URI: | http://usir.salford.ac.uk/id/eprint/1819 |
Actions (login required)
 |
Edit record (repository staff only) |
Tools
Tools