Academic literature on the topic 'Edit metric'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Edit metric.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Edit metric"

1

Li, Yujian, and Zhang Chenguang. "A metric normalization of tree edit distance." Frontiers of Computer Science in China 5, no. 1 (2011): 119–25. http://dx.doi.org/10.1007/s11704-011-9336-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Rozinek, Ondřej, and Jan Mareš. "The Duality of Similarity and Metric Spaces." Applied Sciences 11, no. 4 (2021): 1910. http://dx.doi.org/10.3390/app11041910.

Full text
Abstract:
We introduce a new mathematical basis for similarity space. For the first time, we describe the relationship between distance and similarity from set theory. Then, we derive generally valid relations for the conversion between similarity and a metric and vice versa. We present a general solution for the normalization of a given similarity space or metric space. The derived solutions lead to many already used similarity and distance functions, and combine them into a unified theory. The Jaccard coefficient, Tanimoto coefficient, Steinhaus distance, Ruzicka similarity, Gaussian similarity, edit
APA, Harvard, Vancouver, ISO, and other styles
3

JIA, Nan, Xiao-dong FU, Yuan HUANG, Xiao-yan LIU, and Zhi-hua DAI. "Workflow distance metric based on tree edit distance." Journal of Computer Applications 32, no. 12 (2013): 3529–33. http://dx.doi.org/10.3724/sp.j.1087.2012.03529.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Serratosa, Francesc. "Graph edit distance: Restrictions to be a metric." Pattern Recognition 90 (June 2019): 250–56. http://dx.doi.org/10.1016/j.patcog.2019.01.043.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Sidiropoulos, Panagiotis, Vasileios Mezaris, Ioannis Kompatsiaris, and Josef Kittler. "Differential Edit Distance: A Metric for Scene Segmentation Evaluation." IEEE Transactions on Circuits and Systems for Video Technology 22, no. 6 (2012): 904–14. http://dx.doi.org/10.1109/tcsvt.2011.2181231.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Fang, Zhongxi, Jianming Huang, Xun Su, and Hiroyuki Kasai. "Wasserstein Graph Distance Based on L1–Approximated Tree Edit Distance between Weisfeiler–Lehman Subtrees." Proceedings of the AAAI Conference on Artificial Intelligence 37, no. 6 (2023): 7539–49. http://dx.doi.org/10.1609/aaai.v37i6.25916.

Full text
Abstract:
The Weisfeiler-Lehman (WL) test is a widely used algorithm in graph machine learning, including graph kernels, graph metrics, and graph neural networks. However, it focuses only on the consistency of the graph, which means that it is unable to detect slight structural differences. Consequently, this limits its ability to capture structural information, which also limits the performance of existing models that rely on the WL test. This limitation is particularly severe for traditional metrics defined by the WL test, which cannot precisely capture slight structural differences. In this paper, we
APA, Harvard, Vancouver, ISO, and other styles
7

Kim, HyunJin. "A k-mismatch string matching for generalized edit distance using diagonal skipping method." PLOS ONE 16, no. 5 (2021): e0251047. http://dx.doi.org/10.1371/journal.pone.0251047.

Full text
Abstract:
This paper proposes an approximate string matching with k-mismatches when calculating the generalized edit distance. When the edit distance is generalized, more sophisticated string matching can be provided. However, the execution time increases because of the bundle of complex computations for calculating complicated edit distances. The computational costs for finding which steps or edit distances are over k-mismatches cannot be significant in the generalized edit distance metric. Therefore, we can reduce the execution time by determining steps over k-mismatches and then skipping them. The di
APA, Harvard, Vancouver, ISO, and other styles
8

ZHANG, KAIZHONG, JASON T. L. WANG, and DENNIS SHASHA. "ON THE EDITING DISTANCE BETWEEN UNDIRECTED ACYCLIC GRAPHS." International Journal of Foundations of Computer Science 07, no. 01 (1996): 43–57. http://dx.doi.org/10.1142/s0129054196000051.

