Related Experiment Video
Updated: Jul 19, 2026

08:20
Using Microarrays to Interrogate Microenvironmental Impact on Cellular Phenotypes in Cancer
Published on: May 21, 2019
Towards clustering of incomplete microarray data without the use of imputation
Dae-Won Kim1, Ki-Young Lee, Kwang H Lee
1School of Computer Science and Engineering, Chung-Ang University, Seoul City, Republic of Korea. dwkim@cau.ac.kr
Bioinformatics (Oxford, England)
|November 2, 2006
Summary
This study introduces Clustering Incomplete data using Alternating Optimization (CIAO), a novel method for gene expression data analysis. CIAO improves missing value estimation during clustering, enhancing biological relevance compared to traditional imputation methods.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Gene expression data analysis often involves clustering to identify co-regulated genes.
- Missing values in microarray data can significantly impact clustering accuracy and reliability.
- Conventional clustering methods rely on pre-processing imputation, which can introduce errors that persist throughout analysis.
Purpose of the Study:
- To develop a novel clustering method that iteratively improves missing value estimates.
- To overcome the limitations of pre-processing imputation in clustering incomplete gene expression data.
- To enhance the biological relevance of clustering results from datasets with missing values.
Main Methods:
- Clustering Incomplete data using Alternating Optimization (CIAO) was developed, avoiding a separate imputation step.
- CIAO employs an alternating optimization approach, refining missing value estimates using cluster centroids and available data within each iteration.
- The method was evaluated on two yeast datasets and compared against k-means with KNNimpute.
Main Results:
- CIAO demonstrated improved estimation of missing values by leveraging cluster information iteratively.
- Clustering results from CIAO showed significantly higher relevance to Saccharomyces Genome Database gene annotations compared to conventional methods.
- The study highlights the effectiveness of CIAO for analyzing incomplete gene expression datasets.
Conclusions:
- CIAO offers a robust alternative to imputation-based clustering for gene expression data.
- The iterative refinement of missing values in CIAO leads to more biologically meaningful clustering outcomes.
- This method holds significant potential for advancing the analysis of large-scale, incomplete biological datasets.
Related Concept Videos
DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
Cluster Sampling Method
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...