شناسایی داده های پرت با استفاده از بهینه سازی گرادیان مرتبه کسری بر پایه نظریه گراف

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

Keywords:

بهینه سازی , تشخیص داده پرت , گرادیان مرتبه کسری , داده کاوی