A collaborative tagging system with formal concept analysis

Tags can be used to annotate resources on the web. This enables users to share or browse the resources or retrieve them in future. Collaborative Tagging systems or folksonomies have the potential to become an integral part of Web 2.0. Formal Concept Analysis (FCA) is a powerful tool commonly used in Artificial Intelligence, Data Mining and with the Semantic Web. FCA has been used in online document and resource management systems. In this case the resources are treated as objects and tags as attributes. FCA groups these resources hierarchically in a lattice structure thereby providing multiple dimensions to information retrieval. Objects are grouped with a set of attributes common to all of them. These groups are called concepts and are the building blocks of FCA lattices. A system is discussed that models objects and their tags with Formal Concept Analysis. A user's query for objects with certain attributes can be mapped to a particular concept. The objects of this concept can be returned as results. Further related and relevant results can be provided by finding the concepts most similar to the result concept and returning their objects to the user as well. Thus, an information retrieval system can be implemented. Further automation can be investigated with machine learning or artificial intelligence techniques.

[1]  Max Chevalier,et al.  Information Retrieval and Folksonomies together for Recommender Systems , 2011, EC-Web.

[2]  Dominik Benz,et al.  Stop thinking, start tagging: tag semantics emerge from collaborative verbosity , 2010, WWW '10.

[3]  Khin Haymar Saw Hla,et al.  Organizing Web Documents Resulting from an Information Retrieval System Using Formal Concept Analysis , 2005, 6th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[4]  Jiang Li,et al.  From keywords to social tags: Tagging for dialogues , 2011, 2011 7th International Conference on Natural Language Processing and Knowledge Engineering.

[5]  Wai-Tat Fu,et al.  Semantic imitation in social tagging , 2010, TCHI.

[6]  Bamshad Mobasher,et al.  Personalized recommendation in social tagging systems using hierarchical clustering , 2008, RecSys '08.

[7]  Khin Haymar Saw Hla,et al.  A combined approach of formal concept analysis and text mining for concept based document clustering , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[8]  Neel Sundaresan,et al.  Mining tag clouds and emoticons behind community feedback , 2008, WWW.

[9]  Ron Kohavi,et al.  Mining e-commerce data: the good, the bad, and the ugly , 2001, KDD '01.

[10]  Vasudeva Varma,et al.  A weighted tag similarity measure based on a collaborative weight model , 2010, SMUC '10.

[11]  P. Eklund,et al.  Information Retrieval and Social Tagging for Digital Libraries Using Formal Concept Analysis , 2010, 2010 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF).

[12]  John G. Breslin,et al.  Mining and Representing User Interests: The Case of Tagging Practices , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Peter W. Eklund,et al.  Folksonomy with practical taxonomy, a design for social metadata of the virtual museum of the Pacific , 2009 .

[14]  V. Daniel,et al.  Designing the digital ecosystem of the virtual museum of the pacific , 2009, 2009 3rd IEEE International Conference on Digital Ecosystems and Technologies.

[15]  Marek Hatala,et al.  An Approach to Folksonomy-Based Ontology Maintenance for Learning Environments , 2011, IEEE Transactions on Learning Technologies.

[16]  Nigel Shadbolt,et al.  Contextualising Tags in Collaborative Tagging Systems , 2009 .

[17]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..

[18]  Peter W. Eklund,et al.  Design, information organisation and the evaluation of the Virtual Museum of the Pacific digital ecosystem , 2012, J. Ambient Intell. Humaniz. Comput..

[19]  Derrick G. Kourie,et al.  AddIntent: A New Incremental Algorithm for Constructing Concept Lattices , 2004, ICFCA.

[20]  Raj Bhatnagar,et al.  Similarity measures in formal concept analysis , 2011, Annals of Mathematics and Artificial Intelligence.