Encyclopedia of data warehousing and mining

TEAM LinG

Encyclopedia of

Data Warehousing

and Mining

John Wang

Montclair State University, USA

Hershey • London • Melbourne • Singapore

IDEA GROUP REFERENCE

TEAM LinG

Acquisitions Editor: Renée Davies

Development Editor: Kristin Roth

Senior Managing Editor: Amanda Appicello

Managing Editor: Jennifer Neidig

Copy Editors: Eva Brennan, Alana Bubnis, Renée Davies and Sue VanderHook

Typesetters: Diane Huskinson, Sara Reed and Larissa Zearfoss

Support Staff: Michelle Potter

Cover Design: Lisa Tosheff

Printed at: Yurchak Printing Inc.

Published in the United States of America by

Idea Group Reference (an imprint of Idea Group Inc.)

701 E. Chocolate Avenue, Suite 200

Hershey PA 17033

Tel: 717-533-8845

Fax: 717-533-8661

E-mail: [email protected]

Web site: http://www.idea-group-ref.com

and in the United Kingdom by

Idea Group Reference (an imprint of Idea Group Inc.)

3 Henrietta Street

Covent Garden

London WC2E 8LU

Tel: 44 20 7240 0856

Fax: 44 20 7379 3313

Web site: http://www.eurospan.co.uk

Copyright © 2006 by Idea Group Inc. 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 identification purposes only. Inclusion of the names of the products or

companies does not indicate a claim of ownership by IGI of the trademark or registered trademark.

Library of Congress Cataloging-in-Publication Data

Encyclopedia of data warehousing and mining / John Wang, editor.

p. cm.

Includes bibliographical references and index.

ISBN 1-59140-557-2 (hard cover) -- ISBN 1-59140-559-9 (ebook)

1. Data warehousing. 2. Data mining. I. Wang, John, 1955-

QA76.9.D37E52 2005

005.74--dc22

2005004522

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.

TEAM LinG



 

Floriana Esposito, Universita’di Bari, Italy

Chandrika Kamath, Lawrence Livermore National Laboratory, USA

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

Michele Sebag, Universite Paris-Sud, France

Alexander Tuzhilin, New York University, USA

Ning Zhong, Maebashi Institute of Technology, Japan

TEAM LinG

 #



Abdulghani, Amin A. / Quantiva, USA

Abidin, Taufik / North Dakota State University, USA

Abou-Seada, Magda / Middlesex University, UK

Agresti, William W. / Johns Hopkins University, USA

Amoretti, Maria Suzana Marc / Federal University of Rio Grande do Sul (UFRGS), Brasil

An, Aijun / York University, Canada

Aradhye, Hrishikesh B. / SRI International, USA

Artz, John M. / The George Washington University, USA

Ashrafi, Mafruz Zaman / Monash University, Australia

Athappilly, Kuriakose / Western Michigan University, USA

Awad, Mamoun / University of Texas at Dallas, USA

Bala, Pradip Kumar / IBAT, Deemed University, India

Banerjee, Protima / Drexel University, USA

Banerjee, Rabindra Nath / Indian Institute of Technology, Kharagpur, India

Barko, Christopher D. / The University of North Carolina at Greensboro, USA

Bashir, Ahmad / University of Texas at Dallas, USA

Becerra, Victor M. / University of Reading, UK

Bellatreche, Ladjel / LISI/ENSMA, France

Besemann, Christopher / North Dakota State University, USA

Betz, Andrew L. / Progressive Insurance, USA

Beynon, Malcolm J. / Cardiff University, UK

Bhatnagar, Shalabh / Indian Institute of Science, India

Bhowmick, Sourav Saha / Nanyang Technological University, Singapore

Bickel, Steffen / Humboldt-Universität zu Berlin, Germany

Bittanti, Sergio / Politecnico di Milano, Italy

Borges, Thyago / Catholic University of Pelotas, Brazil

Boros, Endre / RUTCOR, Rutgers University, USA

Bose, Indranil / The University of Hong Kong, Hong Kong

Boulicaut, Jean-Francois / INSA de Lyon, France

Breault, Joseph L. / Ochsner Clinic Foundation, USA

Bretschneider, Timo R. / Nanyang Technological University, Singapore

Brown, Marvin L. / Grambling State University, USA

Bruha, Ivan / McMaster University, Canada

Bruining, Nico / Erasmus Medical Thorax Center, The Netherlands

