![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hashing
文章平均质量分 68
1_2_3_
互相学习
展开
-
基于哈希的图像检索
一、图像检索中哈希算法的使用过程:1.在成绩管理系统中,我们知道学生的姓名和数学语文成绩,从数据中匹配这个记录,找到该学生,每次匹配需要比较姓名,数学成绩,语文成绩三个字段,数据维度较低,对于这种小量数据,我们可以线性匹配都可以解决。2.小的图片数据库中,我们可以为每张图片加上标签,例如一张风景照,我么可以标记山,水,湖泊,房屋等等标签,我们搜索房屋关键字时,可以到数据库中去匹配,从而找到用户需要...原创 2018-04-06 20:41:14 · 8802 阅读 · 0 评论 -
k-means算法
K-means算法:L-means算法是十大经典数据挖掘算法之一,它将原始数据集划分为k个聚类,同一个聚类中的数据相似度高不同聚类中数据点相似度低,而相似度一般通过欧式距离来度量,即归到同一个聚类中的数据点到聚类中心的距离较近。K-means算法的核心思想是,先随机从数据集中选择k个点作为中心,然后将所有的点归类到每个聚类中。聚类步骤描述如下:(1)选择k个类心作为初始的中心,尽量能翻译所有数据点...原创 2018-05-28 22:15:01 · 3626 阅读 · 0 评论 -
球哈希
球哈希:球哈希不同与局部敏感哈希和密度敏感哈希基于随机超平面,球哈希时基于超球面的哈希技术。定义球哈希的函数族,L为哈希编码的位数,其中每一个哈希函数事实上就是一个超球面,每个球哈希函数定义了一个球心和半径,每个超球面将空间划分为球内和球外两部分。哈希函数如下:其中d表示点与球心之间的欧式距离,点到球心的距离大于半径编码为0否则编码为1.为了获得更高的准确性,每个哈希函数需要均衡划分原始空间,并且...原创 2018-05-28 22:28:02 · 804 阅读 · 0 评论