Pattern-Directed Inference Systems


Book Description

Pattern-Directed Inference Systems provides a description of the design and implementation of pattern-directed inference systems (PDIS) for various applications. The book also addresses the theoretical significance of PDIS for artificial intelligence and cognitive psychology. The book is divided into eight sections. The introduction provides a brief overview of pattern-directed inference systems, including a historical perspective, a review of basic concepts, and a survey of work in this area. Subsequent chapters address topics on architecture and design, methods for accessing and controlling rule based systems, methods for obtaining adaptive behavior via rule-based systems and cognitive modeling. Constructing models of human information processing, natural language understanding and multilevel systems and complexity are described as well. The last section discusses the earlier chapters in the book and provides a unifying set of principles for the PDIS formalism. Computer scientists, psychologists, engineers, and researchers in artificial intelligence will find the book very informative.




Building Problem Solvers


Book Description

After working through Building Problem Solvers, readers should have a deep understanding of pattern directed inference systems, constraint languages, and truth maintenance systems.




An Artificial Intelligence Approach to VLSI Routing


Book Description

Routing of VLSI chips is an important, time consuming, and difficult problem. The difficulty of the problem is attributed to the large number of often conflicting factors that affect the routing quality. Traditional techniques have approached routing by ignoring some of these factors and imposing unnecessary constraints in order to make routing tractable. In addition to the imposition of these restrictions, which simplify the problems to a degree but at the same time reduce the routing quality, traditional approaches use brute force. They often transform the problem into mathematical or graph problems and completely ignore the specific knowledge about the routing task that can greatly help the solution. This thesis overcomes some of the above problems and presents a system that performs routing close to what human designers do. In other words it heavily capitalizes on the knowledge of human expertise in this area, it does not impose unnecessary constraints, it considers all the different factors that affect the routing quality, and most importantly it allows constant user interaction throughout the routing process. To achieve the above, this thesis presents background about some representative techniques for routing and summarizes their characteristics. It then studies in detail the different factors (such as minimum area, number of vias, wire length, etc.) that affect the routing quality, and the different criteria (such as vertical/horizontal constraint graph, merging, minimal rectilinear Steiner tree, etc.) that can be used to optimize these factors.




Introductory Readings in Expert Systems


Book Description

"David Blackbourn tells the story of how the German people transformed their landscape over 250 years from a waterlogged swampland into one of the most powerful countries in the Western world. His account, in which he shows how Germans set out to "conquer" that most fundamental natural element, water, brings together politics, culture, economics, and ecology in a daring work of total history."--BOOK JACKET.




Psychoanalytic Process Research Strategies


Book Description

Hartvig Dahl This is a book about the future that we hope will arouse the curiosity of clinicians and point a direction for researchers. It marks the surprisingly rapid evolution of psychodynamic psychotherapy research from an applied toward a basic science, and, as its title implies, describes strategies to follow rather than results to live by. It was not always thus. A quarter of a century ago the editors of two volumes of psychotherapy research reports summarized the state of the field then: Although there has been a great accumulation of clinical observations and experimental findings, the field has made relatively little progress. There has been little creative building on the work of others (Parloff and Rubinstein 1962). Psychological research generally has tended to be insuffi ciently additive. Research people often find it hard to keep informed of related work done on the same site and else where, and therefore do not build upon each other's foun dation (Luborsky and Strupp 1962).




Pattern Detection and Discovery


Book Description

The collation of large electronic databases of scienti?c and commercial infor- tion has led to a dramatic growth of interest in methods for discovering struc- res in such databases. These methods often go under the general name of data mining. One important subdiscipline within data mining is concerned with the identi?cation and detection of anomalous, interesting, unusual, or valuable - cords or groups of records, which we call patterns. Familiar examples are the detection of fraud in credit-card transactions, of particular coincident purchases in supermarket transactions, of important nucleotide sequences in gene sequence analysis, and of characteristic traces in EEG records. Tools for the detection of such patterns have been developed within the data mining community, but also within other research communities, typically without an awareness that the - sic problem was common to many disciplines. This is not unreasonable: each of these disciplines has a large literature of its own, and a literature which is growing rapidly. Keeping up with any one of these is di?cult enough, let alone keeping up with others as well, which may in any case be couched in an - familiar technical language. But, of course, this means that opportunities are being lost, discoveries relating to the common problem made in one area are not transferred to the other area, and breakthroughs and problem solutions are being rediscovered, or not discovered for a long time, meaning that e?ort is being wasted and opportunities may be lost.