Buccafurri, Francesco / University “Mediterranea” of Reggio Calabria, Italy

Burr, Tom / Los Alamos National Laboratory, USA

Butler, Shane M. / Monash University, Australia

Cadot, Martine / University of Henri Poincaré/LORIA, Nancy, France

Caelli, Terry / Australian National University, Australia

Calvo, Roberto Wolfler / Universitè de Technologie de Troyes, France

Caramia, Massimiliano / Istituto per le Applicazioni del Calcolo IAC-CNR, Italy

Cardoso, Jorge / University of Madeira, Portugal

TEAM LinG

Carneiro, Sofia / University of Minho, Portugal

Cerchiello, Paola / University of Pavia, Italy

Chakravarty, Indrani / Indian Institute of Technology, India

Chalasani, Suresh / University of Wisconsin-Parkside, USA

Chang, Chia-Hui / National Central University, Taiwan

Chen, Qiyang / Montclair State University, USA

Chen, Shaokang / The University of Queensland, Australia

Chen, Yao / University of Massachusetts Lowell, USA

Chen, Zhong / Shanghai JiaoTong University, PR China

Chien, Chen-Fu / National Tsing Hua University, Taiwan

Cho, Vincent / The Hong Kong Polytechnic University, Hong Kong

Chu, Feng / Nanyang Technological University, Singapore

Chu, Wesley / University of California - Los Angeles, USA

Chung, Seokkyung / University of Southern California, USA

Chung, Soon M. / Wright State University, USA

Conversano, Claudio / University of Cassino, Italy

Cook, Diane J. / University of Texas at Arlington, USA

Cook, Jack / Rochester Institute of Technology, USA

Cunningham, Colleen / Drexel University, USA

Dai, Honghua / Deakin University, Australia

Daly, Olena / Monash University, Australia

Dardzinska, Agnieszka / Bialystok Technical University, Poland

Das, Gautam / The University of Texas at Arlington, USA

de Campos, Luis M. / Universidad de Granada, Spain

de Luigi, Fabio / University of Ferrara, Italy

De Meo, Pasquale / Università “Mediterranea” di Reggio Calabria, Italy

DeLorenzo, Gary J. / Robert Morris University, USA

Delve, Janet / University of Portsmouth, UK

Denoyer, Ludovic / University of Paris VI, France

Denton, Anne / North Dakota State University, USA

Dhaenens, Clarisse / LIFL, University of Lille 1, France

Diday, Edwin / University of Dauphine, France

Dillon, Tharam / University of Technology Sydney, Australia

Ding, Qiang / Concordia College, USA

Ding, Qin / Pennsylvania State University, USA

Domeniconi, Carlotta / George Mason University, USA

Dorado de la Calle, Julián / University of A Coruña, Spain

Dorai, Chitra / IBM T. J. Watson Research Center, USA

Drew, James H. / Verizon Laboratories, USA

Dumitriu, Luminita / “Dunarea de Jos” University, Romania

Ester, Martin / Simon Fraser University, Canada

Fan, Weiguo / Virginia Polytechnic Institute and State University, USA

Felici, Giovanni / Istituto di Analisi dei Sistemi ed Informatica (IASI-CNR), Italy

Feng, Ling / University of Twente, The Netherlands

Fernández, Víctor Fresno / Universidad Rey Juan Carlos, Spain

Fernández-Luna, Juan M. / Universidad de Granada, Spain

Fischer, Ingrid / Friedrich-Alexander University Erlangen-Nürnberg, Germany

Fu, Ada Wai-Chee / The Chinese University of Hong Kong, Hong Kong

Fu, Li M. / University of Florida, USA

Fu, Yongjian / Cleveland State University, USA

Fung, Benjamin C. M. / Simon Fraser University, Canada

Fung, Benny Yiu-ming / The Hong Kong Polytechnic University, Hong Kong

Gallinari, Patrick / University of Paris VI, France

Galvão, Roberto Kawakami Harrop / Instituto Tecnológico de Aeronáutica, Brazil

TEAM LinG

Ganguly, Auroop R. / Oak Ridge National Laboratory, USA

Garatti, Simone / Politecnico di Milano, Italy

Garrity, Edward J. / Canisius College, USA

Ge, Nanxiang / Aventis, USA

Gehrke, Johannes / Cornell University, USA

Georgieva, Olga / Institute of Control and System Research, Bulgaria

Giudici, Paolo / University of Pavia, Italy

