An Named Entity Disambiguation Algorithm Combining Entity Linking and Entity Clustering

doi:10.13190/j.jbupt.2014.05.008

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (5): 36-40.doi: 10.13190/j.jbupt.2014.05.008

• Papers • Previous Articles Next Articles

An Named Entity Disambiguation Algorithm Combining Entity Linking and Entity Clustering

TAN Yong-mei, YANG Xue

Center for Intelligence Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-07-11 Online:2014-10-28 Published:2014-11-07

Abstract

Abstract:

In order to eliminate the ambiguity of named entities in the documents, a named entity disambiguation algorithm combining entity linking and entity clustering is proposed, and the proposed algorithm combines two methods to compensate for the limitations of only using one of the methods. The proposed algorithm expands the mentions in the background document firstly, and generates candidates in the English Wikipedia knowledge base for expansions secondly, then extracts a variety of features to rank candidates, lastly uses clustering to disambiguate the mentions which has none candidates in the knowledge base. The experimental results show that, in the proposed algorithm, the F measure in KBP2011 data set is 0.746 and the F measure in KBP2012 data set is 0.670.

Key words: named entity disambiguation, entity linking, clustering

CLC Number:

TN929.53

TAN Yong-mei, YANG Xue. An Named Entity Disambiguation Algorithm Combining Entity Linking and Entity Clustering[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 36-40.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	HUANG Yuezhen, DAI Jingguo, ZHANG Chengye, WEI Dong. Face Clustering Algorithm Based on Key Links Discovery of Affinity Graph [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 97-102.
[4]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.
[5]	SUN Yi, XIA Qi-zhao. Analysis and Improvement of Semi-Supervised K-means Clustering Based on Particle Swarm Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 21-26.
[6]	XIE Xiao-yan, ZHAO Huan, JIANG Lin. Dynamic Gesture Recognition Based on Characteristics of Encoded Video Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 91-97.
[7]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[8]	DAI Jian-yong, DENG Xian-hong, WANG Bin, WANG Heng-hao. Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 131-137.
[9]	HE Qian, LI Shuang-fu, HUANG Huan, XU Hong. A Fast Clustering Algorithm for Massive Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 118-124.
[10]	SHUANG Kai, LI Yi-wen, Lü Zhi-heng, HAN Jing, LIU Jian-wei. Log Template Extraction Algorithm Based on Normalized Feature Discrimination [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 68-73.
[11]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[12]	ZHANG Jia-chi, LIU Liu, ZHOU Tao, WANG Kai, PIAO Zhe-yan. The Extraction and Tracking Trajectory of Wireless Channel Tap Clusters Based on Machine Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 126-132.
[13]	TIAN Xin-ji, ZHANG Hao-tian, LI Xiao-jing, ZHANG Chang-sen. JR-CoMP-Based Clustering and Resource Allocation Scheme in UDN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 72-78.
[14]	XU Yan-ping, JIA Wen-jie, LI Xiao-jing, ZHANG Chang-sen, TIAN Xin-ji. An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 77-82.
[15]	YUAN Ren-jin, CHEN Gang, LI Feng, WEI Shuang-jian. A News Recommendation Method Based on VSM and Bisecting K-means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 114-119.

An Named Entity Disambiguation Algorithm Combining Entity Linking and Entity Clustering

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments