基于Ratio sum的子空间降维算法研究与应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:ohshady
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的日新月异,大数据、物联网、云计算、人工智能等信息技术领域的得到了空前的发展。随之而来的是数据的快速“膨胀与变大”。这给身处在这个信息时代的我们带来了巨大的机遇和挑战。机遇在于若能恰当利用数据中的信息,我们定能神机妙算,事半功倍;而挑战在于我们如何恰到好处的从大量庞杂的信息中提取到我们需要的那一部分关键信息。数量大、维度高,是当前数据的普遍特点,我们在对其进行数据分析时往往耗费大量的时间成本和计算成本,并且由于数据本身存在冗余及噪音信息而导致数据分析结果的不理想,即业界所谓的“维数灾难”问题。在实际应用分析前,常使用降维方法来消除这种影响。例如图像识别问题,直接使用高维数据进行训练和识别会造成误差,并影响准确率。而在训练前,首先对数据降维以减少冗余信息所造成的误差,达到提高识别率的精度。有研究证明:降维是消除“维数灾难”最为有效的方法之一。本文将围绕Trace ratio(TR)进行展开讨论。多数降维问题都可以表征为基本的TR形式求解,并且TR在实际应用中也取得相当不错的效果。但在对TR目标函式的学习过程中,我们研究发现TR倾向于求得方差偏小的投影方向,这一趋势将导致降维无法学习到数据的最佳低维表示。因此,我们对该问题展开了讨论,并提出了相应的解决方案。本文的主体内容如下:(1)本文分析讨论了Trace ratio函数选取投影方向的方式,通过论证指出了其不足之处;并以“整体局部”最优替代“全局最优”的思想,创新性的提出了一种基于Ratio sum的子空间降维算法模型,并从数学角度证明了该降维方法的合理性。(2)针对所提Ratio sum算法,分别提出了Gradient Ratio sum,Greedy Ratio sum,Alternate Ratio sum三种解法,并给出了三种优化方法的详细推导过程。通过Ratio sum方法与现有降维方法的比较实验,分别验证了三种方法的正确性,结合理论和数值分析来证明了所提模型的有效性。(3)在对Ratio sum模型的总结中,我们使用数学归纳法对Greedy Ratio sum和Alternate Ratio sum的从属关系进行了证明。(4)将Ratio sum降维方法应用在高光谱聚类上,探求了基于Ratio sum的子空间降维算法在聚类应用方面的性能。
其他文献
无线局域网(Wireless Local Area Network)技术伴随着通信技术的快速发展应用越来越广泛,设备越来越智能,新一代无线局域网标准在2019年启动认证计划。新标准增加OFDMA和MU-MIMO等关键技术,在有限的频带内实现更快的信息吞吐速度和更大用户容量,同时采用复杂的调制技术(1024QAM)来实现较高的频谱利用率和更低网络延迟,但是会使调制信号具有更高的峰均比。高峰均比的信号
随着人工智能技术的蓬勃发展尤其是以深度学习为代表的基础理论与工程实践的突破,智慧城市及安防相关产业也出现了跨越式发展,其中一个重要应用是智能视频监控系统。监控视频中的异常事件检测又是其中一个非常重要但是非常困难的任务,近期已经有非常多的方法被提出来解决这个问题。之前的方法要么只考虑单方面的外观或运动信息,要么仅仅只是在测试阶段直接整合外观和运动信息的决策结果而不考虑这两个模态内在的一致性关联语义。
随着微机电系统(Micro Electro Mechanical System)技术的发展和微机械加速度传感器制造技术的成熟,微机械加速度传感器得以广泛应用于汽车安全控制和自动导航定位系统、机器人轮廓跟踪和运动控制、电子产品防摔和人体行为识别等诸多领域,研究微加速度传感器显得尤为重要。四悬臂梁压电式加速度传感器相较于传统的单臂和双臂结构的压电传感器而言,灵敏度高、稳定性好、横向效应和噪声低,具有动
随着物联网、5G和人工智能(Artificial Intelligence,AI)的飞速崛起以及高度融合,衍生出了一批又一批基于物联网的新型智能边缘应用(例如,智慧城市、智能安防、无人智能驾驶等)。然而,面对海量零散分布且消耗大量通信计算资源的智能边缘设备,如何提高能效以及创新供能方式成为制约智能边缘发展的瓶颈,如何巧妙联合通讯计算资源设计在降低智能边缘终端设备因模型训练而产生的巨大能耗的同时保证
互联网时代的今天,随着信息技术的发展,互联网的数据正在以前所未有的速度增长,这些数据还具有多样性,存在形式可能是图像、文本、音频、视频等等。然而,在大数据时代的今天,庞大的数据集和多彩多样的图像内容也给图像的有效检索带来了挑战。如何有效地提取具有丰富语义信息的高分辨率图像的特征,如何构造更好的损失函数来很好地保留相似性图像的语义信息,鉴于进行线性扫描的时间成本是非常巨大的,那么在大规模的数据集当中
车联网作为5G、交通和汽车领域跨界融合且最具潜力的应用,已成为我国战略性新兴产业的重要发展方向。道路安全、交通效率、自动驾驶和信息娱乐等各类车联网应用提出了低时延、高可靠、大带宽、高移动性等新的移动通信需求与挑战。本文主要解决车联网中的三个关键挑战:如何确保与交通相关的数据安全?随着移动互联网数据流量激增,如何保证车联网数据安全、可靠、稳定传输?如何利用有限的存储空间设计高效的缓存策略?本文主要聚
乳腺癌的发病率在女性癌症中位居首位,占所有新确诊癌症的30%,是威胁女性健康的头号敌人。淋巴结的转移状态是乳腺癌最重要的预后因素之一,及时、准确地检测腋窝淋巴结转移状态对指导乳腺癌的临床治疗至关重要。腋窝淋巴结清扫是临床检测的金标准,但它是一种有创的手术方式,会导致诸多术后并发症,例如淋巴水肿、血清瘤和感染性神经病变等,并且会让乳腺癌早期患者过度治疗。腋窝超声检查是一种应用于乳腺病变患者腋窝淋巴结
物理层安全是实现无线通信安全的一个关键技术,也可用于实现无人机(unmanned aerial vehicle,UAV)通信的信息传输安全。以无人机为空中移动基站,可以实现远距离通信更稳定的信息安全传输,同时也可以提高无线通信系统的通信质量和覆盖范围。然而无人机基站在和地面合法接收者通信时,由于无线通信具有广播开放的特性使得通信质量提高的同时也提升了窃听者接收到信息的强度,增加了通信过程中的安全隐
虚拟实验是一种模拟的交互式学习环境,允许学生完成实验室实验和理论的学习,而无需进入到实验室中。从空间角度区分,虚拟实验分为二维虚拟实验和三维虚拟实验,无论是感官体验还是表现形式上,三维虚拟实验更具空间感、更立体以及具备实时交互性、沉浸感高、构想性强等优点,是近些年来的热门研究方向。在虚拟世界的实验教学可以提高实验学习者的学习效率,但在人机交互方面还依旧采用鼠标、键盘等传统人机交互方式已经无法满足新
随着人们生活水平的不断提高,对汽车智能化水平提出了更高的要求。高级驾驶辅助系统随之出现,经过多年的发展,高级驾驶辅助系统已经形成了由多种传感器组成的复杂信息采集系统,毫米波雷达则是该系统的重要组成部分。由于毫米波雷达具有体积小、成本低、雨雪天气影响小等优点,受到各大汽车厂商和科研人员的广泛关注。目前,在汽车领域主流毫米波雷达分为24GHz和77GHz两个频段。24GHz频段雷达频率较低、波长较长,