Aplikace klasifikačních metod na egyptologická data

Abstract

Táto práca sa zaoberá zhlukovou analýzou za účelom jej aplikácie na egyptologické dáta z archeologického výskumu staroegyptskej spoločnosti. Uvádza základné princípy zhlukovania, delenie metód a popisuje vybrané algoritmy. Hlavná čast sa venuje predovšetkým nehierarchickým metódam, konkrétne metóde k-means a jej podobným. Uvádzajú sa dva nástroje na určenie počtu zhlukov metóda kolena a obrysový koeficient. Získané znalosti sa využívajú pri demonštrácií na simulovanom dvojrozmernom datasete. Na záver sa použijú algoritmy k-means a k-modes na experimentálne spracovanie dát získaných z priečelí hrobiek Starej ríše Egypta, ktoré poskytol Český egypologický ústav.

This thesis deals with cluster analysis for a purpose of its application on egyptological data of archaeological research of the Ancient Egypt society. The principles of clustering and types of methods are presented and described. The main part deals with partitional clustering, especially with k-means and other similar algorithms. Two ways of determining the number of clusters are given, these being the elbow rule and the silhouette coeťřicient. The conducted research is demonstrated on a simulated two-dimensional data. The final part uses k-means and k-modes algorithms to analyse data of the Old Kingdom of Egypt, which are provided by the Czech Institute of Egyptology.