【问题标题】:How to perform clustering of points when distance between any two points are given? [closed]给定任意两点之间的距离时如何对点进行聚类? [关闭]
【发布时间】:2021-01-16 09:32:47
【问题描述】:

我有一组假设是 100 分。并且给出了一个点到任何其他点的距离。这意味着我有 100x100 数据集,提供了 100 个点中的每一个与所有其他 100 个点的距离。我想根据集群中任意两点之间的距离不应大于 x(其中 x 可以是例如 25 公里)的条件,从该数据集中形成集群。

我是聚类和数据科学的新手。请指导我如何解决这个问题。哪些库可以最有效地解决这个问题。任何帮助将不胜感激。 :)

【问题讨论】:

  • 请从intro tour 重复on topic 和how to ask。 “告诉我如何解决这个编码问题”不是堆栈溢出问题。我们希望您做出诚实的尝试,然后然后就您的算法或技术提出一个具体的问题。我们希望您在此处发布之前先了解现有资源; Stack Overflow 不是个人教程资源。
  • 虽然我理解并完全同意你所说的。但是,除了用多个词教我这个平台的规则和规定之外,如果你能用一两个词提到一个可以帮助我的算法,那将非常有帮助。我不期待一行一行的代码。只是一个库或算法。我已经阅读了多个博客并且感到困惑。于是,我问道。 :)
  • 再次,这是题外话。这样做只会鼓励更多此类离题的帖子。
  • 当你说 StackOverflow 没有告诉你如何解决编码问题时,我猜你是错的。我见过像“'xyz' 命令在 Python 中做了什么”这样简单的问题,并发现它们很有用。 StackOverflow 的重点是帮助节省时间。如果已经存在像我这样的结构良好的问题。我不必问这个问题。我不得不花 1 小时研究以找到答案,我将在此处发布,以便将来为像我这样的人节省时间。
  • 请注意,SO 是not a helpdesk,它的目标肯定是不是来帮助节省时间。

标签: python machine-learning cluster-analysis hierarchical-clustering


【解决方案1】:

这可以通过将亲和力设置为“预先计算”来使用 sklearn 的凝聚聚类来解决

Refer this link for the solution.

【讨论】:

    猜你喜欢
    • 2010-12-05
    • 2011-07-10
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-09-13
    • 1970-01-01
    • 2013-03-21
    • 2019-04-04
    相关资源
    最近更新 更多