Accession Number:

ADA455651

Title:

Classification in Networked Data: A Toolkit and a Univariate Case Study

Descriptive Note:

Conference paper

Corporate Author:

FETCH TECHNOLOGIES EL SEGUNDO CA

Personal Author(s):

• Macskassy, Sofus A.
• Provost, Foster

Report Date:

2006-08-01

Pagination or Media Count:

50.0

Abstract:

This paper presents NetKit, a modular toolkit for classification in networked data, and a casestudy of its application to networked data used in prior machine learning research. We consider within-network classification entities whose classes are to be estimated are linked to entities for which the class is known. NetKit is based on a node-centric framework in which classifiers comprise a local classifier, a relational classifier, and a collective inference procedure. Various existing node-centric relational learning algorithms can be instantiated with appropriate choices for these components, and new combinations of components realize new algorithms. The case study focuses on univariate network classification, for which the only information used is the structure of class linkage in the network i.e., only links and some class labels. To our knowledge, no work previously has evaluated systematically the power of class-linkage alone for classification in machine learning benchmark data sets. The results demonstrate that very simple network-classification models perform quite well enough that they should be used regularly as baseline classifiers for studies of learning with networked data. The simplest method which performs remarkably well highlights the close correspondence between several existing methods introduced for different purposes i.e., Gaussian-field classifiers, Hopfield networks, and relational-neighbor classi- fiers. The results also show that a small number of component combinations excel. In particular, there are two sets of techniques that are preferable in different situations, namely when few versus many labels are known initially. We also demonstrate that link selection plays an important role similar to traditional feature selection.

Descriptors:

• *NETWORKS
• *LEARNING MACHINES
• *MODULAR CONSTRUCTION
• *TOOL KITS
• *CASE STUDIES
• ALGORITHMS
• LABELS
• VARIATIONS
• CLASSIFICATION
• LINKAGES
• LEARNING

Subject Categories:

• Operations Research
• Cybernetics
• Machinery and Tools

Distribution Statement:

APPROVED FOR PUBLIC RELEASE