Multidimensional scaling for large genomic data sets
2008
New Method for Analyzing Large Genomic Data Sets
Sample size: 5006
publication
10 minutes
Evidence: high
Author Information
Author(s): Tzeng Jengnan, Lu Henry Horng-Shing, Li Wen-Hsiung
Primary Institution: Genomics Research Center, Academia Sinica
Hypothesis
Can a new metric MDS method reduce computational complexity for large genomic data sets?
Conclusion
The new SC-MDS method significantly reduces computational complexity and effectively analyzes large genomic data sets.
Supporting Evidence
- The SC-MDS method reduces computational complexity from O(N^3) to O(N).
- Empirical studies showed SC-MDS is faster and more stable than traditional methods.
- SC-MDS was successfully applied to analyze whole genome data.
Takeaway
This study created a faster way to analyze lots of gene data by simplifying it, making it easier to understand.
Methodology
The study developed a split-and-combine MDS (SC-MDS) method to reduce computational complexity and applied it to genomic data.
Limitations
The performance of SC-MDS depends on the grouping method and the number of intersection points between groups.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website