Accession Number:

ADA535643

Title:

Evaluating MLNs for Collective Classification

Descriptive Note:

Technical rept.

Corporate Author:

NAVAL ACADEMY ANNAPOLIS MD DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2010-12-13

Pagination or Media Count:

22.0

Abstract:

Collective Classification is the process of labeling instances in a graph using both instance attribute information and information about relations between instances. While several Collective Classification Algorithms have been well studied, the use of Markov Logic Networks MLNs remains largely untested. MLNs pair first order logic statements with a numerical weight. With properly assigned weights, these rules may be used to infer class labels from evidence stated as logic statements. Our study evaluated MLNs against other Collective Classification algorithms on both synthetic data and real date from the CiteSeer dataset. Also whole, we encountered inconsistent and often poor performance with MLNs, especially on synthetic data where other Collective Classification algorithms performed well.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE