Blog
About

20
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Neighborhood density grid clustering and its applications

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The clustering data analysis tool plays a significant role in various fields such as pattern recognition, bibliometrics and fault diagnosis. This paper describes a clustering approach based on neighborhood relationships, local densities and spatial grid partitions. The time complexity of this algorithm is reduced using a spatial grid with the clustering elements searched using neighborhood density relationships in the grid space. Cluster centers are then selected automatically using the maximum relative distance and the maximum relative local density. Tests on artificial data indicate that neighborhood density grid clustering can automatically cluster data and effectively process data with arbitrary shapes. Comparisons using regional recognition datasets demonstrate that this method is more suitable for clustering complex data with unusual shapes.

          Abstract

          摘要 聚类作为数据分析的工具之一, 已在模式识别、文献计量及故障诊断等领域中发挥了重要作用。该文基于邻域关系、局部密度和空间网格划分提出了一种聚类方法。该方法主要利用空间网格降低计算复杂度, 利用邻域关系在网格空间中以密度为依据搜索聚类元素, 并根据最大相对距离和最大相对密度原则自动寻找聚类中心。基于人工数据的实验结果表明, 所提邻域密度网格聚类方法可有效处理任意形状数据并自主完成聚类。基于区域识别的对比实验表明, 所提方法更适用于处理奇异形状且分布复杂的数据。

          Related collections

          Author and article information

          Journal
          J Tsinghua Univ (Sci & Technol)
          Journal of Tsinghua University (Science and Technology)
          Tsinghua University Press
          1000-0054
          15 August 2018
          15 August 2018
          : 58
          : 8
          : 732-739
          Affiliations
          1School of Astronautics, Harbin Institute of Technology, Harbin 150001, China
          Author notes
          *Corresponding author: LI Shunli, E-mail: lishunli@ 123456hit.edu.cn
          Article
          j.cnki.qhdxxb.2018.22.025
          10.16511/j.cnki.qhdxxb.2018.22.025
          Copyright © Journal of Tsinghua University

          This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 Unported License (CC BY-NC 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. See https://creativecommons.org/licenses/by-nc/4.0/.

          Comments

          Comment on this article