Goodman, Kenneth W. / University of Miami, USA

Greenidge, Charles / University of the West Indies, Barbados

Grzymala-Busse, Jerzy W. / University of Kansas, USA

Gunopulos, Dimitrios / University of California, USA

Guo, Hong / Southern Illinois University, USA

Gupta, Amar / University of Arizona, USA

Gupta, P. / Indian Institute of Technology, India

Haastrup, Palle / European Commission, Italy

Hamdi, Mohamed Salah / UAE University, UAE

Hamel, Lutz / University of Rhode Island, USA

Hamers, Ronald / Erasmus Medical Thorax Center, The Netherlands

Hammer, Peter L. / RUTCOR, Rutgers University, USA

Han, Hyoil / Drexel University, USA

Harms, Sherri K. / University of Nebraska at Kearney, USA

Hogo, Mofreh / Czech Technical University, Czech Republic

Holder, Lawrence B. / University of Texas at Arlington, USA

Hong, Yu / BearingPoint Inc, USA

Horiguchi, Susumu / Tohoku University, Japan

Hou, Wen-Chi / Southern Illinois University, USA

Hsu, Chun-Nan / Institute of Information Science, Academia Sinica, Taiwan

Hsu, William H. / Kansas State University, USA

Hu, Wen-Chen / University of North Dakota, USA

Hu, Xiaohua / Drexel University, USA

Huang, Xiangji / York University, Canada

Huete, Juan F. / Universidad de Granada, Spain

Hwang, Sae / University of Texas at Arlington, USA

Ibaraki, Toshihide / Kwansei Gakuin University, Japan

Ito, Takao / Ube National College of Technology, Japan

Jahangiri, Mehrdad / University of Southern California, USA

Järvelin, Kalervo / University of Tampere, Finland

Jha, Neha / Indian Institute of Technology, Kharagpur, India

Jin, Haihao / University of Kentucky, USA

Jourdan, Laetitia / LIFL, University of Lille 1, France

Jun, Jongeun / University of Southern California, USA

Kanapady, Ramdev / University of Minnesota, USA

Kao, Odej / University of Paderborn, Germany

Karakaya, Murat / Bilkent University, Turkey

Katsaros, Dimitrios / Aristotle University, Greece

Kern-Isberner, Gabriele / University of Dortmund, Germany

Khan, Latifur / University of Texas at Dallas, USA

Khan, M. Riaz / University of Massachusetts Lowell, USA

Khan, Shiraj / University of South Florida, USA

Kickhöfel, Rodrigo Branco / Catholic University of Pelotas, Brazil

Kim, Han-Joon / The University of Seoul, Korea

Klawonn, Frank / University of Applied Sciences Braunschweig/Wolfenbuettel, Germany

Koeller, Andreas / Montclair State University, USA

Kokol, Peter / University of Maribor, FERI, Slovenia

TEAM LinG

Kontio, Juha / Turku Polytechnic, Finland

Koppelaar, Henk / Delft University of Technology, The Netherlands

Kroeze, Jan H. / University of Pretoria, South Africa

Kros, John F. / East Carolina University, USA

Kryszkiewicz, Marzena / Warsaw University of Technology, Poland

Kusiak, Andrew / The University of Iowa, USA

la Tendresse, Ingo / Technical University of Clausthal, Germany

Lax, Gianluca / University “Mediterranea” of Reggio Calabria, Italy

Layos, Luis Magdalena / Universidad Politécnica de Madrid, Spain

Lazarevic, Aleksandar / University of Minnesota, USA

Lee, Chung-Hong / National Kaohsiung University of Applied Sciences, Taiwan

Lee, Chung-wei / Auburn University, USA

Lee, JeongKyu / University of Texas at Arlington, USA

Lee, Tzai-Zang / National Cheng Kung University, Taiwan, ROC

Lee, Zu-Hsu / Montclair State University, USA

Lee-Post, Anita / University of Kentucky, USA

Leni
, Mitja / University of Maribor, FERI, Slovenia

Levary, Reuven R. / Saint Louis University, USA

Li, Tao / Florida International University, USA

Li, Wenyuan / Nanyang Technological University, Singapore

Liberati, Diego / Consiglio Nazionale delle Ricerche, Italy

Licthnow, Daniel / Catholic University of Pelotas, Brazil

Lim, Ee-Peng / Nanyang Technological University, Singapore

