sxi*_*eng 2 algorithm gps photo cluster-analysis data-mining
我正在写一个iOS照片管理应用程序.
我想通过GPS信息将照片分组.然后我可以获得一个组的平均GPS信息,并给该组命名,例如:前往纽约.
是否有任何方便的算法通过GPS信息将附近的照片收集到群组中？
Ano*_*sse 11
忘记k-means的通常回复.这很简单,但根本不适合这项任务.
看看DBSCAN(维基百科).它正确的目标是你需要的.您可以指定半径(如果使用大圆距离,则可以使用米!)和最小簇大小.如果你的集群的密度差异很大,而且DBSCAN合并集群它不应该,你可以尝试OPTICS(维基百科),它甚至不需要epsilon参数,只需要最小的簇大小.然而,它确实产生了分层集群.所以你将拥有一组埃菲尔铁塔图片,在一组巴黎图片中.
DBSCAN的一个不错的属性是它有一个噪音的概念.那些对象不属于集群.