Mason Archival Repository Service

Learning in Relational Networks

Show simple item record

dc.contributor.advisor Domeniconi, Carlotta
dc.contributor.advisor Rangwala, Huzefa
dc.contributor.author Saha, Tanwistha
dc.creator Saha, Tanwistha en_US
dc.date.accessioned 2015-02-12T02:59:55Z
dc.date.available 2015-02-12T02:59:55Z
dc.date.issued 2014 en_US
dc.identifier.uri https://hdl.handle.net/1920/9192
dc.description.abstract Classification of nodes in relational networks is an important task because it involves applications in multiple areas that can impact people's lives on a daily basis. The inability to use traditional classification algorithms for classifying nodes in relational networks has encouraged researchers to develop a special class of methods, known as collective classification algorithms. During the training phase, collective classification exploits the structural information embedded in the network for jointly classifying the labels of all test nodes. Any relational model needs good samples for training in order to do better predictions on unseen test data. Hence, to do a fair evaluation of a model we should always make sure that the samples on which the model is trained, are good representation of the original dataset. However, unlike traditional machine learning on non-relational data where randomly selected samples are considered good enough for training a model, relational learning relies heavily on the method of sample selection. This is because, in relational learning information propagates from the training samples to the test samples through the link structure. Hence, a sampling method that is specifically tailored for evaluating collective classification algorithms is required. A remotely related concept to sampling is the process of acquiring informative labeled data for training. Labeled data comes with a cost because it involves human interaction. In order to minimize this cost, numerous active learning algorithms have been proposed by researchers. Although active learning methods have evolved over the years, not much had been done to deal with relational networks which are very common representation of many real-world datasets.
dc.format.extent 123 pages en_US
dc.language.iso en en_US
dc.rights Copyright 2014 Tanwistha Saha en_US
dc.subject Computer science en_US
dc.subject Active Learning en_US
dc.subject Collective Classification en_US
dc.subject Multi-label Learning en_US
dc.subject Relational Networks en_US
dc.subject Sampling en_US
dc.subject Tag-based Recommender Systems en_US
dc.title Learning in Relational Networks en_US
dc.type Dissertation en
thesis.degree.level Doctoral en
thesis.degree.discipline Computer Science en
thesis.degree.grantor George Mason University en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


Advanced Search

Browse

My Account

Statistics