Data Mining

1
Data Mining

• By Alireza Abazari

2
Data Mining ?????

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

3
????? Data Mining

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

4
(No Transcript)
5
???? ???????

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

6
??????? ???? ???? ???? ?????? Data Mining

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

7
?????? ????? Data Mining

• ??? ????? ???? ??? ?? ?? ???? ??? ????? ?? ????
• ??????????? ??????? ?? ????? (Prediction Method)
• ??????????? ??????? ???? ?????) (Description
  Methods
• ?? ??????????? ??????? ?? ????? ??? ?? Data
  Mining ???? ??? ? ?? ????? ?? ?? ????? ?? ???
  ????? ?? ?????. ????? ???? ????.
• ?? ?????? ??????? ???? ?????? ??? ????? ????? ???
  ????. ????? ???? ????.

8
?????? ???? ????? ??? ???? Knowledge Discovery

• ???? ????(Classification Predictive) ?? ???
  ??? ?? ????? ?? ??? ?? ??? ???? ?? ??? ????? ???
  ???? ???? ?? ???.
• ??????? ( Regression Predictive ) ??? ???? ??
  ????? ????? ???? ?? ???????? ???? .
• ???? ???? ( (Clustering Descriptive ?? ????
  ???? ?? ?? ??? ?? ??? ???? ????? ?? ???. ???? ??
  ???? ??????? ???? ??? ???? ?? ????? ?? ?? ????
  ????? ???? ?? ??????? ????? ?? ????.
• ??? ????? ???????( Association Rule Discovery
  Descriptive ) ????? ??????? ??? ????? ???
  ????? ?? ???? ?? ???.
• ????? ?????? ??????? ?????? ?? ????? ??????
  ????? ?? ??? ?? ???.

9
Classification Application 1

• ????? ????????? (Direct Marketing)
• ?????
• ???? ????? ? ??? ?? ?????? ???? ????? ?? ????
  ??????? .
• ??? ???
• ??????? ?? ??????? ?? ????? ?? ???? ????? ??? ??
  ????? ??????? ?? ????? ??? ???? .
• ?? ?? ???? ?? ??????? ????? ?????? ?? ?? ????
  ????? ?? ??????? ?? ?? ??? ? ?? ??????? ?? ???
  ???.
• ??? ???? ????????? ????? ????? ? ??????? ????? ??
  ??????? ????? ? ???? .

10
Classification Application 2

• ??????? ???? (Fraud Detection)
• ?????
• ??????? ????? ???? ?????? ?? ??????? ???????
  ??????? .
• ??? ???
• ??????? ?? ??????? ??????? ??????? ??????? ?
  ??????? ?????? ? ?? .
• ????? ??? ?? ??????? ????? ?? ????? ?????????? ??
  ??????? ????? ???.
• ??????? ?? ??? ???? ?? ??? ?? ???????
• ??????? ?? ??? ??? ???? ????? ????????? ??
  ?????? ? ??????? ???? ??????? ??? .

11
Regression

• ??? ???? ?? ????? ????? ???? ?? ???????? ???? .
• ????
• ??? ???? ????? ???? ?? ????? ???? ?? ????? ?????
  ???????
• ??? ???? ???? ??? ?? ????? ?? ???? ?? ??? ?
  ????? ? ???? ??? ????? .

12
Regression Example

• Example training database
• Two predictor attributes
• Age and Car-type (Sport,
• Minivan and Truck)
• Spent indicates how much
• person spent during a recent
• visit to the web site
• Dependent attribute is
• numerical

13
Clustering Application 1

• ????? ?????(Market Segmentation)
• ?????
• ????? ????? ?? ??? ?????? ??? ????? ?????? ??
  ???? ??????? ????? ?? ?? ??? ?????? ?????? ??
  ????? ?? ????? ????? ?????? ??? .
• ??? ???
• ??? ???? ?????? ????? ???? ??????? ?? ???? ?
  ?????? ????????? .
• ????? ???? ???? ??????? ?????
• ?????? ???? ????? ???? ?? ?????? ? ??????? ????
  ???? ??????? ?? ?? ???? ?? ????? ??????? ????
  ???? ?? .

14
Clustering Application 2

• ???? ???? ????? (Document Clustering)
• ?????
• ???? ???? ???? ????? ?? ????? ?? ?? ???? ????
  ??? ????? ??? ?? ???? ???? ?? ?? ?????
• ??? ???
• ???? ????? ??????? ?? ?? ??? ?? ??? ?????? ?????
  ?????? . ????? ?? ????? ??????? ?? ???? ? ???????
  ?????? ????? . ??????? ?? ????? ?? ???? ???? .

15
Association Rule Discovery Application 1

• ?????? ??????(Inventory Management)
• ?????
• ?? ???? ????? ????? ???? ??????? ??????? ??? ????
  ????? ??????? ???? ??????? ??? ?? ????? ????? ???
  ????? ???? ?? ?? ???? ??? ???? .
• ??? ???
• ?????? ???? ?? ??????? ? ???? ???? ?? ?? ??
  ??????? ???? ?? ???? ??? ?????? ???? ??? ??? ?
  ??? ??????? ???????? ????? .

16
Data Mining Software

• INSIGHTFUL MINER
• Angoss Knowledge ACCESS
• ARMiner
• Eudaptics Viscovery
• Goal TV
• MDR
• Viscovery SOMine
• SPSS

17
?????? ????? ??? Data Mining

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

18
??????? ????? ??? ?????? ?????? ???? ??

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

19
???? ??? ????? ?? ???????

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

20
?? ???? ?? ???? ??????? ?? ?? ?? ????? ?????

• ???? ???