A Community Partitioning Method Based on Multi-Path Spectrum Clustering Theory
A community division and clustering technology, applied in data processing applications, instruments, computing, etc., can solve the problem that bipartite spectrum clustering is not suitable, and achieve the effect of reducing preparation work and improving accuracy
Active Publication Date: 2021-09-21
HUNAN INSTITUTE OF ENGINEERING
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The purpose of the present invention is to provide a community division method based on multi-road spectrum clustering theory, to solve the existing traffic area division method based on dichotomous spectrum clustering proposed in the above background technology, in most cases, the road network is connected The subgraph divided by graph G is larger than 2 parts, so the problem of bipartite clustering is not applicable
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment
[0049] The best centroid for minimizing SSE for a cluster is the mean of the points in the cluster.
[0050] Taking Changsha City, Hunan Province as an example, taking Vanke Meixi County as the object of division, commercial land occupies 15%, residential land occupies 35%, public buildings occupy 15%, and green land occupies 35% (such as figure 2 As shown), the total traffic volume of the road sections around the World Trade Plaza is 60,000 vehicles per day;
[0051] Calculate the division type X of the World Trade Center based on the above information: s(15%*0.4+35%*0.6)+h*1;
[0052] The added data value is: 60% (15%*0.4+35%*0.6)+40%*1=0.562;
[0053] The occupancy rate of Vanke Meixi County, which is regarded as the object of division, is moderate;
[0054] By taking Vanke Meixi County as an example object, other regions of Changsha City, Hunan Province are divided one by one. The difference between X values is less than 0.5 and the distance is within three roads. The...
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
Login to View More Abstract
The invention disclosed belongs to the technical field of community division, and is specifically a community division method based on the multi-path clustering theory. The specific division steps of the community division method based on the multi-path clustering theory are as follows: acquire basic data: select A The region is the object of division. For the preliminary data of region A, the districts and counties of region A are used as the preliminary division basis to obtain the traffic and road condition information of region A, and the relationship between the traffic and road condition information and the location of the district and county to which it belongs, and the land use nature of the original community ; establish a network; set up nodes; community division calculation, this scheme is applicable to more division environments by adopting multi-channel applicable detection and division methods; by using the original community land use properties as the basis for division, it can reduce the preparation in the early stage Work; improve the accuracy of division by taking the original community land use properties and real-time collected road traffic flow information as the basis.
Description
technical field [0001] The invention relates to the technical field of community division, in particular to a community division method based on multi-path clustering theory. Background technique [0002] The spectral graph partition theory was first proposed by Fiedler et al. in 1973, and its main research direction is the spectrum of various algebraic representations of graphs (mainly Laplacian matrix and adjacency matrix). By discussing the feature space of a graph, establishing the connection between the topology of the graph (especially various invariants of the graph) and the spectrum of the graph, applying algebraic theory (matrix theory, representation theory, group theory), geometric theory (spectral geometry ) and probabilistic methods to study the topological properties of graphs, and apply the topological properties of graphs to study spectral properties in algebra and geometry. [0003] To put it simply: the spectral graph partition theory assumes that each dat...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q50/00G06K9/62G06Q50/16
CPCG06Q50/01G06Q50/165G06F18/232G06F18/29
Inventor 王宁何宏罗敏刘洞波何震
Owner HUNAN INSTITUTE OF ENGINEERING