Skip to main content

Automatically Learning and Specifying Association Relations between Words

  • Conference paper
  • 5775 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8485))

Abstract

One of the most fundamental works for providing better Web services is the discovery of inter-word relations. However, the state of the art is either to acquire specific relations (e.g., causality) by involving much human efforts, or incapable of specifying relations in detail when no human effort is needed. In this paper, we propose a novel mechanism based on linguistics and cognitive psychology to automatically learn and specify association relations between words. The proposed mechanism, termed as ALSAR, includes two major processes: the first is to learn association relations from the perspective of verb valency grammar in linguistics, and the second is to further lable/specify the association relations with the help of related verbs. The resultant mechanism (i.e., ALSAR) is able to provide semantic descriptors which make inter-word relations more explicit without involving any human labeling. Furthermore, ALSAR incurs a very low complexity, and experimental evaluations on Chinese news articles crawled from Baidu News demonstrate good performance of ALSAR.

Research work reported in this paper was partly supported by the key basic research program of Shanghai under grant no. 09JC1406200, the National Science Foundation of China under grant nos. 91024012, 61071110, and 90612010, the National High-tech R&D Program of China under grant no. 2009AA012201, and by the Shanghai Leading Academic Discipline Project under grant no. J50103.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dixon, R., Aikhenvald, A.: Changing valency: case studies in transitivity. Cambridge University Press, Cambridge (2000)

    Book  Google Scholar 

  2. Luo, X.F., Wei, X., Zhang, J.: Guided game-based learning using fuzzy cognitive maps. IEEE Transactions on Learning Technologies 3(4), 344–357 (2010)

    Article  Google Scholar 

  3. Luo, X.F., Cai, C.L., Hu, Q.L.: Text knowledge representation model based on human concept learning. In: The 9th International Conference on Cognitive Informatics, pp. 383–390 (2010)

    Google Scholar 

  4. Hofmann, T.: Unsupervised Learning by Probabilistic Latent Semantic Analysis. Machine Learning 42(1-2), 177–196 (2001)

    Article  MATH  Google Scholar 

  5. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. IBM Research Report RJ9839 (1994)

    Google Scholar 

  6. Bollegala, D., Matsuo, Y., Ishizuka, M.: Measuring semantic similarity between words using web search engines. In: Proceedings of the 7th International Conference on World Wide Web, pp. 757–766 (2007)

    Google Scholar 

  7. Bunescu, R., Mooney, R.: Learning to extract relations from the Web using minimal supervision. In: Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pp. 576–583 (2007)

    Google Scholar 

  8. Carreras, X., M‘arquez, L.: Introduction to the CoNLL-2005 Shared Task: Semantic Role Labeling. In: Proceedings of CoNLL 2005, pp. 152–164 (2005)

    Google Scholar 

  9. Coppola, B., Moschitti, A., Pighin, D.: Generalized framework for syntax-based relation mining. In: The 8th IEEE International Conference on Data Mining, pp. 153–162 (2008)

    Google Scholar 

  10. Etzioni, O., Fader, A., Christensen, J., Soderland, S., Mausam: Open information extraction: the second generation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCA 2011), vol. 1, pp. 3–10 (2011)

    Google Scholar 

  11. Stephen, D., William, B., Lucy, V.: MindNet: acquiring and structuring semantic information from text. In: Proceedings of the 17th International Conference on Computational Linguistics, pp. 1098–1102 (1998)

    Google Scholar 

  12. Fellbaum, C.: WordNet. In: Theory and Applications of Ontology: Computer Applications, pp. 231–243 (2010)

    Google Scholar 

  13. Resource Description Framework (RDF) Model and Syntax Specification, W3C Recommendation (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222

  14. Chomsky, N.: The minimalist program. MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  15. Miller, G.: The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychological Review 63(2), 81–97 (1956)

    Article  Google Scholar 

  16. Han, J.W., Pei, J., Yin, Y.W.: Mining frequent patterns without candidate generation. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD 2000), pp. 1–12 (2000)

    Google Scholar 

  17. http://kdd.ics.uci.edu/summary.data.type.html

  18. http://trec.nist.gov/data.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, J., Li, Q., Luo, X., Wei, X. (2014). Automatically Learning and Specifying Association Relations between Words. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08010-9_63

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08009-3

  • Online ISBN: 978-3-319-08010-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics