Automatically Learning and Specifying Association Relations between Words

  • Jun Zhang
  • Qing Li
  • Xiangfeng Luo
  • Xiao Wei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8485)


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.


ALSAR Specify association relation Information retrieval Verb valency grammar Cognitive psychology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dixon, R., Aikhenvald, A.: Changing valency: case studies in transitivity. Cambridge University Press, Cambridge (2000)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 4.
    Hofmann, T.: Unsupervised Learning by Probabilistic Latent Semantic Analysis. Machine Learning 42(1-2), 177–196 (2001)CrossRefzbMATHGoogle Scholar
  5. 5.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. IBM Research Report RJ9839 (1994)Google Scholar
  6. 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. 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. 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. 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. 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. 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. 12.
    Fellbaum, C.: WordNet. In: Theory and Applications of Ontology: Computer Applications, pp. 231–243 (2010)Google Scholar
  13. 13.
    Resource Description Framework (RDF) Model and Syntax Specification, W3C Recommendation (1999),
  14. 14.
    Chomsky, N.: The minimalist program. MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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. 17.
  18. 18.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jun Zhang
    • 1
  • Qing Li
    • 2
  • Xiangfeng Luo
    • 1
  • Xiao Wei
    • 1
  1. 1.School of Computer Engineering and ScienceShanghai UniversityShanghaiChina
  2. 2.Department of Computer ScienceCity University of Hong KongHong KongChina

Personalised recommendations