Abstraction in Artificial Intelligence and Complex Systems, 1st Edition

  • Published By:
  • ISBN-10: 1461470528
  • ISBN-13: 9781461470526
  • DDC: 006.3
  • Grade Level Range: College Freshman - College Senior
  • 484 Pages | eBook
  • Original Copyright 2013 | Published/Released May 2014
  • This publication's content originally published in print form: 2013

  • Price:  Sign in for price



Abstraction is a fundamental mechanism underlying both human and artificial perception, representation of knowledge, reasoning and learning. This mechanism plays a crucial role in many disciplines, notably Computer Programming, Natural and Artificial Vision, Complex Systems, Artificial Intelligence and Machine Learning, Art, and Cognitive Sciences. This book first provides the reader with an overview of the notions of abstraction proposed in various disciplines by comparing both commonalities and differences.  After discussing the characterizing properties of abstraction, a formal model, the KRA model, is presented to capture them. This model makes the notion of abstraction easily applicable by means of the introduction of a set of abstraction operators and abstraction patterns, reusable across different domains and applications. It is the impact of abstraction in Artificial Intelligence, Complex Systems and Machine Learning which creates the core of the book.  A general framework, based on the KRA model, is presented, and its pragmatic power is illustrated with three case studies: Model-based diagnosis, Cartographic  Generalization, and learning Hierarchical Hidden Markov Models.

Table of Contents

Front Cover.
Half Title Page.
Other Frontmatter.
Title Page.
Copyright Page.
1: Introduction.
2: Abstraction in Different Disciplines.
3: Abstraction in Artificial Intelligence.
4: Definitions of Abstraction.
5: Boundaries of Abstraction.
6: The KRA Model.
7: Abstraction Operators and Design Patterns.
8: Properties of the KRA Model.
9: Abstraction in Machine Learning.
10: Simplicity, Complex Systems, and Abstraction.
11: Case Studies and Applications.
12: Discussion.
Appendix A: Concrete Art Manifesto.
Appendix B: Cartographic Results for Roads.
Appendix C: Relational Algebra.
Appendix D: Basic Notion of First Order Logics.
Appendix E: Abstraction Operators.
Appendix F: Abstraction Patterns.
Appendix G: Abstraction of Michalski’s “Train” Problem.
Appendix H: Color Figures.