Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 28 for “"String matching"”.
-
Energy Efficient Hardware Accelerators for Packet Classification and String Matching
… that implement packet classification and fixed string matching. These computationally heavy and memory intensive tasks are used by networking equipment to inspect all packets at wire speed. The constant growth in Internet usage has made them increasingly difficult to implement at core network …
-
Approximate string matching methods for duplicate detection and clustering tasks
Approximate string matching methods are utilized by a vast number of duplicate detection and clustering applications in various knowledge domains. The application area is expected to grow due to the recent significant increase in the amount of digital data and knowledge sources. Despite the large …
-
Algorithm engineering : string processing
The string matching problem has attracted a lot of interest throughout the history of computer science, and is crucial to the computing industry. The theoretical community in Computer Science has a developed a rich literature in the design and analysis of string matching algorithms. To date, most …
-
Optimizing relational search with embedded neural network
… queries is the performance bottleneck of fuzzy string matching using traditional full-text index structures. We propose a solution to overcome the bottleneck by incorporating horizontally partitioned full-text indexes and an embeddable neural network classifier in the query processing pipeline. …
-
Detecting Errors in Financial Data: A Multi-Agent LLM and Synthetic Data Approach
… transactions within valid accounts. Traditional string-matching methods struggle to accurately identify incorrectly written business names that closely resemble existing ones, while existing error detection models for transaction data often suffer from class imbalance, leading to reduced …
-
Temporal Graph Record Linkage and k-Safe Approximate Match
… using the Soundex as the primary approximate string matching method. The Soundex has been found to be unreliable both as a phonetic and as an approximate string matching method. We found that their data, in many cases, has more than one value per field, suggesting that the data were queried …
-
Automated signature generation for Zero-day polymorphic worms using a Double-honeynet
… Knuth-Morris-Pratt (MKMP) Algorithm, which is string matching based, and a Modified Principal Component Analysis (MPCA), which is statistics based, are used.
-
Mining Social Tags to Predict Mashup Patterns
… and 79% recall improvement over a direct string matching approach that lacks the mining information.
-
Adaptive Security In Computer Networks
… the methodology to construct a high performance string matching engine was introduced. Various techniques, including multi-threading FSM design, partitioning FSM, and a novel high-speed FSM interface circuit, are developed to improve the performance of the string matching circuits. In …
-
Combination of a Probabilistic-Based and a Rule-Based Approach for Genealogical Record Linkage
… information referring to an individual. Simple string matching is not a feasible option for identifying duplicate records due to inconsistencies such as typographical errors, data entry errors, and missing data.</p> <p>Record linkage algorithms can be classified under two broad categories, a …
-
A study on plagiarism detection and plagiarism direction identification using natural language processing techniques
… are limited to super cial, brute-force stringmatching techniques. If the text has undergone substantial semantic and syntactic changes, string-matching approaches do not perform well. In order to identify such changes, linguistic techniques which are able to perform a deeper analysis of …
-
Exploring the Process and Challenges of Programming with Regular Expressions
… (regexes) are a powerful mechanism for solving string-matching problems and are supported by all modern programming languages. While regular expressions are highly expressive, they are also often perceived to be highly complex and hard to read. While existing studies have focused on improving …
-
Spatial Navigation in Immersive Virtual Environments
… of cumulative angular deviation along a path, string-matching algorithms to determine average routes, and analysis of isovist attributes along routes; and positional analysis, focussing upon pausing behaviour, including examining where subjects pause along routes, what choices are made at …
-
Deep learning for spoken dialogue systems : application to nutrition
… without any intermediate pre-processing steps or string matching heuristics. Specifically, we show that a novel, weakly supervised convolutional neural architecture learns a shared latent space, where vector representations of natural language queries lie close to embeddings of database entries …
-
Knowledge-rich Bridging Anaphora Resolution
… many coreference relations can be identified via string matching facilities, it is not uncommon for bridging relations to be identified using background knowledge and/or sophisticated inference mechanisms. The complexity of bridging resolution is further complicated by the lack of a large corpus …
-
Co-linear Chaining on Graphs With Cycles
Sequence alignment by exact or approximate string matching is one of the fundamental problems in bioinformatics. As the volume of sequenced genomes grows rapidly, pairwise sequence alignment becomes inefficient for pan-genomic analyses involving multiple sequences. The graph representation of …
-
Characterizing shale gas and tight oil drilling and production performance variability
… variability in operations by using approximate string matching to compare drilling activity sequences, leading to a metric for operational variability. Activity sequences become more similar over time, consistent with the notion of standardization. Finally, I investigate variability of drilling …
-
Realising context-oriented information filtering.
… of concept filtering over a baseline based on string matching. This has been demonstrated through the analysis of recall and fallout measures.
-
A modular, open-source information extraction framework for identifying clinical concepts and processes of care in clinical narratives
… family relation), pronominal resolution, and string matching that takes account of experiencer, temporal, spatial, and anatomical context; whereas for laboratory reports additional, external domain knowledge is required. The types of external knowledge and their effects on system performance …
-
Data-Driven Language Understanding for Spoken Dialogue Systems
… on the delexicalisation paradigm, where exact string matching supplemented by a list of domain-specific rephrasings is used to recognise users' intents and update the system's internal belief state. This is followed by an attempt to use pretrained word vector collections to automatically induce …
Page 1 of 2