Advances in Artificial Intelligence: 16th Conference of the Canadian Society for Computational Studies of Intelligence, AI 2003, Halifax, Canada, June 11-13, 2003 : Proceedings

by Xiang, Yang; Chaib-Draa, Brahim

• ISBN13: 9783540403005
• ISBN10: 3540403000
• Format: Paperback
• Copyright: 2003-08-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 16th Conference of the Canadian Society for Computational Studies of Intelligence, AI 2003, held in Halifax, Canada in June 2003.The 30 revised full papers and 24 revised short papers presented were carefully reviewed and selected from 106 submissions. The papers are organized in topical sections on knowledge representation, search, constraint satisfaction, machine learning and data mining, AI and Web applications, reasoning under uncertainty, agents and multi-agent systems, AI and bioinformatics, and AI and e-commerce.

Table of Contents

Invited Talks
Experiences Building a Distributed Sensor Network	1	(6)
Victor Lesser
Artificial Intelligence and Human Brain Imaging	7	(1)
Tom M. Mitchell
Machine Learning Methods for Computational Proteomics and Beyond	8	(1)
Pierre Baldi
Full Papers
Knowledge Representation
On the Structure Model Interpretation of Wright's NESS Test	9	(15)
Richard A. Baldwin and Eric Neufeld
Answer Formulation for Question-Answering	24	(11)
Leila Kosseim, Luc Plamondon, and Louis-Julien Guillemette
Pattern-Based AI Scripting Using ScriptEase	35	(15)
Matthew McNaughton, James Redford, Jonathan Schaeffer, and Duane Szafron
Enumerating the Preconditions of Agent Message Types	50	(16)
Francis Jeffry Pelletier and Renée Elio
Search
Monadic Memoization towards Correctness-Preserving Reduction of Search	66	(15)
Richard Frost
Searching Solutions in the Crypto-arithmetic Problems: An Adaptive Parallel Genetic Algorithm Approach	81	(15)
Man Hon Lo and Kwok Yip Szeto
Stochastic Local Search for Multiprocessor Scheduling for Minimum Total Tardiness	96	(18)
Michael Pavlin, Holger Hoos, and Thomas Stützle
Constraint Satisfaction
A Graph Based Backtracking Algorithm for Solving General CSPs	114	(15)
Wanlin Pang and Scott D. Goodwin
Iterated Robust Tabu Search for MAX-SAT	129	(16)
Kevin Smyth, Holger H. Hoos, and Thomas Stützle
Scaling and Probabilistic Smoothing: Dynamic Local Search for Unweighted MAX-SAT	145	(15)
Dave A. D. Tompkins and Holger H. Hoos
A Comparison of Consistency Propagation Algorithms in Constraint Optimization	160	(15)
Jingfang Zheng and Michael C. Horsch
Machine Learning and Data Mining
Discovering Temporal/Causal Rules: A Comparison of Methods	175	(15)
Kamran Karimi and Howard J. Hamilton
Selective Transfer of Task Knowledge Using Stochastic Noise	190	(16)
Daniel L. Silver and Peter McCracken
Efficient Mining of Indirect Associations Using HI-Mine	206	(16)
Qian Wan and Aijun An
Case Authoring from Text and Historical Experiences	222	(15)
Marvin Zaluski, Nathalie Japkowicz, and Stan Matwin
AI and Web Applications
Session Boundary Detection for Association Rule Learning Using n-Gram Language Models	237	(15)
Xiangji Huang, Fuchun Peng, Aijun An, Dale Schuurmans,and Nick Cercone
Negotiating Exchanges of Private Information for Web Service Eligibility	252	(16)
Keping Jia and Bruce Spencer
Post-supervised Template Induction for Dynamic Web Sources	268	(15)
Zhongmin Shi, Evangelos Milios, and Nur Zincir-Heywood
Summarizing Web Sites Automatically	283	(14)
Yiquing Zhang Zhang, Nur Zincir-Heywood, and Evangelos Milios
Reasoning under Uncertainty
Cycle-Cutset Sampling for Bayesian Networks	297	(16)
Bozhena Bidyuk and Rina Dechter
Learning First-Order Bayesian Networks	313	(16)
Ratthachat Chatpatanasiri and Boonserm Kijsirikul
AUC: A Better Measure than Accuracy in Comparing Learning Algorithms	329	(13)
Charles X. Ling, Jin Huang, and Harry Zhang
Model-Based Least-Squares Policy Evaluation	342	(11)
Fletcher Lu and Dale Schuurmans
Agent and Multiagent Systems
DIAGAL: A Tool for Analyzing and Modelling Commitment-Based Dialogues between Agents	353	(17)
M.A. Labrie, B. Chaib-draa, and N. Maudet
Situation Event Logic for Early Validation of Multi-Agent Systems	370	(13)
Sehl Mellouli, Guy Mineau, and Bernard Moulin
Understanding "Not-Understood": Towards an Ontology of Error Conditions for Agent Communication	383	(17)
Anita Petrinjak and Renee Elio
AI and Bioinformatics
An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem	400	(18)
Alena Shmygelska and Holger H. Hoos
Hybrid Randomised Neighbourhoods Improve Stochastic Local Search for DNA Code Design	418	(16)
Dan C. Tulpan and Holger H. Hoos
AI and E-commerce
A Strategy for Improved Satisfaction of Selling Software Agents in E-Commerce	434	(13)
Thomas Tran and Robin Cohen
Pre-negotiations over Services - A Framework for Evaluation	447	(11)
Petco E. Tsvetinov
Poster Papers
Knowledge Representation
A Formal Theory for Describing Action Concepts in Terminological Knowledge Bases	458	(8)
Christel Kemke
Machine Learning and Data Mining
Improving User-Perceived QoS in Mobile Ad Hoc Networks Using Decision Rules Induction	466	(6)
Juan A. Botia, Pedro Ruiz, Jose Salort, and Antonio Gómez-Skarmeta
Risk Neutral Calibration of Classifiers	472	(7)
Ron Coleman
Search Bound Strategies for Rule Mining by Iterative Deepening	479	(7)
William Elazmeh
Methods for Mining Frequent Sequential Patterns	486	(6)
Linhui Jiang and Howard J. Hamilton
Learning by Discovering Conflicts	492	(6)
George V. Lashkia and Laurence Anthony
Enhancing Caching in Distributed Databases Using Intelligent Polytree Representations	498	(7)
Ouerd Messaouda, John B. Oommen, and Stan Matwin
Feature Selection Strategies for Text Categorization	505	(5)
Pascal Soucy and Guy W. Mineau
Learning General Graphplan Memos through Static Domain Analysis	510	(5)
M. Afzal Upal
Classification Automaton and Its Construction Using Learning	515	(5)
Wang Xiangrui and Narendra S. Chaudhari
A Genetic K-means Clustering Algorithm Applied to Gene Expression Data	520	(7)
Fang-Xiang Wu, W. J. Zhang, and Anthony J. Kusalik
Explanation-Oriented Association Mining Using a Combination of Unsupervised and Supervised Learning Algorithms	527	(5)
Yiyu Yao Yao, Yan Zhao, and Robert Brien Maguire
Motion Recognition from Video Sequences	532	(5)
Xiang Yu and Simon X. Yang
Natural Language
Noun Sense Disambiguation with WordNet for Software Design Retrieval	537	(7)
Paulo Gomes, Francisco C. Pereira, Paulo Paiva, Nuno Seco,Paulo Carreiro, Jose Luis Ferreira, and Carlos Bento
Not as Easy as It Seems: Automating the Construction of Lexical Chains Using Roget's Thesaurus	544	(6)
Mario Jarmasz and Stan Szpakowicz
The Importance of Fine-Grained Cue Phrases in Scientific Citations	550	(7)
Robert E. Mercer and Chrysanne Di Marco
AI and Web Applications
Fuzzy C-Means Clustering of Web Users for Educational Sites	557	(6)
Pawan Lingras, Rui Yan, and Chad West
Re-using Web Information for Building Flexible Domain Knowledge	563	(5)
Mohammed Abdel Razek, Claude Frasson, and Marc Kaltenbach
Reasoning under Uncertainty
A New Inference Axiom for Probabilistic Conditional Independence	568	(7)
Cory J. Butz, S. K. Michael Wong, and Dan Wu
Probabilistic Reasoning for Meal Planning in Intelligent Fridges	575	(8)
Michael Janzen and Yang Xiang
Probabilistic Reasoning in Bayesian Networks: A Relational Database Approach	583	(8)
S.K. Michael Wong, Dan Wu, and Cory J. Butz
A Fundamental Issue of Naive Bayes	591	(5)
Harry Zhang and Charles X. Ling
Agents and Multiagent Systems
The Virtual Driving Instructor Creating Awareness in a Multiagent System	596	(7)
Ivo Weevers, Jorrit Kuipers, Arnd O. Brugman, Job Zwiers, Elisabeth M. A. G. van Dijk, and Anton Nijholt
AI and E-commerce
Multi-attribute Exchange Market: Theory and Experiments	603	(8)
Eugene Fink, Josh Johnson, and John Hershberger
Graduate Student Symposium
Agent-Based Online Trading System	611	(3)
S. Abu-Draz and E. Shakshuki
On the Applicability of L-systems and Iterated Function Systems for Grammatical Synthesis of 3D Models	614	(2)
Luis E. Da Costa and Jacques-André Landry
An Unsupervised Clustering Algorithm for Intrusion Detection	616	(2)
Yu Guan, Ali A. Ghorbani, and Nabil Belacel
Dueling CSP Representations: Local Search in the Primal versus Dual Constraint Graph	618	(3)
Mingyan Huang, Zhiyong Liu, and Scott D. Goodwin
A Quick Look at Methods for Mining Long Subsequences	621	(3)
Linhui Jiang
Back to the Future: Changing the Direction of Time to Discover Causality	624	(3)
Kamran Karimi
Learning Coordination in RoboCupRescue	627	(2)
Sébastien Paquet
Accent Classification Using Support Vector Machine and Hidden Markov Model	629	(3)
Hong Tang and Ali A. Ghorbani
A Neural Network Based Approach to the Artificial Aging of Facial Images	632	(3)
Jeff Taylor
Adaptive Negotiation for Agent Based Distributed Manufacturing Scheduling	635	(3)
Chun Wang, Weiming Shen, and Hamada Ghenniwa
Multi-agent System Architecture for Tracking Moving Objects	638	(3)
Yingge Wang and Elhadi Shakshuki
Author Index	641