Beste Programmiersprache zum Implementieren des DBSCAN-Algorithmus zum Abfragen einer MongoDB-Datenbank?
Ich muss den DBSCAN-Algorithmus implementieren. Angenommen, Sie gehen von diesem Pseudocode aus
DBSCAN(D, eps, MinPts)
C = 0
for each unvisited point P in dataset D
mark P as visited
NeighborPts = regionQuery(P, eps)
if sizeof(NeighborPts) < MinPts
mark P as NOISE
else
C = next cluster
expandCluster(P, NeighborPts, C, eps, MinPts)
expandCluster(P, NeighborPts, C, eps, MinPts)
add P to cluster C
for each point P' in NeighborPts
if P' is not visited
mark P' as visited
NeighborPts' = regionQuery(P', eps)
if sizeof(NeighborPts') >= MinPts
NeighborPts = NeighborPts joined with NeighborPts'
if P' is not yet member of any cluster
add P' to cluster C
regionQuery(P, eps)
return all points within P's eps-neighborhood
Mein Code muss auf einem laufenAmazon EC2 Instanz mit Ubuntu Linux 64 Bit.
Die FunktionregionQuery Abfragen aMongoDB Datenbank, um alle Punkte innerhalb der eps-Nachbarschaft von P zu erhalten.
Was ist Ihrer Meinung nach die beste Programmiersprache, um sie zur Verbesserung der Leistung zu implementieren?C, PHP, Java (Denke ich nicht)?