我正在写一个简单的网站。我希望能够按照他们在我的网站上制作的路线对用户进行分组。例如，我有site tree，但最终产品会更复杂。可以说我有三个用户。
用户一条路线为A->B->C->D
用户两个路由是A->B->C->E
用户三个路由是J->K
我们可以说用户一和二属于同一组，用户三属于另一组。
我的问题是：我应该使用什么算法或多于一个算法来实现这一点＆gt;我还需要收集哪些数据？
我有一些想法，但是，我想与可能比我有更多经验的人面对面。
我正在寻找建议而不是我问题的确切解决方案。此外，如果有任何我能阅读的现成解决方案，我也会很感激。
答案 0 :(得分：0)
作为第一次切割，将问题分为（1）定义两条痕迹的相似性得分和（2）使用相似性得分进行聚类似乎是合理的。 （1）的一种可能性是Levenshtein distance。 （2）的两种可能性是最远点聚类和k-模式。
答案 1 :(得分：0)
您还可以考虑常见的子路径。此方向上的指针和常规Web使用情况分析为：http://pdf.aminer.org/000/473/298/improving_the_effectiveness_of_a_web_site_with_web_usage.pdf