Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Grid-based spatial multi-scale fast clustering method

A clustering method and multi-scale technology, applied in the direction of instrumentation, computing, character and pattern recognition, etc., can solve problems such as low clustering efficiency, single clustering scale, and inability to identify multi-density clusters, etc., to achieve clustering efficiency High, good precision performance, solve the effect of large internal density changes

Active Publication Date: 2018-09-14
WUHAN UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to provide a grid-based Spatial multi-scale fast clustering method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Grid-based spatial multi-scale fast clustering method
  • Grid-based spatial multi-scale fast clustering method
  • Grid-based spatial multi-scale fast clustering method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0047] With the existing location data of 13 million enterprises in mainland China, it is necessary to cluster the POI locations of the above-mentioned enterprises, so as to obtain the spatial distribution patterns of enterprises at different spatial scales (such as: distribution range, enterprise agglomeration and co-location patterns). Due to the huge scale of points, it is difficult for traditional clustering algorithms to cluster efficiently, and it is also impossible to obtain clustering effects at multiple data scales and observation scales. The different data scales refer to the spatial stat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a grid-based spatial multi-scale fast clustering method. The method includes the following steps that: S1, a data scale is selected, the size of grids is determined, gridding is performed on sample data, and the density values of the grids is put into statistics; S2, an initial density threshold is specified, all grids satisfying the threshold condition are reserved, and apreliminary density matrix is obtained; S3, a filter template is specified according to an observation scale, and convolution operation is performed on a global grid space; S4, a connected region is generated through neighborhood search so as to be adopted as a preliminary clustering result, integration operation is performed on the grids, the grid space is mapped onto an original point set, and an original point set clustering result is obtained; S5, the observation scale is adjusted, a transformed new filter is adopted to perform operation in the S3 and S4 on a result matrix again, a clustering result of the next observation scale is obtained; and S6, the data scale is changed, the S1 to S5 are repeated, clustering results under different data scales are obtained. The algorithm of the invention has the advantages of low complexity, high clustering efficiency and high precision, and can meet the requirements of real-time multi-scale clustering and visual analysis of massive point sets.

Description

technical field [0001] The invention relates to the field of big data analysis, mining and visualization, in particular to a grid-based spatial multi-scale rapid clustering method. Background technique [0002] Clustering is an important means of exploratory data analysis and has a wide range of applications. However, the traditional clustering methods did not clearly propose the concept of data scale and observation scale and explain their role in cluster analysis, and rarely explicitly use these two scale factors as the basis for clustering, which limits our Observing and analyzing the dimensions of things makes the clustering results not objective and comprehensive. Especially in the scenario of massive spatio-temporal data, the information contained in the data is usually more complex and richer in structure, and it is difficult for a single-scale clustering algorithm to fully mine the pattern rules. In view of the one-sided cognition problem caused by the single scale...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62
CPCG06F18/231
Inventor 桂志鹏隆玺彭德华吴华意
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products