98,437 Hits in 4.7 sec

A Survey of Text Matching Techniques

A. Alqahtani, H. Alhakami, T. Alsubait, A. Baz
2021 Engineering, Technology & Applied Science Research  
The survey attempted in the present study covers a new research premise that uses text-matching to solve problems. The study also summarizes different approaches that are being used in this domain.  ...  The string-based approach forms the most conspicuous form of text mining applied in different cases.  ...  String searching algorithms are the most common NLP tools for use in text matching.  ... 
doi:10.48084/etasr.3968 fatcat:nxttwlssdzgxrpwlzspb6diufa

Mobile-Based Word Matching Detection using Intelligent Predictive Algorithm

Hamidah Jantan, Nurul Aisyiah Baharudin
2019 International Journal of Interactive Mobile Technologies  
This article aims to apply IP algorithm together with Optical Character Recognition (OCR) tool for mobile-based word matching detection.  ...  Intelligent Predictive (IP) algorithm capable to solve several word matching issues discovered in other string searching algorithms especially with abilities to skip the pre-processing of the pattern,  ...  Figure 3 shows the research framework for word matching detection using IP algorithm.  ... 
doi:10.3991/ijim.v13i09.10848 fatcat:z4l74a3dmndkfbckm4fd4u354a

Mining Design Patterns using String Encoding Format

Jyoti Singh, Sripriya Roy Chowdhuri, Bethany Gosala, Akshara Pande, Manjari Gupta
2020 Journal of scientific research  
The paper describes detection of design patterns from software or system design by using the String Encoding Format in which pattern and system graphs are transformed in string after that process of matching  ...  Here we match string of system design graph and design pattern graph using structural analysis.  ...  If strings are equal then design pattern exists return 1 End for End Algorithm Matching Now consider the String Encoding Format corresponding to DP and SD.  ... 
doi:10.37398/jsr.2020.640239 fatcat:4fpcaueoxzc3bfjymh4xipqz7m

Developing Machine Learning Coding Similarity Indicators for C and C++ Corpuses

Ajinkya Kunjir, Department of Computer Science, Lakehead University, Jinan Fiaidhi
2020 Asia-Pacific Journal of Educational Management Research  
The second phase mostly consists of rolling out the supervised learning algorithm on the generated data to classify the comparison of two files as a truth value.  ...  To overcome the above-mentioned challenges, this research aims to deliver an assistive forensic engine for the professors and teaching assistants to evaluate the similarities in the student's assignments  ...  Acknowledgment This paper is part of the first author MSc Thesis. Developing Machine Learning Coding Similarity Indicators for C and C++ Corpuses  ... 
doi:10.21742/ajemr.2020.5.3.01 fatcat:uprvpxqlgnfcrd5feqlvjax6fi

Adaptive Fuzzy String Matching: How to Merge Datasets with Only One (Messy) Identifying Field

Aaron R. Kaufman, Aja Klevs
2021 Political Analysis  
We design and validate an algorithmic solution called Adaptive Fuzzy String Matching rooted in adaptive learning, and show that our tool identifies more matches, with higher precision, than existing solutions  ...  While recent work has made great progress in the case where there are many possible fields on which to match, the much more uncertain case of only one identifying field remains unsolved: this fuzzy string  ...  Special thanks go to Laureano Nisenbaum, Adrian Pearl, and Orion Taylor for their work in helping to develop and implement the tools described herein, and to Le Bao for his work ensuring that the paper  ... 
doi:10.1017/pan.2021.38 fatcat:utpgns3q4rgejp4lxfwnzwzk4q

Assessment of Name Based Algorithms for Land Administration Ontology Matching

Imants Zarembo, Artis Teilans, Aldis Rausis, Jazeps Buls
2015 Procedia Computer Science  
To support the research ontology matching tool prototype is developed, where the proposed algorithms are implemented.  ...  The goal of this research is to evaluate several most applicable string similarity measures for use in land administration domain ontology matching.  ...  The score of matching two strings then equals to the mean of these maximum scores: (5) where the number of tokens in ; an internal matching algorithm.  ... 
doi:10.1016/j.procs.2014.12.008 fatcat:l5r2y2x7rncrno75twarzkh5ra

TRYWORK: Internship Recommender Services and Management System Utilizing Fuzzy Search Algorithm

