社会标注及其在信息检索中的应用研究综述

PDF(2149 KB)

中文信息学报 ›› 2010, Vol. 24 ›› Issue (4) : 52-63.

综述

社会标注及其在信息检索中的应用研究综述

靳延安^1,2,李瑞轩¹,文坤梅¹,辜希武¹,卢正鼎¹,段东圣¹

作者信息 +

A Survey on Social Annotation and Its Application in Information Retrieval

JIN Yanan^1,2,LI Ruixuan¹,WEN Kunmei¹,GU Xiwu¹,LU Zhengding¹,DUAN Dongsheng¹

Author information +

History +

摘要

社会标注作为一种新型的网络资源管理和组织形式,在互联网和企业网中已经成为一种普遍的网络服务。社会标注具有标引、分类、资源发现和语义特性,这些特性可以帮助用户找到预期的信息。因此,可以利用社会标注来进行信息检索。该文首先对社会标注及标注对象和标注方法进行了概述。然后,从社会标注的分类特性、社区发现以及社会标注与语义搜索等方面进行综述评论。最后,讨论社会标注研究领域存在的挑战,并指出未来可能的研究方向。

Abstract

Social annotation as a new management and organization forms of resources has become a popular services on Internet and enterprise networks. It serves for four purposesmarking up, classification, resource detection and semantic feature, which can help user find out what they want. Hence, it is natural for social annotation to be used in information retrieval. This paper firstly introduces the conception, the objects and the methods of social annotation, then surveys on t the classification, the community detection and the semantic search with social annotation. Finally, it discusses the challenge and future work of social annotation research.
Key wordscomputer application; Chinese information processing; social annotation; information retrieval; community detection; auto-annotation; classification

导出引用

靳延安1,2,李瑞轩1,文坤梅1,辜希武1,卢正鼎1,段东圣1. 社会标注及其在信息检索中的应用研究综述. 中文信息学报. 2010, 24(4): 52-63

JIN Yanan1,2,LI Ruixuan1,WEN Kunmei1,GU Xiwu1,LU Zhengding1,DUAN Dongsheng1. A Survey on Social Annotation and Its Application in Information Retrieval. Journal of Chinese Information Processing. 2010, 24(4): 52-63

参考文献

