基于保守自适应K-最近邻算法的维数约简

来源 :济南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sprock
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的k-最近邻算法存在不能根据样本密度进行自适应选择近邻点数目的缺陷,提出一种改进型的保守自适应k-最近邻算法。该算法首先对每个样本点选择m个近邻点,m取一个比较小的正整数,以保证不存在某个样本点无近邻点;其次把每个样本点的第m+1个最小的欧式距离作为最小值,最小值的α倍作为寻找近邻点的阈值;最后应用经典MDS算法计算。swiss-roll数据集上的降维实验结果表明,降维后的数据能很好地保持原有数据的邻域特性,能有效快捷地寻找近邻点。
其他文献
文章以问卷的方式对新疆大学维吾尔族大学生使用电子资源现状及对网络媒介认同感进行了一次抽样调查,分析了当代新疆大学维吾尔族大学生与网络这一新媒介接触的基本情态、媒介
目的研究未婚人工流产女青年的性行为和避孕态度、行为及其影响因素。方法以匿名自填问卷,对439名自愿要求人工流产、年龄≤24周岁的未婚女青年进行调查。结果被调查者首次性
当下的美术教育已经成为一种教育时尚。然而在兴旺发展的背后却隐含着种种忧患,其中较为突出的问题在于部分美术教育者对美术教育的目标和精神存在一定程度的模糊认识,严重阻碍
目的 探讨改良胺试验诊断细菌性阴道病的临床应用价值。方法 对57例生育龄妇女阴道分泌物用改良胺试验进行检测,并与Amsel标准法作对比研究。结果改良胺试验灵敏度为92.59%,特性
宗教作为一项重要的政治权利,在国际法和国内法中都得到保障。主要的国际人权公约以及大部分国家在宪法和其他部门法中都强调了保护公民的宗教信仰自由。公民有信仰或者不信仰
采用LD泵浦,实现了Nd:YVO4声光主动调Q1.06μm激光运转。首次研究了LD泵浦Nd:YVO4声光调Q激光的脉宽控制。实验结果表明,通过改变声光调制器在激光腔内的位置以及泵浦光在激
目的探讨经呼吸机治疗新生儿肺透明膜病的护理方法。方法18例新生儿,其中15例早产儿,3例为新生儿窒息。均有呼吸窘迫综合症。用呼吸机治疗患儿护理进行分析。结果治愈15例,占83.3
弱德之美是词人精神内涵和文化人格在词体上的具体呈现。通过仔细分析秦观词的内容、风格和内在精神风貌,可以发现秦观词以其传统"艳情"的内容、柔婉淡雅的风格以及隐忍悲苦
考虑同时具有状态时滞和输入时滞的时变不确定系统的鲁棒无源控制问题,其中的不确定性满足凸多面体不确定性。通过构造一个Lyapunov-Krasovskii泛函数,基于积分不等式及线性
以生产性黄原胶废水UASB(1 200 m^3)反应器中温厌氧消化反应的启动过程为对象,研究考察:接种污泥、进水方式、进水pH值、容积负荷等因素对反应器启动过程的影响。结果表明,采用