EVALITA (http://www.evalita.it/) is the reference evaluation campaign of both Natural Language Processing and Speech Technologies for the Italian language. The objective of the shared tasks proposed at EVALITA is to promote the development of language technologies for Italian, providing a common framework where different systems and approaches can be evaluated and compared in a consistent manner. This volume collects the final and extended contributions presented at EVALITA 2011, the third edition of the evaluation campaign. The 36 revised full papers were carefully reviewed and selected from a total of 87 submissions. The papers are organized in topical sections roughly corresponding to evaluation tasks: parsing - dependency parsing track, parsing - constituency parsing track, domain adaptation for dependency parsing, named entity recognition on transcribed broadcast news, cross-document coreference resolution of named person entities, anaphora resolution, supersense tagging, frame labeling over italian texts, lemmatisation, automatic speech recognition - large vocabulary transcription, forced alignment on spontaneous speech.

This book constitutes the thoroughly refereed post-conference proceedings of five international workshops held in conjunction with PAKDD 2011 in Shenzhen, China, in May 2011: the International Workshop on Behavior Informatics (BI 2011), the Workshop on Quality Issues, Measures of Interestingness and Evaluation of Data Mining Models (QIMIE 2011), the Workshop on Biologically Inspired Techniques for Data Mining (BDM 2011), the Workshop on Advances and Issues in Traditional Chinese Medicine Clinical Data Mining (AI-TCM 2011), and the Second Workshop on Data Mining for Healthcare Management (DMGHM 2011). The book also includes papers from the First PAKDD Doctoral Symposium on Data Mining (DSDM 2011). The 42 papers were carefully reviewed and selected from numerous submissions. The papers cover a wide range of topics discussing emerging techniques in the field of knowledge discovery in databases and their application domains extending to previously unexplored areas such as data mining based on optimization techniques from biological behavior of animals and applications in Traditional Chinese Medicine clinical research and health care management.

This book constitutes thoroughly refereed revised selected papers from the First IAPR TC3 Workshop on Partially Supervised Learning, PSL 2011, held in Ulm, Germany, in September 2011. The 14 papers presented in this volume were carefully reviewed and selected for inclusion in the book, which also includes 3 invited talks. PSL 2011 dealt with methodological issues as well as real-world applications of PSL. The main methodological issues were: combination of supervised and unsupervised learning; diffusion learning; semi-supervised classification, regression, and clustering; learning with deep architectures; active learning; PSL with vague, fuzzy, or uncertain teaching signals; learning, or statistical pattern recognition; and PSL in cognitive systems. Applications of PSL included: image and signal processing; multi-modal information processing; sensor/information fusion; human computer interaction; data mining and Web mining; forensic anthropology; and bioinformatics.

Dr. Lester A. Gerhardt Professor and Chairman Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute Troy, New York 12180 This book is a collection of papers on the subject of Robotics and Artificial Intelligence. Most of the papers contained herein were presented as part of the program of the NATO Advanced Study Institute held in June 1983 at Castel vecchio Pascoli, Italy on the same subject. Attendance at this two week Institute was by invitation only, drawing people internationally representing industry, government and the academic community worldwide. Many of the people in attendance, as well as those presenting papers, are recognized leaders in the field. In addition to the formal paper presentations, there were several informal work shops. These included a workshop on sensing, a workshop on educational methodology in the subject area, as examples. This book is an outgrowth and direct result of that Institute and includes the papers presented as well as a few others which were stimulated by that meeting. A special note is the paper entitled "State-of-the-Art and Predictions for Artificial Intelligence and Robotics" by Dr. R. Nagel which appears in the Introduction and Overview chapter of this book. This paper was originally developed as part of a study for the United States Army performed by the National Research Council of the National Academy of Science and published as part of a report entitled "Applications of Robotics and Artificial Intelligence to Reduce Risk and Improve Effectiveness" by National Academy Press in 1983."

Entropy Guided Transformation Learning: Algorithms and Applications (ETL) presents a machine learning algorithm for classification tasks. ETL generalizes Transformation Based Learning (TBL) by solving the TBL bottleneck: the construction of good template sets. ETL automatically generates templates using Decision Tree decomposition.

The authors describe ETL Committee, an ensemble method that uses ETL as the base learner. Experimental results show that ETL Committee improves the effectiveness of ETL classifiers. The application of ETL is presented to four Natural Language Processing (NLP) tasks: part-of-speech tagging, phrase chunking, named entity recognition and semantic role labeling. Extensive experimental results demonstrate that ETL is an effective way to learn accurate transformation rules, and shows better results than TBL with handcrafted templates for the four tasks. By avoiding the use of handcrafted templates, ETL enables the use of transformation rules to a greater range of tasks.

Suitable for both advanced undergraduate and graduate courses, Entropy Guided Transformation Learning: Algorithms and Applications provides a comprehensive introduction to ETL and its NLP applications.

The two-volume proceedings, LNCS 6927 and LNCS 6928, constitute the papers presented at the 13th International Conference on Computer Aided Systems Theory, EUROCAST 2011, held in February 2011 in Las Palmas de Gran Canaria, Spain. The total of 160 papers presented were carefully reviewed and selected for inclusion in the books. The contributions are organized in topical sections on concepts and formal tools; software applications; computation and simulation in modelling biological systems; intelligent information processing; heurist problem solving; computer aided systems optimization; model-based system design, simulation, and verification; computer vision and image processing; modelling and control of mechatronic systems; biomimetic software systems; computer-based methods for clinical and academic medicine; modeling and design of complex digital systems; mobile and autonomous transportation systems; traffic behaviour, modelling and optimization; mobile computing platforms and technologies; and engineering systems applications.

One of the great intellectual challenges for the next few decades is the question of brain organization. What is the basic mechanism for storage of memory? What are the processes that serve as the interphase between the basically chemical processes of the body and the very specific and nonstatistical operations in the brain? Above all, how is concept formation achieved in the human brain? I wonder whether the spirit of the physics that will be involved in these studies will not be akin to that which moved the founders of the "rational foundation of thermodynamics". C. N. Yang! 10 The human brain is said to have roughly 10 neurons connected through about 14 10 synapses. Each neuron is itself a complex device which compares and integrates incoming electrical signals and relays a nonlinear response to other neurons. The brain certainly exceeds in complexity any system which physicists have studied in the past. Nevertheless, there do exist many analogies of the brain to simpler physical systems. We have witnessed during the last decade some surprising contributions of physics to the study of the brain. The most significant parallel between biological brains and many physical systems is that both are made of many tightly interacting components.

This textbook is based on a lecture course in synergetics given at the University of Moscow. In this second of two volumes, we discuss the emergence and properties of complex chaotic patterns in distributed active systems. Such patterns can be produced autonomously by a system, or can result from selective amplification of fluctuations caused by external weak noise. Although the material in this book is often described by refined mathematical theories, we have tried to avoid a formal mathematical style. Instead of rigorous proofs, the reader will usually be offered only "demonstrations" (the term used by Prof. V. I. Arnold) to encourage intuitive understanding of a problem and to explain why a particular statement seems plausible. We also refrained from detailing concrete applications in physics or in other scientific fields, so that the book can be used by students of different disciplines. While preparing the lecture course and producing this book, we had intensive discussions with and asked the advice of Prof. V. I. Arnold, Prof. S. Grossmann, Prof. H. Haken, Prof. Yu. L. Klimontovich, Prof. R. L. Stratonovich and Prof. Ya.

This book is the outcome of a NATO Advanced Study Institute on Pattern Recog nition Theory and Applications held in Spa-Balmoral, Belgium, in June 1986. This Institute was the third of a series which started in 1975 in Bandol, France, at the initia tive of Professors K. S. Fu and A. Whinston, and continued in 1981 in Oxford, UK, with Professors K. S. Fu, J. Kittler and L. -F. Pau as directors. As early as in 1981, plans were made to pursue the series in about 1986 and possibly in Belgium, with Professor K. S. Fu and the present editors as directors. Unfortunately, Ie sort en decida autrement: Professor Fu passed away in the spring of 1985. His sudden death was an irreparable loss to the scientific community and to all those who knew him as an inspiring colleague, a teacher or a dear friend. Soon after, Josef Kittler and I decided to pay a small tribute to his memory by helping some of his plans to materialize. With the support of the NATO Scientific Affairs Division, the Institute became a reality. It was therefore but natural that the proceedings of the Institute be dedicated to him. The book contains most of the papers that were presented at the Institute. Papers are grouped along major themes which hopefully represent the major areas of contem porary research. These are: 1. Statistical methods and clustering techniques 2. Probabilistic relaxation techniques 3. From Markovian to connectionist models 4."

The two volume set LNCS 7431 and 7432 constitutes the refereed proceedings of the 8th International Symposium on Visual Computing, ISVC 2012, held in Rethymnon, Crete, Greece, in July 2012. The 68 revised full papers and 35 poster papers presented together with 45 special track papers were carefully reviewed and selected from more than 200 submissions. The papers are organized in topical sections: Part I (LNCS 7431) comprises computational bioimaging; computer graphics; calibration and 3D vision; object recognition; illumination, modeling, and segmentation; visualization; 3D mapping, modeling and surface reconstruction; motion and tracking; optimization for vision, graphics, and medical imaging, HCI and recognition. Part II (LNCS 7432) comprises topics such as unconstrained biometrics: advances and trends; intelligent environments: algorithms and applications; applications; virtual reality; face processing and recognition.

Soft computing is a consortium of computing methodologies that provide a foundation for the conception, design, and deployment of intelligent systems and aims to formalize the human ability to make rational decisions in an environment of uncertainty and imprecision. This book is based on a NATO Advanced Study Institute held in 1996 on soft computing and its applications. The distinguished contributors consider the principal constituents of soft computing, namely fuzzy logic, neurocomputing, genetic computing, and probabilistic reasoning, the relations between them, and their fusion in industrial applications. Two areas emphasized in the book are how to achieve a synergistic combination of the main constituents of soft computing and how the combination can be used to achieve a high Machine Intelligence Quotient.

It is an established tradition that researchers from many countries get together on the average every three years for a two week Advanced Studies Institute on Automatic Speech Recognition and Synthesis. According to ASI policies the Institute is financed by NATO. This book contains the texts of lectures and papers contributed by the attendees of the ASI which was held July 2 - 14, 1984, at Bonas, Gers, France. Focussed on New Systems and Architectures for Automatic Speech Recognition and Synthesis, this book is divided into 4 parts: (a) Review of ba8ic algorithm8 (b) SY8tem architecture and VLSI for automatic Speech (c) Software 8Y8tem8 for automatic 8peech recognition, (d) Speech 8ynthe8i8 and phonetic8. Due to the international nature of the Institute, the readers will find in this book different styles, different points of view and applications to different languages. This reflects also some characteristics of the International Association for Pattern Recognition ( APR) whose technical committee on Speech Recognition has organized this ASI. Proposed contributions have been reviewed by an Editorial Committee composed of W. Ainsworth (Kent), R. Bisiani (Pittsburgh), J. P. Haton (Nancy), W. Hess (Munich), J. L. Houle (Montreal), P. Laface (Turin), R. Moore (Malvern), H. Niemann (Erlangen) and J. Ohala (Berkeley). Typesetting of the book was performed using SYMSET facilities developed entirely by the Department of Computer Science at Concordia University. Special thanks are due to L. Lam, H. Monkiewicz and L. Thiel.

The twenty last years have been marked by an increase in available data and computing power. In parallel to this trend, the focus of neural network research and the practice of training neural networks has undergone a number of important changes, for example, use of deep learning machines. The second edition of the book augments the first edition with more tricks, which have resulted from 14 years of theory and experimentation by some of the world's most prominent neural network researchers. These tricks can make a substantial difference (in terms of speed, ease of implementation, and accuracy) when it comes to putting algorithms to work on real problems.

This book constitutes the refereed proceedings of the First International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2012, held in Cairo, Egypt, in December 2012. The 58 full papers presented were carefully reviewed and selected from 99 intial submissions. The papers are organized in topical sections on rough sets and applications, machine learning in pattern recognition and image processing, machine learning in multimedia computing, bioinformatics and cheminformatics, data classification and clustering, cloud computing and recommender systems.

Automatie object recognition is a multidisciplinary research area using con cepts and tools from mathematics, computing, optics, psychology, pattern recognition, artificial intelligence and various other disciplines. The purpose of this research is to provide a set of coherent paradigms and algorithms for the purpose of designing systems that will ultimately emulate the functions performed by the Human Visual System (HVS). Hence, such systems should have the ability to recognise objects in two or three dimensions independently of their positions, orientations or scales in the image. The HVS is employed for tens of thousands of recognition events each day, ranging from navigation (through the recognition of landmarks or signs), right through to communication (through the recognition of characters or people themselves). Hence, the motivations behind the construction of recognition systems, which have the ability to function in the real world, is unquestionable and would serve industrial (e.g. quality control), military (e.g. automatie target recognition) and community needs (e.g. aiding the visually impaired). Scope, Content and Organisation of this Book This book provides a comprehensive, yet readable foundation to the field of object recognition from which research may be initiated or guided. It repre sents the culmination of research topics that I have either covered personally or in conjunction with my PhD students. These areas include image acqui sition, 3-D object reconstruction, object modelling, and the matching of ob jects, all of which are essential in the construction of an object recognition system.

An attempt is made in this book to give scientists a detailed working knowledge of the powerful mathematical tools available to aid in data interpretation, especially when con fronted with large data sets incorporating many parameters. A minimal amount of com puter knowledge is necessary for successful applications, and we have tried conscien tiously to provide this in the appropriate sections and references. Scientific data are now being produced at rates not believed possible ten years ago. A major goal in any sci entific investigation should be to obtain a critical evaluation of the data generated in a set of experiments in order to extract whatever useful scientific information may be present. Very often, the large number of measurements present in the data set does not make this an easy task. The goals of this book are thus fourfold. The first is to create a useful reference on the applications of these statistical pattern recognition methods to the sciences. The majority of our discussions center around the fields of chemistry, geology, environmen tal sciences, physics, and the biological and medical sciences. In Chapter IV a section is devoted to each of these fields. Since the applications of pattern recognition tech niques are essentially unlimited, restricted only by the outer limitations of."

The book collects the contributions to the NATO Advanced Study Institute on "Speech Recognition and Understanding: Recent Advances, Trends and Applications", held in Cetraro, Italy, during the first two weeks of July 1990. This Institute focused on three topics that are considered of particular interest and rich of i'p.novation by researchers in the fields of speech recognition and understanding: Advances in Hidden Markov modeling, connectionist approaches to speech and language modeling, and linguistic processing including language and dialogue modeling. The purpose of any ASI is that of encouraging scientific communications between researchers of NATO countries through advanced tutorials and presentations: excellent tutorials were offered by invited speakers that present in this book 15 papers which sum marize or detail the topics covered in their lectures. The lectures were complemented by discussions, panel sections and by the presentation of related works carried on by some of the attending researchers: these presentations have been collected in 42 short contributions to the Proceedings. This volume, that the reader can find useful for an overview, although incomplete, of the state of the art in speech understanding, is divided into 6 Parts.

Bionics evolved in the 1960s as a framework to pursue the development of artificial systems based on the study of biological systems. Numerous disciplines and technologies, including artificial intelligence and learningdevices, information processing, systems architecture and control, perception, sensory mechanisms, and bioenergetics, contributed to bionics research. This volume is based on a NATO Advanced Research Workshop within the Special Programme on Sensory Systems for Robotic Control, held in Il Ciocco, Italy, in June 1989. A consensus emerged at the workshop, and is reflected in the book, on the value of learning from nature in order to derive guidelines for the design of intelligent machines which operate in unstructured environments. The papers in the book are grouped into seven chapters: vision and dynamic systems, hands and tactile perception, locomotion, intelligent motor control, design technologies, interfacing robots to nervous systems, and robot societies and self-organization.

Intelligent robotics has become the focus of extensive research activity. This effort has been motivated by the wide variety of applications that can benefit from the developments. These applications often involve mobile robots, multiple robots working and interacting in the same work area, and operations in hazardous environments like nuclear power plants. Applications in the consumer and service sectors are also attracting interest. These applications have highlighted the importance of performance, safety, reliability, and fault tolerance. This volume is a selection of papers from a NATO Advanced Study Institute held in July 1989 with a focus on active perception and robot vision. The papers deal with such issues as motion understanding, 3-D data analysis, error minimization, object and environment modeling, object detection and recognition, parallel and real-time vision, and data fusion. The paradigm underlying the papers is that robotic systems require repeated and hierarchical application of the perception-planning-action cycle. The primary focus of the papers is the perception part of the cycle. Issues related to complete implementations are also discussed.

The many different mathematical techniques used to solve pattem recognition problems may be grouped into two general approaches: the decision-theoretic (or discriminant) approach and the syntactic (or structural) approach. In the decision-theoretic approach, aset of characteristic measurements, called features, are extracted from the pattems. Each pattem is represented by a feature vector, and the recognition of each pattem is usually made by partitioning the feature space. Applications of decision-theoretic approach indude character recognition, medical diagnosis, remote sensing, reliability and socio-economics. A relatively new approach is the syntactic approach. In the syntactic approach, ea ch pattem is expressed in terms of a composition of its components. The recognition of a pattem is usually made by analyzing the pattem structure according to a given set of rules. Earlier applications of the syntactic approach indude chromosome dassification, English character recognition and identification of bubble and spark chamber events. The purpose of this monograph is to provide a summary of the major reeent applications of syntactic pattem recognition. After a brief introduction of syntactic pattem recognition in Chapter 1, the nin e mai n chapters (Chapters 2-10) can be divided into three parts. The first three chapters concem with the analysis of waveforms using syntactic methods. Specific application examples indude peak detection and interpretation of electro cardiograms and the recognition of speech pattems. The next five chapters deal with the syntactic recognition of two-dimensional pictorial pattems."

This book contains papers presented at the NATO Advanced Research Workshop on "Real-time Object and Environment Measurement and Classification" held in Maratea, Italy, August 31 - September 3, 1987. This workshop was organized within the activities of the NATO Special Programme on Sensory Systems for Robotic Control. Four major themes were discussed at this workshop: Real-time Requirements, Feature Measurement, Object Representation and Recognition, and Architecture for Measurement and Classification. A total of twenty-five technical presentations, contained in this book, cover a wide spectrum of topics including hardware implementation of specific vision algorithms, a complete vision system for object tracking and inspection, using three cameras (trinocular stereo) for feature measurement, neural network for object recognition, integration of CAD (Computer Aided Design) and vision systems, and the use of pyramid architectures for solving various computer vision problems. These papers are written by some of the very well-known researchers in the computer vision and pattern recognition community, and represent both industrial and academic viewpoints. The authors come from thirteen different countries from Europe and North America. Therefore, readers will get a first hand and current information about the status of computer vision research in various western countries. Further, this book will also be useful in understanding the current research issues in computer vision and the difficulties in designing real-time vision systems.

The NATO Advanced Study Institute From Statistics to Neural Networks, Theory and Pattern Recognition Applications took place in Les Arcs, Bourg Saint Maurice, France, from June 21 through July 2, 1993. The meeting brought to gether over 100 participants (including 19 invited lecturers) from 20 countries. The invited lecturers whose contributions appear in this volume are: L. Almeida (INESC, Portugal), G. Carpenter (Boston, USA), V. Cherkassky (Minnesota, USA), F. Fogelman Soulie (LRI, France), W. Freeman (Berkeley, USA), J. Friedman (Stanford, USA), F. Girosi (MIT, USA and IRST, Italy), S. Grossberg (Boston, USA), T. Hastie (AT&T, USA), J. Kittler (Surrey, UK), R. Lippmann (MIT Lincoln Lab, USA), J. Moody (OGI, USA), G. Palm (U1m, Germany), B. Ripley (Oxford, UK), R. Tibshirani (Toronto, Canada), H. Wechsler (GMU, USA), C. Wellekens (Eurecom, France) and H. White (San Diego, USA). The ASI consisted of lectures overviewing major aspects of statistical and neural network learning, their links to biological learning and non-linear dynamics (chaos), and real-life examples of pattern recognition applications. As a result of lively interactions between the participants, the following topics emerged as major themes of the meeting: (1) Unified framework for the study of Predictive Learning in Statistics and Artificial Neural Networks (ANNs); (2) Differences and similarities between statistical and ANN methods for non parametric estimation from examples (learning); (3) Fundamental connections between artificial learning systems and biological learning systems."

For many years researchers in the field of Handwriting Recognition were considered to be working in an area of minor importance in Pattern Recog nition. They had only the possibility to present the results of their research at general conferences such as the ICPR or publish their papers in journals such as some of the IEEE series or PR, together with many other papers generally oriented to the more promising areas of Pattern Recognition. The series of International Workshops on Frontiers in Handwriting Recog nition and International Conferences on Document Analysis and Recognition together with some special issues of several journals are now fulfilling the expectations of many researchers who have been attracted to this area and are involving many academic institutions and industrial companies. But in order to facilitate the introduction of young researchers into the field and give them both theoretically and practically powerful tools, it is now time that some high level teaching schools in handwriting recognition be held, also in order to unite the foundations of the field. Therefore it was my pleasure to organize the NATO Advanced Study Institute on Fundamentals in Handwriting Recognition that had its origin in many exchanges among the most important specialists in the field, during the International Workshops on Frontiers in Handwriting Recognition."

This book constitutes the refereed proceedings of the 7th Chinese Conference on Biometric Recognition, CCBR 2012, held in Guangzhou, China, in December 2012. The 46 revised full papers were carefully reviewed and selected from 80 submissions. The papers address the problems in face, iris, hand biometrics, speaker, handwriting, gait, soft biometrics, security and other related topics, and contribute new ideas to research and development of reliable and practical solutions for biometric authentication.

The NATO Advanced Study Institute (ASI) on Face Recognition: From Theory to Applications took place in Stirling, Scotland, UK, from June 23 through July 4, 1997. The meeting brought together 95 participants (including 18 invited lecturers) from 22 countries. The lecturers are leading researchers from academia, govemment, and industry from allover the world. The lecturers presented an encompassing view of face recognition, and identified trends for future developments and the means for implementing robust face recognition systems. The scientific programme consisted of invited lectures, three panels, and (oral and poster) presentations from students attending the AS . As a result of lively interactions between the participants, the following topics emerged as major themes of the meeting: (i) human processing of face recognition and its relevance to forensic systems, (ii) face coding, (iii) connectionist methods and support vector machines (SVM), (iv) hybrid methods for face recognition, and (v) predictive learning and performance evaluation. The goals of the panels were to provide links among the lectures and to emphasis the themes of the meeting. The topics of the panels were: (i) How the human visual system processes faces, (ii) Issues in applying face recognition: data bases, evaluation and systems, and (iii) Classification issues involved in face recognition. The presentations made by students gave them an opportunity to receive feedback from the invited lecturers and suggestions for future work.