Automatic In-Text Keyword Tagging based on Information Retrieval
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) – if a pattern matching algorithm is used – can be reduced to O(mlogN) – if an Information Retrieval technique is adopted – while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 ~ 40 times compared with the fastest pattern matching algorithm
Abstract
As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) – if a pattern matching algorithm is used – can be reduced to O(mlogN) – if an Information Retrieval technique is adopted – while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 ~ 40 times compared with the fastest pattern matching algorithm
참고문헌 (19)
- Sergey Brin, "The Anatomy of a Large-scale Hypertextual Web Search Engine", Computer Networks and ISDN Systems:Proceeings of the Seventh International World Wide Web Conference, 30(1-7), pp.107~117 (1998)
- 김현, "향토문화 콘텐츠의 메타데이터 형식 및 텍스트 집필", 인문콘텐츠, 9(9), pp.65~124 (2007), 인문콘텐츠학회
- Jihong Zeng, "From Keywords to Links:An Automatic Approach", Proceedings:International Conference on Information Technology:Coding and Computing(ITCC’04), 1, pp.283~286 (2004)
- R.Nigel Horspool, "Practical Fast Searching in Strings", Software:Practice and Experience, 10(6), pp.501~506 (1980)
- William B. Frakes, "Information Retrieval:Data Structures & Algorithms" (1992), Prentice-Hall
- Jinsuk Kim, "Toward DB-IR Integration:Per-Document Basis Transactional Index Maintenance", Proceedings:The 6th International Conference on Advanced Language Processing and Web Information Technology(ALPIT’07), 6, pp.452~462 (2007), http:
- Hsin-Chang Yang, "A Text Mining Approach for Automatic Construction of Hypertexts", Expert Systems with Applications, 29, pp.723~734 (2005)
- Robert J.Glushko, "Transforming Text into Hypertext for a Compact Disc Encyclopedia", ACM SIGCHI Bulletin, 20, pp.293~298 (1989)
- Luc Goffinet, "Automatic Cross-referencing of HCI Guidelines by Statistical Methods", Interacting with Computers, 12(2), pp.161~177 (1999)
- Airi Salminen, "From Text to Hypertext by Indexing", ACM Transactions on Information Systems, 13(1), pp.69~99 (1995)
- Jakob Voβ, "Tagging,Folksonomy & Co-Renaissance of Manual Indexing", Proceedings:The 10th International Symposium for Information Science, pp.234~254 (2007)
- Gilad Mishne, "AutoTag:A Collaborative Approach to Automated Tag Assignment for Weblog Posts", WWW '06:Proceedings of the 15th international conference on World Wide Web, pp.953~954 (2006)
- Sanjay Sood, "TagAssist:Automatic Tag Suggestion for Blog Posts", Proceedings:International Conference on Weblogs and Social Media(ICWSM 2007) (2007)
- Robert Jäschke, "Tag Recommendations in Folksonomies", Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007), pp.506~514 (2007)
- Yang Song, "Real-time Automatic Tag Recommendation", Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR’08), pp.515~522 (2008)
- Stephen Dill, "SemTag and Seeker:Bootstrapping the Semantic Web via Automated Semantic Annotation", Proceedings of the 12th International Conference on World Wide Web(WWW’03) (2003)
- Paul - Alexandru Chirita, "P-TAG: Large Scale Automatic Generation of Personalized Annotation Tags for the Web", Proceedings of the 16th international conference on World Wide Web, pp.845~854 (2007)
- Technion Grigory Begelman, "Automated Tag Clustering: Improving Search and Exploration in the Tag Space", Collaborative Web Tagging Workshop at WWW2006(online:http:, www.rawsugar.com, pp.www2006, 20.pdf)[DOI]
- Scott A. Golder, "Usage Patterns of Collaborative Tagging Systems", Journal of Information Science, 32(2), pp.198~208 (2006)