Lin, Beixin (Betsy) / Montclair State University, USA

Lin, Tsau Young / San Jose State University, USA

Lindell, Yehuda / Bar-Ilan University, Israel

Lingras, Pawan / Saint Mary’s University, Canada

Liu, Chang / Northern Illinois University, USA

Liu, Huan / Arizona State University, USA

Liu, Li / Aventis, USA

Liu, Xiaohui / Brunel University, UK

Liu, Xiaoqiang / Delft University of Technology, The Netherlands, and Donghua University, China

Lo, Victor S.Y. / Fidelity Personal Investments, USA

Lodhi, Huma / Imperial College London, UK

Loh, Stanley / Catholic University of Pelotas, Brazil, and Lutheran University of Brasil, Brazil

Long, Lori K. / Kent State University, USA

Lorenzi, Fabiana / Universidade Luterana do Brasil, Brazil

Lovell, Brian C. / The University of Queensland, Australia

Lu, June / University of Houston-Victoria, USA

Lu, Xinjian / California State University, Hayward, USA

Lutu, Patricia E.N. / University of Pretoria, South Africa

Ma, Sheng / IBM T.J. Watson Research Center, USA

Maj, Jean-Baptiste / LORIA/INRIA, France

Maloof, Marcus A. / Georgetown University, USA

Mangamuri, Murali / Wright State University, USA

Mani, D. R. / Massachusetts Institute of Technology, USA, and Harvard University, USA

Maniezzo, Vittorio / University of Bologna, Italy

Manolopoulos, Yannis / Aristotle University, Greece

Marchetti, Carlo / Università di Roma “La Sapienza”, Italy

Martí, Rafael / Universitat de València, Spain

Masseglia, Florent / INRIA Sophia Antipolis, France

Mathieu, Richard / Saint Louis University, USA

McLeod, Dennis / University of Southern California, USA

Mecella, Massimo / Università di Roma “La Sapienza”, Italy

TEAM LinG

Meinl, Thorsten / Friedrich-Alexander University Erlangen-Nürnberg, Germany

Meo, Rosa / Università degli Studi di Torino, Italy

Mishra, Nilesh / Indian Institute of Technology, India

Mladenić, Dunja / Jozef Stefan Institute, Slovenia

Mobasher, Bamshad / DePaul University, USA

Mohania, Mukesh / IBM India Research Lab, India

Morantz, Brad / Georgia State University, USA

Moreira, Adriano / University of Minho, Portugal

Motiwalla, Luvai / University of Massachusetts Lowell, USA

Muhlenbach, Fabrice / EURISE, Université Jean Monnet - Saint-Etienne, France

Mukherjee, Sach / University of Oxford, UK

Murty, M. Narasimha / Indian Institute of Science, India

Muruzábal, Jorge / University Rey Juan Carlos, Spain

Muselli, Marco / Italian National Research Council, Italy

Musicant, David R. / Carleton College, USA

Muslea, Ion / SRI International, USA

Nanopoulos, Alexandros / Aristotle University, Greece

Nasraoui, Olfa / University of Louisville, USA

Nayak, Richi / Queensland University of Technology, Australia

Nemati, Hamid R. / The University of North Carolina at Greensboro, USA

Ng, Vincent To-yee / The Hong Kong Polytechnic University, Hong Kong

Ng, Wee-Keong / Nanyang Technological University, Singapore

Nicholson, Scott / Syracuse University School of Information Studies, USA

O’Donnell, Joseph B. / Canisius College, USA

Oh, JungHwan / University of Texas at Arlington, USA

Oppenheim, Alan / Montclair State University, USA

Owens, Jan / University of Wisconsin-Parkside, USA

Oza, Nikunj C. / NASA Ames Research Center, USA

Pang, Les / National Defense University, USA

Paquet, Eric / National Research Council of Canada, Canada

Pasquier, Nicolas / Université de Nice-Sophia Antipolis, France

Pathak, Praveen / University of Florida, USA

Perlich, Claudia / IBM Research, USA

Perrizo, William / North Dakota State University, USA

Peter, Hadrian / University of the West Indies, Barbados

Peterson, Richard L. / Montclair State University, USA

Pharo, Nils / Oslo University College, Norway

Piltcher, Gustavo / Catholic University of Pelotas, Brazil

Poncelet, Pascal / Ecole des Mines d’Alès, France

Portougal, Victor / The University of Auckland, New Zealand

