Agents -- Dynamic Maps in Monte Carlo Localization -- Handling Over-Constrained Problems in Distributed Multi-agent Systems -- Performance Evaluation of an Agent Based Distributed Data Mining System -- Adjusting the Autonomy of Collections of Agents in Multiagent Systems -- ARES 2: A Tool for Evaluating Cooperative and Competitive Multi-agent Systems -- Multiagent Systems Viewed as Distributed Scheduling Systems: Methodology and Experiments -- Planning for a Mobile Robot to Attend a Conference -- Constraint Satisfaction and Search -- A Decision Theoretic Meta-reasoner for Constraint Optimization -- Heuristic Search Applied to Abstract Combat Games -- Modelling an Academic Curriculum Plan as a Mixed-Initiative Constraint Satisfaction Problem -- SWAMI: Searching the Web Using Agents with Mobility and Intelligence -- Queuing Local Solutions in Distributed Constraint Satisfaction Systems -- Data Mining -- A Bayesian Model to Smooth Telepointer Jitter -- A Comparative Study of Two Density-Based Spatial Clustering Algorithms for Very Large Datasets -- A Markov Model for Inventory Level Optimization in Supply-Chain Management -- Analysis and Classification of Strategies in Electronic Negotiations -- Fast Protein Superfamily Classification Using Principal Component Null Space Analysis -- First Steps Towards Incremental Diagnosis of Discrete-Event Systems -- Integrating Web Content Clustering into Web Log Association Rule Mining -- Privacy Compliance Enforcement in Email -- Towards an Ontology-Based Spatial Clustering Framework -- Moving Target Prediction Using Evolutionary Algorithms -- Multi Class Adult Image Classification Using Neural Networks -- Probability and Equality: A Probabilistic Model of Identity Uncertainty -- Knowledge Representation and Reasoning -- A Logic of Inductive Implication or Artificial Intelligence Meets Philosophy of Science II -- Knowledge Distribution in Large Organizations Using Defeasible Logic Programming -- On the Role of the Markov Condition in Causal Reasoning -- Machine Learning -- The Impact of Feature Extraction on the Performance of a Classifier: kNN, Naïve Bayes and C4.5 -- Instance Cloning Local Naive Bayes -- Comparing Dimension Reduction Techniques for Document Clustering -- Incorporating Evidence in Bayesian Networks with the Select Operator -- Quick Spatial Outliers Detecting with Random Sampling -- Natural Language -- A Document Browsing Tool: Using Lexical Classes to Convey Information -- A Supervised Learning Approach to Acronym Identification -- Adjectives: A Uniform Semantic Approach -- Automatic Acquisition of Gender Information for Anaphora Resolution -- Automatic Identification of Parallel Documents With Light or Without Linguistic Resources -- Inductive Improvement of Part-of-Speech Tagging and Its Effect on a Terminology of Molecular Biology -- Vocabulary Completion Through Word Cooccurrence Analysis Using Unlabeled Documents for Text Categorization -- Voting Between Multiple Data Representations for Text Chunking -- A Novel Use of VXML to Construct a Speech Browser for a Public-Domain SpeechWeb -- Arabic Speech Synthesis Using a Concatenation of Polyphones: The Results -- English to Chinese Translation of Prepositions -- Generating Adaptive Multimedia Presentations Based on a Semiotic Framework -- Producing Headline Summaries for Newspaper Articles -- Regularized Classifiers for Information Retrieval -- Rethinking Language Models Within the Framework of Dynamic Bayesian Networks -- Reinforcement Learning -- Error Bounds in Reinforcement Learning Policy Evaluation -- Real-Time Decision Making for Large POMDPs.The 18th conference of the Canadian Society for the Computational Study of Intelligence (CSCSI) continued the success of its predecessors. This set of - pers re?ects the diversity of the Canadian AI community and its international partners. AI 2005 attracted 135 high-quality submissions: 64 from Canada and 71 from around the world. Of these, eight were written in French. All submitted papers were thoroughly reviewed by at least three members of the Program Committee. A total of 30 contributions, accepted as long papers, and 19 as short papers are included in this volume. We invited three distinguished researchers to give talks about their current research interests: Eric Brill from Microsoft Research, Craig Boutilier from the University of Toronto, and Henry Krautz from the University of Washington. The organization of such a successful conference bene?ted from the coll- oration of many individuals. Foremost, we would like to express our apprec- tion to the Program Committee members and external referees, who provided timely and signi?cant reviews. To manage the submission and reviewing process we used the Paperdyne system, which was developed by Dirk Peters. We owe special thanks to Kellogg Booth and Tricia d’Entremont for handling the local arrangementsandregistration.WealsothankBruceSpencerandmembersofthe CSCSI executive for all their e?orts in making AI 2005 a successful conference.