User models have recently attracted much research interest in the field of artificial intelligence dialog systems. It has become evident that a flexible user-oriented dialog behavior of such systems can be realized only if the system disposes of a model of the user, containing assumptions about the users background knowledge as well as the users goals and plans in consulting the system. Research in the field of user models investigates how such assumptions can be automatically created, represented and exploited by the system in the course of an interaction with the user. This volume is the first survey pertaining to the field of user modeling. Most of the prominent international researchers in this area have contributed to this volume. Their papers are grouped into four sections: The introductory section contains a general view of the field as a whole, and a number of surveys of specific problems and techniques in user modeling. Sections two and three describe eight user modeling systems, with the focus lying on the automatic creation and exploitation of assumptions about the user respectively. The final section discusses several limits of current systems, and proposes solutions as to how some of the shortcomings might be overcome. In order to increase the quality and the coherency of the volume, each paper has been reviewed by all other contributors. Cross-references have been integrated wherever appropriate. All contributions are introduced in editorial prefaces pertaining to each section. A subject index and an extensive bibliography supplement the book.

This book contains the reports of selected projects involving natural language commu nication with pictorial information systems. More than just a record of research results, however, it presents concrete applications to the solution of a wide variety of problems. The authors are all prominent figures in the field whose authoritative contributions help ensure its continued expansion in both size and significance. Y. C. Lee and K S. Fu (Purdue University, USA) survey picture query languages which form an interface between the pictorial database system and the user and support infor mation retrieval, data entry and manipulation, data analysis and output generation. They include explicit picture query languages that augment alphanumeric data query langua ges as well as languages and command sets which are implicitly embedded in a pictorial information system but perform similar functions. It is worth mentioning that some forms of query languages can be transformed from a given set of natural language senten ces by using ATN (Augmented Transition Networks), which consequently allows for na turallanguage communication with information system."

Research in artificial intelligence, natural language processing and knowledge-based systems has blossomed during the past decade. At national and international symposia as well as in research centers and universities all over the world, these subjects have been the focus of intense debate and study. This is equally true in Israel which has hosted several international forums on these topics. The articles in this book represent a selection of contributions presented at recent AI conferences held in Israel. A theoretical model for a system that learns from its own experience in playing board games is presented in Learning from Experience in Board Games by Ze'ev Ben-Porat and Martin Golumbic. The model enables such a system to enhance and improve its playing capabilities through the use of a learning mechanism which extracts knowledge from actual playing experience. The learning process requires no external guidance or assistance. This model was implemented and tested on a variant of "Chinese Checkers. " The paper shows the feasibility and validity of the proposed model and investigates the parameters that affect its performance traits. The experimental results give evidence of the validity of the model as a powerful learning mechanism. Original and general algorithms for knowledge extraction and pattern matching were designed and tested as part of the prototype computer system. Analysis of the performance characteristics of these algorithms indicates that they can handle large knowledge bases in an efficient manner.

A systematic analysis of diagrams as visual representations of factual knowledge. The analysis shows that the design process may be divided into three phases: data classification, graphical decision, and layout. Performed in this order, the three phases more or less reflect the design process of a human expert. They also serve as a basis for a constructive theory for diagram design, which is the main focus of this book. XXXXXXX Neuer Text This book is a thorough presentation on the foundations of visualizing information, providing a systematic analysis of diagrams as visual representations of factual knowledge. The analysis shows that the design process may be divided into three phases: a data classification phase, a graphical decision phase, and a layout phase. Performed in this order, the three phases reflect the design process of a human expert and serve as a basis for a constructive theory for diagram design.

Although you only have one volume in front of you, writing four volumes and 1600 pages on a single subject needs some form of justification. And then on the other hand, why write even more?! Can't, at least, the preface of something that long be short?! Very well, so let's keep it short. It is my sincere hope that the series "'lEX in Practice" will be useful for your own 'lEX work. But please, before you get started, read the "Notes on ''lEX in Practice' ," because it instructs you how to use this series. You will find these notes on pages xxvii-xxxvi. The fourth and last volume deals with two different subject areas. First of all, there are the so-called output routines which are responsible for putting together the pages as generated by 'lEX. You will be amazed at how many different things can be done with 'lEX's output routines. The second subject area we are dealing with in this volume are tables. About a hundred different tables you can choose from should provide you with a starting point in the selection of tables.

