DocumentCode :
578554
Title :
A novel clustering algorithm for Unsupervised Relation Extraction
Author :
Wang, Jing ; Jing, Yang ; Teng, Yue ; Li, Qingling
Author_Institution :
Dept. of Comput. Sci. & Technol., East China Normal Univ., Shanghai, China
fYear :
2012
fDate :
22-24 Aug. 2012
Firstpage :
16
Lastpage :
21
Abstract :
Clustering of entity pairs is the core content of the unsupervised relation extraction method. However, most of the clustering algorithm in the previous unsupervised relation extraction does not take into account the influence of the duality between entity pairs and the relationship characteristics on clustering results. In order to overcome this defect, this paper proposed a novel clustering algorithm for unsupervised relation extraction. It introduces co-clustering theory on the basis of the k-means clustering, not only clustering the entity pairs but also clustering the relationship characteristics to make full use of the duality of the clustering dataset. The final experimental results demonstrate that our clustering algorithm get more higher accuracy rate than k-means clustering algorithm in unsupervised relation extraction.
Keywords :
data analysis; pattern clustering; unsupervised learning; clustering algorithm; clustering dataset duality; clustering result; coclustering theory; entity pair clustering; k-means clustering; relationship characteristics clustering; unsupervised relation extraction method; Algorithm design and analysis; Clustering algorithms; Clustering methods; Data mining; Feature extraction; Indexes; Vectors; co-clustering theory; duality; unsupervised relation extraction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital Information Management (ICDIM), 2012 Seventh International Conference on
Conference_Location :
Macau
ISSN :
pending
Print_ISBN :
978-1-4673-2428-1
Type :
conf
DOI :
10.1109/ICDIM.2012.6360156
Filename :
6360156
Link To Document :
بازگشت