The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Locally Weighted Ensemble Clustering
Open accessAbstract
Due to its ability to combine multiple base clusterings into a probably better and more robust clustering, the ensemble clustering technique has been attracting increasing attention in recent years. Despite the significant success, one limitation to most of the existing ensemble clustering methods is that they generally treat all base clusterings equally regardless of their reliability, which makes them vulnerable to low-quality base clusterings. Although some efforts have been made to (globally) evaluate and weight the base clusterings, yet these methods tend to view each base clustering as an individual and neglect the local diversity of clusters inside the same base clustering. It remains an open problem how to evaluate the reliability of clusters and exploit the local diversity in the ensemble to enhance the consensus performance, especially, in the case when there is no access to data features or specific assumptions on data distribution. To address this, in this paper, we propose a novel ensemble clustering approach based on ensemble-driven cluster uncertainty estimation and local weighting strategy. In particular, the uncertainty of each cluster is estimated by considering the cluster labels in the entire ensemble via an entropic criterion. A novel ensemble-driven cluster validity measure is introduced, and a locally weighted co-association matrix is presented to serve as a summary for the ensemble of diverse clusters. With the local diversity in ensembles exploited, two novel consensus functions are further proposed. Extensive experiments on a variety of real-world datasets demonstrate the superiority of the proposed approach over the state-of-the-art.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,410
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2005) · doi:10.1002/047174882x · Cited by 13,791
Data clustering: 50 years beyond K-means
Jain, A. K. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.09.011 · Cited by 9,368
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
Clustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758
Objective Criteria for the Evaluation of Clustering Methods
Rand, W. M. (1971) · Journal of the American Statistical Association · doi:10.1080/01621459.1971.10482356 · Cited by 6,566
Kittler, J., Hatef, M., Duin, R. P. W., & Matas, J. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.667881 · Cited by 5,290
Combining Pattern Classifiers: Methods and Algorithms
Bagui, S. C. (2005) · Technometrics · doi:10.1198/tech.2005.s320 · Cited by 3,202
Combining Pattern Classifiers: Methods and Algorithms
Kuncheva, L. I. (2004) · Wiley eBooks · doi:10.1002/0471660264 · Cited by 3,005
Ensemble Methods: Foundations and Algorithms
Zhou, Z.-H. (2012) · doi:10.1201/b12207 · Cited by 2,534
Ensemble Methods: Foundations and Algorithms
Zhou, Z. (2012) · Cited by 2,051
Vinh, N. X., Epps, J., & Bailey, J. (2010) · Minerva Access (University of Melbourne) · doi:10.5555/1756006.1953024 · Cited by 1,781
Combining multiple clusterings using evidence accumulation
Fred, A. L. N., & Jain, A. K. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.113 · Cited by 1,195
Statistical Comparisons of Classifiers over Multiple Data Sets
DemšarJanez (2006) · Journal of Machine Learning Research · doi:10.5555/1248547.1248548 · Cited by 1,074
Clustering ensembles: models of consensus and weak partitions
Topchy, A., Jain, A. K., & Punch, W. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.237 · Cited by 675
Classifier selection for majority voting
Ruta, D., & Gabrys, B. (2005) · Information Fusion · doi:10.1016/j.inffus.2004.04.008 · Cited by 630
Rival penalized competitive learning for clustering analysis, RBF net, and curve detection
Xu, L., Krzyzak, A., & Oja, E. (1993) · IEEE Transactions on Neural Networks · doi:10.1109/72.238318 · Cited by 613
A SURVEY OF CLUSTERING ENSEMBLE ALGORITHMS
VEGA-PONS, S., & RUIZ-SHULCLOPER, J. (2011) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001411008683 · Cited by 609
Solving cluster ensemble problems by bipartite graph partitioning
Fern, X. Z., & Brodley, C. E. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015414 · Cited by 559
Segmentation using superpixels: A bipartite graph partitioning approach
Li, Z., Wu, X.-M., & Chang, S.-F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247750 · Cited by 292
Adapting the right measures for K-means clustering
Wu, J., Xiong, H., & Chen, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557115 · Cited by 255
On the point for which the sum of the distances to n given points is minimum
Weiszfeld, E., & Plastria, F. (2009) · Annals of Operations Research · doi:10.1007/s10479-008-0352-z · Cited by 248
A Link-Based Approach to the Cluster Ensemble Problem
Iam-On, N., Boongoen, T., Garrett, S., & Price, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.84 · Cited by 237
K-Means-Based Consensus Clustering: A Unified View
Wu, J., Liu, H., Xiong, H., Cao, J., & Chen, J. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2014.2316512 · Cited by 226
Spectral Ensemble Clustering via Weighted K-Means: Theoretical and Practical Evidence
Liu, H., Wu, J., Liu, T., Tao, D., & Fu, Y. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2650229 · Cited by 198
Robust Ensemble Clustering Using Probability Trajectories
Huang, D., Lai, J.-H., & Wang, C.-D. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2503753 · Cited by 192
Self-citationMultitask Spectral Clustering by Exploring Intertask Correlation
Yang, Y., Ma, Z., Yang, Y., Nie, F., & Shen, H. T. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2344015 · Cited by 170
Liu, H., Liu, T., Wu, J., Tao, D., & Fu, Y. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783287 · Cited by 165
Affinity Propagation: Clustering Data by Passing Messages
Dueck, D. (2009) · Cited by 156
Ensemble clustering using factor graph
Huang, D., Lai, J., & Wang, C. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2015.08.015 · Cited by 155
Self-citationMulti-View Clustering Based on Belief Propagation
Wang, C., Lai, J., & Yu, P. S. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2503743 · Cited by 146
Self-citationLi, T., & Ding, C. H. Q. (2008) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972788.72 · Cited by 145
Multi-Exemplar Affinity Propagation
Wang, C., Lai, J., Suen, C. Y., & Zhu, J. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.28 · Cited by 125
Self-citationCombining multiple clusterings via crowd agreement estimation and multi-granularity link analysis
Huang, D., Lai, J., & Wang, C. (2015) · Neurocomputing · doi:10.1016/j.neucom.2014.05.094 · Cited by 114
Self-citationA clustering ensemble: Two-level-refined co-association matrix with path-based transformation
Zhong, C., Yue, X., Zhang, Z., & Lei, J. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2015.02.014 · Cited by 103
Infinite Ensemble for Image Clustering
Liu, H., Shao, M., Li, S., & Fu, Y. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939813 · Cited by 103
Adaptive Noise Immune Cluster Ensemble Using Affinity Propagation
Yu, Z., Li, L., Liu, J., Zhang, J., & Han, G. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2453162 · Cited by 100
Weighted partition consensus via kernels
Vega-Pons, S., Correa-Morris, J., & Ruíz-Shulcloper, J. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.03.001 · Cited by 96
SVStream: A Support Vector-Based Algorithm for Clustering Data Streams
Wang, C., Lai, J., Huang, D., & Zheng, W. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.263 · Cited by 96
Self-citationEnsemble clustering by means of clustering embedding in vector spaces
Franek, L., & Jiang, X. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2013.08.019 · Cited by 94
Combining multiple clusterings using similarity graph
Mimaroglu, S., & Erdil, E. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.09.008 · Cited by 86
Robust Ensemble Clustering by Matrix Completion
Yi, J., Yang, T., Jin, R., Jain, A. K., & Mahdavi, M. (2012) · Proceedings · doi:10.1109/icdm.2012.123 · Cited by 86
Finding Median Partitions Using Information-Theoretical-Based Genetic Algorithms
Cristofor, D., & Simovici, D. A. (2002) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.3217/jucs-008-02-0153 · Cited by 71
Hybrid clustering solution selection strategy
Yu, Z., Li, L., Gao, Y., You, J., Liu, J., Wong, H., & Han, G. (2014) · Pattern Recognition · doi:10.1016/j.patcog.2014.04.005 · Cited by 66
Approximate pairwise clustering for large data sets via sampling plus extension
Wang, L., Leckie, C. A., Ramamohanarao, K., & Bezdek, J. C. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.08.005 · Cited by 59
Probabilistic consensus clustering using evidence accumulation
Lourenço, A., Bulò, S. R., Rebagliati, N., Fred, A. L. N., Figueiredo, M. A. T., & Pelillo, M. (2013) · Machine Learning · doi:10.1007/s10994-013-5339-6 · Cited by 53
CA-Tree: A Hierarchical Structure for Efficient and Scalable Coassociation-Based Cluster Ensembles
Wang, T. (2010) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2086059 · Cited by 45
Efficient Clustering Aggregation Based on Data Fragments
Wu, O., Hu, W., Maybank, S. J., Zhu, M., & Li, B. (2012) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2012.2183591 · Cited by 44
Cited by
Ensemble deep learning: A review
Ganaie, M. A., Hu, M., Malik, A. K., Tanveer, M., & Suganthan, P. N. (2022) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2022.105151 · Cited by 2,143
Metadata
- Authors
- Huang, D., Wang, C.-D., & Lai, J.-H.
- Venue
- IEEE Transactions on Cybernetics
- Published
- 2018-05
- Volume
- 48
- Issue
- 5
- Pages
- 1460-1473
- ISSN
- 2168-2267 (ISSN-L)
- 2168-2275
- OpenAlex
- W2952171869
- Cited by
- 371
- References
- 49
- FWCI
- 18.37
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.