کاوش الگوی های متوالی فشرده با استفاده از الگوریتم های ابتکاری

الگو کاوی مبتنی بر خلاصه سازی با موفقیت در بسیاری از کارهای داده کاوی به کار گرفته شده است. ما برای استخراج الگوهای متوالی که یک بانک اطلاعاتی از رشته ها را خلاصه می کنند، براساس اصل حداقل طول توصیف روشی پیشنهاد کرده ایم. ما نشان می دهیم که کاوش الگوهای فشرده یک کار سخت است و به از دسته کارهای دقیق می باشد. ما دو الگوریتم ابتکاری برای کاوش الگوهای فشرده پیشنهاد کرده ایم. اولی از یک رویکرد دو مرحله ای مشابه Krimp مجموعه داه ها استفاده می کند. برای تامین کارایی لازم، ما الگوریتم GoKrimp را پیشنهاد کرده ایم که به طور مستقیم الگوهای فشرده را می کاود. ما یک مطالعه موردی بر روی 6 مجموعه داده واقعی انجام دادیم تا مدت زمان اجرا، قابلیت فشردگی و دقت دسته بندی مورد استفاده الگوهای یافته شده را به عنوان ویژگی های تقسیم کننده SVM مقایسه کنیم.

کلیدواژه ها:

الگوکاوی ، داده کاوی ، الگوریتم های ابتکاری ، فشرده سازی