Related Experiment Video
Updated: Mar 22, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Motif-Based Text Mining of Microbial Metagenome Redundancy Profiling Data for Disease Classification
Yin Wang1, Rudong Li2, Yuhua Zhou3
1Shanghai Public Health Clinical Center and Institutes of Biomedical Sciences, Fudan University, Shanghai 200032, China; Shanghai Center for Bioinformation Technology, Shanghai 201203, China.
A new Phylogenetic Tree-Based Motif Finding (PMF) algorithm analyzes 16S rRNA data to classify diseases. PMF effectively reduces feature dimensions, improving discrimination of pneumonia and dental caries compared to existing methods.
Area of Science:
- Microbiology
- Bioinformatics
- Computational Biology
Background:
- 16S rRNA text data is crucial for classifying microbiota-associated diseases.
- Raw text data requires systematic processing for feature extraction.
- High-dimensional feature spaces from text data present classification challenges.
Purpose of the Study:
- To develop a novel algorithm for analyzing 16S rRNA text data.
- To address the challenges of high-dimensional feature spaces in microbiota analysis.
- To improve the classification accuracy of microbiota-associated diseases.
Main Methods:
- Introduction of the Phylogenetic Tree-Based Motif Finding (PMF) algorithm.
- Integration of phylogenetic rules and statistical indexes for classification.
- Application of retrieved motifs with common classification methods.
Main Results:
- PMF effectively reduces the dimensionality of large feature spaces from text data.
- The algorithm successfully discriminates between samples of pneumonia and dental caries.
- PMF demonstrates superior performance compared to existing classification methods.
Conclusions:
- Phylogenetic approaches are extended for supervised learning on microbiota text data.
- PMF enhances efficiency and reliability in analyzing high-dimensional text data.
- The method shows promise for discriminating pathological states like pneumonia and dental caries.
More Related Videos
Related Concept Videos
Modern Molecular Taxonomy
Applications of Molecular Taxonomy
MALDI-TOF Mass Spectrometry

