Bunke Horst Bunke – författare

This compendium is a completely revised version of an earlier book, Data Mining in Time Series Databases, by the same editors. It provides a unique collection of new articles written by leading experts that account for the latest developments in the field of time series and data stream mining.The emerging topics covered by the book include weightless neural modeling for mining data streams, using ensemble classifiers for imbalanced and evolving data streams, document stream mining with active learning, and many more. In particular, it addresses the domain of streaming data, which has recently become one of the emerging topics in Data Science, Big Data, and related areas. Existing titles do not provide sufficient information on this topic.

This book is concerned with a fundamentally novel approach to graph-based pattern recognition based on vector space embedding of graphs. It aims at condensing the high representational power of graphs into a computationally efficient and mathematically convenient feature vector.This volume utilizes the dissimilarity space representation originally proposed by Duin and Pekalska to embed graphs in real vector spaces. Such an embedding gives one access to all algorithms developed in the past for feature vectors, which has been the predominant representation formalism in pattern recognition and related areas for a long time.

This book is a collection of scientific papers published during the last five years, showing a broad spectrum of actual research topics and techniques used to solve challenging problems in the areas of computer vision and image analysis. The book will appeal to researchers, technicians and graduate students.

This book addresses the task of processing online handwritten notes acquired from an electronic whiteboard, which is a new modality in handwriting recognition research. The main motivation of this book is smart meeting rooms, aim to automate standard tasks usually performed by humans in a meeting.The book can be summarized as follows. A new online handwritten database is compiled, and four handwriting recognition systems are developed. Moreover, novel preprocessing and normalization strategies are designed especially for whiteboard notes and a new neural network based recognizer is applied. Commercial recognition systems are included in a multiple classifier system. The experimental results on the test set show a highly significant improvement of the recognition performance to more than 86%.

In graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph domain — commonly referred to as graph matching. A large number of methods for graph matching have been proposed. Graph edit distance, for instance, defines the dissimilarity of two graphs by the amount of distortion that is needed to transform one graph into the other and is considered one of the most flexible methods for error-tolerant graph matching.This book focuses on graph kernel functions that are highly tolerant towards structural errors. The basic idea is to incorporate concepts from graph edit distance into kernel functions, thus combining the flexibility of edit distance-based graph matching with the power of kernel machines for pattern recognition. The authors introduce a collection of novel graph kernels related to edit distance, including diffusion kernels, convolution kernels, and random walk kernels. From an experimental evaluation of a semi-artificial line drawing data set and four real-world data sets consisting of pictures, microscopic images, fingerprints, and molecules, the authors demonstrate that some of the kernel functions in conjunction with support vector machines significantly outperform traditional edit distance-based nearest-neighbor classifiers, both in terms of classification accuracy and running time.

This book describes exciting new opportunities for utilizing robust graph representations of data with common machine learning algorithms. Graphs can model additional information which is often not present in commonly used data representations, such as vectors. Through the use of graph distance — a relatively new approach for determining graph similarity — the authors show how well-known algorithms, such as k-means clustering and k-nearest neighbors classification, can be easily extended to work with graphs instead of vectors. This allows for the utilization of additional information found in graph representations, while at the same time employing well-known, proven algorithms.To demonstrate and investigate these novel techniques, the authors have selected the domain of web content mining, which involves the clustering and classification of web documents based on their textual substance. Several methods of representing web document content by graphs are introduced; an interesting feature of these representations is that they allow for a polynomial time distance computation, something which is typically an NP-complete problem when using graphs. Experimental results are reported for both clustering and classification in three web document collections using a variety of graph representations, distance measures, and algorithm parameters.In addition, this book describes several other related topics, many of which provide excellent starting points for researchers and students interested in exploring this new area of machine learning further. These topics include creating graph-based multiple classifier ensembles through random node selection and visualization of graph-based data using multidimensional scaling.

An inadequate infrastructure for software testing is causing major losses to the world economy. The characteristics of software quality problems are quite similar to other tasks successfully tackled by artificial intelligence techniques. The aims of this book are to present state-of-the-art applications of artificial intelligence and data mining methods to quality assurance of complex software systems, and to encourage further research in this important and challenging area.

Adding the time dimension to real-world databases produces Time Series Databases (TSDB) and introduces new aspects and difficulties to data mining and knowledge discovery. This book covers the state-of-the-art methodology for mining time series databases. The novel data mining methods presented in the book include techniques for efficient segmentation, indexing, and classification of noisy and dynamic time series. A graph-based method for anomaly detection in time series is described and the book also studies the implications of a novel and potentially useful representation of time series as strings. The problem of detecting changes in data mining models that are induced from temporal databases is additionally discussed.