The recent rapid development of transformational grammars has incorpo rated some strong claims in the areas of semantics and co-occurrence. The earlier structuralists relied on a minimum of information about the meaning of strings of a language. They asked only if strings of sounds were different in meaning - or simply were different words or phrases. Current transfor mational grammars, on the other hand, set as their goal the production of exactly the meaningful strings of a language. Stated slightly differently, they wish to specify exactly which strings of a language can occur together (meaningfully) in a given order. The present book purports to show that transformational grammar is in dependent of the current trends in semantics. I claim that exciting and sophisticated transformational grammars are required for describing when strings of a language mean the same, that is, for describing when strings of a language are paraphrases of each other. This task can be quite naturally limited to a project of much weaker semantic claims than those which are current in transformational linguistics."

Rethinking Hypermedia: The Microcosm Approach is essentially the story of the Microcosm hypermedia research and development project that started in the late 1980's and from which has emerged a philosophy that re-examines the whole concept of hypermedia and its role in the evolution of multimedia information systems. The book presents the complete story of Microcosm to date. It sets the development of Microcosm in the context of the history of the subject from which it evolved, as well as the developments in the wider world of technology over the last two decades including personal computing, high-speed communications, and the growth of the Internet. These all lead us towards a world of global integrated information environments: the publishing revolution of the 20th century, in principle making vast amounts of information available to anybody anywhere in the world. Rethinking Hypermedia: The Microcosm Approach explains the role that open hypermedia systems and link services will play in the integrated information environments of the future. It considers issues such as authoring, legacy systems and data integrity issues, and looks beyond the simple hypertext model provided in the World Wide Web and other systems today to the world of intelligent information processing agents that will help us deal with the problems of information overload and maintenance. Rethinking Hypermedia: The Microcosm Approach will be of interest to all those who are involved in designing, implementing and maintaining hypermedia systems such as the World Wide Web by setting the groundwork for producing a system that is both easy to use and easy to maintain. Rethinking Hypermedia: The Microcosm Approach is essential reading for anyone involved in the provision of online information.

Review Office automation and associated hardware and software technologies are producing significant changes in traditional typing, printing, and publishing techniques and strategies. The long term impact of current developments is likely to be even more far reaching as reducing hardware costs, improved human-computer interfacing, uniformity through standardization, and sophisticated software facilities will all combine together to provide systems of power, capability and flexibility. The configuration of the system can be matched to the requirements of the user, whether typist, clerk, secretary, scientist, manager, director, or publisher. Enormous advances are currently being made in the areas of publication systems in the bringing together of text and pictures, and the aggregation of a greater variety of multi-media documents. Advances in technology and reductions in cost and size have produced many 'desk-top' publishing systems in the market place. More sophisticated systems are targeted at the high end of the market for newspaper production and quality color output. Outstanding issues in desk-top publishing systems include interactive editing of structured documents, integration of text and graphics, page description languages, standards, and the human-computer interface to documentation systems. The latter area is becoming increasingly important: usability by non-specialists and flexibility across application areas are two current concerns. One of the objectives of current work is to bring the production of high quality documents within the capability of naive users as well as experts.

Information Retrieval (IR) has concentrated on the development of information management systems to support user retrieval from large collections of homogeneous textual material. A variety of approaches have been tried and tested with varying degrees of success over many decades of research. Hypertext (HT) systems, on the other hand, provide a retrieval paradigm based on browsing through a structured information space, following pre-defined connections between information fragments until an information need is satisfied, or appears to be. Information Retrieval and Hypertext addresses the confluence of the areas of IR and HT and explores the work done to date in applying techniques from one area, to the other leading to the development of hypertext information retrieval' (HIR) systems. An important aspect of the work in IR/HT and in any user-centred information system is the emergence of multimedia information and such multimedia information is treated as an integral information type in this text. The contributed chapters cover the development of integrated hypertext information retrieval models, and the application of IR and HT techniques in hypertext construction and the approaches that can be taken in searching HIR systems. These chapters are complemented by two overview chapters covering, respectively, information retrieval and hypertext research and developments. Information Retrieval and Hypertext is important as it is the first text to directly address the combined searching/browsing paradigm of information discovery which is becoming so important in modern computing environments. It will be of interest to researchers and professionals working in a range of areas related to information discovery.

