Novel NFA engine construction method of regular expressions by Mao-hua JING, Yi-xian YANG, Tao WANG, Yang XIN

Subjects: Get full text

Optimization of Complex Cancer Morphology Detection Using the SIVQ Pattern Recognition Algorithm by Jason Hipp, Steven Christopher Smith, Jerome Cheng, Scott Arthur Tomlins, James Monaco, Anant Madabhushi, Lakshmi Priya Kunju, Ulysses J. Balis

“…We have recently reported such an algorithm, SIVQ (Spatially Invariant Vector Quantization), which avails itself of the geometric advantages of ring vectors for pattern matching, and have proposed a number of potential applications. …”
Get full text

Evaluation of GLOCK 9 mm Firing Pin Aperture Shear Mark Individuality Based on 3,156 Different Pistols (Manufactured Over a 30 Year Period in Two Countries) Using Additional Patter... by James E. Hamby, Eric Warren, Stephen Norris, Nicholas D.K. Petraco

“…The second experiment subjected the full set of 3,156 cases to manual comparisons using traditional pattern matching. None of the cartridge cases were “matched” by either of these two experiments. …”
Get full text

SH-SDS: a new static-dynamic strategy for substation host security detection by Yang Diao, Hui Chen, Wei Liu, Abdur Rasool

Subjects: Get full text

Antenna Model with Pattern Optimization Based on Genetic Algorithm for Satellite-Based SAR Mission by Saray Sánchez-Sevilleja, Marcos García-Rodríguez, José Luis Masa-Campos, Juan Manuel Cuerda-Muñoz

“…The present document focuses on the AEG, the function of which is to generate patterns for all required beams. These patterns are optimized and matched to specific calculated masks using an ad hoc genetic algorithm (GA). …”
Get full text

Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method by Jiandong Zhao, Yuan Gao, Jinjin Tang, Lingxi Zhu, Jiaqi Ma

Get full text

Automatic Summarization Of Arabic Texts by Jawad Berri, Omar Alghafri

Subjects: “…Automatic summarization, knowledge-based system, linguistic knowledge, linguistic pattern, semantic labels, matching algorithm.…”
Get full text

Efficient and Effective Detection of Repeated Pattern from Fronto-Parallel Images with Unknown Visual Contents by Hong Qu, Yanghong Zhou, P. Y. Mok, Gerhard Flatz, Li Li

Get full text

The Determination of Distances between Images by de Rham Currents Method by Sergey N. Chukanov

Get full text

Information entropy based match field cutting algorithm by Peng-hao SUN, Ju-long LAN, Shao-jun ZHANG, Jun-fei LI

“…With the increasing diversity of network functions,packet classification had a higher demand on the number of match fields and depth of match table,which placed a severe burden on the storage capacity of hardware.To ensure the efficiency of matching process while at the same time improve the usage of storage devices,an information entropy based cutting algorithm on match fields was proposed.By the analysis on the redundancy of match fields and distribution pattern in a rule set,a match field cutting model was proposed.With the mapping of matching process to the process of entropy reduction,the complexity of optimal match field cutting was reduced from NP-hard to linear complexity.Experiment results show that compared to existing schemes,this scheme can need 40% less TCAM storage space,and on the other side,with the growing of table size,the time complexity of this algorithm is also far less than other algorithms.…”
Get full text

Multi-keyword partial matching algorithm based on text fragments by LIAO Wei-qi, ZOU Wei

“…In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. …”
Get full text

HashTrie:a space-efficient multiple string matching algorithm by Ping ZHANG, Yan-bing LIU, Jing YU, Jian-long TAN

“…The famous multiple string matching algorithm AC consumed huge memory when the string signatures were massive,thus unable to process high speed network traffic efficiently.To solve this problem,a space-efficient multiple string matching algorithm-HashTrie was proposed.This algorithm adopted recursive hash function to store the patterns in bit-vectors in place of the state transition table in order to reduce space consumption.Further more it made use of the rank operation for fast verification.Theoretic analysis shows that the space complexity of HashTrie is O(|P|),which is linear with the size of pattern set |P|and is independent of the alphabetsize σ.The space complexity is superior to the complexity O(|P|σlog|P|)of AC.Experiments on synthetic datasets and real-world datasets(such as Snort,ClamAV and URL)show that HashTrie saves up to 99.6% storage cost compared with AC,and in the meanwhile it runs at a matching speed that is about half of AC.HashTrie is a space-efficient multiple string matching algorithm that is appropriate to search large scale pattern strings with short lengths.…”
Get full text

Mining spatial–temporal motion pattern for vessel recognition by Lu Sun, Wei Zhou, Jian Guan, You He

“…By searching the matching points from trajectories, the similar motion pattern is extracted. …”
Get full text

Pattern Recognition in Urban Maps Based on Graph Structures by Xiaomin Lu, Zhiyi Zhang, Haoran Song, Haowen Yan

“…Map groups exhibit distinct spatial distribution characteristics, making their pattern recognition crucial for map generalization, map matching, geographic dataset construction, and urban planning/analysis. …”
Get full text

Deep learning-based recognition model of football player’s technical action behavior using PCA–LBP algorithm by Hongtao Chen, Zhengbai Lin, Quan Xu

“…This paper compared and analyzed football players’ technical action behavior recognition based on the PCA–LBP algorithm and the traditional LBP recognition. The data comparing the two algorithms are based on data from 200 football players at a football match in 2020. …”
Get full text

Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes by X. H. Ren, V. K. Kanapelka, V. Yu. Tsviatkou

“…In the decoder, the error position of the twodimensional can be obtained by the operations that first calculate the syndromes and norms, then match with the error patterns in the existing library. …”
Get full text

MPFM-VC: A Voice Conversion Algorithm Based on Multi-Dimensional Perception Flow Matching by Yanze Wang, Xuming Han, Shuai Lv, Ting Zhou, Yali Chu

“…Voice conversion (VC) is an advanced technology that enables the transformation of raw speech into high-quality audio resembling the target speaker’s voice while preserving the original linguistic content and prosodic patterns. In this study, we propose a voice conversion algorithm, Multi-Dimensional Perception Flow Matching (MPFM-VC). …”
Get full text

Residual-based approach for authenticating pattern of multi-style diacritical Arabic texts. by Saqib Hakak, Saqib Hakak, Amirrudin Kamsin, Shivakumara Palaiahnakote, Omar Tayan, Mohd Yamani Idna Idris, Khir Zuhaili Abukhir

“…Furthermore, we propose to use the Tuned BM algorithm (BMT) exact pattern matching algorithm to verify the substituted Uthmani verse with a given database of plain Qur'anic style. …”
Get full text

Optimization of Expression Matching for String Matching by Tianlong Yang, Hongli Zhang

Get full text

Optimization of Expression Matching for String Matching by Tianlong Yang, Hongli Zhang

Get full text