(2)?????????,????????,??????????????,??????

1
????????

• ???
• ??????????
• ???????
• 2005.1.20

2
??? ????????
1 ?? 2 ????????? 3 ???????? 4 ????? 5 ????????
3
1 ??

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

4
1.1 ????????????

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

5

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

6

• 1.2 ??????????????
• (1)??????????????,????????????????????????????????
  ??????????????,???????????,???????????????????????
  ?????????????
• (2)?????????,????????,??????????????,???????????
  ????????????????????????????????
• (3)?????????????????????????????????????????

7

• 1.3 ?????????????
• ???????????????????????????,????????????????????
  ???????????????????????????????,????????????????,?
  ???????????,???????????????????,??????????????????
  ?,???????????????????????,?????????????????

8
2.1 ????????????
2 ???????

• ??????????????????????????????????
• ??????????????????????,????????????????????,??????
  ????,????TM?6???????K-T??(????)???????,???????????
  ???????????
• ???????????????????????,????????????????????,?????
  ?????????,??????????????????????????????,?????????
  ???????????

9

• ?nn???,?????
• ????
• ????????i???????(?????)??????j???Pd(i,j),??????,?
  ??????????????(?????????)
• ????
• ????????i??????k????P?(i,k)???,?????????????????
  ?????

10

• ??????,??????????????????????,?????????n??????k?
  ????????,????n??????k????????????????
• ???????????????????????????,?????????????????,??
  ????????????????????

11

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

12

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

??k??????
x???????
13

• ????(Mahalanobis,??????,?????????????)
• ????(??i??g???????)

?g?k?????
g?????
14

• ????
• ???????????????????????,??????,?????????????????
  rij?????

??
??i??k???
15
2.2 ???????????

• (1)??????????????????????,????????????????????????
  ,??????????????????????????????????
• (2)??????,????????????????????????????,???????????
  ???????(???????????????????????)?
• (3)?????????????,????????????,????????????????,???
  ????????????????????????????????,??????,??????????
  ,??????????????,?????????????

16

• (4)??????????????
• (5)????????,???????????????????????,?????????????,
  ???????????????????,??????
• (6)?????????????????????????????????????????
• (7)???????????????????????????????????,???????????
  ????????,????????,????????????????????????????????
  ??
• (8)?????????????

17
3 ????

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

18

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

19
3.1??????

• 3.1.1???????
• ???????(minimum distance classifier)??????????????
  ??????????????,??????(?????)????????????????? ??
• ???????
• ???????

20

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

21

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

22
3.1.2 ?????

• ?????(multi-level slice classifier)???????????????
  ???????????
• ?????????????,????????(??)???,??????????????????
  ?????????,???????????????????????,????????????????
  ????????????????,?????,????????????,???????,??????
  ??????????????????????,??????,????????????????????
  ??????????????????,???????????????,???????????

23
??????????????
24

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

25
3.1.3 ???????

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

26

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

27

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

28
3.1.4 ????????

• ????????(maximum likelihood classifier)
• ???????????????(likelihood),??????????????????
  ???????,????????x?,???????k????(??)???
• ??????????????????????????,????????,????????????
  ???????????,??????????????????????????????,???????
  ??,??????????????????

29

• ???????????????,??????????????????,???????????????
  ?????????
• x?????,P(k)???k?????,???????????????????????,???
  ???????????

30

• ????????????????????P(xk)????????????????????????
  ????,????????(?????????????????????????),?????,???
  ????????????????,???????????????????,??x????k?????
  Lk????(??????????????)

??k??????
??k?????(n?)
31

• ??????????????,???????????????????????
• (l)???????????????????,???????????????????2?3????
• (2)??2???????????,?????????????????,??????????????
  ???????????????????????,??????????,???????????????
  
• (3)?????????????,?????????????????????????????????
  ???

32
3.2 ???????

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

33
3.2.1 ?????

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

34
???????

• ????????????
• ?????????????????,?????????????????????
• ??????n?
• ?????????????????????????????
• ??????????,??????????,???????????????????????????,
  ??????????????,??????????????????

