The Effectiveness of Latent Semantic Analysis for Building Up a Bottom-up Taxonomy from Folksonomy Tags

In this paper, we evaluate the effectiveness of a semantic smoothing technique to organize folksonomy tags. Folksonomy tags have no explicit relations and vary because they form uncontrolled vocabulary. We discriminates so-called subjective tags like “cool” and “fun” from folksonomy tags without any extra knowledge other than folksonomy triples and use the level of tag generalization to form the objective tags into a hierarchy. We verify that entropy of folksonomy tags is an effective measure for discriminating subjective folksonomy tags. Our hierarchical tag allocation method guarantees the number of children nodes and increases the number of available paths to a target node compared to an existing tree allocation method for folksonomy tags.

[1]  Behzad Moshiri,et al.  Fusing Data and Optimizing Queries for Intelligent Search , 2007 .

[2]  Christopher H. Brooks,et al.  Improved annotation of the blogosphere via autotagging and hierarchical clustering , 2006, WWW '06.

[3]  Martin Halvey,et al.  An assessment of tag presentation techniques , 2007, WWW '07.

[4]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[5]  Kotagiri Ramamohanarao,et al.  Patterns Based Classifiers , 2007, World Wide Web.

[6]  Kevin Li,et al.  Faceted metadata for image search and browsing , 2003, CHI '03.

[7]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8]  Takeharu Eda,et al.  Locally Expandable Allocation of Folksonomy Tags in a Directed Acyclic Graph , 2008, WISE.

[9]  Jakob Voß,et al.  Tagging, Folksonomy & Co - Renaissance of Manual Indexing? , 2007, ArXiv.

[10]  Georgia Koutrika,et al.  Can social bookmarking improve web search? , 2008, WSDM '08.

[11]  Martin R. Gibbs,et al.  Mediating intimacy: designing technologies to support strong-tie relationships , 2005, CHI.

[12]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[13]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[14]  Mathias Lux,et al.  Aspects of Broad Folksonomies , 2007, 18th International Workshop on Database and Expert Systems Applications (DEXA 2007).

[15]  Hector Garcia-Molina,et al.  Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems , 2006 .

[16]  Hiroyuki Kitagawa,et al.  A Novelty-based Clustering Method for On-line Documents , 2008, World Wide Web.

[17]  Takeharu Eda,et al.  Signaling emotion in tagclouds , 2009, WWW '09.

[18]  Yong Yu,et al.  Using Probabilistic Latent Semantic Analysis for Personalized Web Search , 2005, APWeb.

[19]  Adam Mathes,et al.  Folksonomies-Cooperative Classification and Communication Through Shared Metadata , 2004 .

[20]  Michael Cardew-Hall,et al.  The folksonomy tag cloud: when is it useful? , 2008, J. Inf. Sci..

[21]  Michael J. Muller,et al.  Getting our head in the clouds: toward evaluation studies of tagclouds , 2007, CHI.

[22]  L. N. Kanal,et al.  Uncertainty in Artificial Intelligence 5 , 1990 .

[23]  Hongyuan Zha,et al.  Exploring social annotations for information retrieval , 2008, WWW.

[24]  Shinichi Honiden,et al.  Web Page Recommender System based on Folksonomy Mining for ITNG ’06 Submissions , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[25]  Lillian Lee,et al.  On the effectiveness of the skew divergence for statistical language analysis , 2001, AISTATS.

[26]  Yong Yu,et al.  Exploring social annotations for the semantic web , 2006, WWW '06.

[27]  Satoshi Nakamura,et al.  Can social bookmarking enhance search in the web? , 2007, JCDL '07.

[28]  Timothy W. Finin,et al.  Characterizing the Splogosphere , 2006, WWW 2006.

[29]  Nigel Shadbolt,et al.  Tag Meaning Disambiguation through Analysis of Tripartite Structure of Folksonomies , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[30]  Enrico Motta,et al.  Evaluating the Semantic Web: A Task-Based Approach , 2007, ISWC/ASWC.

[31]  John Riedl,et al.  tagging, communities, vocabulary, evolution , 2006, CSCW '06.

[32]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[33]  Ravi Kumar,et al.  Visualizing tags over time , 2006, WWW '06.

[34]  Peter Mika.  Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.