ACM-SIGSPATIAL-Cup-2016

Applied spatial statistics to spatio-temporal big data to identify statistically significant spatial hot spots using Hadoop Distributed File System (HDFS) and Apache Spark on a 4-node cluster

Instruction to run:

./spark-submit --class dataminers.giscup.HotSpots [path_to_jar] [path_to_input] [path_to_output]

Problem Definition

Input:

A collection of New York City Yellow Cab taxi trip records spanning January 2009 to June 2015. The source data may be clipped to an envelope encompassing the five New York City boroughs in order to remove some of the noisy error data (e.g., latitude 40.5N – 40.9N, longitude 73.7W – 74.25W).

NYC Taxi Trip dataset

To reduce the computation power:

1. Only considered the data of 2015 January Yellow Taxi (~1.8 GB in total).
2. Each cell unit size is 0.01 * 0.01 in terms of latitude and longitude degrees.
3. Used 1 day as the Time Step Size.
4. Only considered Pick-up Location. IIgnored the Drop-off Location.

Constraints:

Time and space should be aggregated into cube cells as specified on command line. Together, this will form a space-time cube.

Details:

1. A higher Getis-Ord z score means this cell is hotter.
2. If a cell has more taxi trip records, that means this cell is hotter and has higher z score. The number of trips in this cell is the attribute value of this cell.
3. This spatial neighborhood is created for the preceding, current, and following time periods (i.e., each cell has 26 neighbors). For simplicity of computation, the weight of each neighbor cell is presumed to be equal. You can treat it as 1. If two cells are not neighbors, their weight is 0.