Povalej, Petra / University of Maribor, FERI, Slovenia

Primo, Tiago / Catholic University of Pelotas, Brazil

Provost, Foster / New York University, USA

Psaila, Giuseppe / Università degli Studi di Bergamo, Italy

Quattrone, Giovanni / Università “Mediterranea” di Reggio Calabria, Italy

Rabuñal Dopico, Juan R. / University of A Coruña, Spain

Rahman, Hakikur / SDNP, Bangladesh

Rakotomalala, Ricco / ERIC, Université Lumière – Lyon 2, France

Ramoni, Marco F. / Harvard Medical School, USA

Ras, Zbigniew W. / University of North Carolina, Charlotte, USA

Rea, Alan / Western Michigan University, USA

Rehm, Frank / German Aerospace Center, Germany

Ricci, Francesco / eCommerce and Tourism Research Laboratory, ITC-irst, Italy

Rivero Cebrián, Daniel / University of A Coruña, Spain

TEAM LinG

Sacharidis, Dimitris / University of Southern California, USA

Saldaña, Ramiro / Catholic University of Pelotas, Brazil

Sanders, G. Lawrence / State University of New York at Buffalo, USA

Santos, Maribel Yasmina / University of Minho, Portugal

Saquer, Jamil M. / Southwest Missouri State University, USA

Sayal, Mehmet / Hewlett-Packard Labs, USA

Saygin, Yücel / Sabanci University, Turkey

Scannapieco, Monica / Università di Roma “La Sapienza”, Italy

Schafer, J. Ben / University of Northern Iowa, USA

Scheffer, Tobias / Humboldt-Universität zu Berlin, Germany

Schneider, Michel / Blaise Pascal University, France

Scime, Anthony / State University of New York College Brockport, USA

Sebastiani, Paola / Boston University School of Public Health, USA

Segall, Richard S. / Arkansas State University, USA

Shah, Shital C. / The University of Iowa, USA

Shahabi, Cyrus / University of Southern California, USA

Shen, Hong / Japan Advanced Institute of Science and Technology, Japan

Sheng, Yihua Philip / Southern Illinois University, USA

Siciliano, Roberta / University of Naples Federico II, Italy

Simitsis, Alkis / National Technical University of Athens, Greece

Simões, Gabriel / Catholic University of Pelotas, Brazil

Sindoni, Giuseppe / ISTAT - National Institute of Statistics, Italy

Singh, Richa / Indian Institute of Technology, India

Smets, Philippe / Université Libre de Bruxelles, Belgium

Smith, Kate A. / Monash University, Australia

Song, Il-Yeol / Drexel University, USA

Song, Min / Drexel University, USA

Sounderpandian, Jayavel / University of Wisconsin-Parkside, USA

Souto, Nieves Pedreira / University of A Coruña, Spain

Stanton, Jeffrey / Syracuse University School of Information Studies, USA

Sundaram, David / The University of Auckland, New Zealand

Sural, Shamik / Indian Institute of Technology, Kharagpur, India

Talbi, El-Ghazali / LIFL, University of Lille 1, France

Tan, Hee Beng Kuan / Nanyang Technological University, Singapore

Tan, Rebecca Boon-Noi / Monash University, Australia

Taniar, David / Monash University, Australia

Teisseire, Maguelonne / University of Montpellier II, France

Terracina, Giorgio / Università della Calabria, Italy

Thelwall, Mike / University of Wolverhampton, UK

Theodoratos, Dimitri / New Jersey Institute of Technology, USA

Thomasian, Alexander / New Jersey Institute of Technology, USA

Thuraisingham, Bhavani / The MITRE Corporation, USA

Tininini, Leonardo / CNR - Istituto di Analisi dei Sistemi e Informatica “Antonio Ruberti”, Italy

Troutt, Marvin D. / Kent State University, USA

Truemper, Klaus / University of Texas at Dallas, USA

Tsay, Li-Shiang / University of North Carolina, Charlotte, USA

Tzacheva, Angelina / University of North Carolina, Charlotte, USA

Ulusoy, Özgür / Bilkent University, Turkey

Ursino, Domenico / Università “Mediterranea” di Reggio Calabria, Italy

Vardaki, Maria / University of Athens, Greece

Vargas, Juan E. / University of South Carolina, USA

Vatsa, Mayank / Indian Institute of Technology, India

Viertl, Reinhard / Vienna University of Technology, Austria

