Improved greedy algorithm for computing approximate median strings

Kruzslicz Ferenc: Improved greedy algorithm for computing approximate median strings. In: Acta cybernetica, (14) 2. pp. 331-339. (1999)

[thumbnail of cybernetica_014_numb_002_331-339.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_014_numb_002_331-339.pdf

Letöltés (1MB) | Előnézet

Absztrakt (kivonat)

The distance of a string from a set of strings is defined by the sum of distances to the strings of the given set. A string that is closest to the set is called the median of the set. To find a median string is an NP-Hard problem in general, so it is useful to develop fast heuristic algorithms that give a good approximation of the median string. These methods significally depend on the type of distance used to measure the dissimilarity between strings. The present algorithm is based on edit distance of strings, and constructing the approximate median in a letter by letter manner.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1999
Kötet: 14
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 331-339
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Conference for PhD Students in Computer Science (1.) (1998) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38508/
Kulcsszavak: Számítástechnika, Kibernetika, Algoritmus
Megjegyzések: Bibliogr.: 339. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 14. 09:34
URI: http://acta.bibl.u-szeged.hu/id/eprint/12630
Bővebben:
Tétel nézet Tétel nézet