Results 41 to 50 of about 270,219 (278)

Fifty years of spellchecking [PDF]

, 2010
A short history of spellchecking from the late 1950s to the present day, describing its development through dictionary lookup, affix stripping, correction, confusion sets, and edit distance to the use of gigantic ...
Blair CR, Brooks G, Carlson AJ, Cucerzan S, Damerau FJ, Damerau FJ, Golding AR, Golding AR, Leech G, Levenshtein VI, McIlroy MD, Mihov S, Mitton R, Mitton R, Mitton R, Mitton R, Morris R, Oflazer K, Pedler J, Peterson JL, Peterson JL, Pollock JL, Roger Mitton, Savary A, Sterling CM, Veronis J, Wagner RA, Wing AM   +27 more
core   +1 more source

Penilaian Kesamaan Entity Relationship Diagram dengan Algoritme Tree Edit Distance

Jurnal Nasional Teknik Elektro dan Teknologi Informasi, 2017
Main competency in database learning is ability to design Entity Relationship Diagram (ERD). Generally, lecturer gives task to students to design an ERD with some requirements. These ERDs are then assessed by comparing them with the answers. In practice,
Humasak Simanjuntak, Rosni Lumbantoruan, Wiwin Banjarnahor, Erisha Sitorus, Magdalena Panjaitan, Sintong Panjaitan   +5 more
doaj   +1 more source

Identification of Synonyms Using Definition Similarities in Japanese Medical Device Adverse Event Terminology

Applied Sciences, 2021
Japanese medical device adverse events terminology, published by the Japan Federation of Medical Devices Associations (JFMDA terminology), contains entries for 89 terminology items, with each of the terminology entries created independently.
Ayako Yagahara, Masahito Uesugi, Hideto Yokoi   +2 more
doaj   +1 more source

Simple, compact and robust approximate string dictionary [PDF]

, 2014
This paper is concerned with practical implementations of approximate string dictionaries that allow edit errors. In this problem, we have as input a dictionary $D$ of $d$ strings of total length $n$ over an alphabet of size $\sigma$.
Belazzougui, Djamal, Chegrane, Ibrahim
core   +1 more source

Needleman-Wunsch Attention: A Framework for Enhancing DNA Sequence Embedding

IEEE Access
In many biological research studies that rely on DNA sequence data, calculating the edit distance between two sequences is a vital component. However, computing the edit distance involves dynamic programming, which can be computationally intensive.
Kyelim Lee, Albert No
doaj   +1 more source

Edit Distance and its Computation [PDF]

The Electronic Journal of Combinatorics, 2008
In this paper, we provide a method for determining the asymptotic value of the maximum edit distance from a given hereditary property. This method permits the edit distance to be computed without using Szemerédi's Regularity Lemma directly. Using this new method, we are able to compute the edit distance from hereditary properties for which it was ...
Balogh, József, Martin, Ryan
openaire   +3 more sources

Efficient top-k string similarity query algorithms

Tongxin xuebao, 2014
Computing top-k similar strings based on edit distance,i.e.,given a query string σ and string set S,finding k similar strings to σ based on edit distance from S.Firstly,two adaptive filter strategies based on length-skip index are proposed,such that to ...
Zi-yang CHEN, Yu-jun HAN, Xuan WANG, Jun-feng ZHOU   +3 more
doaj   +2 more sources

Edit Distance: Sketching, Streaming and Document Exchange

, 2016
We show that in the document exchange problem, where Alice holds $x \in \{0,1\}^n$ and Bob holds $y \in \{0,1\}^n$, Alice can send Bob a message of size $O(K(\log^2 K+\log n))$ bits such that Bob can recover $x$ using the message and his input $y$ if the
Belazzougui, Djamal, Zhang, Qin
core   +1 more source

An Exact Graph Edit Distance Algorithm for Solving Pattern Recognition Problems [PDF]

, 2015
International audienceGraph edit distance is an error tolerant matching technique emerged as a powerful and flexible graph matching paradigm that can be used to address different tasks in pattern recognition, machine learning and data mining; it ...
Abu-Aisheh, Zeina, Martineau, Patrick, Ramel, Jean-Yves, Raveaux, Romain   +3 more
core   +3 more sources

Interplay between circadian and other transcription factors—Implications for cycling transcriptome reprogramming

FEBS Letters, EarlyView.
This perspective highlights emerging insights into how the circadian transcription factor CLOCK:BMAL1 regulates chromatin architecture, cooperates with other transcription factors, and coordinates enhancer dynamics. We propose an updated framework for how circadian transcription factors operate within dynamic and multifactorial chromatin landscapes ...
Xinyu Y. Nie, Jerome S. Menet
wiley   +1 more source