【摘 要】
：
层次聚合聚类的典型算法可以体现研究数据的多尺度特征,但是典型算法的时空复杂度太高。通过将数据所在空间划分成等边长正交格网,结合3点间距离的传递性排除冗余计算,并将其
【机 构】
：
武汉大学测绘遥感信息工程国家重点实验室; 地球空间信息技术协同创新中心; 武汉大学资源与环境科学学院;
【基金项目】
：
国家自然科学基金(41127901);国家教育部创新团队发展计划(IRT1278);湖北省自然科学基金(2015CFA002)~~
论文部分内容阅读
层次聚合聚类的典型算法可以体现研究数据的多尺度特征,但是典型算法的时空复杂度太高。通过将数据所在空间划分成等边长正交格网,结合3点间距离的传递性排除冗余计算,并将其推广到N维空间。设计了一种与典型算法遵循相同的单链规则,可即时计算类间距离且无需计算距离矩阵的算法,在获得与典型算法相同的多尺度聚类序列的同时,所需内存远小于典型算法。实验结果表明,该算法无需人工干预且不使用距离矩阵,能大幅降低层次聚合聚类的运行时间,但是效率优势随空间维数增长逐渐降低。
其他文献
<正>一、前言 随着信息技术的高度发展,极大地推动了数据库应用的规模、范围和深度。数库应用已经从点(单台机器,独立系统),线(多台机器,局域网联接的某个部门),发展到面(
目的揭示农村居民对各级医疗机构就医需求的经济规律,为制定更加合理的决策提供参考依据。方法采用多阶段随机抽样方法在广东省四会市的13个乡镇（街道）共调查了1179户农村家庭,
1资料与方法1.1对象选择:从2002年1月至8月期间,在我院分娩、自然临产或催产素引产的无妊娠合并症与并发症且头盆相称初产妇,随机分为成两组.导乐组122例采用导乐陪伴分娩,对
大学生社交恐惧导致学业、工作、社会交往能力下降,阻碍职业生涯发展和幸福感的提升。同辈间心理距离更近,相比于其他方式,朋辈辅导改善社交恐惧具有明显的优势。实施朋辈辅
<正>社会分工的客观规律是什么?它在人类社会发展中的地位和作用到底怎样?在社会主义和谐社会建设中该如何利用这一规律?等等,人们对这些问题的认识并非完全清楚。因此,深入
目的观察牙龈切除术联合根向复位瓣术在Ⅲ度根分叉病变中的疗效。方法回顾性分析2013年7月～2014年7月本院收治的62例下颌第一磨牙Ⅲ度根分叉病变患者的临床资料，按照随机数字法
针对水电行业边坡变形监测中山高坡陡、卫星信号遮挡严重,以及GPS网型设计受到限制,网中相邻监测点距离只有几百米,很难满足《全球定位系统（GPS）测量规范》中D级网的边长要求的
本文利用人工智能、图像处理和识别、软件工程和刺绣自动化技术设计并实现了一个智能电脑刺绣 CAD 系统。该系统克服了目前系统的编针自动化及智能化程序低等问题,解决了电脑
机构投资者在公司治理中的作用是近年来研究的热点。文章总结了近年来国内外有关研究机构投资者参与上市公司治理的文献并分类进行了分析，以便认清其在资本市场的作用，为相关研
目的探讨过量氟致骨相损伤早期监测和诊断的参考指标。方法将48只Wistar大鼠随机分为四组各12只。染氟低、中、高剂量组分别饮用氟化钠浓度为50、100、150mg／L的自来水，对照组