首页|期刊导航|计算机工程|基于双视图对比学习与子模优化的实体规范化方法

基于双视图对比学习与子模优化的实体规范化方法OA

Entity Canonicalization Method Based on Dual-View Contrastive Learning and Submodular Optimization

中文摘要英文摘要

知识图谱(KG)在构建过程中常因异构数据源或信息抽取错误而引入实体冗余,即多个节点表示同一真实世界实体,严重影响图谱质量与应用性能.针对单知识图谱内的实体规范化(EC)问题,本文提出一种两阶段方法.该方法的核心创新在于:1)提出对比表示引导聚类(CRGC)方法,结合实体上下文与定义的双视图信息进行对比学习,并利用最小描述长度(MDL)准则对层次聚类结果进行自适应切割,避免了人工设定阈值的难题;2)设计子模冗余最小化(SRM)算法,将代表实体选择问题建模为带分割拟阵约束的子模覆盖最大化问题,在保证近似比的同时显式地平衡知识覆盖率(KCR)与冗余度;3)针对实体规范化任务的特性,引入类型一致性惩罚与硬负样本挖掘策略,有效抑制了同形异义实体导致的"过合并"问题.在多个公开及内部数据集上的实验结果表明:提出的CRGC-SRM方法在聚类质量上相比最强基线平均提升约2.7百分点,进而将实体冗余率(ERR)平均从29.7%降至7.8%(较原始图谱削减73.7%),同时保持不低于98%的KCR,显著改善了图谱质量;将SPARQL 工作负载的平均倒数排名(MRR)提升约15.4%、首位命中率(Hits@1)提升约18.5%、95分位数(P95)查询延迟降低27.7%~35.9%,有效提升了查询性能.CRGC-SRM方法为解决单图实体规范化问题提供了一套兼具理论保证与工程实用性的高效解决方案.

Entity redundancy,where multiple nodes represent the same real-world entity due to heterogeneous data sources or extraction errors,severely affects the quality and utility of Knowledge Graphs(KG).To address the problem of Entity Canonicalization(EC)within a single knowledge graph,we propose a two-stage method whose core innovations are threefold.1)We propose a Contrastive Representation-Guided Clustering(CRGC)method that performs contrastive learning by leveraging the dual-view information(context and definition)of entities and adaptively cuts the hierarchical clustering results using the Minimum Description Length(MDL)principle,thereby avoiding the need for manual threshold setting.2)We design a Submodular Redundancy Minimization(SRM)algorithm that formulates the representative entity selection problem as a submodular coverage maximization under partition matroid constraints.This method,denoted as CRGC-SRM,provides an approximation guarantee while explicitly optimizing the trade-off between the Knowledge Coverage Rate(KCR)and redundancy.3)Tailored for the EC task,we introduce a type-consistency penalty and a hard-negative mining strategy to effectively suppress the"over-merging"problem caused by homographic(or polysemous)entities.Experiments on multiple public and internal datasets demonstrate that CRGC-SRM improves clustering quality by approximately 2.7 percentage points over the strongest baselines,subsequently reducing the Entity Redundancy Rate(ERR)from 29.7%to 7.8%on average(reducing redundancy by 73.7%relative to that of the original graph)while maintaining ≥98%KCR.Furthermore,CRGC-SRM significantly improves query performance,increasing the Mean Reciprocal Rank(MRR)by approximately 15.4%,Hits@1 by approximately 18.5%,and reducing the 95th Percentile(P95)query latency by 27.7%-35.9%.CRGC-SRM offers an efficient,theoretically grounded,and practical solution for single-graph EC.

薛寒冰;倪晨;李渔迎;关佳;方恺;崔文倩

同济大学物理科学与工程学院,上海 200092同济大学物理科学与工程学院,上海 200092同济大学教育技术中心,上海 200092同济大学物理科学与工程学院,上海 200092同济大学物理科学与工程学院,上海 200092同济大学物理科学与工程学院,上海 200092

信息技术与安全科学

知识图谱实体规范化对比学习最小描述长度子模优化

Knowledge Graph(KG)Entity Canonicalization(EC)contrastive learningMinimum Description Length(MDL)submodular optimization

《计算机工程》 2026 (6)

80-95,16

教育部物理学类专业教学指导委员会2024年力学课程研究会课题(JZW-24-LX-02)同济大学第二十期实验教学改革专项.

10.19678/j.issn.1000-3428.0252914

评论