مروری بر طبقه بندی الگوریتم های زیرگراف کاوی تکرارشونده

امروزه الگوریتم های داده کاوی با چالش مقابله با افزایش تعداد اهداف پیچیده مواجه می باشند. گراف یک ساختار طبیعی داده می باشد که برای مدلسازی انواع اهداف پیچیده بکار می روند. زیرگراف کاوی تکرارشونده موضوع بحث برانگیزی برای تحقیق و پژوهش در داده کاوی می باشد. یک گراف مدل کلی برای نمایش داده ها می باشد که در بسیاری از حوزه ها مانند فناوری شیمی انفورماتیک و بیوانفورماتیک بکار می رود. کاوش الگوها از پایگاه داده های گراف چالش برانگیز است چون عملیات مرتبط با گراف از قبیل تست زیرگراف عموما پیچیدگی زمانی بیشتری از عملیات های متناظر روی توالی ها و درخت ها دارند. الگوریتم های زیرگراف کاوی تکرارشونده زیادی پیشنهاد شده اند.. در این مقاله ما بررسی مفصل از اگوریتم های زیرگراف کاوی تکرارشونده را ارایه نموده ایم که برای کشف دانش در اهداف پیچیده استفاده می شوند و نیز چارچوبی برای طبقه بندی این الگوریتم ها معرفی می نماییم. در حقیقت هدف از این مقاله کمک به کاربر در استفاده از زیرگراف های تکراری در حوزه های مختلف داده کاوی کاربردی و همچنین هموار نمودن مسیر برای تحقیقات آینده می باشد.

کلیدواژه ها:

طبقه بندی ، هم ریختی ، گراف ، زیرگراف تکراری