关于自动破译丢失的古文字,依赖于组合优化和相结合的模拟回火
1Department of Classical Philology and Italian Studies, University of Bologna, Bologna, Italy.
Frontiers in artificial intelligence
|June 16, 2025
概括
这项研究提出了一种新方法来解读古老的脚本,使用组合优化和合模拟回火. 这种新的方法显著改善了相关的识别,在多个基准上优于现有的方法.
科学领域:
- 计算语言学 计算语言学
- 考古学的考古学
- 优化技术 优化技术
背景情况:
- 解读古代文字是一个复杂的挑战,具有重要的历史和语言意义.
- 目前用于脚本解密和相关识别的方法在准确性和范围上有局限性.
- 代表复杂的符号映射 (零,一对多,多对一) 对于有效解密至关重要.
研究的目的:
- 引入一种用于破译古代文字的新计算方法.
- 为了提高历史文本中同类识别的准确性.
- 开发一个强大的系统,能够处理复杂的标志对标志关系.
主要方法:
- 这项研究采用了组合优化技术.
- 使用结合模拟回火,一种非凸式优化方法.
- 解决方案使用k-permutations编码来表示符号之间的各种映射类型.
主要成果:
- 拟议的方法在同源识别方面表现出卓越的性能.
- 该系统在已建立的基准指标上表现优于当前最先进的方法.
- 该方法在现有和新引入的基准上都表现出有效性.
结论:
- 这种新的方法在古代文字解密领域取得了重大进展.
- 使用组合优化和合模拟回火提供了一个强大的框架.
- 这项研究提高了从古代文本中发现语言和历史信息的潜力.
更多相关视频
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.4K
05:58Digital Handwriting Analysis of Characters in Chinese Patients with Mild Cognitive Impairment
Published on: March 11, 2021
4.7K
相关概念视频
Trial and Error and Algorithm
202
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
202
Statically Indeterminate Problem Solving
505
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
505
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
104
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
104
Maxam-Gilbert Sequencing
11.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.5K
Improving Translational Accuracy
11.9K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.9K
Heuristics
153
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
153
