程序问答   发布时间:2022-06-02  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了轨迹聚类:哪种聚类方法?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决轨迹聚类:哪种聚类方法??

开发过程中遇到轨迹聚类:哪种聚类方法?的问题如何解决?下面主要结合日常开发的经验,给出你关于轨迹聚类:哪种聚类方法?的解决方法建议,希望对你解决轨迹聚类:哪种聚类方法?有所启发或帮助;

可能有点晚了,但我也在研究相同的问题。我建议您看一下 ,该算法由Jae-Gil Lee,Hanwei Wei和Kyu-Young Wang创建,发布于SIGMOD‘07。http://web.engr.illinois.edu/~hanj/pdf/sigmod07_jglee.pdf

到目前为止,这是我所看到的对轨迹进行聚类的最佳方法,因为:

  • 可以发现共同的 。
  • 专注于线段而不是点(因此可以 )。
  • 它适用于 轨迹。

基本上是两个阶段的方法:

  1. -分区:将轨迹划分为段,这是使用MDL优化(复杂度为O(n))完成的,其中n是给定轨迹中的点数。这里的输入是一组轨迹,输出是一组段。

    • 复杂度:O(n),其中n是轨迹上的点数
    • 输入:一组轨迹。
    • 输出:段D
    • -组:此阶段使用某些版本的基于密度的集群来发现集群,例如DBSCAN。该阶段的输入是从第一阶段获得的线段集合以及构成邻域的一些参数以及可以构成群集的最小数量的线。输出是一组群集。聚类是在段上完成的。他们定义了自己的距离量度,该量度由3个分量组成:平行距离,垂直距离和角距离。此阶段的复杂度为O(n log n),其中n是段数。

    • 复杂度:O(n log n),其中n是集合D上的段数

    • 输入:段的集合D,参数E设置邻域阈值,参数MinLns是最小行数。
    • 输出:集群C的集合C,它是段的集群(轨迹集群)。

最后,他们为每个簇计算一个 ,这 无关。

他们有很酷的例子,论文也得到了很好的解释。再一次,这不是我的算法,因此,如果您要进行研究,请不要忘记引用它们。

PS:我基于他们的工作制作了一些幻灯片,仅用于教育目的:http ://www.slideshare.net/ivansanchez1988/trajectory-clustering-traclus- algorithm

解决方法

作为机器学习的新手,我有一组可能不同长度的轨迹。我希望将它们聚类,因为其中一些 实际上是相同的路径, 并且由于噪声它们的 SEEM不同

另外, 并不是 所有的它们都具有 相同的长度 。因此,也许虽然轨迹A与轨迹B不同,但它是轨迹B的 一部分 。我也希望在聚类之后给出
属性。

我只有一个位知识K-means ClusteringFuzzy N-means Clustering我该如何选择两者?
还是应该采用其他方法?

有没有考虑“归属感”的方法? (例如,在聚类之后,我有3个聚类A,B and C。一个特定的trajectory X属于cluster A。较短的trajectory Y(尽管未聚类在其中A)被标识为的一部分trajectory B。)

===================更新======================

上述轨迹是行人的轨迹。它们可以表示为一系列(x,y)点或一系列阶跃向量(length,direction)。演示文稿表格由我控制。

大佬总结

以上是大佬教程为你收集整理的轨迹聚类:哪种聚类方法?全部内容,希望文章能够帮你解决轨迹聚类:哪种聚类方法?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: