Browse All Reviews
Theory Of Computation (F)
Analysis Of Algorithms And Problem Complexity (F.2)
Nonnumerical Algorithms And Problems (F.2.2)
> Pattern Matching (F.2.2...)
All Media Types
1-10 of 136 Reviews about "
Pattern Matching (F.2.2...)
Regularized non-negative matrix factorization for identifying differentially expressed genes and clustering samples: a survey
Liu J., Wang D., Gao Y., Zheng C., Xu Y., Yu J. IEEE/ACM Transactions on Computational Biology and Bioinformatics 15(3): 974-987, 2018. Type: Article
This paper surveys the application of non-negative matrix factorization (NMF), a well-known dimensionality reduction technique in bioinformatics “for identifying differentially expressed genes and clustering samples.”...
Apr 5 2019
Locating maximal approximate runs in a string
Amit M., Crochemore M., Landau G., Sokol D. Theoretical Computer Science 700 45-62, 2017. Type: Article
Repetition and periodicity play an essential role in efficient pattern matching, data analysis, and data compression. This paper presents an efficient algorithm to identify maximal sequences of approximate repetitions within a string, called maxim...
Jul 3 2018
Space-efficient parallel construction of succinct representations of suffix tree topologies
Baier U., Beller T., Ohlebusch E. Journal of Experimental Algorithmics 22(1): 1-26, 2017. Type: Article
A suffix tree is a compressed tree that represents all the suffixes of a given string. Such a data structure has wide applications in string processing, bioinformatics, and information retrieval and can be constructed with space/time complexity li...
Jan 24 2018
In-place algorithms for exact and approximate shortest unique substring problems
Hon W., Thankachan S., Xu B. Theoretical Computer Science 690 12-25, 2017. Type: Article
The problem of exact shortest unique substring (SUS) is formulated as follows:...
Dec 27 2017
Citation-based plagiarism detection: detecting disguised and cross-language plagiarism using citation pattern analysis
Gipp B., Springer Vieweg, New York, NY, 2014. 350 pp. Type: Book (978-3-658063-93-1)
Gipp has published his doctoral dissertation in book form with a change in the original subtitle, “Citation-based Plagiarism Detection [CbPD]: Applying Citation Pattern Analysis to Identify Currently Non-Machine-Detectable Disguised Plagiari...
Apr 29 2015
Fast and scalable approximate spectral matching for higher order graph matching
Park S., Park S., Hebert M. IEEE Transactions on Pattern Analysis and Machine Intelligence 36(3): 479-492, 2014. Type: Article
Matching visual objects computationally has many practical applications. Observational instruments placed in various positions related to the same physical object usually produce very different images; thus, accurately matching these images comput...
Apr 14 2014
Graph embedding for pattern analysis
Fu Y., Ma Y., Springer Publishing Company, Incorporated, New York, NY, 2013. 268 pp. Type: Book (978-1-461444-56-5)
From the beginning, graph theory has been aimed at applications, entering computer science by way of such applications as the famous shortest part problem and the reliability analysis of memory. More recent research activities have focused on usin...
Nov 15 2013
Hierarchical neural network structures for phoneme recognition
Vasquez D., Gruhn R., Minker W., Springer Publishing Company, Incorporated, Berlin, Germany, 2013. 151 pp. Type: Book (978-3-642344-24-4)
This brief book comes packed with useful information about some novel techniques for the recognition of speech building blocks known as phonemes. In fact, as the authors acknowledge, the techniques are not entirely new, but rather an extension of ...
May 24 2013
Soft computing approach to pattern classification and object recognition: a unified concept
Ray K., Springer Publishing Company, Incorporated, New York, NY, 2012. 185 pp. Type: Book (978-1-461453-47-5)
Pattern recognition has been a hot field of research in computer science and electrical engineering over the past few decades. Pattern recognition has found many real-world applications using various tools and techniques. Soft computing is widely ...
Mar 20 2013
Word spotting in historical printed documents using shape and sequence comparisons
Khurshid K., Faure C., Vincent N. Pattern Recognition 45(7): 2598-2609, 2012. Type: Article
A detailed and practical description of methods for character and word recognition in badly printed materials is presented in this paper. The authors compare their work with commercial optical character recognition software and find that their met...
Mar 11 2013
Reproduction in whole or in part without permission is prohibited. Copyright © 2000-2021 ThinkLoud, Inc.