Best Application Paper -- A Case-Based Technique for Tracking Concept Drift in Spam Filtering -- Synthesis and Prediction -- Matching and Predicting Crimes -- Story Plot Generation based on CBR -- Studying Continuous Improvement from a Knowledge Perspective -- ReTAX+: A Cooperative Taxonomy Revision Tool -- Scheduling and Search -- A Non-Binary Constraint Ordering Approach to Scheduling Problems -- A Heuristic Based System for Generation of Shifts with Breaks -- A Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling -- Collaborative Search: Deployment Experiences -- Diagnosis and Monitoring -- A Model-Based Approach to Robot Fault Diagnosis -- Automating the Analysis and Management of Power System Data using Multi-agent Systems Technology -- The Industrialisation of a Multi-Agent System for Power Transformer Condition Monitoring -- Classification and Design -- An Improved Genetic Programming Technique for the Classification of Raman Spectra -- PROPOSE - Intelligent Advisory System for supporting Redesign -- The Designers’ Workbench: Using Ontologies and Constraints for Configuration -- A Visualisation Tool to Explain Case-Base Reasoning Solutions for Tablet Formulation -- Analysis and Evaluation -- Formal Analysis of Empirical Traces in Incident Management -- Modelling Expertise for Structure Elucidation in Organic Chemistry Using Bayesian Networks -- Evaluation of a Mixed-Initiative Dialogue Multimodal Interface.APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XII The papers in this volume are the refereed application papers presented at AI-2004, the Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, held in Cambridge in December 2004. The papers present new and innovative developments in the field, divided into sections on Synthesis and Prediction, Scheduling and Search, Diagnosis and Monitoring, Classification and Design, and Analysis and Evaluation. This is the twelth volume in the Applications and Innovations series. The series serves as a key reference on the use of AI Technology to enable organisations to solve complex problems and gain significant business benefits. The Technical Stream papers are published as a companion volume under the title Research and Development in Intelligent Systems XXI.