IEEE Transactions on Fuzzy Systems · 2021 · 27 citations · 46 references
ComputingComputer ScienceMathematicsData MiningMachine LearningOptimizationConstrained OptimizationConvex OptimizationMetric LearningOptimization TheoryQuadratic ProgrammingSemi-supervised LearningBenchmark DatasetsClusteringExpectation-maximizationExpectation-maximization AlgorithmNonconvex OptimizationReproducing Kernel Hilbert SpacesSemi-supervised ClusteringStationary Points
In semisupervised fuzzy clustering, this article extends the traditional pairwise constraint (i.e., must-link or cannot-link) to fuzzy pairwise constraint. The fuzzy pairwise constraint allows a supervisor to provide the grade of similarity or dissimilarity between the implicit fuzzy vectors of a pair of samples. This constraint can represent more complicated relationship between the pair of samples and avoid eliminating the fuzzy characteristics. Then, we propose a semisupervised fuzzy clustering with fuzzy pairwise constraints (SSFPC). The nonconvex optimization problem in our SSFPC is solved by a modified expectation-maximization algorithm, involving to solve several indefinite quadratic programming problems (IQPPs). Further, a diagonal block coordinate decent (DBCD) algorithm is proposed for these IQPPs, whose stationary points are guaranteed, and the global solutions can be obtained under certain conditions. To suit for different applications, the SSFPC is extended into various metric spaces, e.g., the reproducing kernel Hilbert space. Experimental results on several benchmark datasets and a facial expression database demonstrate the outperformance of our SSFPC compared with some state-of-the-art clustering models
46
Lawrence J. Hubert, Phipps Arabie · Journal of Classification · 1985 · 7.7K citations
FCM: The fuzzy c-means clustering algorithm
James C. Bezdek, Robert Ehrlich, William E. Full · Computers & Geosciences · 1984 · 6.6K citations
The expectation-maximization algorithm
Todd K. Moon · IEEE Signal Processing Magazine · 1996 · 3.2K citations
Coding facial expressions with Gabor wavelets
Michael J. Lyons, Shigeru Akamatsu, Miyuki Kamachi et al. · 2002 · 2.2K citations · Full text
Normalized Mutual Information Feature Selection
P. A. Estévez, M. Tesmer, Carlos A. Perez et al. · IEEE Transactions on Neural Networks · 2009 · 1.3K citations · Full text