Generiranje naključnih omrežij z metodo strojnega učenja

Abstract

Keywords

Data

Language:	Slovenian
Year of publishing:	2009
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Kuščer]
UDC:	004(043.2)
COBISS:	7466324
Views:	921
Downloads:	196
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	[Random networks generation using machine learning method]
Secondary abstract:	When researching relationships between data entities, the most natural way of presenting them is by using networks. When constructing networks from data, the lack of relevant data often prevents us from building a complete network. In such cases, we are only able to build small or incomplete networks, which are of very limited use in the further analysis. We then often solve this problem by constructing new, random networks. This paper presents a new approach to generating random networks, which is called M-generator. The task of M-generator is to automatically analyze the available network, and on the basis of selected properties generate a random network that follows these properties. To select optimal network model to generate random network, we use a machine learning method, based on the analysis of the original network. Analysis and selection of a random network is fully automated, so that the presence of a domain expert in selecting network properties and selecting a random network model is not required. Model operation was tested on real world data, where random network properties seemed to follow the real world ones. However, due to slightly smaller sample size and the lack of labelled data, we can not estimate the efficiency in general. Despite that, we are satisfied with the results, as we managed to automatically generate really good random networks.
Secondary keywords:	networks;network models;M-generator;machine learning;computer science;diploma;
File type:	application/pdf
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Pages:	50 str.
ID:	23914180