【问题标题】:Clustering Algorithm - Applied to a set of Earthquake Data聚类算法 - 应用于一组地震数据
【发布时间】:2013-02-27 19:14:11
【问题描述】:

所以我希望将聚类算法应用于美国地质调查局提供的地球数据。

http://earthquake.usgs.gov/earthquakes/feed/

我的主要目标是根据地震信息确定前 10 个最危险的地方(根据地震数量或一个地方经历的地震强度)。

对如何做有什么建议吗?我正在查看 k-means,然后只取 k-means 的总和(每个地震震级在每个集群中加权)来查看最危险的集群。

我也在用 ruby​​ 写这个作为代码参考。

谢谢

【问题讨论】:

  • 你能解释一下“危险的地方”或制定它吗?你的意思是一个集群中所有地震震级的总和?
  • 如果将一个集群的危险度值定义为集群中所有地震的震级之和,则不需要使用震级来查找集群。顺便说一句,我认为基于密度的聚类算法更适合此类可能包含任意形状聚类的问题。
  • 嘿,我更新了这个问题,基本上做一个标准的集群算法是有意义的,然后只需将总和相加即可比较大小。不过,任何其他观点总是很酷。

标签: algorithm cluster-analysis


【解决方案1】:

K-means 不能很好地处理数据集中的异常值。

此外,它是围绕方差设计的,但经纬度的方差并没有真正的意义。事实上,k-means 无法处理纬度 +-180° 环绕。相反,您需要使用大圆距离

因此请尝试使用基于密度的聚类算法,该算法允许您使用诸如大圆距离之类的距离!

阅读 Wikipedia 和一本关于聚类分析的好书。

【讨论】:

    猜你喜欢
    • 2010-09-09
    • 2021-01-18
    • 2011-08-06
    • 2011-05-18
    • 2021-07-31
    • 2010-11-28
    • 2011-04-20
    • 2020-03-18
    相关资源
    最近更新 更多