DOI:10.3233/IDA-140647
Corpus ID: 9209461
Cluster ensemble selection based on a new cluster stability measure
H. Alizadeh, B. Minaei-Bidgoli, H. Parvin
Published 2014
Mathematics, Computer Science

Intell. Data Anal.
Many stability measures, such as Normalized Mutual Information NMI, have been proposed to validate a set of partitionings. It is highly possible that a set of partitionings may contain one or more… Expand
View Via Publisher
Webpages.Iust.Ac.Ir
Share This Paper




50 Citations
Highly Influential Citations
5
Background Citations
8
Methods Citations
13
Results Citations
2
Figures, Tables, and Topics from this paper
Table 1
Figure 2
Table 2
Figure 3
Table 3
Figure 5
Figure 6
Figure 7
Figure 13
Mutual information
Cluster analysis
Non-maskable interrupt
Missing data
Algorithm
Hierarchical clustering
Resampling (statistics)
Futures studies
Chroma subsampling
Experiment
Angular defect
Resultant
Value (ethics)
Whole Earth 'Lectronic Link
Sampling (signal processing)
Linkage (software)
Tree accumulation
Eisenstein's criterion
Computer cluster
Synthetic intelligence
Consensus (computer science)
50 Citations
Clustering ensemble selection considering quality and diversity
Roham Ranjbar, H. Parvin, F. Rad
Computer ScienceArtificial Intelligence Review
2018
TLDR
A criterion is proposed to assess the association between a cluster and a partition which is called Edited Normalized Mutual Information, ENMI criterion and it is shown that the proposed method outperforms other well-known ensembles. Expand
37 Citations
Cluster ensemble selection using balanced normalized mutual information
Zecong Wang, H. Parvin, Sultan Noman Qasem, Bui Anh Tuan, Kim-Hung Pho
Computer ScienceJ. Intell. Fuzzy Syst.
2020
A bad partition in an ensemble will be removed by a cluster ensemble selection framework from the final ensemble. It is the main idea in cluster ensemble selection to remove these partitions (bad… Expand
1 Citation
Cluster’s Quality Evaluation and Selective Clustering Ensemble
Feijiang Li, Y. Qian, Jieting Wang, C. Dang, Bing Liu
Computer Science
ACM Trans. Knowl. Discov. Data
2018
TLDR
A new measure to calculate the similarity between a cluster and a partition is proposed, which is effective in handling two problems in measuring the quality of a cluster, and a novel selective clustering ensemble framework is proposed which considers the differences between the objective of thesemble selection stage and the object of the ensemble integration stage. Expand
8 Citations
PDF
To improve the quality of cluster ensembles by selecting a subset of base clusters
H. Alizadeh, B. Minaei-Bidgoli, H. Parvin
Computer ScienceJ. Exp. Theor. Artif. Intell.
2014
TLDR
A clustering ensemble approach combined with a cluster stability criterion as well as a dataset simplicity criterion is explored to discover the finest subset of base clusters for each kind of datasets. Expand
37 Citations
A new method for weighted ensemble clustering and coupled ensemble selection
Arko Banerjee, A. Pujari, Chhabi Rani Panigrahi, Bibudhendu Pati, Suvendu Chandan Nayak, T. Weng
Computer Science
2021
TLDR
Clustering ensemble, also referred to as consensus clustering, has emerged as a method of combining an ensemble of different clusterings to derive a final clustering that is of better quality and more consistent with known clustering techniques. Expand
Elite fuzzy clustering ensemble based on clustering diversity and quality measures
A. Bagherinia, B. Minaei-Bidgoli, M. Hossinzadeh, H. Parvin
Computer ScienceApplied Intelligence
2018
TLDR
A novel fuzzy clustering ensemble framework based on a new fuzzy diversity measure and a fuzzy quality measure to find the base-clusterings with the best performance and the effectiveness of the proposed approach compared to the state-of-the-art methods in terms of evaluation criteria on various standard datasets is revealed. Expand
28 Citations
Weighted Spectral Cluster Ensemble
Muhammad Yousefnezhad, Daoqiang Zhang
Computer Science, Mathematics
2015 IEEE International Conference on Data Mining
2015
TLDR
A novel framework for clustering problems is developed, which is called Weighted Spectral Cluster Ensemble (WSCE), by exploiting some concepts from community detection arena and graph based clustering to provide an effective diversity estimation for individual clustering results. Expand
A comprehensive study of clustering ensemble weighting based on cluster quality and diversity
Ahmad Nazari, Ayob Dehghan, S. Nejatian, V. Rezaie, H. Parvin
Computer Science
Pattern Analysis and Applications
2017
TLDR
The proposed framework completely overshadows the state-of-the-art clustering ensemble methods experimentally and proposes cluster-level weighting co-association matrix instead of traditional co-Association matrix. Expand
37 Citations
A new selection strategy for selective cluster ensemble based on Diversity and Independency
Muhammad Yousefnezhad, A. Reihanian, Daoqiang Zhang, B. Minaei-Bidgoli
Computer Science, Mathematics
Eng. Appl. Artif. Intell.
2016
TLDR
A heuristic metric, which is based on the procedure of converting code to graph in Software Testing, is used, in order to calculate the Independency of two basic clustering algorithms, which improves the accuracy of final results dramatically in comparison with other cluster ensemble methods. Expand
11 Citations
PDF
WISED SEMI-SUPERVISED CLUSTER ENSEMBLE SELECTION: A NEW FRAMEWORK FOR SELECTING AND COMBING MULTIPLE PARTITIONS BASED ON PRIOR KNOWLEDGE
Fozieh Asghari Paeenroodposhti, S. Nourian, Muhammad Yousefnezhad
Computer Science
2017
TLDR
A new technique for reducing the data dimensions based on supervision information, a new semi-supervised clustering algorithm based on k-means for generating basic results, anew strategy for evaluating and selecting basic results based on feedback mechanism, and a new metric for evaluating diversity of basic results are introduced. Expand
...
1
2
3
4
...
References
SHOWING 1-10 OF 54 REFERENCES
A New Criterion for Clusters Validation
H. Alizadeh, B. Minaei-Bidgoli, H. Parvin
Mathematics, Computer ScienceEANN/AIAI
2011
TLDR
The empirical studies show promising results for the ensemble obtained using the proposed criterion comparing with the ensemble obtaining using the standard clusters validation criterion. Expand
13 Citations
PDF
Stability-Based Validation of Clustering Solutions
T. Lange, Volker Roth, M. Braun, J. Buhmann
Computer Science, MedicineNeural Computation
2004
TLDR
A measure of cluster stability is introduced to assess the validity of a cluster model and its suitability as a general validation tool for clustering solutions in real-world problems.Expand
453 Citations
Cluster Ensemble Methods: from Single Clusterings to Combined Solutions
A. Fred, A. Lourenço
Computer Science
2008
TLDR
It is shown that the clustering ensemble approach can be used in very distinct contexts with the state of the art quality results, and thus enabling the choice of best results without the use of additional information. Expand
50 Citations
Kernelized Cluster Validity Measures and Application to Evaluation of Different Clustering Algorithms
R. Inokuchi, Tetsuya Nakamura, S. Miyamoto
Mathematics, Computer Science
2006 IEEE International Conference on Fuzzy Systems
2006
TLDR
This paper proposes kernelized validity measures where a kernel means the kernel function used in support vector machines, and one measure is the sum of the traces of the fuzzy covariances within clusters, and the other is a kernelized Xie-Beni's measure. Expand
11 Citations
A Resampling Approach to Cluster Validation
V. Roth, T. Lange, M. Braun, J. Buhmann
Computer Science
COMPSTAT

2002
TLDR
This work presents an empirical estimator for the theoretically derived stability index, based on imitating independent sample-sets by way of resampling, and demonstrates that the proposed validation principle is highly suited for model selection. Expand
135 Citations
PDF
Cumulative Voting Consensus Method for Partitions with Variable Number of Clusters
H. Ayad, M. Kamel
Mathematics, Medicine
IEEE Transactions on Pattern Analysis and Machine Intelligence
2008
TLDR
This paper proposes new consensus clustering algorithms with linear computational complexity in n and introduces the idea of cumulative voting as a solution for the problem of cluster label alignment, where unlike the common one-to-one voting scheme, a probabilistic mapping is computed.Expand
225 Citations
Weighted cluster ensembles: Methods and analysis
C. Domeniconi, Muna Al-Razgan
Mathematics, Computer ScienceTKDD
2009
TLDR
This article addresses the problem of combining multiple weighted clusters that belong to different subspaces of the input space to generate a consensus partition that is superior to the participating ones.Expand
202 Citations
PDF
Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions
A. Strehl, Joydeep Ghosh
Mathematics, Computer Science
J. Mach. Learn. Res.
2002
TLDR
This paper introduces the problem of combining multiple partitionings of a set of objects into a single consolidated clustering without accessing the features or algorithms that determined these partitionings and proposes three effective and efficient techniques for obtaining high-quality combiners (consensus functions).Expand
3,872 Citations
PDF
Combining multiple clusterings using evidence accumulation
A. Fred, Anil K. Jain
Computer Science, Mathematics
IEEE Transactions on Pattern Analysis and Machine Intelligence
2005
TLDR
A theoretical framework for the analysis of the proposed clustering combination strategy and its evaluation is developed, based on the concept of mutual information between data partitions, for extracting a consistent clustering, given the various partitions in a clustering ensemble. Expand
1,016 Citations
PDF
Multiobjective data clustering
Martin H. C. Law, A. Topchy, Anil K. Jain
Computer Science
CVPR 2004

2004
TLDR
A new clustering approach that uses multiple clustering objective functions simultaneously and includes detection of clusters by a set of candidate objective functions as well as their integration into the target partition.Expand
55 Citations
...
1
2
3
4
...
SORT BY
Related Papers
A Metric to Evaluate a Cluster by Eliminating Effect of Complement Cluster
H. Parvin, B. Minaei-Bidgoli, Sajad Parvin
Mathematics, Computer ScienceKI
2011
In this paper a new criterion for clusters validation is proposed. This new cluster validation criterion is used to appr...
13 Citations
Clustering ensemble selection considering quality and diversity
Roham Ranjbar, H. Parvin, F. Rad
Computer ScienceArtificial Intelligence Review
2018
It is highly likely that there is a partition that is judged by a stability measure as a bad one while it contains one (...
37 Citations
Show More
2/10
Abstract
Figures, Tables, and Topics
50 Citations
54 References
Related Papers
Stay Connected With Semantic Scholar
What Is Semantic Scholar?
Semantic Scholar is a free, AI-powered research tool for scientific literature, based at the Allen Institute for AI.
Learn More
About
About Us
Publishers
Beta Program
Contact
Research
Team
Datasets
Open Corpus
Supp.ai
Resources
Librarians
Tutorials
FAQ
API
Proudly built by AI2
Terms of ServicePrivacy Policy
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE