dataproofer / Dataproofer

A proofreader for your data
http://dataproofer.org/
691 stars 53 forks source link

Test location lon/lats for common source datasets (that represent areas, not points) #131

Open riordan opened 8 years ago

riordan commented 8 years ago

Point data is frequently used to represent areas (e.g. the MaxMind GeoIP Farm From Hell). That's bullshit. Points are lies.

Building on the suggestion issue from #123, where there's a dataset of fixed, published points, notify the user it's from one of those common datasets.

These include:

This could be done using Boom Filters or Cuckoo Filters to test for membership. While newer, there appears to be a pretty nice cuckoo filter implementation in node. Using this, we could distribute very small models rather than the complete dataset, making the footprint for this test fairly small (by comparison).

We'd do a 2-pass system for identifying common space->point data:

  1. one filter for ALL of the above points: Is this a common bad lon,lat?
  2. A filter for each or the above categories to notify the user which dataset it's likely from
newsroomdev commented 8 years ago

I'm gonna break this up into some sub-tasks because there's quite a lot of data to be vacuumed up and sorted properly.