فهرست مطالب |
|
فهرست اشکال ............................................................................................................................................... | 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 |