关于微软研究院（谢幸、郑宇研究员主导的）“智能城市”“智能生活”研究的一个概括

微软亚洲研究院基于GPS数据展开的研究工做，取得了另学术界瞩目的成就。从2008年开始每一年都在顶级的计算机类会议上有文章发出，掀起了研究GPS数据智能化处理的热潮。

       他们的工做由谢幸研究员和郑宇研究员主导。实验数据采集主要有两个工程：

一、Geolife工程使用的，170多个志愿者4年左右的GPS轨迹；

二、北京市2万多出租车约3个月的行驶轨迹。

参见：http://research.microsoft.com/en-us/projects/geolife/

    我的将近年来该小组发表的论文作了下整理，概括其研究脉络以下（我的愚见，仅供拍砖，前面序号按照文章发表时间倒序排列，时间排列文献全表见最后的“参考文献”部分）：

阶段一：   GPS+webGIS：（GPS数据在GIS地图上的灵活展现和使用）

4一、（生成用户日志，帮助用户回忆），Searching Your Life on Web Maps，SIGIR2008

4二、（GeoLife1.0，在地图上管理本身的GPS日志）GeoLife:Managing and Understanding Your Past Life over Maps，MDM08

阶段二：GPS数据的简单挖掘（出行方式，用户轨迹的类似性，关联规则，异常行为，群组发现）

40、（理解用户行为），Understanding User Behavior Geospatially，计算机通讯2008

3六、（出行模式：步行，公交，驾驶）Learning Transportation Mode from Raw GPS Data for GeographicApplication on the Web，www2008

3七、（理解移动特性），Understanding mobility based on GPS data，ubicom2008

3八、（基于轨迹挖掘用户类似性）Mining user similarity based on location history，GIS2008

3三、（挖掘有趣位置及旅行顺序）Mining Interesting Locations and Travel Sequences From GPSTrajectories，WWW 2009

3四、（挖掘我的生活模式）Mining Individual Life Pattern Based on Location History，MDM 2009

3五、（GeoLife生活模式），GeoLife2.0: A Location-Based Social Networking Service，MDM2009

30、（挖掘位置间的关联），Mining Correlation Between Locations Using Human Location History，GIS 2009

2九、（基于GPS轨迹发现用户交通模式：行走、驾车、公交、地铁），Understanding transportation modes based on GPS data for Webapplications，ACMTransaction on the Web，2010

2三、（学习位置间的关联）Learning Location Correlation from GPS trajectories，MDM2010

九、（交通异常，前一个版本）Discovering Spatio-Temporal Causal Interactions in Traffic DataStreams，sigkdd2011

一、群组发现（提出了一个群组发现加速的数据结构）：A Framework of Traveling Companion Discovery on Trajectory DataStreams，ICDE2012

阶段三：结合外部信息，提供基于云的LBS服务

2七、（计算机学会刊文）Enabling smart location-based services by mining GPS traces，Communication of China ComputerFederation2010

2八、（基于云的位置服务）Location-Based Services on the Cloud，Journal on Digital Mobile Era 2010

十、（基于云的，融合多种信息，探寻用户习惯的发现）Driving with Knowledge from the Physical World，SIGKDD 2011

阶段四：同协同过滤等算法结合实现位置、活动的推荐

2四、（位置和活动推荐）Collaborative Location and Activity Recommendations With GPS HistoryData，WWW 2010

2二、（基于用户的推荐，旅游景点和行程）Collaborative Filtering Meets Mobile Recommendation: A User-centeredApproach， AAAI2010

20、（前期版本，智能的行程推荐）Smart Itinerary Recommendation based on User-Generated GPSTrajectories，UIC2010

2一、（GeoLife，智能生活，双层网络），GeoLife: A Collaborative Social Networking Service among User,location and trajectory，IEEE Data(base) Engineering Bulletin

1四、（旅游推荐，较全面的工做），Learning travel recommendations from user-generated GPS traces， ACM Transaction onIntelligent Systems and Technology，2011

1五、（根据单个轨迹推荐位置和朋友），Recommending friends and locations based on individual locationhistory，2011

十二、（我的行程推荐，最第一版本），Social Itinerary Recommendation from User-generated Digital Trails，Personal and Ubiquitous Computing

