Pattern Recognition and String Matching

Pattern Recognition and String Matching
Author: Dechang Chen
Publisher: Springer Science & Business Media
Total Pages: 759
Release: 2013-12-01
Genre: Mathematics
ISBN: 1461302315

Download Pattern Recognition and String Matching Book in PDF, Epub and Kindle

The research and development of pattern recognition have proven to be of importance in science, technology, and human activity. Many useful concepts and tools from different disciplines have been employed in pattern recognition. Among them is string matching, which receives much theoretical and practical attention. String matching is also an important topic in combinatorial optimization. This book is devoted to recent advances in pattern recognition and string matching. It consists of twenty eight chapters written by different authors, addressing a broad range of topics such as those from classifica tion, matching, mining, feature selection, and applications. Each chapter is self-contained, and presents either novel methodological approaches or applications of existing theories and techniques. The aim, intent, and motivation for publishing this book is to pro vide a reference tool for the increasing number of readers who depend upon pattern recognition or string matching in some way. This includes students and professionals in computer science, mathematics, statistics, and electrical engineering. We wish to thank all the authors for their valuable efforts, which made this book a reality. Thanks also go to all reviewers who gave generously of their time and expertise.

Flexible Pattern Matching in Strings

Flexible Pattern Matching in Strings
Author: Gonzalo Navarro
Publisher: Cambridge University Press
Total Pages: 236
Release: 2002-05-27
Genre: Computers
ISBN: 9780521813075

Download Flexible Pattern Matching in Strings Book in PDF, Epub and Kindle

Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.

Syntactic and Structural Pattern Recognition

Syntactic and Structural Pattern Recognition
Author: Horst Bunke
Publisher: World Scientific
Total Pages: 568
Release: 1990
Genre: Computers
ISBN: 9789971505660

Download Syntactic and Structural Pattern Recognition Book in PDF, Epub and Kindle

This book is currently the only one on this subject containing both introductory material and advanced recent research results. It presents, at one end, fundamental concepts and notations developed in syntactic and structural pattern recognition and at the other, reports on the current state of the art with respect to both methodology and applications. In particular, it includes artificial intelligence related techniques, which are likely to become very important in future pattern recognition.The book consists of individual chapters written by different authors. The chapters are grouped into broader subject areas like “Syntactic Representation and Parsing”, “Structural Representation and Matching”, “Learning”, etc. Each chapter is a self-contained presentation of one particular topic. In order to keep the original flavor of each contribution, no efforts were undertaken to unify the different chapters with respect to notation. Naturally, the self-containedness of the individual chapters results in some redundancy. However, we believe that this handicap is compensated by the fact that each contribution can be read individually without prior study of the preceding chapters. A unification of the spectrum of material covered by the individual chapters is provided by the subject and author index included at the end of the book.

Computer Algorithms

Computer Algorithms
Author: Jun-ichi Aoe
Publisher: John Wiley & Sons
Total Pages: 304
Release: 1994-06-13
Genre: Computers
ISBN: 9780818654626

Download Computer Algorithms Book in PDF, Epub and Kindle

Introduces the basic concepts and characteristics of string pattern matching strategies and provides numerous references for further reading. The text describes and evaluates the BF, KMP, BM, and KR algorithms, discusses improvements for string pattern matching machines, and details a technique for detecting and removing the redundant operation of the AC machine. Also explored are typical problems in approximate string matching. In addition, the reader will find a description for applying string pattern matching algorithms to multidimensional matching problems, an investigation of numerous hardware-based solutions for pattern matching, and an examination of hardware approaches for full text search.

Algorithms and Complexity

Algorithms and Complexity
Author: Bozzano G Luisa
Publisher: Elsevier
Total Pages: 1014
Release: 1990-09-12
Genre: Computers
ISBN: 9780444880710

Download Algorithms and Complexity Book in PDF, Epub and Kindle

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of Theoretical Computer Science.

Pattern Matching Algorithms

Pattern Matching Algorithms
Author: Alberto Apostolico
Publisher: Oxford University Press
Total Pages: 394
Release: 1997-05-29
Genre: Computers
ISBN: 0195354346

Download Pattern Matching Algorithms Book in PDF, Epub and Kindle

Issues of matching and searching on elementary discrete structures arise pervasively in computer science and many of its applications, and their relevance is expected to grow as information is amassed and shared at an accelerating pace. Several algorithms were discovered as a result of these needs, which in turn created the subfield of Pattern Matching. This book provides an overview of the current state of Pattern Matching as seen by specialists who have devoted years of study to the field. It covers most of the basic principles and presents material advanced enough to faithfully portray the current frontier of research. Because of these recent advances, this is the right time for a book that brings together information relevant to both graduate students and specialists in need of an in-depth reference.

Handbook of Exact String Matching Algorithms

Handbook of Exact String Matching Algorithms
Author: Christian Charras
Publisher: College PressPub Company
Total Pages: 238
Release: 2004
Genre: Computers
ISBN: 9780954300647

Download Handbook of Exact String Matching Algorithms Book in PDF, Epub and Kindle

String matching is a very important subject in the wider domain of text processing. It consists of finding one, or more generally, all the occurrences of a string (more generally called a pattern) in a text. The Handbook of Exact String Matching Algorithms presents 38 methods for solving this problem. For each, it gives the main features, a description, its C code, an example and references.

Combinatorial Pattern Matching

Combinatorial Pattern Matching
Author: Dan Hirschberg
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 1996-05-08
Genre: Computers
ISBN: 9783540612582

Download Combinatorial Pattern Matching Book in PDF, Epub and Kindle

This book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996. The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Combinatorial pattern matching has become a full-fledged area of algorithmics with important applications in recent years. The book addresses all relevant aspects of combinatorial pattern matching and its importance in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology and thus describes the state of the art in the area.