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

Method for identifying employment place by using k-means clustering algorithm

A clustering algorithm, k-means technology, applied in character and pattern recognition, computing, computer parts, etc., can solve the problems of neglect of actual employment, lack of statistical analysis, misjudgment as user residence, etc.

Pending Publication Date: 2021-06-15
SOUTHEAST UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the biggest problem with the above-mentioned identification method is: first, the identification time mainly depends on the mobile base station of the user in a single period (daytime), and it is likely to be night shift, double shift and third shift (such as hospitals and factories and other specific enterprises) Institutions) ignore the actual place of employment, and even misjudge it as the user’s place of residence; secondly, this method directly judges the place of employment from the perspective of the user’s individual behavior data. The user's trips other than employment are limited, and there is a lack of statistical analysis of a large number of user data in the micro-spatial unit to accurately determine whether the micro-spatial unit is a place of employment.

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
  • Method for identifying employment place by using k-means clustering algorithm
  • Method for identifying employment place by using k-means clustering algorithm
  • Method for identifying employment place by using k-means clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] Example 1: Taking the base station in a light power plant and its dormitory area as an example

[0074] Table 2

[0075] Centroid Earliest time point Leaving time point Residence time length Sample volume in the cluster Sample amount ratio% Class 1 12.92 19.17 6.25 160 15.6 Class 2 8.24 20.13 11.88 463 45.2 Class 3 19.33 7.72 -11.62 23 2.2 Class 4 20.00 25.61 5.61 78 7.6 Class 5 8.55 16.50 7.95 299 29.2

[0076] From Table 2 and Figure 6 It can be seen that the amount of the unit to be identified in the cells> Total samples 10% of the total sample (1, 2, 5): there is a T 3 > 8h's forward priority (Category 2), in line with one class to employment judgment criteria;

[0077] None | T 3 |> The negative degree of negative direction of the 8h, does not meet the criterion of the place of residence;

[0078] There are three T 3 > 5.5H of the forward centroid (1, 2, 5), but do not satisfy the overlapping / interval int...

Embodiment 2

[0080] Example 2: Taking the base station in a residential area as an example

[0081] table 3

[0082] Centroid Earliest time point Leaving time point Residence time length Sample volume in the cluster Sample amount ratio% Class 1 2.51 9.49 6.97 4 5 Class 2 20.06 5.9 -14.16 18 22.5 Class 3 9.62 16.69 7.07 24 30 Class 4 21.57 16.5 -5.07 8 10 Class 5 15.75 7.70 -8.04 26 32.5

[0083] From Table 3 and Figure 7 It can be seen that the contents of the units of the unit to be identified> The total sample number of 10% of the total sample (2, 3, 4, 5):

[0084] No T 3 > 8h's forward centroid, does not meet a class to employment;

[0085] 2 | T 3 |> 8h negative priority (Class 2, 5), in line with the criteria for residual

[0086] 1 T 3 > 5.5H The forward centroid (Class 3), does not satisfy the overlapping / interval interval of the priority of the centroid, does not meet the two classes, and the three classes are inverted. ...

Embodiment 3

[0088] Example 3: Taking the base station in a certain technology industry as an example

[0089] Table 4

[0090] Centroid Earliest time point Leaving time point Residence time length Sample volume in the cluster Sample amount ratio% Class 1 12.04 17.05 5.01 11 9.5 Class 2 9.25 17.24 7.9 52 44.8 Class 3 9.53 19.27 9.73 16 13.8 Class 4 8.99 14.73 5.73 14 12 Class 5 9.81 16.51 6.69 23 19.8

[0091] Table 4 and Figure 8 It can be seen that the contents of the units of the unit to be identified> The total sample number of 10% of the total sample (2, 3, 4, 5):

[0092] There is a T 3 > 8h's forward centroid (Class 3), in line with one class to employment judgment criteria;

[0093] None | T 3 |> The negative degree of negative direction of the 8h, does not meet the criterion of the place of residence;

[0094] There are four T 3 > 5.5H The forward centroid (2nd, 3, 4, 5), but does not satisfy the overlapping / interval int...

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 method for identifying an employment place by using a k-means clustering algorithm, and belongs to the field of urban employment place research. According to the method, a Thiessen polygon formed by a mobile phone base station is used as a to-be-identified unit; data statistics is performed on the occurrence time points of the access activities of any to-be-identified unit in the two working days; and the user behavior is judged by comparing the base station position information recorded by each piece of mobile phone signaling data of the user with the base station position information recorded before and after. The latest leaving time node, the earliest entering time node and the staying time length of all users of each to-be-identified unit are counted, the centroid distribution rule of each to-be-identified unit is analyzed by using a K-means clustering method, and the centroid distribution rule of each to-be-identified unit is calculated according to the centroid number meeting the staying time length threshold value and the positive and negative directions of the staying time length, and whether the to-be-identified unit is an employment place and the type of the to-be-identified unit is judged according to the overlapping / interval of the access time of each centroid.

Description

Technical field [0001] The present invention relates to the field of urban employment, and in particular, a method of identifying employment using a K mean clustering algorithm. Background technique [0002] Employment is a fixed spatial range composed of urban residents to participate in production activities. Time, in terms of employment participation in production activities, usually present more people, there are fewer people in the evening; location fixability is residents Frequent space for production activities. Therefore, according to the above characteristics, the employment of this study refers to the location of urban residents involved in the production activities. [0003] Traditional employment recognition ideas mainly depends on the regularity of users during the daytime, that is, the number of times the number of times the different time nodes in one cycle will be judged by the number of different time nodes during the day, and it is easy to employ, there is certa...

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/23213
Inventor 吴晓胡明星邵云通张瑞琪何彦
Owner SOUTHEAST 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