Multi-Sentence Compression with Word Vertex-Labeled Graphs and Integer Linear Programming.
Elvys Linhares PontesStéphane HuetThiago Gouveia da SilvaAndréa Carneiro LinharesJuan-Manuel Torres-MorenoPublished in: TextGraphs@NAACL-HLT (2018)
Keyphrases
- integer linear programming
- sentence compression
- labeled graphs
- similarity function
- column generation
- regular expressions
- graph kernels
- n gram
- global constraints
- word sense disambiguation
- cutting plane
- bipartite graph
- keywords
- bayesian networks
- information retrieval
- knapsack problem
- graph databases
- language model
- co occurrence
- dynamic programming
- feature space
- clustering algorithm