Multistage graph clustering division method of residence place polygon

A polygon and graph clustering technology, applied in the field of geographic information science research, can solve problems such as application limitations, failure to obtain information mining, and insufficient consideration of polygon shape features and spatial relationships
CN107909111AActive Publication Date: 2018-04-13CHINA UNIV OF GEOSCIENCES (WUHAN)
4 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
CHINA UNIV OF GEOSCIENCES (WUHAN)
Publication Date
2018-04-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a multistage graph clustering division method of a residence place polygon. The residence place polygon is used as an important face-shaped factor and has complex shape characteristics and attribute characteristics. In order to achieve the clustering analysis of the residence place polygon, based on the attribute characteristics of the polygon data, by combining the space cognition rule and characteristics of human cognition, adjacent information between polygons is firstly acquired; by combining similarity measure indexes like the shape narrow degree, the size, the concavity and convexity, the distance and the connectivity of five polygons, measurement is performed on the similarity between the polygons; then, normalization processing is performed on the similarityvalues and the weight of each index is determined; by use of a multistage graph division algorithm, clustering is performed on the polygons; and finally, analysis evaluation is performed on clusteringresults by use of profile coefficients. According to the invention, the obtained clustering results are quite objective and reliable.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the scientific research field of geographical information, in particular to a multi-level graph clustering and division method of residential polygons. Background technique

[0002] In geographic information system, residential polygon is an important surface feature object, which has complex shape features and attribute features. The cluster analysis of polygons is a research hotspot and research difficulty in the fields of spatial data mining and geographic information science.

[0003] Polygons are different from one-dimensional point data. They have distinct geometric features, spatial relationships, and semantic attributes. Clustering and analysis of polygons using various metrics can provide a basis for deeper mining of data information. When performing cluster analysis, not only must choose a spatial clustering algorithm with excellent effect, but also select a suitable spatial similarity index to measure the similarity...

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