有效的TF-IDF方法用于无对齐的DNA序列相似性分析
1Department of Computer Engineering, Faculty of Engineering, Sivas Cumhuriyet University, 58140, Sivas, Turkey.
Journal of molecular graphics & modelling
|March 19, 2025
概括
本研究引入了使用n-grams和术语频率-反向文档频率 (TF-IDF) 的无对齐DNA序列相似性分析. 这种方法提高了精度,并降低了基因组数据分析的计算成本.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 传统的DNA序列相似性分析方法在准确性和计算效率方面存在局限性.
- 基于对齐的方法是计算密集的,而现有的无对齐方法可能缺乏精度.
- 需要可扩展和强大的方法来分析大型基因组数据集.
研究的目的:
- 为DNA序列相似性分析开发一种新的无对齐方法.
- 适应术语频率-反向文档频率 (TF-IDF) 算法用于使用n-grams的基因组数据.
- 为了提高DNA序列比较的准确性和降低计算成本.
主要方法:
- 将DNA序列表示为n-grams.
- 调整术语频率-反向文档频率 (TF-IDF) 算法以量化n-gram的重要性.
- 为DNA序列生成基于TF-IDF的相似性矩阵.
- 对基准数据集的方法进行评估,并与参考的家族遗传树进行比较.
主要成果:
- 拟议的基于TF-IDF的n-gram方法与参考系谱树达成了高度一致.
- 与传统方法相比,该方法显著减少了处理时间.
- 获得了高准确率,表明对大型基因组数据集的稳定性.
- 基于TF-IDF的相似性矩阵有效地捕获了家族遗传关系.
结论:
- 使用TF-IDF和n-grams的无对齐方法为DNA序列相似性分析提供了可扩展和强大的替代方案.
- 这种方法成功地平衡了准确性和计算效率.
- 这种方法显示出在基因组学和遗传学研究中应用的巨大潜力.
相关概念视频
02:54Evolutionary Relationships through Genome Comparisons
5.6K
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...
5.6K
01:24DNA Isolation
37.5K
DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
37.5K