期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
基于流形距离的量子进化聚类算法 被引量:16
1
作者 李阳阳 石洪竺 +1 位作者 焦李成 马文萍 《电子学报》 EI CAS CSCD 北大核心 2011年第10期2343-2347,共5页
基于量子计算的机理和特性,并结合进化计算,本文提出了一种新颖的量子进化聚类算法(QEAM),在该聚类算法中引入了一种新的距离测度函数——流形距离.新方法将聚类归属为优化问题,通过运用量子进化的机理更快地搜索到最优聚类中心,从而得... 基于量子计算的机理和特性,并结合进化计算,本文提出了一种新颖的量子进化聚类算法(QEAM),在该聚类算法中引入了一种新的距离测度函数——流形距离.新方法将聚类归属为优化问题,通过运用量子进化的机理更快地搜索到最优聚类中心,从而得到最优隶属度矩阵划分;同时,通过基于流形距离的相似性度量,有效利用样本所具有的全局一致性信息,充分挖掘样本的空间分布信息,对样本进行正确的类别划分.将本文算法(QEAM)与基于流形距离的免疫进化算法(IEAM),遗传聚类算法(GAC)以及模糊C-均值算法(FCM)进行了性能比较,对6个人工数据集和3个UCI数据集的仿真实验结果显示,QEAM对样本空间分布复杂的聚类问题具有较高的准确率和较好的鲁棒性. 展开更多
关键词 量子计算 量子进化算法 数据聚类 流形距离
在线阅读 下载PDF
一种基于流形距离的迭代优化聚类算法 被引量:11
2
作者 王娜 杜海峰 王孙安 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第5期76-79,共4页
针对传统欧氏距离测度描述复杂结构的数据分布会失效的问题,引入能有效反映样本集固有的全局一致性信息的流形距离作为样本间相似度度量测度,并设计了反映类内相似度大、类间相似度小的聚类目标的准则函数,把数据聚类转化成准则函数优... 针对传统欧氏距离测度描述复杂结构的数据分布会失效的问题,引入能有效反映样本集固有的全局一致性信息的流形距离作为样本间相似度度量测度,并设计了反映类内相似度大、类间相似度小的聚类目标的准则函数,把数据聚类转化成准则函数优化问题,提出了一种迭代优化的聚类算法.通过4个人工数据集的仿真试验结果表明,新方法的参数很少且实现简单,由于实现过程中没有引入随机操作,因此结果比较确定.与标准k均值算法相比,新方法能够自动确定聚类数目,对于样本空间分布复杂的聚类问题具有良好的分类效果. 展开更多
关键词 流形距离 准则函数 聚类
在线阅读 下载PDF
基于流形距离的半监督判别分析 被引量:22
3
作者 魏莱 王守觉 《软件学报》 EI CSCD 北大核心 2010年第10期2445-2453,共9页
大量无类别标签的数据具有对分类有用的信息,有效地利用这些信息来提高分类精确度,是半监督分类研究的主要内容.提出了一种基于流形距离的半监督判别分析(semi-supervised discriminant analysis based on manifold distance,简称SSDA)... 大量无类别标签的数据具有对分类有用的信息,有效地利用这些信息来提高分类精确度,是半监督分类研究的主要内容.提出了一种基于流形距离的半监督判别分析(semi-supervised discriminant analysis based on manifold distance,简称SSDA)算法,通过定义的流形距离,能够选择位于流形上的数据点的同类近邻点、异类近邻点以及全局近邻点,并依据流形距离定义数据点与其各近邻点之间的相似度,利用这种相似度度量构造算法的目标函数.通过在ORL,YALE人脸数据库上的实验表明,与现有算法相比,数据集通过该算法降维后,能够使基于距离的识别算法具有更高的分类精确度.同时,为了解决非线性降维问题,提出了Kernel SSDA,同样通过实验验证了算法的有效性. 展开更多
关键词 主成分分析 线性判别分析 流形距离 半监督判别分析
在线阅读 下载PDF
基于稀疏表示结合流形距离的超球覆盖可拒绝模式识别算法研究 被引量:6
4
作者 胡正平 贾千文 许成谦 《信号处理》 CSCD 北大核心 2010年第4期533-538,共6页
本文构造了一种基于稀疏表示结合流形距离超球覆盖的可拒绝模式识别模型。由于同类样本可以认为分布在同一个非线性流形上,所以在训练学习过程中首先对各类样本空间构建局部线性流形子空间超球覆盖模型,并选择训练样本。这样对于输入的... 本文构造了一种基于稀疏表示结合流形距离超球覆盖的可拒绝模式识别模型。由于同类样本可以认为分布在同一个非线性流形上,所以在训练学习过程中首先对各类样本空间构建局部线性流形子空间超球覆盖模型,并选择训练样本。这样对于输入的测试模式,即可根据各类的子空间包含边界做出拒识或者接受处理的判决。然后,针对接受的模式,再利用稀疏表示分类器在训练样本空间范围内进行分类判决。在UCI数据库、MNIST手写体数据库、MIT-CBCL人脸识别数据库和CMU AMP人脸表情数据库上的实验结果表明本文的思路合理可行,在实际应用领域具有一定应用价值。 展开更多
关键词 可拒绝模式识别 稀疏表示 流形距离 超球覆盖
在线阅读 下载PDF
基于流形距离的迭代聚类算法路面裂缝提取 被引量:4
5
作者 杨瑞瑞 牛建强 孟红飞 《计算机工程》 CAS CSCD 北大核心 2011年第12期212-214,共3页
针对现有算法检测精度不高和边缘定位不准确的问题,提出一种基于流形距离的迭代聚类路面裂缝提取算法。通过计算2个数据点之间的流形距离,设计聚类目标准则函数,利用迭代最优方法解决准则函数的优化问题,将所有数据点划分为背景和目标2... 针对现有算法检测精度不高和边缘定位不准确的问题,提出一种基于流形距离的迭代聚类路面裂缝提取算法。通过计算2个数据点之间的流形距离,设计聚类目标准则函数,利用迭代最优方法解决准则函数的优化问题,将所有数据点划分为背景和目标2个聚类,并结合图像分割算法提取路面裂缝信息。实验结果表明,该算法能稳定有效地提取出图像中的连续裂缝边缘,可用于路面裂缝的自动检测。 展开更多
关键词 裂缝提取 流形距离 准则函数 图像分割 迭代聚类
在线阅读 下载PDF
基于改进流形距离的粗糙集k-means聚类算法 被引量:4
6
作者 欧慧 夏卓群 武志伟 《计算机工程与应用》 CSCD 北大核心 2016年第14期84-89,共6页
针对现有的基于流形距离的聚类算法对"绝对流形"数据集较"相对流形"数据集聚类效果佳和参数ρ在较大范围内变化时,聚类性能较差等问题,提出基于改进流形距离的粗糙集k-means聚类算法。该算法通过用属性划分和最大... 针对现有的基于流形距离的聚类算法对"绝对流形"数据集较"相对流形"数据集聚类效果佳和参数ρ在较大范围内变化时,聚类性能较差等问题,提出基于改进流形距离的粗糙集k-means聚类算法。该算法通过用属性划分和最大最小距离选择初始聚类中心,以改进的流形距离和粗糙集优化k-means,并结合终止判断条件以达到解决边界数据聚类问题和提升聚类效果的目的。仿真结果表明:该算法对"绝对流形"和"相对流形"数据集聚类效果均有较好改善,且参数变化对聚类性能影响较大。 展开更多
关键词 K-MEANS算法 最大最小距离 改进流形距离 粗糙集 适应度函数
在线阅读 下载PDF
一种基于流形距离的中文语块聚类分析方法 被引量:2
7
作者 雷霖 熊伟 +1 位作者 景宁 肖建夫 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第1期126-132,共7页
将中文语块分析看做词在句子内部聚类并标记语块类别的过程,建立了中文语块分析的聚类模型。首先构建词的语法功能空间,使用ISOMAP方法重构词空间的低维流形嵌入,进而考察词在低维空间中的分布情况。在使用层次聚类方法分析语块时,使用... 将中文语块分析看做词在句子内部聚类并标记语块类别的过程,建立了中文语块分析的聚类模型。首先构建词的语法功能空间,使用ISOMAP方法重构词空间的低维流形嵌入,进而考察词在低维空间中的分布情况。在使用层次聚类方法分析语块时,使用流形上的距离替代传统的欧式距离,在算法复杂度可以接受的范围内,提高了语块分析效果。 展开更多
关键词 语块分析 流形距离 层次聚类 语法功能空间
在线阅读 下载PDF
基于流形距离的人工免疫半监督聚类算法 被引量:4
8
作者 李岩波 宋琼 郭新辰 《计算机科学》 CSCD 北大核心 2012年第11期204-207,共4页
将流形距离作为样本间相似性的基本度量测度,加入成对约束信息,通过近邻传播得出新的度量矩阵。把聚类问题转化为一优化数学模型。采用克隆选择算法求解这个优化模型,得出最后的聚类结果,通过人工数据集和UCI标准数据集验证了这种方法... 将流形距离作为样本间相似性的基本度量测度,加入成对约束信息,通过近邻传播得出新的度量矩阵。把聚类问题转化为一优化数学模型。采用克隆选择算法求解这个优化模型,得出最后的聚类结果,通过人工数据集和UCI标准数据集验证了这种方法具有较高的准确性。 展开更多
关键词 流形距离 半监督聚类 人工免疫算法
在线阅读 下载PDF
基于流形距离的半监督近邻传播聚类算法 被引量:6
9
作者 冯晓磊 于洪涛 《计算机应用研究》 CSCD 北大核心 2011年第10期3656-3658,3664,共4页
通过学习数据集的低维流形结构,给出一种流形距离测度;结合成对约束信息,调整数据的相似度矩阵,将其作为近邻传播算法的输入,提出了基于流形距离的半监督近邻传播聚类算法(SAP-MD)。通过在UCI标准数据集上的仿真实验表明,SAP-MD算法相... 通过学习数据集的低维流形结构,给出一种流形距离测度;结合成对约束信息,调整数据的相似度矩阵,将其作为近邻传播算法的输入,提出了基于流形距离的半监督近邻传播聚类算法(SAP-MD)。通过在UCI标准数据集上的仿真实验表明,SAP-MD算法相比于仅利用成对约束信息的聚类算法,在聚类性能上有很大提高。 展开更多
关键词 近邻传播聚类 流形学习 半监督聚类 成对约束信息 流形距离
在线阅读 下载PDF
基于流形距离的生产状态聚类分析 被引量:1
10
作者 何飞 梁治国 +1 位作者 王晓晨 马粹 《计算机应用研究》 CSCD 北大核心 2011年第9期3242-3244,共3页
现代生产中的大量生产数据蕴藏着丰富的生产过程和质量信息,通过聚类分析可以了解生产状态,进行生产故障诊断或有针对性的质量检测,而经常使用的相似性的度量欧式距离只能反映数据空间分布为球形或超球形的结构特性。难以刻画复杂数据... 现代生产中的大量生产数据蕴藏着丰富的生产过程和质量信息,通过聚类分析可以了解生产状态,进行生产故障诊断或有针对性的质量检测,而经常使用的相似性的度量欧式距离只能反映数据空间分布为球形或超球形的结构特性。难以刻画复杂数据分布特性,将流形距离引入到生产过程状态的聚类分析中,利用标准数据、田纳西—伊斯曼过程和热轧带钢实际生产过程数据对方法的有效性进行验证,进而可以更加有效地了解生产过程的状态。 展开更多
关键词 流形距离 聚类分析 生产状态分析 K-中心聚类
在线阅读 下载PDF
基于改进流形距离K-medoids算法 被引量:2
11
作者 邱兴兴 程霄 《计算机应用》 CSCD 北大核心 2013年第9期2482-2485,2657,共5页
针对空间分布复杂的数据以及空间分布未知的现实数据聚类问题,设计了一种改进流形距离作为不相似测度。该不相似测度可有效利用所有数据点之间的全局一致性,挖掘无类属数据集的空间分布信息。通过使用该不相似测度,提出了基于改进流形距... 针对空间分布复杂的数据以及空间分布未知的现实数据聚类问题,设计了一种改进流形距离作为不相似测度。该不相似测度可有效利用所有数据点之间的全局一致性,挖掘无类属数据集的空间分布信息。通过使用该不相似测度,提出了基于改进流形距离K-medoids算法。将新算法与基于已有的流形距离和基于欧氏距离的Kmedoids算法进行性能比较,对八个人工数据集以及USPS手写体数字识别问题的实验结果表明:新算法针对不同结构的测试数据集,在聚类性能上均优于或接近于另外两种K-medoids算法,并且对于各种分布的,无论简单或复杂,凸或者非凸的数据都可以进行聚类。 展开更多
关键词 不相似测度 K—medoids算法 聚类 流形距离 模式识别
在线阅读 下载PDF
结合共享近邻和流形距离的自适应谱聚类算法 被引量:1
12
作者 张喜梅 解滨 +2 位作者 米据生 徐童童 张祎玲 《计算机科学》 CSCD 北大核心 2023年第10期59-70,共12页
谱聚类算法是建立在图论的基础上,将聚类问题转化为图的划分问题,能识别任意形状的类簇且易于实现,因此比传统聚类算法具有更强的适应性。然而,该算法中常用的距离度量不能同时考虑全局和局部一致性,且易受到噪声影响;聚类结果依赖由输... 谱聚类算法是建立在图论的基础上,将聚类问题转化为图的划分问题,能识别任意形状的类簇且易于实现,因此比传统聚类算法具有更强的适应性。然而,该算法中常用的距离度量不能同时考虑全局和局部一致性,且易受到噪声影响;聚类结果依赖由输入数据构造的相似度矩阵,且通过特征分解得到松弛划分矩阵和离散化过程的两步独立策略难以得到一个共同最优解。因此,提出一种结合共享近邻和流形距离的自适应谱聚类算法(SNN-MSC),引入一种新的具有指数项和比例因子的流形距离,可以灵活调整同一流形内数据的相似度和不同流形之间数据的相似度之比,并将密度因子纳入流形距离度量中,以消除噪声影响;采用共享近邻重新定义相似度度量,能挖掘数据点之间的空间结构和局部关系;同时,对拉普拉斯矩阵施加秩约束,使相似度矩阵中的连通分量完全等于簇个数,能够在优化求解过程中自适应优化数据相似度矩阵和聚类结构,无须再进行离散化操作。在人工数据集和UCI真实数据集上的对比实验显示,所提算法在多个聚类有效性指标上能体现出更好的性能。 展开更多
关键词 谱聚类 流形距离 共享近邻 秩约束 自适应
在线阅读 下载PDF
相关流形距离在转子故障数据集分类中的应用方法 被引量:7
13
作者 赵荣珍 赵孝礼 +1 位作者 何敬举 刘韵佳 《振动与冲击》 EI CSCD 北大核心 2017年第18期125-130,139,共7页
针对故障特征属性值域之间存在着一定相关性导致准确分类困难的问题,提出一种能够考虑相关系数影响作用的转子故障数据集分类方法;该方法是将相关流形距离的边界Fisher分析(Correlation Manifold Distance Marginal Fisher Analysis,CDM... 针对故障特征属性值域之间存在着一定相关性导致准确分类困难的问题,提出一种能够考虑相关系数影响作用的转子故障数据集分类方法;该方法是将相关流形距离的边界Fisher分析(Correlation Manifold Distance Marginal Fisher Analysis,CDMFA)与相关流形距离的K-近邻(Correlation Manifold Distance K-Nearest Neighbor,CDKNN)分类器概念相结合在一起的结果。首先,将振动信号集合转换成多域、多通道高维故障特征数据集;然后,通过CDMFA将融合相关系数的相关流形距离用于度量数据样本间的近邻与权值,据此能更好地反映高维数据间的相似性关系,提取出能使类间距离趋大的低维特征子集;最后,将得到的低维特征子集输入到CDKNN分类器中进行故障模式辨识。用一个双跨度转子系统数据集与仿真数据集对所提出的方法进行了验证。结果表明:本方法降维效果良好,可获得更高的故障分类准确率。研究发现,采用相关流形距离作为信息测度的故障数据分类方法能更真实地揭示出高维特征间的几何结构关系;该方法可为高维故障数据集的特征属性约简与分类,提供降低数据规模的理论参考依据。 展开更多
关键词 故障分类 相关流形距离 边界Fisher分析 K近邻分类器 转子故障数据集
在线阅读 下载PDF
基于流形距离的高速公路短时交通流预测模型 被引量:12
14
作者 雷毅 张善关 +3 位作者 谢云驰 胡勇 喻蒙 张跃进 《科学技术与工程》 北大核心 2020年第18期7312-7317,共6页
准确的高速公路短时交通流预测是实现交通诱导和控制的重要前提和基础。为了提高预测精度,提出一种基于流形距离(MD)的K近邻-长短期记忆(K-nearest neighbor-long short-term memory,KNN-LSTM)高速公路短时交通流预测模型。该模型利用... 准确的高速公路短时交通流预测是实现交通诱导和控制的重要前提和基础。为了提高预测精度,提出一种基于流形距离(MD)的K近邻-长短期记忆(K-nearest neighbor-long short-term memory,KNN-LSTM)高速公路短时交通流预测模型。该模型利用流形相似性分析高速公路交通流的时空特性,计算多站点与目标站点之间的流形距离。然后,采用改进的KNN算法筛选出空间相关站点构造交通流数据集,通过LSTM模型提取时序特征得出预测结果。实验表明,与单一预测模型相比,该方法能更好地提取交通流时空特性且预测精度更高,可为高速公路的交通管理提供必要的依据。 展开更多
关键词 交通流预测 时空特性 流形距离 K近邻 长短期记忆
在线阅读 下载PDF
基于流形距离的滚珠丝杠副性能评估 被引量:1
15
作者 袁航 雷振兴 +1 位作者 张会娟 刘建娟 《科学技术与工程》 北大核心 2023年第25期10808-10816,共9页
滚珠丝杠副的正常运行对于保持数控机床稳定性和加工性能具有重要意义。因此,滚珠丝杠副的性能衰退过程评估在健康管理工作中显得尤为必要。考虑到滚珠丝杠副运动的往复性,振动信号的非平稳性和非线性,常规特征提取方法难以直接提取其... 滚珠丝杠副的正常运行对于保持数控机床稳定性和加工性能具有重要意义。因此,滚珠丝杠副的性能衰退过程评估在健康管理工作中显得尤为必要。考虑到滚珠丝杠副运动的往复性,振动信号的非平稳性和非线性,常规特征提取方法难以直接提取其准确特征。研究了利用数据分段,模糊熵、典型时域特征流形距离进行滚珠丝杠副健康评估的方法。首先,针对原始振动信号进行数据分段处理,区分出滚珠丝杠副滑块正反向运行数据。其次,对分段后同一方向数据提取原始信号的模糊熵和典型时域特征进行多特征融合,构建特征空间。再次,将提取特征归一化计算正常数据与样本数据的流形距离。最后,将流形距离转换成置信值,从而得到滚珠丝杠副的健康程度。试验结果表明,所采用评估方法能够有效评估滚珠丝杠副的性能,为其视情维修提供依据。 展开更多
关键词 滚珠丝杠副 健康评估 振动信号 数据分段 特征融合 流形距离
在线阅读 下载PDF
基于流形距离核的自适应迁移谱聚类算法 被引量:3
16
作者 齐晓轩 都丽 洪振麒 《计算机应用与软件》 北大核心 2020年第8期265-273,共9页
谱聚类算法中,当样本的簇边缘分布不均匀或不同簇边缘分布密度相近时,会导致错分现象。通过对相似度矩阵的改进,提出基于流形距离核的自适应迁移谱聚类算法。使用流形距离作为构造相似度矩阵的度量方法,共享近邻方法对相似度矩阵进行自... 谱聚类算法中,当样本的簇边缘分布不均匀或不同簇边缘分布密度相近时,会导致错分现象。通过对相似度矩阵的改进,提出基于流形距离核的自适应迁移谱聚类算法。使用流形距离作为构造相似度矩阵的度量方法,共享近邻方法对相似度矩阵进行自适应调整,且使用加权距离自适应调节核参数,提高谱聚类对复杂数据集的处理能力。针对样本匮乏或受到污染时聚类效果不佳问题,引入迁移学习,利用源域知识指导目标域进行聚类。经实验验证,该算法性能优于传统谱聚类算法。 展开更多
关键词 相似度矩阵 流形距离 谱聚类 迁移学习 全局一致性 局部结构 自适应
在线阅读 下载PDF
基于流形结构邻域选择的局部投影近邻传播算法 被引量:3
17
作者 周治平 张道文 +1 位作者 王杰锋 孙子文 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期741-748,共8页
近邻传播算法是一种快速有效的聚类方法.针对近邻传播算法在无先验知识条件下偏向参数选择的问题,使用Silhouette聚类有效性指标确定偏向参数.针对近邻传播算法在处理结构复杂或高维数据时,存在数据信息重叠的问题,提出将局部保持投影... 近邻传播算法是一种快速有效的聚类方法.针对近邻传播算法在无先验知识条件下偏向参数选择的问题,使用Silhouette聚类有效性指标确定偏向参数.针对近邻传播算法在处理结构复杂或高维数据时,存在数据信息重叠的问题,提出将局部保持投影方法与近邻传播算法相结合的方法,在有效保留数据内部非线性结构的前提下,有效删除数据空间中的冗余信息.仿真结果验证了提出的算法优于传统的近邻传播算法. 展开更多
关键词 近邻传播算法 局部保持投影 Silhouette指标 邻域选择 流形距离
在线阅读 下载PDF
基于随机投影的正交判别流形学习算法 被引量:3
18
作者 马丽 董唯光 +1 位作者 梁金平 张晓东 《郑州大学学报(理学版)》 CAS 北大核心 2016年第1期102-109,115,共9页
提出一种基于流形距离的局部线性嵌入算法,以流形距离测度数据间的相似度,选择各样本点的近邻域,解决了欧氏距离作为相似性度量时对邻域参数的敏感性.在MDLLE算法中引入最大边缘准则(maximum margin criterion,MMC)来构建最优平移缩放模... 提出一种基于流形距离的局部线性嵌入算法,以流形距离测度数据间的相似度,选择各样本点的近邻域,解决了欧氏距离作为相似性度量时对邻域参数的敏感性.在MDLLE算法中引入最大边缘准则(maximum margin criterion,MMC)来构建最优平移缩放模型,使得算法在保持LLE局部几何结构的同时,具有MMC准则判别能力.通过正交化低维特征向量可消除降维过程中的噪声影响,进而提高算法的监督判别能力.由实验结果得到,所提出的方法具有良好的降维效果,能有效避免局部降维算法对邻域参数的敏感.随机投影独立于原始高维数据,将高维数据映射到一个行单位化的随机变换矩阵的低维空间中,维持映射与原始数据的紧密关系,从理论上分析证明了在流形学习算法中采用随机投影可以高概率保证在低维空间保持高维数据信息. 展开更多
关键词 流形学习算法 邻域选择 流形距离 正交判别 局部线性嵌入 随机投影
在线阅读 下载PDF
基于相对密度和流形上k近邻的聚类算法 被引量:2
19
作者 古凌岚 彭利民 《计算机科学》 CSCD 北大核心 2016年第12期213-217,共5页
针对传统的基于欧氏距离的相似性度量不能完全反映复杂结构的数据分布特性的问题,提出了一种基于相对密度和流形上k近邻的聚类算法。基于能描述全局一致性信息的流形距离,及可体现局部相似性和紧密度的k近邻概念,通过流形上k近邻相似度... 针对传统的基于欧氏距离的相似性度量不能完全反映复杂结构的数据分布特性的问题,提出了一种基于相对密度和流形上k近邻的聚类算法。基于能描述全局一致性信息的流形距离,及可体现局部相似性和紧密度的k近邻概念,通过流形上k近邻相似度度量数据对象间的相似性,采用k近邻的相对紧密度发现不同密度下的类簇,设计近邻点对约束规则搜寻k近邻点对构成的近邻链,归类数据对象及识别离群点。与标准k-means算法、流形距离改进的k-means算法进行了性能比较,在人工数据集和UCI数据集上的仿真实验结果均表明,该算法能有效地处理复杂结构的数据聚类问题,且聚类效果更好。 展开更多
关键词 流形距离 流形上k近邻 k近邻相似度 相对密度
在线阅读 下载PDF
基于密度峰值搜索的改进流形聚类算法 被引量:1
20
作者 刘艳丽 张建朋 《计算机工程与设计》 北大核心 2016年第6期1654-1658,共5页
对复杂流形结构数据集进行聚类的难点是难以度量复杂流形结构的相似度并确定聚类中心个数。为解决这一难题,提出一种基于流形距离的度量方法,判断样本点间的近邻关系。综合考虑数据集全局和局部的空间流形分布,定义各样本点的局部密度;... 对复杂流形结构数据集进行聚类的难点是难以度量复杂流形结构的相似度并确定聚类中心个数。为解决这一难题,提出一种基于流形距离的度量方法,判断样本点间的近邻关系。综合考虑数据集全局和局部的空间流形分布,定义各样本点的局部密度;根据各样本点局部密度大小及其与其它样本点局部密度的关系,定义聚类中心判别准则;基于分级的示例判决策略实现对聚类中心数的自动确定和聚类中心的自动选择。实验结果表明,对于存在具有流形结构的数据集,该方法相对于已有算法能够有效提高聚类精度。 展开更多
关键词 密度峰值 流形距离 能量律 局部密度 聚类中心
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部