概念化的实体关系解释

doi:10.1007/s12204-021-2394-1

摘要/Abstract

摘要： 在许多应用程序中，找到一个属性来解释给定实体对之间关系是很有价值的。然而，许多直接解决方案的失败是由于严重依赖文本而导致精度低，并且由于证据稀缺而导致召回率低。因此，提出了一个泛化和推理框架，并将其构建成一个系统：实体-关系查找（ERF）。主要思想是将实体对概念化为适当的概念对，作为中间随机变量来形成解释。尽管已经对实体概念化进行了研究，但其面临着多个关系实例的集体优化、两个实体的联合优化以及将稀释的观察结果聚集到定义关系的头部概念中的新挑战。我们提出了概念化的解决方案，并通过大量实验验证了这些方案及其框架。

关键词: 关系解释, 知识库, 实体-关系查找（ERF）, 概率生成模型

Abstract: 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.

中图分类号:

TP391.1

谢晨昊, 梁家卿, 肖仰华, HWANG Seung-won. 概念化的实体关系解释[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 695-702.

XIE Chenhao(谢晨昊), LIANG Jiaqing(梁家卿), XIA Yanghua(肖仰华), HWANG Seung-won. Entity Relationship Explanation via Conceptualization[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 695-702.

参考文献 28

[10]	MURPHY G. The big book of concepts [M]. Cambridge: MIT Press, 2002.
[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.
[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.
[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.
[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.
[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.
[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.
[6]	LASKY M J. The Art of Explanation [M]//The language of journalism. London: Routledge, 2018: 295- 312.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[10]	MURPHY G. The big book of concepts [M]. Cambridge: MIT Press, 2002.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.