是否可以将DBSCAN应用于群集字符串,如果可以,可以如何完成?

时间:2012-09-16 09:19:15

标签: data-mining cluster-analysis non-clustered-index dbscan

  

可能重复:
  How to apply DBSCAN algorithm on grouping of similar url

我被告知要在最后一个sem中做一个项目,因为该项目涉及使用DBSCAN聚类相似的字符串。我想知道可以使用DBSCAN完成,如果是,那么我该如何实现相同的功能。

1 个答案:

答案 0 :(得分:1)

正如我之前告诉你的那样(How to apply DBSCAN algorithm on grouping of similar url),这是可能的。

需要定义应用程序所需的相似度。

stackoverflow上的任何人都无法帮助您,除非您非常明确您需要什么样的相似性。

有许多字符串指标可供使用,需要找出适用于您的特定问题的内容:

https://en.wikipedia.org/wiki/String_metric