An adaptive meta-clustering approach: combining the information from different clustering results

Abstract

With the development of microarray techniques, there is an increasing need for information processing methods to analyze high throughput data. Clustering is one of the most promising candidates because of its simplicity, flexibility and robustness. However, there is no "perfect" clustering approach outperforming its counterparts, and it is hard to evaluate and combine the results from different techniques, especially in a field without much prior knowledge, such as bioinformatics. This paper proposes a meta-clustering approach to extract information from results of different clustering techniques, so that a better interpretation of the data distribution can be obtained. A special distance measure is defined to represent the statistical "signal" of each cluster produced by various clustering techniques. The algorithm is applied to both artificial and real data Simulations show that the proposed approach is able to extract information efficiently and accurately from the input clustering structure.