Community partitioning method based on multipath spectral clustering theory
A technology of community division and clustering, applied in the field of community division based on the theory of multi-spectral clustering, can solve the problem that bipartite spectral clustering is not suitable, and achieve the effect of reducing preparation work and improving accuracy
Active Publication Date: 2019-01-01
HUNAN INSTITUTE OF ENGINEERING
View PDF5 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, and the difference between the X values is less than 0.5 and the distance is within three ro...
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 belongs to the technical field of community division, a method of community partitioning based on multipath spectral clustering theory. The specific steps of the community partitioning method based on multipath spectrum clustering theory are as follows: acquisition of basic data: A region is selected as the division object, and the preliminary data of A region is divided according tothe district and county of A region, and the traffic and road condition information of A region is obtained, and the traffic and road condition information is related to the location of the districtand county, and the land use nature of the original community; networking; setting nodes; community partitioning calculation, the scheme is suitable for more partitioning environments by using the wayof multi-channel applicable detection partitioning; by taking the nature of land use in the original community as the basis for division, the preparatory work in the early stage can be reduced; through the original community land use nature and real-time collection of road traffic flow information as a basis for improving the accuracy of division.
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 Applications(China)
IPC IPC(8): G06Q50/00G06K9/62G06Q50/16
CPCG06Q50/01G06Q50/165G06F18/232G06F18/29
Inventor 王宁何宏罗敏刘洞波何震
Owner HUNAN INSTITUTE OF ENGINEERING