{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T03:23:48Z","timestamp":1772508228851,"version":"3.50.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T00:00:00Z","timestamp":1517270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2018,6,30]]},"abstract":"<jats:p>Techniques for generating and recognizing paraphrases, i.e., semantically equivalent expressions, play an important role in a wide range of natural language processing tasks. In the last decade, the task of automatic acquisition of subsentential paraphrases, i.e., words and phrases with (approximately) the same meaning, has been drawing much attention in the research community. The core problem is to obtain paraphrases of high quality in large quantity. This article presents a method for tackling this issue by systematically expanding an initial seed lexicon made up of high-quality paraphrases. This involves automatically capturing morpho-semantic and syntactic generalizations within the lexicon and using them to leverage the power of large-scale monolingual data. Given an input set of paraphrases, our method starts by inducing paraphrase patterns that constitute generalizations over corresponding pairs of lexical variants, such as \u201camending\u201d and \u201camendment,\u201d in a fully empirical way. It then searches large-scale monolingual data for new paraphrases matching those patterns. The results of our experiments on English, French, and Japanese demonstrate that our method manages to expand seed lexicons by a large multiple. Human evaluation based on paraphrase substitution tests reveals that the automatically acquired paraphrases are also of high quality.<\/jats:p>","DOI":"10.1145\/3160488","type":"journal-article","created":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T13:25:40Z","timestamp":1517405140000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Expanding Paraphrase Lexicons by Exploiting Generalities"],"prefix":"10.1145","volume":"17","author":[{"given":"Atsushi","family":"Fujita","sequence":"first","affiliation":[{"name":"National Institute of Information and Communications Technology, Kyoto, Japan"}]},{"given":"Pierre","family":"Isabelle","sequence":"additional","affiliation":[{"name":"National Research Council Canada, Ontario, Canada"}]}],"member":"320","published-online":{"date-parts":[[2018,1,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1892211.1892215"},{"key":"e_1_2_1_2_1","volume-title":"Philadelphia: Linguistic Data Consortium.","author":"Baayen R.","year":"1995"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219914"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119355.1119359"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118715"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073020"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL). 161--170","author":"Bhagat Rahul","year":"2008"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613715.1613743"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Workshop on Geometrical Models of Natural Language Semantics (GEMS). 33--42","author":"Chan Tsz Ping","year":"2011"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL). 190--200","author":"David"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Noam Chomsky. 1957. Syntactic Structures. Mouton Publishers The Hague The Netherlands.  Noam Chomsky. 1957. Syntactic Structures. Mouton Publishers The Hague The Netherlands.","DOI":"10.1515\/9783112316009"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/001316446002000104"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (EMNLP). 825--835","author":"Saeger Stijn De","year":"2011"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 6th Workshop on Statistical Machine Translation (WMT). 85--91","author":"Denkowski Michael","year":"2011"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220406"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1870658.1870699"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. The MIT Press Cambridge MA.  Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. The MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0031619"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1654536.1654567"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 9th International Conference on Language Resources and Evaluation (LREC). 4276--4282","author":"Ganitkevitch Juri","year":"2014"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (EMNLP). 1168--1179","author":"Ganitkevitch Juri","year":"2011"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of Human Language Technologies: The 2013 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT). 758--764","author":"Ganitkevitch Juri","year":"2013"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Workshop on Unsupervised Learning in Natural Language Processing. 24--30","author":"Gaussier \u00c9ric","year":"1999"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220391"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073458"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220220"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5715\/jnlp.15.4_19"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/00437956.1954.11659520"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2307\/411155"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL). 1087--1097","author":"Hashimoto Chikara","year":"2011"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1699648.1699663"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034733"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). 967--975","author":"Johnson Howard","year":"2007"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Philipp Koehn. 2009. Statistical Machine Translation. Cambridge University Press New York NY.   Philipp Koehn. 2009. Statistical Machine Translation. Cambridge University Press New York NY.","DOI":"10.1017\/CBO9780511815829"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073462"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1857999.1858016"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.2307\/2529310"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034693"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3115\/980691.980696"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002765"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00002"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (EMNLP). 96--106","author":"Malakasiotis Prodromos","year":"2011"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483669.2483672"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 6th Workshop on Statistical Machine Translation (WMT). 237--249","author":"Marton Yuval","year":"2011"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1870658.1870722"},{"key":"e_1_2_1_46_1","first-page":"3","article-title":"A formal lexicon in meaning-text theory (or how to do Lexica with words)","volume":"13","author":"Mel\u2019\u010duk Igor","year":"1987","journal-title":"Computational Linguistics"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/11562214_11"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073469"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220190"},{"key":"e_1_2_1_50_1","unstructured":"Hideki Shima. 2015. Paraphrase Pattern Acquisition by Diversifiable Bootstrapping. Ph.D. Dissertation. Language Technologies Institute School of Computer Science Carnegie Mellon University Pittsburgh PA.  Hideki Shima. 2015. Paraphrase Pattern Acquisition by Diversifiable Bootstrapping. Ph.D. Dissertation. Language Technologies Institute School of Computer Science Carnegie Mellon University Pittsburgh PA."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1289189.1289218"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1599081.1599188"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL). 456--463","author":"Szpektor Idan","year":"2007"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP). 41--48","author":"Szpektor Idan","year":"2004"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.3115\/1072228.1072348"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/1631862.1631864"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the 12th European Workshop on Natural Language Generation (EWNLG). 122--125","author":"Wubben Sander"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of Human Language Technologies: The 2013 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT). 63--73","author":"Yan Yulan","year":"2013"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324909990155"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3160488","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3160488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:37Z","timestamp":1750213597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3160488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,30]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6,30]]}},"alternative-id":["10.1145\/3160488"],"URL":"https:\/\/doi.org\/10.1145\/3160488","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"value":"2375-4699","type":"print"},{"value":"2375-4702","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,30]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}