Yu Zheng (郑宇)

Yu Zheng (郑宇) joined Microsoft Research Asia in July 2006 as an associate researcher. He received his Ph.D. degree in communication & information system from Southwest Jiaotong University in 2006. He is a member of ACM and Member of IEEE . His research interests include location-based services (LBS), geographical information systems (GIS), mobile & local search, mobile web, spatial data mining, ubiquitous computing and information retrieval. He published more than 30 papers in these fields and served over 20 international conferences as a chair or programe committee member. So far, he has two technical transfer awards and 12 patent awards acknowledged by Microsoft. In 2009, he was recognized as the Micorsoft Golden Star.

__________________________________________________________________________________________________________

________________________________________________________________________________________________________

Some Publications

Location-Based Service & Spatial Data Mining & Mobile Web

• Yu Zheng, Lizhu Zhang, Xing Xie. Mining Correlation Between Locations Using Human Location History.To appear in Proceedings of ACM SIGSPATIAL Conference on Geographical Information Systems (ACM GIS 2009).
• Chengyang Zhang, Yu Zheng, Xing Xie. Map-Matching for Low-Sampling-Rate GPS Trajectories. To appear in Proceedings of ACM SIGSPATIAL Conference on Geographical Information Systems (ACM GIS 2009).
• Yukun Chen, Kai Jiang, Yu Zheng. Trajectory Simplification Method for Location-Based Social Networking Services. To appear in Proceedings of ACM GIS workshop on Location-based social networking services. 2009.
• Vincent Wenchen Zheng, Yu Zheng and Qiang Yang. Joint Learning User's Activities and Profiles from GPS Data. To appear in Proceedings of ACM GIS workshop on Location-based social networking services. 2009.
• Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma. Mining interesting locations and travel sequences from GPS trajectories.  In Proceedings of International conference on Wold Wild Web (WWW 2009), Madrid Spain.
• Yu Zheng, Lizhu Zhang, Xing Xie. Recommending friends and locations based on individual location history. To appear in ACM Transaction on the Web, 2009.
• Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, Wei-Ying Ma. Understanding transporation mode based on GPS data for Web applications. To appear in ACM Transaction on the Web. 2009.
• Yu Zheng,Quannan Li, Yukun Chen, Xing Xie. Understanding Mobility Based on GPS Data. In Proceedings of ACM conference on Ubiquitous Computing (UbiComp 2008), Seoul, Korea.
• Yu Zheng,Like Liu, Longhao Wang, Xing Xie. Learning Transportation Mode from Raw GPS Data for Geographic Application on the Web, In Proceedings of International conference on Wold Wild Web (WWW 2008), Beijing, China.
• Quannan Li,Yu Zheng, Yukun Chen, Xing Xie. Mining user similarity based on location history. In Proceedings of ACM SIGSPATIAL conference on Geographical Information Systems (ACM GIS 2008), Irvine, CA, USA.
• Longhao Wang, Yu Zheng, Xing Xie, Wei-Ying Ma. A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval, In Proceedings of International conference on Mobile Data Management (MDM 2008), Beijing China.
• Yang Ye, Yu Zheng, Yukun Chen, Xing Xie. Mining Individual Life Pattern Based on Location History. In proceedings of the International Conference on Mobile Data Management 2009 (MDM 2009).
• Yu Zheng, Yukun Chen, Xing Xie, Wei-Ying Ma. GoLife2.0: A Location-Based Social Networking Service. In proceedings of International Conference on Mobile Data Management 2009 (MDM 2009).
• Xing Xie, Yu Zheng, Understanding User Behavior Geospatially, Communications of China Computer Federation (in Chinese), Oct. 2008.
• Yu Zheng, Xing Xie, Wei-Ying Ma. Searching Your Life on Web Maps, SIGIR workshop on mobile informatino retrieval, 2008, Singapore.
•  Yu Zheng,Longhao Wang, Xing Xie, Wei-Ying Ma. GeoLife-Managing and understanding your past life over maps, In Proceedings of International conference on Mobile Data Management (MDM 2008), Beijing China.
• Yu Zheng, Xing Xie, Wei-Ying Ma. Distributed Architecture For Large Scale Image-Based Search, In Proceedings of International conference on Multimedia Explore (ICME 2007), Beijing China. 
• Yu Zheng, Dake He. An efficient scheme for GPS data compress (in Chinese), Journal of China railway science. 2005, 26(3): 134-138

