Modifikace shlukovacího algoritmu pro data týkající se stromů

Alena POLAKOVIČOVÁ

Bakalářská práce

Modification of the Clustering Algorithm for Tree-Related Data

Abstract:

This bachelor's thesis deals with a clustering algorithm. The aim is to design and~implement modifications to the algorithm that improve the accuracy and efficiency of data clustering and tree part identification. The thesis describes existing clustering methods, including hierarchical and non-hierarchical approaches, and proposes an~incremental algorithm with a hybrid constrained pseudometric. The results show that the modified algorithm provides better results in clustering than the Euclidean metric. My modifications contribute to simplifying the approach.

Abstract:

Táto bakalárska práca sa zaoberá zhlukovacím algoritmom. Cieľom je navrhnúť a~implementovať úpravy algoritmu, ktoré zlepšia presnosť a efektivitu zhlukovania dát a~identifikácie častí stromov. Práca popisuje existujúce metódy zhlukovania, vrátane hierarchických a nehierarchických prístupov a~navrhnutý inkrementálny algoritmus s hybridnou obmedzenou pseudometrikou. Výsledky ukazujú, že modifikovaný algoritmus poskytuje lepšie výsledky pri clustrovaní, než euklidova metrika. Moje zmeny potom prispievajú k zjednodušeniu prístupu.

Klíčová slova

clustrovací agloritmus, inkrementálni algoritmus, metrika, hybridní pseudometrika

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 20. 6. 2024

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Prof. Dr. Ing. Ivana Kolingerová

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Informatika a výpočetní technika / Informatika