{"type":"ScholarlyArticle","title":"Vocabulary Alignment for Collaborative Agents: a Study with Real-World Multilingual How-to Instructions","authors":[{"name":"Paula Chocron","slug":"paula-chocron","given":"Paula","family":"Chocron","affiliation":"IIIA , CSIC , Barcelona , Spain; Universitat Autònoma de Barcelona , Barcelona , Spain"},{"name":"Paolo Pareti","slug":"paolo-pareti","given":"Paolo","family":"Pareti","affiliation":"University of Southampton , Southampton , United Kingdom"}],"abstract":"Collaboration between heterogeneous agents typically requires the ability to communicate meaningfully. This can be challenging in open environments where participants may use different languages. Previous work proposed a technique to infer alignments between different vocabularies that uses only information about the tasks  being executed, without any external resource. Until now, this approach has only been evaluated with artificially created data. We adapt this technique to protocols written by humans in natural language, which we extract from instructional webpages. In doing so, we show how to take into account challenges that arise when working with natural language labels.The quality of the alignments obtained with our technique is evaluated in terms of their effectiveness in enabling successful collaborations, using a translation dictionary as a baseline. We show how our technique outperforms the dictionary when used to interact.","doi":"10.24963/ijcai.2018/22","url":"https://ijcai.org/proceedings/2018/22","pdf":"https://ijcai.org/proceedings/2018/0022.pdf","markdown":"https://ijcai.org/proceedings/2018/22.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/22","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":22,"pages":{"first":159,"last":165},"keywords":["Agent-based and Multi-agent Systems: Coordination and Cooperation","Agent-based and Multi-agent Systems: Agent Communication","Multidisciplinary Topics and Applications: AI and the Web"],"videos":[],"references":[{"position":1,"raw":"[Addis and Borrajo, 2011] Andrea Addis and Daniel Borrajo. From Unstructured Web Knowledge to Plan Descriptions. In Infor- mation Retrieval and Mining in Distributed Environments, vol- ume 324 of Studies in Computational Intelligence, pages 41-59. Springer Berlin Heidelberg, 2011.","title":"From Unstructured Web Knowledge to Plan Descriptions","authors":"Borrajo Addis, Andrea Addis, Daniel Borrajo","year":"2011","venue":"Information Retrieval and Mining in Distributed Environments","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Agirre et al., 2016] Eneko Agirre, Carmen Banea, Daniel M Cer, Mona T Diab, Aitor Gonzalez-Agirre, Rada Mihalcea, German Rigau, and Janyce Wiebe. Semeval-2016 task 1: Semantic tex- tual similarity, monolingual and cross-lingual evaluation. In Se- mEval@ NAACL-HLT, pages 497-511, 2016.","title":"Semeval-2016 task 1: Semantic textual similarity, monolingual and cross-lingual evaluation","authors":"Eneko Agirre, Carmen Banea, M Daniel, Mona T Cer, Aitor Diab, Rada Gonzalez-Agirre, German Mihalcea, Janyce Rigau, Wiebe","year":"2016","venue":"Se-mEval@ NAACL-HLT","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Alberti et al., 2007] Marco Alberti, Federico Chesani, Davide Daolio, Marco Gavanelli, Evelina Lamma, Paola Mello, and Paolo Torroni. Specification and verification of agent interaction protocols in a logic-based system. Scalable Computing: Practice and Experience, 8(1), 2007.","title":"Specification and verification of agent interaction protocols in a logic-based system","authors":"Marco Alberti, Federico Chesani, Davide Daolio, Marco Gavanelli, Evelina Lamma, Paola Mello, Paolo Torroni","year":"2007","venue":"Scalable Computing: Practice and Experience","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Antunes et al., 2015] Gonc ¸alo Antunes, Marzieh Bakhshandeh, José Luis Borbinha, João Cardoso, Sharam Dadashnia, Chiara Di Francescomarino, et al. The process model matching contest 2015. In Enterprise Modelling and Information Systems Ar- chitectures, Proceedings of the 6th Int. Workshop on Enterprise Modelling and Information Systems Architectures, EMISA 2015, Innsbruck, Austria, September 3-4, 2015., pages 127-155, 2015.","title":"The process model matching contest","authors":"Antunes","year":"2015","venue":"Enterprise Modelling and Information Systems Architectures, Proceedings of the 6th Int. Workshop on Enterprise Modelling and Information Systems Architectures, EMISA 2015","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Atencia and Schorlemmer, 2012] Manuel Atencia and W. Marco Schorlemmer. An interaction-based approach to semantic align- ment. Journal of Web Semantics, 12:131-147, 2012.","title":"An interaction-based approach to semantic alignment","authors":"Manuel Atencia, W Marco Schorlemmer","year":"2012","venue":"Journal of Web Semantics","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Chocron and Schorlemmer, 2016] Paula Chocron and Marco Schorlemmer. Attuning ontology alignments to semantically heterogeneous multi-agent interactions. In ECAI 2016 -22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands -Including Prestigious Applications of Artificial Intelligence (PAIS 2016), pages 871-879, 2016.","title":"Attuning ontology alignments to semantically heterogeneous multi-agent interactions","authors":"Schorlemmer Chocron, Paula Chocron, Marco Schorlemmer","year":"2016","venue":"The Netherlands -Including Prestigious Applications of Artificial Intelligence (PAIS 2016)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Chocron and Schorlemmer, 2017] Paula Chocron and Marco Schorlemmer. Vocabulary alignment in openly specified inter- actions. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS '17, pages 1064-1072, Richland, SC, 2017. International Foundation for Autonomous Agents and Multiagent Systems.","title":"Vocabulary alignment in openly specified interactions","authors":"Schorlemmer Chocron, Paula Chocron, Marco Schorlemmer","year":"2017","venue":"Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS '17","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Chopra and Singh, 2008] Amit K. Chopra and Munindar P. Singh. Constitutive interoperability. In 7th International Joint Confer- ence on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, May 12-16, 2008, Volume 2, pages 797- 804, 2008.","title":"Constitutive interoperability","authors":"K Amit, Munindar P Chopra, Singh","year":"2008","venue":"7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Elgot et al., 1978] Calvin C. Elgot, Stephen L. Bloom, and Ralph Tindell. On the algebraic structure of rooted trees. Journal of Computer and System Sciences, 16(3):362 -399, 1978.","title":"On the algebraic structure of rooted trees","authors":"Calvin C Elgot, Stephen L Bloom, Ralph Tindell","year":"1978","venue":"Journal of Computer and System Sciences","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kiddon et al., 2015] Chloé Kiddon, Ganesa Thandavam Ponnuraj, Luke S. Zettlemoyer, and Yejin Choi. Mise en Place: Unsu- pervised Interpretation of Instructional Recipes, pages 982-992. Association for Computational Linguistics (ACL), 2015.","title":"Mise en Place: Unsupervised Interpretation of Instructional Recipes","authors":"Chloé Kiddon, Thandavam Ganesa, Luke S Ponnuraj, Yejin Zettlemoyer, Choi","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Li et al., 2006] Yuhua Li, David McLean, Zuhair A. Bandar, James D. O'Shea, and Keeley Crockett. Sentence similarity based on semantic nets and corpus statistics. IEEE Trans. on Knowl. and Data Eng., 18(8):1138-1150, August 2006.","title":"Sentence similarity based on semantic nets and corpus statistics","authors":"Yuhua Li, David Mclean, Zuhair A Bandar, James D O'shea, Keeley Crockett","year":"2006","venue":"IEEE Trans. on Knowl. and Data Eng","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Malmaud et al., 2014] Jon Malmaud, Earl J Wagner, Nancy Chang, and Kevin Murphy. Cooking with Semantics. In Pro- ceedings of the ACL 2014 Workshop on Semantic Parsing, pages 33-38, 2014.","title":"Cooking with Semantics","authors":"Jon Malmaud, J Earl, Nancy Wagner, Kevin Chang, Murphy","year":"2014","venue":"Proceedings of the ACL 2014 Workshop on Semantic Parsing","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Mihalcea et al., 2006] Rada Mihalcea, Courtney Corley, Carlo Strapparava, et al. Corpus-based and knowledge-based measures of text semantic similarity. In AAAI, volume 6, pages 775-780, 2006.","title":"Corpus-based and knowledge-based measures of text semantic similarity","authors":"Mihalcea","year":"2006","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Padró and Stanilovsky, 2012] Lluís Padró and Evgeny Stanilovsky. Freeling 3.0: Towards wider multilinguality. In Proceedings of the Language Resources and Evaluation Conference (LREC 2012), Istanbul, Turkey, May 2012. ELRA.","title":"Lluís Padró and Evgeny Stanilovsky. Freeling 3.0: Towards wider multilinguality","authors":"Stanilovsky Padró","year":"2012","venue":"Proceedings of the Language Resources and Evaluation Conference (LREC 2012)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Pareti et al., 2014] Paolo Pareti, Benoit Testu, Ryutaro Ichise, Ewan Klein, and Adam Barker. Integrating Know-How into the Linked Data Cloud. In Knowledge Engineering and Knowledge Management, volume 8876 of Lecture Notes in Computer Sci- ence, pages 385-396. Springer International Publishing, 2014.","title":"Integrating Know-How into the Linked Data Cloud","authors":"Paolo Pareti, Benoit Testu, Ryutaro Ichise, Ewan Klein, Adam Barker","year":"2014","venue":"Knowledge Engineering and Knowledge Management","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Pareti et al., 2016] Paolo Pareti, Ewan Klein, and Adam Barker. Linking Data, Services and Human Know-How. In The Semantic Web. Latest Advances and New Domains, ESWC 2016, pages 505-520. Springer International Publishing, 2016.","title":"Linking Data, Services and Human Know-How","authors":"Paolo Pareti, Ewan Klein, Adam Barker","year":"2016","venue":"The Semantic Web. Latest Advances and New Domains, ESWC 2016","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Pareti, 2016] Paolo Pareti. Distributed Linked Data as a Frame- work for Human-Machine Collaboration. In Olaf Hartig, Juan Sequeda, and Aidan Hogan, editors, Proceedings of the 7th Inter- national Workshop on Consuming Linked Data (COLD), number 1666 in CEUR Workshop Proceedings, Aachen, 2016.","title":"Distributed Linked Data as a Framework for Human-Machine Collaboration","authors":"Paolo Pareti","year":"2016","venue":"Proceedings of the 7th International Workshop on Consuming Linked Data (COLD), number 1666 in CEUR Workshop Proceedings","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Partee et al., 1992] Barbara H. Partee, Alice ter Meulen, and Robert E. Wall. Mathematical methods in linguistics. Journal of Symbolic Logic, 57(1):271-272, 1992.","title":"Mathematical methods in linguistics","authors":"Barbara H Partee, Alice Ter Meulen, Robert E Wall","year":"1992","venue":"Journal of Symbolic Logic","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Raimond and Schreiber, 2014] Yves Raimond and Guus Schreiber. RDF 1.1 Primer. W3C Note, W3C, June 2014. http://www.w3.org/TR/2014/NOTE-rdf11-primer-20140624/.","title":"RDF 1.1 Primer. W3C Note, W3C","authors":"Schreiber Raimond, Yves Raimond, Guus Schreiber","year":"2014","venue":null,"doi":null,"url":"http://www.w3.org/TR/2014/NOTE-rdf11-primer-20140624/","internal_url":null},{"position":20,"raw":"[Schumacher et al., 2012] Pol Schumacher, Mirjam Minor, Kirstin Walter, and Ralph Bergmann. Extraction of Procedural Knowl- edge from the Web: a comparison of two workflow extraction approaches. In Proceedings of the 21st international conference companion on World Wide Web, WWW '12 Companion, pages 739-747, New York, NY, USA, 2012. ACM.","title":"Extraction of Procedural Knowledge from the Web: a comparison of two workflow extraction approaches","authors":"Schumacher","year":"2012","venue":"Proceedings of the 21st international conference companion on World Wide Web, WWW '12 Companion","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Singh, 2000] Munindar P. Singh. A social semantics for agent communication languages. In Issues in Agent Communication, pages 31-45, 2000.","title":"A social semantics for agent communication languages","authors":"P Munindar, Singh","year":"2000","venue":"Issues in Agent Communication","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Stevenson, 2010] Angus Stevenson. Oxford Dictionary of English. Oxford University Press, 2010.","title":"Oxford Dictionary of English","authors":"Stevenson","year":"2010","venue":"Angus Stevenson","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Tenorth et al., 2010] M. Tenorth, D. Nyga, and M. Beetz. Under- standing and Executing Instructions for Everyday Manipulation Tasks from the World Wide Web. In Robotics and Automation (ICRA), 2010 IEEE International Conference on, pages 1486- 1491, 2010.","title":"Understanding and Executing Instructions for Everyday Manipulation Tasks from the World Wide Web","authors":"M Tenorth, D Nyga, M Beetz","year":"2010","venue":"Robotics and Automation (ICRA), 2010 IEEE International Conference on","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Turney and Pantel, 2010] Peter D. Turney and Patrick Pantel. From frequency to meaning: Vector space models of semantics. J. Artif. Int. Res., 37(1):141-188, January 2010.","title":"From frequency to meaning: Vector space models of semantics","authors":"D Peter, Patrick Turney, Pantel","year":"2010","venue":"J. Artif. Int. Res","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}