??????n
??????????
?????????
?????????????
???? ???
STOP
35

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

36
3.2.2 ?????--ISODATA??

• ??????????????,??????????????????,??????????,???
  ??????????ISODATA (Iterative Orgnizing Data
  Analysize Technique???????????)???????????????

37

• ????????????????????????,?????????????,???????????
  ???????,??????????????????????????????????????????
  ?????????,????????,??????????????,????????????????
  ???????,?????????????????????n,????n???????,?????
  ??M???s,????????????

k1,2,,n,????????,n???????
38

• ??????????????,???????????????????????????????????
  ????,????????????????????????,????,????,??????????
  ?????????????????????
• ??????????????,???????????????????,???????,???????
  1???????????,?????????????,????????????????,??????
  ????????????????????,????????????,???????????????,
  ????????,??????????

39

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

40
3.3 ??/?????????

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

41

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

42
4 ?????

• ??????????????,?????????????????????????????????
  ???,???????????????????
• ????(Clump)
• ????(Sieve)
• ????(Eliminate)
• ?????(Recode)

43
4.1 ????(Clump)

• ?????????????????????????????????????????,????Cl
  ump??????,?????????Clump?????????????,?????????

44
4.2 ????(Sieve)

• ??Clump????Clump????????,?????????,??Clump??????
  ????,??????????????0???,??????????????????????????
  ???

45
4.3 ????(Eliminate)

• ?????????????????Clump??,?????,?????????????????
  ???,?????????Clump????,???????,??????????????Clump
  ???????????????????????

46
4.4 ?????(Recode)

• ?????????????,??????????,???????????????????
  ??????????????ISODATA?????????,?????????????????,
  ???????????,??????????????????????,???????????
• ??????????????,???????

47
(No Transcript)
48
4.5 ?????

• ????????????????????????????,????????
• 4.5.1 ????????????????
• (1)?????????????????????????,????????????????,????
  ????,??????????????,????????????(????????????,????
  ?????)??????????????????????????????????????????

49

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

50

• 4.5.2 ??????????????
• ????????????????????????????????,?????????????
  ?????????????????????????????????,?????????90,???
  ?????????????,?????????????????????

51

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

52

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

53

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

54
5 ??????????

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

55
5.1 ????

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

56

• ???????,?????????????
• ?????????????????,????CCT????????,??????,?????????
  ,?????????????????,????????,?????????,???????????,
  ?????????????????????,????????????????????????????
  ????????,??????????
• ?????????????????,???????????????????????,????????
  ??????,???????????????????????,???????????????????
  ?????,????????
• ??????????????????,???????????????????????????????
  ?????

57
???????
58
5.2 ???????????

• (?)

59
5.3 ????????????

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

60

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

61

• ?????????????,?????????????????????????,??????????
  ???,???????,??????????????
• ??????????????????,????IF(??)THEN(??)????????????
  
• ?????????,??????,????
• ??????????,?????????,??????,???????
• ????????,???????????

62

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

63
5.4 ????????????
?????????????????????????????????? (1)????????????
???????????????,?????????????? (2)????????????????
??,???????????? (3)?????????????????,????????,????
????????,??????,????????? (4)?????????????????????
????????
64

• ????(Backward Chaining),?????????,???????????,????
  ?,???????????????????????,???????????????????????
  ????????????????????(??)??,????????,?????????????
  ,????????,?????????????????(????)??????
• ????(Forward Chaining),??????????,????????????????
  ??????????????????,???????????????????,??????????
  ??????,????????????????????,?????????

65
?????,???????????????????????,????????????????????
????????????,??,????????????????????????????(????)
,?????????????????????????????????????????????????
,??????????????????????,??????????????????????????
????????????,??????????????????(???????????),?????
?????,???????????????????,????????????????????????
??
66
?????????????????,?????????,?????????????????,????
???????(??????)????,??????????????????????,???????
????????????????,???????????????????????????,?????
???????? ??????????????????,????????????????????
????????,????-??-???????,?????????????
???????????,??????????,??????????????????????,????
????????,?????????????????????,?????
67

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

