در این پایان نامه الگوریتم جدیدی برای دسته بندی خطا در خطوط انتقال تک مداره و دو مداره (خطاهای درون مداری و بین مداری) با استفاده از الگوریتم درخت تصمیم ارایه می شود. الگوریتم پیشنهادی به اطلاعات ولتاژ و جریان تنها یک سمت خط نیاز دارد. ابتدا با استفاده از تیوری امواج گذرا زمان دقیق وقوع خطا مشخص گشته و پس از تشکیل پنجره زمانی ms 10، شامل تعدادی از نمونه های پیش از خطا و تعدادی از نمونه های پس از خطا (که این تعداد در خطوط تک مداره و دو مداره و با توجه به طول خط انتقال مشخص می گردد) با استفاده از تبدیل فوریه گسسته نیم سیکل فازورهای هارمونیک های فرد ولتاژ و جریان ها تا فرکانس نوزدهم محاسبه می گردد. سپس مقدار و زاویه این فازورها به یک درخت تصمیم اعمال می شود و عمل دسته بندی به وسیله درخت آموزش داده شده با استفاده از الگوریتم random forest انجام می پذیرد. برای برآورد دقت الگوریتم پیشنهادی، شبیه سازی هایی بر روی خطوط انتقال تک مداره و دو مداره با استفاده از نرم افزار pscad انجام شده است که دقت 100% را برای دسته بندی خطا به وسیله الگوریتم پیشنهادی نشان می دهد. زمان مورد نیاز برای این دسته بندی در هر یک از خطوط تک مداره و دو مداره نسبت به سایر روش های ارایه شده بسیار مطلوب می باشد.