Advances in Artificial Intelligence

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.

Inhalt
Agents.- A Principled Modular Approach to Construct Flexible Conversation Protocols.- Balancing Robotic Teleoperation and Autonomy for Urban Search and Rescue Environments.- Emotional Pathfinding.- Natural Language.- Combining Evidence in Cognate Identification.- Term-Based Clustering and Summarization of Web Page Collections.- The Frequency of Hedging Cues in Citation Contexts in Scientific Writing.- Learning.- Finding Interesting Summaries in GenSpace Graphs Efficiently.- Naïve Bayes with Higher Order Attributes.- Preliminary Study of Attention Control Modeling in Complex Skill Training Environments.- The Reconstruction of the Interleaved Sessions from a Server Log.- On Customizing Evolutionary Learning of Agent Behavior.- Towards Efficient Training on Large Datasets for Genetic Programming.- A Multi-objective Genetic Algorithm Based on Quick Sort.- Knowledge-Rich Contexts Discovery.- Intrinsic Representation: Bootstrapping Symbols from Experience.- Sequential Consolidation of Learned Task Knowledge.- Constraint Satisfaction and Search.- Resolvent Clause Weighting Local Search.- A Hybrid Schema for Systematic Local Search.- Constraint Satisfaction Methods for Information Personalization.- On Selection Strategies for the DPLL Algorithm.- Knowledge Representation and Reasoning.- The Structural Model Interpretation of the NESS Test.- Spatio-temporal Reasoning for Vague Regions.- Average Case Self-Duality of Monotone Boolean Functions.- Uncertainty.- Detecting Deception in Intelligent Systems I: Activation of Deception Detection Tactics.- A Decision-Theoretic Graphical Model for Collaborative Design on Supply Chains.- Feature Selection by Bayesian Networks.- Neural Networks.- Radial Basis Function Network Pruning by Sensitivity Analysis.- A Chaotic Neural Network for theMaximum Clique Problem.- Wavelet Network with OLS Optimization for Speech Signal Processing.- Short/Position Papers.- Multi-attribute Decision Making in a Complex Multiagent Environment Using Reinforcement Learning with Selective Perception.- Multi-agent Trail Making for Stigmergic Navigation.- A Decision-Theoretic Algorithm for Bundle Purchasing in Multiple Open Ascending-Price Auctions.- The Use of Increasingly Specific User Models in the Design of Mixed-Initiative Systems.- Evaluating a Smart Recommender for an Evolving E-learning System: A Simulation-Based Study.- Generation of Demand Feedback in Intelligent Tutors for Programming.- Using Language to Determine Success in Negotiations: A Preliminary Study.- Distributed Data Mining vs. Sampling Techniques: A Comparison.- Binary Decision Tree Using Genetic Algorithm for Recognizing Defect Patterns of Cold Mill Strip.- Genetic Algorithm-Induced Optimal Blackjack Strategies in Noisy Settings.- Robust Semantic for an Evolved Genetic Algorithm-Based Machine Learning.- A Hybrid Neural-Markov Approach for Learning to Compose Music by Example.- Exploring Case-Based Bayesian Networks and Bayesian Multi-nets for Classification.- Feature Extraction of Handwritten Symbols Using Fuzzy Logic.- Artificial Aging of Faces by Support Vector Machines.- Solving Dynamic CSPs.- Histogram Arc Consistency as a Value Ordering Heuristic.- Knowledge Provenance.- A Unified Action Language Framework.- An Automatic Evaluation Framework for Improving a Configurable Text Summarizer.- An Algorithm for Anaphora Resolution in Aviation Safety Reports.- Modelling Singularity in Vision to Learn Rotation Invariance toward Recognition.- Graduate Student Symposium.- Two Set-Theoretic Approaches to the Semantics of Adjective-Noun Combinations.- Comparison ofPermutation-Based and Binary Representation in a Genetic Algorithm for RNA Secondary Structure Prediction.- Time-Sensitive Sampling for Spam Filtering.- Comparison of Parallel and Serial Genetic Algorithms for RNA Secondary Structure Prediction.- Performance Evaluation of Agent Toolkits.- Software Agents in CVW.- Constraint Directed Dynamic Backtracking.- Scheduling Using Constraint-Directed Search.- Extending Montague Semantics for Use in Natural-Language Database-Query Processing.- An Investigation of Grammar Design in Natural-Language Speech Recognition.- Genetic Algorithm Based OSPF Network Routing Using LEDA.- A Multi-agent System for Semantic Information Retrieval.- Decision Mining with User Preference.- Coarsening Classification Rules on Basis of Granular Computing.