Cautious inference in collective classification

  • Authors:
  • Luke K. McDowell;Kalyan Moy Gupta;David W. Aha

  • Affiliations:
  • Dept. of Computer Science, U.S. Naval Academy, Annapolis, MD;Knexus Research Corp., Springfield, VA;Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC

  • Venue:
  • AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collective classification can significantly improve accuracy by exploiting relationships among instances. Although several collective inference procedures have been reported, they have not been thoroughly evaluated for their commonalities and differences. We introduce novel generalizations of three existing algorithms that allow such algorithmic and empirical comparisons. Our generalizations permit us to examine how cautiously or aggressively each algorithm exploits intermediate relational data, which can be noisy. We conjecture that cautious approaches that identify and preferentially exploit the more reliable intermediate data should outperform aggressive approaches. We explain why caution is useful and introduce three parameters to control the degree of caution. An empirical evaluation of collective classification algorithms, using two base classifiers on three data sets, supports our conjecture.