Scalable mining of frequent tri-concepts from folksonomies

  • Authors:

  • Chiraz Trabelsi;Nader Jelassi;Sadok Ben Yahia

  • Affiliations:

  • Faculty of Sciences of Tunis, University Tunis El-Manar, Tunis, Tunisia;Faculty of Sciences of Tunis, University Tunis El-Manar, Tunis, Tunisia;Faculty of Sciences of Tunis, University Tunis El-Manar, Tunis, Tunisia,Institut TELECOM, TELECOM SudParis, UMR 5157 CNRS Samovar, Evry Cedex, France

  • Venue:
  • PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining frequent tri-concepts from folksonomies is an interesting problem with broad applications. Most of the previous tri-concepts mining based algorithms avoided a straightforward handling of the triadic contexts and paid attention to an unfruitful projection of the induced search space into dyadic contexts. As a such projection is very computationally expensive since several tri-concepts are computed redundantly, scalable mining of folksonomies remains a challenging problem. In this paper, we introduce a new algorithm, called Tricons, that directly tackles the triadic form of folksonomies towards a scalable extraction of tri-concepts. The main thrust of the introduced algorithm stands in the application of an appropriate closure operator that splits the search space into equivalence classes for the the localization of tri-minimal generators. These tri-minimal generators make the computation of the tri-concepts less arduous than do the pioneering approches of the literature.The experimental results show that the Tricons enables the scalable frequent tri-concepts mining over two real-life folksonomies .