The field of pattern recognition has seen enormous progress since its beginnings almost 50 years ago. A large number of different approaches have been proposed. Hybrid methods aim at combining the advantages of different paradigms within a single system.Hybrid Methods in Pattern Recognition is a collection of articles describing recent progress in this emerging field. It covers topics such as the combination of neural nets with fuzzy systems or hidden Markov models, neural networks for the processing of symbolic data structures, hybrid methods in data mining, the combination of symbolic and subsymbolic learning, and others. Also included is recent work on multiple classifier systems. Furthermore, the book deals with applications in on-line and off-line handwriting recognition, remotely sensed image interpretation, fingerprint identification, and automatic text categorization.

Hidden Markov models (HMMs) originally emerged in the domain of speech recognition. In recent years, they have attracted growing interest in the area of computer vision as well. This book is a collection of articles on new developments in the theory of HMMs and their application in computer vision. It addresses topics such as handwriting recognition, shape recognition, face and gesture recognition, tracking, and image database retrieval.This book is also published as a special issue of the International Journal of Pattern Recognition and Artificial Intelligence (February 2001).

Neural networks and fuzzy techniques are among the most promising approaches to pattern recognition. Neuro-fuzzy systems aim at combining the advantages of the two paradigms. This book is a collection of papers describing state-of-the-art work in this emerging field. It covers topics such as feature selection, classification, classifier training, and clustering. Also included are applications of neuro-fuzzy systems in speech recognition, land mine detection, medical image analysis, and autonomous vehicle control. The intended audience includes graduate students in computer science and related fields, as well as researchers at academic institutions and in industry.

The widespread use of bankchecks in daily life makes the development of check-reading systems of fundamental relevance to banks and other financial institutions. This will improve productivity and allow advanced customer services. Therefore, many industrial companies and academic research laboratories have recently been attracted to this field, which involves several aspects, like image acquisition and preprocessing, layout analysis, preprinted data identification and recognition, user-entered data extraction, recognition of handwritten characters and words, and signature verification.The contributions collected in this book present the state of the art in the field of complete systems for bankcheck recognition, and explore the most promising trends in key aspects of this research field.

Rapid advances in sensors, computers, and algorithms continue to fuel dramatic improvements in intelligent robots. In addition, robot vehicles are starting to appear in a number of applications. For example, they have been installed in public settings to perform such tasks as delivering items in hospitals and cleaning floors in supermarkets; recently, two small robot vehicles were launched to explore Mars.This book presents the latest advances in the principal fields that contribute to robotics. It contains contributions written by leading experts addressing topics such as Path and Motion Planning, Navigation and Sensing, Vision and Object Recognition, Environment Modeling, and others.

This book is the result of a special workshop on Spatial Computing which brought together experts in computer vision, visualization, multimedia and geographic information systems to discuss common problems and applications. The common theme of the workshop was the need to integrate human perception and domain knowledge with developing representations and solutions to problems which necessarily involve the interpretation of sensed data. The overwhelming conclusion was that these different areas of spatial computing should be communicating more than is done at present and that such workshops and publications would help this process.

This book contains 31 selected papers (out of 136 accepted) from the 9th Scandinavian Conference on Image Analysis, held in Uppsala, Sweden, 6-9 June 1995. They represent the very best of what is currently done in image analysis, world-wide, describing very recent work. The papers have been both considerably expanded and updated compared to the version in the conference proceedings, giving the readers a much better understanding of the issues at hand.The papers cover both theory and successful applications. There are chapters on Edges and Curves, Texture, Depth and Stereo, Scene Analysis, and 3D Motion, thus covering the chain from feature extraction to computer vision. Two important application areas are covered: Medical and Industrial.

Optical character recognition and document image analysis have become very important areas with a fast growing number of researchers in the field. This comprehensive handbook with contributions by eminent experts, presents both the theoretical and practical aspects at an introductory level wherever possible.

This edited and reviewed volume consists of papers that were originally presented at a workshop in the Scientific Center at Schloss Dagstuhl, Germany. It gives an overview of the field and presents the latest developments in the areas of modeling and planning for sensor based robots. The particular topics addressed include active vision, sensor fusion, environment modeling, motion planning, robot navigation, distributed control architectures, reactive behavior, and others.

This text features a broad array of research efforts in computer vision including low level processing, perceptual organization, object recognition and active vision. The volume''s nine papers specifically report on topics such as sensor confidence, low level feature extraction schemes, non-parametric multi-scale curve smoothing, integration of geometric and non-geometric attributes for object recognition, design criteria for a four degree-of-freedom robot head, a real-time vision system based on control of visual attention and a behavior-based active eye vision system. The scope of the book provides an excellent sample of current concepts, examples and applications from multiple areas of computer vision.

Interest in the automatic processing and analysis of document images has been rapidly increasing during the past few years. This book addresses the different subfields of document image analysis, including preprocessing and segmentation, form processing, handwriting recognition, line drawing and map processing, and contextual processing.

Pattern recognition is an active area of research with many applications, some of which have reached commercial maturity. Structural and syntactic methods are very powerful. They are based on symbolic data structures together with matching, parsing, and reasoning procedures that are able to infer interpretations of complex input patterns.This book gives an overview of the latest developments and achievements in the field.

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.