Enrichment and ranking of the YouTube tag space and integration with the Linked Data cloud

The increase of personal digital cameras with video functionality and video-enabled camera phones has increased the amount of user-generated videos on the Web. People are spending more and more time viewing online videos as a major source of entertainment and “infotainment”. Social websites allow users to assign shared free-form tags to user-generated multimedia resources, thus generating annotations for objects with a minimum amount of effort. Tagging allows communities to organise their multimedia items into browseable sets, but these tags may be poorly chosen and related tags may be omitted. Current techniques to retrieve, integrate and present this media to users are deficient and could do with improvement. In this paper, we describe a framework for semantic enrichment, ranking and integration of web video tags using Semantic Web technologies. Semantic enrichment of folksonomies can bridge the gap between the uncontrolled and flat structures typically found in user-generated content and structures provided by the Semantic Web. The enhancement of tag spaces with semantics has been accomplished through two major tasks: a tag space expansion and ranking step; and through concept matching and integration with the Linked Data cloud. We have explored social, temporal and spatial contexts to enrich and extend the existing tag space. The resulting semantic tag space is modelled via a local graph based on co-occurrence distances for ranking. A ranked tag list is mapped and integrated with the Linked Data cloud through the DBpedia resource repository. Multi-dimensional context filtering for tag expansion means that tag ranking is much easier and it provides less ambiguous tag to concept matching

Assessment of metadata associated with geotag pictures

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.The past decade web has seen a major transformations in development and design to facilitate a user interactive environment commonly referred as Web 2.0. Web 2.0 services include web-based communities, hosted services, social-networking sites, media-sharing sites, wikis, bogs and mashups. Member contributions feed these online communities and are the force behind the increased volume of multimedia resources that are available on the web. In 2006 Time Magazine selected users of Web 2.0 for ‘esteemed person of the year’ award for their active involvement in generating web resources and shaping these resources into collective intelligence

Parallel Processing of Burst Detection in Large-Scale Document Streams and Its Performance Evaluation

Online documents on the Internet are represented asa document stream because the documents have a temporal order.This has resulted in numerous studies on extracting a frequentphenomenon (involving keywords, users, locations etc.) knownas a burst. Recently, with the growth of interest in social media,the number of documents created on the Internet has increasedexponentially. Therefore, the speed-up of burst detection ina large-scale document stream is one of the most importantchallenges. In this paper, we propose a novel parallelizationmethod for the parallel processing of Kleinberg’s burst detectionalgorithm in a large-scale document stream. Specifically, wepresent a technique to combine the inter-task parallelizationmodel with the intra-task parallelization model. This combinationcan achieve seamless dynamic load balancing and detect burstsin a large-scale document streams in memory

Predictive Modeling for Navigating Social Media

Social media changes the way people use the Web. It has transformed ordinary Web users from information consumers to content contributors. One popular form of content contribution is social tagging, in which users assign tags to Web resources. By the collective efforts of the social tagging community, a new information space has been created for information navigation. Navigation allows serendipitous discovery of information by examining the information objects linked to one another in the social tagging space. In this dissertation, we study prediction tasks that facilitate navigation in social tagging systems. For social tagging systems to meet complex navigation needs of users, two issues are fundamental, namely link sparseness and object selection. Link sparseness is observed for many resources that are untagged or inadequately tagged, hindering navigation to the resources. Object selection is concerned when there are a large number of information objects that are linked to the current object, requiring to select the more interesting or relevant ones for guiding navigation effectively. This dissertation focuses on three dimensions, namely the semantic, social and temporal dimensions, to address link sparseness and object selection. To address link sparseness, we study the task of tag prediction. This task aims to enrich tags for the untagged or inadequately tagged resources, such that the predicted tags can serve as navigable links to these resources. For this task, we take a topic modeling approach to exploit the latent semantic relationships between resource content and tags. To address object selection, we study the task of personalized tag recommendation and trend discovery using social annotations. Personalized tag recommendation leverages the collective wisdom from the social tagging community to recommend tags that are semantically relevant to the target resource, while being tailored to the tagging preferences of individual users. For this task, we propose a probabilistic framework which leverages the implicit social links between like-minded users, i.e. who show similar tagging preferences, to recommend suitable tags. Social tags capture the interest of the users in the annotated resources at different times. These social annotations allow us to construct temporal profiles for the annotated resources. By analyzing these temporal profiles, we unveil the non-trivial temporal trends of the annotated resources, which provide novel metrics for selecting relevant and interesting resources for guiding navigation. For trend discovery using social annotations, we propose a trend discovery process which enables us to analyze trends for a multitude of semantics encapsulated in the temporal profiles of the annotated resources

Personalized Recommender Systems for Resource-based Learning - Hybrid Graph-based Recommender Systems for Folksonomies

