一种改进的有间隔流形ISOMAP算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：kunjian99_Gmail

【摘要】

：

ISOMAP算法成功应用的潜在条件是要求数据集均匀抽样于单个的内在流形。如果数据集均匀采样于某个内在流形，但内部出现了一个间隔，ISOMAP算法可能失效。提出了pISOMAP（ISOMAPwit

【作者】

：

王洪元刘爱萍程起才刘锁兰

【机构】

：

常州大学信息科学与工程学院常州市过程感知与互联技术重点实验室

【出处】

：

计算机科学

【发表日期】

：

2011年12期

【关键词】

：

流形学习等测距映射有间隔流形 Manifold learning ISOMAP Manifold with a gap

【基金项目】

：

本文受国家自然科学基金项目（61070121,60973094）,江苏省自然科学基金项目（BK2009538）,江苏省产学研前瞻性联合研究项目（BY2009117）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

ISOMAP算法成功应用的潜在条件是要求数据集均匀抽样于单个的内在流形。如果数据集均匀采样于某个内在流形，但内部出现了一个间隔，ISOMAP算法可能失效。提出了pISOMAP（ISOMAPwithaGap）算法，该算法充分利用了数据集中的间隔特性。首先检测被间隔的子流形间最短欧氏距离对应的数据点，然后将这些数据点互相设置为邻域点，最后用IsoMAP算法找到低维嵌入结果。对GISOMAP与ISOMAP算法的区别与联系进行了详细的理论说明，得出ISOMAP算法是G-ISOMAP算法的一个特例，GIs0MAP算

其他文献

基于规则的中文缺省识别研究

中文语句中广泛存在缺省现象，缺省项识别的准确与否关系到缺省消解结果，因此对缺省项的识别很重要。介绍了一种基于规则的中文缺省项识别方法，即采用CTB语料构建基准语料库，以动

期刊

缺省识别规则动词Ellipsis identificationRule-basedVerbs

N—acetylserotonin对肝缺血再灌注小鼠氧化应激损伤的保护作用

目的探讨NAS对肝缺血再灌注所诱导的脂质过氧化损伤产生的保护作用。方法采用夹闭肝蒂法30min、再灌注6h制作肝缺血再灌注模型，冰冻切片，HE染色，光学显微镜下观察肝细胞形态结构

期刊

Nacetylserotonin缺血再灌注损伤肝脏氧化应激N-acetylserotonin Ischemia reperfusion injury

在不完备信息系统中上、下近似的模糊化

在不完备信息系统中，对象存在不确定性。基于对象的不确定性，讨论一种不完备信息系统中上、下近似的模糊化，即，上、下近似是论域上的一对模糊集合。一方面，在不完备信息系统中，集合

期刊

不完备信息系统粗糙集模糊集相似关系相似度隶属度Incomplete information system Rough set Fuzz set

应用于MANET实时流媒体传输的自适应速率调节机制

近年来，通过无线移动网络传输实时流媒体数据一直是很热门的研究课题。然而，这种无线环境下的实时流媒体传输面临着严峻的挑战，原因在于多媒体应用严格的服务质量要求和无线移动

期刊

自适应速率调节无线流媒体传输性能跨层设计Adaptive rate adjustment Real-time streaming performance

知识编译研究

知识编译是处理命题逻辑知识库常用的一种新技术，知识编译的过程就是把知识转换成易于推理的表示形式。作为一种有效的推理机制，这种技术已经被广泛地应用到各种各样的人工智能

期刊

知识编译编译目标语言命题逻辑知识库Knowledge compilation Target compilation languages Propos

一种改进的有间隔流形ISOMAP算法

其他学术论文