User behaviors in related word retrieval and new word detection: A collaborative perspective

ACM Transactions on Asian Language Information Processing

Volumn 10, Issue 4, 2011, Pages

  Liu, Zhiyuan ^a   Zheng, Yabin ^a   Xie, Lixing ^a   Sun, Maosong ^a   Ru, Liyun ^a   Zhang, Yang ^b  

^a TSINGHUA UNIVERSITY   (China)

^b Sohu Inc   (China)

Author keywords

Collaborative filtering; Natural language processing; New word detection; Related words retrieval; User behaviors

Indexed keywords

CHINESE INPUT; COLLABORATIVE FILTERING; DATA SETS; DETECTION TASKS; MACHINE LEARNING COMMUNITIES; NATURAL LANGUAGE PROCESSING; RELATED WORD; SEMANTIC RELATEDNESS; USER BEHAVIOR ANALYSIS; USER BEHAVIORS; USER EXPERIENCE; WORD LISTS;

COMPUTATIONAL LINGUISTICS; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS;

BEHAVIORAL RESEARCH;

EID: 84855223743     PISSN: 15300226     EISSN: 15583430     Source Type: Journal    
DOI: 10.1145/2025384.2025388     Document Type: Review

References (46)

1. ADOMAVICIUS, G. AND TUZHILIN, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 6, 734-749. (Pubitemid 40860454)
2. BANNARD, C. AND CALLISON-BURCH, C. 2005. Paraphrasing with bilingual parallel corpora. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics (ACL'05). 597-604.
3. BOLLEGALA, D., MATSUO, Y., AND ISHIZUKA, M. 2007. Measuring semantic similarity between words using web search engines. In Proceedings of the 16th International Conference on World Wide Web (WWW'07). 757-766. (Pubitemid 47582305)
4. BREESE, J., HECKERMAN, D., AND KADIE, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI'98). 43-52.
5. BUCKLEY, C. AND VOORHEES, E. 2004. Retrieval evaluation with incomplete information. In Proceedings of the 27th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR'04). 25-32.
6. CHEN, K. AND BAI, M. 1998. Unknown word detection for Chinese by a corpus-based learning method. .Comput. Linguist. 3, 1, 27-44.
7. CHURCH, K. AND HANKS, P. 1990.Word association norms, mutual information, and lexicography. Comput. .Linguist. 16, 1, 22-29.
8. CILIBRASI, R. AND VITANYI, P. 2007. The Google similarity distance. IEEE Trans. Knowl. Data Eng. 19, 3, 370-383. (Pubitemid 46374534)
9. DESHPANDE, M. AND KARYPIS, G. 2004. Item-based top-n recommendation algorithms. ACM Trans. Inf. .Sys. 22, 1, 143-177.
10. ETZIONI, O., CAFARELLA, M., DOWNEY, D., POPESCU, A., SHAKED, T., SODERLAND, S., WELD, D., AND YATES, A. 2005. Unsupervised named-entity extraction from the web: An experimental study. Artific. Intell 165, 1, 91-134. (Pubitemid 40556657)
11. FORMAN, G. 2003. An extensive empirical study of feature selection metrics for text classification. J. Mach.
12. GHAHRAMANI, Z. AND HELLER, K. 2006. Bayesian sets. Adv. Neural Inf. Proc. Sys. 18, 435-442.
13. GOOGLE. 2010. Google Sets. http://labs.google.com/sets.
14. GRACIA, J., TRILLO, R., ESPINOZA, M., AND MENA, E. 2006. Querying the web: A multiontology disambiguation method. In Proceedings of the 6th International Conference on Web Engineering (WE'06). 241-248. (Pubitemid 46946825)
15. HEILMAN, M. AND SMITH, N. 2010. Tree edit models for recognizing textual entailments, paraphrases, and answers to questions. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'10). 1011-1019.
16. HOFMANN, T. 2003. Collaborative filtering via Gaussian probabilistic latent semantic analysis. In Proceedings of the 26th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR'03). 259-266.
17. IOSIF, E. AND POTAMIANOS, A. 2010. Unsupervised semantic similarity computation between terms using Web documents. IEEE Trans. Knowl. Data Eng. 22, 11, 1637-1647.
18. JI, H., GRISHMAN, R., DANG, H., GRIFFITT, K., AND ELLIS, J. 2010. Overview of the TAC 2010 knowledge base population track. In Proceedings of the Text Analysis Conference (TAC'10).
19. JONES, R., REY, B.,MADANI, O., AND GREINER, W. 2006. Generating query substitutions. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). 387-396. (Pubitemid 46946631)
20. LI, H., HUANG, C., GAO, J., AND FAN, X. 2004. The use of SVM for Chinese new word identification. In Proceedings of the 1st International Joint Conference on Natural Language Processing (IJCNLP'04). 723-732. (Pubitemid 41421800)
21. LI, J. AND SUN, M. 2007. Scalable term selection for text categorization. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP'07). 774-782.
22. LIN, D., CHURCH, K., JI, H., SEKINE, S., YAROWSKY, D., BERGSMA, S., PATIL, K., PITLER, E., LATHBURY, R., RAO, V., K., D., AND NARSALE, S. 2010. Unsupervised acquisition of lexical knowledge from n-grams. Final Report of the 2009 JHU CLSP workshop. In Proceedings of the JHU Center for Language and Speech Processing Workshop (CLSP'10).
23. LIU, T. 2009. Learning to rank for information retrieval. Found. Trends Inf. Retriev. 3, 3, 225-331.
24. MCNAMEE, P. AND DANG, H. 2009. Overview of the TAC 2009 knowledge base population track. In Proceedings of the Text Analysis Conference (TAC'09).
25. METZLER, D., DUMAIS, S., AND MEEK, C. 2007. Similarity measures for short segments of text. In Proceedings of the 29th European Conference on Information Retrieval (ECIR'07). 16-27. (Pubitemid 350259537)
26. NAKAMURA, A. AND ABE, N. 1998. Collaborative filtering using weighted majority prediction algorithms. In Proceedings of the 15th International Conference on Machine Learning (ICML'98). 395-403.
27. NEWMAN, M. 2005. Power laws, Pareto distributions and Zipf's law. Contemp. Phys. 46, 5, 323-351. (Pubitemid 41335662)
28. PANTEL, P., CRESTAN, E., BORKOVSKY, A., POPESCU, A., AND VYAS, V. 2009. Web-scale distributional similarity and entity set expansion. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP'09). 938-947.
29. PAŞCA, M. 2007. Weakly-supervised discovery of named entities using web search queries. In Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM'07). 683-690.
30. PAŞCA, M. AND VAN DURME, B. 2008. Weakly-supervised acquisition of open-domain classes and class attributes from web documents and query logs. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL'08). 19-27.
31. PAŞCA, M., LIN, D., BIGHAM, J., LIFCHITS, A., AND JAIN, A. 2006. Names and similarities on the web: Fact extraction in the fast lane. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics (ACL'06). 809-816.
32. PENG, F., FENG, F., AND MCCALLUM, A. 2004. Chinese segmentation and new word detection using conditional random fields. In Proceedings of the 20th International Conference on Computational Linguistics (CL'04). 562-568.
33. RIEZLER, S., LIU, Y., AND VASSERMAN, A. 2008. Translating queries into snippets for improved query expansion. In Proceedings of the 22nd International Conference on Computational Linguistics (ICCL'08). 737-744.
34. SAHAMI, M. AND HEILMAN, T. 2006. A web-based kernel function for measuring the similarity of short text snippets. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). 377-386. (Pubitemid 46946630)
35. SALTON, G.,WONG, A., AND YANG, C. 1975. A vector space model for automatic indexing. Comm. ACM 18, 11, 613-620.
36. SARMENTO, L., JIJKUON, V., DE RIJKE, M., AND OLIVEIRA, E. 2007. More like these: Growing entity classes from seeds. In Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM'07). 959-962.
37. SPROAT, R. AND EMERSON, T. 2003. The first international Chinese word segmentation bakeoff. In Proceedings of the 2nd SIGHAN Workshop on Chinese Language Processing (SIGHAN'03). 133-143.
38. VAN DURME, B. AND PAŞCA, M. 2008. Finding cars, goddesses and enzymes: Parametrizable acquisition of labeled instances for open-domain information extraction. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI'08). 1243-1248.
39. WANG, M., HUANG, C., AND CHEN, K. 1995. The identification and classification of unknown words in Chinese: An N-gram-based approach. In Proceedings of the 1994 Kyoto Conference: A Festschrift for Professor Akira Ikeya. 113-123.
40. WANG, R. AND COHEN, W. 2007. Language-independent set expansion of named entities using the web. In Proceedings of the 7th IEEE International Conference on Data Mining (DM'07). 342-350.
41. WANG, R. AND COHEN, W. 2008. Iterative set expansion of named entities using the web. In Proceedings of the 8th IEEE International Conference on Data Mining (DM'08). 1091-1096.
42. WANG, R. AND COHEN, W. 2009. Automatic set instance extraction using the web. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the AFNLP (IJCNLP'09). 441-449.
43. YIH, W. AND MEEK, C. 2007. Improving similarity measures for short segments of text. In Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI'07). 1489-1494. (Pubitemid 350149776)
44. ZHANG, K., LIU, Q., ZHANG, H., AND CHENG, X. 2002. Automatic recognition of Chinese unknown words based on roles tagging. In Proceedings of the 1st SIGHAN Workshop on Chinese Language Processing (SIGHAN'02). 1-7.
45. ZHENG, Y., LIU, Z., SUN, M., RU, L., AND ZHANG, Y. 2009. Incorporating user behaviors in new word detection. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09). 2101-2106.
46. ZHENG, Y., LIU, Z., AND XIE, L. 2010. Growing related words from seed via user behaviors: A re-ranking based approach. In Proceedings of the ACL 2010 Student Research Workshop (ACL'10). 49-54.