Pattern Detection and Discovery ESF Exploratory Workshop London,

The collation of large electronic databases of scienti?c and commercial infor- tion has led to a dramatic growth of interest in methods for discovering struc- res in such databases. These methods often go under the general name of data mining. One importa

  • PDF / 3,735,532 Bytes
  • 239 Pages / 425.996 x 671.995 pts Page_size
  • 59 Downloads / 199 Views

DOWNLOAD

REPORT


Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis, and J. van Leeuwen

2447

3

Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo

David J. Hand Niall M. Adams Richard J. Bolton (Eds.)

Pattern Detection and Discovery ESF Exploratory Workshop London, UK, September 16-19, 2002 Proceedings

13

Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA J¨org Siekmann, University of Saarland, Saarbr¨ucken, Germany Volume Editors David J. Hand Niall M. Adams Richard J. Bolton Imperial College of Science, Technology and Medicine Department of Mathematics Huxley Building, 180 Queen’s Gate London, SW7 2BZ, UK E-mail: {d.j.hand, n.adams, r.bolton}@ic.ac.uk

Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Pattern detection and discovery : ESF exploratory workshop, London, UK, September 16 - 19, 2002 / David J. Hand ... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Tokyo : Springer, 2002 (Lecture notes in computer science ; Vol. 2447 : Lecture notes in artificial intelligence) ISBN 3-540-44148-4

CR Subject Classification (1998): I.2, H.2.8, F.2.2, E.5, G.3, H.3 ISSN 0302-9743 ISBN 3-540-44148-4 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York, a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2002 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin, Stefan Sossna e.K. Printed on acid-free paper SPIN: 10871071 06/3142 543210

Preface

The collation of large electronic databases of scientific and commercial information has led to a dramatic growth of interest in methods for discovering structures in such databases. These methods often go under the general name of data mining. One important subdiscipline within data mining is concerned with the identification and detection of anomalous, interesting, unusual, or valuable records or groups of records, which we call patterns. Familiar examples are the detection of fraud in credit-card transactions, of particular coincident purchases in supermarket transactions, of important nucleotide sequences in gene sequence analysis, and of characteristic traces in EEG records. Tools for the detection of such patterns have been developed within the data mining community, but also within other research communities, typically