相关疑难解决方法(0)

纸质男孩的聚类算法

我需要帮助根据特定标准选择或创建聚类算法.

想象一下,你正在管理报纸送货人员.

  • 您有一组街道地址,每个地址都经过地理编码.
  • 您希望对地址进行群集,以便将每个群集分配给传递人员.
  • 交付人员或集群的数量不固定.如果需要,我总是可以雇用更多的送货人员,或者将他们分开.
  • 每个群集应具有大约相同数量的地址.但是,如果群集的地址更加分散,则群集可能具有更少的地址.(另一种方式:每个群集包含最大地址数的最小群集数,群集中的任何地址必须以最大距离分隔.)
  • 对于奖励积分,当数据集被更改(地址被添加或删除),并且算法被重新运行时,如果群集保持尽可能不变将是好的(即,这排除了简单的k均值聚类,这是随机性质).否则送货人会发疯.

所以......想法?

UPDATE

如Arachnid的答案所述,街道网络图不可用.

language-agnostic algorithm cluster-analysis

32
推荐指数
4
解决办法
4879
查看次数