Viktor, Herna L. / University of Ottawa, Canada

TEAM LinG

Virgillito, Antonino / Università di Roma “La Sapienza”, Italy

Viswanath, P. / Indian Institute of Science, India

Walter, Jörg Andreas / University of Bielefeld, Germany

Wang, Dajin / Montclair State University, USA

Wang, Hai / Saint Mary’s University, Canada

Wang, Ke / Simon Fraser University, Canada

Wang, Lipo / Nanyang Technological University, Singapore

Wang, Shouhong / University of Massachusetts Dartmouth, USA

Wang, Xiong / California State University at Fullerton, USA

Webb, Geoffrey I. / Monash University, Australia

Wen, Ji-Rong / Microsoft Research Asia, China

West, Chad / IBM Canada Limited, Canada

Wickramasinghe, Nilmini / Cleveland State University, USA

Wieczorkowska, Alicja A. / Polish-Japanese Institute of Information Technology, Poland

Winkler, William E. / U.S. Bureau of the Census, USA

Wong, Raymond Chi-Wing / The Chinese University of Hong Kong, Hong Kong

Woon, Yew-Kwong / Nanyang Technological University, Singapore

Wu, Chien-Hsing / National University of Kaohsiung, Taiwan, ROC

Xiang, Yang / University of Guelph, Canada

Xing, Ruben / Montclair State University, USA

Yan, Feng / Williams Power, USA

Yan, Rui / Saint Mary’s University, Canada

Yang, Hsin-Chang / Chang Jung University, Taiwan

Yang, Hung-Jen / National Kaohsiung Normal University, Taiwan

Yang, Ying / Monash University, Australia

Yao, James E. / Montclair State University, USA

Yao, Yiyu / University of Regina, Canada

Yavas, Gökhan / Bilkent University, Turkey

Yeh, Jyh-haw / Boise State University, USA

Yoo, Illhoi / Drexel University, USA

Yu, Lei / Arizona State University, USA

Zendulka, Jaroslav / Brno University of Technology, Czech Republic

Zhang, Bin / Hewlett-Packard Research Laboratories, USA

Zhang, Chengqi / University of Technology Sydney, Australia

Zhang, Shichao / University of Technology Sydney, Australia

Zhang, Yu-Jin / Tsinghua University, Beijing, China

Zhao, Qiankun / Nanyang Technological University, Singapore

Zhao, Yan / University of Regina, Canada

Zhao, Yuan / Nanyang Technological University, Singapore

Zhou, Senqiang / Simon Fraser University, Canada

Zhou, Zhi-Hua / Nanjing University, China

Zhu, Dan / Iowa State University, USA

Zhu, Qiang / University of Michigan, USA

Ziadé, Tarek / NUXEO, France

Ziarko, Wojciech / University of Regina, Canada

Zorman, Milan / University of Maribor, FERI, Slovenia

Zou, Qinghua / University of California - Los Angeles, USA

TEAM LinG

#

 

VOLUME I

Action Rules / Zbigniew W. Ras, Angelina Tzacheva, and Li-Shiang Tsay ........................................................... 1

Active Disks for Data Mining / Alexander Thomasian ........................................................................................... 6

Active Learning with Multiple Views / Ion Muslea ................................................................................................. 12

Administering and Managing a Data Warehouse / James E. Yao, Chang Liu, Qiyang Chen, and June Lu .......... 17

Agent-Based Mining of User Profiles for E-Services / Pasquale De Meo, Giovanni Quattrone,

Giorgio Terracina, and Domenico Ursino ......................................................................................................... 23

Aggregate Query Rewriting in Multidimensional Databases / Leonardo Tininini ................................................. 28

Aggregation for Predictive Modeling with Relational Data / Claudia Perlich and Foster Provost ....................... 33

API Standardization Efforts for Data Mining / Jaroslav Zendulka ......................................................................... 39

Application of Data Mining to Recommender Systems, The / J. Ben Schafer ........................................................ 44

Approximate Range Queries by Histograms in OLAP / Francesco Buccafurri and Gianluca Lax ........................ 49

Artificial Neural Networks for Prediction / Rafael Martí ......................................................................................... 54

Association Rule Mining / Yew-Kwong Woon, Wee-Keong Ng, and Ee-Peng Lim ................................................ 59

Association Rule Mining and Application to MPIS / Raymond Chi-Wing Wong and Ada Wai-Chee Fu ............. 65