Information Security & Wireless Network 

• Yu Zheng, Dake He, Qixiang Mei. On the fly authentication scheme based on self-certified public key for 3G mobile communication system (in Chinese), Chinese journal of computer. 2005, 26(8):1327-1332
• Yu Zheng, Dake He, Xiaohu Tang. Security Scheme For 4G wireless Systems. In proc. of IEEE conference ICCCAS05. Hong Kong, 2005.
• Yu Zheng, Dake He. Trusted Computing-Based Security Architecture For 4G Mobile Networks, In proc. of IEEE conference PDCAT'05, Dalian, 2005.
• Yu Zheng, Dake He, Hongxia Wang. Secure DRM Scheme For Future Mobile Networks Based on Trusted Mobile Platform,In proc. of IEEE conference WCNM05, Wuhan,2005
• Yu Zheng, Dake He. AKA and Authorization Scheme For 4G Mobile Networks Based on Trusted Mobile Platform , IEEE conference ICICS05,Thailand Bangkok, Nov.6-9,2005
• Yu Zheng, Dake He. Hybrid Authentication Architecture For 4G Mobile Communication Systems. WICSP'04, 2004, Chengdu China, pp.58-64.
• Yu Zheng, Dake He. Authentication scheme for 4G mobile networks, In proc. of international conf. WICSP'04, 2004,9
• Yu Zheng, Dake He. A security scheme for broadband wireless access network (in Chinese), Chinese journal of railway.2004, 26(5): 121-124
• Yu Zheng, Dake He. Call Admission Control scheme for wireless network with priority service. Chinese journal of Technology on comm. and info., 2004, 12
• Yu Zheng, Dake He. TC-Based AKA Scheme For 4G Mobile Networks, In proc. of International conf. IECT05, Chengdu, 2004

 Cryptography and Trusted computing

• Yu Zheng, Dake He, Mingxing He. Trusted computing based user authentication scheme for mobile equipment (in Chinese), Chinese journal of computer. 2006, 29(8):1255-1264
• Yu Zheng, Xiaohu Tang, Dake He. Investigation on Pseudorandom Properties of FCSR Sequence, In proc. of IEEE conference ICCCAS05, Hong Kong, 2005.
• Yu Zheng, Dake He, Mingxing He. User Authentication Scheme for Trusted Mobile Platform, Advance in China Crypt06.
• Yu Zheng, Dake He. Trusted computing-based security model for software protection (in Chinese), Journal of Southwest Jiaotong University, 41(1),2006,pp.63-67
• Yu Zheng, Dake He, Xiaohu Tang, Zijian Deng. Investigation on the Key Stream Generator Based on the Combination of FCSR and LFSR (in Chinese). Journal of Computer engineering, 2007
• Yu Zheng, Dake He. Research on the security architecture of dynamic multicast (in Chinese), Chinese annual conference on Information security. 2005
• Zijian Deng, Yu Zheng. Research on authentication system based on dynamic password over SoPC (in Chinese), Chinese annual conference on Information security. 2005.10.
• Jingying Zhang, Yu Zheng. An ElGamal Cryptosystem Based Dynamic Password Mutual Authentication Scheme(in Chinese), Chinese annual conference on Information security. 2005.10.
• Qixiang Mei, Dake He, Yu Zheng. New threshold cryptosystem against chosen cipher text attack based on pairing (in Chinese), Journal of Southwest Jiaotong University, 2005, 40(6): 727-730
• Wenfang Zhang, Dake He, Yu Zheng. A new RSA threshold group signature scheme based on modified shamir's secret sharing solution (in Chinese), Journal of electronic & information. 2005, 27(11):1745-1749.
• Qixiang Mei, Dake He, Yu Zheng. Secure encryption scheme against chosen cipher text attack based on waters ID. (in Chinese), Journal of electronic & information. 2005, 12.

