Geo Analytics Tutorial - Where 2.0 2011
ā¢Als KEY, PDF herunterladenā¢
39 gefƤllt mirā¢32,457 views
O'Reilly Where 2.0 2011 As a result of cheap storage and computing power, society is measuring and storing increasing amounts of information. It is now possible to efficiently crunch Petabytes of data with tools like Hadoop. In this O'Reilly Where 2.0 tutorial, Pete Skomoroch, Sr. Data Scientist at LinkedIn, gives an overview of spatial analytics and how you can use tools like Hadoop, Python, and Mechanical Turk to process location data and derive insights about cities and people. Topics: * Data Science & Geo Analytics * Useful Geo tools and Datasets * Hadoop, Pig, and Big Data * Cleaning Location Data with Mechanical Turk * Spatial Tweet Analytics with Hadoop & Python * Using Social Data to Understand Cities
Empfohlen
Weitere Ƥhnliche Inhalte
Was ist angesagt?
Was ist angesagt? (20)
Andere mochten auch
Andere mochten auch (20)
Ćhnlich wie Geo Analytics Tutorial - Where 2.0 2011
Ćhnlich wie Geo Analytics Tutorial - Where 2.0 2011 (20)
Mehr von Peter Skomoroch
Mehr von Peter Skomoroch (16)
KĆ¼rzlich hochgeladen
KĆ¼rzlich hochgeladen (20)
Geo Analytics Tutorial - Where 2.0 2011
- 1. Geo Analytics Tutorial Pete Skomoroch Sr. Data Scientist - LinkedIn (@peteskomoroch) #geoanalytics ** Hadoop Intro slides from Kevin Weil, Twitter
- 2. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 3. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 4. Analytics & Data are Hot Topics
- 5. Analytics & Data are Hot Topics
- 6. Analytics & Data are Hot Topics
- 7. Analytics & Data are Hot Topics
- 8. Analytics & Data are Hot Topics
- 9. Analytics & Data are Hot Topics
- 10. Data Exhaust My Delicious Tags
- 11. Data Science * http://www.drewconway.com/zia/?p=2378
- 12. Data Visualization ā£ http://www.dataspora.com/blog/
- 13. Spatial Analysis Map by Dr. John Snow of London, showing clusters of cholera cases in the 1854 Broad Street cholera outbreak. This was one of the first uses of map-based spatial analysis.
- 14. Spatial Analysis ā¢ Spatial regression - estimate dependencies between variables ā¢ Gravity models - estimate the flow of people, material, or information between locations ā¢ Spatial interpolation - estimate variables at unobserved locations based on other measured values ā¢ Simulation - use models and data to predict spatial phenomena
- 15. Life Span & Food by Zip Code * http://zev.lacounty.gov/news/health/death-by-zip-code * http://www.verysmallarray.com/?p=975
- 16. Where Americans Are Moving (IRS Data) ā£ (Jon Bruner) http://jebruner.com/2010/06/the-migration-map/
- 17. Facebook Connectivity (Pete Warden) * http://petewarden.typepad.com/searchbrowser/2010/02/how-to-split-up-the-us.html
- 18. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 19. Useful Geo Tools ā¢R, Matlab, SciPy, Commercial Geo Software ā¢R Spatial Pkgs http://cran.r-project.org/web/views/Spatial.html ā¢Hadoop, Amazon EC2, Mechanical Turk ā¢Data Science Toolkit: http://www.datasciencetoolkit.org/ ā¢80% of effort is often in cleaning and processing data
- 20. DataScienceToolkit.org ā¢Runs on VM or Amazon EC2 ā¢Street Address to Coordinates ā¢Coordinates to Political Areas ā¢Geodict (text extraction) ā¢IP Address to Coordinates ā¢New UK release on Github
- 21. Resources for location data ā¢ SimpleGeo ā¢ Factual ā¢ Geonames ā¢ Infochimps ā¢ Data.gov ā¢ DataWrangling.com
- 22. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 23. Hadoop: Motivation ā¢We want to crunch 1TB of Twitter stream data and understand spatial patterns in Tweets ā¢Data collected from the Twitter āGarden Hoseā API last Spring
- 24. Data is Getting Big ā£ NYSE: 1 TB/day ā£ Facebook: 20+ TB compressed/day ā£ CERN/LHC: 40 TB/day (15 PB/year!) ā£ And growth is accelerating ā£ Need multiple machines, horizontal scalability
- 25. Hadoop ā£ Distributed file system (hard to store a PB) ā£ Fault-tolerant, handles replication, node failure, etc ā£ MapReduce-based parallel computation (even harder to process a PB) ā£ Generic key-value based computation interface allows for wide applicability ā£ Open source, top-level Apache project ā£ Scalable: Y! has a 4000-node cluster ā£ Powerful: sorted a TB of random integers in 62 seconds
- 26. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 27. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 28. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 29. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 30. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 31. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 32. MapReduce? cat file | grep geo | sort | uniq -c > ā£ Challenge: how many tweets per output county, given tweets table? ā£ Input: key=row, value=tweet info ā£ Map: output key=county, value=1 ā£ Shuffle: sort by county ā£ Reduce: for each county, sum ā£ Output: county, tweet count ā£ With 2x machines, runs close to 2x faster.
- 33. But... ā£ Analysis typically done in Java ā£ Single-input, two-stage data flow is rigid ā£ Projections, filters: custom code ā£ Joins: lengthy, error-prone ā£ n-stage jobs: Hard to manage ā£ Prototyping/exploration requires ā£ analytics in Eclipse? compilation ur doin it wrong...
- 34. Enter Pig ā£ High level language ā£ Transformations on sets of records ā£ Process data one step at a time ā£ Easier than SQL?
- 35. Why Pig? ā£ Because I bet you can read the following script.
- 36. A Real Pig Script ā£ Now, just for fun... the same calculation in vanilla Hadoop MapReduce.
- 37. No, seriously.
- 38. Pig Simplifies Analysis ā£ The Pig version is: ā£ 5% of the code, 5% of the time ā£ Within 50% of the execution time. ā£ Pig Geo: ā£ Programmable: fuzzy matching, custom filtering ā£ Easily link multiple datasets, regardless of size/structure ā£ Iterative, quick
- 39. A Real Example ā£ Fire up your Elastic MapReduce Cluster. ā£ ... or follow along at http://bit.ly/whereanalytics ā£ I used Twitterās streaming API to store some tweets ā£ Simplest thing: group by location and count with Pig ā£ http://bit.ly/where20pig ā£ Here comes some code!
- 41. tweets = LOAD 's3://where20demo/sample-tweets' as ( user_screen_name:chararray, tweet_id:chararray, ... user_friends_count:int, user_statuses_count:int, user_location:chararray, user_lang:chararray, user_time_zone:chararray, place_id:chararray, ...);
- 42. tweets = LOAD 's3://where20demo/sample-tweets' as ( user_screen_name:chararray, tweet_id:chararray, ... user_friends_count:int, user_statuses_count:int, user_location:chararray, user_lang:chararray, user_time_zone:chararray, place_id:chararray, ...);
- 43. tweets_with_location = FILTER tweets BY user_location != 'NULL';
- 44. normalized_locations = FOREACH tweets_with_location GENERATE LOWER(user_location) as user_location;
- 45. grouped_tweets = GROUP normalized_locations BY user_location PARALLEL 10;
- 46. location_counts = FOREACH grouped_tweets GENERATE $0 as location, SIZE($1) as user_count;
- 47. sorted_counts = ORDER location_counts BY user_count DESC;
- 48. STORE sorted_counts INTO 'global_location_tweets';
- 49. hadoop@ip-10-160-113-142:~$ hadoop dfs -cat /global_location_counts/part* | head -30 brasil 37985 indonesia 33777 brazil 22432 london 17294 usa 14564 sĆ£o paulo 14238 new york 13420 tokyo 10967 singapore 10225 rio de janeiro 10135 los angeles 9934 california 9386 chicago 9155 uk 9095 jakarta 9086 germany 8741 canada 8201 7696 7121 jakarta, indonesia 6480 nyc 6456 new york, ny 6331
- 50. Neat, but... ā£ Wow, that data is messy! ā£ brasil, brazil at #1 and #3 ā£ new york, nyc, and new york ny all in the top 30 ā£ Mechanical Turk to the rescue...
- 51. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 52. Code examples weāll cover are on Github
- 53. You can run them on Elastic MapReduce
- 54. Cleaning Twitter Profile Location Names Filter Exact Matches Extract Top Tweet Locations Clean with MTurk Aggregate Context with Hadoop
- 55. We will map locations to GeoNames IDs
- 56. Start with Location Exact Matches
- 57. Use Mechanical Turk to improve results
- 58. Workers do simple tasks for a few cents
- 59. We constructed the following task
- 60. Workers used a Geonames search tool
- 61. Location search tool code is on Github
- 62. Preparing Data to send to MTurk
- 63. We use consensus answers from workers
- 65. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 66. Tokenizing and Cleaning Tweet Text ā£ Extract Tweet topics with Hadoop + Python + NLTK + Wikipedia
- 67. Build Phrase Dictionary with Wikipedia
- 68. Streaming Tweet Parser (Python + NLTK)
- 69. Parse Tweets and Join to Wikipedia (Pig)
- 70. Aggregate by US County for Analysis
- 71. Clean Data => Thematic US County Map
- 72. Twitter users by county in our sample
- 77. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 78. LinkedIn Skills
- 79. Skills in the Design Industry
- 80. Exploring the Spatial Distribution of Skills
- 81. People with āShip Buildingā Skills
- 82. What is the Skill profile of a given city?
- 83. Expertise correlated with Santa Clara, CA
- 84. Expertise correlated with Los Angeles
- 85. Expertise correlated with Washington, DC
- 86. Yuba City, CA has 21.3% Unemployment 21.3
- 87. Ames, Iowa has 4.7% Unemployment 21.3
- 88. Topics ā£ Data Science & Geo Analytics ā£ Useful Geo tools and Datasets ā£ Hadoop, Pig, and Big Data ā£ Cleaning Location Data with Mechanical Turk ā£ Spatial Tweet Analytics with Hadoop & Python ā£ Using Social Data to Understand Cities ā£ Q&A
- 89. Questions? Follow me at twitter.com/peteskomoroch datawrangling.com
Hinweis der Redaktion
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n