Qərar ağacı

Çətinlik səviyyəsi Mühit
Machine Learning nəzəriyyə AğacBaxılıb 19

Qərar ağacı ən yaxşı nəticəni tapmaqda bizə kömək edən bir qərar dəstək vasitədir. Bəzi tapşırıqları səmərəli şəkildə təsnif etmək və proqnozlaşdırmaq üçün istifadə olunur. Decision_Tree bir növüdür cədvəl içində təmsil edə biləcəyimiz ağac məlumatların quruluşu. Qərarda ağac qovşaqları bəzi atributlar üzərində testləri ifadə edir. Qərar ağaclarının kənarları atributun nəticəsini və ya nəticəsini təmsil edir.

Qeyd: Qərarda müəyyən bir sinif etiketini təmsil edən ağac yarpaq düyünləri.

Qərar Ağacının Nümunəsi

Bir qərar_ ağacının sadə bir nümunəsinə baxaq. Bu nümunədə biz kredit şirkəti. Bir kredit şirkəti, istifadəçilərin neçə faizinin kredit götürdüyü kateqoriyaya dair qərar ağacını verir. Kredit şirkəti üçün qərar ağacının aşağıdakı diaqramına baxın.

Qərar ağacıPin

Beləliklə, kredit şirkəti uşaq sahibi olan evli bir şəxs kateqoriyasına çox üstünlük verir. Bu marketinqin hər hansı bir kredit şirkəti tərəfindən necə aparıldığının ən yaxşı nümunəsidir.

Qərar ağacında istifadə olunan şərtlər

Kök ağacı

Fərqli və fərqli əsaslarla alt kateqoriyaya ayırdığımız bütün məlumat dəstini təmsil edir. Burada bütün məlumat dəsti nümunənin universal dəstini və ya bütün populyasiyanı təmsil edir.

Yarpaq nodu

Sinif etiketini təmsil edir və ayrıca alt qruplara bölünmür. Hər hansı bir qərarın nəticəsini istəyiriksə, o qərar üçün yarpaq düyününə gedib nəticəni əldə edirik.

Qərar Nodu

Düyünü alt qovşaqlara bölə bildiyimiz zaman ana düyününün qərar nodumuz deyirik. Kök və ara qovşaqlar bizim qərar qovşaqlarımızdır.

Ana / Uşaq Düyünü

Alt qovşaqlara və ya uşaq qovşaqlarına bölə biləcəyimiz qovşaqlara alt qovşaqlarının ana adı verilir. Qərar qovşaqlarının alt qovşaqları bizim uşaq qovşaqlarımızdır.

təfriqəçilik

Qərar qovşaqlarını bəzi alt set qovşaqlarına böldüyümüz bir prosesdir. Qərar qovşaqlarımızı bizə verilən atributlar əsasında bölürük.

Budama

Bir ana düyünün uşaq düyününü sildikdə və ya sildikdə bu prosesə budama deyilir. Başqa sözlə desək budamaq parçalanmanın əksidir.

Alt ağac

Qərar ağacının bir hissəsi alt ağac adlanır. Hissə o deməkdir ki, ya hər hansı bir qovşaqdan sol alt ağacı götürürük, ya da hər hansı bir qovşaqdan sağ alt ağacı götürürük.

İş Process

Bu bir növüdür nəzarət olunan təlim alqoritmi artıq hədəf dəyişənlər dəstimiz var. Real həyatda, təsnifat anlayışının gəldiyi bir qərar ağacından istifadə edirik. Bitişik giriş dəyişənlərinin dəsti üçün işləyir. Bunda fərqli atributlar əsasında dəsti alt qruplara bölürük. Edirik parçalanmabudama istədiyimiz istənilən nəticəyə görə.

Alqoritm istifadə edilmişdir

Step:1 Choose the best attribute using Attribute Selection Measures(ASM) to divide the records into sub-records.
Step:2 Make that current node to a decision node and split the dataset into smaller subsets.
Step:3 Build Decision tree until by repeating this process recursively for each child until one of the below condition will match:
      a) Reached to the leaf node or current tuples belong to the same attribute value.
      b) There are no more remaining attributes.
      c) There are no more instances.

Qərar ağacının növləri

  • Davamlı Qərar Ağacı: Bu ağac növündə bitişik hədəf dəyişənləri var. Bu dəyişənləri bölmə və budama üçün istifadə edirik.
  • Kategorik Qərar Ağacı: Bu ağac növündə kategorik hədəf dəyişənləri var. Bu dəyişənləri bölmə və budama üçün istifadə edirik.

Üstünlüklər

  1. Kolay idarə və başa düşüləndir texniki sahə ilə tanış olmayan insanlar tərəfindən.
  2. Çox faydalıdır məlumatların araşdırılması çünki bizim üçün təsirli olan dəyişəni tapa bilərik.
  3. Qərar Ağacı tələb olunur daha az səy verilmiş problem üçün məlumat yaratmaq üçün istifadəçi tərəfdən.
  4. Qərar ağacında məlumat növü məhdudlaşdırıcı deyil.
  5. Qərar ağacında daha az miqdarda məlumatların təmizlənməsi tələb olunur.

Dezavantajları

  1. Əziyyət çəkə bilər çox uyğun.
  2. Düzbucaqlı bölmə ilə təsnifatçı.
  3. İdarə etmək çətindir ədədi olmayan məlumatlar.
  4. Üçün yarada bilmirəm böyük dəst.
  5. Bir çox sinif etiketi varsa Hesablama çox mürəkkəbləşir.

References

Translate »