کاوش k زیرگراف مکرر از گراف جریانی با استفاد از مدل پنجره ی لغزان وزن دار

در سال های اخیر سرعت ایجاد پایگا داده های گراف موجب شده است که توجه فراوانی به داده کاوی میان گراف یا گراف کاوی جلب شود. بنابراین کشف الگوهای مکرر، به عنوان یکی از فرآیندهای مهم در دانش داده کاوی با چالش های مختلفی رو به رو است. یکی از این چالش ها کشف زیرگراف های مکرر اخیر از گراف های جریانی است که کمتر مورد بررسی و مطالعه قرار گرفته اند. بر همین اساس در این مقاه، با ارائه الگوریتم TFWSW (کشف k زیرگراف مکرر با استفاد از مدل پنجره ی لغزان وزن دار) و بدون استفاده از پارامتر حداقل حد آستانه پشتیبانی به استخراج زیر گراف هایی با k بیشترین تکرار جهت تولید قوانین انجمنی پرداخت ایم. و نتایج آزمایش ها بر روی پایگاه داده ی واقعی نشان می دهند که الگوریتم پیشنهادی قابلیت استفاده از نتایج کاوش را در عمل بالا می برد

Keywords:

پنجره لغزان وزن دار , داده کاوی , زیر گراف با k بیشترین تکرار , گراف کاوی , گراف جریانی