智能信息检索课程第14讲.pdf

Spatial Data Mining and Its Applications 绌洪棿鏁版嵁鎸栨帢鍙婂叾搴旂敤 Xing Xie Microsoft Research Asia Jun. 8, 2010 Spatial Data Spatial data: any kind of data that has one or more fields concerning with location, shape, area and similar attributes Human, animals, restaurants, photos, queries, trips Points, lines, polygons, etc. Spatial attributes Topological Adjacency or inclusion information Geometric Position (longitude/latitude), area, perimeter, boundary polygon Spatial Data Mining Spatial data mining: understanding spatial data, discovering relationships between spatial and non- spatial data, construction of spatial knowledge bases Spatial patterns Clustering / classification Associations, co-locations Spatial outlier analysis Location prediction Sequential patterns Location Based Services GPS will be installed on 40+% phones by 2011 worldwide Location based service (LBS) will become a 13B business by 2013 100% Africa Asia/Pacific 90% Eastern Europe Japan 80% Latin America Middle East s e 70% North America l a S Western Europe l a 60% Total t o T f o 50% e g a t 40% n e c r e 30% P 20% 10% 0% 2004 2005 2006 2007 2008 2009 2010 2011 Source: Gartner Dataqueste Location Based Social Networks Loopt Foursquare Bedo(璐濆) Projects in MSR Asia GeoLife: Building Social Networks Using Human Location History (WWW 2008/2009, UbiComp 2008, ACM GIS 2008) Query Co-Location Pattern Discovery (LocWeb 2008, ACM GIS 200