2011 · 26 citations · 25 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingInformation ExtractionKnowledge ExtractionRelation ExtractionText ClusteringText MiningUnsupervised LearningClusteringConditional Random FieldsEntity TypesFilteringInformation Extraction From TextPrecisionSemantic ClusteringUnsupervised Information Extraction
Information Extraction has recently been extended to new areas by loosening the constraints on the strict definition of the extracted information and allowing to design more open information extraction systems. In this new domain of unsupervised information extraction, we focus on the task of extracting and characterizing a priori unknown relations between a given set of entity types. One of the challenges of this task is to deal with the large amount of candidate relations when extracting them from a large corpus. We propose in this paper an approach for the filtering of such candidate relations based on heuristics and machine learning models. More precisely, we show that the best model for achieving this task is a Conditional Random Field model according to evaluations performed on a manually annotated corpus of about one thousand relations. We also tackle the problem of identifying semantically similar relations by clustering large sets of them. Such clustering is achieved by combining a classical clustering algorithm and a method for the efficient identification of highly similar relation pairs. Finally, we evaluate the impact of our filtering of relations on this semantic clustering with both internal measures and external measures. Results show that the filtering procedure doubles the recall of the clustering while keeping the same precision.
25
Introduction to information retrieval
Choice Reviews Online · 2009 · 12.6K citations
Making Large-Scale SVM Learning Practical
Thorsten Joachims · Technical reports · 2006 · 4.3K citations · Full text
Automatic acquisition of hyponyms from large text corpora
Marti A. Hearst · 1992 · 3.3K citations · Full text
Distant supervision for relation extraction without labeled data
Mike D. Mintz, Steven Bills, Rion Snow et al. · 2009 · 2.9K citations · Full text