基于紧集子覆盖的流形学习算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:Pkulibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年以后新兴了一系列非线性降维的方法,流形学习中的Isomap就是其中的代表。该算法能够反映数据集的全局结构且简单高效,但是存在低维流形等距的欧氏子集必须是凸集和计算复杂度高等缺点。L-Isomap成功降低了算法的计算复杂度,但是对于地标点(landmark points)的选取大多采用随机的方法,致使该算法不稳定。依据拓扑学和泛函分析中有限维空间有界闭集与紧集(compact set)等价、紧集的任一开覆盖存在有限子覆盖等经典定理,分析数据集所在区域的拓扑结构,确定了一系列能够反映数据结构的地标点
其他文献
针对机器人足球系统的高度实时性、不确定性,提出了一种基于统计预测的路径规划方法,该方法考虑到障碍物的速度大小和方向的不确定性,用数学统计的方法对障碍物的运动进行建
针对现代导航系统的需要,设计并实现了一种基于TMS320C6713和SC28I.198的新型高性能导航计算机,该系统集成了高精度AD采集、8路异步串KI通讯以及ARINC429通讯等多源数据采集通讯
2006年5月下旬至9月中旬,华北工控(NORCO)新产品将在杭州、上海、南京、武汉、西安、北京、深圳七城市巡展。首站杭州于5月25日在杭州市浙江大酒店行政厅成功毕幕。
以FPGA芯片EP1C6Q240C8为数字载体,利用VHDL语言,在Quartus环境中设计图形液晶控制器,实验表明,本设计完全满足对液晶模块的控制要求,并成功应用于数字存储示波表中,该设计还
文章从武器装备维修信息化的军事需求入手,提出了适麻空军装备保障模式发展方向的信息化维修体系的构成方法。将远程信息获取技术、信息融合技术、专家系统技术、辅助决策支持
由中国国防科技工业企业管理协会与陕西省国防科工委和中国贸易促进委员会陕西省分会于2006年4月26—28日在西安陕西国际展览中心共同举办了”2006中国国防科技工业制造技术
随着基于位置的服务的流行,室内定位系统也受到越来越多的关注。基于WiFi的室内定位因其开放访问和低成本的属性而吸引了大量研究人员的目光。通过采用细粒度的信道状态信息CS
对车轴超声自动探伤作业的流程控制进行了研究,提出了工控机与PLC相结合的设计方案;采用"指令"与"报告"形式的应用层协议便捷的实现了二者间通讯;通过PLC的高速脉冲串功能(PT
在FSE 1996上,Hans Dobbertin给出了一个基于ASCII编码且前20个字符是随机字符的有意义的MD4碰撞。贾珂婷和王小云教授于2009年给出了一个基于Latin-1字符集的有意义的MD4碰
为确保云平台上虚拟机系统用户信息的安全,提出了一种基于混合流策略的按需分布式云信息流控制模型(Mixed Flow Policy Based On-demand Distributed Cloud Information Flow