机器学习-余弦相似度计算图片相似性

deepfuture

浏览: 4426518 次
性别:
来自: 湛江

最近访客更多访客>>

linxl2011

mars36

jccz_zys

zkm0309

博主相关

博客

微博

相册

留言

关于我

博客专栏

: SQLite源码剖析
浏览量：80286

: WIN32汇编语言学习应用...
浏览量：70720

: 神奇的perl
浏览量：103908

: lucene等搜索引擎解析...
浏览量：287226

: 深入lucene3.5源码...
浏览量：15112

: VB.NET并行与分布式编...
浏览量：68218

: silverlight 5...
浏览量：32474

: 算法下午茶系列
浏览量：46226

文章分类

社区版块

存档分类

博客分类：

数学与计算

 

 

    '计算相似度，使用余弦公式
        Dim tzbj_fz_2 As Double = 0.0
        Dim tzbj_fma_2 As Double = 0.0
        Dim tzbj_fmb_2 As Double = 0.0
        For myii As Integer = 0 To pic1tz.GetUpperBound(0)
            If IsNothing(pic1tz(myii)) Then
                Exit For
            End If
            tzbj_fz_2 += pic1tz(myii) * pic2tz(myii)
            tzbj_fma_2 += pic1tz(myii) * pic1tz(myii)
            tzbj_fmb_2 += pic2tz(myii) * pic2tz(myii)
        Next
        xsd = tzbj_fz_2 / (tzbj_fma_2 + tzbj_fmb_2 - tzbj_fz_2)
        xsd1.Text = xsd.ToString("P")

我用VB.NET制作了一个小程序，程序的功能是根据源图比较2张图哪张与源图更相似，完成对图片特征码的计算后，使用余弦相似度对2个图片进行比较，比较代码如上，两个向量间的余弦值可以很容易地通过使用欧几里得点积和量级公式推导：

$\mathbf{a}\cdot\mathbf{b} =\left\|\mathbf{a}\right\|\left\|\mathbf{b}\right\|\cos\theta$

鉴于两个向量的属性， A 和B的余弦相似性θ用一个点积形式来表示其大小，如下所示：

$\text{similarity} = \cos(\theta) = {A \cdot B \over \|A\| \|B\|} = \frac{ \sum\limits_{i=1}^{n}{A_i \times B_i} }{ \sqrt{\sum\limits_{i=1}^{n}{(A_i)^2}} \times \sqrt{\sum\limits_{i=1}^{n}{(B_i)^2}} }$