Morgan Kaufmann Publishers is an imprint of Elsevier. 30 Corporate Drive, Suite 400 Burlington, MA 01803 This book is printed on acid-free paper. Copyright © 2009 by Elsevier Inc. All rights reserved. Designations used by companies to distinguish their products are often claimed as trademarks or registered trademarks. In all instances in which Morgan Kaufmann Publishers is aware of a claim, the product names appear in initial capital or all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, scanning, or otherwise, without prior written permission of the publisher. Permissions may be sought directly from Elsevier's Science & Technology Rights Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333, e-mail: permissions@elsevier.com. You may also complete your request on-line via the Elsevier homepage (http://elsevier.com), by selecting "Support & Contact" then "Copyright and Permission" and then "Obtaining Permissions." Library of Congress Cataloging-in-Publication Data Chakrabarti, Soumen. Data mining: know it all / Soumen Chakrabarti et al. p. cm. -- (Morgan Kaufmann know it all series) Includes bibliographical references and index. ISBN 978-0-12-374629-0 (alk. paper) 1. Data mining. I. Title. QA76.9.D343C446 2008 005.74--dc22 2008040367 For information on all Morgan Kaufmann publications, visit our Website at www.mkp.com or www.books.elsevier.com Printed in the United States 08 09 10 11 12 10 9 8 7 6 5 4 3 2 1 Working together to grow libraries in developing countries www.elsevier.com | www.bookaid.org | www.sabre.org