Tehnike klasteriranja pomoću teorije grafova

master's thesis

• Title (english): Clustering techniques using graph theory
• Author: Ante Ivančić
• Mentor: Goran Đukić (mentor)
• Granter: University of Zagreb; Faculty of Mechanical Engineering and Naval Architecture; Zagreb
• Defense date and country: 2014-12-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Mechanical Engineering

Abstract

U diplomskom radu opisane su tehnike klasteriranja pomoću teorije grafova te je provedena analiza na primjeru problema klasteriranja sličnih proizvoda, jednog od koraka tzv. korelacijskog odlaganja materijala u skladištu. Teorija grafova, kao grana diskretne matematike koja se bavi analizom grafova, tj. matematičkih struktura kojima se modeliraju mežđusobne veze izmeđžu objekata, predstavlja moćan alat pri rješavanju problema analize podataka koji su u svojoj suštini problemi kombinatorne optimizacije. Klasteriranje (nenadzirana klasifikacija) grana je strojnog učenja, čije tehnike služe prepoznavanju smislene strukture unutar skupa podataka putem grupiranja sličnih.

Abstract (english)

The main topic of the thesis are graph-based clustering methods, which were described in great detail. A few of those methods were tested on the problem of clustering similar products, which presents a crucial step in the so-called ”correlated storage assignment strategy”. Graph theory, as a branch of discrete mathematics, which deals with graphs as mathematical structures used to model pairwise relations between objects, serves as a powerful tool for dealing with data analysis problems which are of combinatorial nature. Clustering (unsupervised classification) is a branch of machine learning that focuses on discovering hidden structure of the data by grouping a collection of objects into subsets or ”clusters”, such that those within each cluster are more closely related to one another than objects assigned to different clusters.

• Keywords: teorija grafova; inženjerska logistika; nenadzirano učenje; klasteriranje; redukcija dimenzionalnosti
• Keywords (english): graph theory; engineering logistics; unsupervised learning; clustering; dimensionality reduction
• Language: croatian
• URN:NBN: urn:nbn:hr:235:496589
• Study programme: Title: Mechanical Engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka strojarstva (magistar/magistra inženjer/inženjerka strojarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-05-22 12:00:45