• 稀疏表示优化方面的零碎东西


    1、0范数无解,通常要用1范数近似求解;

    2、基矩阵去掉第i列为了避免求得平凡解,一般子空间聚类的意思是用矩阵本身表示该矩阵,就是X=XZ,如果Z=I就相当于出现平凡解,抽掉第i列后用其他列表示第i列才是子空间聚类要求的解。

    3、仿射空间、仿射组合:仿射空间,又称线性流形,是数学中的几何结构,这种结构是欧式空间仿射特性的推广。在仿射空间中,点与点之间做差可以得到向量,点与向量做加法将得到另一个点,但是点与点之间不可以做加法。

    下面的非正式描述可能比正式的定义容易理解一些:仿射空间是没有起点只有方向大小的向量所构成的向量空间。假设有甲乙两人,其中甲知道一个空间中真正的原点,但是乙认为另一个点p才是原点。现在求两个向量ab的和。乙画出papb的箭头,然后用平行四边形找到他认为的向量a + b。但是甲认为乙画出的是向量p +(a − p) +(b − p)。同样的,甲和乙可以计算向量ab线性组合,通常情况下他们会得到不同的结果。然而,请注意:

    如果线性组合系数的和为1,那么甲和乙将得到同样的结果!

    仿射空间就是这样产生的:甲知道空间的“线性结构”。但是甲和乙都知道空间的“仿射结构”,即他们都知道空间中仿射组合的值,其中仿射组合的定义为系数和为1的线性组合。

    具有仿射结构的集合就是一个仿射空间。

    4、拉普拉斯矩阵Laplacian Matrix

    也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子,主要应用在图论中,作为一个图的矩阵表示。

    给定一个有n个顶点的图G,它的拉普拉斯矩阵定义为:L=D-A
    其中D为图的度矩阵,A为图的邻接矩阵。度矩阵在有向图中,只需要考虑出度或者入度中的一个。经过计算可以得
    1)若,则
    为顶点
    的度。
    2)若,且顶点和顶点相邻,则
    3)其它情况
    也可以将这三种值通过除以
    进行标准化。
     
    示例:下面三个图分别为原图、度矩阵、邻接矩阵

     
    则该图的:Laplacian矩阵为2 -1  0  0 -1 0
     
            -1 3 -1  0 -1 0
     
           0  -1 2  -1 0 0
     
          0  0  -1 2  -1 0
     
          -1 -1 0 -1 3  0
     
             0  0   0  -1 0 1
  • 相关阅读:
    多重背包
    摘花生
    完全背包问题
    01背包问题
    数字金字塔
    ES6 Object.assign()的用法
    umi---className设置多个样式
    npm 安装yarn
    html引入其他html的几种方式
    react打包去掉map文件
  • 原文地址:https://www.cnblogs.com/cleiyang/p/4135206.html
Copyright © 2020-2023  润新知