Full text
Abstract:
We consider the problem of comparing CUAL graphs (Connected, Undirected, Acyclic graphs with nodes being Labeled). This problem is motivated by the study of information retrieval for bio-chemical and molecular databases. Suppose we define the distance between two CUAL graphs G1 and G2 to be the weighted number of edit operations (insert node, delete node and relabel node) to transform G1 to G2. By reduction from exact cover by 3-sets, one can show that finding the distance between two CUAL graphs is NP-complete. In view of the hardness of the problem, we propose a constrained distance metric,
APA, Harvard, Vancouver, ISO, and other styles
9

Vangipuram, Gautam, Aaron Y. Lee, Kasra A. Rezaei, et al. "CAPTCHA as a Visual Performance Metric in Active Macular Disease." Journal of Ophthalmology 2019 (June 9, 2019): 1–6. http://dx.doi.org/10.1155/2019/6710754.

Full text
Abstract:
Purpose. CAPTCHA (completely automated public turing test to tell computers and humans apart) was designed as a spam prevention test. In patients with visual impairment, completion of this task has been assumed to be difficult; but to date, no study has proven this to be true. As visual function is not well measured by Snellen visual acuity (VA) alone, we theorized that CAPTCHA performance may provide additional information on macular disease-related visual dysfunction. Methods. This was designed as a pilot study. Active disease was defined as the presence of either intraretinal fluid (IRF) or
APA, Harvard, Vancouver, ISO, and other styles
10

Natesan, Gunalan, Timothy Hamilton, Eric J. Deeds, and Pavak K. Shah. "Novel metrics reveal new structure and unappreciated heterogeneity in Caenorhabditis elegans development." PLOS Computational Biology 19, no. 12 (2023): e1011733. http://dx.doi.org/10.1371/journal.pcbi.1011733.

Full text
Abstract:
High throughput experimental approaches are increasingly allowing for the quantitative description of cellular and organismal phenotypes. Distilling these large volumes of complex data into meaningful measures that can drive biological insight remains a central challenge. In the quantitative study of development, for instance, one can resolve phenotypic measures for single cells onto their lineage history, enabling joint consideration of heritable signals and cell fate decisions. Most attempts to analyze this type of data, however, discard much of the information content contained within linea
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Edit metric"

1

Bellet, Aurélien. "Supervised metric learning with generalization guarantees." Phd thesis, Université Jean Monnet - Saint-Etienne, 2012. http://tel.archives-ouvertes.fr/tel-00770627.

Full text
Abstract:
In recent years, the crucial importance of metrics in machine learningalgorithms has led to an increasing interest in optimizing distanceand similarity functions using knowledge from training data to make them suitable for the problem at hand.This area of research is known as metric learning. Existing methods typically aim at optimizing the parameters of a given metric with respect to some local constraints over the training sample. The learned metrics are generally used in nearest-neighbor and clustering algorithms.When data consist of feature vectors, a large body of work has focused on lear
APA, Harvard, Vancouver, ISO, and other styles
2

Araujo, Francisco Eloi Soares de. "Alinhamentos e comparação de sequências." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12092012-230830/.

Full text
Abstract:
A comparação de sequências finitas é uma ferramenta que é utilizada para a solução de problemas em várias áreas. Comparamos sequências inferindo quais são as operações de edição de substituição, inserção e remoção de símbolos que transformam uma sequência em uma outra. As matrizes de pontuação são estruturas largamente utilizadas e que definem um custo para cada tipo de operação de edição. Uma matriz de pontuação G é indexada pelos símbolos do alfabeto. A entrada de G na linha A, coluna B mede o custo da operação de edição para substituir o símbolo A pelo símbolo B. As matrizes de pontuação
APA, Harvard, Vancouver, ISO, and other styles
3

Abu-Aisheh, Zeina. "Approches anytime et distribuées pour l'appariment de graphes." Thesis, Tours, 2016. http://www.theses.fr/2016TOUR4024/document.