二、热点旅游位置推荐、周边活动发现（第二次发表：协同过滤）：Towards Mobile Intelligence: Learning from GPS History Data forCollaborative Recommendation， Artificial Intelligence Journal，2012-04-29

阶段五：引入语义轨迹，泛华推荐和类似性算法

1九、（利用语义轨迹，发现类似用户），Finding Similar Users Using Category-Based Location History，GIS2010

三、（语义轨迹历史）基于GPS推到用户的社会关系：InferringSocial Ties between Users with Human Location History，Journal of Ambient Intelligence andHumanized Computing

阶段六：根据出租车数据，实现智能化驾驶

1六、（根据出租车历史，指导行驶方向）T-Drive: Driving Directions Based on Taxi Trajectories，GIS，2010

1七、（出租司机，灵活驾驶）Drive smartly as a taxi driver，UIC2010

1三、（推到出租车行驶情况），Inferring Taxi Status Using GPS Trajectories，2011

六、出租车数据探测城市的异常交通：On Mining Anomalous Patterns in Road Traffic Streams:2011International Conference on Advanced Data Mining and Applications

七、（基于出租数据的城市规划，计算）Urban Computing with Taxicabs，

八、（寻找下一个旅客）Where to Find My Next Passenger?Ubicom2011

四、基于时间关系图发现出租车行驶路线：T-Drive: Enhancing Driving Directions with Taxi Drivers'Intelligence，IEEETransactions on Knowledge and Data Engineering (TKDE)

（贯穿）轨迹的预处理类工做：

3九、（灵活的时空索引），A Flexible Spatio-temporal Indexing Scheme for Large-scale GPS TrackRetrieval，2008

3二、（基于客观需求的，轨迹简化策略，方向变化的位置信息量越大）Trajectory Simplification Method for Location-Based SocialNetworking Services，SIGSPATIAL GIS workshop on location-based social networks，2009

3一、（稀疏采样轨迹的地图匹配）Map-Matching for Low-Sampling-Rate GPS Trajectories，GIS2009

2六、（Top-k区域查询）AnsweringTop-k Similar Region Queries，DASFAA 2010

2五、（基于位置点，搜索轨迹）Searching Trajectories by Locations: An Efficiency Study，SIGMOD

1八、（发现数据库中的类似记录），Detecting Nearly Duplicated Records in Location Datasets，GIS2010

十一、（给定一组点，检索k个最近邻的点）Retrievingk-Nearest Neighboring Trajectories by a Set of Point Locations，SSTD2011

五、低采样轨迹的不肯定性处理（比地图匹配性能更好）：Reducing Uncertainty of Low-Sampling-Rate Trajectories， ICDE 2012

参考文献：（按照时间降序，重新到旧排列）

2012

一、群组发现（提出了一个群组发现加速的数据结构）：A Framework of Traveling Companion Discovery on Trajectory DataStreams，ICDE2012

二、热点旅游位置推荐、周边活动发现（第二次发表：协同过滤）：Towards Mobile Intelligence: Learning from GPS History Data forCollaborative Recommendation， Artificial Intelligence Journal，2012-04-29

三、（语义轨迹历史）基于GPS推到用户的社会关系：InferringSocial Ties between Users with Human Location History，Journal of Ambient Intelligence andHumanized Computing

四、基于时间关系图发现出租车行驶路线：T-Drive: Enhancing Driving Directions with Taxi Drivers'Intelligence，IEEETransactions on Knowledge and Data Engineering (TKDE)

五、低采样轨迹的不肯定性处理（比地图匹配性能更好）：Reducing Uncertainty of Low-Sampling-Rate Trajectories， ICDE 2012

2011：

六、出租车数据探测城市的异常交通：On Mining Anomalous Patterns in Road Traffic Streams:2011International Conference on Advanced Data Mining and Applications

七、（基于出租数据的城市规划，计算）Urban Computing with Taxicabs，

八、（寻找下一个旅客）Where to Find My Next Passenger?Ubicom2011

九、（交通异常，前一个版本）Discovering Spatio-Temporal Causal Interactions in Traffic DataStreams，sigkdd2011

