
lshhdc:集合和点的基于 LSH 的高维聚类
5星
- 浏览量: 0
- 大小:None
- 文件类型:ZIP
简介:
该方法利用局部敏感哈希技术实现高维数据聚类。与传统哈希函数的不同之处在于,传统的目标是实现数据的高效存储和快速查找,而LSH的主要目的是通过高概率将相近的数据点映射到相同的哈希值。这一技术方案的主要应用场景之一便是聚类分析。在Rajamaran所著的《海量数据集的挖掘》中提到:对于给定的参数集合(d₁, d₂, p₁, p₂),如果数据点之间的距离满足特定条件,函数族F则被定义为对该参数组合具有敏感性。具体而言,如果两个数据点之间的实际距离d(x,y)小于等于d₁,则它们有至少p₁的概率会被映射到相同的哈希值;而当两者的距离大于等于d₂时,这种概率将不超过p₂。
全部评论 (0)
还没有任何评论哟~


