Data Mining

1
Data Mining
????????? ?????????????? ???????? ???????????????
?? ?????????????????? ?????????????? 8 ???????
2551
2
Topic

• Data Mining ???????
• ??????????????????????? Data Mining
• ??????????????????????? Data Mining
• ?????????? ? ??? Data Mining
• ???????? ????????????????? Data Mining

2
3
Data Mining ???????
Data Mining ????????????? (Process)
????????????????????????? ???????????????? ??????
????????????????????????????????????????? ????????
????????? ???????? ?????????????????????
????????????????? ????????????????????????????????
???? ??????????????????????????? ?????????????????
??????????
3
4
Data Mining ??????? (???)
????????????????? Data Mining ????????????????? Kn
owledge Discovery in Databases KDD
????????????? ????????????????????????????????????
????? ??????????? Data Mining
??????????????????????????? KDD
4
5
??????????????????????? Data Mining
5
6
?????????????????????????? Data Mining

• Relational databases

6
7
?????????????????????????? Data Mining (???)

• Data Warehouses

????? http//www.persysinc.com/persys_database_d
atawarehouse.aspx
7
8
?????????????????????????? Data Mining (???)

• Transactional databases

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

8
9
?????????????????????????? Data Mining (???)

• Advanced database

• ???????????????????????????????????? ????
• ????????? Object oriented
• ????????????? Text file
• ?????????????????
• ?????????????? Web Site
• ???????

9
10
?????????? ? ??? Data Mining

1. Association rule Discovery
2. Classification Prediction
3. Database Clustering Or Segmentation
4. Deviation Detection
5. Link Analysis

10
11
?????????? ? ??? Data Mining (???)
1. Association rule Discovery
???????????? ??? ????????????????????????????????
??????????????????????? ??????????????????
????????? ?????????????? ? ????
?????????????????????????????????? ????????
Market Basket Analysis
11
12
?????????? ? ??? Data Mining (???)
2. Classification Prediction
?????????????????????????? ???????????????????????
?????????????????????????? ????
?????????????????????????????????????????????
????????????? ????????????????????????????????????
???????? ?????????????????????????????????????????
?????
12
13
?????????? ? ??? Data Mining (???)
3. Database Clustering Or Segmentation
???????????????????????????? ?????????????????????
????????????????????????????? ???????????????????
??????????? ???????????? ?????????????????????????
?????????????????? 3 ????? 1.
??????????????????? (gt 80,000) 2.
??????????????????????? (25,000 - 80,000)
3. ??????????????????? (lt 25,000)
13
14
?????????? ? ??? Data Mining (???)
4. Deviation Detection

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

14
15
?????????? ? ??? Data Mining (???)
5. Link Analysis
?????????????? Ling Analysis ??? ???????? Link
??????????? associations ??????? Recode ?????
???? ???????? Record ??????????? Link Analysis
????????????????? 3 ???? - associations
discovery - sequential pattern discovery -
similar time sequence discovery
15
16
????????????????? Data Mining

• ?????????????
• ?????????????????????
• ??????????????????????
• ??????????????????
• E-Commerce
• ????????????

16
17
????????????

• http//www.twocrows.com/intro-dm.pdf
• http//www.twocrows.com/crm-dm.pdf
• http//www.persysinc.com/persys_database_datawareh
  ouse.aspx
• http//en.wikipedia.org/wiki/Data_mining
• http//www.thearling.com/text/dmwhite/dmwhite.htm

17