English

OmniGraph: Rich Representation and Graph Kernel Learning

Computation and Language 2015-10-13 v1 Machine Learning

Abstract

OmniGraph, a novel representation to support a range of NLP classification tasks, integrates lexical items, syntactic dependencies and frame semantic parses into graphs. Feature engineering is folded into the learning through convolution graph kernel learning to explore different extents of the graph. A high-dimensional space of features includes individual nodes as well as complex subgraphs. In experiments on a text-forecasting problem that predicts stock price change from news for company mentions, OmniGraph beats several benchmarks based on bag-of-words, syntactic dependencies, and semantic trees. The highly expressive features OmniGraph discovers provide insights into the semantics across distinct market sectors. To demonstrate the method's generality, we also report its high performance results on a fine-grained sentiment corpus.

Keywords

Cite

@article{arxiv.1510.02983,
  title  = {OmniGraph: Rich Representation and Graph Kernel Learning},
  author = {Boyi Xie and Rebecca J. Passonneau},
  journal= {arXiv preprint arXiv:1510.02983},
  year   = {2015}
}
R2 v1 2026-06-22T11:17:25.339Z