多核子空间聚类与低秩邻域聚类算法研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:Jianhcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核聚类算法通过探索与每个数据视图相对应的基核矩阵中的互补信息来实现良好的性能。大多数现有方法旨在为后续聚类任务构建一个共识核。但是,其忽略了所构建的核应该充分揭示样本之间的聚类结构的特点,因此聚类性能难以令人满意。本文为了提出有效解决方案,设计了如下方法,贡献可概括为三大部分:·设计了基于子空间聚类的MKC的公式,从而将其内存和计算复杂度都降低到O(n)。在所提出的算法中,采用了一种新颖的采样策略来提高MKC的性能和速度。具体来说,在我们的设计中,我们首先对采样过程进行数学建模,然后在聚类过程的同时更新采样矩阵。这样,生成的锚点集变得更适合于跨不同视图的数据重构,从而提高了重构矩阵的判别能力,并提高了聚类的性能。通过集成采样过程使该算法的效率达到线性复杂度,在此基础上,由于我们的算法易于并行化,因此可以进一步使用GPU在线性复杂度的基础上进行加速。我们的算法在五个数据集上的性能堪比最先进的方法,在时间开销上与其它算法相比更有优势。·通过联合优化子空间学习和多视图聚类,从而实现基于采样的多样性正则化多视图聚类模型(AMVSS-DR)。首先,我们有效地评估了基于锚点的自表达相似度矩阵,以减少以前方法中的高时间复杂度。在此基础上,进一步增加希尔伯特施密特独立性标准作为正规化项,以鼓励每个视图的高度独立性和多样性。此外,我们从理论上分析了该算法的时间复杂度。在几个基准数据集上的综合实验表明,我们提出的模型始终优于最新算法。·提出了一种用于低秩核学习的邻域多核聚类方法。具体而言,我们对核矩阵使用了重参数化方案。同时,共识核位于基核的线性组合的邻域内。设计了全新的优化策略来解决由此产生的优化问题。我们使用9种最新算法在13个基准数据集上评估了该方法。正如实验结果所证明的,我们提出的算法在公开的多核数据集上比已有的算法具有更好的聚类得分。
其他文献
新冠肺炎是一种新型的呼吸道传染病,它的出现对世界的发展和人类的生存造成了严重的威胁。新冠肺炎患者的肺部CT图像具有特异性,若能加以正确判读既可对核酸检测的结果进行补充,又可提高诊断的准确性。但由于该类图像复杂且量大,可胜任的医生相对不足,目前对其进行判读的效率和准确性都还不能满足需要,因此人们迫切需要新的技术和方法用于其辅助诊断。计算机视觉技术的出现使计算机有望能够像人眼、人脑一样识别、理解图像,
学位
利用接收地面辐射源信号到达多颗卫星的时差(Time difference of arrival,TDOA)和频差(Frequency difference of arrival,FDOA)并结合已知高程可以确定其位置。该技术由于其定位精度高、可瞬时定位等优势,已逐步得到关注和应用。由于实际一次过顶过程中,卫星会多次截获同一辐射源信号并进行定位,若对多次定位结果进行融合,可以进一步提高定位精度和消除
学位
近年来,随着多智能体深度强化学习方法的快速发展,多智能体深度强化学习技术广泛应用于多智能体合作、竞争以及合作-竞争等诸多应用场景当中,在实际应用当中发挥着重要作用。如何有效地应对环境的非稳定性和简化策略学习过程,是当前复杂合作-竞争环境下的多智能体系统亟需研究和解决的两个挑战性问题。为此,本文针对上述两个问题展开研究,提出了基于增强策略泛化能力的敌-友深度确定性策略梯度方法和基于目标分层分组通信的
学位
在三维模具模型图的生产绘制过程中,经常出现三维模具图的零件模具过多,建模环境复杂等问题,造成的设计加工困难。在这样的背景下,如果通过人工的方式对三维模具进行标注和干涉检测,不仅时间效率上十分低效,而且会造成三维标注的冗余和混乱。因此,解决三维模具模型的自动标注和干涉检测是关键性的问题。UG(Unigraphics NX)软件自带的标注模块和干涉模块需要人工输入标注或干涉检测的对象,无论从时间效率角
学位
文章从深度学习理念的角度,对幼儿户外自主游戏的组织方案进行了全方位分析,首先介绍了幼儿游戏教育的背景,其次说明幼儿户外自主游戏的开展现状,指出部分教师在游戏中未能发挥引领作用、幼儿户外自主游戏材料种类有限、游戏时长的控制存在难度等问题,最后根据现状与问题,提出了有针对性的解决方案,指出应在教师层面、环境层面与幼儿层面对幼儿户外自主游戏进行优化设计。
期刊
[目的]探讨肠道菌群及其相关代谢物肌苷单磷酸脱氢酶1 (inosine monophosphate dehydrogenase 1,IMPDH1)在结直肠癌(colorectal cancer,CRC)肝转移中的临床意义。[方法]选取CRC非肝转移(CRCNLM)及肝转移(CRCLM)患者各9例。采用16S rDNA测序检测患者粪便,采用液质联用技术检测微生物样本中的代谢物,并筛选出与肝转移相关的
期刊
以压电陶瓷为核心元件的压电陶瓷执行器因具有高定位精度、快速响应和输出力大等优点而在微纳米定位系统中被广泛使用。但是,压电陶瓷执行器的率相关迟滞特性会严重影响系统性能。因此,研究迟滞特性的建模方法并补偿迟滞对控制系统的影响,对提高控制系统的性能具有很重要的意义。本文介绍了压电陶瓷的工作原理和相关特性,然后对目前广泛使用的建模和控制方法进行了归纳和总结。由于Bouc-Wen模型具有非常简单的形式和更少
学位
在RH炼钢法的生产精炼工艺中,需要对盛有熔化铁水的钢包进行移动顶升的操作。钢包需要顶升至高处,使上部的浸渍管深入到钢包内的钢液液面以下进行脱气反应等工作,其顶升高度与钢液距离钢包开口距离和钢渣层厚度有着直接关系。目前该步骤仍由经验丰富的炼钢工人通过肉眼观察,并手动控制钢包至合适位置。由于温度达1650℃的液钢辐射非常大,对人的眼睛有很大损伤,对顶升的稳定性、可靠性都存在巨大的安全隐患,迫切需要包括
学位
视觉里程计(Visual Odometry,VO)是同步定位与建图(Simultaneous Localization and Mapping,SLAM)的核心技术之一。随着机器人技术由理论走向应用,对视觉里程计在不同环境中的鲁棒性和精度提出了更高要求。本文利用环境中的点特征、线特征及面特征,针对视觉里程计中特征匹配及位姿估计模块分别设计了多特征融合的解决方案,有效提升视觉里程计在不同环境中的精度
学位
机器阅读理解是自然语言处理领域中的一个长期任务,旨在帮助机器自动阅读并全面理解人类自然语言,被广泛应用于自动问答和人机对话等场景中。该任务要求机器回答特定背景下的问题以评估其对文本语义和逻辑的理解程度。目前,针对机器阅读理解的研究工作主要集中在不同文本内容的编码表示及逻辑交互,其中的难点问题是对文本语义的深层次理解和逻辑推理。同时,逻辑推理能力作为人类智慧的重要组成部分,常被用来评估机器是否能够像
学位