Dissertation > Excellent graduate degree dissertation topics show

A Study of Efficient Place Recommendation Techniques in Location-Based Social Networks

Author: LouChao
Tutor: HuTianLei; ChenGang
School: Zhejiang University
Course: Applied Computer Technology
Keywords: place recommendation collaborative filtering Location-based SocialNetworks clustering topic modeling
CLC: TP393.09
Type: Master's thesis
Year: 2013
Downloads: 34
Quote: 0
Read: Download Dissertation

Abstract


The prevalence of Social Networks has changed the way people communicate with others, more and more people like to share and obtain all kinds of information in it. As a result, place recommendation in Location-Based Social Networks has become a fundamental problem. The most general approach for place recommendation is collaborative filtering based on user similarity calculation. However, as it is difficult to find the similar users due to the sparsity problem in location-based social networks, the effectiveness of user-based collaborative recommendation is limited.We think failing to identify the similar places is the most problem in the existing place recommendation. So, in this paper, we first propose a new approach of clustering the similarity places to alleviate the sparsity problem and improve the rate of identifying the similar places, the similarity consists of the semantic of place, represented by tags and category, and the distance between two places, we use three methods when calculate the similarity between places to realize recommendation:(1) clustering by combining single semantic and distance (2)clustering by mixing double semantic and distance (3)clustering by place-based collaborative filtering similarity. Then we analyze users’historical behaviors based on topic modeling, and extract user interests to enhance the traditional collaborative filtering techniques. Finally, we conduct a set of experiments to compare the performance of different methods, the experimental results show both the approaches of clustering place and topic modeling are effective when recommending places.

Related Dissertations

  1. Research and Implementation of Mining Implicit User Interest,TP311.13
  2. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  3. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  4. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  5. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  6. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  7. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  8. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  9. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  10. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  11. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  12. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  13. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  14. Research on K-means Optimization Clustering Algorithm,TP311.13
  15. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  16. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  17. Study on Photosynthetic Characteristics of Peach Based on Heterosis of Assimilation Capacity,S662.1
  18. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  19. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  20. Evolutionary Clustering Algorithm and Its Application,TP311.13
  21. Vehicle detection based on machine vision and vehicle distance measuring method,TP274

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network
© 2012 www.DissertationTopic.Net  Mobile