Association Rule Mining of Relational Data / Anne Denton and Christopher Besemann ..................................... 70

Association Rules and Statistics / Martine Cadot, Jean-Baptiste Maj, and Tarek Ziadé ..................................... 74

Automated Anomaly Detection / Brad Morantz ..................................................................................................... 78

Automatic Musical Instrument Sound Classification / Alicja A. Wieczorkowska ................................................... 83

Bayesian Networks / Ahmad Bashir, Latifur Khan, and Mamoun Awad ............................................................... 89

TEAM LinG

Best Practices in Data Warehousing from the Federal Perspective / Les Pang ....................................................... 94

Bibliomining for Library Decision-Making / Scott Nicholson and Jeffrey Stanton ................................................. 100

Biomedical Data Mining Using RBF Neural Networks / Feng Chu and Lipo Wang................................................ 106

Building Empirical-Based Knowledge for Design Recovery / Hee Beng Kuan Tan and Yuan Zhao ...................... 112

Business Processes / David Sundaram and Victor Portougal ............................................................................... 118

Case-Based Recommender Systems / Fabiana Lorenzi and Francesco Ricci ....................................................... 124

Categorization Process and Data Mining / Maria Suzana Marc Amoretti ............................................................. 129

Center-Based Clustering and Regression Clustering / Bin Zhang........................................................................... 134

Classification and Regression Trees / Johannes Gehrke ........................................................................................ 141

Classification Methods / Aijun An ........................................................................................................................... 144

Closed-Itemset Incremental-Mining Problem / Luminita Dumitriu ......................................................................... 150

Cluster Analysis in Fitting Mixtures of Curves / Tom Burr ..................................................................................... 154

Clustering Analysis and Algorithms / Xiangji Huang ............................................................................................. 159

Clustering in the Identification of Space Models / Maribel Yasmina Santos, Adriano Moreira,

and Sofia Carneiro .............................................................................................................................................. 165

Clustering of Time Series Data / Anne Denton ......................................................................................................... 172

Clustering Techniques / Sheng Ma and Tao Li ....................................................................................................... 176

Clustering Techniques for Outlier Detection / Frank Klawonn and Frank Rehm ................................................. 180

Combining Induction Methods with the Multimethod Approach / Mitja Leni
, Peter Kokol, Petra Povalej

and Milan Zorman ............................................................................................................................................... 184

Comprehensibility of Data Mining Algorithms / Zhi-Hua Zhou .............................................................................. 190

Computation of OLAP Cubes / Amin A. Abdulghani .............................................................................................. 196

Concept Drift / Marcus A. Maloof ............................................................................................................................ 202

Condensed Representations for Data Mining / Jean-Francois Boulicaut ............................................................. 207

Content-Based Image Retrieval / Timo R. Bretschneider and Odej Kao ................................................................. 212

Continuous Auditing and Data Mining / Edward J. Garrity, Joseph B. O’Donnell,

and G. Lawrence Sanders ................................................................................................................................... 217

Data Driven vs. Metric Driven Data Warehouse Design / John M. Artz ................................................................. 223

Data Management in Three-Dimensional Structures / Xiong Wang ........................................................................ 228

TEAM LinG

Data Mining and Decision Support for Business and Science / Auroop R. Ganguly, Amar Gupta,

and Shiraj Khan .................................................................................................................................................. 233

Data Mining and Warehousing in Pharma Industry / Andrew Kusiak and Shital C. Shah.................................... 239

Data Mining for Damage Detection in Engineering Structures / Ramdev Kanapady

and Aleksandar Lazarevic .................................................................................................................................. 245

Data Mining for Intrusion Detection / Aleksandar Lazarevic ................................................................................. 251

Data Mining in Diabetes Diagnosis and Detection / Indranil Bose ........................................................................ 257

Data Mining in Human Resources / Marvin D. Troutt and Lori K. Long ............................................................... 262

Data Mining in the Federal Government / Les Pang ................................................................................................ 268

Data Mining in the Soft Computing Paradigm / Pradip Kumar Bala, Shamik Sural,

and Rabindra Nath Banerjee .............................................................................................................................. 272

Data Mining Medical Digital Libraries / Colleen Cunningham and Xiaohua Hu................................................... 278

Data Mining Methods for Microarray Data Analysis / Lei Yu and Huan Liu ......................................................... 283

Data Mining with Cubegrades / Amin A. Abdulghani ............................................................................................. 288

