BACKGROUND The development of new resources, such as surgical techniques and approaches, results in continuous modification of surgery. To assess these modifications, it is necessary to use measures that quantify the impact of resources on surgical processes. OBJECTIVES The objective of this work is to introduce and evaluate distance measurements that are able to represent differences in the ...

Veli Mäkinen a,1, Gonzalo Navarro b,2, and Esko Ukkonen a,1 aDepartment of Computer S ien e, P.O Box 26 (Teollisuuskatu 23), FIN-00014 University of Helsinki, Finland. bCenter for Web Resear h, Department of Computer S ien e, University of Chile Blan o En alada 2120, Santiago, Chile. Abstra t Given strings A = a1a2 . . . am and B = b1b2 . . . bn over an alphabet Σ ⊆ U, where U is some numeri al...

10 In this study we develop pronunciation distances based on naive discriminative learning (NDL). 11 Measures of pronunciation distance are used in several subfields of linguistics, including 12 psycholinguistics, dialectology and typology. In contrast to the commonly used Levenshtein algorithm, 13 NDL is grounded in cognitive theory of competitive reinforcement learning and is able to generate...

In 1] Levenshtein and Vinck investigated perfect run{length{limited codes which are capable of correcting single peak shifts. As a basic combinatorial tool for the construction of such codes they introduced the concept of a t{shift N{design, which is deened to be an N{elementary subset H = fh 1 ; : : : h N g of a nite additive Abelian group G, with the property that for any = 1; : : : t and any...

In this paper a range of methods for measuring the phonetic distance between dialectal variants are described. It concerns variants of the frequency method, the frequency per word method and Levenshtein distance, both simple (based on atomic characters) and complex (based on feature bundles). The measurements between feature bundles used Manhattan distance, Euclidean distance or (a measure usin...

This article addresses the question of the effects of cost setting on the kind of temporal patterns optimal matching (OM) can uncover when applied to social science data. It is argued that the balance between indel (insertion and deletion) and substitution costs determines what kind of socio-temporal pattern can be brought to light. Insertion and deletion operations favor identically coded stat...

In recent years we have experienced an increase in the usage of tags to describe resources. However, the free nature of tagging presents some challenges regarding the search and exploration of tag spaces. In order to deal with these challenges we propose the Semantic Tag Clustering Search (STCS) framework. The framework first groups syntactic variations using several measures based on the Leven...

Cost, time and resources are major factors affecting the quality of hospitals business processes. Bio-medical processes are twisted, unstructured and based on time series making it difficult to do proper process modeling for them. On other hand, Process mining can be used to provide an accurate view of biomedical processes and their execution. Extracting process models from biomedical code sequ...

Large-scale annotated metabolic databases, such as KEGG and MetaCyc, provide a wealth of information to researchers designing novel biosynthetic pathways. However, many metabolic pathfinding tools that assist in identifying possible solution pathways fail to facilitate the grouping and interpretation of these pathway results. Clustering possible solution pathways can help users of pathfinding t...

There is big amount of work on discovering duplicates in relational data; merely elite findings concentrate on duplication in additional multifaceted hierarchical structures. Electronic information is one of the key factors in several business operations, applications, and determinations, at the same time as an outcome, guarantee its superiority is necessary. Duplicates are several delegacy of ...