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