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

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