• 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