基于KL散度和近邻点间距离的球面嵌入算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:bard
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有球面嵌入算法在非近邻点间的距离度量不准确或缺失的情况下,不能有效地进行低维嵌入的问题,提出了一种新的球面嵌入算法,它能够只利用近邻点间的距离,将任何尺度的高维数据嵌入到单位球面上,同时求出适合原始数据分布的球面半径。该算法从一个随机产生的球面分布开始,利用KL散度衡量每对近邻点间的归一化距离在原始空间和球面空间中的差异,并基于此差异构建出目标函数,然后再用带有动量的随机梯度下降法,不断优化球面上点的分布,直到结果稳定。为了测试算法,模拟产生了两类球面分布数据:分别是球面均匀分布和球面正态分布的数据。实验结果表明,对于球面均匀分布的数据,即使在近邻点个数很少的情况下,仍然能够将数据准确地嵌入球面空间,嵌入后的数据分布与原始数据分布的均方根误差(RMSE)低于0.000 01,且球面半径的估算误差低于0.000 001;而对于球面正态分布的数据,在近邻点个数较多的情况下,该算法也可以将数据较准确地嵌入球面空间。因此,在非近邻点间距离缺失的情况下,所提方法仍然可以较准确地对数据进行低维嵌入,这非常有利于数据的可视化研究。
其他文献
在重庆南川市金佛山的东麓,有一处远离闹市,交通闭塞,人迹罕至的地方——山王坪。放眼望去:3000亩荒山秃岭,没树,没草,货真价实的一个蛮荒之地。1996年的春天,这片荒山野地迎
期刊
去年8月15日,一场特大暴雨突然袭击了浙江省衢州市衢江区双桥、太真等乡镇,山洪造成房屋倒塌,人员伤亡。为安置好灾民,衢江区委、区政府结合下山异地脱贫战略,决定在云溪乡境内建
张校军41岁,研究生。2001年9月调任绍兴市林业局局长后,适时提出了“林业下山、森林进城”的工作思路,全面启动以城乡绿化为依托,以“三绿”工程为网络的国土绿化工作,为建设
期刊
根据英语学科的特点,提出将中西礼仪文化导入和渗透到高职公共英语教学中,通过增加礼仪文化的比重,增强学生对中西礼仪文化差异的敏感性和适应力。提高跨文化交际的能力。
<正>能源矿产资源储备丰厚的横山,和周边县域相比落伍了很多,这不是一朝一夕形成的,其中有许多因素。本刊记者通过采访调查,揭示出一些社会、经济、文化等方面的问题,期待决
阳春三月,308国道(济青高速公路)山东高密段长31.5公里的道路两侧,彩旗飘扬,机器轰鸣,人声鼎沸,处处是挖沟植树的动人场面。驱车走在高密的大地上,道路两旁新植的宽幅林带相
期刊
今年是北京市妇联在全市开展“三八绿色工程”义务植树活动的第14个年头,全市各行各业的妇女姐妹以“爱绿、植绿、护绿、创建绿色奥运”为主题开展了形式多样的植树造林、绿化
在西方持续20多年的政策执行研究中,大量学者提出了各种各样的政策执行方案和模型,最有代表性的是"自上而下"模型和"自下而上"模型,以及后来的整合式模型.围绕三种模型所展开
<正>几年来,由于各级党委重视抓干部队伍建设,在干部选拔任用上采取了一系列切实管用的措施,使一大批德才兼备的优秀干部脱颖而出,走上各级领导岗位,成为革命化、现代化、正
英国哲学家罗素曾说过:“数学不仅拥有真,而且拥有非凡的美。”作为数学教师,在教学中更要发现美、认识美和运用美,让数学课堂成为思维碰撞、智慧飞扬,富有挑战性和创造性的阵地。