بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب
گرانبار شدن اطلاعات یک مشکل عمده در وب کنونی به شمار میرود. برای مقابله با این مشکل، سیستمهای شخصیسازی وب ارائه شده اند که محتوا و سرویسهای یک وبسایت را با افراد براساس علایق و رفتار گردشی آنها سازگار میکنند. یک مؤلفهی اساسی در هر سیستم شخصیسازی وب، مدل کاربر آن است. هدف از شخصی سازی وب، مهیا ساختن محتوا و سرویسهای مورد نیاز کاربران به وسیله دانش به دست آمده از تعاملات قبلی کاربران در صفحات وب است. در حال حاضر، برای شخصیسازی وب چندین متد خوشهبندی در دسترس است. روشهایی که تاکنون ارائه شدهاند، در مواردی دارای اشکالاتی بودند. البته تکنیکهای جدیدی در رفع این مشکلات و بهبود آنها ارائه شده است. اما در بیشتر این تکنیکها، مسائل افزونگی داده و مقیاسبندی بالا وجود دارد. با توجه به اینکه افزایش کاربران وب منجر به افزایش اندازهی خوشه میگرد، نیاز به بهینهسازی خوشهها اجتنابناپذیر خواهد بود. در تحقیق، یک متدولوژی بهینهسازی خوشه بر اساس سیستم فازی ارائه شده است. به منظور افزایش دقت نهایی خوشهبندی، برای تنظیم پارامترهای توابع عضویت از الگوریتم ژنتیک استفاده شده است. نتایج حاصل از شبیهسازی نشان میدهد که روش پیشنهادی دقت خوشهبندی صفحات وب را تا حد قابل توجهی افزایش میدهد.
کلید واژهها: شخصی سازی صفحات وب- خوشه بندی- کاربرد وب کاوی- الگوریتم فازی سی مینز- پایگاه داده یاندکس.
فهرست مطالب
چکیده...................................................................................................................................... 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
چطور این فایل رو دانلود کنم؟
برای دانلود فایل کافیه روی دکمه "خرید و دانلود" کلیک کنید تا صفحه "پیش فاکتور خرید" برای شما باز بشه و توی این صفحه مشخصات خودتون رو با دقت ثبت کنید و روی دکمه "پرداخت آنلاین" کلیک کنید و بعد از اینکه توی صفحه بانک مشخصات کارت بانکی خودتون رو ثبت کردید و پرداخت انجام شد ، صفحه دانلود فایل باز میشه و می تونید فایل مورد نظر رو همراه با فایل هدیه به راحتی دانلود کنید.
با خرید از شما چه هدیه ای دریافت می کنم؟
توی سایت فایل ناب برای هر خریدار یک فایل هدیه در نظر گرفتیم که بلافاصله بعد از اولین خرید ، این فایل رو هم می تونید به راحتی دانلود کنید. لینک دانلود این فایل به همراه لینک دانلود فایل خریداری شده ، بعد از پرداخت به شما نمایش داده میشه. عنوان فایل هدیه "چطور محصولات آموزشی پرفروش بسازیم" هست که قیمتش 29000 تومنه و بصورت رایگان در اختیار شما قرار داده میشه.
آیا فایل رو بلافاصله بعد از خرید تحویل می گیرم؟
بله. بلافاصله بعد از پرداخت آنلاین ، صفحه دانلود فایل برای شما نمایش داده میشه و می تونید اون فایل رو به راحتی دانلود کنید.
هزینه رو پرداخت کردم اما نمی تونم دانلود کنم.
در سایت فایل ناب چند روش پشتیبانی رو برای راحتی شما در نظر گرفتیم تا با سرعت بیشتری به پیام های شما رسیدگی کنیم. برای دریافت سریع فایل می تونید از طریق پشتیبانی آنلاین و یا از طریق شماره 09192682620 در واتساپ با ما در ارتباط باشید و ایمیل و شماره همراهی که در زمان خرید ثبت کردید رو ارسال کنید تا فایل رو برای شما بفرستیم. همچنین می تونید از فرم تماس با ما و یا از طریق تیکت در حساب کاربری خودتون این مشخصات رو برای ما ارسال کنید تا فایل رو به ایمیل شما بفرستیم.
این فایلی که دانلود کردم با توضیحاتی که نوشته بودن فرق داره !
اگه فایل با توضیحات همخوانی نداره کافیه از طریق تیکت این موضوع رو به ما اطلاع بدید. ما فایل رو بررسی میکنیم و یا فایل اصلی رو به ایمیل شما میفرستیم و یا اینکه هزینه ای که پرداخت کردید رو به حسابتون برگشت میزنیم. توضیحات کامل تر در این خصوص رو می تونید توی صفحه "راهنمای خرید و دانلود" مطالعه کنید.
چیکار کنم که موقع خرید و پرداخت آنلاین به مشکل نخورم؟
برای اینکه در زمان پرداخت آنلاین به مشکل برخورد نکنید باید V P N خاموش باشه و از مرورگرهای موزیلا فایرفاکس و کروم استفاده کنید. و ضمنا در صفحه "پیش فاکتور خرید" مشخصات خودتون رو به شکل صحیح وارد کنید. این موضوع رو در نوشتن ایمیل هم در نظر داشته باشید که ایمیلی که فعال هست و بهش دسترسی دارید رو بنویسید. ایمیل صحیح به این شکله filenab.com@gmail.com
نظرت در مورد این محصول چیه؟