ارایه یک رویکرد کارآمد برای ساخت سیستم های توصیه گر اجتماعی با بهره گیری از روشهای یافتن گروهک بیشینه در تیوری گراف ها
Publish place: Third National Conference on Computer Engineering, Information Technology and Data Processing
Publish Year: 1397
Type: Conference paper
Language: Persian
View: 602
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CITCOMP03_110
Index date: 21 May 2019
ارایه یک رویکرد کارآمد برای ساخت سیستم های توصیه گر اجتماعی با بهره گیری از روشهای یافتن گروهک بیشینه در تیوری گراف ها abstract
سیستمهای توصیه گر اجتماعی، نقش قابل توجهی در تسهیل دسترسی کاربران به اطلاعات مورد نیازشان ایفا میکنند. دو چالش اساسی این سیستمها، دقت پیشنهادات و کیفیت آنهاست . به کارگیری الگوریتمها و ساختارهای داده مناسب میتواند منجر به ارتقای دو ملاک یاد شده گردد. در این مقاله، ضمن معرفی مسیله گروهک در مبحث گرافها و شیوه یافتن گروهک بیشینه، نشان میدهیم که چگونه میتوان با الهام از آن، به یک الگوریتم کارآمد برای شناسایی گروهکهای بیشینه در گرافهای شبکه های اجتماعی دست یافت. در این رابطه، یک شبکه را توسط گرافی نمایش میدهیم که ریوس آن نشان دهنده کاربران شبکه یا آیتمها و یالهای آن، ارتباط بین کاربران، ارتباط بین آیتمها و یا ارتباط بین کاربران و آیتمها میتواند باشد. یافتن کلیه گروهکهای بیشینه در گراف حاصل، متناظر با یافتن تمام کاربران یا آیتمهایی خواهد بود که از نظر ویژگی، علایق و نیازمندیها بیشترین شباهت به یکدیگر را دارند. در نتیجه میتوان با استفاده از الگوهای کشف شده از رفتارهای هم گروه ها، پیشنهادهای دقیق تر و با کیفیت بالاتری به کاربران ارایه نمود. نتایج آزمایشات بر روی مجموعه داده واقعی نشان دهنده بهبود کیفیت پیشنهادات به کاربران نسبت به پیشنهادات جاصل از سیستمهای پالایش مشارکتی ساده میباشد.
ارایه یک رویکرد کارآمد برای ساخت سیستم های توصیه گر اجتماعی با بهره گیری از روشهای یافتن گروهک بیشینه در تیوری گراف ها Keywords:
ارایه یک رویکرد کارآمد برای ساخت سیستم های توصیه گر اجتماعی با بهره گیری از روشهای یافتن گروهک بیشینه در تیوری گراف ها authors
سمیرا خنشا
استادیار گروه مهندسی کامپیوتر، پردیس فنی و مهندسی، دانشگاه یزد، یزد، ایران
مهدی آقاصرام
دانشیار گروه مهندسی کامپیوتر، پردیس فنی و مهندسی، دانشگاه یزد، یزد، ایران
راضیه شیخ پور
استادیار گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اردکان، اردکان، ایران