Applications and Innovations in Intelligent Systems XII Ann Macintosh, Richard Ellis and Tony Allen (Eds) Applications and Innovations in Intelligent Systems XII Proceedings of AI-2004, the Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence Springer Professor Ann Macintosh, BSc, CEng Napier University, Edinburgh, EHIO 5DT, UK Richard Ellis, BSc, MSc Stratum Management Ltd, UK Dr Tony Allen Nottin^am Trent University British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. ISBN 1-85233-908-X springer is part of Springer Science+Business Media springeronUne.com © Springer-Verlag London Limited 2005 Printed in Great Britain The use of registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regdations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Typesetting: Camera-ready by editors Printed and bound at the Athenaeum Press Ltd., Gateshead, Tyne & Wear 34/3830-543210 Printed on add-free paper SPIN 11006725 APPLICATION PROGRAMME CHAIR'S INTRODUCTION A. L. Macintosh, Napier University, UK The papers in this volume are the refereed application papers presented at ES2004, the Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, held in Cambridge in December 2004. The conference was organised by SGAI, the British Computer Society Specialist Group on Artificial Intelligence. This volume contains twenty refereed papers which present the innovative application of a range of AI techniques in a number of subject domains. This year, the papers are divided into sections on Synthesis and Prediction, Scheduling and Search, Diagnosis and Monitoring, Classification and Design, and Analysis and Evaluation This year's prize for the best refereed application paper, which is being sponsored by the Department of Trade and Industry, was won by a paper entitled "A Case-Based Technique for Tracking Concept Drift in Spam Filtering". The authors are Sarah Jane Delany, from the Dublin Institute of Technology, Ireland, and Padraig Cunningham, Alexey Tsymbal, and Lorcan Coyle from Trinity College Dublin, Ireland. This is the twelfth volume in the Applications and Innovations series. The Technical Stream papers are published as a companion volume under the title Research and Development in Intelligent Systems XXI. On behalf of the conference organising committee I should like to thank all those who contributed to the organisation of this year's application programme, in particular the programme committee members, the executive programme committee and our administrators Linsay Turbert and Collette Jackson. Ann Macintosh Application Programme Chair, AI-2004 ACKNOWLEDGEMENTS AI-2004 CONFERENCE COMMITTEE Dr. Tony Allen, (Conference Chair) Nottingham Trent University Dr. Robert Milne, (Deputy Conference Chair, Sermatech Intelligent Applications Ltd Finance and Publicity) Dr. Alun Preece, (Deputy Conference Chair, University of Aberdeen Electronic Services) Dr. Nirmalie Wiratunga, (Deputy Conference Chair, Robert Gordon University, Aberdeen Poster Session) Prof. Adrian Hopgood (Tutorial Organiser) Nottingham Trent University Prof. Ann Macintosh (Application Progranmie Chair) Napier University Richard Ellis (Deputy Application Programme Chair) Stratum Management Ltd Prof. Max Bramer (Technical Progranmie Chair) University of Portsmouth Dr Frans Coenen, (Deputy Technical Progranmie Chair) University of Liverpool Dr. Bob Howlett, (Exhibition Organiser) University of Brighton Rosemary Gilligan (Research Student Liaison) University of Hertfordshire APPLICATIONS EXECUTIVE PROGRAMME COMMITTEE Prof. Ann Macintosh, Napier University (Chair) Richard Ellis, Stratum Management Ltd (Vice-Chair) Dr Robert Milne, Sermatech Intelligent Applications Ltd Richard Wheeler, University of Edinburgh Alan Montgomery, InferMed Ltd Rosemary Gilligan, University of Hertfordshire VII VIII APPLICATIONS PROGRAMME COMMITTEE Nick Adams (Napier University) Paul Leng (University of Liverpool) Dan AUsopp (University of Portsmouth) Shuliang Li (University of Westminster) Victor Alves (Universidade do Minho) Ann Macintosh (Napier University) Li Bai (University of Nottingham) Rob Milne (Sermatech Intelligent Applications Ltd) Euan Davidson (University of Strathclyde) Alan Montgomery (InferMed Ltd) Argiris Dentsoras (University of Patras) Pavlos Moraitis (University of Cyprus) Richard Ellis (Stratum) Kushan Nanmiun Florentino Fdez-Riverola (ESEI) Gilbert Owusu (BT) Rosemary Gilligan (University of Paul Thomas (Dstl) Hertfordshire) Botond Virginas (BT) John Gordon (Applied Knowledge Research Institute) Cornelius Weber (University of Sunderland) Daniel Kerr (BUPA) John Kingston (University of Edinburgh) CONTENTS BEST APPLICATION PAPER A Case-Based Technique for Tracking Concept Drift in Spam Filtering. Sarah Jane Delany, Dublin Institute of Technology, Ireland, Pddraig Cunningham, Alexey Tsymbal, and Lorcan Coyle, Trinity College Dublin, Ireland 3 SESSION 1: SYNTHESIS AND PREDICTION Matching and Predicting Crimes. Dr, G, C Oatley, University of Sunderland, UK, Prof 7. Zeleznikow, Victoria University, Australia, andDr, B, W, Ewart, University of Sunderland, UK 19 Story Plot Generation Based on CBR. Pablo Gervds, Belen Diaz-Agudo, Federico Peinado, and Raquel Hervds,Universidad Complutense deMadrid, Spain 33 Studying Continuous Improvement from a Knowledge Perspective. Dr. S. Davison, Mimica Limited, UK, Dr. J. L Gordon, Applied Knowledge Research Institute, UK, and John A. Robinson, BAE Systems, UK 47 ReTAX+: A Cooperative Taxonomy Revision Tool Sik Chun Lam, Derek Sleeman, and Wamberto Vasconcelos, Department of Computing Science, The University of Aberdeen, Aberdeen, UK 64 SESSION 2: SCHEDULING AND SEARCH A Non-Binary Constraint Ordering Approach to Scheduling Problems. Dr. Miguel A. Salido, Universidad de Alicante, Spain, and Federico Barber, Universidad Politecnica de Valencia, Spain 81 A Heuristic Based System for Generation of Shifts With Breaks. Johannes Gartner, XIMES Corp., Vienna, Austria, Nysret Musliu, Technische Universitdt Wien, Vienna, Austria, Wolfgang Slany, Technische Universitdt Graz, Graz, Austria 95 A Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling. Dr. Miguel A. Salido, DCCIA, Universidad de Alicante, Spain, F, Barber, M. Abril, DSIC, Universidad Politecnica de Valencia, Spain, P. Tormos, A. Lova, DEIOAC, Universidad Politecnica de Valencia, Spain, and L. Ingolotti, DSIC, Universidad Politecnica de Valencia, Spain 107 IX Collaborative Search: Deployment Experiences. Jill Freyne and Barry Smyth, University College Dublin, Ireland 121 SESSION 3: DIAGNOSIS AND MONITORING A Model-Based Approach to Robot Fault Diagnosis. Honghai Liu and George M, Coghill, University of Aberdeen, UK 137 Automating the Analysis and Management of Power System Data Using Multi-Agent Systems Technology. Euan M. Davidson, Stephen D. J. McArthur, James R. McDonald, Tom Gumming, and Ian Watt, University of Strathclyde, UK 151 The Industrialisation of A Multi-Agent System for Power Transformer Condition Monitoring. V. M, Gatterson, andS. D. J, McArthur, University of Strathclyde, UK 165 SESSION 4: CLASSIFICATION AND DESIGN An Improved Genetic Programming Technique for the Classification of Raman Spectra. Kenneth Hennessy, Michael G, Madden, Jennifer Gonroy, and Alan G, Ryder, National University of Ireland, Ireland 181 PROPOSE - Intelligent Advisory System for Supporting Redesign. Marina Novak and Bojan Dolsak, University ofMaribor, Slovenia 193 The Designers' Workbench: Using Ontologies and Constraints for Configuration. David W, Fowler and Derek Sleeman, University of Aberdeen, UK, Gary Wills, University of Southampton, UK, and Terry Lyon, David Knott, Rolls-Royce pic 209 A Visualisation Tool to Explain Case-Base Reasoning Solutions for Tablet Formulation. Stewart Massie, Susan Graw, and Nirmalie Wiratunga, The Robert Gordon University, UK 222 SESSION 5: ANALYSIS AND EVALUATION Formal Analysis of Empirical Traces in Incident Management. Mark Hoogendoom, Gatholijn M. Jonker, Savas Konur, Peter-Paul van Maanen, Viara Popova, Alexei Sharpanskykh, Jan, Treur, Lai Xu, Pinar Yolum, Vrije Universiteit Amsterdam, The Netherlands 237 XI Modelling Expertise for Structure Elucidation in Organic Chemistry Using Bayesian Networks. Michaela Hohenner, Sven Wachsmuth, Gerhard Sagerer, Bielefeld University, Germany 251 Evaluation of A Mixed-Initiative Dialogue Multimodel Interface. Baoli Zhao, Tony Allen, Andrzej Bargiela, The Nottingham Trent University, UK. 265 AUTHOR INDEX 279