基于最近邻优先的高效聚类算法

来源 :四川大学学报:工程科学版 | 被引量 : 0次 | 上传用户:a4951660
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高维空间中任意形状的多层次聚类问题,基于'同类相近'的思想,提出并实现了最近邻优先吸收聚类算法NNAF算法.证明了最近邻点搜索定理,基于这一定理又提出了SNN(Searching Nearest Neighbors)算法和GSNN(Grid-based Searching Nearest Neighbors)算法,其时间复杂度为O(n*log(n)),当用扫描图像所得数据时,时间复杂度会降为O(n);而使用传统的搜索算法,时间复杂度为O(n2);提出了实现任意形状高维空间聚类的NNAF
其他文献
“蒙古大《列王纪》”插图本是伊儿汗王朝时期波斯细密画的代表作,也是标志着波斯细密画走向成熟的作品。中国艺术和拜占庭艺术的影响在这一发展进程中无疑起了重要促进作用,
本文采用筛选出的辛烷作挟带剂,对共混精馏法浓缩化学纯磷酸和二水物湿法磷酸进行了研究。浓缩后磷酸的P2O5浓度分别达到57%和50%左右。本法具有能耗低,P2O5损失少,腐蚀性小,不易结垢以及挟带剂
基于传统进行创新,基于理论剖析实践是创新工作思路、开拓工作方法的重要途径。本文主要以传统模式为起点通过对科技宣传工作的重要元素——媒介的技术创新和理论创新的梳理,
在概括了没食子单宁类化合物生理活性的基础上,作为没食子单宁人工合成的探索,从没食子酸和D-葡萄糖出发,合成了3-O-没食子酰-D-葡萄糖.其中没食子酸的酚羟基通过苄基化得以
社会主义核心价值观是在中国共产党第十六届六中全会上形成,并在中国共产党第十八大报告中明确提出,而把核心价值观的理念让大众知晓进而理解、践行就需要通过一定的传播媒介
论述了采用角度法配法提高机床主轴部件回转精度的原理及其选配方法。
随着科学技术水平的不断提高,人们的阅读方式也发生了很大的变化,新媒体时代的到来猛烈地冲击着传统媒体,给报纸行业的发展造成了一定的不利影响,因此了解新媒体时代对报纸的
分析了蛭石精矿和膨胀蛭石的组成和结构,用十六烷基三甲基溴化铵(CTAB)进行了有机化处理,再通过熔融或溶液混合插层苯并恶嗪树脂制备了苯并恶嗪树脂插层蛭石纳米复合材料,并采用蒙
随着自媒体新闻摄影的普及,新闻报道中的图片摄影由单一化转变为信源多元化。在媒体竞争日益加剧的新时期,新闻工作者的社会责任感与良知越来越多地受到受众的关注。新闻摄影
用热力学一致的方法扩展了Wilson方程,使适用于模拟含分子态和离子态溶质的弱电解质水溶液体系,模型中用Wilson方程表示短程作用力贡献,用Debye-Hokel原理表示离子间长程作用力贡献。为检验模型适用性,关