谱聚类的算子理论研究进展

来源 :计算机科学 | 被引量 : 0次 | 上传用户:naeauty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱聚类来源于算子理论研究成果,在大数据降维和分类中发挥着重要的作用,但是目前国内的研究多注重应用算法设计,很少见到谱聚类理论方面的研究。为弥补这方面的一些不足,较为系统地总结了这些理论,侧重于阐述与谱聚类的算子理论紧密相关的最新理论研究成果,并简要介绍了一些具体的谱聚类算法、原理及其性能。从积分算子、图谱理论、流形学习出发,评述和分析了谱聚类的最新理论原理、收敛性结论、发展现状以及与流形学习的内在联系,最后指出了理论研究的一些方向。
其他文献
针对多年来词义消歧方法的不完善,从可计算性及其计算复杂度方面分析了多种不同结构的知识词典,最后选择北大计算语言所的《现代汉语语法信息词典》、《现代汉语语义词典》和同
针对学习者对e-Learning服务发现系统提供的学习服务不满意或者满意程度不稳定的问题,引入了情景因子,设计了一个学习服务发现算法———eLSDACA。该算法感知学习者的学习情
近年来,数据流分类问题研究受到了普遍关注,而漂移检测是其中一个重要的研究问题。已有的分类模型有单一集成模型和混合模型,其漂移检测机制多基于理想的分布假设。单一模型
802.11Ad hoc网络中拥塞控制是保证网络稳定性的重要因素。拥塞发生时,通常的做法是控制流量,而研究网络何时出现拥塞则是目前的首先任务。针对多跳Ad hoc网络,对单个节点的
为改进现有模糊关联规则挖掘算法的不足,提出了一种基于线性链表的模糊关联规则挖掘算法。算法利用线性链表只存储有用的事务数据库信息,并不断利用前期的运算结果对之进行简化
指挥员的决策需要大量的军事知识和态势信息,对于军事分析仿真评估系统,建立指挥控制模型更需要有详细的知识支撑,知识库的完备性对指挥控制模型的运行速度和效率具有决定性的影
近年来,许多研究者已经证明二维自组装模型有通用计算能力,同时证明了自组装DNA计算具有可扩展性。随着分子生物学技术的发展,自组装DNA计算有着广阔的应用前景,在纳米科学、
光电位置敏感探测器(PSD)是对信号光的位置直接检测的光电传感器,它的原理是计算光的权重来测量光的位置,直接输出的是模拟电流信号。但PSD的非线性严重影响着其应用的准确性。由于四边电极的影响,会使靠近边缘附近产生严重的非线性。就如何对PSD进行畸变校正进行了研究。通过对插值算法的研究,提出了用双调和样条插值算法来校正PSD产生畸变的离散点。通过仿真分析,校正后的均方误差能达到2.29μm。与神经网
动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目
提出了一种基于程序分析的代码查询技术,它能有效地应用于代码审查、程序自动插桩等常用的软件工程的研究场景。它通过代码静态分析获得程序元素信息,并将其保存为中间结构,