Method, device, electronic device and storage medium for identifying permanent partitioned areas
By clustering and information entropy analysis of user's historical location data, the user's permanent division area is determined, which solves the problem of unstable and low reliability of user's permanent division area identification results, and achieves more accurate and reliable identification .
Patent Information
- Application Number
- CN202110614667.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-06-02
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2041-06-02
AI Technical Summary
The results of user residency division area identification are not stable enough and have low reliability, mainly because the user's residence time in a place is affected by random factors in the historical data.
By determining the user residency time period data based on the user's real-time location information of the historical cycle and clustering these data, the minimum mode is selected in combination with the information entropy of the user's position mode to determine the permanent residency division area. The specific steps include: performing the first clustering according to the number of transfers of the user's divided area, performing the second clustering according to the division time period to which the transfer time point belongs, and selecting the smallest based on the real-time location information of the target user and the information entropy in the user's location mode set. Position mode.
It improves the reliability of user resident division area identification, so that the matching user location pattern can better reflect the user's actual situation, and enhances the stability and accuracy of identification.
Smart Images

Figure CN115442735B_ABST
Abstract
Description
Technical Field
[0001] The present application belongs to the field of data mining, and specifically relates to a method, device, electronic device and storage medium for identifying a resident partition area. Background Art
[0002] The user's permanent location information is an important basis for operators to plan activities. However, since the user's stay time in a place is affected by random factors in historical data, the results of user permanent residence area identification are not stable enough and have low reliability. Therefore, how to improve the reliability of user permanent residence area identification is a technical problem that needs to be solved urgently. Summary of the invention
[0003] The purpose of the embodiments of the present application is to provide a method, device, electronic device and storage medium for identifying a permanent resident partition area, which can effectively identify a user's permanent resident partition area and improve the reliability of identifying the user's permanent resident partition area.
[0004] In order to solve the above technical problems, this application is implemented as follows:
[0005] In a first aspect, an embodiment of the present application provides a method for identifying a permanent resident divided area, comprising: determining user resident time period data based on real-time location information of a first user in a historical period, the user resident time period data including a user identifier, a divided area identifier and a resident time period; performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, the user resident time period data in the first cluster having the same number of times the divided area is transferred; performing a second clustering operation on the user resident time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, respectively, to obtain second clusters under each first cluster; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in a user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, the user location pattern set including a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; determining the permanent resident divided area of the target user based on the user location pattern of the target user.
[0006] In a second aspect, an embodiment of the present application provides a device for identifying a permanent resident divided area, comprising: a first determination module, for determining user resident time period data based on real-time location information of a first user in a historical period, wherein the user resident time period data includes a user identifier, a divided area identifier, and a resident time period; a first clustering module, for performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, wherein the user resident time period data in the first cluster has the same number of times the divided area is transferred; a second clustering module, for performing a second clustering operation on the user resident time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs, respectively, to obtain a second cluster under each first cluster; a second determination module, for selecting a user location pattern with the smallest information entropy as the user location pattern of the target user based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in a user location pattern set, wherein the user location pattern set includes a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; a third determination module, for determining the permanent resident divided area of the target user based on the user location pattern of the target user.
[0007] In a third aspect, an embodiment of the present application provides an electronic device, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.
[0008] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented.
[0009] In a fifth aspect, an embodiment of the present application provides a chip, comprising a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run a program or instruction to implement the method described in the first aspect.
[0010] In an embodiment of the present application, user residence time period data is determined based on the real-time location information of the first user in a historical period, and the user residence time period data includes a user identifier, a divided area identifier and a residence time period; a first clustering operation is performed on the user residence time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user residence time period data in the first cluster have the same number of times the divided area is transferred; a second clustering operation is performed on the user residence time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs to obtain a second cluster under each first cluster; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, the user location pattern with the smallest information entropy is selected as the user location pattern of the target user, and the user location pattern set includes a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, the permanent residence divided area of the target user is determined, which can effectively identify the user's permanent residence divided area and improve the reliability of identifying the user's permanent residence divided area. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:
[0012] Figure 1 is a schematic flow chart of a method for identifying a resident partition area according to an embodiment of the present application;
[0013] Figure 2 is a schematic flow chart of a method for identifying a resident partition area according to another embodiment of the present application;
[0014] Figure 3 is a schematic flow chart of a method for identifying a resident partition area according to another embodiment of the present application;
[0015] Figure 4 is a schematic flow chart of a method for identifying a resident partition area according to another embodiment of the present application;
[0016] Figure 5 is a structural schematic diagram of a device for identifying a resident partition area according to an embodiment of the present application;
[0017] Figure 6 is a schematic structural diagram of an electronic device according to another embodiment of the present application. DETAILED DESCRIPTION
[0018] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0019] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described here. In addition, the "and / or" in the specification and claims represents at least one of the connected objects, and the character " / " generally represents that the objects associated with each other are in an "or" relationship.
[0020] The method for identifying the resident partitioned areas provided in the embodiment of the present application is described in detail below with reference to the accompanying drawings through specific embodiments and their application scenarios.
[0021] like Figure 1 As shown, an embodiment of the present application provides a method 100 for identifying a resident partition area. The method can be executed by a terminal device. In other words, the method can be executed by software or hardware installed in the terminal device. The method includes the following steps:
[0022] S110: Determine user stay time period data according to the real-time location information of the first user in the historical period.
[0023] The real-time location information may be the real-time location information of a user collected by the terminal device, or may be the real-time location information of a user group including multiple users collected by the terminal device.
[0024] If the first user real-time location information is the real-time location information of a user collected by the terminal device, then the first user real-time location information reflects the real-time location information of the user; if the first user real-time location information is the real-time location information of a user group including multiple users collected by the terminal device, then the first user real-time location information reflects the real-time location information of the user group.
[0025] For example, the real-time location information of the first user in the historical period may be real-time location information of a user group collected by the terminal device every week in the past three months, or real-time location information of user Xiao Zhang collected by the terminal device every day in the past month. The specific historical period may be preset according to actual needs.
[0026] According to the real-time location information of the first user in the historical period, user residence time period data including the user identification, the identification of the divided area where the user resides, and the residence time period of the user in the divided area is determined.
[0027] For example, based on the real-time location information of user Xiao Zhang every day in the past month, the user's stay time period data of Xiao Zhang every day in the past month is determined. For example, on a certain day Xiao Zhang stays in divided area A, and the time period is from 0:00 to 24:00; for another example, on a certain weekday, in chronological order, Xiao Zhang stays in divided area A, and the time period is from 0:00 to 8:00, and then stays in divided area B, and the time period is from 8:00 to 8:30, and then stays in divided area C, and the time period is from 8:30 to 18:00, and finally returns to divided area A to stay, and the time period is from 18:00 to 24:00; for another example, on a certain Saturday, Xiao Zhang stays in divided area A, and the time period is from 0:00 to 15:00, and then stays in divided area D, and the time period is from 15:00 to 22:00, and finally returns to divided area A to stay, and the time period is from 22:00 to 24:00.
[0028] S120: performing a first clustering operation on the user residence time period data of the historical period according to the user's divided area transfer times to obtain a first cluster.
[0029] The first clustering operation can realize coarse-grained pattern discovery on the user residence time period data of the historical period.
[0030] The division area transfer times are the times that users transfer between division areas. At least one first cluster is obtained through the first clustering operation, and the user residence time period data in each first cluster has the same division area transfer times, and each first cluster represents a location mode with different transfer times.
[0031] For example, if Xiao Zhang stays in zone A from 0:00 to 24:00 on a certain day, the number of zone transfers on that day is 0, which means that the user is classified as a class with a transfer number of 0. After the first clustering operation is performed on the user stay time period data of Xiao Zhang every day in the past month, five major classes are obtained, namely, the first class with a transfer number of 0, the second class with a transfer number of 1, the third class with a transfer number of 2, the fourth class with a transfer number of 3, and the fifth class with a transfer number of 4.
[0032] In one implementation, the clustering method of the first clustering operation is K-means clustering. The user residence time period data is used as the first dimension input of K-means clustering, and the K value is set according to actual needs as the second dimension input of K-means clustering. The first dimension output of K-means clustering is the cluster center, and the first dimension output of K-means clustering is taken as the first cluster.
[0033] S130: performing a second clustering operation on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, so as to obtain second clusters under each first cluster.
[0034] According to step S120, the first cluster is obtained, and the user residence time period data in each first cluster has the same number of divided area transfer times. At the same time, there may be multiple situations in the divided time periods to which the transfer time points of the divided areas in each first cluster belong. For example, the number of divided area transfers of the user residence time period data of the third category is 2 times, but on one day, it is transferred twice in the 7 o'clock time period and 18 o'clock time period, and on another day, it is transferred twice in the 9 o'clock time period and 13 o'clock time period, etc.
[0035] A second clustering operation is performed on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong to obtain second clusters under each first cluster, and the transfer time points of the users in the second clusters have the same divided time periods.
[0036] For example, according to the divided time period to which the transfer time point in the first cluster belongs, the second clustering operation is performed on the third category with two transfer times, and four subcategories under the third category are obtained, namely, the first subcategory with two transfers in the 7 o'clock time period and the 18 o'clock time period, the second subcategory with two transfers in the 7 o'clock time period and the 13 o'clock time period, the third subcategory with two transfers in the 9 o'clock time period and the 13 o'clock time period, and the fourth subcategory with two transfers in the 9 o'clock time period and the 18 o'clock time period.
[0037] S140: Based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, select the user location pattern with the smallest information entropy as the user location pattern of the target user.
[0038] After obtaining the first clusters and the second clusters under each first cluster through steps S120-S130, a user location pattern set can be determined based on the first clusters and the second clusters. The user location pattern set is a combination of all user location patterns consisting of the first clusters and the second clusters in the historical period.
[0039] The real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set are calculated. Based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, the user location pattern with the smallest information entropy is selected as the user location pattern of the target user.
[0040] The smaller the information entropy, the smaller the uncertainty. The user location pattern with the smallest information entropy best matches the target user and best reflects the actual residence situation of the target user in the divided area.
[0041] S150: Determine a resident partition area of the target user based on the user location pattern of the target user.
[0042] In one implementation, the correspondence between each user location pattern and the permanent resident partition area can be preset according to actual conditions. The permanent resident partition area of the target user is determined based on the user location pattern of the target user and the correspondence between the user location pattern and the permanent resident partition area.
[0043] In real life, the user's stay in the divided area is often determined by the state of work and life. The user's stay in the divided area shows obvious differences during the weekday working hours, weekday night hours and weekend hours. Therefore, the permanent residence divided area corresponding to the user's location mode can be set based on the three time periods of weekday working hours, weekday night hours and weekend hours.
[0044] Therefore, an embodiment of the present application provides a method for identifying a permanent resident divided area, by determining user resident time period data according to the real-time location information of the first user in a historical period, wherein the user resident time period data includes a user identifier, a divided area identifier, and a resident time period; performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user resident time period data in the first cluster have the same number of times the divided area is transferred; performing a second clustering operation on the user resident time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs, to obtain the first clusters under each first cluster. the second cluster of the target user; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, the user location pattern set including the combination of all user location patterns formed by the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, determining the permanent residence division area of the target user, which can comprehensively and objectively cluster the user data, so that the matched user location pattern can better reflect the actual situation of the user, and then effectively identify the user's permanent residence division area, and improve the reliability of the identification of the permanent residence division area.
[0045] like Figure 2 As shown, an embodiment of the present application provides a method 200 for identifying a resident partition area, which can be executed by a terminal device. In other words, the method can be executed by software or hardware installed in the terminal device. The method includes the following steps:
[0046] S211: Determine the real-time location information of the second user according to the real-time location information of the first user in the historical period and the position relationship between the base station and the divided area.
[0047] The first user real-time location information includes a user identifier, an access base station identifier and a timestamp, and the second user real-time location information includes a user identifier, a division area identifier and a timestamp.
[0048] In the actual situation of base station construction, the positional relationship between the base station and the divided area is fixed, and a divided area includes a group of base stations. Therefore, the corresponding divided area identifier can be determined according to the base station identifier. The access base station identifier in the first user real-time location information is replaced with the corresponding divided area identifier to obtain the second user real-time location information.
[0049] For example, the partition area A includes base station 1, base station 2, and base station 3, and the partition area B includes base station 4 and base station 5. The first user real-time location information includes an identifier of accessing base station 2 and an identifier of accessing base station 5, then the identifier of base station 2 is replaced with the identifier of partition area A, and the identifier of base station 5 is replaced with the identifier of partition area B, to obtain the second user real-time location information including the partition area identifiers.
[0050] S212: Based on the continuity of the timestamp, the real-time location information of the second user in the historical period is merged to obtain the user residence time period data in the historical period.
[0051] The second user's real-time location information includes a division area identifier and a corresponding timestamp. Based on the continuity of the timestamp, the second user's real-time location information is merged and sorted in chronological order so that the division area identifier corresponds to the time period when the user stays in the division area, thereby obtaining the user's residence time period data.
[0052] In one implementation, after obtaining the user residence time period data, the user's division area transfer times are determined according to the user's residence time period data in the historical period. The user's division area transfer times are used to perform a first clustering operation on the user's residence time period data in the historical period.
[0053] S220: Performing a first clustering operation on the user residence time period data of the historical period according to the user's divided area transfer times to obtain a first cluster.
[0054] S230: performing a second clustering operation on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, so as to obtain second clusters under each first cluster.
[0055] S240: Based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, select the user location pattern with the smallest information entropy as the user location pattern of the target user.
[0056] S250: Determine a resident partition area of the target user based on the user location pattern of the target user.
[0057] Steps S220-S250 may be performed by Figure 1 The description of steps S120 - S150 of the embodiment will not be repeated here.
[0058] Therefore, an embodiment of the present application provides a method for identifying a permanent resident divided area, by determining user resident time period data according to the real-time location information of the first user in a historical period, wherein the user resident time period data includes a user identifier, a divided area identifier, and a resident time period; performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user resident time period data in the first cluster have the same number of times the divided area is transferred; performing a second clustering operation on the user resident time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs, to obtain the first clusters under each first cluster. the second cluster of the target user; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, the user location pattern set including the combination of all user location patterns formed by the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, determining the permanent residence division area of the target user, which can comprehensively and objectively cluster the user data, so that the matched user location pattern can better reflect the actual situation of the user, and then effectively identify the user's permanent residence division area, and improve the reliability of the identification of the permanent residence division area.
[0059] Therefore, an embodiment of the present application provides a method for identifying a permanently resident divided area, by determining the real-time location information of a second user based on the real-time location information of a first user in a historical period and the positional relationship between a base station and a divided area, wherein the real-time location information of the first user includes a user identifier, an access base station identifier and a timestamp; based on the continuity of the timestamp, the real-time location information of the second user in the historical period is merged to obtain the user's resident time period data of the historical period, which can objectively divide the divided area where the user resides based on the positional relationship between the base station and the divided area, thereby further improving the reliability of identifying the permanently resident divided area.
[0060] like Figure 3As shown, an embodiment of the present application provides a method 300 for identifying a resident partition area, which can be executed by a terminal device. In other words, the method can be executed by software or hardware installed on the terminal device. The method includes the following steps:
[0061] S310: Determine user stay time period data according to the real-time location information of the first user in the historical period.
[0062] S320: Performing a first clustering operation on the user residence time period data of the historical period according to the user's divided area transfer times to obtain a first cluster.
[0063] S330: performing a second clustering operation on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, so as to obtain second clusters under each first cluster.
[0064] Steps S310-S330 may be performed using Figure 1 In the description of steps S110-S130 of the embodiment, step S310 can also be adopted Figure 2 The description of steps S211 - S212 of the embodiment will not be repeated here.
[0065] S341: Determine a user location pattern set based on the first cluster and the second cluster, where the user location pattern set is a user location pattern matrix including all user location patterns formed by the first cluster and the second cluster.
[0066] Among them, the first cluster and the second cluster are two dimensions of the user location pattern matrix. In one implementation, the user location pattern matrix is constructed with the first cluster as the row and the second cluster as the column. The number of division area transfers of a certain element in the user location pattern matrix is the number of division area transfers of the row in which it is located, and the division time period to which the transfer time point belongs is the division time period of the column in which it is located. Considering that different numbers of transfer times may have different numbers of division time periods to which transfer time points belong, zero elements are used to fill the user location pattern matrix, so that all user location patterns including the first cluster and the second cluster are constructed in the form of a matrix.
[0067] S342: Based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, select the user location pattern with the smallest information entropy as the user location pattern of the target user.
[0068] S350: Determine a resident partition area of the target user based on the user location pattern of the target user.
[0069] Steps S342-S350 can be performed by Figure 1The description of steps S140 - S150 of the embodiment will not be repeated here.
[0070] Therefore, an embodiment of the present application provides a method for identifying a permanent resident divided area, by determining user resident time period data according to the real-time location information of the first user in a historical period, wherein the user resident time period data includes a user identifier, a divided area identifier, and a resident time period; performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user resident time period data in the first cluster have the same number of times the divided area is transferred; performing a second clustering operation on the user resident time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs, to obtain the first clusters under each first cluster. the second cluster of the target user; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, the user location pattern set including the combination of all user location patterns formed by the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, determining the permanent residence division area of the target user, which can comprehensively and objectively cluster the user data, so that the matched user location pattern can better reflect the actual situation of the user, and then effectively identify the user's permanent residence division area, and improve the reliability of the identification of the permanent residence division area.
[0071] Therefore, an embodiment of the present application provides a method for identifying a permanent divided area, which determines a user location pattern set based on the first cluster and the second cluster. The user location pattern set is a user location pattern matrix of all user location patterns formed by the first cluster and the second cluster. All user location patterns can be constructed into a matrix form according to information of different dimensions, and the user location pattern set can be presented in a more reasonable and intuitive manner, which is convenient for participation in subsequent calculations and further facilitates the identification of the user's permanent residence.
[0072] like Figure 4 As shown, an embodiment of the present application provides a method 400 for identifying a resident partition area, which can be executed by a terminal device. In other words, the method can be executed by software or hardware installed in the terminal device. The method includes the following steps:
[0073] S410: Determine user stay time period data according to the real-time location information of the first user in the historical period.
[0074] S420: Performing a first clustering operation on the user residence time period data of the historical period according to the user's divided area transfer times to obtain a first cluster.
[0075] S430: performing a second clustering operation on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, so as to obtain second clusters under each first cluster.
[0076] Steps S410-S430 may be performed using Figure 1 In the description of steps S110-S130 of the embodiment, step S410 can also be adopted Figure 2 The description of steps S211-S212 of the embodiment, after step S430, can also be used Figure 3 The description of step S341 of the embodiment is not repeated here.
[0077] S440: When the difference between the real-time location information of the target user at the target moment and the information entropy of each user location pattern in the user location pattern set meets the substantial difference condition, based on the real-time location information of the target user at the target moment and the information entropy of each user location pattern in the user location pattern set, select the user location pattern with the smallest information entropy as the user location pattern of the target user.
[0078] After determining the target clustering result, taking each location pattern in the target clustering result as a pattern reference, calculating the information entropy of the user to be tested relative to each location pattern in the target clustering result, and determining whether the difference between the information entropies meets the substantial difference condition.
[0079] If it is determined that the information entropies do not meet the substantial difference condition, it means that the difference between the user location patterns in the user location pattern set is affected by accidental factors. At this time, the user location pattern set is iteratively optimized, including optimizing the sample space of the acquired data, and repeating steps S410-S430 until the difference between the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set meets the substantial difference condition. If it is determined that the information entropies meet the substantial difference condition, it means that there is an inevitable substantial difference between the user location patterns in the user location pattern set. At this time, based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, the user location pattern with the smallest information entropy is selected as the user location pattern of the target user.
[0080] Therefore, an embodiment of the present application provides a method for identifying a permanent resident divided area, by determining user resident time period data according to the real-time location information of the first user in a historical period, wherein the user resident time period data includes a user identifier, a divided area identifier, and a resident time period; performing a first clustering operation on the user resident time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user resident time period data in the first cluster have the same number of times the divided area is transferred; performing a second clustering operation on the user resident time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs, to obtain the first clusters under each first cluster. the second cluster of the target user; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, the user location pattern set including the combination of all user location patterns formed by the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, determining the permanent residence division area of the target user, which can comprehensively and objectively cluster the user data, so that the matched user location pattern can better reflect the actual situation of the user, and then effectively identify the user's permanent residence division area, and improve the reliability of the identification of the permanent residence division area.
[0081] Therefore, a method for identifying a permanent divided area provided in an embodiment of the present application can reduce the influence of accidental factors, further ensure the validity of the determined user location pattern set, and improve the reliability of identifying the permanent divided area by selecting the user location pattern with the smallest information entropy as the user location pattern of the target user based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set when the difference between the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set meets the substantial difference condition.
[0082] Figure 5 is a schematic diagram of the structure of a device for identifying a resident partition area according to an embodiment of the present application. Figure 5 As shown, the apparatus 500 for identifying a resident partition area includes: a first determination module 510 , a first clustering module 520 , a second clustering module 530 , a second determination module 540 and a third determination module 550 .
[0083] The first determination module 510 is used to determine the user's residence time period data according to the real-time location information of the first user in the historical period, and the user's residence time period data includes a user identifier, a divided area identifier and a residence time period. The first clustering module 520 is used to perform a first clustering operation on the user's residence time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user's residence time period data in the first cluster has the same number of times the divided area is transferred. The second clustering module 530 is used to perform a second clustering operation on the user's residence time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs to obtain a second cluster under each first cluster. The second determination module 540 is used to select the user location pattern with the smallest information entropy as the user location pattern of the target user based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, and the user location pattern set includes a combination of all user location patterns composed of the first cluster and the second cluster in the historical period. The third determination module 550 is used to determine the permanent residence divided area of the target user based on the user location pattern of the target user.
[0084] In one implementation, the first determination module 510 is used to: determine the real-time location information of the second user based on the real-time location information of the first user in a historical period, and the positional relationship between the base station and the divided area, wherein the real-time location information of the first user includes a user identifier, an access base station identifier and a timestamp, and the real-time location information of the second user includes a user identifier, a divided area identifier and a timestamp; based on the continuity of the timestamp, merge the real-time location information of the second user in the historical period to obtain the user residence time period data of the historical period.
[0085] In one implementation, the first clustering module 520 is further configured to determine the number of times the user's divided area is transferred according to the user's residence time period data when the divided areas are divided in the historical period.
[0086] In one implementation, the user location pattern set is a user location pattern matrix divided into first clusters as rows and second clusters as columns.
[0087] In one implementation, the second determination module 530 is used to: when the difference between the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set meets the substantial difference condition, select the user location pattern with the smallest information entropy as the user location pattern of the target user based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set.
[0088] The device for resident partition area identification in the embodiment of the present application can be a device, or a component, integrated circuit, or chip in a terminal. The device can be a mobile electronic device or a non-mobile electronic device. Exemplarily, the mobile electronic device can be a mobile phone, a tablet computer, a laptop computer, a PDA, an in-vehicle electronic device, a wearable device, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA), etc. The non-mobile electronic device can be a server, a network attached storage (NAS), a personal computer (PC), a television (TV), a teller machine or a self-service machine, etc., which is not specifically limited in the embodiment of the present application.
[0089] The device for resident partition area identification in the embodiment of the present application may be a device having an operating system. The operating system may be an Android operating system, an iOS operating system, or other possible operating systems, which are not specifically limited in the embodiment of the present application.
[0090] According to the device 500 of the embodiment of the present application, reference can be made to the process of the method 100-400 corresponding to the embodiment of the present application, and the various units / modules in the device 500 and the above-mentioned other operations and / or functions are respectively for implementing the corresponding processes in the method 100-400, and can achieve the same or equivalent technical effects, which will not be repeated here for the sake of brevity.
[0091] Figure 6 A schematic diagram of the hardware structure of an electronic device to implement an embodiment of the present application.
[0092] The electronic device 600 includes but is not limited to: a radio frequency unit 601, a network module 602, an audio output unit 603, an input unit 604, a sensor 605, a display unit 606, a user input unit 607, an interface unit 608, a memory 609, and a processor 610.
[0093] Those skilled in the art will appreciate that the electronic device 600 may also include a power source (such as a battery) for supplying power to each component, and the power source may be logically connected to the processor 610 through a power management system, so that the power management system can manage charging, discharging, and power consumption. The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device may include more or fewer components than shown in the figure, or combine certain components, or arrange components differently, which will not be described in detail here.
[0094] It should be understood that in the embodiment of the present application, the input unit 604 may include a graphics processor (Graphics Processing Unit, GPU) 6041 and a microphone 6042, and the graphics processor 6041 processes the image data of the static picture or video obtained by the image capture device (such as a camera) in the video capture mode or the image capture mode. The display unit 606 may include a display panel 6061, and the display panel 6061 may be configured in the form of a liquid crystal display, an organic light emitting diode, etc. The user input unit 607 includes a touch panel 6071 and other input devices 6072. The touch panel 6071 is also called a touch screen. The touch panel 6071 may include two parts: a touch detection device and a touch controller. Other input devices 6072 may include, but are not limited to, a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, and a joystick, which will not be repeated here.
[0095] In the embodiment of the present application, the radio frequency unit 601 receives downlink data from the network side device and sends it to the processor 610 for processing; in addition, the uplink data is sent to the network side device. Generally, the radio frequency unit 601 includes but is not limited to an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier, a duplexer, etc.
[0096] The memory 609 can be used to store software programs or instructions and various data. The memory 609 can mainly include a program or instruction storage area and a data storage area, wherein the program or instruction storage area can store an operating system, an application program or instruction required for at least one function (such as a sound playback function, an image playback function, etc.), etc. In addition, the memory 609 can include a high-speed random access memory, and can also include a non-volatile memory, wherein the non-volatile memory can be a read-only memory (Read-Only Memory, ROM), a programmable read-only memory (Programmable ROM, PROM), an erasable programmable read-only memory (Erasable PROM, EPROM), an electrically erasable programmable read-only memory (Electrically EPROM, EEPROM) or a flash memory. For example, at least one disk storage device, a flash memory device, or other non-volatile solid-state storage devices.
[0097] The processor 610 may include one or more processing units; optionally, the processor 610 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and application programs or instructions, etc., and the modem processor mainly processes wireless communications, such as a baseband processor. It is understandable that the modem processor may not be integrated into the processor 610.
[0098] Among them, the processor 610 is used to determine the user's residence time period data according to the real-time location information of the first user in the historical period, and the user's residence time period data includes a user identifier, a divided area identifier and a residence time period; perform a first clustering operation on the user's residence time period data of the historical period according to the number of times the user's divided area is transferred to obtain a first cluster, and the user's residence time period data in the first cluster have the same number of times the divided area is transferred; perform a second clustering operation on the user's residence time period data in the first cluster according to the divided time period to which the transfer time point in the first cluster belongs to obtain a second cluster under each first cluster; based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, select the user location pattern with the smallest information entropy as the user location pattern of the target user, and the user location pattern set includes a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; based on the user location pattern of the target user, determine the permanent residence divided area of the target user.
[0099] In one implementation, the processor 610 is used to determine the real-time location information of the second user based on the real-time location information of the first user in a historical period and the positional relationship between the base station and the divided area, wherein the real-time location information of the first user includes a user identifier, an access base station identifier and a timestamp, and the real-time location information of the second user includes a user identifier, a divided area identifier and a timestamp; based on the continuity of the timestamp, the real-time location information of the second user in the historical period is merged to obtain the user residence time period data of the historical period.
[0100] In one implementation, the processor 610 is configured to determine the number of times the user's divided area is transferred according to the user's residence time period data when the divided areas are divided in the historical period.
[0101] In one implementation, the user location pattern set is a user location pattern matrix divided into first clusters as rows and second clusters as columns.
[0102] According to the electronic device 600 of the embodiment of the present application, the process of the method 100-400 corresponding to the embodiment of the present application can be referred to, and the various units / modules in the electronic device 600 and the above-mentioned other operations and / or functions are respectively for implementing the corresponding processes in the method 100-400, and can achieve the same or equivalent technical effects. For the sake of brevity, they will not be repeated here.
[0103] An embodiment of the present application also provides a computer-readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, each process of the above-mentioned method embodiment for identifying a resident partitioned area is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.
[0104] The processor is a processor in the electronic device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0105] An embodiment of the present application further provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the various processes of the above-mentioned method embodiment for identifying resident partitioned areas, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.
[0106] It should be understood that the chip mentioned in the embodiments of the present application can also be called a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.
[0107] An embodiment of the present application further provides a computer program product, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.
[0108] It should be noted that, in this article, the terms "comprise", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise one..." do not exclude the presence of other identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in reverse order according to the functions involved, for example, the described method may be performed in an order different from that described, and various steps may also be added, omitted, or combined. In addition, the features described with reference to certain examples may be combined in other examples.
[0109] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present application.
[0110] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.
Claims
1. A method for identifying a permanent partition area, characterized in that: The method comprises: Determine user residence time period data according to the real-time location information of the first user in the historical period, wherein the user residence time period data includes a user identifier, a divided area identifier, and a residence time period; Performing a first clustering operation on the user residence time period data of the historical period according to the number of times the user's division area is transferred to obtain a first cluster, wherein the user residence time period data in the first cluster have the same number of times the division area is transferred; According to the divided time periods to which the transfer time points in the first clusters belong, a second clustering operation is performed on the user residence time period data in the first clusters to obtain second clusters under each first cluster; Based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, selecting the user location pattern with the smallest information entropy as the user location pattern of the target user, wherein the user location pattern set includes a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; Based on the user location pattern of the target user, a resident partition area of the target user is determined.
2. The method according to claim 1, characterized in that: The step of determining the user's residence time period data according to the real-time location information of the first user in the historical period includes: Determine the real-time location information of the second user according to the real-time location information of the first user in the historical period and the position relationship between the base station and the divided area, wherein the real-time location information of the first user includes a user identifier, an access base station identifier and a timestamp, and the real-time location information of the second user includes a user identifier, a divided area identifier and a timestamp; Based on the continuity of the timestamp, the real-time location information of the second user in the historical period is merged to obtain the user residence time period data in the historical period.
3. The method according to claim 1, characterized in that Before performing a first clustering operation on the user residence time period data of the historical period according to the number of user's divided area transfers to obtain a first cluster, the method further includes: The number of times the user's divided area is transferred is determined according to the user's residence time period data when the divided areas are divided in the historical period.
4. The method according to claim 1, characterized in that: The user location pattern set is a user location pattern matrix divided into first clusters as rows and second clusters as columns.
5. A device for identifying a permanent partition area, characterized in that: The device comprises: A first determination module, configured to determine user residence time period data according to the real-time location information of the first user in a historical period, wherein the user residence time period data includes a user identifier, a divided area identifier, and a residence time period; A first clustering module, configured to perform a first clustering operation on the user residence time period data of the historical period according to the number of times the user's division area is transferred to obtain a first cluster, wherein the user residence time period data in the first cluster have the same number of times the division area is transferred; A second clustering module, used to perform a second clustering operation on the user residence time period data in the first cluster according to the divided time periods to which the transfer time points in the first cluster belong, so as to obtain second clusters under each first cluster; A second determination module is used to select a user location pattern with the smallest information entropy as the user location pattern of the target user based on the real-time location information of the target user at the target time and the information entropy of each user location pattern in the user location pattern set, wherein the user location pattern set includes a combination of all user location patterns consisting of the first cluster and the second cluster in the historical period; The third determining module is used to determine the resident divided area of the target user based on the user location pattern of the target user.
6. The device according to claim 5, characterized in that The first determining module is used to: Determine the real-time location information of the second user according to the real-time location information of the first user in the historical period and the position relationship between the base station and the divided area, wherein the real-time location information of the first user includes a user identifier, an access base station identifier and a timestamp, and the real-time location information of the second user includes a user identifier, a divided area identifier and a timestamp; Based on the continuity of the timestamp, the real-time location information of the second user in the historical period is merged to obtain the user residence time period data in the historical period.
7. The device according to claim 5, characterized in that The first clustering module is further used for: The number of times the user's divided area is transferred is determined according to the user's residence time period data when the divided areas are divided in the historical period.
8. The device according to claim 5, characterized in that The user location pattern set is a user location pattern matrix divided into rows and columns with the first clusters.
9. An electronic device, characterized in that: The method comprises a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction implements the steps of the method according to any one of claims 1 to 4 when executed by the processor.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.
