????: ?????

1
???? ????? ???
2
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

3
?????????

• ???????????
• ?????????????????????????
• ?, ??
• ???????????
• ?, ??-10
• ?????????????????
• ?., ??42 ??03/07/1997
• ?., ???? 1,2,3, ???? A, B, C
• ?., ????????

4
??????????

• ?????
• ???????????????
• ????????????????????
• ????????????????
• ???? (????)??
• ?????????
• ????????????
• ??????
• ?????
• ??????
• ?????? (?, ????????)
• ??????????

5
?????????

• ????
• ????????????????????????????
• ????
• ???????????????
• ????
• ??????
• ????
• ???????????????????
• ?????
• ???????,???????????

6
???????
7
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

8
??????

• ??(?????) (?????)
• ????
• ???? ????
• ??????
• ????????????????????, ??????????????
• ???????(????)
• ??
• ???????
• ????,???,???
• ????

9
?? ? ????

• ????, ?????, ?????????

10
????????

• ????,???????
• ???? Q1 (?25?????), Q3 (?75?????)
• ???? IQR Q3 Q1
• ?????? min, Q1, M, Q3, max
• ?????????????,???????????,??????? (whiskers, ??)
  ???????????,??????????
• ??? ?/??? 1.5 x IQR
• ??????? (?? s, ?? s)
• ??? (??, ?????)
• ??? s (or s) ??? s2 (or s2) ???

11
?????

• ??????
• Minimum, Q1, M, Q3, Maximum
• ???
• ???????
• ????????????????,??????????
• ???????????
• ??????? (whiskers, ??) ???????????

12
??????? ?????
13
?????

• ???????????
• ?????
• ???????
• ?????????,??????????????????????????

14
????

• ??????????? (?????????????????)
• ???????
• ??? xi ????, fi ???100 fi??????xi??xi??

15
???-????(Q-Q)

• ??????????????????????????????
• ????????????????????

16
???

• ??????????????????????
• ?????????????,????????????

17
??????

• ?????????????,????????????
• ??????????,???????????????,?????????????

18
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

19
????

• ???
• ??????????????????Ralph Kimball
• ?????????????DCI survey
• ??????
• ?????
• ???????? (??) ??
• ????????
• ???????????

20
????????

• ??????????????????????????,?????????,????????????
  ??.
• ????????????????????
• ????
• ?????? (global constant) ????? ?., ??, ???!
• ????????????
• ????????????? ?????
• ??????????????????????????????????????????

21
?????????

• ???
• ?????????,??????????
• ????????????,????????,??????????
• ??
• ????????????????
• ??
• ????????
• ????????
• ?????????? (?., ???????)

22
??????? ???

• ?? (??) ??
• ???N????? ????
• ?? A ? B ??????????, ????? W (B A)/N.
• ?????????????
• ???????????
• ?? (??) ??
• ???N???, ????????????
• ???????
• ??????????

23
????????????
24
??
y
Y1
y x 1
Y1
x
X1
25
????
26
??????

• ????
• ?????? (?., ??, ??, ??, ??)
• ??????(field overloading)
• ???????????????????
• ??????
• ???????????? (??????????) ??????????
• ????????????????????,??????????(?.,????????????,?
  ??????????)
• ???????
• ??????????????
• ETL (Extraction/Transformation/Loading)??????????
  ???????
• ??????
• ????? (?., Potters Wheels)

27
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

28
????

• ????
• ??????????????????
• ???? ?., A.cust-id ? B.cust-
• ???????????
• ??????
• ?????????????????, ?., Bill Clinton William
  Clinton
• ????????????
• ???????, ??????????
• ???? ????, ????, ?., ?????

29
????????????

• ???????????????
• ???? ??????, ?????????????
• ???? ????????????????????, ?., ???
• ?????????????? (correlation analysis) ??
• ????????????????????????, ?????????????

30
??????(????)

• ??????(???????)

31
??????(????)

• ?2 (chi-square) ??
• ?2 ???, ??????
• ??2??????????????????????
• ??????????????
• ???????????????????
• ???????????? (???) ??????

32
Chi-Square ?? ??

• ?2 ?? (???????????, ??????????????)
• ??????, ??? like_science_fiction ? play_chess ???

Play chess Not play chess Sum (row)
Like science fiction 250(90) 200(360) 450
Not like science fiction 50(210) 1000(840) 1050
Sum(col.) 300 1200 1500
33
????

• ???????
• ???????????
• ????? ??????
• ???????????????????
• min-max ???
• z-score???
• ??????
• ????
• ???????????

34
???? ???

• min-max ??? ??? new_minA, new_maxA
• ?. ????? 12,000 to 98,000 ???? 0.0, 1.0. ?
  73,000 ????
• Z-score??? (µ ??, s ???)
• ?. ? µ 54,000, s 16,000. ?
• ??????

