2-6-1- نقصان و کاستی اطلاعات…………………………………………………………………….34
2-6-2- مشکل کاربران تازه وارد……………………………………………………………………….34
2-6-3- کلاهبرداری و تقلب………………………………………………………………………………..35
2-6-4- پیچیدگی های محاسباتی و زمانی……………………………………………………….36
2-7- معیارهای ارزیابی سیستمهای توصیهگر……………………………………………………….37
2-7-1- خطای جذر میانگین مربعات (RMSE)…………………………………………………….
2-7-2- معیار درصد پوشش……………………………………………………………………………38
2-7-3- معیار دقت………………………………………………………………………………………..39
2-7-4- معیار F-Measure…………………………………………………………………………………….
فصل سوم :ی بر مطالعات و تحقیقات پیشین…………………………………………..41
3-1- مقدمه………………………………………………………………………………………………………42
3-2-کارهای گذشته…………………………………………………………………………………42
3-2-1- مدل MoleTrust………………………………………………………………………………………
3-2-2- مدل TidalTrust………………………………………………………………………………………
3-2-3- مدل دانه سیب………………………………………………………………………………….48
3-2-4- مدل ارائه شده توسط Anderson……………………………………………………………
3-2-5- مدل ارائه شده توسط O’Donovan………………………………………………………..
3-2-6- مدل TrustWalker………………………………………………………………………………….
3-2-6-1- ساختار مدل TrustWalker…………………………………………………………………
3-2-6-2- تشابه آیتم ها……………………………………………………………………………….51
3-2-6-3- خصوصیات ویژه مدل TrustWalker…………………………………………………..
3-2-6-3-1- فراگیری و عمومیت مدل……………………………………………………………….52
3-2-6-3-2- اطمینان به نتایج حاصل………………………………………………………………..53
3-2-6-3-3- تفسیرپذیری و قابل توضیح بودن نتایج…………………………………………..54
3-2-6-4- نمایش ماتریسی مدل TrustWalker………………………………………………….
3-2-6-5- نتیجه گیری در خصوص مدل TrustWalker…………………………………….
فصل چهارم : تشریح مدل ترکیبی پیشنهادی و چگونگی توسعه و بهبود مدل پایه…..56
4-1- مقدمه………………………………………………………………………………………………57
4-2- تشریح مدل کلی TrustWalker…………………………………………………………………..
4-2-1- علائم نشانه گذاری و متغیرهای مدل…………………………………………………….57
4-2-2- روند یک پیمایش تصادفی در شبکه……………………………………………………58
4-2-3- انتخاب تصادفی یک کاربر ……………………………………………………………….59
4-2-4- انتخاب یک آیتم مشابه…………………………………………………………………….59
4-2-5- تشابه آیتم ها………………………………………………………………………………..60
4-2-6- محاسبه احتمال ماندن در یک گره شبکه اعتماد ( )………………………..61
4-2-7- چگونگی انجام پیشبینی امتیاز…………………………………………………………62
4-2-8- چگونگی محاسبه احتمال ……………………………………………………………..63
4-2-9- چگونگی محاسبه عملی ………………………………………………………………..64
4-2-10- شرط اتمام کلی مدل……………………………………………………………………64
4-3- بهبود و توسعه مدل TrustWalker………………………………………………………………
4-3-1- استفاده از فرمول jaccard جهت محاسبه تشابه آیتمها………………………….66
4-3-2- حذف میانگین از فرمول پیرسون………………………………………………………….67
4-3-3- استفاده از تکنیک مبتنی بر آیتم خالص……………………………………………..67
4-3-4- تعدیل و تفسیر نظرات کاربران…………………………………………………………68
4-3-5- محاسبه دقیق مقدار اعتماد یا امتیاز رابطه میان دو کاربر……………………….71
4-3-6- محاسبه ترکیبی امتیاز رابطه میان کاربران………………………………………..73
فصل پنجم : تشریح روند انجام آزمایشات و نتایج حاصل………………………………76
5-1- مقدمه…………………………………………………………………………………………77
5-2- معرفی مجموعه داده epinions……………………………………………………………..
5-2-1- ویژگیهای مجموعه داده epinions…………………………………………………….
5-2-2- آماده سازی و نحوه پالایش دادهها………………………………………………81
5-2-3- ایجاد مجموعه داده نمونه…………………………………………………………………83
5-3- مجموعه داده movielens………………………………………………………………..
5-3-1- ویژگیهای مجموعه داده movielens……………………………………………….
5-4- نیازمندیهای نرم افزاری………………………………………………………………………85
5-5- نیازمندیهای سخت افزاری………………………………………………………………….85
5-6- متدولوژی نرم افزاری…………………………………………………………………………86
5-7- پارامترهای پیش فرض انجام آزمایشات……………………………………………..86
5-8- نتایج اجرای آزمایشات با مجموعه داده epinions و movielens……………..
5-8-1- بررسی تاثیر عمق پیمایش بر روی نتایج حاصل در خصوص کاربران تازه وارد…87
5-8-2- بررسی تاثیر تاریخ اعلام نظرات توسط کاربران…………………………………88
5-8-3- بررسی تاثیر تغییر فرمول محاسبه تشابه آیتمها………………………………..89
5-8-4- بررسی تاثیر بکارگیری مکانیزم تفسیر و تعدیل نظرات کاربران……………….90
5-8-5- بررسی تاثیر بکارگیری انواع روشهای ترکیبی برای انتخاب کاربران و پیمایش شبکه…..93
5-8-5-1- نحوه محاسبه امتیاز رابطه موجود میان کاربران……………………………………..93
5-8-5-2- بررسی تاثیر بکارگیری روشهای ترکیبی در عملکرد سیستم برای تمامی کاربران…….94
5-8-5-3- بررسی تاثیر بکارگیری روشهای ترکیبی در عملکرد سیستم برای کاربران تازه وارد …..99
5-8-6- بررسی تاثیر بکارگیری توام مکانیزم تفسیر امتیازات کاربران به همراه استفاده از روشهای ترکیبی انتخاب کاربران و پیمایش شبکه اعتماد……………………………………101
5-9- انجام آزمایشات با مجموعه داده movielens…………………………………..
5-9-1- نتایج حاصل از اجرای روشهای ترکیبی مورد استفاده در مدل توسعه یافته……107
فصل ششم : نتیجه گیری نهایی و کارهای آینده…………………………………………….110
6-1- مقدمه…………………………………………………………………………………111
6-2- عملکرد مدل توسعه یافته……………………………………………………………..112
6-2-1- عملکرد مدل توسعه یافته در خصوص تمامی کاربران……………………….112
6-2-2- عملکرد مدل توسعه یافته در خصوص کاربران تازه وارد……………………114
6-3- نتیجه گیری نهایی ……………………………………………………………………115
6-3-1- تحلیل نهایی نتایج حاصل از انجام آزمایشات بر روی مجموعه داده epinions………..
6-3-2- تحلیل نهایی نتایج حاصل از انجام آزمایشات بر روی مجموعه داده movielens……..
6-4- پیشنهادات کارهای آینده……………………………………………………118
اختصارات……………………………………………………………………………………….120
فهرست منابع………………………………………………………………………………..121
چکیده:
امروزه با گسترش و رشد روز افزون اطلاعات در فضای مجازی و وجود انبوهی از کالا یا خدماتی که در وب سایتهای تجاری و خدماتی ارائه میگردند کاربران را با این مشکل مواجه نموده است که چگونه کالا یا خدمت مورد نظر خود را به راحتی و با صرف کمترین زمان ممکن بیابند. در این میان سیستمهای توصیهگر با هدف تسهیل و یاری رساندن به کاربران در زمینه انتخاب و یافتن کالای مورد نیاز ایشان با استفاده از علوم و روشهای مبتنی بر داده کاوی اطلاعات، ایجاد و توسعه یافتهاند. همچنین در سالهای اخیر ظهور و گسترش شبکههای اجتماعی و شبکههای مبتنی بر رابطه اعتماد میان کاربران، باعث گشوده شدن افق جدیدی در ارائه سیستمهای توصیهگر و توسعه نسل جدیدی از اینگونه سیستمها گردیده است و آنرا به یکی از موضوعات جذاب و مورد توجه محققان تبدیل نموده است.
از میان روشها و مدلهای موجود در زمینه سیستمهای توصیهگر روش پالایش گروهی به لحاظ سادگی پیادهسازی از محبوبیت قابل ملاحظهای برخوردار است اما این روش در ارائه پیشنهادات مناسب و قابل قبول به کاربران تازه وارد دارای ضعفهای جدی میباشد. سیستمهای توصیهگر مبتنی بر اعتماد، با بهرهگیری از رابطه اعتماد میان کاربران، در جهت رفع نقاط ضعف بیان شده و خصوصا ارائه پیشنهادات مناسب به کاربران تازه وارد گامهای موثری برداشتهاند. در این تحقیق سعی شده است تا از تلفیق و ترکیب روشهای موجود در زمینه پالایش گروهی و همچنین مدلهای مبتنی بر اعتماد و بررسی نقاط ضعف و قوت آنها مدلی نوین و توسعه یافته ارائه گردد که در آن نتایج از خطای کمتر و دقت بالاتری برخوردار بوده و با افزایش معیار پوشش بتوان به درصد بیشتری از کاربران پاسخ مناسب ارائه نمود. برای این منظور در میان انواع روشهای پالایش گروهی، روش مبتنی بر آیتم و برای پیمایش شبکه اعتماد میان کاربران نیز از روش پیمایش تصادفی بهره گرفته شده است، همچنین با تفسیر و تعدیل نظرات کاربران و اتخاذ شیوهای مناسب جهت محاسبه مقدار دقیق اعتماد میان کاربران و تغییر در نحوه پیمایش شبکه اعتماد میان ایشان سعی در بهبود و کاهش خطاهای نتایج گردیده است. در نهایت، جهت ارزیابی و برآورد مدل ترکیبی ارائه شده، نتایج و آمارهای حاصل از اجرای مدل پیشنهادی بر روی مجموعه داده های Epinions و Movielens و مقایسه آنها با نتایج مدل پایه TrustWalkerبه عنوان یکی از بهترین مدلهای ترکیبی ارائه شده در زمینه سیستمهای توصیه گر مبتنی بر اعتماد، ارائه میگردد.
فصل اول: مقدمه ای بر انواعسیستم های توصیه گر
1-1- مقدمه
گسترش سریع و روز افزون اطلاعات ارائه شده بر روی شبکه جهانی اینترنت، کاربران را با مشکلات عدیده و قابل تاملی در خصوص انتخاب منابع و اطلاعات مورد نیاز ایشان مواجه نموده است و چه بسا که بدون راهنمایی و هدایت صحیح، کاربران در اخذ تصمیمات صحیح یا انتخاب کالا و خدمات مورد نیازشان دچار اشتباه شده که این امر تبعات عدیدهای از جمله نارضایتی، سلب اطمینان کاربران و مشتریان سایتهای موجود بر روی اینترنت را به همراه خواهد داشت. از اینرو وجود ابزار و سیستمهایی برای کمک به کاربران در انتخاب اطلاعات مناسب و مورد نیاز ایشان کاملا ضروری به نظر میرسد. در سالهای اخیر برای برآورده سازی این نیازها سیستمهای توصیهگرمطرح و توسعه یافتهاند و الگوریتمها ، مقالات و متون علمی بسیار متنوع و مختلفی در این زمینه مطرح گردیده است .
در این میان، ایجاد و گسترش شبکههای اجتماعی، شبکههای اعتماد و وجود انواع روابط میان کاربران این شبکهها افق جدیدی را برروی محققان و توسعه دهندگان سیستمهای توصیهگر گشوده است تا با بهرهگیری از علوم اجتماعی و علوم روان شناختی حاکم در این شبکهها و خصوصا وجود رابطه اعتماد میان کاربران بتوانند نسل جدیدی از سیستمهای توصیهگر را تحت عنوان “سیستمهای توصیهگر مبتنی بر اعتماد[1]”معرفی و عرضه نمایند. این سیستمها قادر هستند تا به درصد بیشتری از کاربران پاسخ مناسب را ارائه دهند و همچنین نتایج آنها از دقت بالاتری برخوردار میباشد.
با توجه به کثرت کاربران و افراد عضو شبکههای مبتنی بر اعتماد و شبکههای اجتماعی، همچنین تنوع رفتار و ویژگیهای ایشان، تنها یک شیوه یا یک مدل قادر به پاسخگویی و ارائه پیشنهادات دقیق و قابل قبول نمیباشد که این امر باعث ظهور سیستمهای توصیهگر ترکیبی[2]گردیده است. در این سیستمها سعی شده است تا با ترکیب انواع مختلفی از سیستمهای توصیهگر بتوان سیستمی تولید نمود که دارای مزایای حداکثری و معایب حداقلی باشد.
در این پایاننامه سعی شده است تا با تغییر، اصلاح، تلفیق و ترکیب تعدادی از روشها و الگوریتمهای مطرح و قابل قبول در سطح جهانی، مدلی ارائه گردد که نسبت به مدلهای پیشین دارای دقت و درصد پوشش بالاتری باشد و همچنین بتواند نقایص مدلهای پیشین خصوصا در رابطه با ارائه پیشنهاد به کاربران تازه وارد[3] را تا حد قابل قبولی مرتفع نماید.
1-2- سیستمهای توصیه گر
تعاریف متفاوتی برای سیستم های توصیه گر ارائه شده است. عدهای از محققان سیستمهای توصیهگر را زیرمجموعه ای ازسیستمهای تصمیمیار[4] می دانند و آنها را سیستم های اطلاعاتی[5] تعریف می کنند که توانایی تحلیل رفتارهای گذشته و ارائه توصیه هایی برای مسائل جاری را دارا میباشند[1]. به زبان ساده تر در سیستم های توصیه گر تلاش بر این است تا با حدس زدن شیوه تفکر کاربر به کمک اطلاعاتی که از نحوه رفتار وی یا کاربران مشابه و نظرات آنها داریم مناسب ترین و نزدیک ترین کالا یا خدمت به سلیقه او را شناسایی و پیشنهاد کنیم. این سیستم ها در حقیقت سعی دارند فرایندی را که ما در زندگی روزمره خود بکار می بریم و طی آن تلاش می کنیم تا افرادی با سلایق نزدیک به خود را پیدا کرده و از آنها در مورد انتخاب هایمان نظر بخواهیم را شبیه سازی نمایند.
به صورت کلیتر سیستمهای توصیهگر زیر مجموعهای از سیستمهای پالایش اطلاعات[6]هستند که وظیفه آنها جستجو برای بیان پیشبینی امتیاز(درجه)[7] یا بیان سلایق و ترجیحات[8] یک کاربر در خصوص یک موضوع[9] ( مانند موسیقی، کتاب یا فیلم) یا یک عنصر اجتماعی مانند افراد و گروهها میباشد[2]–[4].
1-3- انواع سیستمهای توصیه گر از لحاظ عملکردی
سیستمهای توصیهگر به لحاظ نحوه ارائه نتایج و پیشنهادات به کاربران خود، به شیوه های متفاوتی عمل می نمایند که در ذیل به پاره ای از آنها به صورت فهرست وار اشاره میگردد:
– پیشنهاد لیستی متشکل از n کالا یا محصول برتر (معمولا n برابر 10 است )
– پیشنهادات فصلی و موردی مانند پیشنهاد یک هتل دارای تخفیف جهت تعطیلات
– بیان درصد علاقهمندی سایر کاربران به یک محصول خاص، به عنوان مثال: “80 درصد کاربران از خرید این محصول راضی بوده اند “
– پیش بینی میزان امتیازی که یک کاربر به یک محصول خاص خواهد داد
در این تحقیق سعی در ایجاد مدلی است که بتواند نظر و امتیاز تخصیص داده شده توسط یک کاربر خاص به یک محصول یا آیتم خاص را پیشبینی نماید.
1-4- مزایا و اهمیت یک سیستم توصیه گر کارآمد
طبق آمار رسمی ارائه شده توسط سایت فروش کتاب Amazon[10] ، 35 درصد از فروش این سایت به واسطه وجود سیستم توصیهگر و ارائه پیشنهادات مناسب به علاقهمندان کتاب می باشد[5] همچنین سایت اجاره فیلم Netflix برای بهبود 10 درصدی دقت سیستم توصیهگر خود موسوم به Cinematch[11]جایزه ای بالغ بر یک میلیون دلار برای محققان در نظر گرفته است. هر دو مثال فوق نشان دهنده اهمیت سیستمهای توصیهگر و نقش آنها در تجارت میباشد. در ذیل تعدادی از دلایل اهمیت وجود یک سیستم توصیهگر مناسب و کارآمد در یک سایت تجارت الکترونیک برشمرده میگردد:
– راهنمایی کاربران و بازدید کنندگان در انتخاب کالا ، محصول یا خدمت مناسب
– تسریع در زمان انتخاب کالای مورد نظر مشتری مانند انتخاب یک فیلم مناسب در میان میلیونها فیلم موجود در سایت
– جمع آوری اطلاعات ارزشمند در خصوص سلایق و رفتار کاربران جهت برنامه ریزی های آتی
– جذب مشتریان و بازدید کنندگانی که برای اولین بار است از سایت بازدید میکنند
– افزایش میزان رضایتمندی کاربران و طبیعتا افزایش سود سرمایه گذاران تجاری
– ایجاد احساس اطمینان در مشتری با ارائه آمار نظرات سایر کاربران
– بهبود معیارهای سنجش رتبه و درجه پورتال یا سایت
– توجه به جنبه های روانشناختی کاربران
– افزایش آگاهی کاربر در زمینه مورد علاقه وی
[1] Trust-Based Recommendation Systems(TBRS)