________________________________________________________________________

Projects

GeoLife 2.0: Building social networks using human location history

GeoLife is a location-based social-networking service on Microsoft Virtual Earth. It enables users to share life experiences and build connections among each other using human location history.

News

• GeoLife interview on Channel 10 (video)
• GeoLife: a location-based social networking service. MSDN blog
• Virtual Earth Blog and Live Search Blog
• Introducing GeoLife, Based on Virtual Earth, SOFTPEDIA, Feb. 2009.
• Microsoft's Windows on the future, Guardian, UK. Feb. 24, 2009.
• Search still on Microsoft's radar, CNET, US, Feb. 24, 2009
• Microsoft Techfest 2009: A glance at the road ahead, ars technica, Feb. 2009.

GeoLife 1.0 Techfest 2008

• It's GeoLife, Jim, but not as we know it, Guardian, UK, Mar.2008
• One big science fair for hundreds of Ph.D.s, Seattle Times, Mar. 2008
• TechFest 2008 Demos, MSR news, Mar. 2008
• Techniques helping Microsoft win in the following ten years (in Chinese), Chinese news paper of Computer
• GeoLife: one of state-of-art technologies provide by Micrsoft Techfest (in Chinese), 3snews, Mar. 2008
• Top ten state-of-art technologies in Techfest 2008 (in Chinese), CNET, Mar. 2008
• New technologies will change our life (in Chinese), www.people.com.cn, Mar.2008
• Top ten interesting technologies in Microsoft Techfest (in Chinese), Sina, Mar. 2008
• Chinese innovation(in Chinese), MSRA.cn, Mar. 2008

Photo2search Techfest 2007

• Magic Photo2search (in Chinese), China Internet Weekly, Apr. 2007

________________________________________________________________

Awards

Technical Transfer Awards

• A Chineses address breakor. Shipped to Bing Local Search (China). April, 2009.
• Spatial outlier detection. Shipped to Bing Local Search (China). April. 2009

Patent Awards

• US Patent. MS 322848.01, ASM 8080, "Learning Transportation Modes from Raw GPS Data", 2/26/2007
• US Patent. MS 322389.01, MS1-3689US, "SYSTEM FOR LOGGING LIFE EXPERIENCES USING GEOGRAPHIC CUES", 2/26/2007
• US Patent. MS 322852.01, ASM 8110, "INDEXING LARGE-SCALE GPS TRACKS", 2/26/2007
• International Patent. MS 324938.01, "Determining User Similarities Based on Location Histories", 11/3/2008
• US Patent. MS 325489.01, "Making Friend and Location Recommendations Based on Location Similarities", 12/8/2008
• International Patent. MS 326249.01, "Detecting Spatial Outliers in a Location Entity Dataset", 1/14/2009
• US Patent. MS 326004.01, "Indentifying Interesting Locations", 2/20/2009 
• US Patent. MS 327345.01, "Search and Replay of Experiences", 5/27/2009
• US Patent. MS 327344.01, "Location Context Based Calling", 6/3/2009
• US Patent. MS 327346.01, "Nearby Contact Alert Based on Location and Context", 6/3/2009
• US Patent. MS 327762.01 MS1-4846US, "Mining Life Pattern Based on Location History", 9/17/2009
• US Patent. MS 327763.01 MS1-4847US, "Recommending Points of Interests in a Region", 9/28/2009

My Friends

• Xing Xie @ MSRA
• Wang-Chien Lee @ Pen. State University
• Wen-Chih Peng @ Taiwan National Chiao Tung University