Binary tree-structured vector quantization approach to clustering and visualizing microarray data
Autor: | Dennis A. Wigle, Marlena Maziarz, Ming-Sound Tsao, Mujahid Sultan, Igor Jurisica, Christian A. Cumbaa, Janice I. Glasgow |
---|---|
Rok vydání: | 2002 |
Předmět: |
Statistics and Probability
Clustering high-dimensional data Lung Neoplasms Fuzzy clustering Computer science Correlation clustering Conceptual clustering computer.software_genre Biochemistry Biclustering User-Computer Interface CURE data clustering algorithm Carcinoma Non-Small-Cell Lung Consensus clustering Computer Graphics Cluster Analysis Humans Cluster analysis Molecular Biology Oligonucleotide Array Sequence Analysis Models Statistical Brown clustering Models Genetic Gene Expression Profiling Computer Science Applications Hierarchical clustering Data set Support vector machine Computational Mathematics Computational Theory and Mathematics Data mining Data pre-processing computer Algorithms Software |
Zdroj: | ISMB |
ISSN: | 1367-4811 1367-4803 |
Popis: | Motivation: With the increasing number of gene expression databases, the need for more powerful analysis and visualization tools is growing. Many techniques have successfully been applied to unravel latent similarities among genes and/or experiments. Most of the current systems for microarray data analysis use statistical methods, hierarchical clustering, self-organizing maps, support vector machines, or k-means clustering to organize genes or experiments into ‘meaningful’ groups. Without prior explicit bias almost all of these clustering methods applied to gene expression data not only produce different results, but may also produce clusters with little or no biological relevance. Of these methods, agglomerative hierarchical clustering has been the most widely applied, although many limitations have been identified. Results: Starting with a systematic comparison of the underlying theories behind clustering approaches, we have devised a technique that combines tree-structured vector quantization and partitive k-means clustering (BTSVQ). This hybrid technique has revealed clinically relevant clusters in three large publicly available data sets. In contrast to existing systems, our approach is less sensitive to data preprocessing and data normalization. In addition, the clustering results produced by the technique have strong similarities to those of self-organizing maps (SOMs). We discuss the advantages and the mathematical reasoning behind our approach. Availability: The BTSVQ system is implemented in Matlab R12 using the SOM toolbox for the visualization and preprocessing of the data http://www.cis.hut.fi/projects/somtoolbox/ BTSVQ is available for non-commercial use http://www.uhnres.utoronto.ca/ta3/BTSVQ Contact: ij@uhnres.utoronto.ca Keywords: microarray data clustering and visulization; self-organizing maps, partitive k-means clustering; lung cancer. |
Databáze: | OpenAIRE |
Externí odkaz: |