Dubinska analiza podataka tehnikom grupiranja

undergraduate thesis

• Title (english): Data mining analysis using clustering technique
• Author: Marin Kajtazi
• Mentor: Marko Banek (mentor)
• Committee member: Marko Banek (predsjednik povjerenstva)
• Committee member: Boris Vrdoljak (član povjerenstva)
• Committee member: Mirko Randić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U završnom radu objašnjen je pojam dubinske analize podataka, grupiranja i osnovni pojmovi koje vezani za grupiranje poput funkcija udaljenosti.
Navedene su i kategorije metode grupiranja. Za svaku vrste metode grupiranja je pojašnjen način na koji funkcionira. Isto tako su navedeni primjeri algoritama za različite vrste metoda.
Prilikom izrade ovog rada naročita je pažnja posvećena algoritmu k-sredina, hijerarhijskoj metodi, te algoritmu DBSCAN. Upravo tim odabirom bolje objašnjenih algoritama približena je čitatelju raznolikost načina grupiranja. Također se može vidjeti i zaključiti kako za određene skupove podataka bolje odgovaraju određeni algoritmi.
Pokazano je i korištenje aplikacije WEKA. Za taj smo primjer koristili algoritam k-sredina i uspješno prikazali grupiranje nad određenim skupom podataka.

Abstract (english)

In this bachelor thesis we describe the concept of data mining, clustering and basic concepts related to clustering as a function of distance.
We list different clustering categories. For each clustering type we explain the way it works. We also list examples of algorithms for different types of methods.
In this work, particular attention was paid to the k-means algorithm, hierarchical method, and DBSCAN algorithm. By choosing this particular selection of algorithms, we present the reader a variety of clustering possibilities. A conclusion can be made, that certain algorithms are better suited for certain sets of data.
We also demonstrate the use of application WEKA. For this demonstration example, we used the k-means algorithm and successfully illustrated the clustering of a given set of data.

• Keywords: dubinska analiza podataka; grupiranje; metode grupiranja; funkcije udaljenosti; k-sredina; hijerarhijsko grupiranje; DBSCAN; Weka
• Keywords (english): data minig; clustering; clustering methods; distance measures; k-means; hierarchical clustering; DBSCAN; Weka
• Language: croatian
• URN:NBN: urn:nbn:hr:168:376203
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:34:14