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

Proceedings of the 19th International Conference on World Wide Web, WWW '10

Volumn , Issue , 2010, Pages 151-160

  Bollegala, Danushka Tarupathi ^a   Matsuo, Yutaka ^a   Ishizuka, Mitsuru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

relation extraction; relational duality; relational similarity; web mining

Indexed keywords

BENCHMARK DATASETS; CO-CLUSTERING; DETECTION TASKS; DUAL REPRESENTATION; INFORMATION EXTRACTION; LEXICAL PATTERNS; LOGISTIC REGRESSION MODELS; MICROSOFT; NATURAL LANGUAGE PROCESSING; PRECISION AND RECALL; REAL-WORLD; RELATION EXTRACTION; SEMANTIC RELATIONS; SIMILARITY MEASURE; SOCIAL NETWORKS; UNLABELED DATA; UNSUPERVISED EXTRACTION; WEB MINING; YOUTUBE;

COMPUTATIONAL LINGUISTICS; INFORMATION ANALYSIS; NATURAL LANGUAGE PROCESSING SYSTEMS; REGRESSION ANALYSIS; SEMANTIC WEB; SEMANTICS; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 77954650176     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772707     Document Type: Conference Paper

References (38)

1. E. Agichtein and L. Gravano. Snowball: Extracting relations from large plain-text collections. In ICDL'00, 2000.
2. A. Anagnostopoulos, A. Dasgupta, and R. Kumar. Approximation algorithms for co-clustering. In PODS '08, pages 201-210, 2008.
3. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D. S. Modha. A generalized maximum entropy approach to bregman co-clustering and matrix approximation. JAIR, pages 1919-?1986, 2007.
4. M. Banko, M. Cafarella, S. Soderland, M. Broadhead, and O. Etzioni. Open information extraction from the web. In IJCAI'07, pages 2670-2676, 2007.
5. M. Banko and O. Etzioni. The tradeoffs between traditional and open relation extraction. In ACL'08, pages 28-36, 2008.
6. M. Berland and E. Charniak. Finding parts in very large corpora. In ACL'99, pages 57-64, 1999.
7. R. Bhagat and D. Ravichandran. Large scale acquisition of paraphrases for learning surface patterns. In ACL'08, pages 674-682, 2008.
8. D. Bollegala, Y. Matsuo, and M. Ishizuka. Measuring the similarity between implicit semantic relations from the web. In WWW'09, pages 651-660, 2009.
9. S. Brin. Extracting patterns and relations from the world wide web. In WebDB Workshop at EDBT'98, pages 172-183, 1998.
10. R. Bunescu and R. Mooney. Subsequence kernels for relation extraction. In NIPS'06, pages 171-178, 2006.
11. H. Cho, I. Dhillon, Y. Guan, and S. Sra. Minimum sum-squared residue co-clustering of gene expression data. In fourth SIAM Intl. Conf. on Data Mining, pages 114-125, 2004.
12. I. Copi. Introduction to Logic. Prentice Hall College Div, 1998.
13. A. Culotta, A. McCallum, and J. Betz. Integrating probabilistic extraction models and data mining to discover relations and patterns in text. In HLT/NAACL'06, pages 296-303, 2006.
14. I. Dhillon, S. Mallela, and D. Modha. Information-theoretic co-clustering. In KDD'01, pages 89-98, 2003.
15. O. Etzioni, M. Cafarella, D. Downey, A. Popescu, T. Shaked, S. Soderl, D. S. Weld, and E. Yates. Unsupervised named-entity extraction from the web: An experimental study. Artificial Intelligence, 165:91-134, 2005. (Pubitemid 40556657)
16. C. Giuliano, A. Lavelli, and L. Romano. Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL'06, pages 401-408, 2006.
17. Q. Gu and J. Zhou. Co-clustering on manifolds. In Proc. of KDD'09, pages 359-367, 2009.
18. A. Harabagiu, C. A. Bejan, and P. Mor?arescu. Shallow semantics for relation extraction. In IJCAI'05, pages 1061-1066, 2005.
19. Z. Harris. Distributional structure. Word, 10:146-162, 1954.
20. M. Hearst. Automatic acquisition of hyponyms from large text corpora. In COLING'92, pages 539-545, 1992.
21. D. Lin and P. Pantel. Dirt: Discovery of inference rules from text. In SIGKDD'01, pages 323-328, 2001.
22. C. D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, 2002.
23. Y. Matsuo, J. Mori, M. Hamasaki, K. Ishida, T. Nishimura, H. Takeda, K. Hasida, and M. Ishizuka. Polyphonet: An advanced social network extraction system. In WWW'06, 2006.
24. A. Y. Ng. Feature selection, 11 vs. 12 regularization, and rotational invariance. In ICML'04, pages 78-85, 2004.
25. M. Pasca, D. Lin, J. Bigham, A. Lifchits, and A. Jain. Organizing and searching the world wide web of facts - step one: the one-million fact extraction challenge. In AAAI'06, pages 1400-1405, 2006.
26. J. Pei, J. Han, B. Mortazavi-Asi, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu. Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE TKDE, 16(11):1424-1440, 2004. (Pubitemid 40242330)
27. D. Ravichandran and E. Hovy. Learning surface text patterns for a question answering system. In ACL '02, pages 41-47, 2001.
28. D. Roth and W. Yih. A linear programming formulation for global inference in natural language tasks. In CoNLL'04, pages 1-8, 2004.
29. G. Salton and C. Buckley. Introduction to Modern Information Retreival. McGraw-Hill Book Company, 1983.
30. S. Sarawagi and A. Kirpal. Efficient set joins on similarity predicates. In SIGMOD '04, pages 743-754, 2004.
31. Y. Shinyama and S. Sekine. Preemptive information extraction using unrestricted relation discovery. In HLT-NAACL'06, pages 304-311, 2006.
32. R. Snow, D. Jurafsky, and A. Ng. Learning syntactic patterns for automatic hypernym discovery. In NIPS'05, pages 1297-1304, 2005.
33. P. Turney. Measuring semantic similarity by latent relational analysis. In IJCAI'05, pages 1136-1141, 2005.
34. P. Turney. Expressing implicit semantic relations without supervision. In COLING-ACL'06, pages 313-320, 2006.
35. T. Veale. Wordnet sits the sat: A knowledge-based approach to lexical analogy. In ECAI'04, pages 606-612, 2004.
36. D. Zelenko, C. Aone, and A. Richardella. Kernel methods for relation extraction. JMLR, 3:1083-1106, 2003.
37. G. Zhou, M. Zhang, D. H. Ji, and Q. Zhu. Tree kernel-based relation extraction with context-sensitive structured parse tree information. In EMNLP-CoNLL, pages 728-736, 2005.
38. J. Zhu, Z. Nie, X. Liu, B. Zhang, and J. R. Wen. Statsnowball: a statistical approach to extracting entity relationships. In WWW'09, pages 101-110. ACM, 2009.