Relational duality: unsupervised extraction of semantic relations between entities on the web

Extracting semantic relations among entities is an important first step in various tasks in Web mining and natural language processing such as information extraction, relation detection, and social network mining. A relation can be expressed extensionally by stating all the instances of that relation or intensionally by defining all the paraphrases of that relation. For example, consider the ACQUISITION relation between two companies. An extensional definition of ACQUISITION contains all pairs of companies in which one company is acquired by another (e.g. (YouTube, Google) or (Powerset, Microsoft)). On the other hand we can intensionally define ACQUISITION as the relation described by lexical patterns such as X is acquired by Y, or Y purchased X, where X and Y denote two companies. We use this dual representation of semantic relations to propose a novel sequential co-clustering algorithm that can extract numerous relations efficiently from unlabeled data. We provide an efficient ...

• Type: Conference
• Year: 2010
• Where: WWW
• Authors: Danushka Bollegala, Yutaka Matsuo, Mitsuru Ishizuka
• Keywords: ACQUISITION Relation, Internet Technology, Relation Detection, Social Network, WWW 2010