Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

NALA: an Effective and Interpretable Entity Alignment Method (2404.11968v2)

Published 18 Apr 2024 in cs.CL

Abstract: Entity alignment (EA) aims to find equivalent entities between two Knowledge Graphs. Existing embedding-based EA methods usually encode entities as embeddings, triples as embeddings' constraint and learn to align the embeddings. However, the details of the underlying logical inference steps among the alignment process are usually omitted, resulting in inadequate inference process. In this paper, we introduce NALA, an entity alignment method that captures three types of logical inference paths with Non-Axiomatic Logic (NAL). Type 1&2 align the entity pairs and type 3 aligns relations. NALA iteratively aligns entities and relations by integrating the conclusions of the inference paths. Our method is logically interpretable and extensible by introducing NAL, and thus suitable for various EA settings. Experimental results show that NALA outperforms state-of-the-art methods in terms of Hits@1, achieving 0.98+ on all three datasets of DBP15K with both supervised and unsupervised settings. We offer a pioneering in-depth analysis of the fundamental principles of entity alignment, approaching the subject from a unified and logical perspective. Our code is available at https://github.com/13998151318/NALA.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. Dbpedia: A nucleus for a web of open data. In international semantic web conference. Springer, 722–735.
  2. Translating embeddings for modeling multi-relational data. In Proceedings of the 26th International Conference on Neural Information Processing Systems, Vol. 2. 2787–2795.
  3. Entity alignment with reliable path reasoning and relation-aware heterogeneous graph transformer. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI-22). 1930–1937.
  4. Co-training embeddings of knowledge graphs and entity descriptions for cross-lingual entity alignment. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3998–4004.
  5. Multilingual knowledge graph embeddings for cross-lingual knowledge alignment. In Proceedings of the 26th International Joint Conference on Artificial Intelligence. 1511–1517.
  6. A Benchmarking Study of Matching Algorithms for Knowledge Graph Entity Alignment. arXiv preprint arXiv:2308.03961 (2023).
  7. Combating Confirmation Bias: A Unified Pseudo-Labeling Framework for Entity Alignment. arXiv preprint arXiv:2307.02075 (2023).
  8. Knowledge graph embedding methods for entity alignment: experimental review. Data Mining and Knowledge Discovery 37, 5 (2023), 2070–2137.
  9. A survey on knowledge graph embeddings with literals: Which model links better literal-ly? Semantic Web 12, 4 (2021), 617–647.
  10. Deep reinforcement learning for entity alignment. In Findings of the Association for Computational Linguistics: ACL 2022. 2754–2765.
  11. Uncertainty in Natural Language Processing: Sources, Quantification, and Applications. arXiv preprint arXiv:2306.04459 (2023).
  12. A survey on knowledge graphs: Representation, acquisition, and applications. IEEE transactions on neural networks and learning systems 33, 2 (2021), 494–514.
  13. Unsupervised Deep Cross-Language Entity Alignment. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 3–19.
  14. Learning to refine an automatically extracted knowledge base using markov logic. In 2012 IEEE 12th International Conference on Data Mining. IEEE, 912–917.
  15. Integrating symbol similarities with knowledge graph embedding for entity alignment: an unsupervised framework. Intelligent Computing 2 (2023), 0021.
  16. A critical re-evaluation of neural methods for entity alignment. In Proceedings of the VLDB Endowment, Vol. 15. 1712–1725. https://doi.org/10.14778/3529337.3529355
  17. Using combinatorial optimization to solve entity alignment: An efficient unsupervised model. Neurocomputing 558 (2023), 126802.
  18. Dependency-aware Self-training for Entity Alignment. In Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining. 796–804.
  19. Selfkg: Self-supervised entity alignment in knowledge graphs. In Proceedings of the ACM Web Conference 2022. 860–870.
  20. Exploring and evaluating attributes, values, and structures for entity alignment. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). 6355–6364.
  21. Barack’s wife hillary: Using knowledge-graphs for fact-aware language modeling. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 5962–5971.
  22. Shengxuan Luo and Sheng Yu. 2022. An accurate unsupervised method for joint entity alignment and dangling entity detection. In Findings of the Association for Computational Linguistics: ACL 2022. 2330–2339.
  23. Boosting the Speed of Entity Alignment 10 ×: Dual Attention Matching Network with Normalized Hard Sample Mining. In Proceedings of the Web Conference 2021. 821–832. https://doi.org/10.1145/3442381.3449897
  24. From alignment to assignment: Frustratingly simple unsupervised entity alignment. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing. 2843–2853.
  25. LightEA: A Scalable, Robust, and Interpretable Entity Alignment Framework via Three-view Label Propagation. In Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing. 825–838.
  26. MRAEA: an efficient and robust entity alignment approach for cross-lingual knowledge graph. In Proceedings of the 13th International Conference on Web Search and Data Mining. 420–428. https://doi.org/10.1145/3336191.3371804
  27. Relational reflection entity alignment. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1095–1104.
  28. Ričards Marcinkevičs and Julia E Vogt. 2020. Interpretability and explainability: A machine learning zoo mini-tour. arXiv preprint arXiv:2012.01805 (2020).
  29. Gromov-wasserstein averaging of kernel and distance matrices. In International conference on machine learning. PMLR, 2664–2672.
  30. C. Rudin. 2019. Stop Explaining Black Box Machine Learning Models for High Stakes Decisions and Use Interpretable Models Instead. Nature machine intelligence 1, 5 (2019), 206–215. https://doi.org/10.1038/s42256-019-0048-x
  31. PARIS: Probabilistic Alignment of Relations, Instances, and Schema. In Proceedings of the VLDB Endowment, Vol. 5. 157–168.
  32. Yago: a core of semantic knowledge. In Proceedings of the 16th international conference on World Wide Web. 697–706.
  33. Cross-lingual entity alignment via joint attribute-preserving embedding. In The Semantic Web–ISWC 2017: 16th International Semantic Web Conference. Springer, 628–644.
  34. A benchmarking study of embedding-based entity alignment for knowledge graphs. In Proceedings of the VLDB Endowment, Vol. 13. 2326–2340.
  35. A Fused Gromov-Wasserstein Framework for Unsupervised Knowledge Graph Entity Alignment. arXiv preprint arXiv:2305.06574 (2023).
  36. BERT-INT: a BERT-based interaction model for knowledge graph alignment. In Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence. 3174–3180.
  37. Generating Explanations to Understand and Repair Embedding-based Entity Alignment. arXiv preprint arXiv:2312.04877 (2023).
  38. Pei Wang. 2005. Experience-grounded semantics: a theory for intelligent systems. Cognitive Systems Research 6, 4 (2005), 282–302.
  39. Pei Wang. 2013. Non-axiomatic logic: A model of intelligent reasoning. World Scientific.
  40. Cross-lingual knowledge graph alignment via graph convolutional networks. In Proceedings of the 2018 conference on empirical methods in natural language processing. 349–357.
  41. Relation-aware entity alignment for heterogeneous knowledge graphs. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. 5278–5284.
  42. Gromov-wasserstein learning for graph matching and node embedding. In International conference on machine learning. PMLR, 6932–6941.
  43. Coordinated reasoning for cross-lingual knowledge graph alignment. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 9354–9361.
  44. A comprehensive survey of entity alignment for knowledge graphs. AI Open 2 (2021), 1–13. https://doi.org/10.1016/j.aiopen.2021.02.002
  45. Collective entity alignment via adaptive features. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1870–1873.
  46. Toward entity alignment in the open world: an unsupervised approach with confidence modeling. Data Science and Engineering 7, 1 (2022), 16–29.
  47. From Alignment to Entailment: A Unified Textual Entailment Framework for Entity Alignment. arXiv preprint arXiv:2305.11501 (2023).
  48. Xiaojin Zhu and Ghahramani Zoubin. 2002. Learning from labeled and unlabeled data with label propagation. ProQuest number: information to all users (2002).
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Chuanhao Xu (2 papers)
  2. Jingwei Cheng (3 papers)
  3. Fu Zhang (86 papers)
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now