基于传递距离的谱聚类算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:sinox2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱聚类算法受到度量中尺度因子的影响,同时传统谱聚类算法通过欧氏距离度量样本间相似性也不准确。针对上述问题,提出一种基于传递距离的谱聚类算法。算法首先通过改进传统谱聚类中的度量方式,用基于传递距离的度量方式度量样本间相似性,并构建传递矩阵,接着用传递矩阵做相似度变换构建拉普拉斯矩阵,最终通过求特征值和特征向量完成聚类。基于传递距离的谱聚类算法在人工数据集及UCI数据集上均取得了良好的聚类结果,具有较好的鲁棒性和有效性。
其他文献
在无人机网络中,由于节点具有较强的移动性,导致网络空洞出现的可能性和随机性增加,一般的地理辅助路由协议往往无法满足网络需求。为此,本文提出一种基于包回传的分段优化机
针对目前在线学习系统练习、测试环节随机抽题的盲目性,基于在线评测数据和K-means聚类算法,利用不同的特征子集、不同参数对题目进行聚类。在ACM Online Judge系统的评测数
近年来随着大型网络开放平台MOOC的大量出现,学习者需要花费大量的时间在不同的平台搜索自己满意的MOOC课程。为了提高MOOC教育资源的利用率,本文设计并实现面向MOOC领域的垂
由于当前大多数笔记本电脑不再配置光驱,但英语教材依然以光盘形式提供视频资料,影响学习效果,因此采用Unity3D集成Vuforia SDK设计实现基于增强现实技术的英语视听说移动教
<正> 我省慈利县是个丘陵山区,全县耕地面积60万亩,其中丘陵山地25万亩。自1986年以来在无灌溉条件的旱作耕地上探索亩产吨粮栽培技术,利用旱土分厢间套多熟制的优势进行技术
<正> 内蒙古磴口县地处河套灌区,以盐碱地为主的中低产田占总耕地面积的1/3。自1986年以来,通过以水利为基础,有机肥为中心,应用新技术为重点,深耕轮作为措施的中低产田改造,
<正> 暗柳橙原产广东省,目前是广西的主栽甜橙品种,具有丰产、稳产、质优、耐贮藏、适应性强等优点。其树冠半圆形,树势中等,果实长圆球形或圆球形,单果重110~150克,果皮橙红
针对海云协同媒体服务系统中节点的内容副本放置问题,基于相邻节点协作分发机制,以优化节点之间的传输代价为目标,提出一种基于时间匹配度的副本放置算法(Replica Placement b
<正> 小麦品种的抗倒性由多因素决定(茎秆形态、机械特性和栽培条件)。在机械化条件下,抗倒高产大麦品种应具有短而坚实的秸秆,尤其是短粗坚实的第二节间和发达的根系。此外,
针对图像语义分割中存在分割效果粗糙、细节缺失的问题,提出一种结合区域建议网络并实现卷积层共享的联合网络结构。利用区域建议网络生成包含类别标记信息的区域建议框,并使用这些区域建议框来校正全卷积语义分割网络的分割结果。实验表明,该方法可以有效提高像素点的分类正确率,得到更精细的分割效果。