پایان نامه : یک روش چندبعدی برای پیشنهاد دهنده های آگاه از زمینه در تجارت سیار |
مهر ماه 1388
- چکیده
- استفاده از زمینه، به عنوان اطلاعات پویایی که توصیفگر وضعیت کاربران و اقلام بوده و بر فرایند تصمیم گیری و انتخاب کاربران تاثیرگذار است، توسط سیستمهای پیشنهاددهنده در تجارت سیار، در جهت ارتقاء کیفیت مناسب پیشنهاددهی ضروری است. در این تحقیق یک روش جدید چندبعدی برای پیشنهاددهی آگاه از زمینه در تجارت سیار ارائه شده است. در این روش اطلاعات کاربران، اقلام، پارامترهای زمینه و ارتباط میان آنها در یک فضای چندبعدی نمایش داده می شود که به آن مکعب چندبعدی امتیازات گفته می شود. در این فضا زمینه های مشابه به طور جداگانه برای هر کاربر شناسایی میشوند که این کار با شناسایی الگوهای مصرف متفاوت کاربران در شرایط زمینهای مختلف انجام می شود. با بدست آوردن این اطلاعات، یک فضای جدید دوبعدی ایجادشده و پیشنهاددهی نهایی با بهره گرفتن از یک روش فیلترسازی مشارکتی در این فضا انجام میگیرد. ارزیابی روش از طریق پیادهسازی آن در یک سیستم پیشنهاددهی محصولات غذایی رستورانها شامل پارامترهای زمینهای روز، زمان، آب و هوا و همراه علاوه بر پارامترهای کاربر و اقلام و مقایسه آن با روش سنتی پیشنهاددهی و بدون درنظرگرفتن اطلاعات زمینه انجام گرفتهاست. برای پیادهسازی روش فیلترسازی مشارکتی از شبکه های خودسازمانده استفادهشدهاست. شبکه های خودسازمانده، نوعی از شبکه های عصبی بدون ناظر هستند. مقایسه و ارزیابی نتایج با بهره گرفتن از محاسبه شاخص F1 که یکی از شاخص های استاندارد و پر استفاده برای ارزیابی پیشنهاددهندهها است، انجام گرفتهاست. بر اساس این نتایج، روش پیشنهاددهی چندبعدی در حدود شانزده درصد بهبود نسبت به روش سنتی پیشنهاددهی را نمایش میدهد که همین مساله کارایی روش را از نظر کیفیت پیشنهاددهی تایید می کند.
- كلمات كلیدی: سیستمهای پیشنهاددهنده آگاه از زمینه، تجارت سیار، نقشه خودسازمانده، روش چندبعدی پیشنهاددهی، فیلترسازی مشارکتی.
فهرست مطالب
عنوان صفحه
فصل اول: مقدمه
1-1 مقدمه.. 1
1-2 موضوع تحقیق.. 3
1-3 موضوع تحقیق.. 4
1-4 اهمیت و ارزش تحقیق.. 6
1-5 اهداف تحقیق.. 6
1-6 کاربرد نتایج تحقیق.. 6
1-7 مروری بر ساختار پایان نامه .. 7
فصل دوم: تجارت سیار
2-1 مقدمه.. 8
2-2 تجارت سیار.. 9
2-3 دستهبندی ادبیات تحقیقاتی تجارت سیار.. 11
2-3-1 حوزه تحقیقات نظری.. 11
2-3-2 شبکه بیسیم.. 12
2-3-3 میانافزار سیار.. 13
2-3-4 زیربنای کاربری بیسیم.. 14
2-3-5 کاربردهای تجارت سیار.. 14
2-4 فناوریهای تجارت سیار.. 16
2-5 استانداردهای بیسیم.. 18
2-6 بستر پیادهسازی کاربردهای تجارت سیار.. 19
2-6-1 زبانهای برنامهنویسی موبایل.. 22
2-7 جمعبندی.. 23
عنوان صفحه
فصل سوم: زمینه
3-1 مقدمه.. 25
3-2 زمینه.. 26
3-2-1 تعاریف پارامتریک.. 26
3-2-2 تعاریف کلی.. 27
3-3 دستهبندی اطلاعات زمینه.. 28
3-4 آگاهی از زمینه.. 31
3-5 طراحی زمینه.. 32
3-6 جمعبندی.. 33
فصل چهارم: سیستمهای پیشنهاددهنده
4-1 مقدمه.. 35
4-2 بررسی عملکرد سیستمهای پیشنهاددهنده.. 36
4-2-1 روشهای مبتنی بر محتوا.. 38
4-2-1-1 مشکلات و محدودیتهای روشهای مبتنی بر محتوا.. 41
4-2-2 روشهای فیلترسازی مشارکتی.. 42
4-2-2-1 مشکلات و محدودیتهای روشهای فیلترسازی مشارکتی 46
4-2-3 روشهای ترکیبی.. 48
4-3 ارزیابی سیستمهای پیشنهاددهنده.. 49
4-4 بسط قابلیتهای سیستمهای پیشنهاددهنده.. 51
4-4-1 شرکتدادن شناختی جامع از کاربران و اقلام در فرایند پیشنهاددهی 51
4-4-2 امتیازگذاری چندمعیاری.. 52
4-4-3 پیشنهاددهندههای غیرتداخلی.. 53
4-4-4 انعطافپذیری.. 53
عنوان صفحه
4-4-5 توسعه شاخص های ارزیابی.. 54
4-4-6 استفاده از اطلاعات زمینه در پیشنهاددهندهها.. 55
4-4-7 سایر گزینه ها برای بسط و توسعه سیستمهای پیشنهاددهنده 55
4-5 جمعبندی.. 55
فصل پنجم: روش جدید چندبعدی برای پیشنهاددهی آگاه از زمینه
5-1 مقدمه.. 57
5-2 سیستمهای پیشنهاددهنده آگاهاززمینه در تجارت سیار.. 58
5-3 مدلسازی اطلاعات زمینه.. 59
5-4 روش چندبعدی در سیستمهای توصیهگرسیار آگاه از زمینه.. 61
5-5 جمعبندی.. 68
فصل ششم: ارزیابی
6-1 مقدمه.. 69
6-2 روش ارزیابی.. 69
6-2-1 پیادهسازی سیستم جمعآوری داده.. 70
6-3 پیادهسازی روش پیشنهاددهی.. 72
6-3-1 پیادهسازی روش پیشنهاددهی دوبعدی.. 73
6-3-2 پیادهسازی روش پیشنهاددهی چندبعدی.. 78
6-4 جمعبندی.. 82
فصل هفتم: جمعبندی و راهکارهای آینده
7-1 مقدمه.. 84
7-2 راهکارهای آینده.. 85
.. 87
فهرست شکلها
عنوان صفحه
شکل 2-1 خصوصیات تجارت سیار.. 10
شکل 2-2 دستهبندی ادبیات تحقیقاتی تجارت سیار 12
شکل 3-1 فضای سلسلهمراتبی زمینه.. 29
شکل 3-2 معماری سطح بالا از یک سیستم آگاه از زمینه 32
شکل 4-1 نمونه ای از زبان RQL.. 54
شکل 5-1 مدل چندبعدی پیشنهاددهی برای فضای سهبعدیUser×Item×Time 60
شکل 5-2 ساختار رابطهای مدل داده چندبعدی برای ذخیرهسازی اطلاعات کاربران، اقلام و زمینه .. 62
شکل 5-3 روش چندبعدی پیشنهاددهی.. 63
شکل 5-4 ساختار رابطهای نگهداری کلیه شرایط زمینهای سیستم 64
شکل 5-5 ساختار رابطهای نگهداری خوشهبندی اطلاعات زمینهای برای کاربران 65
شکل 5-6 ایجاد کاربران معادل کاربر ci با توجه به الگوی مصرف وی 67
شکل 5-7 ساختار رابطهای کاربران و امتیازات جدید 66
شکل 6-1 ساختار رابطهای مجموعه داده جمعآوریشده بدون در نظر گرفتن شرایط زمینهای .. 71
شکل 6-2 ساختار چندبعدی مجموعه داده جمعآوریشده با در نظر گرفتن شرایط زمینهای .. 72
شکل 6-3 نقشه خودسازمانده.. 74
شکل 6-4 میانگین شاخص F1 در روش پیشنهاددهی سنتی در مجموعه داده شماره(1) 76
شکل 6-5 میانگین شاخص F1 برای خوشه های مجزا در مجموعه داده شماره (1) 77
شکل 6-6 میانگین شاخص F1 در روش پیشنهاددهی سنتی در مجموعه داده شماره(2) 78
شکل 6-7 میانگین شاخص F1 برای خوشه های مجزا در مجموعه داده شماره (2) 78
شکل 6-8 ساختار رابطهای نهایی برای نگهداری اطلاعات سیستم پیشنهاددهنده 80
شکل 6-9 میانگین شاخص F1 در روش پیشنهاددهی چندبعدی 81
شکل 6-10 میانگین شاخص F1 در روش پیشنهاددهی چندبعدی برای خوشه های مجزا 82
فهرست جدولها
عنوان صفحه
جدول 2-1 دستهبندی کاربردهای تجارت سیار.. 15
جدول 4-1 نمونه ای از ماتریس کاربر- اقلام برای یک سیستم پیشنهاددهنده فیلم 37
جدول 6-1 مشخصات شبکه نقشه خودسازمانده در مرحله شناسایی کاربران مشابه در روش سنتی.. 76
جدول 6-2 مشخصات شبکه نقشه خودسازمانده برای شناسایی الگوی مصرف و شناسایی کاربران مشابه 81
فصل اول: مقدمه
1-1 مقدمه
سیستمهای پیشنهاددهنده در تجارت سیار از جمله موضوعات پراهمیت سالهای اخیر بوده اند که با ظهور تکنولوژیهای بیسیم و تسهیل حرکت تجارت الکترونیکی از محیطهای سیمی به سوی بیسیم مورد توجه قرارگرفتهاند. تجارت سیار بهمعنای انجام فعالیتهای تجارتالکترونیک از طریق محیطهای بیسیم، به طورخاص اینترنت بیسیم، و وسایل دستی سیار میباشد که با پیدایش تکنولوژی بیسیم در عرصه اینترنت و استفاده روزافزون از وسایل سیار توجه به آن رو به افزایش است[1,2]. به کاربردهای تجارت سیار دو خصوصیت ویژه تحرک[1] و دسترسی وسیع[2] نسبت دادهشدهاست[1,3] که اولین خصوصیت بر امکان از بین رفتن محدودیتهای مکانی و دومین خصوصیت بر امکان از بین رفتن محدودیتهای زمانی در استفاده کاربران از خدمات این نوع کاربردها تاکید دارد[1,3,4,5]. اینکه کاربران برای انجام فعالیت هایی چون بانکداری الکترونیکی یا خرید الکترونیکی محصولات، قادر به جایگزینی وسایلی چون تلفنهای سیار و همراههای شخصی دیجیتال (پی.دی.اِی)[3] بهجای کامپیوترهای شخصی باشند، تسهیلات زیادی را برای آنها و فرصتهای جدیدی را نیز برای کسب وکارها فراهمخواهدکرد و لزوم توجه به این عرصه را برای محققان نمایان میسازد[1,3].
اما پیادهسازی سیستمهای پیشنهاددهنده در محیطهای سیار بدون درنظرگرفتن پارامترهای تاثیرگذار در این محیط چندان مناسبنخواهدبود. مجموعه این پارامترها، اطلاعات زمینه را تشکیل می دهند [6].
عملکرد سیستمهای پیشنهاددهنده معرفی منابع مورد نیاز کاربران به آنهاست. این منابع میتوانند مواردی مانند اطلاعات خاص مورد نیاز کاربر و یا کالاهایی مانند کتاب یا فیلم مورد علاقه یک کاربر را از میان انبوه کالاهایی که کاربر با اطلاعات آنها روبروست، دربرگیرند[7,8,9]. درسیستمهای پیشنهاددهنده، سه مجموعه داده اصلی یعنی مجموعه کاربران ©، مجموعه اقلام قابل توصیه(S) (مانند کتاب، فیلم، موسیقی و غیره) و مجموعه داده هایی که رابطه میان دو مجموعه قبلی را تعریف می کنند، وجوددارند. مجموعهS می تواند شامل صدها، هزارها و حتی میلیونها کالا در کاربردهای مختلف بوده و به طور مشابه مجموعه C نیز می تواند چنین وضعیتی را داشته باشد. ارتباط میان دو مجموعهC و S مبتنی بر ساختار امتیازگذاری است که میزان مفید بودن یا مورد علاقه بودن کالا را برای کاربر مشخص می کند. این ارتباط با تابعی تحتعنوان تابع سودمندی، u، به صورت رابطه زیر تعریف می شود[7]:
(1-1) |
که در آن Ratings، مجموعه مرتبی مانند اعداد صحیح غیرمنفی یا مجموعه اعداد حقیقی در بازهای معین میباشد.
در سیستمهای پیشنهاددهنده مقادیر u معمولاً فقط بر روی زیر مجموعه ای از دامنه C×S تعریفشدهاست و نه بر تمام آن و قسمت های نامشخص این دامنه را باید با استفاده از داده های موجود بهصورت تخمینی مشخص نمود. هدف نهایی سیستمهای توصیهکننده با ارائه پیشنهاد اقلام با بالاترین امتیازات تخمینی به کاربران محقق می شود به طوریکه برای هر کاربر ، اقلام با حداکثر میزان سودمندی انتخاب و معرفی میگردد[7].
تا به امروز روشهای پیشنهاددهی زیادی ارائه شدهاست که این روشها و متدولوژیها در دستهبندیهای زیر قرار میگیرند[7,9,10]:
- مبتنی بر محتوا[4] : در این گروه از روشها، عمل پیشنهاددهی با بهره گرفتن از یافتن اقلامی انجام میگیرد که بیشترین تشابه را با اقلامی داشته باشند که درگذشته موردعلاقه کاربر بوده اند. به عبارت دیگر u(c,s)، سودمندی کالای s برای کاربر c، بر اساس کلیه مقادیر موجود u(c,si) هایی که si مشابه به s بوده و si جزء کالاهای مورد علاقه کاربر هستند، برآورد می شود.
- فیلترسازی مشارکتی : در این گروه از روشها، عمل پیشنهاددهی با بهره گرفتن از یافتن اقلامی انجام میگیرد که مورد علاقه کاربران با سلایق مشابه کاربر بوده اند. کاربران با سلایق مشابه یعنی کاربرانی که اقلام یکسانی را امتیازدهی مشابه کرده باشند. بهعبارت دیگر u (c, s) بر اساس مقادیر موجودu(cj ,s) بدست می آید که cj کاربران مشابه با c میباشند.
- مدل ترکیبی[5]: روشهایی که دو روش مبتنیبرمحتوا و فیلترسازی مشارکتی را ترکیب می کنند و به این صورت از مزایای هر دو روش در جهت شناسایی و معرفی کالاها بهره میگیرند.
در نگاهی دیگر روشهای پیشنهاددهی، اعم از مبتنی بر محتوا و فیلترسازی مشارکتی به دو دسته روشهای مبتنی بر حافظه[6]و مبتنی بر مدل[7] تقسیم میشوند. درمقایسه با الگوریتمهای مبتنی بر حافظه، الگوریتمهای مبتنی بر مدل، با بهره گرفتن از روشهای یادگیری ماشین[8] مدلی را با بهره گرفتن از مجموعه امتیازات موجود ایجاد کرده و از آن بهمنظور پیشگویی امتیازات استفاده می کنند[7,10,11].
1-2 موضوع تحقیق
موضوع این تحقیق، ارائه روشی برای پیشنهاددهی آگاه از زمینه در تجارت سیار میباشد. با پیدایش تکنولوژی بیسیم در عرصه اینترنت و استفاده روزافزون از وسایل سیار، پیادهسازی سیستمهای پیشنهاددهنده در محیطهای سیار با توجه به محدودیتهای خاص آن چون هزینهبر بودن زمان اتصال و تبادل داده، محدودیت پهنای باند، کیفیت پایین اتصال و محدودیتهای ورودی و خروجی وسایل سیار، نیاز به بررسی بیشتر را در جهت ارائه اطلاعات مرتبطتر و شخصیسازیشدهتر میطلبد. بررسی تاثیر اطلاعات زمینه بهعنوان شرایط و محیط دربرگیرنده کاربر و بهعنوان اطلاعاتی که بر فرایند تصمیم گیری وی تاثیرگذارند، برخروجی اینگونه کاربردها، مسالهای است که در این تحقیق مورد بررسی قرار گرفتهاست.
1-3 پیشینه تحقیق
ظهور تکنولوژیهای بیسیم و استفاده رو بهافزایش وسایل سیار، فرصتهای زیادی را پیش روی کاربردهای تجارت الکترونیک قراردادهاست. با توجه به محدودیتهای خاص محیطهای سیار، ارائه اطلاعات بهصورت شخصیسازیشدهتر و سفارشیشدهتر یکی از اهداف مهم کاربردهای تجارت سیار است. درنظرگرفتن اطلاعات زمینه بهعنوان شرایط و محیط دربرگیرنده کاربر و بهعنوان اطلاعاتی که بر فرایند تصمیم گیری وی تاثیرگذارند، در ارائه خروجی اینگونه کاربردها از جمله مواردی است که میتوان از آن در جهت ارائه اطلاعات مرتبطتر به کاربران بهره گرفت.
سیستمهای پیشنهاددهنده همواره از جمله موضوعات پر اهمیت در حوزه تجارت الکترونیک بوده است. سیستمهای پیشنهاددهنده سیار آگاه از زمینه در آغاز راه هستند. دسته مهمی از سیستمهای آگاه از زمینه را سیستمهای آگاه از مکان تشکیل میدهند. یانگ، چنگ، و دایا[12]، یک سیستم پیشنهاددهنده آگاه از مکان برای محیطهای سیار ارائهدادهاند که هدف آن توصیه وبسایت فروشندگان با در نظرگرفتن علایق و پیشفرضهای مشتری و همچنین فاصله مکانی وی با مکان فیزیکی مشخصشده در وبسایتها میباشد. در روش مزبور، دو فاکتور فوق به طور جداگانه محاسبه شده و سپس بر اساس ترکیبی از آنها به پیشنهاد وبسایتها پرداخته می شود. یکی دیگر از این نوع سیستمها پروکسیمو[13] است که یک سیستم پیشنهاددهنده آگاه از مکان برای محیطهای داخلی چون موزهها و گالریها است. این سیستم بر اساس علایق و پیشفرضهای کاربر به پیشنهاد اقلام پرداخته و مکان اقلام را بر روی نقشهای بر روی وسیله همراه کاربر نمایش میدهد.
استفاده از سایر اطلاعات زمینهای علاوهبر مکان نیز مورد توجه توسعهدهندگان این نوع سیستمها قرارگرفتهاست. پخش موسیقی یکی از حوزه های کاربردی پرمصرف در میان کاربران سیار میباشد و به همین دلیل استفاده از پیشنهاددهندههای آگاه از زمینه در این حوزه مورد توجه قرارگرفته است. از آنجایی که تاثیر موسیقی بر روح و جسم انسان ثابت شدهاست، انتخاب موسیقی با توجه به شرایط می تواند وضعیت دوستداشتنیتری را فراهمکند و افراد را در انجام فعالیتهایشان یاری رساند. مثلاً موسیقی می تواند کارایی فرد را در حال انجام تمرینات فیزیکی بهبود بخشد، اضطراب را کاهش دهد و میزان یادگیری را بهبود بخشد. [14] یکی از تحقیقاتی است که در این حوزه ارائهشدهاست. در این تحقیق علاوهبر بررسی روشهای فیلترسازی مبتنیبر زمینه و مرور پیشنهاددهندههای سیار آگاه از زمینه موسیقی، پیشنهاددهنده سیار آگاه از زمینه AndroMedia ارائه شدهاست. پیشنهادات با توجه به زمینه جاری کاربر که با بهره گرفتن از حسگرهای بلوتوث در سمت برنامه مشتری بدست میآیند و همچنین سلایق کاربر تهیه میشوند. همچنین در مرجع [15] نیز پیشنهاددهی آگاه از زمینه موسیقی در محیطهای سیار مورد بررسی قرارگرفتهاست. در تحقیق پارک، یو و چو[16] نیز یک سیستم آگاه از زمینه موسیقی با بهره گرفتن از شبکه های بیزین فازی و تئوری سودمندی ارائهشدهاست. فرایند پیشنهاددهی تحلیل شده و سودمندی آن مورد ارزیابی قرارگرفتهاست.
گردشگری نیز یکی از حوزه های جذاب برای پیادهسازی پیشنهاددهندههای سیار آگاه از زمینه میباشد. امروزه گردشگران انتظار دارند که دسترسی شخصی به اطلاعات گردشگری در هر زمان، هر مکان و در هر شرایطی را داشتهباشند. راهنماهای گردشگری سیار، چنین اطلاعاتی را در اختیار کاربران قرار میدهند. در مرجع [17] خلاصهای از کارهای انجامشده در زمینه راهنماهای گردشگری سیار تحت وب انجام گرفتهاست. همچنین در مرجع[18] تاثیر آگاهی از زمینه در سیستمهای اطلاعاتی گردشگری سیار مورد بررسی قرار گرفتهاست. در [19] نیز یک کاربرد توریستی سیار با نام COMPASS ارائهشدهاست. در این تحقیق به بررسی ترکیب آگاهی از زمینه با سیستمهای پیشنهاددهنده پرداخته شدهاست. پارامترهای زمینهای این تحقیق شامل زمان و مکان میباشند. این سیستم خدمات خود را با نیازهای کاربر که بر اساس علایق و زمینه جاری وی مشخص می شود، تطبیق میدهد.
در [20] نیز یک سیستم پیشنهاددهنده تصاویر با بهره گرفتن از یک روش داده کاوی که ترکیبی از روشهای مبتنیبرمحتوا و مبتنیبر اطلاعات زمینه میباشد ارائهشدهاست. اطلاعات زمینه استفادهشده در این تحقیق شامل زمان و مکان هستند. لی، ونگ، جنگ و دای[21]، یک سیستم توصیهکننده آگاه از زمینه برای کاربردهای تجارت سیار ارائهدادهاند. در این تحقیق از مدل چندبعدی موجود در سیستمهای OLAP برای نمایش فضای توصیهگری و از روش مبتنی بر کاهش فضا بهمنظور کاهش فضای توصیهگری به فضای دوبعدی و انجام عملیات توصیهگری در فضای مزبور استفادهکرده اند.
استفاده از آنتولوژی و وب معنایی در سیستمهای پیشنهاددهنده سیار آگاه از زمینه نیز در تحقیقات بسیاری مورد توجهقرارگرفتهاست[22,23,24]. تکنولوژیهای وب معنایی، دسترسی هوشمند و کارا به اطلاعات را بهبود بخشیدهاند. از آنتولوژی میتوان برای مدلسازی زمینه و همچنین برای مدلسازی ارتباط زمینه با سایر مجموعهداده ها استفادهنمود. در تحقیق حاضر، یک روش جدید پیشنهاددهی آگاه از زمینه در تجارت سیار ارائهشدهاست.
1-4 اهمیت و ارزش تحقیق
استفاده از سیستمهای پیشنهاددهنده آگاه از زمینه در تجارت سیار یک فرصت است. با توجه به افزایش کمی کاربران وسایل سیار درکشور و گسترش کمی و کیفی زیربنایی تجهیزات سیار، آشنایی با مفاهیم، اصول و کاربردهای تجارت سیار
فرم در حال بارگذاری ...
[دوشنبه 1399-10-01] [ 01:23:00 ب.ظ ]
|