1 / 26

Folksonomy-Based Collabulary Learning

Folksonomy-Based Collabulary Learning. Leandro Balby Marinho, Krisztian Buza, Lars Schmidt-Thieme {marinho,buza,schmidt-thieme}@ismll.uni-hildesheim.de Information Systems and Machine Learning Lab (ISMLL) University of Hildesheim, Germany. Chill out. Classic Music. Jazz. Chopin.

quinto
Download Presentation

Folksonomy-Based Collabulary Learning

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Folksonomy-Based Collabulary Learning Leandro Balby Marinho, Krisztian Buza, Lars Schmidt-Thieme {marinho,buza,schmidt-thieme}@ismll.uni-hildesheim.de Information Systems and Machine Learning Lab (ISMLL) University of Hildesheim, Germany

  2. Chill out Classic Music Jazz Chopin Bossa Nova Girl from Ipanema Motivation Scenario

  3. Motivation Scenario

  4. Outline • Problem Definition • Collabulary Learning • Folksonomy Enrichment • Frequent Itemset Mining for Ontology Learning from Folksonomies • Recommender Systems for Ontology Evaluation • Experiments and Results • Conclusions and future work

  5. Problem Definition • Semantic Web suffers from knowledge bottleneck • Folksonomies can help • How? • Voluntary annotators • Educated towards shareable annotation • How? • Through a collabulary

  6. Problem Definition • “A possible solution to the shortcomings of folksonomies and controlled vocabulary is a collabulary, which can be conceptualized as a compromise between the two: a team of classification experts collaborates with content consumers to create rich, but more systematic content tagging systems.” Wikipedia article on Folksonomies (http://en.wikipedia.org/wiki/Folksonomy)

  7. Problem Definition • An ontology with concepts and a knowledge base with f is called a collabulary over and • Problem: • Learn a collabulary that best represents folksonomy and domain-expert vocabulary

  8. Collabulary Learning

  9. stuff_to_chill Res 1 Res 2 Res 3 makes_me_happy User 3 awesome_artists User 2 User 4 Res 5 Res 7 Res 8 User 1 Folksonomy to trivial ontology User Resource Tag

  10. Matching Concepts

  11. Res 5 User 1 stuff_to_chill Res 1 alternative Additional tag assignments

  12. Res 5 User 1 stuff_to_chill Res 1 alternative Expert Res5 Res6 Res7 Res8 Res1 Res4 Rockabilly Emo Expert conceptualization

  13. Frequent Itemsets for Learning Ontologies from Folksonomies • Most of the approaches rely on co-occurrence models • In sparse structures positive correlations carry essential information about the data • Project folksonomy to transactional database and use state of the art frequent itemsets mining algorithms

  14. Frequent Itemsets for Learning Ontologies from Folksonomies • Assumptions for relation extraction from frequent intemsets • High Level Tag • The more popular a tag is, the more general it is • A tag x is a super-concept of a tag y if there are frequent itemsets containing both tags such that sup({x})≥sup({y}) • Frequency • The higher the support of an itemset, stronger correlated are the items on it • Large Itemset • Preference is given for items contained in larger itemsets

  15. Frequent Itemsets for Learning Ontologies from Folksonomies

  16. Recommender Systems for Ontology Evaluation • Ontologies can facilitate browsing, search and information finding in folksonomies • They should be evaluated in this respect • Recommender Systems are programs for personalized information finding • Let the recommender tell which is the best ontology

  17. Recommender Systems for Ontology Evaluation • Task • Recommend useful resources • Application • Ontology-based collaborative filtering • Ontologies • A trivial ontology (folksonomy), domain-expert and collabulary • Gold Standard • Test Set Porzel, R., Malaka, R.: A task-based approach for ontology evaluation. In: Proc. of ECAI 2004, Workshop on Ontology Learning and Population, Valencia, Spain

  18. User 1 Res 1 User := (emo:=53.3, alternative:=26.6, rock:=13.3, root:=6.6)T Recommender Systems for Ontology Evaluation User 1 := (res1:=1)T Ziegler, C., Schmidt-Thieme, L., Lausen, G.: Exploiting semantic product descriptions for recommender systems. In: Proc. of the 2nd ACM SIGIR Semantic Web and Information Retrieval Workshop (SWIR 2004), Sheffield, UK

  19. Experiments and results • Datasets • Last.fm (folksonomy) • Musicmoz (domain-expert ontology) • Only the resources contained in both were considered

  20. alternative electronica chillout depeche mode electro experimental rock anything else but death hip hop heavy metal old skool dance house Experiments and results • Folksonomy Enrichment • Edit distance to handle duplications

  21. Frequent Itemsets for Learning Ontologies from Folksonomies

  22. Frequent Itemsets for Learning Ontologies from Folksonomies

  23. Recommender Systems for Ontology Evaluation Top-10 best recommendations / Allbut1 protocol Neighborhood size 20 Recall:=Number of hits / Number test users Recall

  24. Conclusions and Future work • Conclusions • Folksonomies can alleviate knowledge bottleneck • Users need to be educated towards more shareble vocabulary though • Collabularies can help • Our Contributions • Definition of the collabulary learning problem • An approach for enriching folksonomies with domain expert knowledge • A new algorithm for learning ontologies from folksonomies • A new benchmark for task-based ontology evaluation • Future Work • Non-taxonomic relations ? • Different enrichment strategies ? • Optimized structure for the task with constraints ?

  25. Thanks for your attention! 

  26. Frequent Itemsets for Learning Ontologies from Folksonomies

More Related