{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:11Z","timestamp":1750307111673,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T00:00:00Z","timestamp":1346457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2012,9]]},"abstract":"<jats:p>Latent relational search is a novel entity retrieval paradigm based on the proportional analogy between two entity pairs. Given a latent relational search query {(Japan, Tokyo), (France, ?)}, a latent relational search engine is expected to retrieve and rank the entity \u201cParis\u201d as the first answer in the result list. A latent relational search engine extracts entities and relations between those entities from a corpus, such as the Web. Moreover, from some supporting sentences in the corpus, (e.g., \u201cTokyo is the capital of Japan\u201d and \u201cParis is the capital and biggest city of France\u201d), the search engine must recognize the relational similarity between the two entity pairs. In cross-language latent relational search, the entity pairs as well as the supporting sentences of the first entity pair and of the second entity pair are in different languages. Therefore, the search engine must recognize similar semantic relations across languages. In this article, we study the problem of cross-language latent relational search between Japanese and English using Web data. To perform cross-language latent relational search in high speed, we propose a multi-lingual indexing method for storing entities and lexical patterns that represent the semantic relations extracted from Web corpora. We then propose a hybrid lexical pattern clustering algorithm to capture the semantic similarity between lexical patterns across languages. Using this algorithm, we can precisely measure the relational similarity between entity pairs across languages, thereby achieving high precision in the task of cross-language latent relational search. Experiments show that the proposed method achieves an MRR of 0.605 on Japanese-English cross-language latent relational search query sets and it also achieves a reasonable performance on the INEX Entity Ranking task.<\/jats:p>","DOI":"10.1145\/2334801.2334805","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:21:06Z","timestamp":1347402066000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Cross-Language Latent Relational Search between Japanese and English Languages Using a Web Corpus"],"prefix":"10.1145","volume":"11","author":[{"given":"Nguyen Tuan","family":"Duc","sequence":"first","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danushka","family":"Bollegala","sequence":"additional","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitsuru","family":"Ishizuka","sequence":"additional","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 3rd Text Retrieval Conference (TREC\u201909)","author":"Balog K.","year":"2009","unstructured":"Balog , K. , 2009 . Overview of the TREC 2009 Entity Track . In Proceedings of the 3rd Text Retrieval Conference (TREC\u201909) . Balog, K., et al. 2009. Overview of the TREC 2009 Entity Track. In Proceedings of the 3rd Text Retrieval Conference (TREC\u201909)."},{"key":"e_1_2_1_2_1","volume-title":"Overview of the TREC 2010 entity track. In Proceedings of the 3rd Text Retrieval Conference (TREC\u201910)","author":"Balog K.","year":"2010","unstructured":"Balog , K. , Serdyukov , P. , and de Vries , A. P. 2010 . Overview of the TREC 2010 entity track. In Proceedings of the 3rd Text Retrieval Conference (TREC\u201910) . Balog, K., Serdyukov, P., and de Vries, A. P. 2010. Overview of the TREC 2010 entity track. In Proceedings of the 3rd Text Retrieval Conference (TREC\u201910)."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201907)","author":"Banko M.","year":"2007","unstructured":"Banko , M. , 2007 . Open information extraction from the Web . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201907) . 2670--2676. Banko, M., et al. 2007. Open information extraction from the Web. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201907). 2670--2676."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526797"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498815"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772707"},{"volume-title":"Proceedings of the 4th Annual Meeting of the Association for Computational Linguistics (ACL\u201907)","author":"Bunescu R.","key":"e_1_2_1_7_1","unstructured":"Bunescu , R. and Mooney , R . 2007. Learning to extract relations from the Web using minimal supervision . In Proceedings of the 4th Annual Meeting of the Association for Computational Linguistics (ACL\u201907) . 576--583. Bunescu, R. and Mooney, R. 2007. Learning to extract relations from the Web using minimal supervision. In Proceedings of the 4th Annual Meeting of the Association for Computational Linguistics (ACL\u201907). 576--583."},{"volume-title":"Proceedings of the 3rd Annual Symposium on Document Analysis and Information Retrieval (SDAIR\u201994)","author":"Cavnar W.","key":"e_1_2_1_8_1","unstructured":"Cavnar , W. and Trenkle , J . 1994. N-gram-based text categorization . In Proceedings of the 3rd Annual Symposium on Document Analysis and Information Retrieval (SDAIR\u201994) . 161--175. Cavnar, W. and Trenkle, J. 1994. N-gram-based text categorization. In Proceedings of the 3rd Annual Symposium on Document Analysis and Information Retrieval (SDAIR\u201994). 161--175."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/09528139208953747"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING\u201910)","author":"Davidov D.","key":"e_1_2_1_10_1","unstructured":"Davidov , D. and Rappoport , A . 2010. Automated translation of semantic relationships . In Proceedings of the International Conference on Computational Linguistics (COLING\u201910) . 241--249. Davidov, D. and Rappoport, A. 2010. Automated translation of semantic relationships. In Proceedings of the International Conference on Computational Linguistics (COLING\u201910). 241--249."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/20.4.364"},{"volume-title":"Overview of the INEX 2008 entity ranking track. In Proceedings of INEX (INEX\u201908)","author":"Demartini G.","key":"e_1_2_1_12_1","unstructured":"Demartini , G. , de Vries , A. P. , Iofciu , T. , and Zhu , J . 2008 . Overview of the INEX 2008 entity ranking track. In Proceedings of INEX (INEX\u201908) . 243--252. Demartini, G., de Vries, A. P., Iofciu, T., and Zhu, J. 2008. Overview of the INEX 2008 entity ranking track. In Proceedings of INEX (INEX\u201908). 243--252."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2010.167"},{"volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI\u201911)","author":"Duc N. T.","key":"e_1_2_1_14_1","unstructured":"Duc , N. T. , Bollegala , D. , and Ishizuka , M . 2011. Cross-language latent relational search: Mapping knowledge across languages . In Proceedings of the National Conference on Artificial Intelligence (AAAI\u201911) . 1237--1242. Duc, N. T., Bollegala, D., and Ishizuka, M. 2011. Cross-language latent relational search: Mapping knowledge across languages. In Proceedings of the National Conference on Artificial Intelligence (AAAI\u201911). 1237--1242."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the AAAI Symposium on Cross-Language Text and Speech Retrieval (CLTSR\u201997)","author":"Dumais S.","year":"1997","unstructured":"Dumais , S. , 1997 . Automatic cross-language retrieval using latent semantic indexing . In Proceedings of the AAAI Symposium on Cross-Language Text and Speech Retrieval (CLTSR\u201997) . 18--24. Dumais, S., et al. 1997. Automatic cross-language retrieval using latent semantic indexing. In Proceedings of the AAAI Symposium on Cross-Language Text and Speech Retrieval (CLTSR\u201997). 18--24."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564428"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.06.031"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0702_3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0702016"},{"volume-title":"Proceedings of the Pacific Rim International Conference on Artificial Intelligence (PRICAI\u201910)","author":"Goto T.","key":"e_1_2_1_20_1","unstructured":"Goto , T. , Duc , N. T. , Bollegala , D. , and Ishizuka , M . 2010. Exploiting symmetry in relational similarity for ranking relational search results . In Proceedings of the Pacific Rim International Conference on Artificial Intelligence (PRICAI\u201910) . 595--600. Goto, T., Duc, N. T., Bollegala, D., and Ishizuka, M. 2010. Exploiting symmetry in relational similarity for ranking relational search results. In Proceedings of the Pacific Rim International Conference on Artificial Intelligence (PRICAI\u201910). 595--600."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992709"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1075\/term.14.1.03hal"},{"volume-title":"Fluid Concepts and Creative Analogies. Computer Models of the Fundamental Mechanisms of Thought","author":"Hofstadter D.","key":"e_1_2_1_23_1","unstructured":"Hofstadter , D. and FARG. 1995. Fluid Concepts and Creative Analogies. Computer Models of the Fundamental Mechanisms of Thought . Basic Books . Hofstadter, D. and FARG. 1995. Fluid Concepts and Creative Analogies. Computer Models of the Fundamental Mechanisms of Thought. Basic Books."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the NII Test Collection for Information Retrieval (NTCIR\u201905)","author":"Isozaki H.","year":"2005","unstructured":"Isozaki , H. , 2005 . NTT\u2019s Japanese-English cross-language question answering system . In Proceedings of the NII Test Collection for Information Retrieval (NTCIR\u201905) . Isozaki, H., et al. 2005. NTT\u2019s Japanese-English cross-language question answering system. In Proceedings of the NII Test Collection for Information Retrieval (NTCIR\u201905)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1645960"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1557769.1557821"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.371973"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.104.2.211"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Manning C. Raghavan P. and Schutze H. 2008. Introduction to Information Retrieval. Cambridge University Press. Manning C. Raghavan P. and Schutze H. 2008. Introduction to Information Retrieval . Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_2_1_30_1","first-page":"94","article-title":"Language identification: A solved problem suitable for undergraduate instruction","volume":"20","author":"McNamee P.","year":"2005","unstructured":"McNamee , P. 2005 . Language identification: A solved problem suitable for undergraduate instruction . J. Comp. Sci. Coll. 20 , 3, 94 -- 101 . McNamee, P. 2005. Language identification: A solved problem suitable for undergraduate instruction. J. Comp. Sci. Coll. 20, 3, 94--101.","journal-title":"J. Comp. Sci. Coll."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277823"},{"key":"e_1_2_1_32_1","unstructured":"Neubig G. 2011. The Kyoto Free Translation Task. Available on line at http:\/\/www.phontron.com\/kftt. Neubig G. 2011. The Kyoto Free Translation Task. Available on line at http:\/\/www.phontron.com\/kftt."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220190"},{"volume-title":"Proceedings of the Human Language Technology Conference\/North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201904)","author":"Pantel P.","key":"e_1_2_1_34_1","unstructured":"Pantel , P. and Ravichandran , D . 2004. Automatically labeling semantic classes . In Proceedings of the Human Language Technology Conference\/North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201904) . 321--328. Pantel, P. and Ravichandran, D. 2004. Automatically labeling semantic classes. In Proceedings of the Human Language Technology Conference\/North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201904). 321--328."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Workshop on Cross-Language Evaluation Forum (CLEF\u201909)","author":"Pe\u00f1as A.","year":"2009","unstructured":"Pe\u00f1as , A. , 2009 . Overview of ResPubliQA 2009: Question answering evaluation over European legislation . In Proceedings of the Workshop on Cross-Language Evaluation Forum (CLEF\u201909) . 174--196. Pe\u00f1as, A., et al. 2009. Overview of ResPubliQA 2009: Question answering evaluation over European legislation. In Proceedings of the Workshop on Cross-Language Evaluation Forum (CLEF\u201909). 174--196."},{"volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL\u201910)","author":"Prettenhofer P.","key":"e_1_2_1_36_1","unstructured":"Prettenhofer , P. and Stein , B . 2010. Cross-language text classification using structural correspondence learning . In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL\u201910) . 1118--1127. Prettenhofer, P. and Stein, B. 2010. Cross-language text classification using structural correspondence learning. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL\u201910). 1118--1127."},{"volume-title":"Proceedings of the Annual Conference on Language Resources and Evaluation (LREC\u201902)","author":"Radev D. R.","key":"e_1_2_1_37_1","unstructured":"Radev , D. R. , Qi , H. , Wu , H. , and Fan , W . 2002. Evaluating Web-based question answering systems . In Proceedings of the Annual Conference on Language Resources and Evaluation (LREC\u201902) . Radev, D. R., Qi, H., Wu, H., and Fan, W. 2002. Evaluating Web-based question answering systems. In Proceedings of the Annual Conference on Language Resources and Evaluation (LREC\u201902)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073092"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1008996"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220835.1220874"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.1.30"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118037.1118038"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics and Intelligent Text Processing (CICLing\u201904)","author":"Takci H.","key":"e_1_2_1_43_1","unstructured":"Takci , H. and Sogukpinar , I . 2004. Centroid-based language identification using letter feature set . In Proceedings of the International Conference on Computational Linguistics and Intelligent Text Processing (CICLing\u201904) . 640--648. Takci, H. and Sogukpinar, I. 2004. Centroid-based language identification using letter feature set. In Proceedings of the International Conference on Computational Linguistics and Intelligent Text Processing (CICLing\u201904). 640--648."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-006-9021-5"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060800"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201905)","author":"Turney P.","year":"2005","unstructured":"Turney , P. 2005 . Measuring semantic similarity by latent relational analysis . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201905) . 1136--1141. Turney, P. 2005. Measuring semantic similarity by latent relational analysis. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201905). 1136--1141."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2006.32.3.379"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1599081.1599195"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622698.1622715"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the Conference on Innovative Applications of Artificial Intelligence (IAAI\u201903)","author":"Veale T.","year":"2003","unstructured":"Veale , T. 2003 . The analogical thesaurus . In Proceedings of the Conference on Innovative Applications of Artificial Intelligence (IAAI\u201903) . 137--142. Veale, T. 2003. The analogical thesaurus. In Proceedings of the Conference on Innovative Applications of Artificial Intelligence (IAAI\u201903). 137--142."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390437"}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2334801.2334805","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2334801.2334805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:10Z","timestamp":1750240090000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2334801.2334805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["10.1145\/2334801.2334805"],"URL":"https:\/\/doi.org\/10.1145\/2334801.2334805","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"type":"print","value":"1530-0226"},{"type":"electronic","value":"1558-3430"}],"subject":[],"published":{"date-parts":[[2012,9]]},"assertion":[{"value":"2011-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}