Zastosowanie intuicjonistycznych zbiorów rozmytych do konstrukcji drzew decyzyjnych w zadaniach klasyfikacji

Widok

Metadane zasobu

Tytuł	Zastosowanie intuicjonistycznych zbiorów rozmytych do konstrukcji drzew decyzyjnych w zadaniach klasyfikacji Wariant tytułu: Application of Atanassov's intuitionistic fuzzy sets to create classification decision trees
Osoby	Autorzy: Paweł Bujnowski Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	W dysertacji zaproponowano konstrukcję nowego drzewa klasyfikacyjnego wykorzystującą intuicjonistyczne zbiory rozmyte. W oryginalny sposób zostały zastosowane metody automatycznej indukcji zbiorów IFS z danych oraz intuicjonistyczne miary informacyjne do podziału węzła w drzewie decyzyjnym. Ponadto przy ocenie atrybutów w procesie budowania drzewa, została wykorzystana – wymiennie do entropii IFS – miara K (której autor był współtwórcą). Metody IFS, użyte do budowy drzewa decyzyjnego, zostały opracowane teoretycznie, a następnie zaimplementowane w języku do programowania naukowego i technicznego MATLAB. Wynikiem praktycznym jest algorytm generowania drzewa klasyfikacyjnego, wykorzystującego techniki intuicjonistycznych zbiorów rozmytych, o strukturze zbliżonej do miękkiego drzewa decyzyjnego ID3. W zestawieniu rezultatów algorytmów klasyfikacyjnych, badane nowe drzewo wypadło bardzo dobrze - plasując się w czołówce sprawdzonych procedur. Inne przeprowadzone badania ukazały przydatność stosowania (wymiennie) obu informacyjnych miar intuicjonistycznych (entropii i miary K) w drzewach decyzyjnych i przedstawiły ich różny wpływ na wyniki klasyfikacji, w zależności od analizowanego zbioru danych i pozostałych parametrów drzewa. Dodatkowo, dla powstałego drzewa decyzyjnego IFS zaproponowana została nowa metoda optymalizująca wyniki utworzonego drzewa - oparta na algorytmie genetycznym. Przeprowadzone badania dla 5 zbiorów danych wykazały poprawę wyników klasyfikacji dla dwóch z nich. (Polski) Opis w innym języku: In the dissertation a new intuitionistic fuzzy decision tree was proposed, which is an extension of the fuzzy ID3 decision tree algorithm. The construction of our decision tree is based on splitting nodes using Atanassov intuitionistic fuzzy entropy and its modification – K measure (co-developed by the author). Intuitionistic fuzzy sets (IFSs) methods, used to build the decision tree, were developed theoretically and implemented in the MATLAB programming language. In numerical experiments, the results of an intuitionistic fuzzy decision tree were very encouraging. It was revealed that the new algorithm was at the forefront on well know benchmark and real datasets. The other tests showed that both proposed intuitionistic measures, IFS entropy and K measure, were successfully used in a new fuzzy decision tree and had a different effect depending on used hyper-parameters of the algorithm and various datasets. Additionally, the new optimization method based on genetic algorithms was used to improve results of classification of the intuitionistic fuzzy decision tree. The method was successful for 2 from 5 evaluated datasets. (Angielski)
Słowa kluczowe	"zbiory rozmyte"@pl, "intuicjonistyczne zbiory rozmyte Atanasowa"@pl, "rozmyte drzewa decyzyjne"@pl, "uczenie maszynowe"@pl, "machine learning"@en, "sztuczna inteligencja"@pl, "algorytm genetyczny"@pl
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: dziedzina nauk technicznych / informatyka (2011) Grupa docelowa: naukowcy, studenci, przedsiębiorcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 2013 Liczba stron: 201 Promotor: Eulalia Janina Szmidt Język zasobu: Polski Lokalizacja: Warszawa
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Justyna Kupczak Data udostępnienia: 28-09-2018
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN

Cytowanie

Skopiowano

Paweł Bujnowski. Zastosowanie intuicjonistycznych zbiorów rozmytych do konstrukcji drzew decyzyjnych w zadaniach klasyfikacji. [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Neuronowo-rozmyty system syntezy wiedzy z danych – konstrukcja i zastosowania

Adam Głuszek, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / informatyka (2011)

Theory and practice of artificial intelligence for control: artificial intelligence for control

O. C. L. Haas, A. J. Koshkouei, książka, Politechnika Wrocławska, dziedzina nauk technicznych / informatyka (2011)

Zastosowanie teorii zbiorów rozmytych do optymalizacji struktur organizacyjnych (PN-1978-01)

Janusz Aleksander Kacprzyk, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o zarządzaniu i jakości (2018)

Forming and pruning one-class classifier ensembles

Bartosz Krawczyk, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk technicznych / elektronika (2011)

E-learning – rozwój e-nauczania na przestrzeni 20 lat na przykładzie Wydziału Chemicznego Politechniki Wrocławskiej

Piotr Wojciechowski, książka, Politechnika Wrocławska, Dziedzina nauk ścisłych i przyrodniczych / nauki chemiczne (2018)

Magazyn Dzieje się - home radio w czasie pandemii (odcinek 14)

Michał Sałkowski, Agnieszka Barbach, Agata Sibilak, Ida Górska, Dawid Skowroński, Adrianna Wrona, Jakub Husarz, audio, Politechnika Wrocławska, Dziedzina nauk społecznych / nauki o komunikacji społecznej i mediach (2018)

Zobacz więcej