j ?? Max(?) lt 1??????
35
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

36
??????

• ????????
• ??????????????????
• ???????????????????????
• ????
• ????????????????????,????????????????
• ??????
• ??????
• ?????? , ?. ???????
• ????
• ???? ?., ???????
• ??????????

37
??????

• ??????? (?????)
• ?????????
• ????????
• ?????????????
• ??????
• ?????????????
• ????????, ?????????

38
??????

• ???? (?., ???????)
• ??????????,?????????????????????????????
• ???????????,???????????????
• ??? (???????????)
• ??????
• ??????
• ????????????
• ?????

39
???????
????? A1, A2, A3, A4, A5, A6
A4 ?
A6?
A1?
Class 2
Class 2
Class 1
Class 1
????? A1, A4, A6
40
?????????

• ?d????? 2d ????????
• ???????????
• ?????????????? ???????????
• ????????
• ????????
• ???????????????, ...
• ????????
• ????????
• ??????????
• ???????
• ?????????

41
????????

• ??????(DWT) ??????, ??????
• ????? ????????????
• ??????????(DFT), ???????????????
• ??
• ??, L, ??? 2 ?????(???????????0???)
• ??????????????, ???
• ????? ????,?????????L/2???
• ???????????????????,??????????????????

42
DWT ??????

• Image
• Low Pass High Pass
• Low Pass High Pass
• Low Pass High Pass

43
???? ?????? (PCA)

• ?????????k???????, k n
• ??
• ????????? Each attribute falls within the same
  range
• ??k?????, ??????
• ??????????????
• ?????????????
• ?????????????,????????????????????????????????,???
  ?????????
• ????????
• ??????????

44
?????
X2
Y1
Y2
X1
45
????

• ????????????????????
• ?????
• ??????????????,?????????????,????????? (???????)
• ?? Log-linear ?? ?m?????????????????????
• ??????
• ?????
• ???? ???, ??, ??

46
?????? (1) ?????????

• ??????????????
• ????????????
• ??????????????????????,????????????
• ?????????????????

47
???????????

• ???? Y w X b
• ??????w?b???????, ????????????????
• ????Y1, Y2, , X1, X2, . ?????????
• ?????? Y b0 b1 X1 b2 X2.
• ??????????
• ??????
• ???????????????????,???????????????
• ?? p(a, b, c, d) ?ab ?ac?ad ?bcd

48
???? (2) ???

• ??????????,????????????
• ????
• ?? ??????
• ???(??)
• V-??????????? (???????????????)
• MaxDiff???????????ß-1???????

49
???? (3) ??

• ???????????????? (?.,?????)
• ?????????????, ??????????
• ??????????????????????
• T?????????????????
• ???????????

50
?????? (4) ??

• ????????????????s??????? N
• ?????????????????????????
• ??????????
• ????????,?????????????
• ????????
• ????
• ?????????????(???????)??????????
• ?????????
• ?? ??????????? I/Os

51
?? ????
SRSWOR (????? ????)
SRSWR ????? ????
52
?? ???????
??/????
????
53
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

54
????????????

• ???
• ?????????????????? (intervals) ???????
• ????????????????
• ????????
• ?? (????) ??? (????)
• ???????????????
• ??????
• ???????????????? (?????????) ????????? (??????)
  ???????

55
????????????????

• ???? ?????????
• ???
• ???????,????
• ?????
• ???????,????
• ????
• ????????????????,????
• ????????,???????
• ?2??????????? ,??????
• ??????????????,????

56
?????

• ???? S, ?? S ???? T ??????? S1 ? S2 , ????????
• ?????????????????. ??? m ??, S1 ???
• pi ??? i ? S1 ???
• ???????,????????????????????
• ????????????????
• ?????????????????????

57
?2???????

• ?? (????)
• ??????????????,?????????????
• ChiMerge Kerber AAAI 1992, See also Liu et al.
  DMKD 2002
• ???????????A???????
• ??????????2 ??
• ??????2?????????
• ?????????????????????(?????, ????, ?????)

58
???????

• ???????????????????????.
• ????3, 6, 7?9????,???????3??
• ????2, 4?8????,???????4?????
• ????1, 5?10????,???????5????

59
3-4-5 ????
60
??????????

• ????????????????????????
• ? lt ?? lt ? lt ??
• ?????????????????
• Urbana, Champaign, Chicago lt Illinois
• ???????
• ?., ?? ? lt ??, ????
• ?????????????????????????
• ?., ???? ? , ??, ?, ??

61
????????

• ?????????????????????????
• ??????????????????
• ??, ?., ??, ?, ?, ?

62
??? ?????

• ?????????
• ??????
• ????
• ???????
• ????
• ??????????
• ??

63
??

• ???????????????????????
• ??????????????????
• ???????
• ???????
• ?????????
• ???
• ????????????????,???????????????????????,?????????
  ????????