A Minwise Hashing Method for Addressing Relationship Extraction from Text

  • David S. Batista
  • Rui Silva
  • Bruno Martins
  • Mário J. Silva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8181)

Abstract

Relationship extraction concerns with the detection and classification of semantic relationships between entities mentioned in a collection of textual documents. This paper proposes a simple and on-line approach for addressing the automated extraction of semantic relations, based on the idea of nearest neighbor classification, and leveraging a minwise hashing method for measuring similarity between relationship instances. Experiments with three different datasets that are commonly used for benchmarking relationship extraction methods show promising results, both in terms of classification performance and scalability.

Keywords

Text Mining Relationship Extraction Minwise Hashing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Airola, A., Pyysalo, S., Björne, J., Pahikkala, T., Ginter, F., Salakoski, T.: A graph kernel for protein-protein interaction extraction. In: Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing (2008)Google Scholar
  2. 2.
    Broder, A.: On the resemblance and containment of documents. In: Proceedings of the Conference on Compression and Complexity of Sequences (1997)Google Scholar
  3. 3.
    Bunescu, R., Mooney, R.: A shortest path dependency kernel for relation extraction. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2005)Google Scholar
  4. 4.
    Bunescu, R., Mooney, R.: Subsequence kernels for relation extraction. In: Proceedings of the Conference on Neural Information Processing Systems (2006)Google Scholar
  5. 5.
    Chum, O., Philbin, J., Zisserman, A.: Near duplicate image detection: min-hash and tf-idf weighting. In: Proceedings of the British Machine Vision Conference (2008)Google Scholar
  6. 6.
    Culotta, A., McCallum, A., Betz, J.: Integrating probabilistic extraction models and data mining to discover relations and patterns in text. In: Proceedings of the Conference of the North American Chapter of the ACL (2006)Google Scholar
  7. 7.
    Culotta, A., Sorensen, J.: Dependency tree kernels for relation extraction. In: Proceedings of the Annual Meeting of the ACL (2004)Google Scholar
  8. 8.
    Fader, A., Soderland, S., Etzioni, O.: Identifying relations for open information extraction. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2011)Google Scholar
  9. 9.
    Hendrickx, I., Kim, N., Kozareva, Z., Nakov, P., Séaghdha, D., Padó, S., Pennacchiotti, M., Romano, L., Szpakowicz, S.: Semeval-2010 task 8: Multi-way classification of semantic relations between pairs of nominals. In: Proceedings of the International Workshop on Semantic Evaluation (2010)Google Scholar
  10. 10.
    Kambhatla, N.: Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations. In: Proceedings of the Annual Meeting of the ACL (2004)Google Scholar
  11. 11.
    Kim, S., Yoon, J., Yang, J., Park, S.: Walk-weighted subsequence kernels for protein-protein interaction extraction. BMC Bioinformatics 11(107) (2010)Google Scholar
  12. 12.
    Li, P., König, C.: b-bit minwise hashing. In: Proceedings of the International Conference on World Wide Web (2010)Google Scholar
  13. 13.
    Nguyen, T.-V., Moschitti, A., Riccardi, G.: Convolution kernels on constituent, dependency and sequential structures for relation extraction. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2009)Google Scholar
  14. 14.
    Petrov, S., Das, D., McDonald, R.T.: A universal part-of-speech tagset. In: Proceedings of the Conference on Language Resources and Evaluation (2012)Google Scholar
  15. 15.
    Rajaraman, A., Ullman, J.: Mining of massive datasets, ch. 3. Finding Similar Items. Cambridge University Press (2011)Google Scholar
  16. 16.
    Teixeira, C., Silva, A., Junior, W.: Min-hash fingerprints for graph kernels: A trade-off among accuracy, efficiency, and compression. Journal of Information and Data Management 3(3) (2012)Google Scholar
  17. 17.
    Tikk, D., Thomas, P., Palaga, P., Hakenberg, J., Leser, U.: A comprehensive benchmark of kernel methods to extract protein protein interactions from literature. PLoS Computational Biology 6(7) (2010)Google Scholar
  18. 18.
    Zelenko, D., Aone, C., Richardella, A.: Kernel methods for relation extraction. Journal of Machine Learning Research 3 (2003)Google Scholar
  19. 19.
    Zhang, Y., Lin, H., Yang, Z., Wang, J., Li, Y.: Hash subgraph pairwise kernel for protein-protein interaction extraction. IEEE/ACM Transactions on Computer Biology and Bioinformatics 9(4) (2012)Google Scholar
  20. 20.
    Zhao, S., Grishman, R.: Extracting relations with integrated information using kernel methods. In: Proceedings of the Annual Meeting of the ACL (2005)Google Scholar
  21. 21.
    Zhou, G., Zhang, M.: Extracting relation information from text documents by exploring various types of knowledge. Information Processing and Management 43(4) (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • David S. Batista
    • 1
  • Rui Silva
    • 1
  • Bruno Martins
    • 1
  • Mário J. Silva
    • 1
  1. 1.Instituto Superior Técnico and INESC-IDLisboaPortugal

Personalised recommendations