??, ??????????????????, ???????(Knowledge Discovery in Databases KDD)????????

1
??????
???? ????(?) ??? ??????????
2
????

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

3
????

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

4
???????
??, ??????????????????, ???????(Knowledge
Discovery in Databases KDD)????????
????1989???,Fayyad???KDD??????????????????????,??
??????????????
5
???????

• ?????????????????????????,???????????????
• ???????????????
• ????(data mining)
• ????????????????????
• ???? (information extraction)?
• ???? (information discovery)?
• ?????? (intelligent data analysis)?
• ??????? (exploratory data analysis)
• ???? (information harvesting)
• ???? (data archeology)

6
(No Transcript)
7
???????

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

8
???????

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

9
???????

• ????

• ????
• ????????????????????
• ???(fuzzy set) Zadeh 1965
• ?????(Support Vector Machine) Vapnik 90???
• ???(Rough Set) Pawlak 80???

10
???????

• ????

• ????AQ??
• ???ID3?C4.5
• ????CBR
• ????GA
• ???????

11
???????

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

• Hopfield?
• ?????
• ???????
• ????

• ???

12
KDD?????

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

13
????

• ??????,?????,???OLTP(??????),????????????????????
  ????????????????????
• 20??80??,??????????,???????,?????????????????????
  ,???????????????????????????????

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

14
???????
???????????????????????????,?????????????????????
?????,???????????????????????????????(Data
Warehouse)? Inmon?????????? ????(Data
Warehouse)??????,???,?????????????????,???????????
??????
15
???????

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

16
???????

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

17
???
???(Metadata)????????,????????????????????????????
???????????,???????,??????????????????????????????
????????????,?????????????????????
18
???????

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

19
?????????

• ???(Fact)?????????????,???????????(Dimension)???(
  Measurement)?
• ???????????????,??????????????????????????????,?
  ??????????????????,???????????
• ??????????,???????,??????????,????????????

20
?????????
?????????????????????,????????????????????,???
????????????????????????????,????????
????????,????????????????,??????????,?????????????
??
21
OLAP
???????,??????(Multidimensional Data
Analysis)??????????,?????????(On-Line Analytical
Processing,??OLAP)??????(Data Cube)??,????????????
??,?????????????????????? ????????????,??????????
?????????????????????????????????,??????????? ?
22
OLAP???

• ROLAP??????????????,???????????????,
  ????????????????MOLAP???????,????
• MOLAP ??????????????,???? ,?????????????????,????
  ??
• HOALP ??????????????,????????????ROLAP?MOLAP?????

23
OLAP?????

• OLAP????????????(roll up?drill down)???(slice)???(
  dice)?????(pivot)??
• ?????????,?????????????????????roll
  up???????????????????????????drill
  down???,?????????????????
• ????????????????,?????????????????????????,????,??
  ???
• ?????????,?????????????(??????

24
??????????????(1)

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

25
??????????????(2)

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

26
??????----??

• 1989 IJCAI?? ?????????????
• Knowledge Discovery in Databases (G.
  Piatetsky-Shapiro and W. Frawley, 1991)
• 1991-1994 KDD????
• Advances in Knowledge Discovery and Data Mining
  (U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and
  R. Uthurusamy, 1996)
• 1995-1998 KDD???? (KDD95-98)
• Journal of Data Mining and Knowledge Discovery
  (1997)
• 1998 ACM SIGKDD, SIGKDD1999-2002 ??,??SIGKDD
  Explorations
• ?????????????
• PAKDD, PKDD, SIAM-Data Mining, (IEEE) ICDM,
  DaWaK, SPIE-DM, etc.

27
?????????
Robert Grossman, National Center for Data
Mining University of Illinois at Chicago
???
28
?????????
?????????

• ??
• ???????????????
• ??????(vector-valued data)
• ???????????????
• ??????Salford Systems?????CART??(www.salford-syste
  ms.com)
• ??
• ???????,???????,?????????????????????,????????????
  ??

29
?????????
????????? CBA ???????????????????,?????????????
??????,?????????????
30
?????????
?????????

• ??
• ????????(DBMS)??
• ??????????,???????????,????????
• ??????????????????
• ??????????(data mining schema)?????????????????
• ??????DBMiner,???DMQL??????????
• ??
• ????????,??????????????????????????

31
?????????
????????? DBMiner
32
?????????
????? SAS Enterprise Miner
33
?????????
?????????

• ??
• ????????????????,???????????????????????????????
• ???????????????????????????,??????????????????????
  ????
• ?????????(Internet/Extranet)????????????,?????????
  ??????
• ??
• ????????

34
?????????
????? SPSS Clementine
?PMML???????????????
35
?????????
?????????

• ??
• ????????????,????????????????????????
• ?????????????????????????(ubiquitous)?????????????
  ?
• ???????????????????,PKDD2001?Kargupta?????????????
  ??????,Kargupta????????????(University of
  Maryland Baltimore County)?????CAREER??????????,??
  ??????2001?4??2006?4?,???????????????(Ubiquitous)?
  ????????????

36
www.intsci.ac.cn/shizz/

• Questions?!