Advances in Artificial Intelligence: 13th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 2000 Montéal, Quebec, Canada, May 14–17, 2000 Proceedings

This book constitutes the refereed proceedings of the 13th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 2000, held in Montreal, Quebec, Canada, in May 2000. The 25 revised full papers presented together with 12 10-page posters were carefully reviewed and selected from more than 70 submissions. The papers are organized in topical sections on games and constraint satisfaction; natural language processing; knowledge representation; AI applications; machine learning and data mining; planning, theorem proving, and artificial life; and neural networks. Unifying Single-Agent and Two-Player Search....Pages 1-12 Are Bees Better than Fruitflies?....Pages 13-25 A Constraint Directed Model for Partial Constraint Satisfaction Problems....Pages 26-39 Using Noun Phrase Heads to Extract Document Keyphrases....Pages 40-52 Expanding the Type Hierarchy with Nonlexical Concepts....Pages 53-68 Using Object Influence Areas to Quantitatively Deal with Neighborhood and Perception in Route Descriptions....Pages 69-81 An Extendable Natural Language Interface to a Consumer Service Database....Pages 82-89 Identifying and Eliminating Irrelevant Instances Using Information Theory....Pages 90-101 Keep It Simple: A Case-Base Maintenance Policy Based on Clustering and Information Theory....Pages 102-114 Collocation Discovery for Optimal Bilingual Lexicon Development....Pages 115-125 The Power of the TSNLP: Lessons from a Diagnostic Evaluation of a Broad-Coverage Parser....Pages 126-137 A Parallel Approach to Unified Cognitive Modeling of Language Processing within a Visual Context....Pages 138-150 Interact: A Staged Approach to Customer Service Automation....Pages 151-163 Towards Very Large Terminological Knowledge Bases: A Case Study from Medicine....Pages 164-175 The Use of Ontologies and Meta-knowledge to Facilitate the Sharing of Knowledge in a Multi-agent Personal Communication System....Pages 176-186 ASERC - A Genetic Sequencing Operator for Asymmetric Permutation Problems....Pages 187-200 CViz: An Interactive Visualization System for Rule Induction....Pages 201-213 Learning Pseudo-independent Models: Analytical and Experimental Results....Pages 214-226 Learning Rewrite Rules versus Search Control Rules to Improve Plan Quality....Pages 227-239 Scheduling Methods for Parallel Automated Theorem Proving....Pages 240-253 Simulating Competing Alife Organisms by Constructive Compound Neural Networks....Pages 254-266 A Recognition-Based Alternative to Discrimination-Based Multi-layer Perceptrons....Pages 267-279 Accelerated Backpropagation Learning: Extended Dynamic Parallel Tangent Optimization Algorithm....Pages 280-292 Neural ARX Models and PAC Learning....Pages 293-304 Qualitative Descriptors and Action Perception....Pages 305-315 A Comparison of Association Rule Discovery and Bayesian Network Causal Inference Algorithms to Discover Relationships in Discrete Data....Pages 316-325 Towards an Automated Citation Classifier....Pages 326-336 Typical Example Selection for Learning Classifiers....Pages 337-346 Comparative Study of Neural Network Controllers for Nonlinear Dynamic Systems....Pages 347-356 The Iterative Multi-agent Method for Solving Complex Search Problems....Pages 357-368 Relational Learning with Transfer of Knowledge Between Domains....Pages 369-378 Surviving in a Hostile Multi-agent Environment: How Simple Affective States Can Aid in the Competition for Resources....Pages 379-388 Task-Structure Based Mediation: The Travel-Planning Assistant Example....Pages 389-399 Considerations on Compositional Update Operators....Pages 400-410 The Degeneration of Relevance in Uncertain Temporal Domains: An Empirical Study....Pages 411-420 The Learnability of Naive Bayes....Pages 421-431 Parsing to Meaning, Statistically....Pages 432-441 Automated Discovery: A Fusion of Multidisciplinary Principles....Pages 442-442 ....Pages 443-448 Advances in Artificial Intelligence: 13th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 2000 Montéal, Quebec, Canada, May 14–17, 2000 Proceedings Author: Howard J. Hamilton Published by Springer Berlin Heidelberg ISBN: 978-3-540-67557-0 DOI: 10.1007/3-540-45486-1 Table of Contents: Unifying Single-Agent and Two-Player Search Are Bees Better than Fruitflies? A Constraint Directed Model for Partial Constraint Satisfaction Problems Using Noun Phrase Heads to Extract Document Keyphrases Expanding the Type Hierarchy with Nonlexical Concepts Using Object Influence Areas to Quantitatively Deal with Neighborhood and Perception in Route Descriptions An Extendable Natural Language Interface to a Consumer Service Database Identifying and Eliminating Irrelevant Instances Using Information Theory Keep It Simple: A Case-Base Maintenance Policy Based on Clustering and Information Theory On the Integration of Recursive Collocation Discovery for Optimal Bilingual Lexicon Development The Power of the TSNLP: Lessons from a Diagnostic Evaluation of a Broad-Coverage Parser A Parallel Approach to Unified Cognitive Modeling of Language Processing within a Visual Context Interact: A Staged Approach to Customer Service Automation Towards Very Large Terminological Knowledge Bases: A Case Study from Medicine The Use of Ontologies and Meta-knowledge to Facilitate the Sharing of Knowledge in a Multi-agent Personal Communication System ASERC - A Genetic Sequencing Operator for Asymmetric Permutation Problems CViz: An Interactive Visualization System for Rule Induction Learning Pseudo-independent Models: Analytical and Experimental Results Learning Rewrite Rules versus Search Control Rules to Improve Plan Quality Followingalongtraditionofexcellence,theseventeentheditionoftheconference of the Canadian Society for the Computational Studies of Intelligence continued the success of its predecessors. This edition re?ected the energy and diversity of the Canadian AI community and the many international partnerships that this community has successfully established. AI 2004 attracted high-quality submissions from Canada and around the world. All papers submitted were thoroughly reviewed by the program comm- tee. Eachpaperwasassignedtoatleastthreeprogramcommitteemembers. Out of105submissionstothemainconference,29paperswereincludedasfullpapers inthisvolume,and22asshort/positionpapers. Threeworkshopsandagraduate symposium were also associated with AI 2004. In this volume, 14 papers selected from 21 submissions to the graduate symposium have been included. We invited three distinguished researchers to give talks representing their active research in AI: Fahiem Bacchus, Michael Littman, and Manuela Veloso. It would have been impossible to organize such a successful conference wi- out the help of many individuals. We would like to express our appreciation to the authors of the submitted papers, and to the program committee members and external referees who provided timely and signi?cant reviews. In particular, we would like to thank Luis Rueda for organizing the reviewing of the graduate symposium submissions, and Eric Mulvaney for providing valuable assistance in thepreparationoftheproceedings. Tomanagethesubmissionandreviewingp- cess we used CyberChair developed by Richard van de Stadt. Christine Gun ̈ ther from Springer has patiently attended to many editorial details. We owe special thanks to Bob Mercer for handling the local arrangements. This title incorporates 25 revised full papers organized in topical sections on games and constraint satisfaction natural language processing knowledge representation AI applications machine learning and data mining planning, theorem proving, and artificial life and neural networks. The 17 regular papers and 15 short papers presented were carefully reviewed and selected from 73 initial submissions and are accompanied by 8 papers from the Graduate Student Symposium that were selected from 14 submissions.