Академический Документы
Профессиональный Документы
Культура Документы
. .
. .
. .
071900
654700
-
-
2007
681.3.06(075.8)
32.973.26-018.273
26
26
, . .
:
.
.
681.3.06(075.8)
32.973.26-018.273
ISBN 5-94157-991-8
. ., . ., . .,
. ., 2007
, "-", 2007
........................................................................................... 1
Data Mining .......................................................... 3
1. ......................................... 5
1.1. ............................................................ 5
1.2. ...................................................................................... 8
1.3. OLTP- .................... 13
................................................................................................................................ 18
2. ............................................................................ 19
2.1. ................................................................................... 19
2.2. .......................................................................................................... 26
2.3. ........................................................................................................... 31
2.4. ................................................................... 37
................................................................................................................................ 37
3. OLAP- .................................................................................... 40
3.1. ..................................................................................... 40
3.2. OLAP- ........................................................................................ 44
3.3. .......................................................... 45
3.3.1. ...................................................................................... 45
3.3.2. ........................................................................... 46
3.3.3. FASMI ............................................................................................................. 48
3.4. OLAP- ......................................................................................... 49
3.4.1. MOLAP .................................................................................................................... 50
3.4.2. ROLAP ..................................................................................................................... 53
3.4.3. HOLAP ..................................................................................................................... 56
................................................................................................................................ 57
IV
4. ................................................ 58
4.1. Data Mining .................................................................................. 58
4.2. Data Mining ...................................................................................................... 59
4.2.1. Data Mining ........................................................................ 59
4.2.2. ...................................................................... 61
4.2.3. .................................................................. 63
4.2.4. ............................................................................................. 65
4.3. Data Mining ..................................................................... 67
4.3.1. - ............................................................................................. 67
4.3.2. ................................................................................................................... 67
4.3.3. ................................................................................................. 68
4.3.4. ............................................................................... 68
4.3.5. ................................................................................................................. 69
4.3.6. ...................................................................................................... 70
4.3.7. .................................................................................................... 71
4.3.8. .................................................................................. 71
4.4. Data Mining .................................................................................................... 71
4.4.1. ..................................................................................... 71
4.4.2. ............................................................................................ 72
4.5. Data Mining .................................................................................................... 74
4.5.1. ...................................................................................................... 74
4.5.2. ...................................................................................................... 74
4.5.3. ....................................................................................... 77
4.5.4. ...................................................................................................... 79
4.6. .................................................................................... 80
4.6.1. ........................................................................................ 80
4.6.2. ............................................................................... 82
4.7. Data Mining .................................................................................................. 84
................................................................................................................................ 89
5. ............................................................. 91
5.1. ....................................................................................................... 91
5.2. ........................................................................................ 92
5.2.1. ......................................................................................... 92
5.2.2. .................................................................................................... 93
5.2.3. ...................................................................................... 94
5.3. ............................................................. 95
5.3.1. 1- ............................................................................ 95
5.3.2. Naive Bayes .................................................................................................. 97
5.4. ................................................................... 100
5.4.1. " " ........................................................................ 100
ID3 .................................................................................................. 103
C4.5 ................................................................................................. 106
5.4.2. .............................................................................................. 108
6. ........................................................ 124
6.1. ..................................................................................................... 124
6.1.1. .......................................................................... 124
6.1.2. ....................................................................................... 127
6.1.3. ..................................... 130
6.2. ...................................................................................... 132
6.3. ................................................................................................................. 136
6.3.1. Apriori................................................................................................... 136
6.3.2. Apriori ....................................................................... 141
.............................................................................................................................. 142
7. ................................................................................... 143
7.1. ........................................................................... 143
7.1.1. .......................................................................... 145
7.1.2. , ,
........................................................................................................ 147
7.2. ...................................................................................... 149
7.3. .......................................................................... 151
7.3.1. ................................................................................. 151
7.3.2. ................................................................................... 152
.......................................................................... 152
................................................................................. 154
7.3.3. ............................................................................... 155
k-means (Hard-c-means).................................................................. 156
Fuzzy -Means................................................................................ 160
-....................................................... 163
7.4. ........................................................................ 168
7.4.1. .................................. 168
7.4.2.
........................................................................................................ 168
....................................................................................... 169
.................................................................................. 170
.............................................................................................. 170
7.4.3. .................................................................... 171
.............................................................................................................................. 173
VI
VII
VIII
1. ...................................................... 311
1.1. .......................................... 311
1.2. .................................................................................................. 315
1.3. .................................................................................... 317
1.4. ............................................................................... 318
1.5. ..... 324
1.6. ........................................................................... 331
2.
......................................................................................................... 337
2.1. ... 337
2.2. .................................... 342
2.2.1. ...................................................................... 342
2.2.2. ........ 343
2.2.3. ............... 345
2.3. ........................................................... 348
2.4. , .............. 349
2.5. ............................................................................ 352
2.5.1. .............................................................................................. 352
2.5.2. ............................................................................................. 354
.................................................................... 354
.................................................................... 355
................................................................ 356
2.5.3. ........................................................................ 356
2.6.
....................................................................................................... 357
3. - .......................... 364
......................................................................................................... 368
.................................................................................... 372
,
. , , ,
.
, , ,
, , ,
, , .
,
, ,
.
:
, .
. . , . 7.4 . . .
, . ,
,
. ,
, "
". , ,
.
, .
, , ,
.
:
- Data Mining
;
. Prudsys
Data Mining
2002 ,
Berkeley, (5 000 000 000 000 000 000) . ,
23 . , , , . 2003 France Telecom (DSS system)
30 000 , a Alexa Internet Archive 500 000 .
, (Knowledge Discovery in Data workshop), 1989 ,
(1 000 000) . KDD-2003
(1 = 1 000 , 1 = 1 000 ).
- .
-
Data Mining.
Data Mining ( Knowledge Discovery In Data
) , . Data Mining
,
, .
Data Mining 1989
2003
. Data ining
: , , e, , ; , -
Data Mining
, , . . Data Mining
, - Google (search engines) .
, ,
, , , ,
. . Data Mining
(link analysis),
, , .
Data
Mining. 1970- 2- , , .
, OLAP, Data Mining.
Data Mining . Data Mining, , .
Data Mining.
Xelopes Prudsys, Data Mining.
, .
,
Data Mining .
-, KDnuggets
, ,
2004
1.1.
.
, (. 1.1), , , . .
. ,
, , ,
.
, ,
,
. ,
. , , ().
(DSS, Decision Support System).
,
. , :
;
;
.
. 1.1.
, , , , ,
.
, , -.
, .
,
. ,
.
.
.
, , . .
. , -
. , (, ,
. .) , -
. ,
, ,
. , ,
,
. , .
""
:
-
.
;
- -
, . -
;
,
, / ( ).
,
(. 1.2).
(-OLTP)
( /
(, SQL)
(OLAP)
(Data Mining)
. 1.2.
.
. , OLTP (On-
. :
1.2.
, . ().
!
, , .
.
,
, .
- ,
. , , , 60- .
.
.
.
( )
Information Management System (IMS) IBM.
1968 .
,
.
Data Base Task Group (DBTG)
Conference on Data Systems Languages (CODASYL).
DBTG 1971 .
, , . Integrated Database Management System (IDMS) Cullinet Software, Inc.
. "" "relatio" .
.
. , 1970 .
12 :
1. .
. , . , , , . , , .
,
.
2. . ,
( ( 2, 3)).
, . . , , .
, . . ,
.
3. NULL .
, NULL.
0.
10
4. . :
.
, . : (, ), ,
. , . .
.
5. .
.
SQL.
6. .
, .
(View).
.
( ,
).
7. . , . .
SQL.
8.
. , ,
( ,
.).
9.
. , ,
(
). , .
10. .
.
:
;
, .
11
- , , , . .
, , . : . , .
11. . ,
.
12. .
,
. ,
. .
, .
, () . .
, .
(). , , ,
. :
1- , , ,
( );
2- , 1- ,
( );
3- , 2- ,
( ) . .
,
. ,
, , .
,
BLOB
12
, , , . , , ,
. , ,
, ,
.
(ROLLBACK). , , (COMMIT).
. , , ( ),
. ,
, ,
, .
. ,
13
. .
.
,
.
.
OLTP-,
.
OLTP- , , , .
.
.
, , (, Executive Information Systems). , , ,
, - ,
. , , , . , .
1.3.
OLTP-
OLTP- .
, ,
, . , OLTP-,
. , OLTP . . 1.1.
14
1.1
OLTP-
()
, 100 %
, OLTP
.
15
. OLTP-
, , , .
, , (, . .).
, , . .
, , , ,
, . .
. OLTP-, , , ( ).
" "
.
.
. OLTP-,
, . - .
(, , , ). . . , ,
( ).
. , -
OLTP-, . , .
.
, , .
, . ( ) .
16
. OLTP- -
. , , . , . ,
, . OLTP .
, . ,
,
(, ).
. , -
, OLTP - . , OLTP ,
. OLTP
(, ). , , .
. OLTP- -
.
,
(, , . .). ,
.
. OLTP-, ,
, . , ( ) , . .
. , OLTP,
.
. .
, OLTP-, , -
17
.
.
.
, ,
. . , . . ,
, . . ,
. . 1.3
Oracle, ,
OLTP, . 1.4 .
CPU%
CPU%
100
100
80
80
60
60
40
40
20
20
. OLTP- -
, . . . , . . ,
.
OLTP- , ,
. , .
OLTP
.
18
, , .
: ,
. : - , - .
, -
-
. , - , (OLAP). Data Mining.
: , -
. . .
, .
, -.
, ,
()
, .
, -
(OLTP-). , - .
OLTP-
- .
OLTP .
OLTP-
. OLTP-
.
2.1.
OLTP , ,
. 1.1, , ().
. ,
, 1988 ., . . . 1992 .
. " " ("Building the Data Warehouse", second edition
QED Publishing Group, 1996).
,
. ,
OLTP- .
( , , . .) , , , , ( ).
() .
.
!
-, , , , .
20
.
. .
, (, , , . .). , ,
. , .
,
(,
-, , ).
.
. , , -
.
, ,
, -.
,
.
.
.
. , ,
.
. ,
, ,
. , , . , , .
, , .
. , .
(. 2.1).
21
. , ,
, 1 %!
.
.
,
.
, , , ,
, . , ,
.
. , .
( ), .
. 2.1.
, .
()
. ,
. (. 2.2). :
, ;
, .