├── .gitignore ├── LICENSE ├── README.md ├── erik.properties ├── mapred.key ├── media ├── 10eps.png ├── 2eps.png ├── boundary.png ├── cluster.png ├── eps.png ├── figure_1.png ├── figure_2.png ├── fishnet.png ├── mapred.png ├── merge.png ├── raw.png └── smiley2.png ├── moons.ipynb ├── moons.properties ├── moons.sh ├── pom.xml ├── project ├── build.properties └── plugins.sbt ├── src ├── main │ ├── java │ │ └── com │ │ │ └── esri │ │ │ └── dbscan │ │ │ └── Smear.java │ ├── python │ │ ├── gen-moons.py │ │ └── plot-moons.py │ ├── resources │ │ └── log4j.properties │ └── scala │ │ └── com │ │ └── esri │ │ └── dbscan │ │ ├── Cell.scala │ │ ├── DBSCAN.scala │ │ ├── DBSCAN2.scala │ │ ├── DBSCANApp.scala │ │ ├── DBSCANPoint.scala │ │ ├── DBSCANProp.scala │ │ ├── DBSCANStatus.scala │ │ ├── Envp.scala │ │ ├── Euclid.scala │ │ ├── Graph.scala │ │ ├── Point.scala │ │ └── SpatialIndex.scala └── test │ ├── resources │ ├── dat_4_10_20_20.txt │ ├── dat_4_6_6_20.txt │ ├── erik.txt │ ├── moons.txt │ ├── randall_0.txt │ ├── randall_1.txt │ ├── randall_2.txt │ ├── randall_3.txt │ ├── randall_4.txt │ ├── res_4_10_20_20.txt │ ├── res_4_6_6_20.txt │ ├── smiley1.txt │ └── smiley2.txt │ └── scala │ └── com │ └── esri │ └── dbscan │ ├── DBSCAN2Test.scala │ ├── DBSCANSpec.scala │ ├── DBSCANTest.scala │ ├── GraphTest.scala │ ├── PointTest.scala │ └── SpatialIndexTest.scala ├── ss-local.ipynb ├── ss-local.sh ├── ss-yarn.ipynb ├── ss-yarn.properties └── ss-yarn.sh /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/README.md -------------------------------------------------------------------------------- /erik.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/erik.properties -------------------------------------------------------------------------------- /mapred.key: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/mapred.key -------------------------------------------------------------------------------- /media/10eps.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/10eps.png -------------------------------------------------------------------------------- /media/2eps.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/2eps.png -------------------------------------------------------------------------------- /media/boundary.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/boundary.png -------------------------------------------------------------------------------- /media/cluster.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/cluster.png -------------------------------------------------------------------------------- /media/eps.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/eps.png -------------------------------------------------------------------------------- /media/figure_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/figure_1.png -------------------------------------------------------------------------------- /media/figure_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/figure_2.png -------------------------------------------------------------------------------- /media/fishnet.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/fishnet.png -------------------------------------------------------------------------------- /media/mapred.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/mapred.png -------------------------------------------------------------------------------- /media/merge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/merge.png -------------------------------------------------------------------------------- /media/raw.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/raw.png -------------------------------------------------------------------------------- /media/smiley2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/media/smiley2.png -------------------------------------------------------------------------------- /moons.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/moons.ipynb -------------------------------------------------------------------------------- /moons.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/moons.properties -------------------------------------------------------------------------------- /moons.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/moons.sh -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/pom.xml -------------------------------------------------------------------------------- /project/build.properties: -------------------------------------------------------------------------------- 1 | sbt.version = 0.13.16 2 | -------------------------------------------------------------------------------- /project/plugins.sbt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/project/plugins.sbt -------------------------------------------------------------------------------- /src/main/java/com/esri/dbscan/Smear.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/java/com/esri/dbscan/Smear.java -------------------------------------------------------------------------------- /src/main/python/gen-moons.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/python/gen-moons.py -------------------------------------------------------------------------------- /src/main/python/plot-moons.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/python/plot-moons.py -------------------------------------------------------------------------------- /src/main/resources/log4j.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/resources/log4j.properties -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/Cell.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/Cell.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCAN.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCAN.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCAN2.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCAN2.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCANApp.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCANApp.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCANPoint.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCANPoint.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCANProp.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCANProp.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/DBSCANStatus.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/DBSCANStatus.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/Envp.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/Envp.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/Euclid.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/Euclid.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/Graph.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/Graph.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/Point.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/Point.scala -------------------------------------------------------------------------------- /src/main/scala/com/esri/dbscan/SpatialIndex.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/main/scala/com/esri/dbscan/SpatialIndex.scala -------------------------------------------------------------------------------- /src/test/resources/dat_4_10_20_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/dat_4_10_20_20.txt -------------------------------------------------------------------------------- /src/test/resources/dat_4_6_6_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/dat_4_6_6_20.txt -------------------------------------------------------------------------------- /src/test/resources/erik.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/erik.txt -------------------------------------------------------------------------------- /src/test/resources/moons.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/moons.txt -------------------------------------------------------------------------------- /src/test/resources/randall_0.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/randall_0.txt -------------------------------------------------------------------------------- /src/test/resources/randall_1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/randall_1.txt -------------------------------------------------------------------------------- /src/test/resources/randall_2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/randall_2.txt -------------------------------------------------------------------------------- /src/test/resources/randall_3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/randall_3.txt -------------------------------------------------------------------------------- /src/test/resources/randall_4.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/randall_4.txt -------------------------------------------------------------------------------- /src/test/resources/res_4_10_20_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/res_4_10_20_20.txt -------------------------------------------------------------------------------- /src/test/resources/res_4_6_6_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/res_4_6_6_20.txt -------------------------------------------------------------------------------- /src/test/resources/smiley1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/smiley1.txt -------------------------------------------------------------------------------- /src/test/resources/smiley2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/resources/smiley2.txt -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/DBSCAN2Test.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/DBSCAN2Test.scala -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/DBSCANSpec.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/DBSCANSpec.scala -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/DBSCANTest.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/DBSCANTest.scala -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/GraphTest.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/GraphTest.scala -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/PointTest.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/PointTest.scala -------------------------------------------------------------------------------- /src/test/scala/com/esri/dbscan/SpatialIndexTest.scala: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/src/test/scala/com/esri/dbscan/SpatialIndexTest.scala -------------------------------------------------------------------------------- /ss-local.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/ss-local.ipynb -------------------------------------------------------------------------------- /ss-local.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/ss-local.sh -------------------------------------------------------------------------------- /ss-yarn.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/ss-yarn.ipynb -------------------------------------------------------------------------------- /ss-yarn.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/ss-yarn.properties -------------------------------------------------------------------------------- /ss-yarn.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mraad/dbscan-spark/HEAD/ss-yarn.sh --------------------------------------------------------------------------------