共查询到19条相似文献,搜索用时 62 毫秒
1.
杨世国 《西安工程科技学院学报》2003,17(2):176-178
设n维欧氏空间E^2中p维与q维线性子流形分别为:σp:α1∧α2∧…∧αk∧(x-x0)=0,σp:β1∧β2∧…∧βq∧(y-y0)=0,向量组{α1,…,αp,β1,…,βq}的一个极大线性无关组为{γ1,γ2,…,γk},证明了σp与σq间的距离平方为α^2(σp,σq)=|δ0|^2-(γ1δ0,…,γkδ0)A^-1(γ1δ0,…,γkδ0)^T,其中δ0=x0-y0,A=(γiγj)^ki.j=1。 相似文献
2.
一种基于流形距离的迭代优化聚类算法 总被引:3,自引:1,他引:3
针对传统欧氏距离测度描述复杂结构的数据分布会失效的问题,引入能有效反映样本集固有的全局一致性信息的流形距离作为样本间相似度度量测度,并设计了反映类内相似度大、类间相似度小的聚类目标的准则函数,把数据聚类转化成准则函数优化问题,提出了一种迭代优化的聚类算法.通过4个人工数据集的仿真试验结果表明,新方法的参数很少且实现简单,由于实现过程中没有引入随机操作,因此结果比较确定.与标准k均值算法相比,新方法能够自动确定聚类数目,对于样本空间分布复杂的聚类问题具有良好的分类效果. 相似文献
3.
通过论证两异面直线的公垂线是唯一存在的,导出两异面直线之间距离的存在性和唯一性,进一步探讨两异面直线之间距离的解法。 相似文献
4.
为克服切距离方法的不足,提出了流形高阶近似距离(HMD).HMD度量方法通过最大差异延展方法(MVU)学习出非线性图像流形的内蕴变量,然后在原型图像处用基于流形高阶泰勒展开式的非线性曲面来局部近似图像流形.HMD定义为待识别图像与图像流形的高阶近似曲面间的最小距离,通过计算待识别图像与图像流形上多个基准图像间的HMD距离能够实现图像的分类和识别.人脸识别和手写数字识别的结果表明:HMD距离在识别精度和稳定性上要优于切距离和当前一些典型的图像距离度量方法. 相似文献
5.
6.
两种基于谱方法的流形学习算法研究 总被引:1,自引:1,他引:0
周波 《云南民族大学学报(自然科学版)》2008,17(4)
流形学习方法是一种新型的非线性降维方法,它可以有效地对具有内在流形形式的非线性高维数据进行维数约简.目前,流形学习已被成功应用于聚类、可视化等数据挖掘领域,表现出卓越的性能.首先讨论了流形学习的研究现状,然后介绍了这一领域中影响最大的2种算法:局部线性嵌入算法和等距特征映射算法. 相似文献
7.
将中文语块分析看做词在句子内部聚类并标记语块类别的过程, 建立了中文语块分析的聚类模型。首先构建词的语法功能空间, 使用ISOMAP方法重构词空间的低维流形嵌入, 进而考察词在低维空间中的分布情况。在使用层次聚类方法分析语块时, 使用流形上的距离替代传统的欧式距离, 在算法复杂度可以接受的范围内, 提高了语块分析效果。 相似文献
8.
谱聚类是一种基于图谱划分理论的聚类算法,本质上是将聚类问题转化为图的最优划分问题;量子聚类可以充分挖掘数据样本的内在信息,是一种基于划分的无监督聚类算法.为了充分发挥谱聚类算法和量子聚类算法的优势,本文提出了一种基于流形距离核的谱聚类和量子聚类融合算法(MFD-NJW-QC).首先,计算数据集的流形距离核矩阵,构造相应的拉普拉斯矩阵;其次,根据拉普拉斯矩阵的若干最大特征值对应的特征向量构造新数据集,并使用量子聚类算法对新构造的数据集进行聚类,从而得到原始数据的类标签;最后,基于7个人工数据集和5个UCI数据集验证MFD-NJW-QC算法的聚类性能.结果显示,MFD-NJW-QC算法能够明显提高聚类性能,尤其对于具有流形结构,且类簇大小不平衡、密度分布不均匀的数据集优势更为突出. 相似文献
9.
本文对K.P.R.Sastry等人提出的线性距离空间的一致凸和严格凸性进行了讨论,作者在局部凸空间中已得到的结论证明了在一定的条件下,并完备的一致凸的线性距离空间为自反的。 相似文献
10.
在介绍了基于信息熵的蚁群聚类算法以及流形学习的方法的基础上,将基于动态切空间排列的流形学习方法与该蚁群聚类算法相结合,给出了一种聚类算法的新思路,并在城市规划布局问题中做了仿真实验,提高了算法的收敛速度。 相似文献
11.
12.
13.
聚类分析是一种数据缩减技术,即基于数据特征的相似性将数据聚集成不同的类,是数据挖掘中一种非常有效的工具,得到了人们广泛的关注。从聚类算法中的相似性度量问题入手,采用基于流形距离的相似性度量替代传统的基于欧氏距离的相似性度量,通过二阶段聚类解决引入流形距离带来的计算量增大问题,并将这种聚类算法应用到聚类分析当中。 相似文献
14.
设矩阵A=(aij)∈R^n×n,如果满足aij=aji=-an-j+1,n-i-4(i,j=1,2,…,n),则称A为对称次反对称矩阵,所有n阶对称次反对称矩阵的全体记为SASR^n×n .本文通过矩阵的广义奇异值分解,得到了线性流形上矩阵方程A^TXA=B存在对称次反对称解的充分必要条件,并且给出了解的表达式及其最佳逼近的条件. 相似文献
15.
肖庆丰 《重庆三峡学院学报》2012,(3):14-16,42
文章讨论了线性流形上反次对称矩阵的最小二乘解,得到了解的一般表达式,对于任意给定的实矩阵,在最小二乘解集中得到了的最佳逼近解. 相似文献
16.
讨论了线性流形上次反对称矩阵反问题的最小二乘解及其最佳逼近.首先通过将次反对称矩阵反问题转化为反对称矩阵反问题,利用反对矩阵反问题的已有结论,得到了最小二乘解的一般表达式; 其次就该问题的特殊情况--矩阵反问题进行讨论,得到了有解的充要条件及解的通式;最后证明了最佳逼近问题存在唯一解, 并给出了最佳逼近元素的具体表达式. 相似文献
17.
采用矩量法严格计算和分析了天线阵单元间的互阻抗随间距的变化关系,分析了互耦对Chebyshev八单元天线阵方向图的影响。给出了精确计算任意电流元之间的互阻抗公式,绘制了互阻抗随间距的变化曲线和考虑互耦效应的Chebyshev八单元天线阵方向图,给出了天线阵单元间距的一个参考值。 相似文献
18.
通过论证两异面直线的公垂线是唯一存在的,导出两异面直线之间距离的存在性和唯一性,进一步探讨两异面直线之间距离的解法。 相似文献
19.
姚国柱 《长沙理工大学学报(自然科学版)》2004,1(3):78-83
讨论了线性流形上矩阵方程AXB=C的反中心对称解及最小二乘解.利用矩阵对的商奇异值分解得到了方程有解的充分必要条件及解的一般表达式.利用矩阵对的标准相关分解技术获得了方程的最小二乘解。 相似文献