Greedy Flipping for Constrained Word Deletion


  • Jin-ge Yao Peking University
  • Xiaojun Wan Peking University



In this paper we propose a simple yet efficient method for constrained word deletion to compress sentences, based on top-down greedy local flipping from multiple random initializations. The algorithm naturally integrates various grammatical constraints in the compression process, without using time-consuming integer linear programming solvers. Our formulation suits for any objective function involving arbitrary local score definition. Experimental results show that the proposed method achieves nearly identical performance with explicit ILP formulation while being much more efficient.




How to Cite

Yao, J.- ge, & Wan, X. (2017). Greedy Flipping for Constrained Word Deletion. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1).