十、（基于云的，融合多种信息，探寻用户习惯的发现）Driving with Knowledge from the Physical World，SIGKDD 2011

十一、（给定一组点，检索k个最近邻的点）Retrievingk-Nearest Neighboring Trajectories by a Set of Point Locations，SSTD2011

十二、（我的行程推荐，最第一版本），Social Itinerary Recommendation from User-generated Digital Trails，Personal and Ubiquitous Computing

1三、（推到出租车行驶情况），Inferring Taxi Status Using GPS Trajectories，2011

1四、（旅游推荐，较全面的工做），Learning travel recommendations from user-generated GPS traces， ACM Transaction onIntelligent Systems and Technology，2011

1五、（根据单个轨迹推荐位置和朋友），Recommending friends and locations based on individual locationhistory，2011

2010

1六、（根据出租车历史，指导行驶方向）T-Drive: Driving Directions Based on Taxi Trajectories，GIS，2010

1七、（出租司机，灵活驾驶）Drive smartly as a taxi driver，UIC2010

1八、（发现数据库中的类似记录），Detecting Nearly Duplicated Records in Location Datasets，GIS2010

1九、（利用语义轨迹，发现类似用户），Finding Similar Users Using Category-Based Location History，GIS2010

20、（前期版本，智能的造成推荐）Smart Itinerary Recommendation based on User-Generated GPSTrajectories，UIC2010

2一、（GeoLife，智能生活，双层网络），GeoLife: A Collaborative Social Networking Service among User,location and trajectory，IEEE Data(base) Engineering Bulletin

2二、（基于用户的推荐，旅游景点和造成）Collaborative Filtering Meets Mobile Recommendation: A User-centeredApproach， AAAI2010

2三、（学习位置间的关联）Learning Location Correlation from GPS trajectories，MDM2010

2四、（位置和活动推荐）Collaborative Location and Activity Recommendations With GPS HistoryData，WWW 2010

2五、（基于位置点，搜索轨迹）Searching Trajectories by Locations: An Efficiency Study，SIGMOD 2010

2六、（Top-k区域查询）AnsweringTop-k Similar Region Queries，DASFAA 2010

2七、（计算机学会刊文）Enabling smart location-based services by mining GPS traces，Communication of China ComputerFederation2010

2八、（基于云的位置服务）Location-Based Services on the Cloud，Journal on Digital Mobile Era 2010

2九、（基于GPS轨迹发现用户交通模式：行走、驾车、公交、地铁），Understanding transportation modes based on GPS data for Webapplications，ACMTransaction on the Web，2010

2009

30、（挖掘位置间的关联），Mining Correlation Between Locations Using Human Location History，GIS 2009

3一、（稀疏采样轨迹的地图匹配）Map-Matching for Low-Sampling-Rate GPS Trajectories，GIS2009

3二、（基于客观需求的，轨迹简化策略，方向变化的位置信息量越大）Trajectory Simplification Method for Location-Based SocialNetworking Services，SIGSPATIAL GIS workshop on location-based social networks，2009

3三、（挖掘有趣位置及旅行顺序）Mining Interesting Locations and Travel Sequences From GPSTrajectories，WWW 2009

3四、（挖掘我的生活模式）Mining Individual Life Pattern Based on Location History，MDM 2009

3五、（GeoLife生活模式），GeoLife2.0: A Location-Based Social Networking Service，MDM2009

2008

3六、（出行模式：步行，公交，驾驶）Learning Transportation Mode from Raw GPS Data for GeographicApplication on the Web，www2008

3七、（理解移动特性），Understanding mobility based on GPS data，ubicom2008

3八、（基于轨迹挖掘用户类似性）Mining user similarity based on location history，GIS2008

3九、（灵活的时空索引），A Flexible Spatio-temporal Indexing Scheme for Large-scale GPS TrackRetrieval，2008

40、（理解用户行为），Understanding User Behavior Geospatially，计算机通讯2008

4一、（生成用户日志，帮助用户回忆），Searching Your Life on Web Maps，SIGIR2008

4二、（GeoLife1.0，在地图上管理本身的GPS日志）GeoLife:Managing and Understanding Your Past Life over Maps，MDM08