Related Experiment Video
Updated: Jun 25, 2026
09:43
Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering
Published on: November 22, 2019
MIST: Maximum Information Spanning Trees for dimension reduction of biological data sets
1Computer Science and Artificial Intelligence Laboratory, Department of Biological Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA.
Bioinformatics (Oxford, England)
|March 6, 2009
Summary
Maximum Information Spanning Trees (MIST) offers improved estimation of high-dimensional information theoretic statistics, crucial for analyzing complex biological data. This method enhances accuracy in entropy and mutual information calculations, outperforming existing techniques.
Area of Science:
- Bioinformatics
- Computational Biology
- Systems Biology
Background:
- High-dimensional biological data analysis often requires dimension reduction to identify key patterns.
- Information theory provides a framework for quantifying complex statistical relationships.
- Direct estimation of high-dimensional information theoretic quantities is challenging with limited biological sample sizes.
Purpose of the Study:
- To develop and evaluate a hierarchy of approximations for high-dimensional information theoretic statistics.
- To address the unreliability of direct estimation with limited sample sizes.
- To introduce Maximum Information Spanning Trees (MIST) for more robust analysis.
Main Methods:
- Developed a hierarchy of approximations for high-dimensional information theoretic statistics.
- Utilized low-order terms that are more reliably estimated from limited samples.
- Leveraged the relationship between the metric and minimum spanning trees.
Main Results:
- MIST approximations provide significantly more accurate estimates of entropy and mutual information (MI).
- MIST correlates better with biological classification error compared to direct estimation and mRMR.
- Evaluated MIST using synthetic networks and experimental gene expression data for cancer classification.
Conclusions:
- MIST offers a more reliable approach to estimating information theoretic quantities in high-dimensional biological data.
- The method improves upon existing techniques like mRMR for data analysis and classification.
- MIST facilitates a deeper understanding of complex biological relationships from limited datasets.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
01:28Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
01:19Survival Tree
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a survival tree begins...
Building a Survival Tree
Constructing a survival tree begins...
01:20Applications of Molecular Taxonomy
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...