Finding an attribute to explain the relationships between a given pair of entities is valuable in many applications. However, many direct solutions fail, owing to its low precision caused by heavy dependence on text and low recall by evidence scarcity. Thus, we propose a generalization-and-inference framework and implement it to build a system: entity-relationship finder (ERF). Our main idea is conceptualizing entity pairs into proper concept pairs, as intermediate random variables to form the explanation. Although entity conceptualization has been studied, it has new challenges of collective optimization for multiple relationship instances, joint optimization for both entities, and aggregation of diluted observations into the head concepts defining the relationship. We propose conceptualization solutions and validate them as well as the framework with extensive experiments.
XIE Chenhao(谢晨昊), LIANG Jiaqing(梁家卿), XIA Yanghua(肖仰华), HWANG Seung-won
. Entity Relationship Explanation via Conceptualization[J]. Journal of Shanghai Jiaotong University(Science), 2023
, 28(6)
: 695
-702
.
DOI: 10.1007/s12204-021-2394-1
[1] FANG L J, SARMA A D, YU C, et al. REX: Explaining relationships between entity pairs [J]. Proceedings of the VLDB Endowment, 2011, 5(3): 241-252.
[2] LIN T, PANTEL P, GAMON M, et al. Active objects: Actions for entity-centric search [C]//Proceedings of the 21st International Conference on World Wide Web. Lyon: ACM, 2012: 589-598.
[3] GUO J F, XU G, CHENG X Q, et al. Named entity recognition in query [C]//Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Boston, MA: ACM, 2009: 267274.
[4] KOP R. The unexpected connection: Serendipity and human mediation in networked learning [J]. Journal of Educational Technology & Society, 2012, 15(2): 2-11.[5] BLANCO R, CAMBAZOGLU B B, MIKA P, et al. Entity recommendations in web search [M]//The semantic web - ISWC 2013. Berlin: Springer, 2013: 33- 48.
[6] LASKY M J. The Art of Explanation [M]//The language of journalism. London: Routledge, 2018: 295- 312.
[7] YANG S Q, XIE Y N, WU Y H, et al. SLQ: A userfriendly graph querying system [C]//Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. Snowbird, Utah: ACM, 2014: 893-896.
[8] VOSKARIDES N, MEIJ E, TSAGKIAS M, et al. Learning to explain entity relationships in knowledge graphs [C]//Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing. Stroudsburg, PA: Association for Computational Linguistics, 2015: 564-574.
[9] BANKO M, CAFARELLA M J, SODERLAND S, et al. Open information extraction from the web [C]//IJCAI International Joint Conference on Artifi- cial Intelligence. Hyderabad: AAAI, 2007: 2670-2676.
[10] MURPHY G. The big book of concepts [M]. Cambridge: MIT Press, 2002.
[11] SONG Y, WANG H, WANG Z, et al. Short text conceptualization using a probabilistic knowledge base [C]//IJCAI International Joint Conference on Artifi- cial Intelligence. Barcelona: AAAI, 2011: 2330-2336.
[12] WU W T, LI H S, WANG H X, et al. Probase: A probabilistic taxonomy for text understanding [C]//Proceedings of the 2012 International Conference on Management of Data. Scottsdale, Arizona: ACM, 2012: 481-492.
[13] HEARST M A. Automatic acquisition of hyponyms from large text corpora [C]//Proceedings of the 14th conference on Computational linguistics. Morristown, NJ: ACL, 1992: 539.
[14] WANG F, WANG Z Y, LI Z J, et al. Concept-based short text classification and ranking [C]//Proceedings of the 2014 ACM International Conference on Information and Knowledge Management. Shanghai: ACM, 2014: 1069-1078.
[15] SUN X, XIAO Y, WANG H, et al. On conceptual labeling of a bag of words [C]//IJCAI International Joint Conference on Artificial Intelligence. Buenos Aires: AAAI, 2015: 1326-1332.
[16] CUI W Y, ZHOU X Y, LIN H Y, et al. Verb pattern: A probabilistic semantic representation on verbs [C]//Proceedings of the 30th AAAI Conference on Artificial Intelligence, AAAI 2016. Phoenix, Arizona: ACM, 2016: 2587-2593.
[17] PONZETTO S P, STRUBE M. Deriving a largescale taxonomy from Wikipedia [C]//Proceedings of the 22nd National Conference on Artificial Intelligence. Vancouver, British Columbia: AAAI, 2007: 1440-1445.
[18] BIZER C, LEHMANN J, KOBILAROV G, et al. DBpedia - A crystallization point for the Web of Data [J]. Journal of Web Semantics, 2009, 7(3): 154-165.
[19] BLANCO R, ZARAGOZA H. Finding support sentences for entities [C]//Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Geneva: ACM, 2010: 339-346.
[20] LUO G, TANG C Q, TIAN Y L. Answering relationship queries on the web [C]//Proceedings of the 16th International Conference on World Wide Web. Banff, Alberta: ACM, 2007: 561-570.
[21] AGICHTEIN E, GRAVANO L. Snowball: extracting relations from large plain-text collections [C]//Proceedings of the fifth ACM Conference on Digital Libraries. San Antonio, Texas: ACM, 2000: 85-94.
[22] PONZETTO S P, STRUBE M. Wikitaxonomy: A large scale knowledge resource [C]//Proceedings of the 18th European Conference on Artificial Intelligence. Amsterdam: IOS Press, 2008: 751-752.
[23] DODDINGTON G, MITCHELL A, PRZYBOCKI M, et al. The automatic content extraction (ACE) program tasks, data, and evaluation [C]//Proceedings of the 4th International Conference on Language Resources and Evaluation, LREC 2004. Lisbon: ELRA, 2004: 837-840.
[24] MINTZ M, BILLS S, SNOW R, et al. Distant supervision for relation extraction without labeled data [C]//Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP. Singapore: ACL, 2009: 1003-1011.
[25] ANGELI G, TIBSHIRANI J, WU J, et al. Combining distant and partial supervision for relation extraction [C]//Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing. Doha: ACL, 2014: 1556-1567.
[26] FADER A, SODERLAND S, ETZIONI O. Identifying relations for Open Information Extraction [C]//EMNLP 2011-Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference. Edinburgh: ACL, 2011: 1535-1545.
[27] MAUSAM, SCHMITZ M, BART R, et al. Open language learning for information extraction [C]//EMNLP-CoNLL 2012-2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Proceedings of the Conference. Jeju Island: ACL, 2012: 523-534.
[28] NAKASHOLE N, WEIKUM G, SUCHANEK F. PATTY: A taxonomy of relational patterns with semantic types [C]//EMNLP-CoNLL 2012-2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Proceedings of the Conference. Jeju Island: ACL, 2012: 1135-1145.
