Binary tree-structured vector quantization approach to clustering and visualizing microarray data

M. Sultan, D. A. Wigle, C. A. Cumbaa, M. Maziarz, J. Glasgow, M. S. Tsao, I. Jurisica

Research output: Contribution to journalArticle

61 Scopus citations

Abstract

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 κ-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 preduce 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 κ-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).

Original languageEnglish (US)
Pages (from-to)S111-S119
JournalBioinformatics
Volume18
Issue numberSUPPL. 1
DOIs
StatePublished - Jan 1 2002

Keywords

  • Lung cancer
  • Microarray data clustering and visulization
  • Self-organizing maps, partitive κ-means clustering

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Binary tree-structured vector quantization approach to clustering and visualizing microarray data'. Together they form a unique fingerprint.

  • Cite this