Advances in Artificial Intelligence: 17th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2004, London, Ontario, ... / Lecture Notes in Artificial Intelligence)

This book constitutes the refereed proceedings of the 17th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2004, held in London, Ontario, Canada in May 2004. The 29 revised full papers and 22 revised short papers were carefully reviewed and selected from 105 submissions. These papers are presented together with the extended abstracts of 14 contributions to the graduate students' track. The full papers are organized in topical sections on agents, natural language processing, learning, constraint satisfaction and search, knowledge representation and reasoning, uncertainty, and neural networks. 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. 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 The Maximum 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 Of Permutation-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. Ahmed Y. Tawfik, Scott D. Goodwin (eds.). Includes Bibliographical References And Index. Table of Contents......Page 10 A Principled Modular Approach to Construct Flexible Conversation Protocols......Page 16 Balancing Robotic Teleoperation and Autonomy for Urban Search and Rescue Environments......Page 31 Emotional Pathfinding......Page 46 Combining Evidence in Cognate Identification......Page 59 Term-Based Clustering and Summarization of Web Page Collections......Page 75 The Frequency of Hedging Cues in Citation Contexts in Scientific Writing......Page 90 Finding Interesting Summaries in GenSpace Graphs Efficiently......Page 104 Naïve Bayes with Higher Order Attributes......Page 120 Preliminary Study of Attention Control Modeling in Complex Skill Training Environments......Page 135 The Reconstruction of the Interleaved Sessions from a Server Log......Page 148 On Customizing Evolutionary Learning of Agent Behavior......Page 161 Towards Efficient Training on Large Datasets for Genetic Programming......Page 176 A Multi-objective Genetic Algorithm Based on Quick Sort......Page 190 Knowledge-Rich Contexts Discovery......Page 202 Intrinsic Representation: Bootstrapping Symbols from Experience......Page 217 Sequential Consolidation of Learned Task Knowledge......Page 232 Resolvent Clause Weighting Local Search......Page 248 A Hybrid Schema for Systematic Local Search......Page 263 Constraint Satisfaction Methods for Information Personalization......Page 276 On Selection Strategies for the DPLL Algorithm......Page 292 The Structural Model Interpretation of the NESS Test......Page 307 Spatio-temporal Reasoning for Vague Regions......Page 323 Average Case Self-Duality of Monotone Boolean Functions......Page 337 Detecting Deception in Intelligent Systems I: Activation of Deception Detection Tactics......Page 354 A Decision-Theoretic Graphical Model for Collaborative Design on Supply Chains......Page 370 Feature Selection by Bayesian Networks......Page 385 Radial Basis Function Network Pruning by Sensitivity Analysis......Page 395 A Chaotic Neural Network for the Maximum Clique Problem......Page 406 Wavelet Network with OLS Optimization for Speech Signal Processing......Page 421 Multi-attribute Decision Making in a Complex Multiagent Environment Using Reinforcement Learning with Selective Perception......Page 431 Multi-agent Trail Making for Stigmergic Navigation......Page 437 A Decision-Theoretic Algorithm for Bundle Purchasing in Multiple Open Ascending-Price Auctions......Page 444 The Use of Increasingly Specific User Models in the Design of Mixed-Initiative Systems......Page 449 Evaluating a Smart Recommender for an Evolving E-learning System: A Simulation-Based Study......Page 454 Generation of Demand Feedback in Intelligent Tutors for Programming......Page 459 Using Language to Determine Success in Negotiations: A Preliminary Study......Page 464 Distributed Data Mining vs. Sampling Techniques: A Comparison......Page 469 Binary Decision Tree Using Genetic Algorithm for Recognizing Defect Patterns of Cold Mill Strip......Page 476 Genetic Algorithm-Induced Optimal Blackjack Strategies in Noisy Settings......Page 482 Robust Semantic for an Evolved Genetic Algorithm-Based Machine Learning......Page 490 A Hybrid Neural-Markov Approach for Learning to Compose Music by Example......Page 495 Exploring Case-Based Bayesian Networks and Bayesian Multi-nets for Classification......Page 500 Feature Extraction of Handwritten Symbols Using Fuzzy Logic......Page 508 Artificial Aging of Faces by Support Vector Machines......Page 514 Solving Dynamic CSPs......Page 519 Histogram Arc Consistency as a Value Ordering Heuristic......Page 525 Knowledge Provenance......Page 532 A Unified Action Language Framework......Page 539 An Automatic Evaluation Framework for Improving a Configurable Text Summarizer......Page 544 An Algorithm for Anaphora Resolution in Aviation Safety Reports......Page 549 Modelling Singularity in Vision to Learn Rotation Invariance toward Recognition......Page 555 Two Set-Theoretic Approaches to the Semantics of Adjective-Noun Combinations......Page 561 Comparison of Permutation-Based and Binary Representation in a Genetic Algorithm for RNA Secondary Structure Prediction......Page 564 Time-Sensitive Sampling for Spam Filtering......Page 566 Comparison of Parallel and Serial Genetic Algorithms for RNA Secondary Structure Prediction......Page 569 Performance Evaluation of Agent Toolkits......Page 571 Software Agents in CVW......Page 574 Constraint Directed Dynamic Backtracking......Page 577 Scheduling Using Constraint-Directed Search......Page 580 Extending Montague Semantics for Use in Natural-Language Database-Query Processing......Page 582 An Investigation of Grammar Design in Natural-Language Speech Recognition......Page 584 Genetic Algorithm Based OSPF Network Routing Using LEDA......Page 586 A Multi-agent System for Semantic Information Retrieval......Page 588 Decision Mining with User Preference......Page 591 Coarsening Classification Rules on Basis of Granular Computing......Page 593 M......Page 596 Z......Page 597