Full text
Abstract:
En raison de la capacité et de l'amélioration des performances informatiques, les représentations structurelles sont devenues de plus en plus populaires dans le domaine de la reconnaissance de formes (RF). Quand les objets sont structurés à base de graphes, le problme de la comparaison d'objets revient à un problme d'appariement de graphes (Graph Matching). Au cours de la dernière décennie, les chercheurs travaillant dans le domaine de l'appariement de graphes ont porté une attention particulière à la distance d'édition entre graphes (GED), notamment pour sa capacité à traiter différent types
APA, Harvard, Vancouver, ISO, and other styles
4

Campbell, Jessie Katherine. "Enumeration and symmetry of edit metric spaces /." 2005.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Briand, Samuel. "Edit distance metrics for measuring dissimilarity between labeled gene trees." Thesis, 2020. http://hdl.handle.net/1866/24309.

Full text
Abstract:
Les arbres phylogénétiques sont des instruments de biologie évolutive offrant de formidables moyens d'étude pour la génomique comparative. Ils fournissent des moyens de représenter des mécanismes permettant de modéliser les relations de parenté entre les espèces ou les membres de familles de gènes en fonction de la diversité taxonomique, ainsi que des observations et des renseignements sur l'histoire évolutive, la structure et la variation des processus biologiques. Cependant, les méthodes traditionnelles d'inférence phylogénétique ont la réputation d'être sensibles aux erreurs. Il est donc
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Edit metric"

1

Maji, Hiromitsu, and Taisuke Izumi. "Listing Center Strings Under the Edit Distance Metric." In Combinatorial Optimization and Applications. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-26626-8_57.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Blumenthal, David B., and Johann Gamper. "Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs." In Graph-Based Representations in Pattern Recognition. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-58961-9_19.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Komatsu, Tomoki, Ryosuke Okuta, Kazuyuki Narisawa, and Ayumi Shinohara. "Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints." In SOFSEM 2014: Theory and Practice of Computer Science. Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-04298-5_32.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Jia, Linlin, Benoit Gaüzère, Florian Yger, and Paul Honeine. "A Metric Learning Approach to Graph Edit Costs for Regression." In Lecture Notes in Computer Science. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-73973-7_23.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Traina, Caetano, Agma Traina, Bernhard Seeger, and Christos Faloutsos. "Slim-Trees: High Performance Metric Trees Minimizing Overlap between Nodes." In Advances in Database Technology — EDBT 2000. Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/3-540-46439-5_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Batko, Michal. "Distributed and Scalable Similarity Searching in Metric Spaces." In Current Trends in Database Technology - EDBT 2004 Workshops. Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-30192-9_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Dohnal, Vlastislav. "An Access Structure for Similarity Search in Metric Spaces." In Current Trends in Database Technology - EDBT 2004 Workshops. Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-30192-9_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Klettke, Meike, Lars Schneider, and Andreas Heuer. "Metrics for XML Document Collections." In XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-36128-6_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Abu-Aisheh, Zeina, Romain Raveaux, and Jean-Yves Ramel. "A Graph Database Repository and Performance Evaluation Metrics for Graph Edit Distance." In Graph-Based Representations in Pattern Recognition. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-18224-7_14.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Florack, Luc, Rick Sengers, Stephan Meesters, Lars Smolders, and Andrea Fuster. "Riemann-DTI Geodesic Tractography Revisited." In Mathematics and Visualization. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-56215-1_11.

Full text
Abstract:
AbstractClinical tractography is a challenging problem in diffusion tensor imaging (DTI) due to persistent validation issues. Geodesic tractography, based on a shortest path principle, is conceptually appealing, but has not produced convincing results so far. A major weakness is its rigidity with respect to candidate tracts it is capable of producing given a pair of endpoints, showing a tendency to produce false positives (such as shortcuts) and false negatives (e.g. if a shortcut supplants the correct solution). We propose a new geodesic paradigm that appears to overcome these problems, makin
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Edit metric"

1

TAMÇELİK, Soyalp. "Arşiv Belgelerine Göre Kıbrıs’ta Türk Mukavemet Teşkilatı (TMT) Öncesi Yeraltı Teşkilatları: Kara Yılan, Volkan ve 9 Eylül Cephesi İle İlgili Yeni Bilgiler." In 10. Uluslararası Atatürk Kongresi. Atatürk Araştırma Merkezi Yayınları, 2024. http://dx.doi.org/10.51824/978-975-17-6044-9.29.

