File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TIP.2010.2049235
- Scopus: eid_2-s2.0-77956978821
- WOS: WOS:000283593800021
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Image clustering using local discriminant models and global integration
Title | Image clustering using local discriminant models and global integration |
---|---|
Authors | |
Keywords | Clustering K-means clustering Local discriminant model Spectral clustering |
Issue Date | 2010 |
Citation | IEEE Transactions on Image Processing, 2010, v. 19, n. 10, p. 2761-2773 How to Cite? |
Abstract | In this paper, we propose a new image clustering algorithm, referred to as clustering using local discriminant models and global integration (LDMGI). To deal with the data points sampled from a nonlinear manifold, for each data point, we construct a local clique comprising this data point and its neighboring data points. Inspired by the Fisher criterion, we use a local discriminant model for each local clique to evaluate the clustering performance of samples within the local clique. To obtain the clustering result, we further propose a unified objective function to globally integrate the local models of all the local cliques. With the unified objective function, spectral relaxation and spectral rotation are used to obtain the binary cluster indicator matrix for all the samples.We show that LDMGI shares a similar objective function with the spectral clustering (SC) algorithms, e.g., normalized cut (NCut). In contrast to NCut in which the Laplacian matrix is directly calculated based upon a Gaussian function, a new Laplacian matrix is learnt in LDMGI by exploiting both manifold structure and local discriminant information. We also prove that K-means and discriminative K-means (DisKmeans) are both special cases of LDMGI. Extensive experiments on several benchmark image datasets demonstrate the effectiveness of LDMGI. We observe in the experiments that LDMGI is more robust to algorithmic parameter, when compared with NCut. Thus, LDMGI is more appealing for the real image clustering applications in which the ground truth is generally not available for tuning algorithmic parameters. © 2010 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/321418 |
ISSN | 2023 Impact Factor: 10.8 2023 SCImago Journal Rankings: 3.556 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, Yi | - |
dc.contributor.author | Xu, Dong | - |
dc.contributor.author | Nie, Feiping | - |
dc.contributor.author | Yan, Shuicheng | - |
dc.contributor.author | Zhuang, Yueting | - |
dc.date.accessioned | 2022-11-03T02:18:47Z | - |
dc.date.available | 2022-11-03T02:18:47Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | IEEE Transactions on Image Processing, 2010, v. 19, n. 10, p. 2761-2773 | - |
dc.identifier.issn | 1057-7149 | - |
dc.identifier.uri | http://hdl.handle.net/10722/321418 | - |
dc.description.abstract | In this paper, we propose a new image clustering algorithm, referred to as clustering using local discriminant models and global integration (LDMGI). To deal with the data points sampled from a nonlinear manifold, for each data point, we construct a local clique comprising this data point and its neighboring data points. Inspired by the Fisher criterion, we use a local discriminant model for each local clique to evaluate the clustering performance of samples within the local clique. To obtain the clustering result, we further propose a unified objective function to globally integrate the local models of all the local cliques. With the unified objective function, spectral relaxation and spectral rotation are used to obtain the binary cluster indicator matrix for all the samples.We show that LDMGI shares a similar objective function with the spectral clustering (SC) algorithms, e.g., normalized cut (NCut). In contrast to NCut in which the Laplacian matrix is directly calculated based upon a Gaussian function, a new Laplacian matrix is learnt in LDMGI by exploiting both manifold structure and local discriminant information. We also prove that K-means and discriminative K-means (DisKmeans) are both special cases of LDMGI. Extensive experiments on several benchmark image datasets demonstrate the effectiveness of LDMGI. We observe in the experiments that LDMGI is more robust to algorithmic parameter, when compared with NCut. Thus, LDMGI is more appealing for the real image clustering applications in which the ground truth is generally not available for tuning algorithmic parameters. © 2010 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | IEEE Transactions on Image Processing | - |
dc.subject | Clustering | - |
dc.subject | K-means clustering | - |
dc.subject | Local discriminant model | - |
dc.subject | Spectral clustering | - |
dc.title | Image clustering using local discriminant models and global integration | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TIP.2010.2049235 | - |
dc.identifier.scopus | eid_2-s2.0-77956978821 | - |
dc.identifier.volume | 19 | - |
dc.identifier.issue | 10 | - |
dc.identifier.spage | 2761 | - |
dc.identifier.epage | 2773 | - |
dc.identifier.isi | WOS:000283593800021 | - |