在字符串和应用程序中替换缺失的值
Giulia Bernardini1, Chang Liu2, Grigorios Loukides3
1Department of Mathematics, Informatics and Geosciences, University of Trieste, Trieste, Italy.
Data mining and knowledge discovery
|January 27, 2025
概括
本研究引入了一种新的算法,以有效地替换序列数据中缺失的值,尽量减少引入的字母,同时尊重上下文和禁止的模式. 该方法有效地清除私有字符串,并保持集群质量.
科学领域:
- 计算机科学 计算机科学
- 生物信息学是一种生物信息学.
- 数据科学数据科学数据科学
背景情况:
- 缺失值在顺序数据中很常见,原因是测量错误,灵活的建模或隐私问题.
- 分析这些数据需要高效和有效的方法来用有效的字符取代缺失的值.
- 现有的方法可能无法充分解决诸如上下文和禁止模式等约束.
研究的目的:
- 将序列数据中缺失值的替换问题正式化为组合优化问题.
- 开发一个有效的算法来解决这个问题,考虑上下文和禁止的模式.
- 应用算法来清理私有字符串和集群字符串集合.
主要方法:
- 将这个问题正式化为在有禁止边的图中找到最短的路径.
- 在恒定大小的字母表上设计线性时间算法.
- 应用形式语言和组合式模式匹配的技术.
主要成果:
- 一个线性时间算法,用于在顺序数据中高效地替换缺失的值.
- 演示算法在完全清除私有字符串中的有效性.
- 一种用于对私人字符串集合进行清理和集群的方法,以保持集群质量.
- 实验结果显示性能优于最先进的方法.
结论:
- 拟议的算法在复杂的约束下有效地处理序列数据中的缺失值.
- 该方法为字符串数据集提供了有效的隐私保护,同时保持了用于集群的数据实用性.
- 这项工作推进了数据清理和对顺序数据分析的最新技术.
相关概念视频
01:20Mismatch Repair
4.8K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
4.8K
02:52Predicting Products: Substitution vs. Elimination
11.4K
When a nucleophile and an alkyl halide react, nucleophilic substitution and β-elimination reactions compete to generate products.
The following factors can influence the mechanisms competing against each other:
The following factors can influence the mechanisms competing against each other:
11.4K
02:18Alternative RNA Splicing
3.7K
3.7K
02:27Nonsense-mediated mRNA Decay
2.7K
2.7K
02:34Nucleophilic Substitution Reactions
16.0K
Historical perspective
In 1896, the German chemist Paul Walden discovered that he could interconvert pure enantiomeric (+) and (-) malic acids through a series of reactions. This conversion suggested the involvement of optical inversion during the substitution reaction. Further, in 1930, Sir Christopher Ingold described for the first time two different forms of nucleophilic substitution reactions, which are known as SN1 (nucleophilic substitution unimolecular) and SN2 (nucleophilic substitution...
In 1896, the German chemist Paul Walden discovered that he could interconvert pure enantiomeric (+) and (-) malic acids through a series of reactions. This conversion suggested the involvement of optical inversion during the substitution reaction. Further, in 1930, Sir Christopher Ingold described for the first time two different forms of nucleophilic substitution reactions, which are known as SN1 (nucleophilic substitution unimolecular) and SN2 (nucleophilic substitution...
16.0K
01:35Mutations
33.4K
Mutations are changes in the sequence of DNA. These changes can occur spontaneously or they can be induced by exposure to environmental factors. Mutations can be characterized in a number of different ways: whether and how they alter the amino acid sequence of the protein, whether they occur over a small or large area of DNA, and whether they occur in somatic cells or germline cells.
Chromosomal Alterations Are Large-Scale Mutations
While point mutations are changes in a single nucleotide in...
Chromosomal Alterations Are Large-Scale Mutations
While point mutations are changes in a single nucleotide in...
33.4K