利用等边长正交格网进行层次聚合聚类

作     者：林恒 龚威 史硕 LIN Heng1, GONG Wei1,2, SHI Shuo1,2,3

作者机构：武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 地球空间信息技术协同创新中心湖北武汉430079 武汉大学资源与环境科学学院湖北武汉430079 

基　　金：国家自然科学基金(41127901) 国家教育部创新团队发展计划(IRT1278) 湖北省自然科学基金(2015CFA002)~~ 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2018年第43卷第5期

页      码：786-791页

摘      要：层次聚合聚类的典型算法可以体现研究数据的多尺度特征,但是典型算法的时空复杂度太高。通过将数据所在空间划分成等边长正交格网,结合3点间距离的传递性排除冗余计算,并将其推广到N维空间。设计了一种与典型算法遵循相同的单链规则,可即时计算类间距离且无需计算距离矩阵的算法,在获得与典型算法相同的多尺度聚类序列的同时,所需内存远小于典型算法。实验结果表明,该算法无需人工干预且不使用距离矩阵,能大幅降低层次聚合聚类的运行时间,但是效率优势随空间维数增长逐渐降低。

主 题 词：层次聚合聚类 多尺度特征 效率优化 等边长正交格网 

学科分类：081603[081603] 081802[081802] 0709[理学-地质学] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0815[工学-矿业类] 0816[工学-纺织类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13203/j.whugis20150668

馆 藏 号：203296222...