68

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

69
???1????????? ?????????????????????????,???????
??????????????????????,?????????????,?????????????
?,????????????????????????????????,????Why????????
??????????????????????,????????????????,??????????
,?????????,??????????????????????????????????????,
???????????????,????????????????????????
70
???2????????? ?????????????????????????????????
????,??????????????? ?????????????,??????????(???
???,???????????????)??????,???????????,???????????
?????????????????????,???Why??????????????????????
,?????????,??????????????,????????????????????,???
????????????????,??,???????(???)??,?????????,?????
?????????,????????,???????????
71
(7)????????,???????????? ??????????????,?????????
???,?????????????????????????????????????,????????
??????????????????????????,???????????,??????,????
??????????
72
5.5 ????????????5.5.1???????????????????????

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

73

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

74
5.5.2 ????GIS??????????,??GIS??????????????

• ????????????????????,?????????125??15???????????
  ,???????????????????????,????GIS???????,??????????
  ,?????????????????,GIS????????????????????????
• ???????????,????????????
• ??????,????????????????????????????,??????????
  ?????????,??????,???????????????,???????????????
  ?,?????????????????,?????????,?????????????,??????
  ???????????,?????????????????????,???????????????,
  ????????????????????????,?????????????????????

75

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

76

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

77

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

78

• ???????????,?????
• ??????????????,????????????????GIS?????????
  ?????????????????????????????????????????????????
  ??????,?????????????????????????,???????????,?????
  ??????????,??????????

79
5.5.3 ??????????????????,??????????

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

80

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

81
5.5.4 ????????????

• ??????????????????????????????????????????????
  ?????????,???????????????????????????,????????,???
  ?????????????????????BayeS????,????????????,??????
  ?????????????????????????????,????????????????????
  ????????,????????????,????????????????????,??????
  ????????????????,????????????????????????????????
  ??????????????????,?????????????????

82

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

83
5.5.5 ???????????

• (1)?????????????????
• ??????(Artificial Neural Netwok,???ANN)???????????
  ??????,?????????????????????????????,???????????
  ????????????????
• ??????????????
• A ???????????????????????????????????
• B ?????????????????,???????????

84

• ??????????????????????????
• A ????????????????????????????????????????,?????
  ??????????????,??????????????????????,?????????
  ???????????????
• B ?????????????????ANN??????????(??????????),????
  ???????????ANN?????????????,?????????????????????,
  ??????????????????????

85

• ????????????????????
• ????????(? BP???RBF???)?ART???Hop
  field???????????????????????????ANN???????????????
  ??,???????????????????,???????????????????????????
  ????????????????,????????????????????,????????????
  ????????

86

• (2)???????????????
• ?????????????????????,??????????,????????f(t)???
  ??????,????????????????????????????????,??????????
  ????????????????????,??,?????????????????????????
  ???,????Fourier????????,??????????????????????????
  ??????????????????????????????????????????????????
  ?,????????????????,???????????????????????????????
  ?????????????,???????????????????????????,????????
  ????????????????,???????????????????????????,???
  ??????????????????????????

87

• (3)????????????????
• ????????????????????????????????????????,????
  ???????????????????????????,?????????????,???????
  ????????,?????????????(Fractal)??????????????
• ?1919?Hausdorff??????????,?1975?Mandelbort??????
  ???????,???????????????,????????????,?????????????
  ??,????????????????????????,??????????????????????
  ??,? IMAGER?????????????????????????????????????
  ,???????????????????????

88

• (4)???????????????
• ????(fuzzy theory)? 1965??????????,????????????,
  ????????????????????????????????????????,?????????
  ???,??????????????????????????,???????????????????
  ????????????????????

89

• ??,???????????????
• ??,Lf??????f?????,?????k1,2,3,,n
• Mf(k)????????
• P(xk)????k????x?????
• P(k)???k??????
• ?????????????????????????

90

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

91

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

92
?? ?????????????????