Research and Development in Intelligent Systems XIX

M.A.BRAMER University of Portsmouth, UK This volume comprises the refereed technical papers presented at ES2002, the Twenty-second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence, held in Cambridge in December 2002. The conference was organised by SGAI, the British Computer Society Specialist Group on Artificial Intelligence (previously known as SGES). The papers in this volume present new and innovative developments in the field, divided into sections on Machine Learning, Knowledge Representation and Reasoning, Knowledge Acquisition, Constraint Satisfaction, Scheduling and Natural Language Processing. This year's prize for the best refereed technical paper was won by a paper entitled Covering the Path Space: A Casebase Analysis for Mobile Robot Path Planning by M Kruusmaa (Department of Mechatronics, Tallinn Technical University, Estonia) and J Willemson (Department of Computer Science, Tartu University, Estonia). SGAI gratefully acknowledges the long-term sponsorship of Hewlett-Packard Laboratories (Bristol) for this prize, which goes back to the 1980s. This is the nineteenth volume in the Research and Development series. The Application Stream papers are published as a companion volume under the title Applications and Innovations in Intelligent Systems X. On behalf of the conference organising committee I should like to thank all those who contributed to the organisation of this year's technical programme, in particular the programme committee members, the referees and our administrators Linsay Turbert and Helen Forster.

Best Refereed Technical Paper.- Covering the Path Space: A Casebase Analysis for Mobile Robot Path Planning.- Session 1A: Machine Learning 1.- A Rough Set Model with Ontological Information for Discovering Maximal Association Rules in Document Collections.- Simplest Rules Characterizing Classes Generated by ?-Free Sets.- Epicurean-style Learning Applied to the Classification of Gene-Expression Data.- Case and Feature Subset Selection in Case-based Software Project Effort Prediction.- Session 1B: Knowledge Representation and Reasoning 1.- Generating Context-Based Explanations.- Facilitating DL-based Hybrid Reasoning with Inference Fusion.- Representing and Eliciting If Then Rules : An Empirical Analysis.- A Hybrid KRS to Treat Fuzzy and Taxonomic Knowledge.- Session 2A: Machine Learning.- SAT-Based Algorithms for Bayesian Network Inference.- An Approach to Artificial Neural Network Training.- Genetic Algorithm Hybridized with Ruin and Recreate Procedure: Application to the Quadratic Assignment Problem.- ECCLAT: A New Approach of Clusters Discovery in Categorical Data.- Session 2B: Knowledge Representation and Reasoning 2.- Reverse Engineering Ontologies from Performance Systems.- Ontology, Knowledge Management, Knowledge Engineering and the ACM Classification Scheme.- How Habermas Action Types Can Influence KBS Design.- Business Service Components: A Knowledge Based Approach.- Session 3A: Knowledge Acquisition.- Capturing Consensus Knowledge from Multiple Experts.- Improving Collaborative Personalized TV Services A Study of Implicit and Explicit User Profiling.- Personalized Information Ordering: A Case Study in Online Recruitment.- KA-Tool and Domain Construction for AI Planning Applications.- Session 3B: Knowledge Representation and Reasoning 3.- Holons and Agents. Do they Differ?.- Logic Programming Agents Playing Games.- A Constraint Functional Logic Language for Solving Combinatorial Problems.- OO Analysis Patterns as UML Metalevel Collaborations.- Session 4: Constraint Satisfaction and Scheduling.- A Hybrid AI Approach to Staff Scheduling.- A Contention-Oriented Timeslot Selection Heuristic for School Timetabling.- CSP There is more than one way to model it.- A Polynomial Algorithm for Continuous Non-binary Disjunctive CSPs.- Session 5: Natural Language Processing.- Representing Requirements in Natural Language as Concept Lattices.- Natural Language Understanding Using Generative Dependency Grammar.- Towards a Development Methodology for Managing Linguistic Knowledge Bases.- Author Index.