This book introduces a theory, Naive Semantics (NS), a theory of the knowledge underlying natural language understanding. The basic assumption of NS is that knowing what a word means is not very different from knowing anything else, so that there is no difference in form of cognitive representation between lexical semantics and ency clopedic knowledge. NS represents word meanings as commonsense knowledge, and builds no special representation language (other than elements of first-order logic). The idea of teaching computers common sense knowledge originated with McCarthy and Hayes (1969), and has been extended by a number of researchers (Hobbs and Moore, 1985, Lenat et aI, 1986). Commonsense knowledge is a set of naive beliefs, at times vague and inaccurate, about the way the world is structured. Traditionally, word meanings have been viewed as criterial, as giving truth conditions for membership in the classes words name. The theory of NS, in identifying word meanings with commonsense knowledge, sees word meanings as typical descriptions of classes of objects, rather than as criterial descriptions. Therefore, reasoning with NS represen tations is probabilistic rather than monotonic. This book is divided into two parts. Part I elaborates the theory of Naive Semantics. Chapter 1 illustrates and justifies the theory. Chapter 2 details the representation of nouns in the theory, and Chapter 4 the verbs, originally published as "Commonsense Reasoning with Verbs" (McDowell and Dahlgren, 1987). Chapter 3 describes kind types, which are naive constraints on noun representations."

This book is about automatic handling of non-rigid or deformable objects like cables, fabric, or foam rubber. The automation by robots in industrial environments, is especially examined. It discusses several important automation aspects, such as material modelling and simulation, planning and control strategies, collaborative systems, and industrial applications. This book collects contributions from various countries and international projects and, therefore, provides a representative overview of the state of the art in this field. It is of particular interest for scientists and practitioners in the area of robotics and automation

The second edition of the book on language comprehension in honor of Pim Levelt's sixtieth birthday has been released before he turns sixty-one. Some things move faster than the years of age. This seems to be especially true for advances in science. Therefore, the present edition entails changes in some of the chapters and incorporates an update of the current literature. I would like to thank all contributors for their cooperation in making a second edition possible such a short time after the completion of the first one. Angela D. Friederici Leipzig, November 23, 1998. Preface to the first edition Language comprehension and production is a uniquely human capability. We know little about the evolution of language as a human trait, possibly because our direct ancestors lived several million years ago. This fact certainly impedes the desirable advances in the biological basis of any theory of language evolution. Our knowledge about language as an existing species-specific biological sys tem, however, has advanced dramatically over the last two decades. New experi mental techniques have allowed the investigation of language and language use within the methodological framework of the natural sciences. The present book provides an overview of the experimental research in the area of language com prehension in particular."

This book constitutes the proceedings of the 5th International Conference on Nonlinear Speech Processing, NoLISP 2011, held in Las Palmas de Gran Canaria, Spain, in November 2011. The purpose of the workshop is to present and discuss new ideas, techniques and results related to alternative approaches in speech processing that may depart from the main stream. The 33 papers presented together with 2 keynote talks were carefully reviewed and selected for inclusion in this book. The topics of NOLISP 2011 were non-linear approximation and estimation; non-linear oscillators and predictors; higher-order statistics; independent component analysis; nearest neighbors; neural networks; decision trees; non-parametric models; dynamics of non-linear systems; fractal methods; chaos modeling; and non-linear differential equations.

This book constitutes the refereed proceedings of the International Conference on Theory and Practice of Digital Libraries, TPDL 2011 - formerly known as ECDL (European Conference on Research and Advanced Technology for Digital Libraries) - held in Berlin, Germany, in September 2011. The 27 full papers, 13 short papers, 9 posters and 9 demos presented in this volume were carefully reviewed and selected from 162 initial submissions. In addition the book contains the abstract of 2 keynote speeches and an appendix stating information on the doctoral consortium, as well as the panel, which were held at the conference. The papers are grouped in topical sections on networked information, semantics and interoperability, systems and architectures, text and multimedia retrieval, collaborative information spaces, DL applications and legal aspects, user interaction and information visualization, user studies, archives and repositories, europeana, and preservation.

