Encyclopedia of Data
Warehousing and
Mining
Second Edition
John Wang
Montclair State University, USA
Hershey • New York
InformatIon ScIence reference
Director of Editorial Content: Kristin Klinger
Director of Production: Jennifer Neidig
Managing Editor: Jamie Snavely
Assistant Managing Editor: Carole Coulson
Typesetter: Amanda Appicello, Jeff Ash, Mike Brehem, Carole Coulson, Elizabeth Duke, Jen Henderson, Chris Hrobak,
Jennifer Neidig, Jamie Snavely, Sean Woznicki
Cover Design: Lisa Tosheff
Printed at: Yurchak Printing Inc.
Published in the United States of America by
Information Science Reference (an imprint of IGI Global)
701 E. Chocolate Avenue, Suite 200
Hershey PA 17033
Tel: 717-533-8845
Fax: 717-533-8661
E-mail: cust@igi-global.com
Web site: http://www.igi-global.com/reference
and in the United Kingdom by
Information Science Reference (an imprint of IGI Global)
3 Henrietta Street
Covent Garden
London WC2E 8LU
Tel: 44 20 7240 0856
Fax: 44 20 7379 0609
Web site: http://www.eurospanbookstore.com
Copyright © 2009 by IGI Global. All rights reserved. No part of this publication may be reproduced, stored or distributed in any form or by any
means, electronic or mechanical, including photocopying, without written permission from the publisher.
Product or company names used in this set are for identication purposes only. Inclusion of the names of the products or companies does not indicate
a claim of ownership by IGI Global of the trademark or registered trademark.
Library of Congress Cataloging-in-Publication Data
Encyclopedia of data warehousing and mining / John Wang, editor. -- 2nd ed.
p. cm.
Includes bibliographical references and index.
Summary: "This set offers thorough examination of the issues of importance in the rapidly changing eld of data warehousing and mining"--Provided
by publisher.
ISBN 978-1-60566-010-3 (hardcover) -- ISBN 978-1-60566-011-0 (ebook)
1. Data mining. 2. Data warehousing. I. Wang, John,
QA76.9.D37E52 2008
005.74--dc22
2008030801
British Cataloguing in Publication Data
A Cataloguing in Publication record for this book is available from the British Library.
All work contributed to this encyclopedia set is new, previously-unpublished material. The views expressed in this encyclopedia set are those of the
authors, but not necessarily of the publisher.
If a library purchased a print copy of this publication, please go to http //www.igi-global.com/agreement for information on activating
the library's complimentary electronic access to this publication.
Editorial Advisory Board
Huan Liu
Arizona State University, USA
Sach Mukherjee
University of Oxford, UK
Alan Oppenheim
Montclair State University, USA
Marco Ramoni
Harvard University, USA
Mehran Sahami
Stanford University, USA
Alexander Tuzhilin
New York University, USA
Ning Zhong
Maebashi Institute of Technology, Japan
Zhi-Hua Zhou
Nanjing University, China
List of Contributors
Abdulghani, Amin A. / Data Mining Engineer, USA .....................................................................................286, 519
Abidin, Tauk / North Dakota State University, USA ..........................................................................................2036
Agard, Bruno / École Polytechnique de Montréal, Canada ................................................................................1292
Agresti, William W. / Johns Hopkins University, USA...........................................................................................676
Aïmeur, Esma / Université de Montréal, Canada ..................................................................................................388
Akdag, Herman / University Paris VI, France ....................................................................................................1997
Alhajj, Reda / University of Calgary, Canada .......................................................................................................531
Al-Razgan, Muna / George Mason University, USA ............................................................................................1916
Alshalalfa, Mohammed / University of Calgary, Canada .....................................................................................531
An, Aijun / York University, Canada ............................................................................................................196, 2096
Angiulli, Fabrizio / University of Calabria, Italy .................................................................................................1483
Antoniano, Isadora / IIMAS-UNAM, Ciudad de Mexico, Mexico ..........................................................................1623
Arslan, Abdullah N. / University of Vermont, USA ................................................................................................964
Artz, John M. / The George Washington University, USA .....................................................................................382
Ashra, Mafruz Zaman / Monash University, Australia.......................................................................................695
Athappilly, Kuriakose / Western Michigan University, USA .................................................................................1903
Babu, V. Suresh / Indian Institute of Technology-Guwahati, India ......................................................................1708
Bali, Rajeev K. / Coventry University, UK ...........................................................................................................1538
Banerjee, Protima / Drexel University, USA ........................................................................................................1765
Bartík, Vladimír / Brno University of Technology, Czech Republic ......................................................................689
Batista, Belén Melián / Universidad de La Laguna, Spain ..................................................................................1200
Baxter, Ryan E. / The Pennsylvania State University, USA ...................................................................................802
Bell, David / Queen’s University, UK .................................................................................................................... 1117
Bellatreche, Ladjel / Poitiers University, France ................................................................................171, 920, 1546
Ben-Abdallah, Hanêne / Mir@cl Laboratory, Université de Sfax, Tunisia ...........................................................110
Besemann, Christopher / North Dakota State University, USA ..............................................................................87
Betz, Andrew L. / Progressive Insurance, USA ....................................................................................................1558
Beynon, Malcolm J. / Cardiff University, UK ........................................................................ 1034, 1102, 2011, 2024
Bhatnagar, Shalabh / Indian Institute of Science, India ......................................................................................1511
Bhatnagar, Vasudha / University of Delhi, India .................................................................................................1337
Bickel, Steffan / Humboldt-Universität zu Berlin, Germany ................................................................................1262
Bohanec, Marko / Jožef Stefan Institute, Slovenia .................................................................................................617
Bonafede, Concetto Elvio / University of Pavia, Italy .........................................................................................1848
Bonchi, Francesco / ISTI-C.N.R, Italy ....................................................................................................................313
Bonrostro, Joaquín Pacheco / Universidad de Burgos, Spain ............................................................................1909
Borges, José / School of Engineering, University of Porto, Portugal ......................................................................2031
Borges, Thyago / Catholic University of Pelotas, Brazil......................................................................................1243
Bose, Indranil / The University of Hong Kong, Hong Kong ..................................................................................883
Bouchachia, Abdelhamid / University of Klagenfurt, Austria ...................................................................1006, 1150
Bouguettaya, Athman / CSIRO ICT Center, Australia ..........................................................................................237
Boukraa, Doulkii / University of Jijel, Algeria ..................................................................................................1358
Bousoño-Calzón, Carlos / Universidad Carlos III de Madrid, Spain....................................................................993
Boussaid, Omar / University Lumière Lyon, France ............................................................................................1358
Brazdil, Pavel / University of Porto, Portugal .....................................................................................................1207
Brena, Ramon F. / Tecnolόgico de Monterrey, Mexίco ........................................................................................1310
Brown, Marvin L. / Grambling State University, USA ..........................................................................................999
Bruha, Ivan / McMaster University, Canada .........................................................................................................795
Buccafurri, Francesco /
DIMET, Università di Reggio Calabria, Italy ....................................................................976
Burr, Tom / Los Alamos National Laboratory, USA .......................................................................................219, 465
Butler, Shane M. / Monash University, Australia.................................................................................................1282
Buttler, David J. / Lawrence Livermore National Laboratory, USA ....................................................................1194
Cadot, Martine / University of Henri Poincaré/LORIA, Nancy, France .................................................................94
Cameron, William / Villanova University, USA .....................................................................................................120
Caminiti, Gianluca /
DIMET, Università di Reggio Calabria, Italy .........................................................................976
Camps-Valls, Gustavo / Universitat de València, Spain ................................................................51, 160, 993, 1097
Caragea, Doina / Kansas State University, USA .................................................................................................. 1110
Caramia, Massimiliano / University of Rome “Tor Vergata”, Italy ....................................................................2080
Cardenas, Alfonso F. / University of California–Los Angeles, USA ....................................................................1194
Cardoso, Jorge / SAP AG, Germany ....................................................................................................................1489
Cassel, Lillian / Villanova University, USA ............................................................................................................120
Castejón-Limas, Manuel / University of León, Spain ...........................................................................................400
Cerchiello, Paola / University of Pavia, Italy .........................................................................................................394
Chakravarty, Indrani / Indian Institute of Technology, India ...................................................................1431, 1456
Chalk, Alistair Morgan / Eskitis Institute for Cell and Molecular Therapies, Griffths University, Australia ......160
Chan, Christine W. / University of Regina, Canada ..............................................................................................353
Chan, Stephen C. F. / The Hong Kong Polytechnic University, Hong Kong SAR ...............................................1794
Chaovalitwongse, Art / Rutgers University, USA ..................................................................................................729
Chen, Jason / Australian National University, Australia .....................................................................................1871
Chen, Jian / Tsinghua University, China ................................................................................................................374
Chen, Qiyang / Montclair State University, USA .................................................................................................1897
Chen, Sherry Y. / Brunel University, UK .............................................................................................................2103
Chen, Victoria C.P. / The University of Texas at Arlington, USA ........................................................................1815
Chen, Yu / State University of New York - Binghamton, USA ................................................................................701
Chen, Shaokang / NICTA, Australia ............................................................................................................1659, 1689
Chenoweth, Megan / Innovative Interfaces, Inc, USA .........................................................................................1936
Cheng, Shouxian / Planet Associates, Inc., USA ....................................................................................................870
Chew, Peter A. / Sandia National Laboratories, USA ..........................................................................................1380
Chizi, Barak / Tel-Aviv University, Israel .............................................................................................................1888
Christodoulakis, Stavros / Technical University of Crete, Greece ......................................................................1771
Chrysostomou, Kyriacos / Brunel University, UK ..............................................................................................2103
Chundi, Parvathi / University of Nebraska at Omaha, USA ...............................................................................1753
Chung, Seokkyung / University of Southern California, USA .............................................................................1013
Ciampi, Antonio / Epidemiology & Biostatistics, McGill University, Canada ...........................................................1623
Císaro, Sandra Elizabeth González / Universidad Nacional del Centro de la Pcia. de Buenos Aires,
Argentina ..............................................................................................................................................................58
Cocu, Adina / “Dunarea de Jos” University, Romania ............................................................................................83
Conversano, Claudio / University of Cagliari, Italy ....................................................................................624, 1835
Cook, Diane J. / University of Texas at Arlington, USA .........................................................................................943
Cook, Jack / Rochester Institute of Technology, USA .............................................................................................783
