Abstract:This paper proposes the use of more than one clustering method to improve clustering performance. Clustering is an optimization procedure based on a specific clustering criterion. Clustering combination can be regarded as a technique that constructs and processes multiple clustering criteria. Since the global and local clustering criteria are complementary rather than competitive, combining these two types of clustering criteria may enhance the clustering performance. In our past work, a multi-objective programming based simultaneous clustering combination algorithm has been proposed, which incorporates multiple criteria into an objective function by a weighting method, and solves this problem with constrained nonlinear optimization programming. But this algorithm has high computational complexity. Here a sequential combination approach is investigated, which first uses the global criterion based clustering to produce an initial result, then uses the local criterion based information to improve the initial result with a probabilistic relaxation algorithm or linear additive model. Compared with the simultaneous combination method, sequential combination has low computational complexity. Results on some simulated data and standard test data are reported. It appears that clustering performance improvement can be achieved at low cost through sequential combination.

Clustering through empirical likelihood ratio

Empirical Likelihood Local Polynomial Regression Analysis of Clustered Data

Composite Empirical Likelihood for Multisample Clustered Data

An Experimental Comparison of Three Kinds of Clustering Algorithms

Sequential Combination Methods for Data Clustering Analysis

Empirical likelihood for the analysis of experimental designs

Empirical Likelihood for Linear Models with Missing Responses

Significance-Based Categorical Data Clustering

Empirical likelihood method for the multivariate accelerated failure time models

Empirical Likelihood Estimation in Multivariate Mixture Models with Repeated Measurements

Empirical likelihood test via estimating equations

A Probabilistic Approach to Latent Cluster Analysis

Maximum likelihood based pairwise clustering.

Efficient Estimation for Rank-Based Regression with Clustered Data

Sample-weighted Clustering Methods

Adjusted empirical likelihood with high-order precision

An Empirical Likelihood Approach to Data Analysis under Two-Stage Sampling Designs

Empirical Likelihood Using External Summary Information

Leachable Component Clustering

Learning likelihood ratios with neural network classifiers

Estimation of number of clusters in categorical data via distance-based likelihood function