ارائه يك روش جديد در شناسايي الگوهاي پرت با استفاده از روشهاي بدون نظارت و الگوريتم ژنتيك

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