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

الگوریتم های داده کاوی راه کاری برای مقابله با افزایش تعداد اشیاء پیچیده هستند. گراف، ساختار داده ای برای مدل سازی اشیاء پیچیده و همچنین یک مدل کلی برای نشان دادن داده ها می باشد؛که در بسیاری از حوزه ها مانند: شیمیانفورماتیک و بیوانفورماتیک استفاده می شود. استخراج زیر گراف پرتکرار، یکی دیگر از موضوعات پژوهش فعال در داده کاوی است. تلاش های انجام شده برای استخراج زیرگراف پرتکرار منجر به ارائه الگوریتم هایی در دو گروه کلی Apriori و Pattern growth گردیده که تاکنون چندین الگوریتم در هرگروه ارائه شده است. با توجه به برنامه های کاربردی بسیار و مطالعات گسترده در این زمینه می توان به مواردی مانند: پردازش اسنادXML شاخص گذاری گراف، مسیریابی در شبکه های کامپیوتری، طراحی داروها و غیره اشاره کرد. در این مقاله علاوه بر ارائه گزارش مختصری از الگوریتمهای استخراج زیرگراف پرتکرار مبتنی بر رویکرد Pattern growth چارچوبی برای طبقه بندی این الگوریتم ها نیز پیشنهاد گردیده است.

کلیدواژه ها:

داده کاوی ، زیرگراف های پرتکرار ، Pattern growth