摘要：局部结构特征在数据分析过程中具有重要的作用．为获得简单有效的数据集局部结构化特征检测方法，本文结合重采样误差分析和传统的近邻选择方法提出了一种检测局部结构特征的方向一致性度量—粗略不相似性度量．该度量是一种优化的近邻选择方法，不仅考虑了传统的欧氏距离排序，而且考虑了局部方向结构特征．因其计算和存储复杂度小以及具有优越的结构检测性能，可应用于无监督学习形成一种层次化的子图聚类算法—RDClust，与经典聚类算法相比，其优势在于：一是计算复杂度较小，是近似线性算法；二是无需对类的形状和分布形式做任何的假设，可自动体现数据集的局部结构；三是有一个近邻参数，且该参数对结果较鲁棒．在人工和真实数据集上的实验显示了新的度量方式应用于新算法的优越性能．
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：北大期刊(中国人文社会科学期刊) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > Pж(AJ) 文摘杂志(俄) > 国家图书馆馆藏 > 上海图书馆馆藏 > 文摘杂志
关键词：聚类 近邻域 第k个近邻点连接 层次连接图
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
