پايان نامه Data Mining

فهرست مطالب

فهرست اشكال   ...............................................................................................................................................

10

فهرست جداول   ..............................................................................................................................................

11

فصل1: مقدمه­اي بر داده­كاوي  ............................................................................

13

1-1تعريف داده­كاوي   ...................................................................................................................................

15

2-1تاريخچه داده­كاوي   ................................................................................................................................

16

3-1چه چيزي سبب پيدايش داده­كاوي شده است؟   ........................................................................................

17

4-1اجزاي سيستم داده­كاوي   .........................................................................................................................

19

5-1جايگاه داده­كاوي در ميان علوم مختلف   ..................................................................................................

21

6-1قابليتهاي داده­كاوي   .................................................................................................................................

22

7-1چرا به داده­كاوي نياز داريم؟   ...................................................................................................................

23

8-1داده­كاوي چه كارهايي نمي­تواند انجام دهد؟   ..........................................................................................

25

9-1كاربردهاي داده­كاوي   .............................................................................................................................

25

1-9-1 كاربردهاي پيش­بيني­كننده   ...................................................................................................

27

2-9-1 كاربردهاي توصيف­كننده   ....................................................................................................

27

10-1ابزارهاي تجاري داده­كاوي   ...................................................................................................................

28

11-1داده­كاوي و انبار­داده­ها   .........................................................................................................................

29

1-11-1 تعاريف انبار­داده   ................................................................................................................

29

2-11-1 چهار خصوصيت اصلي انبار­داده   .........................................................................................

30

3-11-1 موارد تفاوت انبار­داده و پايگاه­ داده   ....................................................................................

31

12-1داده­كاوي و OLAP   ...........................................................................................................................

33

1-12-1 OLAP   ...........................................................................................................................

33

2-12-1 انواع OLAP   ...................................................................................................................

34

13-1مراحل فرايند كشف دانش از پايگاه داده­ها   ...........................................................................................

34

1-13-1انبارش داده­ها   ....................................................................................................................

35

2-13-1انتخاب داده­ها   ....................................................................................................................

36

3-13-1 پاكسازي- پيش­پردازش- آماده­سازي   ................................................................................

36

4-13-1تبديل داده­ها   ......................................................................................................................

36

5-13-1 كاوش در داده­ها (Data Mining)   .................................................................................

37

6-13-1تفسير نتيجه   ........................................................................................................................

38

فصل 2: قوانين ارتباطي   ...........................................................................

39

1-2قوانين ارتباطي   ........................................................................................................................................

40

2-2اصول پايه   ...............................................................................................................................................

41

1-2-2شرح مشكل جدي   ...............................................................................................................

41

2-2-2 پيمايش فضاي جستجو   .........................................................................................................

43

3-2-2 مشخص كردن درجه حمايت مجموعه اقلام   .........................................................................

45

3-2الگوريتمهاي عمومي   ..............................................................................................................................

45

1-3-2دسته­ بندي   ............................................................................................................................

45

2-3-2 BFS و شمارش رويداد­ها   ...................................................................................................

46

3-3-2 BFS و دونيم­سازي TID-list   ...........................................................................................

47

4-3-2 DFS و شمارش رويداد   ......................................................................................................

47

5-3-2 DFS و دو نيم­سازي TID-list  ..........................................................................................

48

4-2الگوريتمApriori   ................................................................................................................................

48

1-4-2 مفاهيم كليدي   .....................................................................................................................

48

2-4-2 پياده­سازي الگوريتم Apriori   ............................................................................................

49

3-4-2 معايب Apriori و رفع آنها   .................................................................................................

54

5-2 الگوريتم رشد الگوي تكرارشونده   ..........................................................................................................

55

1-5-2 چرا رشد الگوي تكرار سريع است؟   .....................................................................................

58

6-2 مقايسه دو الگوريتم Apriori و FP-growth   ......................................................................................

59

7-2تحليل ارتباطات   ......................................................................................................................................

63

فصل 3: وب­كاوي و متن­كاوي   .................................................................

65

1-3وب­كاوي   ...............................................................................................................................................

66

1-1-3 الگوريتمهاي هيتس و لاگسام   ...............................................................................................

69

2-1-3 كاوش الگوهاي پيمايش مسير   ..............................................................................................

76

2-3متن­كاوي   ...............................................................................................................................................

80

1-2-3 كاربردهاي متن­كاوي   ...........................................................................................................

82

1-1-2-3 جستجو و بازيابي   ..............................................................................................

83

2-1-2-3 گروه­بندي و طبقه­بندي   ......................................................................................

83

3-1-2-3 خلاصه­سازي   ....................................................................................................

84

4-1-2-3 روابط ميان مفاهيم   .............................................................................................

84

5-1-2-3 يافتن و تحليل گرايشات   ....................................................................................

84

6-1-2-3 برچسب زدن نحوي (pos)   ...............................................................................

85

7-1-2-3 ايجاد Thesaurus و آنتولوژي به صورت اتوماتيك   .........................................

85

2-2-3فرايند متن­كاوي   ...................................................................................................................

86

3-2-3 روشهاي متن­كاوي   ...............................................................................................................

87

مراجع   .....................................................................................................

89