بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب
بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب
گرانبار شدن اطلاعات یک مشکل عمده در وب کنونی به شمار میرود برای مقابله با این مشکل، سیستم‌های شخصیسازی وب ارائه شده اند که محتوا و سرویسهای یک وبسایت را با افراد براساس علایق و رفتار گردشی آنها سازگار میکنند
مشخصات فایل
| تعداد صفحات | 77 |
| حجم | 0 کیلوبایت |
| فرمت فایل اصلی | docx |
| دسته بندی | کامپیوتر |
توضیحات کامل
بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب
گرانبار شدن اطلاعات یک مشکل عمده در وب کنونی به شمار میرود. برای مقابله با این مشکل، سیستم‌های شخصیسازی وب ارائه شده اند که محتوا و سرویسهای یک وبسایت را با افراد براساس علایق و رفتار گردشی آنها سازگار میکنند. یک مؤلفهی اساسی در هر سیستم شخصیسازی وب، مدل کاربر آن است. هدف از شخصی سازی وب، مهیا ساختن محتوا و سرویسهای مورد نیاز کاربران به وسیله دانش به دست آمده از تعاملات قبلی کاربران در صفحات وب است. در حال حاضر، برای شخصیسازی وب چندین متد خوشهبندی در دسترس است. روشهایی که تاکنون ارائه شدهاند، در مواردی دارای اشکالاتی بودند. البته تکنیکهای جدیدی در رفع این مشکلات و بهبود آنها ارائه شده است. اما در بیشتر این تکنیکها، مسائل افزونگی داده و مقیاسبندی بالا وجود دارد. با توجه به اینکه افزایش کاربران وب منجر به افزایش اندازه‌ی خوشه می‌گرد، نیاز به بهینهسازی خوشه‌ها اجتناب‌ناپذیر خواهد بود. در تحقیق، یک متدولوژی بهینهسازی خوشه بر اساس سیستم فازی ارائه شده است. به منظور افزایش دقت نهایی خوشهبندی، برای تنظیم پارامترهای توابع عضویت از الگوریتم ژنتیک استفاده شده است. نتایج حاصل از شبیه‌سازی نشان میدهد که روش پیشنهادی دقت خوشهبندی صفحات وب را تا حد قابل توجهی افزایش میدهد.
کلید واژهها: شخصی سازی صفحات وب- خوشه بندی- کاربرد وب کاوی- الگوریتم فازی سی مینز- پایگاه داده یاندکس.
فهرست مطالب
چکیده...................................................................................................................................... 1
فصل اول.......................................................................................................... 2
1-1-مقدمه.............................................................................................................................. 3
1-2-تعریف مسئله.................................................................................................................... 4
1-3-اهمیت و ضرورت تحقیق...................................................................................................... 5
1-4-شیوه پژوهش..................................................................................................................... 8
1-5-چارچوب پایاننامه............................................................................................................. 8
مراجع.................................................................................................................................... 10
فصل دوم:....................................................................................................... 11
2-1-مقدمه............................................................................................................................ 12
2-2-مروی بر کارهای انجام شده............................................................................................... 12
مراجع.................................................................................................................................... 21
فصل سوم:...................................................................................................... 24
3-1-مقدمه............................................................................................................................ 25
3-2-مراحل وب کاوی.............................................................................................................. 26
3-2-1-انواع وب‌کاوی......................................................................................................... 27
3-3-شخصیسازی وب............................................................................................................. 28
3-3-1-دلایل نیاز به شخصیسازی وب................................................................................. 28
3-3-2-مراحل شخصی سازی وب......................................................................................... 29
3-3-2-1-جمع‌آوری داده............................................................................................... 30
3-3-2-2-پردازش داده.................................................................................................. 31
3-3-2-3-کشف الگو..................................................................................................... 31
3-3-2-4-تحلیل دانش.................................................................................................. 31
3-3-3-تکنیک های مدلسازی کاربر در شخصیسازی وب...................................................... 31
3-3-3-1-تکنیک tf-idf................................................................................................. 32
3-3-3-2-تکنیک متا مدل و ابزار OLAP....................................................................... 32
3-3-3-3-تکنیک براساس محتوای وب............................................................................ 33
3-3-3-4-تکنیک براساس فراهم کردن دادههای موثر (ODP)............................................ 34
3-3-3-5-شخصیسازی وب با استفاده از روشهای ترکیبی................................................ 34
3-3-3-6-شخصیسازی وب براساس الگوریتم استقرایی و تکنولوژی tf-idf........................... 35
3-3-3-7-شخصیسازی وب با استفاده از کندوکاو الگوی ترتیبی و درخت الگو..................... 35
3-4-خوشهبندی برای شخصیسازی وب..................................................................................... 35
3-4-1-خوشهبندی فازی..................................................................................................... 36
3-4-1-1-الگوریتم پایه‌ای خوشهبندی فازی.................................................................... 36
3-4-1-2-الگوریتم فازی کا-مینز.................................................................................... 36
3-4-1-3-خوشهبندی صفحات وب با استفاده از خوشهبندی فازی k-means........................ 37
3-4-2-الگوریتم ژنتیک...................................................................................................... 39
3-4-2-1-بهینهسازی خوشهبندی فازی با استفاده از الگوریتم ژنتیک................................. 40
3-4-3-روش پیشنهادی در این تحقیق................................................................................. 42
3-4-4-شمای کلی سیستم پیشنهادی.................................................................................. 42
3-4-5-مثالی از سیستم پیشنهادی...................................................................................... 43
3-4-6-شبه کد روش پیشنهادی.......................................................................................... 50
3-5-جمعبندی....................................................................................................................... 51
مراجع.................................................................................................................................... 53
فصل چهارم:.................................................................................................... 55
4-1-مقدمه............................................................................................................................ 56
4-2-مجموعه دادهها................................................................................................................ 56
4-2-1-دیتاست YANDEX................................................................................................ 57
4-2-1-1-پیش پردازش انجام شده با مجموعه دادههای خام قبل از انتشار.......................... 57
4-3-پارامترهای ارزیابی........................................................................................................... 60
4-4-آزمایشات انجام شده........................................................................................................ 61
4-4-1-سخت افزار مورد استفاده.......................................................................................... 62
4-4-2-نتایج آزمایشات...................................................................................................... 62
4-5-جمعبندی....................................................................................................................... 64
مراجع:.................................................................................................................................... 65
فصل پنجم:..................................................................................................... 66
5-1-مقدمه............................................................................................................................ 67
5-2-نتایج و دستاوردهای پروژه................................................................................................ 68
5-3-پیشنهادات...................................................................................................................... 68
مراجع.................................................................................................................................... 70
فهرست اشکال
شکل 3- 1: فرآیند شخصیسازی وب.. 29
شکل 3-2: مجموعه داده پروانه‌ای. 38
شکل 3-3:خوشه بندی فازی داده. 39
شکل 3-4: مراحل اصلی الگوریتم ژنتیک. 40
شکل 3-5: شمای کلی سیستم پیشنهادی.. 42
شکل 3-6: خوشهبندی دادههای آموزشی.. 47
شکل 3-7: خوشهبندی دادههای تست.. 49
شکل 4-8: مقایسه روشهای پیشنهادی با روش ارائه شده در (Varghese, & John, 2012). 64
فهرست جداول
جدول4-1: نتایج آزمایشات انجام شده بر روی 100 جلسه‌ی تصادفی.. 62
جدول4-2: مقایسه نتایج سیستم پیشنهادی با سایر روش‌ها 62
جدول 4-3: مقایسه نتایج سیستم پیشنهادی با روش ارائه شده در (Varghese, & John, 2012). 63
توضیحات بیشتر و دانلود
صدور پیش فاکتور، پرداخت آنلاین و دانلود
