Automatically Learning and Specifying Association Relations between Words
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.
KeywordsALSAR Specify association relation Information retrieval Verb valency grammar Cognitive psychology
Unable to display preview. Download preview PDF.
- 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
- 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
- 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