Advances in artificial intelligence : 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI'98 Vancouver, BC, Canada, June 18-20, 1998 : proceedings

This Book Constitutes The Refereed Proceedings Of The 12th Biennial Conference Of The Canadian Society For Computational Studies Of Intelligence, Ai'98, Held In Vancouver, Bc, Canada In June 1998. The 28 Revised Full Papers Presented Together With 10 Extended Abstracts Were Carefully Reviewed And Selected From A Total Of More Than Twice As Many Submissions. The Book Is Divided In Topical Sections On Planning, Constraints, Search And Databases; Applications; Genetic Algorithms; Learning And Natural Language; Reasoning; Uncertainty; And Learning. Sokoban: Evaluating Standard Single-agent Search Techniques In The Presence Of Deadlock -- A Heuristic Incremental Modeling Approach To Course Timetabling -- Planning Strategy Representation In Dolittle -- Establishing Logical Connectivity Between Query Keywords And Database Contents -- Test-driving Tanka: Evaluating A Semi-automatic System Of Text Analysis For Knowledge Acquisition -- An Object Indexing Methodology As Support To Object Recognition -- Oracles And Assistants: Machine Learning Applied To Network Supervision -- A Common Multi-agent Testbed For Diverse Seamless Personal Information Networking Applications -- A Hybrid Genetic Algorithm For The Vehicle Routing Problem With Time Windows -- Maintaining Genetic Diversity In Genetic Algorithms Through Co-evolution -- The Effect Of Genetic Operator Probabilities And Selection Strategies On The Performance Of A Genetic Algorithm -- The Impact Of External Dependency In Genetic Programming Primitives --^ Quality Control In The Concept Learning Process -- Grapheme Generation In Learning To Read English Words -- A Trainable Bracketer For Noun Modifiers -- Lessons Learned In The Development And Implementation Of A Bilingual Nationally Accessible Knowledge-based System -- Selecting The Next Action With Constraints -- Poker As A Testbed For Ai Research -- Fault Prediction In The Telephone Access Loop Using A Neural Network -- Learning English Syllabification Rules -- Characterizing Tractable Csps -- An Attribute Redundancy Measure For Clustering -- On The Complexity Of Vlsi-friendly Neural Networks For Classification Problems -- String Clustering And Statistical Validation Of Clusters -- Finding Partitions For Learning Control Of Dynamic Systems -- A Relational Modeling Of Cognitive Maps -- Distance Constraint Arrays: A Model For Reasoning On Intervals With Qualitative And Quantitative Distances -- Revising Timegraph-ii --^ Temporally Invariant Junction Tree For Inference In Dynamic Bayesian Network -- Utility Theory-based User Models For Intelligent Interface Agents -- A Hybrid Convergent Method For Learning Probabilistic Networks -- Relational Concepts And The Fourier Transform: An Empirical Study -- Elem2: A Learning System For More Accurate Classifications -- Sequential Instance-based Learning -- Predicate Invention From A Few Examples. Robert Mercer, Eric Neufeld (eds.). Includes Bibliographical References And Index. Sokoban: Evaluating standard single-agent search techniques in the presence of deadlock....Pages 1-15 A heuristic incremental modeling approach to course timetabling....Pages 16-29 Planning strategy representation in DoLittle....Pages 30-44 Establishing logical connectivity between query keywords and database contents....Pages 45-59 Test-driving tanka : Evaluating a semi-automatic system of text analysis for knowledge acquisition....Pages 60-71 An object indexing methodology as support to object recognition....Pages 72-85 Oracles and assistants: Machine learning applied to network supervision....Pages 86-98 A common multi-agent testbed for diverse seamless personal information networking applications....Pages 99-113 A hybrid genetic algorithm for the vehicle routing problem with time windows....Pages 114-127 Maintaining genetic diversity in genetic algorithms through co-evolution....Pages 128-138 The effect of genetic operator probabilities and selection strategies on the performance of a genetic algorithm....Pages 139-153 The impact of external dependency in genetic programming primitives....Pages 154-168 Quality control in the concept learning process....Pages 169-183 Grapheme generation in learning to read english words....Pages 184-195 A trainable bracketer for noun modifiers....Pages 196-210 Lessons learned in the development and implementation of a bilingual nationally accessible knowledge-based system....Pages 211-219 Selecting the next action with constraints....Pages 220-227 Poker as a testbed for AI research....Pages 228-238 Fault prediction in the telephone access loop using a neural network....Pages 239-245 Learning english syllabification rules....Pages 246-258 Characterizing tractable CSPs....Pages 259-272 An attribute redundancy measure for clustering....Pages 273-284 On the complexity of VLSI-friendly neural networks for classification problems....Pages 285-297 String clustering and statistical validation of clusters....Pages 298-309 Finding partitions for learning control of dynamic systems....Pages 310-321 A relational modeling of cognitive maps....Pages 322-333 Distance constraint arrays: A model for reasoning on intervals with qualitative and quantitative distances....Pages 334-348 Revising Timegraph-II....Pages 349-362 Temporally invariant junction tree for inference in dynamic bayesian network....Pages 363-377 Utility theory-based user models for intelligent interface agents....Pages 378-392 A hybrid convergent method for learning probabilistic networks....Pages 393-410 Relational concepts and the fourier transform: An empirical study....Pages 411-425 ELEM2: A learning system for more accurate classifications....Pages 426-441 Sequential instance-based learning....Pages 442-454 Predicate invention from a few examples....Pages 455-466 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. The papers that make up this text examine advances in artificial intelligence. The text is divided into sections which study: planning, constraints, search and databases; applications; genetic algorithms; learning and natural languages; reasoning; uncertainty; and learning. 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.