Data Mining with Incomplete Data / Hai Wang and Shouhong Wang .................................................................... 293

Data Quality in Cooperative Information Systems / Carlo Marchetti, Massimo Mecella, Monica Scannapieco,

and Antonino Virgillito ...................................................................................................................................... 297

Data Quality in Data Warehouses / William E. Winkler .......................................................................................... 302

Data Reduction and Compression in Database Systems / Alexander Thomasian .................................................. 307

Data Warehouse Back-End Tools / Alkis Simitsis and Dimitri Theodoratos ......................................................... 312

Data Warehouse Performance / Beixin (Betsy) Lin, Yu Hong, and Zu-Hsu Lee ..................................................... 318

Data Warehousing and Mining in Supply Chains / Richard Mathieu and Reuven R. Levary ............................... 323

Data Warehousing Search Engine / Hadrian Peter and Charles Greenidge ......................................................... 328

Data Warehousing Solutions for Reporting Problems / Juha Kontio ..................................................................... 334

Database Queries, Data Mining, and OLAP / Lutz Hamel ....................................................................................... 339

Database Sampling for Data Mining / Patricia E.N. Lutu ....................................................................................... 344

DEA Evaluation of Performance of E-Business Initiatives / Yao Chen, Luvai Motiwalla, and M. Riaz Khan ...... 349

Decision Tree Induction / Roberta Siciliano and Claudio Conversano ............................................................... 353

Diabetic Data Warehouses / Joseph L. Breault ....................................................................................................... 359

TEAM LinG

Discovering an Effective Measure in Data Mining / Takao Ito ............................................................................... 364

Discovering Knowledge from XML Documents / Richi Nayak .............................................................................. 372

Discovering Ranking Functions for Information Retrieval / Weiguo Fan and Praveen Pathak ............................ 377

Discovering Unknown Patterns in Free Text / Jan H. Kroeze ................................................................................. 382

Discovery Informatics / William W. Agresti ............................................................................................................. 387

Discretization for Data Mining / Ying Yang and Geoffrey I. Webb .......................................................................... 392

Discretization of Continuous Attributes / Fabrice Muhlenbach and Ricco Rakotomalala .................................. 397

Distributed Association Rule Mining / Mafruz Zaman Ashrafi, David Taniar, and Kate A. Smith........................ 403

Distributed Data Management of Daily Car Pooling Problems / Roberto Wolfler Calvo, Fabio de Luigi,

Palle Haastrup, and Vittorio Maniezzo ............................................................................................................. 408

Drawing Representative Samples from Large Databases / Wen-Chi Hou, Hong Guo, Feng Yan,

and Qiang Zhu ..................................................................................................................................................... 413

Efficient Computation of Data Cubes and Aggregate Views / Leonardo Tininini .................................................. 421

Embedding Bayesian Networks in Sensor Grids / Juan E. Vargas .......................................................................... 427

Employing Neural Networks in Data Mining / Mohamed Salah Hamdi .................................................................. 433

Enhancing Web Search through Query Log Mining / Ji-Rong Wen ....................................................................... 438

Enhancing Web Search through Web Structure Mining / Ji-Rong Wen ................................................................. 443

Ensemble Data Mining Methods / Nikunj C. Oza ................................................................................................... 448

Ethics of Data Mining / Jack Cook ......................................................................................................................... 454

Ethnography to Define Requirements and Data Model / Gary J. DeLorenzo ......................................................... 459

Evaluation of Data Mining Methods / Paolo Giudici ............................................................................................. 464

Evolution of Data Cube Computational Approaches / Rebecca Boon-Noi Tan...................................................... 469

Evolutionary Computation and Genetic Algorithms / William H. Hsu ..................................................................... 477

Evolutionary Data Mining For Genomics / Laetitia Jourdan, Clarisse Dhaenens, and El-Ghazali Talbi ............ 482

Evolutionary Mining of Rule Ensembles / Jorge Muruzábal .................................................................................. 487

Explanation-Oriented Data Mining / Yiyu Yao and Yan Zhao ................................................................................. 492

Factor Analysis in Data Mining / Zu-Hsu Lee, Richard L. Peterson, Chen-Fu Chien, and Ruben Xing ............... 498

Financial Ratio Selection for Distress Classification / Roberto Kawakami Harrop Galvão, Victor M. Becerra,

and Magda Abou-Seada ..................................................................................................................................... 503

TEAM LinG