Filters
Linguistic approximation under different distances/similarity measures for fuzzy numbers
The paper explores the performance of two selected distance measures of fuzzy numbers (the Bhattacharyya distance and the dissemblance index) and two different fuzzy similarity measures in the context of linguistic approximation...
BB - Aplikovaná statistika, operační výzkum
- 2016 •
- D
Rok uplatnění
D - Stať ve sborníku
Approximate Periods with Levenshtein Distance
We present a new algorithm deciding for strings t and w whether w is an approximate generator of t with Levenshtein distance at most k. The algorithm is based on finite state transducers....
IN - Informatika
- 2008 •
- D
Rok uplatnění
D - Stať ve sborníku
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time
and Onak (2010) gave a nearly linear time algorithm that approximates edit distance with running time (O) over tilde (n(2-2/7)) that approximates the edit distance withinEdit distance is a measure of simi...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time
, and Onak (2010) gave a nearly linear time algorithm that approximates edit distance with running time (O) over tildeO(n(2-2/7)) that approximates the edit distance withinEdit distance is a measure of sim...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Comparison of consistent approximations for a matrix of pair preferences
The optimal consistent approximation is defined as a consistent matrix with the minimal distance from the given preference matrix. Three distance functions are used in this paper as a basis of the approximation: th...
BC - Teorie a systémy řízení
- 2015 •
- D
Rok uplatnění
D - Stať ve sborníku
Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance
We consider the problem of obtaining approximation algorithms for standard edit distance and Dyck edit distance that are simple, deterministic and fast, but whose approximation factor may be high. For the standard...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2023 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Approximation of Euclidean Distance between Point from Ellipse
with the minimum distance to be determined. To avoid the complexity of evaluating the true Euclidean distance, we propose an approximation measure. We first find transformationEfficient computation of Euclidean distanc...
JD - Využití počítačů, robotika a její aplikace
- 2005 •
- O
Rok uplatnění
O - Ostatní výsledky
A Numerical Investigation of the Performance of Distance and Similarity Measures in Linguistic Approximation under Different Linguistic Scales
of different distance/similarity measures in the linguistic approximation based on the minimization of distance (maximization of similarity) is introduced and numericalThe paper investigates the behavior of linguistic ...
Statistics and probability
- 2017 •
- Jimp
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
We consider the problem of sorting by reversals for strings with bounded number of duplicated and describe approximation algorithms.
BA - Obecná matematika
- 2007 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Searching All Approximate Covers and Their Distance using Finite Automata
of a string with given limited approximation using Hamming distance and it computesCover is a type of a regularity of strings. A restricted approximate cover w of string T is a factor of T such that every position of T lie...
IN - Informatika
- 2008 •
- D
Rok uplatnění
D - Stať ve sborníku
- 1 - 10 out of 37 659