20.500.12556/RUL-116753 Konstruktivna indukcija s samokodirniki in gručenjem Constructive induction using autoencoders and clustering Časovna kompleksnost algoritmov za gručenje je odvisna od dimenzionalnosti vhodnih podatkov, zato so počasni na visokodimenzionalnih podatkih. Problem bomo rešili z globokim samokodirnikom. Uporabili smo ga za kompresijo podatkov v manj dimenzij s čimmanjšo izgubo informacije. Reimplementirali in razširili smo postopek DeepCluster, ki so ga predlagali Tian et al [26]. Izvorno ogrodje podpira le algoritma za gručenje K-voditeljev in GMM. Razširili smo ga s hierarhičnim gručenjem, algoritmom DBSCAN in ansambelskim gručenjem. Ocenili smo kvaliteto gruč in samokodirnik interpretirali s konstruktivno indukcijo. Originalni in razširjeni postopek se v naših poskusih nista izkazala za uspešna, smo pa s konstruktivno indukcijo vizualizirali znanje modela in ga predstavili na razumljivejši način. The time complexity of most clustering algorithms depends on the dimensionality of the input data and thus most clustering algorithms are slow on highdimensional data. To solve this problem, we trained a deep autoencoder and used it to compress the input data into a lower dimensional space with information loss. We reimplemented and extended the DeepCluster framework proposed by Tian et al [26]. The original framework supports only K-means and GMM clusterings. We extended it with hierarchical clustering, DBSCAN, and ensemble clustering. We evaluated the clusters and interpreted the autoencoder with constructive induction. Both frameworks proved to be unsuccessful in our experiments. However, we were able to interpret the model and visualize its knowledge gručenje konstruktivna indukcija interpretabilnost modelov samokodirniki clustering constructive induction model interpretability autoencoders true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-06-08 12:59:28 2020-06-08 12:59:28 2024-02-16 09:50:40 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 26144 32331523 Kuhar_Yannick_-_Konstruktivna_indukcija_s_samokodirniki_in_grucenjem.pdf Kuhar_Yannick_-_Konstruktivna_indukcija_s_samokodirniki_in_grucenjem.pdf 1 A4CD30D2E70787344D69F0CFCDAF93DD bb3cbf5cf1c7e43b0463699165db7aa602fdbbdaaca53f67738e1111c00a191a 00905287-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=130429 Fakulteta za računalništvo in informatiko 0 0 0