Advances and Trends in Structures and Dynamics


Book Description

Advances and Trends in Structures and Dynamics contains papers presented at the symposium on Advances and Trends in Structures and Dynamics held in Washington, D.C., on October 22-25, 1984. Separating 67 papers of the symposium as chapters, this book documents some of the major advances in the structures and dynamics discipline. The chapters are further organized into 13 parts. The first three parts explore the trends and advances in engineering software and hardware; numerical analysis and parallel algorithms; and finite element technology. Subsequent parts show computational strategies for nonlinear and fracture mechanics problems; mechanics of materials and structural theories; structural and dynamic stability; multidisciplinary and interaction problems; composite materials and structures; and optimization. Other chapters focus on random motion and dynamic response; tire modeling and contact problems; damping and control of spacecraft structures; and advanced structural applications.




Readings in Distributed Artificial Intelligence


Book Description

Most artificial intelligence research investigates intelligent behavior for a single agent--solving problems heuristically, understanding natural language, and so on. Distributed Artificial Intelligence (DAI) is concerned with coordinated intelligent behavior: intelligent agents coordinating their knowledge, skills, and plans to act or solve problems, working toward a single goal, or toward separate, individual goals that interact. DAI provides intellectual insights about organization, interaction, and problem solving among intelligent agents. This comprehensive collection of articles shows the breadth and depth of DAI research. The selected information is relevant to emerging DAI technologies as well as to practical problems in artificial intelligence, distributed computing systems, and human-computer interaction. "Readings in Distributed Artificial Intelligence" proposes a framework for understanding the problems and possibilities of DAI. It divides the study into three realms: the natural systems approach (emulating strategies and representations people use to coordinate their activities), the engineering/science perspective (building automated, coordinated problem solvers for specific applications), and a third, hybrid approach that is useful in analyzing and developing mixed collections of machines and human agents working together. The editors introduce the volume with an important survey of the motivations, research, and results of work in DAI. This historical and conceptual overview combines with chapter introductions to guide the reader through this fascinating field. A unique and extensive bibliography is also provided.




Artificial Intelligence And International Politics


Book Description

For well over a decade researchers in international relations have sought ways to combine the rigor of quantitative techniques with the richness of qualitative data. Many have discovered that artificial intelligence computer models allow them to do just that. Computer programs modeling international interactions and foreign policy decision making attempt to reflect such human characteristics as learning, memory, and adaptation. In this volume of original essays, distinguished scholars present a comprehensive overview of their research and reflect on the potential of artificial intelligence as a tool for furthering our understanding of international affairs. The contributors take a broad look at the early stirrings of interest in artificial intelligence as a potentially useful method of political analysis, exploring such topics as intentionality, time sense, and knowledge representation. The work also focuses on the current state of artificial intelligence and examines its general areas of emphasis: international interaction, decision making groups, and cognitive processes in international politics. The contributors represent a cross section of different approaches to using artificial intelligence and reflect the major research programs across the country in this new international relations subfield




Fundamentals in Computer Understanding: Speech and Vision


Book Description

Man-machine communication is presently undergoing an important evolution which is influenced both by technological advances and by the progress made in various fields such as signal processing, pattern recognition and artificial intelligence. This book emphasizes relevant aspects of man-machine dialogue by voice (acoustic-phonetic decoding, multi-speaker aspects, dialogue architectures, etc.) and presents analogies with the related fields of computer vision and natural language processing. It also introduces the fundamentals of knowledge-based and expert systems which are widely used in this field. The book is the result of an interdisciplinary collaboration of international experts who worked together for an advanced course sponsored by the Commission of the European Communities and Institut National de Recherche en Informatique et en Automatique. The course was held in Paris in May 1985.