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

  • سال انتشار: 1391
  • محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
  • کد COI اختصاصی: ICS11_151
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1196
دانلود فایل این مقاله

نویسندگان

سهیلا شاه مرادی

دانشگاه خوارزمی

مهدی نصیری

دانشگاه علم وصنعت

منوچهر کلارستاقی

دانشگاه خوارزمی

بهروز مینایی

دانشگاه علم وصنعت

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.