This book constitutes the refereed proceedings of the Second International Conference on Multilingual and Multimodal Information Access Evaluation, in continuation of the popular CLEF campaigns and workshops that have run for the last decade, CLEF 2011, held in Amsterdem, The Netherlands, in September 2011.
The 14 revised full papers presented together with 2 keynote talks were carefully reviewed and selected from numerous submissions. The papers accepted for the conference included research on evaluation methods and settings, natural language processing within different domains and languages, multimedia and reflections on CLEF. Two keynote speakers highlighted important developments in the field of evaluation: the role of users in evaluation and a framework for the use of crowdsourcing experiments in the setting of retrieval evaluation."

The material in this book was presented in the tutorial programme of the Eurographics '87 Conference, held in Amsterdam, The Netherlands, 1987. The book contains eight contributions, from leading experts in each field. Major aspects of computer graphics fundamentals, interactive techniques and three-dimensional modelling techniques are discussed and a state-of-the-art survey on the increasingly important area of desktop publishing is given. The theory of fractals is covered by presenting a thorough treatment of their mathematics and programming. Furthermore, overviews of several topics, such as the theory and methods of modelling three-dimensional shapes and objects, the fundamental concepts and current advances in user interface management systems, and existing CAD-interface specifications, are included. The book will be of interest to systems designers, application programmers and researchers who wish to gain a deeper knowledge of the state-of-the-art in the areas covered.

We have written this book principally for users and practitioners of computer graphics. In particular, system designers, independent software vendors, graphics system implementers, and application program developers need to understand the basic standards being put in place at the so-called Virtual Device Interface and how they relate to other industry standards, both formal and de facto. Secondarily, the book has been targetted at technical managers and advanced students who need some understanding of the graphics standards and how they fit together, along with a good overview of the Computer Graphics Interface (CGI) proposal and Computer Graphics Metafile (CGM) standard in particular. Part I, Chapters 1,2, and 3; Part II, Chapters 10 and 11; Part III, Chapters 15, 16, and 17; and some of the Appendices will be of special interest. Finally, these same sections will interest users in government and industry who are responsible for selecting, buying and installing commercial implementations of the standards. The CGM is already a US Federal Information Processing Standard (FIPS 126), and we expect the same status for the CGI when its development is completed and it receives formal approval by the standards-making bodies.

Document imaging is a new discipline in applied computer science. It is building bridges between computer graphics, the world of prepress and press, and the areas of color vision and color reproduction. The focus of this book is of special relevance to people learning how to utilize and integrate such available technology as digital printing or short run color, how to make use of CIM techniques for print products, and how to evaluate related technologies that will become relevant in the next few years. This book is the first to give a comprehensive overview of document imaging, the areas involved, and how they relate. For readers with a background in computer graphics it gives insight into all problems related to putting information in print, a field only very thinly covered in textbooks on computer graphics.

HTML and the Art of Authoring For the World Wide Web is devoted to teaching the Web user how to generate good hypertext. `As a result of (this) rapid uncontrolled growth, the Web community may be facing a `hypertext crisis'. Thousands of hastily written or ill conceived documents may soon be presented to readers poorly formatted or unusable... .' (From the Preface.) `The clear and practical ways in which HTML and the Art of Authoring For the World Wide Web sets forth the principles of the Web, the operation of its servers and browsers, and its publishing concept is commendable. It will be an indispensable guide to the Web author as well as the sophisticated user.' (From the Foreword by Robert Cailliau.) `Despite its user friendliness, the Web has, by its own virtue, a default that makes it difficult for people to know where to begin: there is no starting point to the Web. Bebo White's HTML and the Art of Authoring For the World Wide Web will fill this gap immediately, as it provides a clear, introductory and sequential description of the fundamental concepts that lie underneath the Web. It describes HTML as an SGML application, explains the relationship between HTML and SGML, and gives a complete description of all the structure that HTML provides.' (From the Foreword by Eric van Herwijnen.)

