Using tagflake for condensing navigable tag hierarchies from tag clouds

ABSTRACT

We present the tagFlake system, which supports semantically informed navigation within a tag cloud. tagFlake relies on TMine for organizing tags extracted from textual content in hierarchical organizations, suitable for navigation, visualization, classification, and tracking. TMine extracts the most significant tag/terms from text documents and maps them onto a hierarchy in such a way that descendant terms are contextually dependent on their ancestors within the given corpus of documents. This provides tagFlake with a mechanism for enabling navigation within the tag space and for classification of the text documents based on the contextual structure captured by the created hierarchy. tagFlake is language neutral, since it does not rely on any natural language processing technique and is unsupervised.

REFERENCES

• 1: http://www.usatoday.com, http://www.abcnews.go.com, http://www.forbes.com, http://www.nytimes.com, http://www.smh.com.au, http://www.guardian.co.uk, http://news.bbc.co.uk, http://www.cbsnews.com, http://www.chron.com, http://www.washingtonpost.com, http://news.com.com, http://www.boston.com, http://www.iht.com.
• 2: http://phasetwo.org/post/a-better-tag-cloud.html, 05/31/08
• 3: Gouthami Chintalapani , Catherine Plaisant , Ben Shneiderman, Extending the Utility of Treemaps with Flexible Hierarchy, Proceedings of the Information Visualisation, Eighth International Conference, p.335-344, July 14-16, 2004 [doi>10.1109/IV.2004.57]
• 4: P. Cimiano, S. Staab, J. Tane. Automatic Acquisition of Taxonomies from Text: FCA meets NLP. ECML/PKDD. Work. on Adaptive Text Extraction and Mining, 2003.
• 5: H. Davulcu, S. Vadrevu, S. Nagarajan OntoMiner: Bootstrapping and Populating Ontologies From Domain Specific Web Sites. Semantic Web and Databases Work., 2003
• 6: Hasan Davulcu , Srinivas Vadrevu , Saravanakumar Nagarajan, OntoMiner: bootstrapping ontologies from overlapping domain specific web sites, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013545]
• 7: S. Deerwester, S. Dumais, G.Furnas, R. Harshman, T. Landauer, K. Lochbaum and L. Streeter. Computer Information Retrieval using Latent Semantic Structure, US Patent, 1989.
• 8: B. Fortuna, D. Mladenic, M. Grobelnik. Visualization of text document corpus. Informatica J., 29 (2005).
• 9: B. Fortuna, M. Grobelnik, D. Mladenic System for semi-automatic ontology construction. ESWC, 2006.
• 10: B. Fortuna, M. Grobelnik and D. Mladenic. Semi-automatic data-driven ontology construction system SiKDD, 2006.
• 11: Eckart, C., Young, G. The approximation of one matrix by another of lower rank. Psychometrika, 1936.
• 12: Jong Wook Kim , K. Sel#231;uk Candan, CP/CV: concept similarity mining without frequency information from domain describing taxonomies, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183684]
• 13: V. Kashyap, C. Ramakrishnan, C. Thomas, D. Bassu, T. C. Rindflesch, A. Sheth TaxaMiner: An Experimentation Framework for Automated Taxonomy Bootstrapping. TR Univ. Georgia, 2004.
• 14: Y. Hassan-Montero, V. Herrero-Solana. Improving Tag-Clouds as Visual Information Retrieval Interfaces. InSciT2006.
• 15: Y. Hassan-Montero, V. Herrero-Solana. Interfaz visual para recuperación de información basada en análisis de metadatos, escalamiento multidimensional y efecto ojo de pez El Profesional de la Informacion 15(4).
• 16: Yan Qi , K. Selçuk Candan, CUTS: CUrvature-based development pattern analysis and segmentation for blogs and other Text Streams, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149944]
• 17: Jinwook Seo , Ben Shneiderman, A Rank-by-Feature Framework for Unsupervised Multidimensional Data Exploration Using Low Dimensional Projections, Proceedings of the IEEE Symposium on Information Visualization, p.65-72, October 10-12, 2004 [doi>10.1109/INFOVIS.2004.3]
• 18: Elias Zavitsanos , Georgios Paliouras , George A. Vouros , Sergios Petridis, Discovering Subsumption Hierarchies of Ontology Concepts from Text Corpora, Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, p.402-408, November 02-05, 2007 [doi>10.1109/WI.2007.47]

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Linguistic processing

General Terms:
Algorithms, Human Factors

Keywords:
context based navigation, tagging, text processing