Spatial clustering method based on GACUC (greedy agglomerate category utility clustering) and Delaunay triangulation network

A spatial clustering and triangulation technology, applied in the field of spatial data mining research, can solve the problems of poor applicability, application range constraints, and poor clustering effects, etc., to achieve simple implementation methods, expand application range, and reduce constraints conditional effect

Active Publication Date: 2014-09-10
ZHEJIANG UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Jiao Limin and other scholars have studied the clustering of spatial elements under the dual constraints of space and attributes, and divided the spatial elements by setting the threshold of attribute distance and spatial distance, but different thresholds will have an important impact on the clustering results, and This method is also unable to evaluate the clustering utility of the clusterin

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
  • Spatial clustering method based on GACUC (greedy agglomerate category utility clustering) and Delaunay triangulation network
  • Spatial clustering method based on GACUC (greedy agglomerate category utility clustering) and Delaunay triangulation network
  • Spatial clustering method based on GACUC (greedy agglomerate category utility clustering) and Delaunay triangulation network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0088] The present invention uses a total of 28,093 hand, foot, and mouth disease data from Haishu District, Ningbo City, Zhejiang Province from 2005 to 2012 for verification, and clusters 28,093 spatial data with spatial locations and non-spatial attributes based on GACUC and Delaunay triangulation. Attribute selection age (0-2, 3-6, over 7 years old), rural / urban;

[0089] 1) Initialize the attribute clustering number k=6. Repeatedly select 6 initial centers, calculate the value of the classification utility function CU respectively, and determine the 6 initial centers of attribute clustering according to the principle of "the larger the value of the classification utility function CU, the better the clustering effect";

[0090] 2) Calculate the value of the classification utility function CU when each spatial element is classified into the initial center of each attribute cluster, compare the values ​​of these classification utility functions CU, and cluster the spatial ele...

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 spatial clustering method based on a GACUC (greedy agglomerate category utility clustering) and Delaunay triangulation network. Clustering is performed according to spatial attribution and non spatial attribution of spatial data, the maximum similarities of the non spatial attribution exist among spatial elements in each cluster, and the spatial accessibility of the spatial elements is provided. The non spatial attribution clustering is performed by the GACUC (), the non spatial attribution clustering of non numeric type attribute items can be supported, and the application range of the clustering method is expanded; meanwhile, spatial attribution clustering is performed on the basis of the Delaunay triangulation network, the inherent spatial data and non spatial attribution clustering of the spatial data can be implemented, and correspondence and distribution regularities among the spatial elements can be extracted more accurately. The method is simple to implement, automatic computer processing is adopted, data processing and analyzing time is saved, accuracy and availability of the clustering result are improved, and the method has a board application prospect in the field of spatial data extraction.

Description

technical field [0001] The invention belongs to the research field of spatial data mining. In particular, it relates to a spatial clustering method based on GACUC and Delaunay triangulation. Background technique [0002] Spatial clustering method is one of the most active technical methods in the field of spatial data mining research. It has been widely used in many research fields such as geographic information science, epidemiology, biology, and economics, and has produced good social and social benefits. economic benefits. [0003] Spatial clustering is to divide the spatial elements in the spatial database into several clusters with practical significance according to certain division rules, so that the spatial elements in each cluster have the greatest similarity, and the clustering Clusters have the greatest difference. Currently, commonly used clustering methods include partition-based clustering methods, hierarchical-based clustering methods, density-based cluster...

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
IPC IPC(8): G06F17/30
CPCG06F16/285
Inventor 刘仁义杜震洪张丰张逸然徐聪
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap