Skip to main content
SpringerLink
Log in
Book cover

Pattern Recognition and String Matching

  • Book
  • © 2002

Overview

Editors:
  1. Dechang Chen

    1. University of Wisconsin — Green Bay, Green Bay, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Xiuzhen Cheng

    1. The George Washington University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Combinatorial Optimization (COOP, volume 13)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (28 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Correcting the Training Data

    • Ricardo Barandela, Eduardo Gasca, Roberto Alejo
    Pages 1-41

  3. Context Free Grammars and Semantic Networks for Flexible Assembly Recognition

    • Christian Bauckhage, Gerhard Sagerer
    Pages 43-72

  4. Stochastic Recognition of Occluded Objects

    • Bir Bhanu, Yingqiang Lin, Bing Tian
    Pages 73-103

  5. Approximate String Matching for Angular String Elements with Applications to On-line and Off-line Handwriting Recognition

    • Sung-Hyuk Cha, Sargur N. Srihari
    Pages 105-130

  6. Uniform, Fast Convergence of Arbitrarily Tight Upper and Lower Bounds on the Bayes Error

    • Dechang Chen, Michael A. Fries, YingChang Xiang
    Pages 131-134

  7. Building RBF Networks for Time Series Classification by Boosting

    • Juan José Rodríguez Diez, Carlos J. Alonso González
    Pages 135-153

  8. Similarity Measures and Clustering of String Patterns

    • Ana Fred
    Pages 155-193

  9. Pattern Recognition for Intrusion Detection in Computer Networks

    • Giorgio Giacinto, Fabio Roli
    Pages 195-218

  10. Model-Based Pattern Recognition

    • Michal Haindl
    Pages 219-254

  11. Structural Pattern Recognition in Graphs

    • Lawrence Holder, Diane Cook, Jesus Gonzalez, Istvan Jonyer
    Pages 255-279

  12. Deriving Pseudo-Probabilities of Correctness Given Scores (DPPS)

    • Krassimir Ianakiev, Venu Govindaraju
    Pages 281-294

  13. Weighed Mean Generalized Median of Strings

    • Xiaoyi Jiang, Horst Bunke
    Pages 295-314

  14. A Region-Based Algorithm for Classifier-Independent Feature Selection

    • Mineichi Kudo
    Pages 315-340

  15. Inference of K-Piecewise Testable Tree Languages

    • Damián López, José Ruiz, Pedro García
    Pages 341-351

  16. Mining Partially Periodic Patterns With Unknown Periods From Event Stream

    • Sheng Ma, Joseph L. Hellerstein
    Pages 353-377

  17. Combination of Classifiers for Supervised Learning: A Survey

    • Sheng Ma, Chuanyi Ji
    Pages 379-410

  18. Image Segmentation and Pattern Recognition: A Novel Concept, the Histogram of Connected Elements

    • Darío Maravall, Miguel Ángel Patricio
    Pages 411-463

  19. Prototype Extraction for k-NN Classifiers using Median Strings

    • Carlos D. Martínez-Hinarejos, Alfons Juan, Francisco Casacuberta
    Pages 465-476

  20. Cyclic String Matching: Efficient Exact and Approximate Algorithms

    • Andrés Marzal, Ramón Mollineda, Guillermo Penis, Enrique Vidal
    Pages 477-497
Back to top

Keywords

About this book

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.

Reviews

From the reviews:

"This edited volume is concerned with pattern recognition with an evident focus on string matching treated as one of the fundamentals in the area. The collection of contributed papers is a clear testimony to the recent developments and research directions. … Overall, the book is a comprehensive, well-focused and carefully organized compendium of recent developments in string-oriented pattern recognition – of high interest to researchers and practitioners in string-oriented pattern recognition." (Witold Pedryez, Mathematical Reviews, Issue 2005 b)

Editors and Affiliations

  • University of Wisconsin — Green Bay, Green Bay, USA

    Dechang Chen

  • The George Washington University, USA

    Xiuzhen Cheng

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation