CH 1

{\rtf1 \ansi \ansicpg1252 \deff0 \stshfdbch2 \stshfloch0 \stshfhich0
\deflang1033 \deflangfe1033 {\fonttbl {\f0 \froman \fcharset0 \fprq2 {\*\panose

02020603050405020304}Times New Roman{\*\falt Times New Roman};}{\f2 \fnil
\fcharset134 \fprq0 {\*\panose 02010600030101010101}SimSun{\*\falt SimSun};}{\f3
\fnil \fcharset2 \fprq0 {\*\panose 05000000000000000000}Wingdings{\*\falt
Wingdings};}{\f4 \fnil \fcharset0 \fprq0 {\*\panose 00000000000000000000}GillSans-
Bold{\*\falt Segoe Print};}{\f5 \fnil \fcharset0 \fprq0 {\*\panose
00000000000000000000}Minion-Regular{\*\falt Segoe Print};}}{\colortbl ;\red0
\green0 \blue0 ;\red128 \green0 \blue0 ;\red255 \green0 \blue0 ;\red0 \green128
\blue0 ;\red128 \green128 \blue0 ;\red0 \green255 \blue0 ;\red255 \green255
\blue255 ;}{\stylesheet {\qj \li0 \ri0 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \f0 \snext0
\spriority0 Normal;}{\*\cs10 \snext10 \sunhideused \spriority99 Default Paragraph
Font;}}{\*\latentstyles \lsdstimax260 \lsdlockeddef0 \lsdsemihiddendef1
\lsdunhideuseddef1 \lsdqformatdef0 \lsdprioritydef99 {\lsdlockedexcept
\lsdsemihidden0 \lsdunhideused0 \lsdpriority0 \lsdlocked0 Normal;\lsdpriority99
\lsdlocked0 heading 1;\lsdpriority99 \lsdlocked0 heading 2;\lsdpriority99
\lsdlocked0 heading 9;\lsdpriority99 \lsdlocked0 index 1;\lsdpriority99 \lsdlocked0
index 2;\lsdpriority99 \lsdlocked0 index 3;\lsdpriority99 \lsdlocked0 index
4;\lsdpriority99 \lsdlocked0 index 5;\lsdpriority99 \lsdlocked0 index
6;\lsdpriority99 \lsdlocked0 index 7;\lsdpriority99 \lsdlocked0 index
8;\lsdpriority99 \lsdlocked0 index 9;\lsdpriority99 \lsdlocked0 toc
1;\lsdpriority99 \lsdlocked0 toc 2;\lsdpriority99 \lsdlocked0 toc
9;\lsdpriority99 \lsdlocked0 Normal Indent;\lsdpriority99 \lsdlocked0 footnote
text;\lsdpriority99 \lsdlocked0 annotation text;\lsdpriority99 \lsdlocked0
header;\lsdpriority99 \lsdlocked0 footer;\lsdpriority99 \lsdlocked0 index
heading;\lsdpriority99 \lsdlocked0 caption;\lsdpriority99 \lsdlocked0 table of
figures;\lsdpriority99 \lsdlocked0 envelope address;\lsdpriority99 \lsdlocked0
envelope return;\lsdpriority99 \lsdlocked0 footnote reference;\lsdpriority99
\lsdlocked0 annotation reference;\lsdpriority99 \lsdlocked0 line
number;\lsdpriority99 \lsdlocked0 page number;\lsdpriority99 \lsdlocked0 endnote
reference;\lsdpriority99 \lsdlocked0 endnote text;\lsdpriority99 \lsdlocked0 table
of authorities;\lsdpriority99 \lsdlocked0 macro;\lsdpriority99 \lsdlocked0 toa
heading;\lsdpriority99 \lsdlocked0 List;\lsdpriority99 \lsdlocked0 List
Bullet;\lsdpriority99 \lsdlocked0 List Number;\lsdpriority99 \lsdlocked0 List
2;\lsdpriority99 \lsdlocked0 List 3;\lsdpriority99 \lsdlocked0 List
4;\lsdpriority99 \lsdlocked0 List 5;\lsdpriority99 \lsdlocked0 List Bullet
2;\lsdpriority99 \lsdlocked0 List Bullet 3;\lsdpriority99 \lsdlocked0 List Bullet
4;\lsdpriority99 \lsdlocked0 List Bullet 5;\lsdpriority99 \lsdlocked0 List Number
2;\lsdpriority99 \lsdlocked0 List Number 3;\lsdpriority99 \lsdlocked0 List Number
4;\lsdpriority99 \lsdlocked0 List Number 5;\lsdpriority99 \lsdlocked0
Title;\lsdpriority99 \lsdlocked0 Closing;\lsdpriority99 \lsdlocked0
Signature;\lsdpriority99 \lsdlocked0 Default Paragraph Font;\lsdpriority99
\lsdlocked0 Body Text;\lsdpriority99 \lsdlocked0 Body Text Indent;\lsdpriority99
\lsdlocked0 List Continue;\lsdpriority99 \lsdlocked0 List Continue 2;\lsdpriority99
\lsdlocked0 List Continue 3;\lsdpriority99 \lsdlocked0 List Continue
4;\lsdpriority99 \lsdlocked0 List Continue 5;\lsdpriority99 \lsdlocked0 Message
Header;\lsdpriority99 \lsdlocked0 Subtitle;\lsdpriority99 \lsdlocked0
Salutation;\lsdpriority99 \lsdlocked0 Date;\lsdpriority99 \lsdlocked0 Body Text
First Indent;\lsdpriority99 \lsdlocked0 Body Text First Indent 2;\lsdpriority99
\lsdlocked0 Note Heading;\lsdpriority99 \lsdlocked0 Body Text 2;\lsdpriority99
\lsdlocked0 Body Text 3;\lsdpriority99 \lsdlocked0 Body Text Indent
2;\lsdpriority99 \lsdlocked0 Body Text Indent 3;\lsdpriority99 \lsdlocked0 Block
Text;\lsdpriority99 \lsdlocked0 Hyperlink;\lsdpriority99 \lsdlocked0
FollowedHyperlink;\lsdpriority99 \lsdlocked0 Strong;\lsdpriority99 \lsdlocked0
Emphasis;\lsdpriority99 \lsdlocked0 Document Map;\lsdpriority99 \lsdlocked0 Plain
Text;\lsdpriority99 \lsdlocked0 E-mail Signature;\lsdpriority99 \lsdlocked0 Normal
(Web);\lsdpriority99 \lsdlocked0 HTML Acronym;\lsdpriority99 \lsdlocked0 HTML
Address;\lsdpriority99 \lsdlocked0 HTML Cite;\lsdpriority99 \lsdlocked0 HTML
Code;\lsdpriority99 \lsdlocked0 HTML Definition;\lsdpriority99 \lsdlocked0 HTML
Keyboard;\lsdpriority99 \lsdlocked0 HTML Preformatted;\lsdpriority99 \lsdlocked0
HTML Sample;\lsdpriority99 \lsdlocked0 HTML Typewriter;\lsdpriority99 \lsdlocked0
HTML Variable;\lsdpriority99 \lsdlocked0 Normal Table;\lsdpriority99 \lsdlocked0
annotation subject;\lsdpriority99 \lsdlocked0 No List;\lsdpriority99 \lsdlocked0
Table Simple 1;\lsdpriority99 \lsdlocked0 Table Simple 2;\lsdpriority99 \lsdlocked0
Table Simple 3;\lsdpriority99 \lsdlocked0 Table Classic 1;\lsdpriority99
\lsdlocked0 Table Classic 2;\lsdpriority99 \lsdlocked0 Table Classic
3;\lsdpriority99 \lsdlocked0 Table Classic 4;\lsdpriority99 \lsdlocked0 Table
Colorful 1;\lsdpriority99 \lsdlocked0 Table Colorful 2;\lsdpriority99 \lsdlocked0
Table Colorful 3;\lsdpriority99 \lsdlocked0 Table Columns 1;\lsdpriority99
\lsdlocked0 Table Columns 2;\lsdpriority99 \lsdlocked0 Table Columns
3;\lsdpriority99 \lsdlocked0 Table Columns 4;\lsdpriority99 \lsdlocked0 Table
Columns 5;\lsdpriority99 \lsdlocked0 Table Grid 1;\lsdpriority99 \lsdlocked0 Table
Grid 2;\lsdpriority99 \lsdlocked0 Table Grid 3;\lsdpriority99 \lsdlocked0 Table
Grid 8;\lsdpriority99 \lsdlocked0 Table List 1;\lsdpriority99 \lsdlocked0 Table
List 2;\lsdpriority99 \lsdlocked0 Table List 3;\lsdpriority99 \lsdlocked0 Table
List 8;\lsdpriority99 \lsdlocked0 Table 3D effects 1;\lsdpriority99 \lsdlocked0
Table 3D effects 2;\lsdpriority99 \lsdlocked0 Table 3D effects 3;\lsdpriority99
\lsdlocked0 Table Contemporary;\lsdpriority99 \lsdlocked0 Table
Elegant;\lsdpriority99 \lsdlocked0 Table Professional;\lsdpriority99 \lsdlocked0
Table Subtle 1;\lsdpriority99 \lsdlocked0 Table Subtle 2;\lsdpriority99 \lsdlocked0
Table Web 1;\lsdpriority99 \lsdlocked0 Table Web 2;\lsdpriority99 \lsdlocked0 Table
Web 3;\lsdpriority99 \lsdlocked0 Balloon Text;\lsdpriority99 \lsdlocked0 Table
Grid;\lsdpriority99 \lsdlocked0 Table Theme;\lsdpriority99 \lsdlocked0 Light
Shading;\lsdpriority99 \lsdlocked0 Light List;\lsdpriority99 \lsdlocked0 Light
Grid;\lsdpriority99 \lsdlocked0 Medium Shading 1;\lsdpriority99 \lsdlocked0 Medium
Shading 2;\lsdpriority99 \lsdlocked0 Medium List 1;\lsdpriority99 \lsdlocked0
Medium List 2;\lsdpriority99 \lsdlocked0 Medium Grid 1;\lsdpriority99 \lsdlocked0
Medium Grid 2;\lsdpriority99 \lsdlocked0 Medium Grid 3;\lsdpriority99 \lsdlocked0
Dark List;\lsdpriority99 \lsdlocked0 Colorful Shading;\lsdpriority99 \lsdlocked0
Colorful List;\lsdpriority99 \lsdlocked0 Colorful Grid;\lsdpriority99 \lsdlocked0
Light Shading Accent 1;\lsdpriority99 \lsdlocked0 Light List Accent
1;\lsdpriority99 \lsdlocked0 Light Grid Accent 1;\lsdpriority99 \lsdlocked0 Medium
Shading 1 Accent 1;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent
1;\lsdpriority99 \lsdlocked0 Medium List 1 Accent 1;\lsdpriority99 \lsdlocked0
Medium List 2 Accent 1;\lsdpriority99 \lsdlocked0 Medium Grid 1 Accent
1;\lsdpriority99 \lsdlocked0 Medium Grid 2 Accent 1;\lsdpriority99 \lsdlocked0
Medium Grid 3 Accent 1;\lsdpriority99 \lsdlocked0 Dark List Accent 1;\lsdpriority99
\lsdlocked0 Colorful Shading Accent 1;\lsdpriority99 \lsdlocked0 Colorful List
Accent 1;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 1;\lsdpriority99
\lsdlocked0 Light Shading Accent 2;\lsdpriority99 \lsdlocked0 Light List Accent
Medium Grid 3 Accent 3;\lsdpriority99 \lsdlocked0 Dark
List Accent 3;\lsdpriority99 \lsdlocked0 Colorful Shading Accent
3;\lsdpriority99 \lsdlocked0 Colorful List Accent 3;\lsdpriority99 \lsdlocked0
Colorful Grid Accent 3;\lsdpriority99 \lsdlocked0 Light Shading Accent
4;\lsdpriority99 \lsdlocked0 Light List Accent 4;\lsdpriority99 \lsdlocked0 Light
Grid Accent 4;\lsdpriority99 \lsdlocked0 Medium Shading 1 Accent
4;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent 4;\lsdpriority99 \lsdlocked0
Medium List 1 Accent 4;\lsdpriority99 \lsdlocked0 Medium List 2 Accent
Medium Grid 2 Accent 4;\lsdpriority99 \lsdlocked0 Medium Grid 3 Accent
4;\lsdpriority99 \lsdlocked0 Dark List Accent 4;\lsdpriority99 \lsdlocked0 Colorful
Shading Accent 4;\lsdpriority99 \lsdlocked0 Colorful List Accent
4;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 4;\lsdpriority99 \lsdlocked0
Light Shading Accent 5;\lsdpriority99 \lsdlocked0 Light List Accent
Accent 6;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 6;}}{\*\generator WPS
Office}{\info {\author Asus}{\operator Asus}{\creatim \yr2020 \mo6 \dy6 \hr20
\min32 }{\revtim \yr2020 \mo6 \dy6 \hr20 \min35 }{\version1 }}\paperw12240
\paperh15840 \margl1800 \margr1800 \margt1440 \margb1440 \gutter0 \ftnbj
\aenddoc \jcompress1 \viewkind1 \viewscale100 \asianbrkrule \allowfieldendsel
\snaptogridincell {\*\fchars !),.:;?]\'7d{\uc1 \u168 ?}{\uc1 \u183 ?}{\uc1 \u711 ?}
{\uc1 \u713 ?}{\uc1 \u8213 ?}{\uc1 \u8214 ?}{\uc1 \u8217 ?}{\uc1 \u8221 ?}{\uc1
\u8230 ?}{\uc1 \u8758 ?}{\uc1 \u12289 ?}{\uc1 \u12290 ?}{\uc1 \u12291 ?}{\uc1
\u65373 ?}{\uc1 \u65374 ?}{\uc1 \u65504 ?}}{\*\lchars ([\'7b{\uc1 \u183 ?}{\uc1
\u65294 ?}{\uc1 \u65339 ?}{\uc1 \u65371 ?}{\uc1 \u65505 ?}{\uc1 \u65509 ?}}\fet2
{\*\ftnsep \pard \plain {\insrsid \chftnsep \par }}{\*\ftnsepc \pard \plain
{\insrsid \chftnsepc \par }}{\*\aftnsep \pard \plain {\insrsid \chftnsep \par }}
{\*\aftnsepc \pard \plain {\insrsid \chftnsepc \par }}\sectd \sbkpage
\pgwsxn12240 \pghsxn15840 \marglsxn1800 \margrsxn1800 \margtsxn1440
\margbsxn1440 \guttersxn0 \headery720 \footery720 \pgbrdropt0 \sectdefaultcl
\endnhere \pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\b1 \fs48 \kerning2 \dbch \af4 \hich \af4 \loch \f4 Acknowledgments}{\b1 \fs48
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \par }\pard \plain \ql \li0 \ri0
\lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\b1 \fs24 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 Third Edition of the Book}{\b1 \fs24 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 We would like to express our
grateful thanks to all of the previous and current members}{\fs20 \kerning2
\dbch \af5 \hich \af5 \loch \f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5
of the Data Mining Group at UIUC, the faculty and students in the Data and}
{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard \plain \ql \li0
\ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5
\hich \af5 \loch \f5 Information Systems (DAIS) Laboratory in the Department of
Computer Science at the}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5
\par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum
{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 University of Illinois at Urbana-
Champaign, and many friends and colleagues, whose}{\fs20 \kerning2 \dbch \af5 \hich
\af5 \loch \f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 constant
support and encouragement have made our work on this edition a rewarding}{\fs20
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich
\af5 \loch \f5 experience.We would also like to thank students in CS412 and CS512
classes at UIUC of}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20
\kerning2 \dbch \af5 \hich \af5 \loch \f5 the 2010\uc1 \u8211 ?2011 academic year,
who carefully went through the early drafts of this book,}{\fs20 \kerning2 \dbch
\af5 \hich \af5 \loch \f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar
\hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 identified
many errors, and suggested various improvements.}{\fs20 \kerning2 \dbch \af5
\hich \af5 \loch \f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar
\hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 We also wish
to thank David Bevans and Rick Adams at Morgan Kaufmann Publishers,}{\fs20
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich
\af5 \loch \f5 for their enthusiasm, patience, and support during our writing of
this edition of the}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard
\kerning2 \dbch \af5 \hich \af5 \loch \f5 book.We thankMarilyn Rash, the
ProjectManager, and her team members, for keeping}{\fs20 \kerning2 \dbch \af5 \hich
\af5 \loch \f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar
\hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 us on
schedule.}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0
\rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2
\dbch \af5 \hich \af5 \loch \f5 We are also grateful for the invaluable feedback
from all of the reviewers. Moreover,}{\fs20 \kerning2 \dbch \af5 \hich \af5
\af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 we would like to thank U.S.
National Science Foundation, NASA, U.S. Air Force Office of}{\fs20 \kerning2
Scientific Research, U.S. Army Research Laboratory, and Natural Science and
Engineering}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0
\itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5
\hich \af5 \loch \f5 Research Council of Canada (NSERC), as well as IBM
Research,Microsoft Research,}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 Google, Yahoo! Research,
Boeing, HP Labs, and other industry research labs for their}{\fs20 \kerning2
support of our research in the formof research grants, contracts, and gifts. Such
research}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0
\itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5
\hich \af5 \loch \f5 support deepens our understanding of the subjects discussed in
this book. Finally, we}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \par }\pard
\kerning2 \dbch \af5 \hich \af5 \loch \f5 thank our families for their wholehearted
support throughout this project.}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch
\f5 \par }\pard \plain \ql \li0 \ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum
{\b1 \fs24 \kerning2 \dbch \af4 \hich \af4 \loch \f4 Second Edition of the Book}
{\b1 \fs24 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \par }\pard \plain \ql \li0
\ri0 \lisb0 \lisa0 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs20 \kerning2 \dbch \af5
\hich \af5 \loch \f5 We would like to express our grateful thanks to all of the
previous and current members}{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5
{\fs20 \kerning2 \dbch \af5 \hich \af5 \loch \f5 of the Data Mining Group at UIUC,
the faculty and students in the Data and}{\fs20 \kerning2 \dbch \af5 \hich \af5
\af0 {\b1 \fs20 \kerning2 \dbch \af4 \hich \af4 \loch \f4 xxxi}{\fs21 \kerning2
\dbch \af2 \hich \af0 \loch \f0 \par }}

CH 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CH 1

Uploaded by

Copyright:

Available Formats

{\rtf1 \ansi \ansicpg1252 \deff0 \stshfdbch2 \stshfloch0 \stshfhich0

\deflang1033 \deflangfe1033 {\fonttbl {\f0 \froman \fcharset0 \fprq2 {\*\panose

You might also like