Constraint Detection in Natural Language Problem Descriptions
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 744-749.
Abstract
Modeling in constraint programming is a hard task that requires considerable expertise. Automated model reformulation aims at assisting a naive user in modeling constraint problems. In this context, formal specification languages have been devised to express constraint problems in a manner similar to natural yet rigorous specifications that use a mixture of natural language and discrete mathematics. Yet, a gap remains between such languages and the natural language in which humans informally describe problems. This work aims to alleviate this issue by proposing a method for detecting constraints in natural language problem descriptions using a structured-output classifier. To evaluate the method, we develop an original annotated corpus which gathers 110 problem descriptions from several resources. Our results show significant accuracy with respect to metrics used in cognate tasks.
@inproceedings{ijcai2016p111,
title = {Constraint Detection in Natural Language Problem Descriptions},
author = {Kiziltan, Zeynep and Lippi, Marco and Torroni, Paolo},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-16}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Subbarao Kambhampati},
pages = {744--749},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/111},
}
TY - CPAPER TI - Constraint Detection in Natural Language Problem Descriptions AU - Kiziltan, Zeynep AU - Lippi, Marco AU - Torroni, Paolo T2 - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2016 SP - 744 EP - 749 UR - https://ijcai.org/proceedings/2016/111 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