As the Web increasingly pervades our everyday lives, we are faced with an overload of information. We often learn on-the-job without a teacher and without didactically prepared learning resources. We not only learn on our own but also collaboratively on social platforms where we discuss issues, exchange information and share knowledge with others. We actively learn with resources we find on the Web such as videos, blogs, forums or wikis. This form of self-regulated learning is called resource-based learning. An ongoing challenge in technology enhanced learning (TEL) and in particular in resource-based learning, is supporting learners in finding learning resources relevant to their current needs and learning goals. In social tagging systems, users collaboratively attach keywords called tags to resources thereby forming a network-like structure called a folksonomy. Additional semantic information gained for example from activity hierarchies or semantic tags, form an extended folksonomy and provide valuable information about the context of the resources the learner has tagged, the related activities the resources could be relevant for, and the learning task the learner is currently working on. This additional semantic information could be exploited by recommender systems to generate personalized recommendations of learning resources. Thus, the first research goal of this thesis is to develop and evaluate personalized recommender algorithms for a resource-based learning scenario. To this end, the resource-based learning application scenario is analysed, taking an existing learning platform as a concrete example, in order to determine which additional semantic information could be exploited for the recommendation of learning resources. Several new hybrid graph-based recommender approaches are implemented and evaluated. Additional semantic information gained from activities, activity hierarchies, semantic tag types, the semantic relatedness between tags and the context-specific information found in a folksonomy are thereby exploited. The proposed recommender algorithms are evaluated in offline experiments on different datasets representing diverse evaluation scenarios. The evaluation results show that incorporating additional semantic information is advantageous for providing relevant recommendations. The second goal of this thesis is to investigate alternative evaluation approaches for recommender algorithms for resource-based learning. Offline experiments are fast to conduct and easy to repeat, however they face the so called incompleteness problem as datasets are limited to the historical interactions of the users. Thus newly recommended resources, in which the user had not shown an interest in the past, cannot be evaluated. The recommendation of novel and diverse learning resources is however a requirement for TEL and needs to be evaluated. User studies complement offline experiments as the users themselves judge the relevance or novelty of the recommendations. But user studies are expensive to conduct and it is often difficult to recruit a large number of participants. Therefore a gap exists between the fast, easy to repeat offline experiments and the more expensive user studies. Crowdsourcing is an alternative as it offers the advantages of offline experiments, whilst still retaining the advantages of a user-centric evaluation. In this thesis, a crowdsourcing evaluation approach for recommender algorithms for TEL is proposed and a repeated evaluation of one of the proposed recommender algorithms is conducted as a proof-of-concept. The results of both runs of the experiment show that crowdsourcing can be used as an alternative approach to evaluate graph-based recommender algorithms for TEL

Spatiotemporal user and place modelling on the geo-social web

Users of Location-Based Social Networks (LBSN) are giving away information about their whereabouts, and their interactions in the geographic space. In comparison to other types of personal data, location data are sensitive and can reveal user’s daily routines, activities, experiences and interests in the physical world. As a result, the user is facing an information overload that overburdens him to make a satisfied decision on where to go or what to do in a place. Thus, finding the matching places, users and content is one of the key challenges in LSBNs. This thesis investigates the different dimensions of data collected on LBSNs and proposes a user and place modelling framework. In particular, this thesis proposes a novel approach for the construction of different views of personal user profiles that reflect their interest in geographic places, and how they interact with geographic places. Three novel modelling frameworks are proposed, the static user model, the dynamic user model and the semantic place model. The static user model is a basic model that is used to represent the overall user interactions towards places. On the other hand, the dynamic user model captures the change of the user’s preferences over time. The semantic place model identifies user activities in places and models the relationships between places, users, implicit place types, and implicit activities. The proposed models demonstrate how geographic place characteristics as well as implicit user interactions in the physical space can further enrich the user profiles. The enrichment method proposed is a novel method that combines the semantic and the spatial influences into user profiles. Evaluation of the proposed methods is carried out using realistic data sets collected from the Foursquare LBSN. A new Location and content recommendation methods are designed and implemented to enhance existing location recommendation methods and results showed the usefulness of considering place semantics and the time dimension when the proposed user profiles in recommending locations and content. The thesis considers two further related problems; namely, the construction of dynamic place profiles and computing the similarity between users on LBSN. Dynamic place profiles are representations of geographic places through users’ interaction with the places. In comparison to static place models represented in gazetteers and map databases, these place profiles provide a dynamic view of how the places are used by actual people visiting and interacting with places on the LBSN. The different views of personal user profiles constructed within our framework are used for computing the similarity between users on the LBSN. Temporal user similarities on both the semantic and spatial levels are proposed and evaluated. Results of this work show the challenges and potential of the user data collected on LBSN