چکیده:
در دو دهه قبل تواناييهای فنی بشر برای توليد و جمعآوری دادهها به سرعت افزايش يافته است. عواملی نظير استفاده گسترده از بارکد برای توليدات تجاری، به خدمت گرفتن کامپيوتر در کسبوکار، علوم، خدمات دولتی و پيشرفت در وسائل جمعآوری داده، از اسکن کردن متون و تصاوير تا سيستمهای سنجش از دور ماهوارهای، در اين تغييرات نقش مهمی دارند.
بطور کلی استفاده همگانی از وب و اينترنت به عنوان يک سيستم اطلاع رسانی جهانی ما را مواجه با حجم زیادی از داده و اطلاعات می‌کند. اين رشد انفجاری در دادههای ذخيره شده، نياز مبرم وجود تکنولوژیهای جديد و ابزارهای خودکاری را ايجاد کرده که به صورت هوشمند به انسان ياری رسانند تا اين حجم زياد داده را به اطلاعات و دانش تبديل کند. دادهکاوی به عنوان يک راه حل برای اين مسائل مطرح مي باشد. در يک تعريف غير رسمی دادهکاوی فرآيندی است، خودکار برای استخراج الگوهايی که دانش را بازنمايی ميکنند، که اين دانش به صورت ضمنی در پايگاه دادههای عظيم، انبارهداده و ديگر مخازن بزرگ اطلاعات، ذخيره شده است.
به لحاظ اینکه در چند سال اخیر مبحث دادهکاوی و اکتشاف دانش موضوع بسیاری از مقالات و کنفرانسها قرار گرفته و نرمافزارهای آن در بازار به شدت مورد توجه قرار گرفته، از اینرو در مقاله سعی بر آن شده تا گذری بر آن داشته باشیم.
در این مقاله درفصل مروری بر دادهکاوی خواهیم داشت . که به طور عمده به تاریخچه ، تعاریف، کاربردها وارتباط آن با انبار داده و OLAP خواهیم پرداخت. در پایان فصل مراحل فرایند کشف دانش از پایگاه دادهها را ذکر کردیم که دادهکاوی یکی از مراحل آن است.
در فصل 2 یکی از شیوههای دادهکاوی که از سبد خرید گرفته شده است توضیح داده شده است . در این فصل به شرح قوانین ارتباطی خواهیم پرداخت که در آن بعد از دستهبندی الگوریتمها ، الگوریتم Apriori ( که یک الگوریتم پایه در این زمینه است ) و الگوریتم FP-Growth ( یک الگوریتم جدید میباشد) را با شرح یک مثال توضیح میدهیم و در آخر آن دو را با هم مقایسه میکنیم .
در فصل 3 مباحث وبکاوی و متنکاوی را که در بسیاری از مراجع جزء کاربردهای دادهکاوی به حساب میآید شرح داده خواهد شد.
|
فهرست اشکال |
|
|
فهرست جداول |
|
|
فصل1: مقدمه ای بر داده کاوی |
|
|
1-1 تعریف داده کاوی |
|
|
2-1 تاریخچه داده کاوی |
|
|
3-1 چه چیزی سبب پیدایش داده کاوی شده است؟ |
|
|
4-1 اجزای سیستم داده کاوی |
|
|
5-1 جایگاه داده کاوی در میان علوم مختلف |
|
|
6-1 قابلیتهای داده کاوی |
|
|
7-1 چرا به داده کاوی نیاز داریم؟ |
|
|
8-1 داده کاوی چه کارهایی نمیتواند انجام دهد؟ |
|
|
9-1 کاربردهای داده کاوی |
|
|
1-9-1 کاربردهای پیش بینی کننده |
|
|
2-9-1 کاربردهای توصیف کننده |
|
|
10-1 ابزارهای تجاری داده کاوی |
|
|
11-1 داده کاوی و انبارداده ها |
|
|
1-11-1 تعاریف انبارداده |
|
|
2-11-1 چهار خصوصیت اصلی انبارداده |
|
|
3-11-1 موارد تفاوت انبارداده و پایگاه داده |
|
|
12-1 دادهکاوی و OLAP |
|
|
1-12-1 OLAP |
|
|
2-12-1 انواع OLAP |
|
|
13-1 مراحل فرایند کشف دانش از پایگاه داده ها |
|
|
1-13-1 انبارش داده ها |
|
|
2-13-1 انتخاب داده ها |
|
|
3-13-1 پاکسازی- پیشپردازش- آماده سازی |
|
|
4-13-1 تبدیل داده ها |
|
|
5-13-1 کاوش در داده ها (Data Mining) |
|
|
6-13-1 تفسیر نتیجه |
|
|
فصل 2: قوانین ارتباطی |
|
|
1-2 قوانین ارتباطی |
|
|
2-2 اصول پایه |
|
|
1-2-2 شرح مشکل جدی |
|
|
2-2-2 پیمایش فضای جستجو |
|
|
3-2-2 مشخص کردن درجه حمایت مجموعه اقلام |
|
|
3-2 الگوریتمهای عمومی |
|
|
1-3-2 دسته بندی |
|
|
2-3-2 BFS و شمارش رویدادها |
|
|
3-3-2 BFS و دونیمسازی TID-list |
|
|
4-3-2 DFS و شمارش رویداد |
|
|
5-3-2 DFS و دو نیمسازی TID-list |
|
|
4-2 الگوریتم Apriori |
|
|
1-4-2 مفاهیم کلیدی |
|
|
2-4-2 پیاده سازی الگوریتم Apriori |
|
|
3-4-2 معایب Apriori و رفع آنها |
|
|
5-2 الگوریتم رشد الگوی تکرارشونده |
|
|
1-5-2 چرا رشد الگوی تکرار سریع است؟ |
|
|
6-2 مقایسه دو الگوریتم Apriori و FP-growth |
|
|
7-2 تحلیل ارتباطات |
|
|
فصل 3: وب کاوی و متن کاوی |
|
|
1-3 وب کاوی |
|
|
1-1-3 الگوریتم های هیتس و لاگسام |
|
|
2-1-3 کاوش الگوهای پیمایش مسیر |
|
|
2-3 متن کاوی |
|
|
1-2-3 کاربردهای متنکاوی |
|
|
1-1-2-3 جستجو و بازیابی |
|
|
2-1-2-3 گروه بندی و طبقه بندی |
|
|
3-1-2-3 خلاصه سازی |
|
|
4-1-2-3 روابط میان مفاهیم |
|
|
5-1-2-3 یافتن و تحلیل گرایشات |
|
|
6-1-2-3 برچسب زدن نحوی (pos) |
|
|
7-1-2-3 ایجاد Thesaurus و آنتولوژی به صورت اتوماتیک |
|
|
2-2-3 فرایند متن کاوی |
|
|
3-2-3 روشهای متن کاوی |
|
|
مراجع |
فـرمت: DOC
تعداد صفحات: 91 صفحه
رشتــه : کامپیوتر
قيمت فايل ورد پروژه : 8000 تومان
دانلود فایل ورد بلافاصله بعد از پرداخت هزینه
بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود
پشتیبانی سایت : 09010633413
فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید
آمار مطالب
کل مطالب : 4247
آمار کاربران
آمار بازدید
بخش نظرات