Discriminative Fuzzy C-Means as a Large Margin Unsupervised Metric Learning Algorithm
| Autor: | Mehran Safayani, Mahsa Taheri, Zahra Moslehi, Abdolreza Mirzaei |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Computer science
Applied Mathematics ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION 02 engineering and technology Fuzzy logic Class (biology) ComputingMethodologies_PATTERNRECOGNITION Computational Theory and Mathematics Discriminative model Artificial Intelligence Control and Systems Engineering Margin (machine learning) 020204 information systems Metric (mathematics) Convergence (routing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Cluster analysis Categorical variable Algorithm |
| Zdroj: | IEEE Transactions on Fuzzy Systems. 26:3534-3544 |
| ISSN: | 1941-0034 1063-6706 |
| DOI: | 10.1109/tfuzz.2018.2836338 |
| Popis: | In this paper, a new unsupervised metric learning algorithm with real-world application in clustering is proposed. To have a desirable clustering, the separability among different classes of data needs to be improved. A common manner in accomplishing this objective is to utilize the advantages of metric learning in clustering and vice versa. Clustering provides an estimation of class labels and metric learning maximizes the separability among these different estimated classes of data. This procedure is performed in an iterative fashion, alternating between clustering and metric learning. Here, a new method is proposed, called discriminative fuzzy c-means (Dis-FCM), in which FCM and metric learning are integrated into one joint formulation. Unlike traditional approaches, which simply alternate between clustering and metric learning, Dis-FCM applies both simultaneously. Here, FCM provides an estimation of class labels. This can avoid the problem of fast convergence, which is common in previous algorithm. Moreover, Dis-FCM is able to handle not only numerical data, but also categorical data, which are not found in traditional methods. The experimental results indicate its superiority over other state-of-the-art algorithms in terms of extrinsic and intrinsic clustering measures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|