[1] Mathes A. Folksonomies-Cooperative Classification and Communication through Shared Metadata[OL]. http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html.
[2] Lambiotte R. and Ausloos M. Collaborative Tagging As A Tripartite Network[C]// Proceedings of the International Conference on Computational Science. Springer-Verlag, 2006: 1114-1117.
[3] Cattuto C., Schmitz C., Baldassarri A., et al. Network Properties of Folksonomies[J]. AI Communications Journal, Special Issue on Network Analysis in Natural Sciences and Engineering,2007,20(4): 245-262.
[4] Cattuto C, Loreto V., Pietronero L. Semiotic Dynamics and Collaborative Tagging[J]. Proceedings of the National Academy of Sciences, 2007, 104: 1461-1464.
[5] Shenghua B., Xian W. Optimizing Web Search Using Social Annotations[C]// Proceedings of Word Wide Word(WWW 2007).New York:ACM,2007: 501-510.
[6] GuiRong X., Huajun Z., Zheng C., Yong Y., et al. Optimizing Web Search Using Web Click Through Data[C]// Proceedings of ACM International Conference on Information and Knowledge Management( CIKM 2005). New York:ACM,2005: 118-126.
[7] Hotho A.,J schke R., Schmitz C., et al. Information Retrieval in Folksonomies: Search and Ranking[C]// Proceedings of the 3rd European Semantic Web Conference(ESWC2006). Montenegro: Springer, 2006: 411-426.
[8] Begelman G., Keller P.,Smadja F. Automated Tag Clustering Improved Search and Exploration in the Tag Space[C]// Workshop of Collaborative Web Tagging at World Wide Web(WWW2006).2006.
[9] Justin J., Michael C., Benjamin M., Heather R., et al. Visualizing Social Links in Exploratory Search[C]// Proceedings of the 19th ACM Conference on Hypertext and hypermedia. New York: ACM. 2008: 213-218.
[10] Brooks C., Montanez N. Improved Annotation of the Blogosphere via Autotagging and Hierarchical Clustering[C]// Proceedings of World Wide Word (WWW2006).New York:ACM.2006: 625-632.
[11] Mishne G. AutoTag: A Collaborative Approach to Automated Tag Assignment for Weblog[C]// Proceedings of World Wide Word(WWW 2006).New York:ACM,2006: 953-954.
[12] Tamura H., Yokoya N.. Image Database Systems: A Survey[J]. Pattern Recognition,1984,17(1): 29-43.
[13] Arnold W.M.S., Marcel W, Simone S., et al. Content-Based Image Retrieval at the End of the Early Years[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(12): 1349-1380.
[14] Ben B.. Semantic Based Image Retrieval: A Probabilistic Approach[C]// Proceedings of the 18th ACM International Conference on Multimedia. New York: ACM, 2000: 167-176.
[15] Shevade B., Sundaram H., Lexing X.. Modeling Personal and Social Network Context for Event Annotation in Images[C]// Proceedings of the Conference on Digital libraries. New York:ACM, 2007: 127-134.
[16] Ching-man A.Y., Gibbins N., Nigel S..Tag Meaning Disambiguation through Analysis of Tripartite Structure of Folksonomies[C]// Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology workshop (WI-IATW2007). Washington, DC, :IEEE Computer Society, 2007: 3-6.
[17] 金澎, 吴云芳, 俞士汶. 词义标注语料库建设综述[J].中文信息学报, 2008,22(3): 16-23.
[18] Robert J., Leandro M, Andreas H, et al. Tag Recommendations in Folksonomies[C]// Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases. Warsaw, Poland: Springer-Verlag,2007: 506-514.
[19] Sigurb B, Roelof V. Flickr Tag Recommendation Based on Collective Knowledge[C]// Proceedings of World Wide Web(WWW2008).New York:ACM, 2008: 327-336.
[20] Jian W, Brian DD. Explorations in Tag Suggestion and Query Expansion[C]// Proceedings of the 2008 ACM workshop on Search in social media.New York: ACM, 2008: 43-50.
[21] Fuxman A., Tsaparas P., Achan K.et al.Using the Wisdom of the Crowds for Keyword Generation[C]// Proceedings of World Wide Web(WWW2008). New York:ACM,2008: 61-70.
[22] Klebanov B. B., Daniel D., Beigman E.. Automatic Annotation of Semantic Fields for Political Science Research[J]. Journal of Information Technology & Politics, 2008,5(1): 95-120.
[23] Culotta A., Bekkerman R., McCallum A.. Extracting Social Networks and Contact Information from Email and the Web[C]// CEAS-1, 2004.
[24] Andrew I. Schein, Alexandrin Popescul, Lyle H. Ungar, David M. Pennock. Methods and Metrics for Cold-Start Recommendations[C]// Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2002). New York City, New York: ACM: 253-260.
[25] 豆瓣网关于电影《海角七号》的社会标注页面[OL].http://www.douban.com/subject/3158990/?i=0.
[26] 张玫, 张晓琳. Connotea中Social Tagging机制研究[J].现代图书情报技术.2007(7): 1-4.
[27] Hak L.K., Suk H.H., Hong G.K.. FCA-based Approach for Mining Contextualized Folksonomy[C]// Proceedings of the ACM Symposium on Applied Computing(SAC2007). NewYork: ACM, 2007: 1340-1345.
[28] Aliakbary S, Khayyamian M, Abolhassani H. Using Social Annotations for Search Results Clustering[C]// Proceedings of the 13th International Computer Society of Iran Computer Conference. Heidelberg, Berlin:Springer, 2008: 976-980.
[29] Al-Khalifa, Hugh C.. FolksAnnotation: A Semantic Metadata Tool for Annotating Learning Resources Using Folksonomies and Domain Ontologies[C]// Innovations in Information Technology. Dubai:IEEE,2006: 1-5.
[30] Ernst J.. What Are the Differences between A Vocabulary, A Taxonomy, A Thesaurus, An Ontology, and A Meta-Model? [OL] : http://www.metamodel.com/article.php?story=20030115211223271; January 15, 2003.
[31] Barrows J.T.. Features: Search Considered Integral[J]. Queue,2006,4 (4): 30-36.
[32] Vanderlei A., Durao A., Martins A, et al. A Cooperative Classification Mechanism for Search and Retrieval Software Components[C]// Proceedings of the ACM Symposium on Applied Computing (SAC2007). Seoul:ACM,2007: 866-871.
[33] Krawczak D., Smith P., Shute S.. EP-X: A Demonstration of Semantically Based Search of Bibliographic Databases[C]// Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval(SIGIR1987). New York:ACM: 263-271.
[34] Furnas G.W., Deerwester S.. Information Retrieval Using A Singular Value Decomposition Model of Latent Semantic Structure[C]// Proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval(SIG1988).New York:ACM,1988: 465-480.
[35] Voorhees E.M. Using WordNet to Disambiguate Word Senses For Text Retrieval[C]// Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR1993). New York:Springer,.1993: 173-180.
[36] Voorhees E.M. Query Expansion Using Lexical Semantic Relations[C]// Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR1994), New York:Springer, 1994,61-69.
[37] Guha R, Mccool R, Miller E.. Semantic search. In: Proceedings of World Wide Web 2003 (WWW2003) [C]// New York:ACM,2003: 700-709.
[38] Zhang L, Yu Y..An Enhanced Model for Searching in Semantic Portals[C]// Proceedings of World Wide Web 2005(WWW2005).New York:ACM,2005: 453-462.
[39] Mayfield J, Finin T.. Information Retrieval on the Semantic Web: Integrating Inference and Retrieval[C]// Proceedings of SIGIR Workshop on the Semantic Web(SIGIR2003). New York:ACM: 325-334.
[40] Wu X., Zhang L., Yu Y.. Exploring Social Annotations for the Semantic Web[C]// Proceedings of World Wide Web(WWW2006).New York:ACM,2006: 417-426.
[41] Gruber T.. Ontology of Folksonomy: A Mash-up of Apples and Oranges[J]. International Journal on Semantic Web and Information Systems 2007,3(1): 1-11.
[42] Salton G., McGill M.J.. Introduction to Modern Information Retrieval[M]. New York: McGraw-Hill,1983.
[43] Hu Y., Xin G.,Song R., et al.. Title Extraction from Bodies of Html Documents and Its Application to Web Page Retrieval[C]// Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR2005). New York: ACM,2005: 250-257.
[44] Westerveld T., Kraaij W., Hiemstra D.. Retrieving Web Pages Using Content, Links, Urls and Anchors, Pages[C]// Proceedings of TREC10. 2001: 663-672.
[45] Page L., Brin S., Motwani R,. The Pagerank Citation Ranking: Bringing Order to the Web[R]. Technical report, Stanford Digital Library Technologies Project, 1998.
[46] Richardson M., Prakash A., Bril E.. Beyond Pagerank: Machine Learning For Static Ranking[C]// Proc. of World Wide Web(WWW2006) .New York:ACM,2006: 707-715.
[47] Yanbe Y., Jatowt A., Nakamura S., et al. Can Social Bookmarking Enhance Search in the Web? [C]// Proceedings of the Conference on Digital libraries(DL2007). New York:ACM,2007: 107-116.
[48] Lee S.E., Han S.S.. Qtag: Introducing the Qualitative Tagging System[C]// Proceedings of the 18th Conference on Hypertext and Hyperdedia(HH2007). New York:ACM,2007: 35-36.
[49] Li Xin, Guo Lei, Yi hong, Eric Zhao. Tag-based Social Interest Discovery [C]// Proceedings of World Wide Web(WW2008).New York:ACM,2008: 675-684.
[50] Scott J. Social Network Analysis: A Handbook. 2nd edition[M]. London: Sage Publications,2000.
[51] Girvan M., Newman MEJ.. Community Structure in Social and Biological Networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002,99(12): 7821-7826.
[52] Fiedler M. Algebraic Connectivity of Graphs[J]. Czechoslovak Mathematical Journal,23(2): 298-305.
[53] Pothen A., Simon H., Liou K.. Partitioning Sparse Matrices with Eigenvectors of Graphs[J]. SIAM Journal on Matrix Analysis and Application. 1990,11(3): 430-452.
[54] Kernighan W., Lin S.. An Efficient Heuristic Procedure for Partitioning Graphs[J]. Bell System Technical Journal. 1970(49): 291-307.
[55] Girvan M., Newman MEJ.. Finding and Evaluating Community Structure in Networks[J]. Physical Review E 2004(69), arXiv:cond-mat0308217 ,2004.
[56] Gleiser P., Danon L.. Community Structure in Jazz[DB]. arXiv: cond-mat0307434 , 2003.
[57] Faloutsos C., KSM, and A.Tomkins.Fast Discovery of Connection Subgraphs[C]//Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(SIGKDD2004). New York:ACM: 118-127.

基金

国家自然科学基金资助项目(60873225,60773191,70771043);国家高技术研究发展计划(863计划)资助项目(2007AA01Z403);软件工程国家重点实验室开放基金项目(SKLSE20080718)

PDF(2149 KB)

812

Accesses

Citation

Detail

段落导航

摘要
Abstract
关键词
Key words
引用本文
参考文献
基金

Received	Published
2009-08-11	2010-08-16
Issue Date
2010-08-16

选择文件类型/文献管理软件名称

选择包含的内容

摘要

Abstract

关键词

Key words

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

参考文献

{{custom_fnGroup.title_cn}}

脚注

基金