Full text
Abstract:
Bu çalışmada, Kıbrıslı Türklerin EOKA tedhişine karşı nefsi müdafaa hakkını kullanarak Türk Mukavemet Teşkilatı (TMT) öncesi kurduğu yeraltı teşkilatları ele alınmaktadır. Araştırmanın temel amacı, Kıbrıs’ta TMT öncesinde var olan Kara Yılan, Volkan ve 9 Eylül Cephesi adındaki üç yeraltı teşkilatının bilinmeyen yönlerini yerli ve yabancı arşiv belgeleriyle ortaya koymaktır. Araştırmanın önemi, Kıbrıs’la ilgili olarak bugüne kadar ele alınmamış belgeleri ortaya çıkarmak ve adı geçen yeraltı teşkilatlarının özelliklerini, yapısını ve eylemlerini değerlendirerek gün yüzüne çıkarmaktır. Buna göre
APA, Harvard, Vancouver, ISO, and other styles
2

Brown, Joseph A., Sheridan K. Houghten, and Daniel A. Ashlock. "Edit metric decoding." In the 2009 C3S2E conference. ACM Press, 2009. http://dx.doi.org/10.1145/1557626.1557664.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Muhammad Fuad, Muhammad Marwan, and Pierre-Francois Marteau. "The extended edit distance metric." In 2008 International Workshop on Content-Based Multimedia Indexing. IEEE, 2008. http://dx.doi.org/10.1109/cbmi.2008.4564953.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Houghten, Sheridan K., Dan Ashlock, and Jessie Lenarz. "Construction of Optimal Edit Metric Codes." In 2006 IEEE Information Theory Workshop - ITW '06 Chengdu. IEEE, 2006. http://dx.doi.org/10.1109/itw2.2006.323799.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Hughes, James, Joseph Alexander Brown, Sheridan Houghten, and Daniel Ashlock. "Edit metric decoding: Representation strikes back." In 2013 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2013. http://dx.doi.org/10.1109/cec.2013.6557575.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Brown, Joseph Alexander, Sheridan K. Houghten, and Daniel Ashlock. "Side effect machines for quaternary edit metric decoding." In 2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). IEEE, 2010. http://dx.doi.org/10.1109/cibcb.2010.5510422.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ashlock, Daniel, and Sheridan K. Houghten. "Ring optimization of edit metric codes in DNA." In the First ACM International Conference. ACM Press, 2010. http://dx.doi.org/10.1145/1854776.1854809.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Houghten, Sheridan, Tyler K. Collins, James Alexander Hughes, and Joseph Alexander Brown. "Edit metric decoding: Return of the side effect machines." In 2018 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). IEEE, 2018. http://dx.doi.org/10.1109/cibcb.2018.8404970.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Rios, Miguel, and Alexander Gelbukh. "Recognizing Textual Entailment with a Semantic Edit Distance Metric." In 2012 11th Mexican International Conference on Artificial Intelligence (MICAI). IEEE, 2012. http://dx.doi.org/10.1109/micai.2012.29.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Fong, Peter Kin-Fong, and Robert P. Biuk-Aghai. "Visualizing author contribution statistics in Wikis using an edit significance metric." In the 7th International Symposium. ACM Press, 2011. http://dx.doi.org/10.1145/2038558.2038591.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Edit metric"

1

bin Ahsan, Wahid. The EDIT UX Framework: A User-Centered Approach to Effective Product Redesign. Userhub, 2024. http://dx.doi.org/10.58947/zxkd-kldq.

Full text
Abstract:
In the dynamic domain of web and mobile application development, the imperative to continuously evolve and enhance user experience is paramount. The EDIT UX Framework offers a robust, systematic approach to redesign, aimed at significantly enhancing user engagement, accessibility, and business performance. This framework is delineated into four pivotal stages: (1) Evaluation, which establishes a solid analytical foundation by synthesizing metrics analysis, heuristic evaluations, accessibility assessments, and user insights; (2) Design, where ideation and prototyping are driven by user-centric
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!