The ship has left the Miraflores Locks, let loose from the 'mules' run by the crews of the Panama Canal Commission. She has picked up speed while passing under the Bridge of the Americas which links de facto the Northern and Southern parts of the continent, and has headed resolutely towards the Pacific Ocean waters along the rows of boats of all kinds waiting to cross the Canal in the other direction. Through a layer of tropical clouds, the setting Sun is bleakly illuminating the tall white highrises of Panama City on the port side. It took a full day to cautiously move through the whole system of locks and cuts. Back in the stateroom, I open again a working copy of this book and type down this foreword on the pocket computer. The last chapter was received the day before while speeding through the Caribbean Sea and my main work as Editor is now over. It has been a real pleasure and a great honour to be given the oppor tunity of compiling this book and interacting with the various contributors through the latest technologies while being sometimes in geographically very different places. The quality of the authors, the scope of experiences they cover, the messages they convey make of this book a unique and timely publication. The reader will certainly enjoy as much as I did going through such a variety of well-inspired chapters from so many different horizons.

Intelligent Integration of Information presents a collection of chapters bringing the science of intelligent integration forward. The focus on integration defines tasks that increase the value of information when information from multiple sources is accessed, related, and combined. This contributed volume has also been published as a special double issue of the Journal of Intelligent Information Systems (JIIS), Volume 6:2/3.

Automated Speaking Assessment: Using Language Technologies to Score Spontaneous Speech provides a thorough overview of state-of-the-art automated speech scoring technology as it is currently used at Educational Testing Service (ETS). Its main focus is related to the automated scoring of spontaneous speech elicited by TOEFL iBT Speaking section items, but other applications of speech scoring, such as for more predictable spoken responses or responses provided in a dialogic setting, are also discussed. The book begins with an in-depth overview of the nascent field of automated speech scoring-its history, applications, and challenges-followed by a discussion of psychometric considerations for automated speech scoring. The second and third parts discuss the integral main components of an automated speech scoring system as well as the different types of automatically generated measures extracted by the system features related to evaluate the speaking construct of communicative competence as measured defined by the TOEFL iBT Speaking assessment. Finally, the last part of the book touches on more recent developments, such as providing more detailed feedback on test takers' spoken responses using speech features and scoring of dialogic speech. It concludes with a discussion, summary, and outlook on future developments in this area. Written with minimal technical details for the benefit of non-experts, this book is an ideal resource for graduate students in courses on Language Testing and Assessment as well as teachers and researchers in applied linguistics.

Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the refereed proceedings of the 8th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2009, held in Bakuriani, Georgia, in September 2009. The 20 revised full papers included in the book were carefully reviewed and selected from numerous presentations given at the symposium. The focus of the papers is on the following topics: natural language syntax, semantics, and pragmatics; constructive, modal and algebraic logic; linguistic typology and semantic universals; logics for artificial intelligence; information retrieval, query answer systems; logic, games, and formal pragmatics; language evolution and learnability; computational social choice; historical linguistics, history of logic.

This book constitutes the refereed proceedings of the 16th International Conference on Applications of Natural Language to Information Systems, held in Alicante, Spain, in June 2011. The 11 revised full papers and 11 revised short papers presented together with 23 poster papers, 1 invited talk and 6 papers of the NLDB 2011 doctoral symposium were carefully reviewed and selected from 74 submissions. The papers address all aspects of Natural Language Processing related areas and present current research on topics such as natural language in conceptual modeling, NL interfaces for data base querying/retrieval, NL-based integration of systems, large-scale online linguistic resources, applications of computational linguistics in information systems, management of textual databases NL on data warehouses and data mining, NLP applications, as well as NL and ubiquitous computing.

This volume constitutes the refereed proceedings of the 4th International Conference on Internationalization, Design and Global Development, IDGD 2011, held in Orlando, FL, USA, in July 2011 in the framework of the 14th International Conference on Human-Computer Interaction, HCII 2011. The 71 revised papers presented were carefully reviewed and selected from numerous submissions. The papers accepted for presentation thoroughly cover the entire field of internationalization, design and global development and address the following major topics: Cultural and cross-cultural design, culture and usability, design, emotion, trust and aesthetics, cultural issues in business and industry, culture, communication and society.