رابطه ۳-۱
رابطه ۳-۲
رابطه ۳-۳
رابطه ۳-۴
رابطه ۳-۵
حال فرض کنید در الگوریتم PSO از CAQ برای نگهداری پُستهای وبلاگ، ورودیهای سیستم، استفاده میکنیم. در این صورت فرض کنید:
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
W: طول پنجرهای از زمان میخواهیم هر CAQ نگهداری کند. (واحد به ثانیه)
n: تعداد CAQ موجود در سیستم
بنابراین R در این حالت برابر خواهد بود با:
رابطه ۳-۶
رابطه ۳-۷
رابطه ۳-۸
رابطه ۳-۹
رابطه ۳-۱۰
با توجه به روابط ۳-۵ و ۳-۱۰ واضح است که :
-
- : تعداد initialize برای ذرات تکرای افزایش مییابد.
-
- : تعداد initialize برای ذرات تکرای برابر خواهد بود.
-
- : تعداد initialize برای ذرات تکرای کاهش مییابد.
بنابراین باید حالت III انتخاب شود تا تعداد initializeهای تکراری کاهش یابد به همین منظور اگر n و W به نحوی انتخاب شوند که:
رابطه ۳-۱۱
تعداد initializeها کمتر شده و هرچه فاصله دو طرف رابطه ۳-۱۱ بیشتر شود تعداد initialize کمتر خواهد شد. بنابراین با این روش میتوان تعداد initializeها را به حداقل ممکن کاهش داد. همانطور که از رابطه ۳-۱۰ پیداست تعداد initializeها هیچگاه صفر نخواهد شد و این به دلیل نیاز الگوریتم PSO است که ذرات جدید باید initialize شود اما در محاسبه حداقل R مشخص است که نقطه کمینه تابع برابر B است که همان تعداد پُستهای وبلاگهاست. بنابراین هرچقدر هم الگوریتم بهینه شود باز نیاز است که کل ذرات حداقل یکبار initialize شوند.
نمای داده
در این نما به ساختار ذخیرهسازی و حالتهای آن در گامهای مختلف الگوریتم میپردازیم. دادهای مورد استفاده در این پژوهش پستهای وبلاگ فناوری The Verge [۱۱۲] از تاریخ ۸ اکتبر ۲۰۱۳ تا ۸ نوامبر ۲۰۱۳ میباشد که به طور اختصاصی به بررسی و نقد گوشیهای تلفن همراه میپردازند.
هر پست وبلاگ دارای عنوان، نویسنده، متن، نظرات یا دیدگاهها[۱۱۳] و برخی دادههای توصیفگر به نام اَبَرداده[۱۱۴] است. روی هر پست وبلاگ هم خود نویسندههای پست نظر مینویسند و هم کسانی که عضو شبکهی Verge هستند و هم نویسندگان پستهای دیگر.
شکل۳‑۳ - رابطهی افراد با پستهای وبلاگ
همانطور که در شکل ۳-۳ مشاهده میکنید رابطهی نویسنده به پستهای وبلاگ ۱ به چند و رابطهی بازدیدکننده به پست وبلاگ چند به چند است. پستهای وبلاگ پس از انتشار وارد سیستم تعیین گرایش میشوند که در این مرحله اطلاعات مربوط به نویسنده از پست استخراج میشود. هر نود پردازشی در حافظهی اصلی نگاشتی نگهداری میکند از نام نویسندهها به رتبهی آنها (شکل ۳-۴)که این رتبهبندی در هر ورد داده به روزرسانی میشود. رتبهی نویسندهها از آن جهت اهمیت دارد که عموما نویسندههایی که پرطرفدارتر هستند تاثیر بیشتری بر گرایش عمومیبلاگستان دارند.
شکل ۳‑۴- جدول رتبهبندی نویسندهها
بدین ترتیب برای هر پست وبلاگ که در فرایند تعیین گرایش شرکت میکند نویسندهی آن استخراج شده و با یک روال ساده (رابطه ۳-۱۴) نویسندهی آن رتبهبندی میشود. این رتبهبندی در الگوریتم PSO تاثیر گذاشته و باعث میشود پستهایی که توسط نویسندههای موثر منتشر میشوند از درجه بالاتری در تعیین گرایش بلاگستان برخوردار باشند. (شبه کد ۳)
رابطه ۳-۱۲
رابطه ۳-۱۳
رابطه ۳-۱۴
ویژگی وبلاگ | توصیف در مدل |
محتوای پست وبلاگ و عنوان | بستری برای استخراج هیستوگرام کلیدواژهها |
هبستوگرام کلیدواژهها | گرایشهای کاندید که از پستها استخراج شده هر گرایش کاندید دارای یک رتبه است که یک مقدار مثبت است |