Towards Mining Semantic Maturity in Social Bookmarking Systems

Towards Mining Semantic Maturity in Social Bookmarking Systems Martin Atzmueller 1 , Dominik Benz 1 , Andreas Hotho 2 , Gerd Stumme 1 1 Knowledge and Data Engineering Group (KDE), University of Kassel, Germany 2 Data Mining and Information Retrieval Group University of Würzburg, Germany TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A A A A A

Let it grow! ,[object Object],[object Object], Can we find indicators of „semantic maturity“?

The Story 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Social Bookmarking & Emergent Semantics Maturity Indicators Mining Maturity Profiles Evaluation

Social Tagging ,[object Object],[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Alice Bob iswc.org bonn.de semantics conference travel

Capturing Tag Semantics ,[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 with Cattuto et al: Semantic Grounding of Tag Relatedness in Social Bookmarking Systems (ISWC 2008)

Semantic Grounding ,[object Object],[object Object],[object Object],WordNet Synset Taxonomy map Grounded similarity Sim True ( , ) = 0.59 (we used Jiang-Conrath dist.)

Appendix: Music Genre Taxonomy learned from last.fm Music Genre Taxonomy learned from last.fm

The Story 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Cooccurrence Fingerprints capture tag semantics Maturity Indicators Mining Maturity Profiles Evaluation

[object Object],[object Object],[object Object],[object Object],Maturity Indicators (1) 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

[object Object],[object Object],[object Object],[object Object],Maturity Indicators (2) 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

The Story 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Cooccurrence Fingerprints capture tag semantics Frequency / Centrality Properties as maturity indicators Mining Maturity Profiles Evaluation

Pattern Mining using Subgroup Discovery ,[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

Finding Maturity Patterns  Which patterns maximize target variable? 0.7 0.05 0.1 0.02 0.2 0.3 python 0.3 0.3 0.25 0.2 0.4 0.4 web2.0 0.6 0.43 0.7 0.6 0.7 0.8 web 0.5 0.35 0.3 0.4 0.2 0.1 semantic 1.0 0.2 0.12 0.1 0.1 0.4 games 1.0 0.02 0.04 0.01 0.3 0.2 game 0.8 0.4 0.1 0.2 0.9 0.13 java TARGET Clos Bet Deg Rfreq Ufreq Tag

Mining Maturity Profiles – Target Variables ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

Pattern Mining - Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

The Story 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Cooccurrence Fingerprints capture tag semantics Frequency / Centrality Properties as maturity indicators Evaluation Discover indicator subgroups which maximize maturity target

Social Bookmarking Data ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

Direct Correlation to Target Variables ,[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 0.15 0.15 0.13 0.14 0.12 SYN 0.12 0.15 0.12 0.14 0.09 MAT Ufreq Rfreq Deg Clos Bet

Results: Exemplary Patterns (1) ,[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

Results: Exemplary Patterns (2) 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 ,[object Object]

Discussion & Implications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18

The Story 2011/10/23 Atzmueller et al: Towards Mining Semantic Maturity, SDOW 2011 / 18 Cooccurrence Fingerprints capture tag semantics Frequency / Centrality Properties as maturity indicators Combined evidence of indicators leads to higher-quality patterns Discover indicator subgroups which maximize maturity target Thanks! [email_address]

Towards Mining Semantic Maturity in Social Bookmarking Systems

Recommended

Recommended

More Related Content

Similar to Towards Mining Semantic Maturity in Social Bookmarking Systems

Similar to Towards Mining Semantic Maturity in Social Bookmarking Systems (20)

Recently uploaded

Recently uploaded (20)

Towards Mining Semantic Maturity in Social Bookmarking Systems