{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:17:44Z","timestamp":1762521464867},"reference-count":57,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p> Identifying entailment relations between predicates is an important part of applied semantic inference. In this article we propose a global inference algorithm that learns such entailment rules. First, we define a graph structure over predicates that represents entailment relations as directed edges. Then, we use a global transitivity constraint on the graph to learn the optimal set of edges, formulating the optimization problem as an Integer Linear Program. The algorithm is applied in a setting where, given a target concept, the algorithm learns on the fly all entailment rules between predicates that co-occur with this concept. Results show that our global algorithm improves performance over baseline algorithms by more than 10%. <\/jats:p>","DOI":"10.1162\/coli_a_00085","type":"journal-article","created":{"date-parts":[[2011,9,23]],"date-time":"2011-09-23T13:24:24Z","timestamp":1316784264000},"page":"73-111","source":"Crossref","is-referenced-by-count":18,"title":["Learning Entailment Relations by Global Graph Structure Optimization"],"prefix":"10.1162","volume":"38","author":[{"given":"Jonathan","family":"Berant","sequence":"first","affiliation":[{"name":"Tel Aviv University"}]},{"given":"Ido","family":"Dagan","sequence":"additional","affiliation":[{"name":"Bar-Ilan University"}]},{"given":"Jacob","family":"Goldberger","sequence":"additional","affiliation":[{"name":"Bar-Ilan University"}]}],"member":"281","reference":[{"key":"R1","first-page":"399","volume-title":"Proceedings of the ACL","author":"Althaus Ernst"},{"key":"R2","first-page":"86","volume-title":"Proceedings of COLING-ACL","author":"Baker Collin F","year":"1998"},{"key":"R3","first-page":"871","volume-title":"Proceedings of AAAI","author":"Bar-Haim Roy","year":"2007"},{"key":"R4","first-page":"241","volume-title":"Proceedings of ACL","author":"Ben Aharon Roni","year":"2010"},{"key":"R5","first-page":"14","volume-title":"Proceedings of TAC-09","author":"Bentivogli Luisa","year":"2009"},{"key":"R6","first-page":"1220","volume-title":"Proceedings of ACL","author":"Berant Jonathan","year":"2010"},{"key":"R7","first-page":"610","volume-title":"Proceedings of ACL","author":"Berant Jonathan","year":"2011"},{"key":"R8","first-page":"161","volume-title":"Proceedings of EMNLP-CoNLL","author":"Bhagat Rahul","year":"2007"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2006.32.1.13"},{"key":"R10","first-page":"33","volume-title":"Proceedings of EMNLP","author":"Chklovski Timothy","year":"2004"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.3115\/1654536.1654549"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2433"},{"key":"R13","first-page":"73","volume-title":"Proceedings of IIWeb","author":"Cohen William","year":"2003"},{"key":"R14","first-page":"104","volume-title":"Proceedings of ECML","author":"Connor Michael","year":"2007"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2009.56"},{"issue":"4","key":"R16","first-page":"1","volume":"15","author":"Dagan Ido","year":"2009","journal-title":"Natural Language Engineering"},{"key":"R17","first-page":"1099","volume-title":"Proceedings of EMNLP","author":"Do Quang","year":"2010"},{"key":"R18","first-page":"209","volume":"32","author":"Fellbaum Christiane","year":"1998","journal-title":"Natural Language Engineering"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.3115\/1557690.1557703"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073458"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324909990118"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1080\/00437956.1954.11659520"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"R26","first-page":"252","volume-title":"Proceedings of HLT","author":"Kingsbury Paul","year":"2002"},{"key":"R27","first-page":"691","volume-title":"Proceedings of AAAI","author":"Kipper Karin","year":"2000"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324910000124"},{"key":"R29","first-page":"768","volume-title":"Proceedings of COLING-ACL","author":"Lin Dekang","year":"1998"},{"key":"R30","first-page":"317","volume-title":"Proceedings of the Workshop on Evaluation of Parsing Systems at LREC","author":"Lin Dekang","year":"1998"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002765"},{"key":"R32","first-page":"187","volume-title":"Proceedings of Euralex","author":"Macleod Catherine","year":"1998"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.3115\/1687878.1687928"},{"key":"R34","first-page":"1095","volume-title":"Proceedings of LREC","author":"Meyers Adam","year":"2004"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.3115\/1273073.1273148"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2008040108"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/j.csl.2007.05.001"},{"key":"R38","first-page":"1099","volume-title":"Proceedings of AAAI","author":"Raina Rajat","year":"2005"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610095"},{"key":"R40","first-page":"1","volume-title":"Proceedings of CoNLL","author":"Roth Dan","year":"2004"},{"key":"R41","first-page":"1088","volume-title":"Proceedings of EMNLP","author":"Schoenmackers Stefan","year":"2010"},{"key":"R42","first-page":"80","volume-title":"Proceedings of IWP","author":"Sekine Satoshi","year":"2005"},{"key":"R43","volume-title":"Non-parametric Statistics for the Behavioral Sciences","author":"Siegel Sidney","year":"1988"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219884"},{"key":"R45","first-page":"1297","volume-title":"Proceedings of NIPS","author":"Snow Rion","year":"2004"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220276"},{"key":"R47","first-page":"244","volume-title":"Proceedings of NAACL-HLT","author":"Stoica Emilia","year":"2007"},{"key":"R48","first-page":"1","volume-title":"Proceedings of RANLP","author":"Szpektor Idan","year":"2007"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.3115\/1599081.1599188"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.3115\/1708141.1708147"},{"key":"R51","first-page":"41","volume-title":"Proceedings of EMNLP","author":"Szpektor Idan","year":"2004"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273614"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74388-2"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.3115\/1119355.1119366"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804355"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2772"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:27:09Z","timestamp":1615584429000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/38\/1\/73-111\/2147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1162\/COLI_a_00085"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00085","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}