P-TAG: large scale automatic generation of personalized annotation tags for the web

ABSTRACT

The success of the Semantic Web depends on the availability of Web pages annotated with metadata. Free form metadata or tags, as used in social bookmarking and folksonomies, have become more and more popular and successful. Such tags are relevant keywords associated with or assigned to a piece of information (e.g., a Web page), describing the item and enabling keyword-based classification. In this paper we propose P-TAG, a method which automatically generates personalized tags for Web pages. Upon browsing a Web page, P-TAG produces keywords relevant both to its textual content, but also to the data residing on the surfer's Desktop, thus expressing a personalized viewpoint. Empirical evaluations with several algorithms pursuing this approach showed very promising results. We are therefore very confident that such a user oriented automatic tagging approach can provide large scale personalized metadata annotations as an important step towards realizing the Semantic Web.

REFERENCES

• 1: Harith Alani , Sanghee Kim , David E. Millard , Mark J. Weal , Wendy Hall , Paul H. Lewis , Nigel R. Shadbolt, Automatic Ontology-Based Knowledge Extraction from Web Documents, IEEE Intelligent Systems, v.18 n.1, p.14-21, January 2003 [doi>10.1109/MIS.2003.1179189]
• 2: Peter G. Anick , Suresh Tipirneni, The paraphrase search assistant: terminological feedback for iterative information seeking, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.153-159, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312670]
• 3: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: Christopher H. Brooks , Nancy Montanez, Improved annotation of the blogosphere via autotagging and hierarchical clustering, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135869]
• 5: J. Budzik and K. Hammond. Watson: Anticipating and contextualizing information needs. In Proceedings of the Sixty-second Annual Meeting of the American Society for Information Science, 1999.
• 6: Leslie Carr , Wendy Hall , Sean Bechhofer , Carole Goble, Conceptual linking: ontology-based open hypermedia, Proceedings of the 10th international conference on World Wide Web, p.334-342, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372084]
• 7: Chia-Hui Chang , Ching-Chi Hsu, Integrating query expansion and conceptual relevance feedback for personalized Web information retrieval, Proceedings of the seventh international conference on World Wide Web 7, p.621-623, April 1998, Brisbane, Australia
• 8: Paul-Alexandru Chirita , Claudiu S. Firan , Wolfgang Nejdl, Summarizing local context to personalize global web search, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183658]
• 9: Paul - Alexandru Chirita , Claudiu S. Firan , Wolfgang Nejdl, Pushing task relevant web links down to the desktop, Proceedings of the 8th annual ACM international workshop on Web information and data management, November 10-10, 2006, Arlington, Virginia, USA [doi>10.1145/1183550.1183563]
• 10: Philipp Cimiano , Siegfried Handschuh , Steffen Staab, Towards the self-annotating web, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988735]
• 11: Philipp Cimiano , Günter Ladwig , Steffen Staab, Gimme' the context: context-driven automatic semantic annotation with C-PANKOW, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060796]
• 12: H. Cunningham, D. Maynard, K. Bontcheva, and V. Tablan. Gate: A framework and graphical development environment for robust nlp tools and applications. In Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics, 2002.
• 13: S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391--407, 1990.
• 14: Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Sridhar Rajagopalan , Andrew Tomkins , John A. Tomlin , Jason Y. Zien, SemTag and seeker: bootstrapping the semantic web via automated semantic annotation, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775178]
• 15: Ted Dunning, Accurate methods for the statistics of surprise and coincidence, Computational Linguistics, v.19 n.1, March 1993
• 16: H. P. Edmundson, New Methods in Automatic Extracting, Journal of the ACM (JACM), v.16 n.2, p.264-285, April 1969 [doi>10.1145/321510.321519]
• 17: Efthimis N. Efthimiadis, User choices: a new yardstick for the evaluation of ranking algorithms for interactive query expansion, Information Processing and Management: an International Journal, v.31 n.4, p.605-620, July 1995 [doi>10.1016/0306-4573(95)00070-W]
• 18: Dennis Fetterly , Mark Manasse , Marc Najork , Janet Wiener, A large-scale study of the evolution of web pages, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775246]
• 19: Susan Gauch , Jianying Wang , Satya Mahesh Rachakonda, A corpus analysis approach for automatic query expansion and its extension to multiple databases, ACM Transactions on Information Systems (TOIS), v.17 n.3, p.250-269, July 1999 [doi>10.1145/314516.314519]
• 20: Siegfried Handschuh , Steffen Staab, Authoring and annotation of web pages in CREAM, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511506]
• 21: Marti A. Hearst, Untangling text data mining, Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics, p.3-10, June 20-26, 1999, College Park, Maryland [doi>10.3115/1034678.1034679]
• 22: H. Holz, H. Maus, A. Bernardi, and O. Rostanin. From Lightweight, Proactive Information Delivery to Business Process-Oriented Knowledge Management. Journal of Universal Knowledge Management. Special Issue on Knowledge Infrastructures for the Support of Knowledge Intensive Business Processes, 0(2):101--127, 2005.
• 23: José Kahan , Marja-Ritta Koivunen, Annotea: an open RDF infrastructure for shared Web annotations, Proceedings of the 10th international conference on World Wide Web, p.623-632, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372166]
• 24: Myoung-Cheol Kim , Key-Sun Choi, A comparison of collocation-based similarity measures in query expansion, Information Processing and Management: an International Journal, v.35 n.1, p.19-30, Jan. 1999 [doi>10.1016/S0306-4573(98)00040-5]
• 25: A. Kiryakov, B. Popov, D. Ognyanoff, D. Manov, A. Kirilov, and M. Goranov. Semantic annotation, indexing, and retrieval. In International Semantic Web Conference, 2003.
• 26: Adenike M. Lam-Adesina , Gareth J. F. Jones, Applying summarization techniques for term selection in relevance feedback, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.1-9, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383953]
• 27: D. Maynard, K. Bontcheva, and H. Cunningham. Towards a semantic extraction of named entities. In Recent Advances in Natural Language Processing, 2003.
• 28: George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
• 29: J. Rocchio. Relevance feedback in information retrieval. The Smart Retrieval System: Experiments in Automatic Document Processing, pages 313--323, 1971.
• 30: Vishwa Vinay , Ken Wood , Natasa Milic-Frayling , Ingemar J. Cox, Comparing relevance feedback algorithms for web search, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1062745.1062864]
• 31: Shao-Chi Wang , Yuzuru Tanaka, Topic-oriented query expansion for web search, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135999]
• 32: Jinxi Xu , W. Bruce Croft, Query expansion using local and global document analysis, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.4-11, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243202]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services

General Terms:
Algorithms, Design, Experimentation

Keywords:
personalization, tagging, user desktop, web annotations