Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/61013
Title: | Bayesian enhanced α-expansion move clustering with loose link constraints | Authors: | Bi, A Chung, F Wang, S Jiang, Y Huang, C |
Keywords: | Bayesian probabilistic framework Exemplar-based clustering algorithm Graph cuts Loose link constraints |
Issue Date: | 2016 | Publisher: | Elsevier | Source: | Neurocomputing, 2016, v. 194, p. 288-300 How to cite? | Journal: | Neurocomputing | Abstract: | Pairwise link constraints, as an auxiliary information, can help improve the clustering performances a lot. Yet, among them loose link constraints can be acquired more easily and cheaply and hence are more widely utilized in practical applications compared with strong link constraints. Therefore, in this paper, we focus on exemplar-based clustering with loose link constraints. Based on Bayesian probabilistic framework, we naturally integrate the Enhanced α-Expansion Move (EEM) clustering algorithm with loose link constraints, and accordingly propose the Bayesian Enhanced α-Expansion Move Clustering (BEEMLC) algorithm with Loose Link Constraints. The proposed clustering algorithm BEEMLC can exhibit the very applicability of the enhanced α-expansion move clustering in the following two aspects: 1) BEEMLC originates from EEM yet retains the basic spirit of the optimization algorithm contained in EEM. In fact, we directly add a penalty term about loose link constraints into the objective function. Therefore it indeed inherits the advantages of EEM in improving clustering performance but extends such advantages into clustering with loose link constraints. 2) In contrast to other semi-supervised Affinity Propagation clustering algorithms, BEEMLC indeed deals with loose link constraints rather than strong link constraints only. Experiments on benchmarking and real-world datasets, as well as the application of user interactive image segmentation, have shown comparable and even better performance of BEEMLC, compared with other state-of-the-art exemplar-based clustering algorithms. | URI: | http://hdl.handle.net/10397/61013 | ISSN: | 0925-2312 | EISSN: | 1872-8286 | DOI: | 10.1016/j.neucom.2016.02.054 |
Appears in Collections: | Journal/Magazine Article |
Show full item record
SCOPUSTM
Citations
1
Last Week
0
0
Last month
Citations as of Apr 12, 2018
WEB OF SCIENCETM
Citations
1
Last Week
0
0
Last month
Citations as of Apr 21, 2018
Page view(s)
30
Last Week
0
0
Last month
Citations as of Apr 22, 2018

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.