Kristine Grace B. Estilo, Rosicar E. Escober
2019 Zenodo  
Once identified, Fuzzy Search Algorithm will then generate what are the possible closest strings (list of skills requirements) matches to its target string (intern's skills).  ...  Fuzzy Search Algorithm works by applying different methods in identifying the minimum edit distance of strings such as insertion, deletion and substitution.  ...  TRYWORK Algorithm The researchers applied Fuzzy Search Algorithm in TRYWORK to improve the efficiency and reliability of string-matching.  ... 
doi:10.5281/zenodo.5195397 fatcat:ct65w7ybxfghjo2zsby33ptvr4

Plagiarism Detection by using Karp-Rabin and String Matching Algorithm Together

Sonawane KiranShivaji, Prabhudeva S
2015 International Journal of Computer Applications  
Many software tools in exist to find out and assist the monotonous and time consuming task of tracing plagiarism, because identifying the owner of that whole text is practically difficult and impossible  ...  In this paper, our algorithm divides submitted articles in small pieces and scans it to compare with connected databases to the server on internet.  ...  and String Matching algorithm.  ... 
doi:10.5120/20294-2734 fatcat:ekbbo2g2ffarvk64lzvnnixzvm

An Efficient String Matching Technique for Desktop Search to Detect Duplicate Files

S. Vijayarani, M. Muthulakshmi
2017 International Journal of Information Technology and Computer Science  
This work also proposes a new string matching algorithm named as W2COM (Word to Word COMparison).  ...  From the experimental results it is observed that the newly proposed W2COM string matching algorithm performance is better than Boyer Moore Horspool and Knuth Morris Pratt algorithms.  ...  Another string matching algorithm, named ACM proposed by JormaTarhio et al. [15] . This algorithm required minimum memory requirement for performing string matching process. Bo hong et al.  ... 
doi:10.5815/ijitcs.2017.07.08 fatcat:rt7mdca3o5gkbdmckaambvz7ne

Applying an Efficient Searching Algorithm for Intrusion Detection on Ubicom Network Processor

Qutaiba Ibrahim, Sahar Lazim
2011 ˜The œinternational Arab journal of e-technology  
Afterword, the suitable algorithm for Ubicom network processor is chosen which combine string matching and Native algorithms because these algorithms don't have any type of preprocessing as Ubicom network  ...  In this paper, common searching algorithms (string matching, Native, Boyer Moore and pattern matching algorithms) are examined on Ubicom Network Processor which is intended to be used as Network Intrusion  ...  The core of any intrusion detection system is the string matching algorithm. String matching is the main task in intrusion detection.  ... 
dblp:journals/iajet/IbrahimL11 fatcat:yhoup5yzandtnkfoczvbe2bipm

SeqAn An efficient, generic C++ library for sequence analysis

Andreas Döring, David Weese, Tobias Rausch, Knut Reinert
2008 BMC Bioinformatics  
In the first example we show an application of SeqAn as an experimental platform by comparing different exact string matching algorithms.  ...  However, owing to the high speed of technological progress and the urgent need for bioinformatics tools, there is a widening gap between state-ofthe-art algorithmic techniques and the actual algorithmic  ...  Acknowledgements We would like to acknowledge all students of the BSc and MSc program in bioinformatics at the FU Berlin who have contributed to SeqAn so far.  ... 
doi:10.1186/1471-2105-9-11 pmid:18184432 pmcid:PMC2246154 fatcat:mkmgd3gkzjavvmoh3tgrjmny24

Techniques Used In String Matching For Network Security

Jamuna Bhandari
2014 Zenodo  
In this area the effectiveness and efficiency of string matching algorithms is important for applications in network security such as network intrusion detection, virus detection, signature matching and  ...  String matching also known as pattern matching is one of primary concept for network security.  ...  There are a large amount of variety and interesting research are still needs to adopted by researcher to extend the applications on string matching.  ... 
doi:10.5281/zenodo.1093620 fatcat:xqlrytm5izgqzmoczsuzfw7vpy

Incorporating string transformations in record matching

Arvind Arasu, Surajit Chaudhuri, Kris Ganjam, Raghav Kaushik
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
We expand the problem of record matching to take such user-defined string transformations as input.  ...  Today's record matching infrastructure does not allow a flexible way to account for synonyms such as "Robert" and "Bob" which refer to the same name, and more general forms of string transformations such  ...  Scenario 2: Lineage Next, we will demonstrate how our tool displays the set of transformations that led to two strings being matched.  ... 
doi:10.1145/1376616.1376742 dblp:conf/sigmod/ArasuCGK08 fatcat:kkunntzhfrezbctdbb6dmmdlzu

Creating mappings for ontologies in biomedicine: simple methods work

Amir Ghazvinian, Natalya F Noy, Mark A Musen
2009 AMIA Annual Symposium Proceedings  
lexical matching methods outperform most of the advanced algorithms in both precision and recall.  ...  We compared the performance of these advanced algorithms on creating mappings for biomedical ontologies with the performance of a simple mapping algorithm that relies on lexical matching.  ...  Acknowledgments This work was supported by the National Center for Biomedical Ontology, under roadmap-initiative grant U54 HG004028 from the National Institutes of Health.  ... 
pmid:20351849 pmcid:PMC2815474 fatcat:q62bsfye2bawzh33aao3pd735q

Program Similarity Detection Tool

Prajakta M. Dhamanskar, Yash Sanzgiri, Kevin Garda, Akshay Pujare
2016 International Journal of Engineering Research and  
The tool would give output as percentage of plagiarism detected between each pairs.  ...  The work in this paper presents a tool which would be used for detecting plagiarism in the programs performed by students.  ...  International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181 C. Karp Rabin Algorithm Karp-Rabin Algorithm [1] is a string matching algorithm.  ... 
doi:10.17577/ijertv5is070205 fatcat:ppc6q7tg6bac3eoctb6yzqaff4
« Previous Showing results 1 — 15 out of 98,437 results