Corpus ID: 127008

Graph-based Generalization Bounds for Learning Binary Relations

  title={Graph-based Generalization Bounds for Learning Binary Relations},
  author={Ben London and Bert Huang and Lise Getoor},
  • Ben London, Bert Huang, Lise Getoor
  • Published 2013
  • Mathematics, Computer Science
  • ArXiv
  • We investigate the generalizability of learned binary relations: functions that map pairs of instances to a logical indicator. This problem has application in numerous areas of machine learning, such as ranking, entity resolution and link prediction. Our learning framework incorporates an example labeler that, given a sequence $X$ of $n$ instances and a desired training size $m$, subsamples $m$ pairs from $X \times X$ without replacement. The challenge in analyzing this learning scenario is… CONTINUE READING


    Publications citing this paper.