{"id":170213,"date":"2009-02-06T23:21:46","date_gmt":"2009-02-07T07:21:46","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/project\/geolife-building-social-networks-using-human-location-history\/"},"modified":"2023-01-23T06:59:05","modified_gmt":"2023-01-23T14:59:05","slug":"geolife-building-social-networks-using-human-location-history","status":"publish","type":"msr-project","link":"https:\/\/www.microsoft.com\/en-us\/research\/project\/geolife-building-social-networks-using-human-location-history\/","title":{"rendered":"GeoLife: Building Social Networks Using Human Location History"},"content":{"rendered":"<p>GeoLife is a<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/project\/location-based-social-networks\/\"> location-based social-networking service<\/a>, which enables users to share life experiences and build connections among each other using human location history. Dr. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/yuzheng\/\">Yu Zheng<\/a> started this project in 2007 with his team.<\/p>\n<h2><img decoding=\"async\" id=\"Imageaeff7c24-f80b-49b2-99c6-ac3fa07c00b8\" class=\"alignright\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/uploads\/prod\/2016\/02\/geolife-website.jpg\" alt=\"\" \/>Application Scenarios<\/h2>\n<ul>\n<li>GeoLife enables user to share travel experience using GPS trajectories.<\/li>\n<li>By mining multiple users\u2019 location histories, GeoLife can discover the top most interesting locations, classical travel sequences and travel experts in a given geospatial region, hence\u00a0enable a generic travel recommendation.<\/li>\n<li>By understanding individual location history, GeoLife can measure the similarity between users and perform personalized friend &\u00a0location recommendation.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n\t\t\t<div class=\"moray-accordion\" data-show=\"false\">\n\t\t\t\t\t\t\t<div class=\"clearfix\">\n\t\t\t\t\t<div\n\t\t\t\t\t\tclass=\"btn-group align-items-center mb-g float-sm-right\"\n\t\t\t\t\t\trole=\"group\"\n\t\t\t\t\t\tdata-mount=\"collapse-controls\"\n\t\t\t\t\t\tdata-bi-aN=\"accordion-collapse-controls\"\n\t\t\t\t\t\tdata-target=\"#accordion-1\">\n\t\t\t\t\t\t<button class=\"btn btn-link m-0\" aria-disabled=\"false\" aria-pressed=\"false\" data-action=\"expand\" type=\"button\" data-bi-cN=\"Expand all\">Expand all<\/button>\n\t\t\t\t\t\t<span aria-hidden=\"true\"> | <\/span>\n\t\t\t\t\t\t<button class=\"btn btn-link m-0\" aria-disabled=\"false\" aria-pressed=\"false\" data-action=\"collapse\" type=\"button\" data-bi-cN=\"Collapse all\">Collapse all<\/button>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<ul class=\"accordion\" id=\"accordion-1\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<li class=\"m-0\">\n\t\t\t<h4 class=\"accordion-header\">\n\t\t\t\t<button\n\t\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\t\ttype=\"button\"\n\t\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\t\tdata-target=\"#collapse-2\"\n\t\t\t\t\taria-expanded=\"false\"\n\t\t\t\t\taria-controls=\"collapse-2\">\n\t\t1. Sharing life experiences with GPS trajectories\t\t\t\t<\/button>\n\t\t\t<\/h4>\n\t\t\t<div class=\"collapse\" id=\"collapse-2\">\n\t\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t\t\t<p><strong>Application Scenario:<\/strong><\/p>\n<p>By uploading your GPS data and associated multimedia content like photos to the website of GeoLife, you can interact with your trajectory like playing a video. First, you can enjoy and memorize your past experiences on a map. Second, you can share it with your friends. Thus, your friends can know where you have been, see what you saw and understand the whole journey within a few seconds. It is more intuitive and convenient than writing and reading a blog.<\/p>\n<p align=\"justify\"><img decoding=\"async\" id=\"Image67fd5d45-bad1-4b7f-b0d4-e4cf18089bfd\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/uploads\/prod\/2016\/02\/geolife-trajectory.jpg\" alt=\"\" \/><\/p>\n<p><strong>Difficulty:<\/strong> How to identify a user\u2019s transportation modes<\/p>\n<p style=\"padding-left: 30px;\">First, users change their transportation modes in a trip, e.g., drive to a place and then start walking. I.e., a GPS trajectory would contain multiple kinds of transportation modes. Second, the velocity of a mode suffers from the variable traffic condition.<\/p>\n<p><strong>Solution:<\/strong> Learning transportation mode based on GPS data (WWW2008)<\/p>\n<p style=\"padding-left: 30px;\">First, weproposal a method to partition a GPS trajectory into segments of different transportation modes. Second, we identify a set of features being independent of velocity. Third, these features are fed into a classification model and output\u00a0the probability\u00a0of each segment being different transportation modes. Fourth, we learn a implied road map from multiple users&#8217; GPS data and perform a post-processing.<\/p>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/li>\n\t\t\t\t\t\t<li class=\"m-0\">\n\t\t\t<h4 class=\"accordion-header\">\n\t\t\t\t<button\n\t\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\t\ttype=\"button\"\n\t\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\t\tdata-target=\"#collapse-3\"\n\t\t\t\t\taria-expanded=\"false\"\n\t\t\t\t\taria-controls=\"collapse-3\">\n\t\t2. Generic travel recommendation\t\t\t\t<\/button>\n\t\t\t<\/h4>\n\t\t\t<div class=\"collapse\" id=\"collapse-3\">\n\t\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t\t\t<p><strong>Application Scenario:<\/strong><\/p>\n<p>By mining multiple users\u2019 location histories, GeoLife can automatically discover the top most interesting locations and classical travel sequences in a given geographical region. The information can enable generic travel recommendation, which helps users understand an unfamiliar city within a short period and plan a trip with minimal effort.<\/p>\n<p align=\"justify\"><img decoding=\"async\" id=\"Imageaddba03d-2393-4c6c-94de-7d0ef69f4be8\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/uploads\/prod\/2016\/02\/geolife-genericlocationsrecom.jpg\" alt=\"\" \/><\/p>\n<p><strong>Difficulty:<\/strong>\u00a0(1) How to infer the interest level of a location,\u00a0(2) How to\u00a0calculate\u00a0a user\u2019s travel experience, and (3) how to detect classical sequences in a given geographical region.<\/p>\n<p style=\"padding-left: 30px;\">First, the interest of a location does not only depend on the number of usersvisiting this location but also lie in these users\u2019 travel experiences. Intrinsically, various people have different degrees of knowledge about a geospatial region. For instance, the local people of Beijing are more capable than overseas tourists of finding out high quality restaurants and famous shopping malls in Beijing.Second, an individual\u2019s travel experience is region-related. You are familiar with Seattle, but, you might know little about Beijing. I am a travel expert in Beijing, but I have no idea about New York city.<\/p>\n<p><strong>Solution:<\/strong> Mining Interesting locations and travel sequences (WWW2009)<\/p>\n<p style=\"padding-left: 30px;\">User travel experience and the location interest have a mutual reinforcement relationship. The user with rich travel experiences in a region would visit many interesting places in that region, and a very interesting place in that region might be accessed by many users with rich travel experiences. More specifically, a user\u2019s travel experience can be represented by the sum of the interests of the locations they accessed; in turn, the interest of a location can be calculated by integrating the experiences of the users visiting it. Using a power iteration method, each user\u2019s experience and each location\u2019s interest can be calculated. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/mining-interesting-locations-and-travel-sequences-from-gps-trajectories\/\">See more<\/a>&#8230;<\/p>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/li>\n\t\t\t\t\t\t<li class=\"m-0\">\n\t\t\t<h4 class=\"accordion-header\">\n\t\t\t\t<button\n\t\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\t\ttype=\"button\"\n\t\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\t\tdata-target=\"#collapse-4\"\n\t\t\t\t\taria-expanded=\"false\"\n\t\t\t\t\taria-controls=\"collapse-4\">\n\t\t3. Personalized location &amp; friend recommendation\t\t\t\t<\/button>\n\t\t\t<\/h4>\n\t\t\t<div class=\"collapse\" id=\"collapse-4\">\n\t\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t\t\t<p><strong>Application Scenario:<\/strong><\/p>\n<p>Log onto MyGeoLife using your Live messenger account, GeoLife can recommend you a group of users in terms of the similarity between your location histories and theirs. As people\u2019s location histories imply to some extent their tastes and preferences, these users, called potential friends, might share similar interests with you. Without GeoLife you would never know these potential friends even you guys have passed by with each other in a street many times. With this friend list, you can conveniently deliver invitations to these persons in the community and hence sponsor, with minimal effort, a social activity such as hiking, cycling, or traveling. As they share similar interest with you, they are more likely to accept your invitation. Further, from these potential friends&#8217; past experiences, you are more likely to discover some places that might match your tastes while have not been found by yourself. It is a personalized location recommendation.<\/p>\n<p><strong>Difficulty:<\/strong>\u00a0(1) How to estimate the similarity between users in terms of location history and (2) how to predict a user&#8217;s interest level on an unvisited location.<\/p>\n<p style=\"padding-left: 30px;\">What&#8217;s a shared location when you try to measure the similarity between users. A restaurant is a location, a neiborhood is also a location. Various\u00a0scales of the locations carry different meaning. Also, the sequences of users&#8217; movement in\u00a0geographical spaces\u00a0imply different significance.<\/p>\n<p><strong>Solution:<\/strong> Measure user similarity and collaborative filtering-based inference<\/p>\n<p>We propose a framework, referred to as hierarchical-graph-based similarity measurement (HGSM), which uniformly models people\u2019s location histories and effectively estimates the similarity between users. In this framework, we consider the following three factors.<\/p>\n<ol>\n<li>Sequence property of users\u2019 movement behaviors: We take into account not only the geographic regions they accessed, but also the sequence of these regions being visited. The longer similar sequences matched between two users\u2019 location histories, the more related these two users might be.<\/li>\n<li>Popularity of different locations: Analog to inverse document frequency (IDF), we consider the visited popularity of a geographical region when measuring the similarity between users. Two users accessed a location visited by a few people might be more correlated than others who share a location history accessed by many people. For instance, lots of people have visited the Great Wall, a well-known landmark in Beijing. However, it might not mean all these people are similar to one another. However, if two users visited a restaurant, which is not that famous, they might indeed share some similar preferences.<\/li>\n<li>Hierarchy property of geographic spaces: We mine user similarity by exploring people\u2019s movement behaviors on different scales of geographic spaces. Users who share similar location histories on geographical spaces with fine granularity might be more correlated than others who share location histories on geo-spaces with coarse granularity.<\/li>\n<\/ol>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/li>\n\t\t\t\t\t\t\t\t\t<\/ul>\n\t\t<\/div>\n\t\t\n","protected":false},"excerpt":{"rendered":"<p>GeoLife is a location-based social-networking service, which enables users to share life experiences and build connections among each other using human location history. Dr. Yu Zheng started this project in 2007 with his team. Application Scenarios GeoLife enables user to share travel experience using GPS trajectories. By mining multiple users\u2019 location histories, GeoLife can discover [&hellip;]<\/p>\n","protected":false},"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"footnotes":""},"research-area":[13554,13555],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-170213","msr-project","type-msr-project","status-publish","hentry","msr-research-area-human-computer-interaction","msr-research-area-search-information-retrieval","msr-locale-en_us","msr-archive-status-active"],"msr_project_start":"2009-02-06","related-publications":[158113,160491,158444,160549,158934,161187,159125,161208,159126,161602,154580,159391,161758,156224,159481,162382,156572,159482,162393,157037,160122,162670,157038,160254,243527,157564,160462],"related-downloads":[234745],"related-videos":[],"related-groups":[],"related-events":[],"related-opportunities":[],"related-posts":[],"related-articles":[],"tab-content":[],"slides":[],"related-researchers":[],"msr_research_lab":[199560],"msr_impact_theme":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170213"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-project"}],"version-history":[{"count":3,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170213\/revisions"}],"predecessor-version":[{"id":914013,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170213\/revisions\/914013"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=170213"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=170213"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=170213"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=170213"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=170213"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}