{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:19:08Z","timestamp":1771467548978,"version":"3.50.1"},"reference-count":67,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p> This work is focused on research in machine learning for coreference resolution. Coreference resolution is a natural language processing task that consists of determining the expressions in a discourse that refer to the same entity. <\/jats:p><jats:p> The main contributions of this article are (i) a new approach to coreference resolution based on constraint satisfaction, using a hypergraph to represent the problem and solving it by relaxation labeling; and (ii) research towards improving coreference resolution performance using world knowledge extracted from Wikipedia. <\/jats:p><jats:p> The developed approach is able to use an entity-mention classification model with more expressiveness than the pair-based ones, and overcome the weaknesses of previous approaches in the state of the art such as linking contradictions, classifications without context, and lack of information evaluating pairs. Furthermore, the approach allows the incorporation of new information by adding constraints, and research has been done in order to use world knowledge to improve performances. <\/jats:p><jats:p> RelaxCor, the implementation of the approach, achieved results at the state-of-the-art level, and participated in international competitions: SemEval-2010 and CoNLL-2011. RelaxCor achieved second place in CoNLL-2011. <\/jats:p>","DOI":"10.1162\/coli_a_00151","type":"journal-article","created":{"date-parts":[[2013,1,3]],"date-time":"2013-01-03T17:12:23Z","timestamp":1357233143000},"page":"847-884","source":"Crossref","is-referenced-by-count":9,"title":["A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution"],"prefix":"10.1162","volume":"39","author":[{"given":"Emili","family":"Sapena","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Llu\u00eds","family":"Padr\u00f3","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jordi","family":"Turmo","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.3115\/981658.981675"},{"key":"R2","unstructured":"Atserias, J. 2006. Towards Robustness in Natural Language Understanding. Ph.D. thesis, Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Euskal Herriko Unibertsitatea, Donosti, Spain."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.3115\/1608810.1608825"},{"key":"R4","first-page":"563","volume-title":"Proceedings of the Linguistic Coreference Workshop at LREC","author":"Bagga A.","year":"1998"},{"key":"R5","first-page":"297","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2004)","author":"Bean D.","year":"2004"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613756"},{"key":"R7","first-page":"143","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics","author":"Cai J.","year":"2010"},{"key":"R8","first-page":"82","volume-title":"Proceedings of the 1999 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora (EMNLP-VLC 1999)","author":"Cardie C.","year":"1999"},{"key":"R9","unstructured":"Collins, M. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania."},{"key":"R10","first-page":"81","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)","author":"Culotta A.","year":"2007"},{"key":"R11","unstructured":"Denis, P. 2007. New Learning Models for Robust Reference Resolution. Ph.D. thesis, University of Texas at Austin."},{"key":"R12","first-page":"236","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)","author":"Denis P.","year":"2007"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.3115\/1557690.1557703"},{"key":"R15","first-page":"217","volume":"119","author":"Finley T.","year":"2005","journal-title":"ACM International Conference Proceedings Series"},{"key":"R16","first-page":"848","volume-title":"Proceedings of the Annual Meeting of the Association of Computational Linguistics (ACL 2007)","author":"Haghighi A.","year":"2007"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767390"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220578"},{"key":"R19","volume-title":"Proceedings of Treebanks and Lexical Theories","author":"Kingsbury P.","year":"2003"},{"key":"R20","first-page":"323","volume-title":"Proceedings of the Conference on Recent Advances in Natural Language Processing (RANLP 2007)","author":"Klenner M.","year":"2007"},{"key":"R21","first-page":"31","volume-title":"Proceedings of the Second Workshop on Anaphora Resolution (WAR II, 2008)","author":"Klenner M.","year":"2008"},{"key":"R22","first-page":"28","volume-title":"Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task","author":"Lee H.","year":"2011"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220579"},{"key":"R24","first-page":"73","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)","author":"Luo X.","year":"2007"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1218973"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007673816718"},{"key":"R27","author":"M\u00e0rquez L.","year":"2012","journal-title":"Journal on Language Resources and Evaluation, Special Issue on SemEval-2010."},{"key":"R28","first-page":"905","volume":"17","author":"McCallum A.","year":"2005","journal-title":"Advances in Neural Information Processing Systems"},{"key":"R29","first-page":"1,050","author":"McCarthy J. F.","year":"1995","journal-title":"Proceedings of the Fourteenth International Conference on Artificial Intelligence"},{"key":"R30","volume-title":"Anaphora Resolution.","author":"Mitkov Ruslan","year":"2002"},{"key":"R31","first-page":"685","author":"Morton T. S.","year":"2000","journal-title":"NIST Special Publication SP"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219860"},{"key":"R33","first-page":"1,689","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2007)","author":"Ng V.","year":"2007"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613795"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.3115\/1620754.1620838"},{"key":"R36","first-page":"1,396","volume-title":"Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL 2010)","author":"Ng V.","year":"2010"},{"key":"R37","first-page":"104","volume-title":"Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL 2002)","author":"Ng V.","year":"2002"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610115"},{"key":"R40","unstructured":"Padr\u00f3, L. 1998. A Hybrid Environment for Syntax\u2013Semantic Tagging. Ph.D. thesis, Departamento de Llenguatges i Sistemes Inform\u00e0ics, Universitat Polit\u00e9cnica de Catalunya."},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008255111261"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.3115\/1608810.1608823"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.3115\/1220835.1220860"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613796"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220618"},{"key":"R46","first-page":"1","volume-title":"Proceedings of the Conference on Computational Natural Language Learning (CoNLL 2012)","author":"Pradhan S.","year":"2012"},{"key":"R47","first-page":"1","volume-title":"Proceedings of the Conference on Computational Natural Language Learning (CoNLL 2011)","author":"Pradhan S.","year":"2011"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2007.93"},{"key":"R49","volume-title":"C4.5: Programs for Machine Learning.","author":"Quinlan J. R.","year":"1993"},{"key":"R50","first-page":"814","volume-title":"Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL 2011)","author":"Rahman A.","year":"2011"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1613\/jair.3120"},{"key":"R52","first-page":"1","volume-title":"Proceedings of the International Workshop on Semantic Evaluations (SemEval-2010)","author":"Recasens M.","year":"2010"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1976.4309519"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90029-1"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1109\/21.97458"},{"key":"R56","unstructured":"Sapena, E. 2012 A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution. Ph.D. thesis, Universitat Politecnica de Catalunya."},{"key":"R57","first-page":"1,086","volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING 2010)","author":"Sapena E.","year":"2010"},{"key":"R58","first-page":"88","volume-title":"Proceedings of the ACL Workshop on Semantic Evaluations (SemEval-2010)","author":"Sapena E.","year":"2010"},{"key":"R59","first-page":"35","volume-title":"Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task","author":"Sapena E.","year":"2011"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.1162\/089120101753342653"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.3115\/1690219.1690238"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90060-9"},{"key":"R63","first-page":"113","author":"Uryupina O.","year":"2009","journal-title":"Procesamiento del Lenguaje Natural"},{"key":"R64","first-page":"317","volume-title":"Proceedings of the International Florida Artificial Intelligence Research Society Conference","author":"Uryupina O.","year":"2011"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.3115\/1072399.1072405"},{"key":"R66","first-page":"843","volume-title":"Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL 2008)","author":"Yang X.","year":"2008"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220181"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220388"},{"key":"R69","doi-asserted-by":"crossref","unstructured":"Yang, X., G. Zhou, J. Su, and C. L. Tan. 2003. Coreference resolution using competition learning approach. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL 2003), pages 176\u2013183, Sapporo.","DOI":"10.3115\/1075096.1075119"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:27:26Z","timestamp":1615584446000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/39\/4\/847-884\/1457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":67,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1162\/COLI_a_00151"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00151","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]}}}