استخراج قوانین انجمنی از رویدادنامه بصورت هوشمند

در دهه گذشته وب به موج عظیمی از اطلاعات تبدیل شده است. به طوری که کاوش اطلاعات مفید در وب با چالش مواجه شد.قوانین وابستگی به منظور استخراج الگوهای قوی و موردتوجه، پردازش می شوند. برای استخراج قوانین وابستگی از وب نیاز به الگوهای رفتاری کاربران است. بنابراین تحلیل رفتارهای کاوشی کاربران وب و بررسی واقعی علایق کاربران اهمیت خاصی پیدا کرده است،جهت دسترسی به الگوهای رفتاری کاربران، از فایل رویدادنامه استفاده می شود. با شناسایی رفتارکاربران میتوان درمواردی مانند موتورهای جستجو و پیشنهاد صفحات وب نتایج مطلوبی را به کاربران ارایه داد. برای استخراج قوانین با توجه از رفتارهای کاربران،استفاده از روش های کلاسیک مانند الگوریتم های k-means ، apriori وغیره سرعت و دقت کافی ندارند، به همین دلیل دلیل در این مقاله از روش هوشمند مانند الگوریتم تکاملی با استفاده از الگوریتم ممتیک برای استخراج قوانین از رویدادنامه استفاده شده است.الگوریتم ممتیک از ترکیب الگوریتم ژنتیک و جستجوی محلی ایجاد شده است، که در این پژوهش الگوریتم تبرید برای جستجوی محلی استفاده شده است.

Keywords:

قوانین وابستگی , رویدادنامه , ممتیک , الگوریتم تبرید