Ebook: Advances in Artificial Intelligence: Natural Language and Knowledge-based Systems

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.

---

Contents: Learning from Experience in Board Games.- PRODS: A Prototype Based Design Shell for Prototype Selection and Prototype Refinement.- What's in a Joke?- Machinery for Hebrew Word Formation.- Theory Formation for Interpreting an Unknown Language.- Ontology, Sublanguage, and Semantic Networks in Natural Language Processing.- An Incremental Conceptual Clustering Algorithm that Reduces Input-Ordering Bias.- Anticipating a Listener's Response in Text Planning.- Towards an Intelligent Finite Element Training System.- Bayesian Inference in an Expert System without Assuming Independence.- A Partial Orders Semantics for Constraint Based Systems.- Partial Orders as a Basis for KBS Semantics.- A Heuristic Search Approach to Planning and Scheduling Software Manufacturing Projects.- From Data to Knowledge Bases.- Index.

---

Contents: Learning from Experience in Board Games.- PRODS: A Prototype Based Design Shell for Prototype Selection and Prototype Refinement.- What's in a Joke?- Machinery for Hebrew Word Formation.- Theory Formation for Interpreting an Unknown Language.- Ontology, Sublanguage, and Semantic Networks in Natural Language Processing.- An Incremental Conceptual Clustering Algorithm that Reduces Input-Ordering Bias.- Anticipating a Listener's Response in Text Planning.- Towards an Intelligent Finite Element Training System.- Bayesian Inference in an Expert System without Assuming Independence.- A Partial Orders Semantics for Constraint Based Systems.- Partial Orders as a Basis for KBS Semantics.- A Heuristic Search Approach to Planning and Scheduling Software Manufacturing Projects.- From Data to Knowledge Bases.- Index.
Content:
Front Matter....Pages i-xii
Learning from Experience in Board Games....Pages 1-25
PRODS: A Prototype Based Design Shell for Prototype Selection and Prototype Refinement....Pages 26-42
What’s in a Joke?....Pages 43-74
Machinery for Hebrew Word Formation....Pages 75-93
Theory Formation for Interpreting an Unknown Language....Pages 95-113
Ontology, Sublanguage, and Semantic Networks in Natural Language Processing....Pages 114-128
An Incremental Conceptual Clustering Algorithm that Reduces Input-Ordering Bias....Pages 129-144
Anticipating a Listener’s Response in Text Planning....Pages 145-170
Towards an Intelligent Finite Element Training System....Pages 171-181
Bayesian Inference in an Expert System without Assuming Independence....Pages 182-218
A Partial Orders Semantics for Constraint Based Systems....Pages 219-226
Partial Orders as a Basis for KBS Semantics....Pages 227-246
A Heuristic Search Approach to Planning and Scheduling Software Manufacturing Projects....Pages 247-268
From Data to Knowledge Bases....Pages 269-294
Back Matter....Pages 295-303

---

Contents: Learning from Experience in Board Games.- PRODS: A Prototype Based Design Shell for Prototype Selection and Prototype Refinement.- What's in a Joke?- Machinery for Hebrew Word Formation.- Theory Formation for Interpreting an Unknown Language.- Ontology, Sublanguage, and Semantic Networks in Natural Language Processing.- An Incremental Conceptual Clustering Algorithm that Reduces Input-Ordering Bias.- Anticipating a Listener's Response in Text Planning.- Towards an Intelligent Finite Element Training System.- Bayesian Inference in an Expert System without Assuming Independence.- A Partial Orders Semantics for Constraint Based Systems.- Partial Orders as a Basis for KBS Semantics.- A Heuristic Search Approach to Planning and Scheduling Software Manufacturing Projects.- From Data to Knowledge Bases.- Index.
Content:
Front Matter....Pages i-xii
Learning from Experience in Board Games....Pages 1-25
PRODS: A Prototype Based Design Shell for Prototype Selection and Prototype Refinement....Pages 26-42
What’s in a Joke?....Pages 43-74
Machinery for Hebrew Word Formation....Pages 75-93
Theory Formation for Interpreting an Unknown Language....Pages 95-113
Ontology, Sublanguage, and Semantic Networks in Natural Language Processing....Pages 114-128
An Incremental Conceptual Clustering Algorithm that Reduces Input-Ordering Bias....Pages 129-144
Anticipating a Listener’s Response in Text Planning....Pages 145-170
Towards an Intelligent Finite Element Training System....Pages 171-181
Bayesian Inference in an Expert System without Assuming Independence....Pages 182-218
A Partial Orders Semantics for Constraint Based Systems....Pages 219-226
Partial Orders as a Basis for KBS Semantics....Pages 227-246
A Heuristic Search Approach to Planning and Scheduling Software Manufacturing Projects....Pages 247-268
From Data to Knowledge Bases....Pages 269-294
Back Matter....Pages 295-303
....