CN116738073A

CN116738073A - Method, equipment and storage medium for identifying residence

Info

Publication number: CN116738073A
Application number: CN202211150370.4A
Authority: CN
Inventors: 谢泽雄; 朱廷锴; 徐传印; 熊健; 黄桂武
Original assignee: Honor Device Co Ltd
Current assignee: Honor Device Co Ltd
Priority date: 2022-09-21
Filing date: 2022-09-21
Publication date: 2023-09-12
Anticipated expiration: 2042-09-21
Also published as: CN116738073B

Abstract

The application provides a method, equipment and storage medium for identifying a resident location. According to the method, the first stay points included in the second time period are determined, the same first stay points are combined into one second stay point based on a neighbor clustering mode, so that the stay points in each second time period are guaranteed to have uniqueness, the actual physical meaning of each stay point in the clustering process is given, the fact that the same second stay points in the first time period are clustered into one cluster based on the neighbor clustering mode is guaranteed finally, for any cluster, each second stay point represents the number of days of a user in the cluster, different stay points can be selected as residents in the service scene by setting different number of days according to different service scene requirements, and therefore more colorful services can be provided for the user based on the identified residents.

Description

Method, equipment and storage medium for identifying residence

Technical Field

The present application relates to the field of data processing technologies, and in particular, to a method and apparatus for identifying a residence, and a storage medium.

Background

With the development of the mobile internet and the continuous improvement of living standard of residents in recent years, mobile terminal intelligent devices such as mobile phones and the like have become an indispensable part of life of people. In order to bring better use experience to users, the current mobile internet application can provide richer personalized services for the users by sensing the user scenes, for example, when the users are in different residences, fine recommendation can be performed according to the behavior habits of the users in the residences.

The residences are usually determined based on the residence points of the users, so how to process the residence points of the users to accurately identify the residences of the users is particularly urgent.

Disclosure of Invention

In order to solve the technical problems, the application provides a method, equipment and a storage medium for identifying residents, which are characterized in that a clustering method of neighbor clustering is adopted to perform clustering processing on residence points of users, and meanwhile, the residence points of each day are combined to give each residence point actual physical meaning in the clustering process, so that the residents identified based on the processed residence points are more accurate.

In a first aspect, the present application provides a method for identifying a residence. The method comprises the following steps: acquiring signaling data recorded by electronic equipment used by a user in a first time period, wherein the first time period comprises at least one second time period; for each second time period, determining a first stay point of the user in the second time period according to signaling data of the second time period; combining the first stay points in the second time period based on a clustering mode of neighbor clustering for each second time period to obtain second stay points; clustering the same second stay points in the first time period into a cluster based on a clustering mode of the neighbor clusters; for each cluster, determining the second stay point in the cluster as the first residence when the number of the second stay points in the cluster meets the set requirement.

Therefore, through determining the first stay points included in the second time period and combining a plurality of identical first stay points into one second stay point based on a neighbor clustering mode, the stay points in each second time period are guaranteed to have uniqueness, and the actual physical meaning of each stay point in the clustering process is given, so that after the identical second stay points in the first time period are finally clustered into one cluster based on the neighbor clustering mode, each second stay point represents the number of days of a user in the cluster, according to different service scene requirements, different stay points can be selected as residents in the service scene by setting different number of days, and more colorful services can be provided for the user based on the identified residents.

According to a first aspect, for each second time period, determining a first dwell point of the user in the second time period according to signaling data of the second time period comprises: for each second time period, determining the distance between the spatial positions corresponding to every two pieces of signaling data in the second time period; for each spatial location, determining a dwell time of the electronic device at the spatial location and at the spatial location at which the distance from the spatial location meets the set first distance threshold when there is a spatial location at which the distance from the spatial location meets the set first distance threshold; when the dwell time satisfies a set time threshold, the spatial position and the spatial position of which the distance from the spatial position satisfies a set first distance threshold are determined as a first dwell point.

Thus, in each second time period realized, the determination of all stay points of the user of the electronic device is used.

According to the first aspect, or any implementation manner of the first aspect, after determining a distance between spatial positions corresponding to every two pieces of signaling data in the second period, the method further includes: for each spatial position, merging the spatial position and the spatial position with the distance between the spatial position meeting the set second distance threshold value into one merged spatial position when the spatial position with the distance between the spatial position and the spatial position meeting the set second distance threshold value exists, wherein the second distance threshold value is smaller than the first distance threshold value.

Thus, by merging a plurality of spatial locations together into one spatial location, the subsequent data processing is reduced.

According to the first aspect, or any implementation manner of the first aspect, for each combined spatial position, an average longitude and an average latitude are calculated according to longitude and latitude information of each spatial position included in the combined spatial position; the average longitude and the average latitude are taken as longitude and latitude information of the combined space position.

In this way, the longitude and latitude of the plurality of spatial positions included in the combined spatial position are subjected to average processing, so that the average longitude and the average latitude are used as longitude and latitude information corresponding to the combined spatial position, and subsequent data processing is facilitated.

According to the first aspect, or any implementation manner of the first aspect, for each second time period, based on a clustering manner of neighbor clustering, merging the first stay points in the second time period to obtain second stay points, including: for each second time period, determining a distance between every two first stay points in the second time period; and combining each first stopping point into a second stopping point based on a clustering mode of neighbor clustering and the first stopping point, wherein the distance between the first stopping point and the first stopping point meets a set third distance threshold value.

Therefore, based on the clustering mode of the neighbor clusters, according to the processing logic, a plurality of identical first stay points included in each second time period can be combined into one second stay point, and the fact that a plurality of second stay points are different after final combination processing is guaranteed.

According to the first aspect, or any implementation manner of the first aspect, for each second time period, determining a distance between every two first stay points in the second time period includes: for each first dwell point in each second time period, calculating an average longitude and an average latitude according to longitude and latitude information of each spatial position included in the first dwell point; taking the average longitude and the average latitude as longitude and latitude information of a first stay point; and for each second time period, determining the distance between every two first stay points according to the longitude and latitude information of every two first stay points.

In this way, the longitude and the latitude of the plurality of spatial positions included in the first stay point are subjected to average processing, so that the average longitude and the average latitude are used as longitude and latitude information corresponding to the first stay point, and subsequent data processing is facilitated.

According to the first aspect, or any implementation manner of the first aspect, after obtaining the second stay point, the method further includes: for each second stay point, determining a first longitude and latitude information extraction bit and a second longitude and latitude information extraction bit corresponding to the second stay point; sequentially arranging the spatial positions included in the second dwell point, and extracting a first longitude and a first latitude of the spatial position of the first longitude and latitude information extraction bit, and a second longitude and a second latitude of the spatial position of the second longitude and latitude information extraction bit; determining a longitude reserved interval according to the first longitude and the second longitude; determining a latitude reservation interval according to the first latitude and the second latitude; and eliminating the spatial positions of the second dwell point, wherein the longitude is not in the longitude reserved interval and the latitude is not in the latitude reserved interval.

According to the first aspect, or any implementation manner of the first aspect, determining a first latitude and longitude information extraction bit and a second latitude and longitude information extraction bit corresponding to the second stay point includes: determining a number of spatial positions included in the second dwell point; determining a first intermediate bit according to the number; determining a middle bit between the first bit and the first middle bit as a first longitude and latitude information extraction bit corresponding to the second stay point; and determining the middle bit between the first middle bit and the last bit as a second longitude and latitude information extraction bit corresponding to the second stay point.

According to a first aspect, or any implementation manner of the first aspect above, the reserved longitude interval is [ first longitude-1.5 x (second longitude-first longitude), second longitude+1.5 x (second longitude-first longitude) ]; the latitude retention interval is [ first latitude-1.5 (second latitude-first latitude), second latitude+1.5 (second latitude-first latitude) ].

According to the first aspect, or any implementation manner of the first aspect, for each second time period, based on a clustering manner of neighbor clustering, merging the first stay points in the second time period to obtain second stay points, including: for each second time period, when the first dwell point in the second time period is one, the first dwell point is taken as a corresponding second dwell point.

According to the first aspect, or any implementation manner of the first aspect, based on a clustering manner of the neighbor clusters, the clustering of the same second stay points in the first period into one cluster includes: determining a distance between every two second stay points in the first time period; for each second stay point, clustering the second stay point and the second stay point, the distance between which meets a set fourth distance threshold value, into a cluster based on a clustering mode of neighbor clustering, wherein the fourth distance threshold value is smaller than a third distance threshold value, and the third distance threshold value is used for indicating whether a plurality of first stay points in each second time period can be combined into one second stay point.

Therefore, all the same second stay points in the first time period are clustered into one cluster based on a clustering mode of the neighbor clusters, the physical meaning of each second stay point in the cluster is endowed, namely, in a resident location determining link, each second stay point represents the number of days of a user in any cluster, according to different business scene requirements, different stay points can be selected as resident locations in the business scene by setting different day thresholds, and therefore richer and more colorful services can be provided for the user based on the identified resident locations.

According to a first aspect, or any implementation manner of the first aspect, determining a distance between every two second stay points in a first period of time includes: for each second dwell point, calculating average longitude and average latitude according to longitude and latitude information of each first dwell point corresponding to the second dwell point; taking the average longitude and the average latitude as longitude and latitude information of a second stay point; and determining the distance between every two second stay points according to the longitude and latitude information of every two second stay points.

Therefore, the longitude and the latitude of the plurality of first stopping points included in the second stopping point are subjected to average processing, so that the average longitude and the average latitude are used as longitude and latitude information corresponding to the second stopping point, and subsequent data processing is facilitated.

According to the first aspect, or any implementation manner of the first aspect, after determining the second stay point in the cluster as the first residence, the method further includes: assigning a residence label to each first residence determined in the first time period; after determining the second residents in the third time period according to the signaling data recorded in the third time period based on the distance mode of the neighbor clusters, determining the distance between the second residents and each first residents for each second residents, wherein the duration of the third time period is the same as that of the first time period; for each second premises, assigning the second premises the same premises tag as the first premises when there is a first premises whose distance from the second premises meets a set fifth distance threshold.

Therefore, the determination of the residence uniqueness is realized, and the follow-up business recommendation service based on the residence can be better suitable for users.

In a second aspect, the present application provides an electronic device. The electronic device includes: a memory and a processor, the memory and the processor coupled; the memory stores program instructions that, when executed by the processor, cause the electronic device to perform the instructions of the first aspect or of the method in any possible implementation of the first aspect.

Any implementation manner of the second aspect and the second aspect corresponds to any implementation manner of the first aspect and the first aspect, respectively. The technical effects corresponding to the second aspect and any implementation manner of the second aspect may be referred to the technical effects corresponding to the first aspect and any implementation manner of the first aspect, which are not described herein.

In a third aspect, the application provides a computer readable medium storing a computer program comprising instructions for performing the method of the first aspect or any possible implementation of the first aspect.

Any implementation manner of the third aspect and any implementation manner of the third aspect corresponds to any implementation manner of the first aspect and any implementation manner of the first aspect, respectively. The technical effects corresponding to the third aspect and any implementation manner of the third aspect may be referred to the technical effects corresponding to the first aspect and any implementation manner of the first aspect, which are not described herein.

In a fourth aspect, the present application provides a computer program comprising instructions for performing the method of the first aspect or any possible implementation of the first aspect.

Any implementation manner of the fourth aspect and any implementation manner of the fourth aspect corresponds to any implementation manner of the first aspect and any implementation manner of the first aspect, respectively. Technical effects corresponding to any implementation manner of the fourth aspect may be referred to the technical effects corresponding to any implementation manner of the first aspect, and are not described herein.

In a fifth aspect, the present application provides a chip comprising processing circuitry, transceiver pins. Wherein the transceiver pin and the processing circuit communicate with each other via an internal connection path, the processing circuit performing the method of the first aspect or any one of the possible implementation manners of the first aspect to control the receiving pin to receive signals and to control the transmitting pin to transmit signals.

Any implementation manner of the fifth aspect and any implementation manner of the fifth aspect corresponds to any implementation manner of the first aspect and any implementation manner of the first aspect, respectively. Technical effects corresponding to any implementation manner of the fifth aspect may be referred to the technical effects corresponding to any implementation manner of the first aspect, and are not described herein.

Drawings

FIG. 1a is a schematic diagram illustrating the use of different target applications at a residence;

FIG. 1b is a schematic diagram illustrating the use of a different target application at another residence;

FIG. 2a is one of the exemplary illustrations of business recommendations based on residence and user behavior habits;

FIG. 2b is a second exemplary illustration of business recommendation based on residence and user behavior habits;

fig. 3 is a schematic diagram of a hardware structure of an exemplary mobile phone;

fig. 4 is a schematic diagram of a software architecture of an exemplary mobile phone;

FIGS. 5a, 5b are user interface diagrams illustrating exemplary activation of a resident identification function;

FIGS. 6 a-6 e are schematic diagrams illustrating the generation of a stay on the day;

FIG. 7 is a combined schematic diagram of multiple identical stopover points for the day, shown schematically;

FIG. 8 is a schematic diagram illustrating outlier culling during the merging of multiple identical stopover points for the same day;

FIG. 9 is a schematic diagram illustrating neighbor clustering of N-day stay points to determine residents;

FIG. 10 is a flow chart illustrating an exemplary method of identifying a premises;

FIG. 11 is a schematic diagram illustrating a flow of determining a first stay point in a residence identification method;

Fig. 12 is a schematic flow chart illustrating merging of a first stop point into a second stop point in the residence identification method;

FIG. 13 is a flow chart illustrating the spatial location culling of anomalies in a resident identification method;

fig. 14 is a flow chart illustrating a method of determining a residence based on a second point of stay in an exemplary illustrated method of identifying a residence;

fig. 15 is a flow chart illustrating determination of residence uniqueness in a residence identification method.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.

The term "and/or" is herein merely an association relationship describing an associated object, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone.

The terms first and second and the like in the description and in the claims of embodiments of the application, are used for distinguishing between different objects and not necessarily for describing a particular sequential order of objects. For example, the first target object and the second target object, etc., are used to distinguish between different target objects, and are not used to describe a particular order of target objects.

In embodiments of the application, words such as "exemplary" or "such as" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g." in an embodiment should not be taken as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete fashion.

In the description of the embodiments of the present application, unless otherwise indicated, the meaning of "a plurality" means two or more. For example, the plurality of processing units refers to two or more processing units; the plurality of systems means two or more systems.

Before the technical scheme of the embodiment of the application is described, an application scene of the embodiment of the application is described with reference to the attached drawings. For convenience of description, the following scenario description takes a target application 1 and a target application 2, which need to perform service recommendation, as an example, and describes use situations of the target application 1 and the target application 2 in two residents, namely, a residence 1 and a residence 2, respectively, in each time period within N days.

Referring to fig. 1a, for example, in N days, such as 8 days, a period of time when a user, such as user a, uses a target application 1 installed in a mobile phone at a residence 1 is a period of time t1, a period of time t8 to a period of time t12, and a period of time when a target application 2 is used is a period of time t2, a period of time t4, a period of time t5, and a period of time t7, respectively.

With continued reference to FIG. 1a, illustratively, during the 8 days, user A will use target application 1 during the time period t 9-t 11 of each day, and user A will use target application 2 during the time period t5 of each day. And a t1 time period, t8 time period of 1 day of the 8 days would use the target application 1, a t2 time period of 2 days would use the target application 2, a t7 time period of 3 days would use the target application 2, a t12 time period would use the target application 1, and a t4 time period of 5 days would use the target application 2.

That is, when the user a is resident in the residence 1, the user a prefers to use the target application 1 in the time period from t8 to t12 and uses the target application 2 in the time periods t4 and t 5. Therefore, the content related to the target application 1 is recommended before and after the time period from t8 to t12 or the time period from t8 to t12, so that the content is easy to be referred to by the user, and the content related to the target application 2 is recommended before and after the time period from t4 to t5 or the time period from t4 to t5, so that the content is easy to be referred to by the user.

Referring to fig. 1b, for example, still taking N days as 8 days as an example, the case where the same user a uses the above-mentioned target application 1 and target application 2 at the residence 2 is specifically: the target application 1 is used in the period t2, the periods t4 to t7, the period t10 and the period t11, and the target application 2 is used in the period t1 and the period t 8.

With continued reference to FIG. 1b, exemplary, during these 8 days, a 7 day user would use target application 1 during time t5, 5 days would use target application 1 during time t4, t8 would use target application 2, 4 days would use target application 1 during time t10, 2 days would use target application 2 during time t1, t6 and t11 would use target application 1, and one day would use target application 1 during time t 2.

That is, when the user a is at the residence 2, the user a prefers to use the target application 1 in the time period t4 to t7 and the time period t10 to t11, and uses the target application 2 in the time period t 8. Therefore, the content related to the target application 1 is recommended in the time period of t4 to t7, the time period of t10 to t11, or the time period of t4 to t7 and the time period of t10 to t11, so that the content related to the target application 2 is easy to be referred to by the user, and the content related to the target application 2 is recommended in the time period of t8 or the time period of t8, so that the content related to the target application 2 is easy to be referred to by the user.

It should be understood that the above description is only an example for better understanding of the technical solution of the present embodiment, and is not to be taken as the only limitation of the present embodiment.

Regarding the implementation manner of recommending the related content corresponding to the target application before and after the preferred time period or within the time period of the user a, some possible recommendation manners will be described below by taking the time period t 9-t 12, in which the user a prefers to use the target application 1 in the residence 1, as shown in fig. 1a, as an example.

By way of example, assuming that target application 1 is a game, such as a gobang game, when user A uses target application 1 for a longer period of time, such as in the period of time t 9-t 2 of FIG. 1a, in some implementations, content related to target application 1 may be recommended in advance a few minutes, such as 1 minute, prior to the period of time t 9. As shown in fig. 2a, a scenario in which the user a is not using the mobile phone 100 a few minutes before the t9 period is exemplarily shown, in which case the mobile phone 100 may be at the interface shown in fig. 10a, for example.

With continued reference to FIG. 2a, and by way of example, if the current time is near the time t9, and if the target application 1 has a new game mode online, in order to alert the user A to a timely experience, content associated with the target application 1 may be displayed in the notification center 10-a of the interface 10a, as shown at 10a-11 in FIG. 2 a. Thus, when the user a opens the target application 1 installed in the mobile phone 100, a new game mode can be checked in time.

Illustratively, still taking the target application 1 as a game, such as a gobang game, when the user a uses the target application 1 for a longer period of time, such as in the period of time t 9-t 2 in fig. 1a, in some implementations, the content related to the target application 1 may be recommended at any time during the period of time t 9-t 2. As shown in FIG. 2b, a scenario in which a user A is playing gobang using a target application 1 in a time period from t9 to t2 is exemplarily shown, and a specific interface may be, for example, an interface 10b as in FIG. 2b, wherein the interface 10b may include one or more controls, for example, a chessboard 10b-1, a control 10b-2 for exiting the interface 10b, a control 10b-3 for remoting, a control 10b-4 for replay, and a control 10b-5 for entering a set-sound and drop mode interface.

With continued reference to FIG. 2b, for example, if the target application 1 is online in a new game mode during the period from t9 to t2, in order to remind the user A of the timely experience, the message notification bar 10b-6 may be popped up directly on the interface 10b, and the content related to the target application 1 may be displayed in the message notification bar 10-6, for example, "the target application 1 is online in a new game mode, welcome experience" to "the user A. In this way, the user a can directly enter the interface for selecting the game mode or the interface corresponding to the new game mode by clicking the control 10b-6 during the process of using the target application 1 on the interface 10b, so that the game mode is experienced at the first time.

As can be seen from the above description of the scenario shown in fig. 1a to fig. 2b, by identifying different residences where the user is located and further counting the use cases of the user for different target applications in different time periods of the different residences, the content related to the different target applications can be recommended for the user in different residences in different time periods, so that richer personalized services are better provided for the user.

In addition, it can be understood that in the above description of the scenario, a mobile phone is taken as an example for illustration, and in practical application, the method for identifying a residence provided by the application is also applicable to electronic devices such as a tablet computer, an intelligent wearable device and the like which can acquire signaling data and have processing capability.

In order to better describe the method for identifying the residence provided by the embodiment of the present application, a mobile phone is still taken as an example, the hardware structure and the software structure of the mobile phone are described in the following with reference to fig. 3 and fig. 4, and the process of implementing the method for identifying the residence provided by the embodiment of the present application based on the mobile phone with reference to fig. 5 to fig. 9 is described.

Referring to fig. 3, a schematic hardware structure of a mobile phone 100 implementing the method for identifying a residence according to the embodiment of the present application is shown.

Referring to fig. 3, the mobile phone 100 may include: processor 110, external memory interface 120, internal memory 121, universal serial bus (universal serial bus, USB) interface 130, charge management module 140, power management module 141, battery 142, antenna 1, antenna 2, mobile communication module 150, wireless communication module 160, audio module 170, speaker 170A, receiver 170B, microphone 170C, headset interface 170D, sensor module 180, keys 190, motor 191, indicator 192, camera 193, display 194, and subscriber identity module (subscriber identification module, SIM) card interface 195, etc.

By way of example, in some implementations, the sensor module 180 may include a pressure sensor, a gyroscope sensor, a barometric sensor, a magnetic sensor, an acceleration sensor, a distance sensor, a proximity sensor, a fingerprint sensor, a temperature sensor, a touch sensor, an ambient light sensor, a bone conduction sensor, etc., which are not to be limiting in any way.

Furthermore, it should be noted that the processor 110 may include one or more processing units, for example: the processor 110 may include an application processor (application processor, AP), a modem processor, a graphics processor (graphics processing unit, GPU), an image signal processor (image signal processor, ISP), a controller, a memory, a video codec, a digital signal processor (digital signal processor, DSP), a baseband processor, and/or a neural network processor (neural-network processing unit, NPU), etc. Wherein the different processing units may be separate devices or may be integrated in one or more processors.

It is understood that the controller may be a neural hub and command center of the cell phone 100. In practical application, the controller can generate operation control signals according to the instruction operation codes and the time sequence signals to complete instruction fetching and instruction execution control.

It should be noted that, a memory may be further provided in the processor 110 for storing instructions and data. In some implementations, the memory in the processor 110 is a cache memory. The memory may hold instructions or data that the processor 110 has just used or recycled. If the processor 110 needs to reuse the instruction or data, it can be called directly from the memory. Repeated accesses are avoided and the latency of the processor 110 is reduced, thereby improving the efficiency of the system.

For example, in some implementations, the processor 110 may include one or more interfaces. The interfaces may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous receiver transmitter (universal asynchronous receiver/transmitter, UART) interface, a mobile industry processor interface (mobile industry processor interface, MIPI), a general-purpose input/output (GPIO) interface, a subscriber identity module (subscriber identity module, SIM) interface, and/or a universal serial bus (universal serial bus, USB) interface, among others.

With continued reference to fig. 3, the exemplary charge management module 140 is operable to receive a charge input from a charger. The charger can be a wireless charger or a wired charger. In some wired charging implementations, the charge management module 140 may receive a charging input of the wired charger through the USB interface 130. In some wireless charging implementations, the charge management module 140 may receive wireless charging input through a wireless charging coil of the cell phone 100. The charging management module 140 may also supply power to the electronic device through the power management module 141 while charging the battery 142.

With continued reference to fig. 3, an exemplary power management module 141 is used to connect the battery 142, the charge management module 140, and the processor 110. The power management module 141 receives input from the battery 142 and/or the charge management module 140 and provides power to the processor 110, the internal memory 121, the external memory, the display 194, the camera 193, the wireless communication module 160, and the like. The power management module 141 may also be configured to monitor battery capacity, battery cycle number, battery health (leakage, impedance) and other parameters. In other implementations, the power management module 141 may also be provided in the processor 110. In other implementations, the power management module 141 and the charge management module 140 may also be disposed in the same device.

With continued reference to fig. 3, exemplary wireless communication functions of the handset 100 may be implemented by an antenna 1, an antenna 2, a mobile communication module 150, a wireless communication module 160, a modem processor, a baseband processor, and the like.

The antennas 1 and 2 are used to transmit and receive electromagnetic wave signals. Each antenna in the handset 100 may be used to cover a single or multiple communication bands. Different antennas may also be multiplexed to improve the utilization of the antennas. For example: the antenna 1 may be multiplexed into a diversity antenna of a wireless local area network. In other implementations, the antenna may be used in conjunction with a tuning switch.

With continued reference to fig. 3, the exemplary mobile communication module 150 may provide a solution for wireless communications, including 2G/3G/4G/5G, as applied to the handset 100. The mobile communication module 150 may include at least one filter, switch, power amplifier, low noise amplifier (low noise amplifier, LNA), etc. The mobile communication module 150 may receive electromagnetic waves from the antenna 1, perform processes such as filtering, amplifying, and the like on the received electromagnetic waves, and transmit the processed electromagnetic waves to the modem processor for demodulation. The mobile communication module 150 can amplify the signal modulated by the modem processor, and convert the signal into electromagnetic waves through the antenna 1 to radiate. In some implementations, at least some of the functional modules of the mobile communication module 150 may be disposed in the processor 110. In some implementations, at least some of the functional modules of the mobile communication module 150 may be disposed in the same device as at least some of the modules of the processor 110.

In addition, the modem processor may include a modulator and a demodulator. The modulator is used for modulating the low-frequency baseband signal to be transmitted into a medium-high frequency signal. The demodulator is used for demodulating the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low frequency baseband signal to the baseband processor for processing. The low frequency baseband signal is processed by the baseband processor and then transferred to the application processor. The application processor outputs sound signals through an audio device (not limited to the speaker 170A, the receiver 170B, etc.), or displays images or video through the display screen 194. In some implementations, the modem processor may be a stand-alone device. In other implementations, the modem processor may be provided in the same device as the mobile communication module 150 or other functional module, independent of the processor 110.

With continued reference to fig. 3, the exemplary wireless communication module 160 may provide solutions for wireless communication including wireless local area network (wireless local area networks, WLAN) (e.g., wireless fidelity (wireless fidelity, wifi) network), bluetooth (BT), global navigation satellite system (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field wireless communication technology (near field communication, NFC), infrared technology (IR), etc., as applied to the handset 100. The wireless communication module 160 may be one or more devices that integrate at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 2, modulates the electromagnetic wave signals, filters the electromagnetic wave signals, and transmits the processed signals to the processor 110. The wireless communication module 160 may also receive a signal to be transmitted from the processor 110, frequency modulate it, amplify it, and convert it to electromagnetic waves for radiation via the antenna 2.

In particular, in the technical solution provided in the embodiment of the present application, the mobile phone 100 may communicate with a global positioning system (Global Positioning System, GPS) and/or an accessed base station through the mobile communication module 150 or the wireless communication module 160 to obtain signaling data capable of determining a movement track of a user. The details of the acquisition of the signaling data and the details included in the signaling data are described below, and are not described here.

In addition, it should be noted that, the mobile phone 100 implements the display function through the GPU, the display screen 194, and the application processor. The GPU is a microprocessor for image processing, and is connected to the display 194 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. Processor 110 may include one or more GPUs that execute program instructions to generate or change display information.

With continued reference to FIG. 3, exemplary display 194 is used to display images, videos, and the like. The display 194 includes a display panel. The display panel may employ a liquid crystal display (liquid crystal display, LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode (AMOLED) or an active-matrix organic light-emitting diode (matrix organic light emitting diode), a flexible light-emitting diode (flex), a mini, a Micro led, a Micro-OLED, a quantum dot light-emitting diode (quantum dot light emitting diodes, QLED), or the like. In some implementations, the cell phone 100 may include 1 or N display screens 194, N being a positive integer greater than 1.

In addition, the mobile phone 100 may implement a photographing function through an ISP, a camera 193, a video codec, a GPU, a display 194, an application processor, and the like.

In addition, the ISP is used to process data fed back from the camera 193. For example, when photographing, the shutter is opened, light is transmitted to the camera photosensitive element through the lens, the optical signal is converted into an electric signal, and the camera photosensitive element transmits the electric signal to the ISP for processing and is converted into an image visible to naked eyes. ISP can also optimize the noise, brightness and skin color of the image. The ISP can also optimize parameters such as exposure, color temperature and the like of a shooting scene. In some implementations, the ISP may be provided in the camera 193.

In addition, it is also noted that the camera 193 is used for capturing still images or videos. The object generates an optical image through the lens and projects the optical image onto the photosensitive element. The photosensitive element may be a charge coupled device (charge coupled device, CCD) or a Complementary Metal Oxide Semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, which is then transferred to the ISP to be converted into a digital image signal. The ISP outputs the digital image signal to the DSP for processing. The DSP converts the digital image signal into an image signal in a standard RGB, YUV, or the like format. In some implementations, the cell phone 100 may include 1 or N cameras 193, N being a positive integer greater than 1.

In addition, the digital signal processor is used to process digital signals, and may process other digital signals in addition to digital image signals. For example, when the handset 100 selects a frequency bin, the digital signal processor is used to fourier transform the frequency bin energy, etc.

Furthermore, it should be noted that video codecs are used for compressing or decompressing digital video. The handset 100 may support one or more video codecs. In this way, the mobile phone 100 can play or record video in multiple coding formats, for example: dynamic picture experts group (moving picture experts group, MPEG) 1, MPEG2, MPEG3, MPEG4, etc.

With continued reference to FIG. 3, an exemplary external memory interface 120 may be used to interface with an external memory card, such as a Micro SD card, to extend the memory capabilities of the handset 100. The external memory card communicates with the processor 110 through an external memory interface 120 to implement data storage functions. For example, files such as music, video, etc. are stored in an external memory card.

With continued reference to fig. 3, by way of example, the internal memory 121 may be used to store computer executable program code that includes instructions. The processor 110 executes various functional applications of the cellular phone 100 and data processing by executing instructions stored in the internal memory 121. The internal memory 121 may include a storage program area and a storage data area. The storage program area may store an application program (such as a sound playing function, an image playing function, etc.) required for at least one function of the operating system, etc. The storage data area may store data (e.g., audio data, phonebook, etc.) created during use of the handset 100, etc. In addition, the internal memory 121 may include a high-speed random access memory, and may further include a nonvolatile memory such as at least one magnetic disk storage device, a flash memory device, a universal flash memory (universal flash storage, UFS), and the like.

Specifically, in the technical solution provided in the embodiment of the present application, after the resident identification mode is started, the obtained signaling data, the resident point data determined according to the resident point data, and the like may be stored in the internal memory 121 of the mobile phone 100, so that the fast reading is facilitated, and the processing and the use are performed on the resident point data and the like.

In addition, it should be noted that the mobile phone 100 may implement audio functions through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the earphone interface 170D, and the application processor. Such as music playing, recording, etc.

In addition, it should be noted that the audio module 170 is configured to convert digital audio information into an analog audio signal output, and also configured to convert an analog audio input into a digital audio signal. The audio module 170 may also be used to encode and decode audio signals. In some implementations, the audio module 170 may be disposed in the processor 110, or some functional modules of the audio module 170 may be disposed in the processor 110.

With continued reference to fig. 3, exemplary keys 190 include a power-on key, a volume key, and the like. The keys 190 may be mechanical keys. Or may be a touch key. The handset 100 may receive key inputs, generating key signal inputs related to user settings and function control of the handset 100.

With continued reference to FIG. 3, exemplary, motor 191 may generate a vibration alert. The motor 191 may be used for incoming call vibration alerting as well as for touch vibration feedback. For example, touch operations acting on different applications (e.g., photographing, audio playing, etc.) may correspond to different vibration feedback effects. The motor 191 may also correspond to different vibration feedback effects by touching different areas of the display screen 194. Different application scenarios (such as time reminding, receiving information, alarm clock, game, etc.) can also correspond to different vibration feedback effects. The touch vibration feedback effect may also support customization.

With continued reference to fig. 3, the indicator 192 may be, for example, an indicator light, may be used to indicate a state of charge, a change in charge, may be used to indicate a message, missed call, notification, or the like.

As to the hardware architecture of the handset 100, it should be understood that the handset 100 shown in fig. 3 is only one example, and in a specific implementation, the handset 100 may have more or fewer components than shown in the figures, may combine two or more components, or may have a different configuration of components. The various components shown in fig. 3 may be implemented in hardware, software, or a combination of hardware and software, including one or more signal processing and/or application specific integrated circuits.

For better understanding of the software structure of the mobile phone 100 shown in fig. 3, the following describes the software structure of the mobile phone 100. Before explaining the software structure of the mobile phone 100, an architecture that the software system of the mobile phone 100 can employ will be first described.

Specifically, in practical applications, the software system of the mobile phone 100 may adopt a layered architecture, an event-driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture.

Furthermore, it is understood that software systems currently used by the mainstream mobile phone 100 include, but are not limited to, windows systems, android systems, and iOS systems. For convenience of explanation, the embodiment of the present application takes an Android system with a layered architecture as an example, and illustrates a software structure of the mobile phone 100.

In addition, the resident identification scheme provided by the embodiment of the application is applicable to other systems in specific implementation.

Referring to fig. 4, a software architecture diagram of a mobile phone 100 according to an embodiment of the present application is shown.

As shown in fig. 4, the layered architecture of the handset 100 divides the software into several layers, each with a clear role and division. The layers communicate with each other through a software interface. In some implementations, the Android system is divided into four layers, from top to bottom, an application layer, an application framework layer, an Zhuoyun row (Android run) and system libraries, and a kernel layer, respectively.

The application layer may include a series of application packages, among other things. As shown in FIG. 4, the application package may include applications such as settings, maps, WLAN, bluetooth, cameras, music, smart assistants, etc., which are not to be construed as limiting the application. .

Regarding the intelligent assistant application program, in this embodiment, the intelligent assistant application program is specifically used for a user to operate to open or close a function of implementing the residence based on the residence identification method provided by the embodiment of the present application.

Furthermore, it will be appreciated that in some implementations, the functionality implemented by the intelligent helper application may also be integrated into the setup application, as the application is not limited in this regard. For convenience of explanation, the embodiment of the present application takes a function of implementing the residence implementation by setting an application program to implement opening or closing of the residence identification method provided based on the embodiment of the present application as an example, and an implementation manner is shown in fig. 5a and 5 b.

Referring to interface 10c shown in fig. 5a (1), one or more controls may be included in the current interface 10c of the handset, as an example. Controls include, but are not limited to: network controls, power controls, application icon controls, and the like.

With continued reference to interface 10c shown in fig. 5a (1), exemplary application icon controls include, but are not limited to: clock application icon controls, calendar application icon controls, gallery application icon controls, memo application icon controls, file management application icon controls, email application icon controls, music application icon controls, calculator application icon controls, video application icon controls, recorder application icon controls, weather application icon controls, browser application icon controls, setup application icon controls 10c-1, and the like, which are not listed here again, and the application is not limited thereto.

With continued reference to interface 10c shown in fig. 5a (1), illustratively, after the user clicks control 10c-1, the handset initiates interface 10d shown in fig. 5a (2) in response to the user's operational actions.

Referring to interface 10d shown in fig. 5a (2), one or more controls may be included in interface 10d, as an example. Controls include, but are not limited to: the present application is not limited in this regard, and the control 10d-1 for exiting the interface 10d, the control for setting the sound and vibration modes of the mobile phone, the control for setting the notification, the control 10d-2 for setting the resident identification function, the control for viewing the mobile phone installation application, the control for viewing the mobile phone battery information, the control for viewing the current storage space of the mobile phone, the control for viewing the security information of the mobile phone, etc. are not specifically listed here.

With continued reference to interface 10d shown in fig. 5a (2), illustratively, after the user clicks control 10d-2, the handset initiates interface 10e shown in fig. 5b (1) in response to the user's operational actions.

Referring to interface 10e shown in fig. 5b (1), one or more controls may be included in interface 10e, as an example. Controls include, but are not limited to: control 10e-1 for exiting interface 10e, control 10e-2 for turning on or off the resident identification function.

Illustratively, in this embodiment, the status of the control 10e-2 in the interface 10e shown in (1) of fig. 5b indicates that the resident identification function is not on, i.e., the resident identification function is in an off state; the status of control 10e-2 in interface 10e shown in fig. 5b (2) indicates that the resident identification function is on, i.e., the resident identification function is in an on state.

With continued reference to the interface 10e shown in fig. 5b (1), for example, after the user clicks the control 10e-2, the mobile phone responds to the operation behavior of the user, and the control 10e-2 is switched from the state shown in fig. 5b (1) to the state shown in fig. 5b (2), so that the residence identification function is started, and then under the condition that the residence identification function is started, the mobile phone can accurately determine the residence of the user using the mobile phone based on the residence identification method provided by the embodiment of the application, and further provides refined service recommendation for the user according to the determined residence and in combination with the behavior habits of the user at different residences.

Wherein the application framework layer provides an application programming interface (application programming interface, API) and programming framework for application programs of the application layer. In some implementations, these programming interfaces and programming frameworks can be described as functions. As shown in FIG. 4, the application framework layer may include functions of a view system, a content provider, a stay point identification module, a stay point merge module, a resident identification module, a resident uniqueness determination module, etc., which are not explicitly recited herein, and the application is not limited in this regard.

In this embodiment, the stay point identifying module is configured to identify stay points that are continuous in time and close in space in a movement track of a user by adopting a neighbor clustering method according to signaling data generated during a use process of the mobile phone 100. Specific details of the stay point identification module determining the stay point within a certain period of time, such as a day, according to the signaling data are not described herein.

In this embodiment, the stay point merging module is configured to merge multiple same stay points in each day, that is, stay points processed by the stay point merging module have uniqueness. The specific details of the dwell point combining module to combine dwell points are described below and will not be repeated here.

In this embodiment, the residence identification module is configured to perform neighbor clustering on residence points with uniqueness in each day, which is determined by the residence point merging module in a certain period of time, for example, N days, so as to determine that the residence point meets the requirement as the residence. Specific details of the determination of the premises by the premises identification module are described below and will not be described in detail herein.

In this embodiment, the residence uniqueness determining module is configured to perform uniqueness determination on the residence determined by the residence identifying module in two adjacent time periods, such as the first day and the second day, so as to avoid the occurrence of a repetition condition of the finally recorded residence. Specific details of the determining of the residency uniqueness by the residency uniqueness determining module are described below, and are not described herein.

It should be understood that the above-mentioned division of the functional modules is merely an example for better understanding the technical solution of the present embodiment, and is not the only limitation of the present embodiment. In practical applications, the above functions may also be integrated into one functional module, which is not limited in this embodiment.

In addition, in practical applications, each of the above functional modules may be represented as a service or a frame, for example, the stay point identification module may be represented as a stay point identification service or a stay point identification frame, which is not limited in this embodiment.

In addition, it should be noted that the view system located in the application framework layer includes visual controls, such as a control for displaying text, a control for displaying pictures, and the like. The view system may be used to build applications. The display interface may be composed of one or more views. For example, a display interface including a text message notification icon may include a view displaying text and a view displaying a picture.

In addition, it should be noted that the content provider located in the application framework layer is used to store and obtain data, and make the data accessible to the application. The data may include video, image, audio, phone calls made and received, browsing history and bookmarks, phone book, etc., which are not listed here, and the present application is not limited thereto.

In addition, in practical applications, there may be a phone manager, a resource manager, a notification manager, and the like in the application framework layer. Wherein the telephony manager is used to provide the communication functions of the electronic device 100. Such as management of call status (including on, hung-up, etc.); the resource manager provides various resources for the application program, such as localization character strings, icons, pictures, layout files, video files and the like; the notification manager allows the application to display notification information in a status bar, can be used to communicate notification type messages, can automatically disappear after a short dwell, and does not require user interaction.

Android run time includes a core library and virtual machines. Android run is responsible for scheduling and management of the Android system.

The core library consists of two parts: one part is a function which needs to be called by java language, and the other part is a core library of android.

The application layer and the application framework layer run in a virtual machine. The virtual machine executes java files of the application program layer and the application program framework layer as binary files. The virtual machine is used for executing the functions of object life cycle management, stack management, thread management, security and exception management, garbage collection and the like.

The system library may include a plurality of functional modules. For example: surface manager (surface manager), media Libraries (Media Libraries), three-dimensional (3D) image processing Libraries (e.g., openGL ES), two-dimensional (2D) image engines (e.g., SGL), etc.

The surface manager is used to manage the display subsystem and provides a fusion of 2D and 3D layers for multiple applications.

Media libraries support a variety of commonly used audio, video format playback and recording, still image files, and the like. The media library may support a variety of audio video encoding formats, such as: MPEG4, h.264, MP3, AAC, AMR, JPG, PNG, etc.

The three-dimensional image processing library is used for realizing three-dimensional image drawing, image rendering, synthesis, layer processing and the like.

It will be appreciated that the 2D image engine described above is a drawing engine for 2D drawing.

Furthermore, it can be appreciated that the kernel layer in the Android system is a layer between hardware and software. The kernel layer at least comprises a display driver, a Bluetooth driver, a microphone driver, a sensor driver, a GPS driver and the like. For example, the GPS driver may be used to drive the GPS chip to implement positioning to obtain latitude and longitude information of different positions in the moving and staying process, so that the above-mentioned stay point identification module uses the latitude and longitude information as a dimension, and determines the stay point in combination with the stay time.

As to the software structure of the mobile phone 100, it will be understood that the layers and the components included in the layers in the software structure shown in fig. 4 do not constitute a specific limitation on the mobile phone 100. In other embodiments of the present application, the handset 100 may include more or fewer layers than shown, and more or fewer components may be included in each layer, as the application is not limited.

Taking the mobile phone with the hardware structure shown in fig. 3 and the software structure shown in fig. 4 as an example, in order to be better adapted to the situations shown in fig. 1a to fig. 2b, namely, the residences of the users are accurately identified, and further, according to the behavior habits of the users in different residences, the detailed recommendation of implementing services is specifically described for the above-mentioned residence point determining process implemented by the residence point identifying module, the residence point combining process implemented by the residence point combining module, the residences determining process implemented by the residences identifying module, and the judging process implemented by the residences uniqueness judging module.

Stay point determination

For convenience of explanation, in this embodiment, the determination of the stay point is explained by taking the day as a unit, and combining the signaling data corresponding to the mobile phone in the day shown in table 1.

It should be understood that the signaling data may also be referred to as mobile phone signaling data (Mobile Signal Data), specifically refers to determining the spatial location of the user through information exchange between base stations of the mobile phone user, i.e. relatively accurately recording the space-time trajectory of the traffic. The mobile phone user only needs to perform actions such as startup and shutdown, conversation, short message, position updating, base station switching and the like, and records corresponding signaling data. Therefore, based on the signaling data in the set time, the stay point of the mobile phone user in the time can be determined.

Table 1 handset signaling data

User_id	Happen_time	longitude	latitude	Cell_id	Wifi_bssid
						User_138	T_1	Lon_1	Lat_1	Cell_1	Bssid_1
User_138	T_2	Lon_2	Lat_2	Cell_1	Bssid_1
						User_138	T_3	Lon_3	Lat_3	Cell_1	Bssid_2
User_138	T_4	Lon_4	Lat_4	Cell_2	Bssid_2
						User_138	T_5	Lon_5	Lat_5	Cell_2	Bssid_2
User_138	T_6	Lon_6	Lat_6	Cell_2	Bssid_2
						User_138	T_7	Lon_7	Lat_7	Cell_2	Bssid_2
User_138	T_8	Lon_8	Lat_8	Cell_2	Bssid_2
						User_138	T_9	Lon_9	Lat_9	Cell_2	Bssid_2
User_138	T_10	Lon_10	Lat_10	Cell_3	Bssid_3

Referring to table 1, for example, the content corresponding to the "user_id" field is used to identify the handset corresponding to the signaling data. In some implementations, the specific value of the content corresponding to "user_id" may be, for example, a SIM card number inserted into the mobile phone, a serial number of the mobile phone, or an identification number generated according to a setting rule, which is not limited in this embodiment, and in practical applications, any content capable of identifying the uniqueness may be used, and in table 1, an identification number "user_138" generated according to a setting rule is taken as an example.

In addition, it should be noted that, for the scenario that the link of determining the stay point is completed locally in the mobile phone, since the obtained signaling data is the mobile phone itself, and there is no signaling data of other mobile phones, the signaling data displayed in the form shown in table 1 may not be set with the "user_id" field.

Correspondingly, for the scenario that the link of determining the stay point is completed by the cloud server, in order to distinguish the signaling data of different mobile phones, the signaling data displayed in the form shown in table 1 needs to be set with a "user_id" field.

With continued reference to Table 1, exemplary, wherein the content corresponding to the "happen_time" field is used to identify the recording time of the piece of signaling data. In table 1, 10 pieces of signaling data corresponding to 10 times "t_1" to "t_10" are taken as an example.

With continued reference to table 1, exemplary, wherein the content corresponding to the "longitude" field is used to identify the longitude corresponding to the piece of signaling data, and the content corresponding to the "latitudide" field is used to identify the latitude corresponding to the piece of signaling data. Table 1 exemplifies that the longitude and latitude of 10 pieces of signaling data corresponding to 10 times "t_1" to "t_10" are different.

With continued reference to table 1, exemplary embodiments are shown in which the content corresponding to the "cell_id" field is used to identify the identity number (Identity document, id) of the base station to which the mobile phone accesses at different times, and the content corresponding to the "wifi_bsid" field is used to identify the number of the router to which the mobile phone accesses when using Wifi to perform communication services.

In practical application, if the user does not use Wifi to directly use the cellular network when using the mobile phone to perform communication service, the content corresponding to the "wifi_bssid" field in the corresponding signaling data may be null, or the set "null" or other content, which is not limited in this embodiment.

Based on the 10 pieces of signalling data shown in table 1 above, 10 spatial locations of the user using the handset can be determined, the distribution of which is for example P1 to P10 in fig. 6 a.

Referring to fig. 6a, an exemplary embodiment, in which the distribution of the 6 spatial positions P4 to P9 is relatively concentrated, in order to reduce the data throughput, one of the spatial positions may be used as a reference point, and then the distance between the reference point and the other 5 spatial positions is determined according to the longitude and latitude information of each spatial position.

Referring to fig. 6b, exemplarily, assuming that the distances D (P4, P5) between P4 and P5, the distances D (P4, P6) between P4 and P6, the distances D (P4, P7) between P4 and P7, the distances D (P4, P8) between P4 and P8, and the distances D (P4, P9) between P4 and P9 are all smaller than the set distance D1, the 6 spatial positions P4 to P9 can be regarded as one spatial position, such as P11 shown in fig. 6 b. In this way, when the dwell point is determined based on the 10 spatial positions, P11 and P1, P2, P3 and P10 are directly processed, and the 6 spatial positions P4 to P9 are not required to be processed with P1, P2, P3 and P10 respectively, so that the processing flow is simplified.

In addition, in some implementations, the average longitude and latitude information of the 6 spatial positions P4 to P9 may be used as the longitude and latitude information of the spatial position P11, that is, the average longitude obtained by calculating the longitude of the 6 spatial positions P4 to P9 is used as the longitude of the spatial position P11, and the average latitude obtained by calculating the latitude of the 6 spatial positions P4 to P9 is used as the latitude of the spatial position P11.

For example, in other implementations, if the difference between the longitude and latitude information of the 6 spatial positions P4 to P9 is small, the longitude and latitude information of P4 may be directly used as the longitude and latitude information of P11 as the selected reference point.

In addition, it should be noted that, regarding the value of D1, the value of D1 may be set according to the actual service scene requirement, for example, corresponding to a service scene with high accuracy requirement, and the value of D1 may be set to be relatively small, for example, 1-5 meters; conversely, the value of D1 may be set relatively large, for example, 5 to 10 meters, or even larger, which is not limited in this embodiment.

Illustratively, the profile shown in FIG. 6a is modified as shown in FIG. 6c after the process shown in FIG. 6 b.

Based on the clustering mode of the neighbor clusters, distance information between P1 and P2, P3, P11 and P10 is determined in turn, and is assumed to be 20 meters, 50 meters, 175 meters and 205 meters, in combination with the table 1 and fig. 6 c. If the distance between any two space positions in the same stay point set according to the service scene requirement is not more than D2, such as 125 meters, and the stay time at the stay point is determined to be not less than a set time threshold value, such as 10 minutes, according to the time corresponding to all the space positions in the stay point. It is known based on the above-determined distance information between P1 and P2, P3, P11 and P10 that the distance between P1 and P2, P3 is not greater than D2, one of the conditions belonging to the same dwell point is satisfied. For this case, the dwell time of the cell phone user at the 3 spatial positions P1 to P3 can be further determined.

Regarding the determination of the residence time, in table 1, when the content corresponding to the "happen_time" field in each piece of signaling data indicates the time point when the mobile phone user moves to the spatial location corresponding to the piece of signaling data, the residence time of the mobile phone user in the 3 spatial locations P1 to P3 may be determined, for example, by taking the "t_1" corresponding to P1 as the start time and the "t_3" corresponding to P3 or the "t_4" corresponding to P4 as the end time, and further determining the residence time of the mobile phone user in the 3 spatial locations P1 to P3.

For example, in other implementations, if the content corresponding to the "happen_time" field in each piece of signaling data in table 1 identifies the residence time of the mobile phone user in the spatial location corresponding to the piece of signaling data, the residence time of the mobile phone user in the 3 spatial locations P1 to P3 can be obtained by directly summing "t_1", "t_2" and "t_3".

It should be understood that the above description is only an example for better understanding of the technical solution of the present embodiment, and is not to be taken as the only limitation of the present embodiment. In this embodiment, the residence time of the mobile phone user at the 3 spatial positions P1 to P3 is 2 minutes.

Since the dwell time (2 minutes) of the mobile phone user at these 3 spatial locations P1 to P3 is less than the above-mentioned time threshold (10 minutes), P1 and P2, P3 do not belong to one dwell point.

According to the above processing logic, as shown in table 1 and fig. 6d, the distance information between P2 and P3, P11 and P10 is continuously determined, assuming 30 meters, 155 meters and 185 meters. Taking the above two conditions of determining that the mobile phone user belongs to the same stop point as an example, it can be determined that P2 and P3 meet the distance requirement of the same stop point, and if the residence time of the mobile phone user at two spatial positions of P2 and P3 is 5 minutes, P2 and P3 do not belong to one stop point.

According to the above processing logic, the determination of the distance information between P3 and P11 and P10 is continued, assuming 125 meters, 155 meters, in combination with the table 1 and fig. 6 e. Taking the above two conditions of determining to belong to the same dwell point as an example, it may be determined that P3 and P1 satisfy the distance requirement to belong to the same dwell point, and if the dwell time of the mobile phone user at two spatial positions of P3 and P11 is 30 minutes, that is, greater than the set time threshold (10 minutes), it is determined that P3 and P11 also satisfy the above duration requirement to belong to the same dwell point, so that P3 and P11 belong to one dwell point. That is, from the signaling data corresponding to P3 and the signaling data corresponding to P11, a dwell point, such as dwell point 1 in fig. 6e, can be determined.

It is understood that the latitude and longitude information about the stay point 1 may be, for example, average latitude and longitude information determined from the latitude and longitude information of P3 and P11.

Therefore, based on the clustering mode of the neighbor clusters, according to the processing logic, all stay points meeting the requirements can be determined according to all signaling data recorded in one day.

Stay point consolidation

After the above stay point determination is completed, all the stay points determined on the current day can be subjected to neighbor clustering based on a clustering mode of neighbor clustering, and then a plurality of stay points at the same position are combined into one, so that the combined stay points have uniqueness.

Referring to fig. 7, it is exemplary that the stay points where the mobile phone user sequentially appears in the day are determined as stay point 1, stay point 2, and stay point 1 in the above-described stay point determining manner, that is, the mobile phone user stays at stay point 1 twice and stays at stay point 2 1 times in the course of the day, respectively.

To ensure that different stay points only appear once, the stay points are combined based on a clustering mode of neighbor clusters, for example, one stay point in a randomly selected day, for example, stay point 1 in fig. 7, and then the stay point 1 is taken as a starting clustering center point, and the next stay point on the time axis, for example, stay point 2, is traversed backwards. Then, judging whether the distance between the stay point 1 and the stay point 2 is not more than a set distance D3, if so, taking the stay point 2 as a second clustering center point, namely, the stay point 1 and the stay point 2 are two different stay points, such as a residence point for indicating a mobile phone user and a work point for indicating the mobile phone user; otherwise, merging the stay point 1 and the stay point 2 into one stay point, and taking the average longitude and latitude information determined according to the longitude and latitude information of the stay point 1 and the stay point 2 as the longitude and latitude information of the merged stay point.

And repeating the steps based on the processing logic until all the stay points on the time axis are traversed, and obtaining all the combined stay points in one day. As shown in fig. 7, in this embodiment, taking the example that the dwell point 1 and the dwell point 2 are two different dwell points, the dwell points finally obtained have the dwell point 1' and the dwell point 2 according to the above processing logic.

It will be appreciated that each dwell point includes signalling data corresponding to the respective spatial location from which the dwell point is constructed. Since in practice a dwell point may comprise many spatial positions, for example tens, hundreds or even more. Therefore, the conditions set in the stay point determining link are often unreasonable, so that the stay point combining link includes abnormal space positions in the combined stay points.

In the present embodiment, the spatial position of the abnormality is, for example, an edge spatial position distant from the spatial position where most of the abnormality is collected. In order to avoid the influence of the edge space positions on the final result, after the stay points are combined according to the processing logic, the obtained space position information of each stay point can be screened, the abnormal edge space positions are removed, and finally, the center longitude and latitude of the stay point, namely the average longitude and average latitude, are recalculated according to the longitude and latitude information of the rest space positions after the abnormal space positions are removed.

As a method of removing the edge space position, for example, the following method can be adopted:

(1) For each stay point, acquiring longitude and latitude information corresponding to all spatial positions in the stay point;

(2) Sequencing according to longitude and latitude information;

(3) Respectively acquiring the longitude and the latitude of the Q1 bit after sequencing, respectively remembering the Q1_long and the Q1_lat, and the longitude and the latitude of the Q3 bit, respectively remembering the Q3_long and the Q3_lat;

(4) The spatial positions of longitude [ q1_long-1.5 (q3_long-q1_long), q3_long+1.5 (q3_long-q1_long) ] and latitude [ q1_lat-1.5 (q3_lat-q1_lat), q3_lat+1.5 (q3_lat-q1_lat) ] are reserved, and the other spatial positions are regarded as edge spatial positions and are eliminated.

For example, regarding the selection of the Q1 bit and the Q3 bit, for example, the sorted spatial positions may be subjected to an average bisection process, and the middle position is denoted as Q2, where the Q1 bit is the middle position between the 1 st bit and the Q2 nd bit, the Q3 bit is the middle position between the Q2 nd bit and the last bit, for example, when there are 100 sorted spatial positions, the longitude and latitude information of the Q1 st bit is the longitude and latitude information corresponding to the spatial position located at the 25 th bit, and the longitude and latitude information of the Q3 rd bit is the longitude and latitude information corresponding to the spatial position located at the 75 th bit.

In addition, if the two intermediate bits are not integer values in practical applications, the Q1 st bit takes the smallest integer bit near the intermediate bit determined based on the 1 st bit and the Q2 nd bit, and the Q3 rd bit takes the largest integer bit near the intermediate bit determined based on the Q2 nd bit and the last bit.

For example, in the case where the spatial position distribution included in the merged stay is shown in fig. 8 (1), after the edge spatial position is removed based on the above-described manner of removing the edge spatial position, the distribution of the spatial position that is finally retained is shown in fig. 8 (2).

Therefore, based on the clustering mode of the neighbor clusters, according to the processing logic, all unique stay points in the day can be obtained according to the stay points determined by the stay point determining link, namely, after the stay point merging link is processed, a plurality of stay points which are finally reserved are all different stay points.

Determination of residence

It should be noted that, in this embodiment, the residence refers to a residence point where the residence time of the mobile phone user at the same residence point meets the set requirement within the preset time. Since the determination of the above stay point is described in units of days, in this embodiment, the stay point where the number of stay days of the mobile phone user at the same stay point within N days meets the set requirement, for example, not less than (α% ×n) is used as the residence.

It can be appreciated that the value of α may be set according to the service scenario requirement, for example, may be 50, i.e. a residence point with a residence number not less than N/2 is used as the residence.

Regarding the determination of the number of stay days of the same stay point, particularly, based on a clustering manner of neighbor clustering, all the same stay points occurring in N days are clustered, as exemplified by n=3 in fig. 9, wherein the stay points determined after Day1 is processed according to the above stay point determining link and the stay point merging link include a stay point 1' and a stay point 2, the stay points determined after Day2 is processed according to the above stay point determining link and the stay point merging link include a stay point 1', a stay point 2 and a stay point 3, and the stay points determined after Day3 is processed according to the above stay point determining link and the stay point merging link include a stay point 1' and a stay point 4. After clustering the stay points occurring in the 3 days based on the clustering mode of the neighbor clusters, clusters of 4 different stay points are finally obtained, such as a cluster of stay point 1', a cluster of stay point 2, a cluster of stay point 3 and a cluster of stay point 4 in fig. 9.

It should be noted that, in order to increase the accuracy of the finally determined residence as much as possible, in the residence determination link, when clustering is performed based on the clustering mode of the neighbor clustering, the distance between any two stay points may be set smaller than D4, where the value of D4 may be smaller than D3 described above.

After the processing according to the processing logic, the number of the stay points included in the cluster corresponding to each stay point represents the number of days of the mobile phone user in the cluster of the stay points. With continued reference to fig. 9, the exemplary handset user has occurred at dwell point 1' for each of these 3 days, at dwell point 2 for 2 days, and at dwell points 3, 4 for 1 day.

Based on the above-exemplified residence determination requirement, if α has a value of 50, then a residence point that occurs for at least 1.5 days of the 3 days will be determined to be a residence. As can be seen from the above description, there are two stay points satisfying the requirement, namely, stay point 1 'and stay point 2, respectively, that is, in the example shown in fig. 9, according to the above-mentioned processing of the stay point determining link, the stay point combining link, and the residence determining link, the finally determined residence is stay point 1' and stay point 2.

Therefore, the clustering mode based on the neighbor clustering clusters the spatial positions of the mobile phone users on each day to further obtain the stay points included in each day, and meanwhile, the actual physical meaning of each stay point in the clustering process is given by combining the stay points on each day, namely, in a resident location determining link, for any cluster, each stay point represents the number of days of the mobile phone users in the cluster, so that according to different service scene requirements, different stay points can be selected as resident locations under the service scene by setting different day thresholds, and more rich and colorful services can be provided for the users based on the identified resident locations.

Resident uniqueness determination

In practical application, the residence determination process may be executed according to a set period, for example, the residence determination process may be executed in units of days, that is, longitude and latitude information corresponding to the residence generated in each day may be adjusted based on the result of the previous day. Although this way can reduce the data processing amount of each day, in practical application, because of the difference of the residence positions of the users, the situation that the residence longitude and latitude information of the previous day is not identical may occur, which results in that the residence statistics table corresponding to each day has a plurality of different longitude and latitude information. In order to ensure that the residents can be accurately determined based on the previous residents and the latest residents in the resident determining link, instead of identifying the same residents as a plurality of different residents, it can be judged whether the residents recorded in the resident statistics of the previous day are the same as the residents recorded in the resident statistics of the next day, and if so, the same labels are allocated to the residents.

Table 2Day9 Day resident statistics

Num	label	longitude	latitude
				1	Fence_1	116.188036	40.0366724
2	Fence_2	116.1728745	40.0045386
				3	Fence_3	116.1804877	40.0417753

Table 3Day10 Day residence statistics table 1

Num	longitude	latitude
			1	116.188036	40.0366724
2	116.1728745	40.0045386
			3	116.1742827	40.0397453

When the "Num" field appearing in the table is a sequence number corresponding to each piece of data in generating the resident statistical table, the content corresponding to the "longitudes" field is the longitude of the resident, the content corresponding to the "latitudes" field is the latitude of the resident, and the content corresponding to the "label" field is the tag corresponding to the resident.

It should be noted that, the Day10 residence statistics table 1 shown in table 3 is specifically a residence determined based on the Day10 signaling data.

The longitude and latitude of each piece of data in table 3 are sequentially calculated from the longitude and latitude of each piece of data in table 2, so that whether the distance between the resident corresponding to each serial number in table 3 and each resident in table 2 is not greater than a set distance D5 is determined, and the value of D5 can be set according to the actual service scene requirement, for example, 5 meters.

Accordingly, if it is determined by judgment that the distance between the resident of Num 1 in table 3 and the resident of Num 1 in table 2 is not greater than D5 and the distance between the resident of Num 2 and the resident of Num 3 in table 2 is greater than D5, then the resident of Num 1 in table 3 is considered to be the same resident as the resident of Num 1 in table 2 and the resident of Num 2 and 3 are not the same resident.

According to the processing logic, the remaining residents in table 3 and the residents in table 2 are sequentially judged, since the residents in table 3 with Num being 2 and the residents with Num being 2 have the same longitude and latitude, the same residents can be directly determined, the residents with Num being 1 and being 3 are not the same residents, the distance between the residents in table 3 with Num being 3 and the residents in table 2 with Num being 1, 2 and 3 is larger than D5, namely, the residents in table 3 with Num being 3 and the residents in table 2 with Num being 1, 2 and 3 are different, and assuming that the residents in table 3 with Num being 3 are the first occurrence, and the residents with Num being 3 are not present in the statistical table of residents in Day1 to Day8, a new label can be allocated to the residents with Num being 3, such as Fe4, and the residents with Num being 3 are the same, and the other residents in table 2 are multiplexed. Based on this, after labels are assigned to residents with Num of 1, 2 and 3 in table 3, the obtained Day10 Day residency statistics are shown in table 4 below.

Table 4Day10 Day residence statistics table 2

Num	label	longitude	latitude
				1	Fence_1	116.188036	40.0366699
2	Fence_2	116.1728745	40.0045386
				3	Fence_4	116.1742827	40.0397453

Thus, the same resident can be identified as the same resident even if the longitudes and latitudes are not identical by the processing logic for determining the unique resident.

The specific implementation flow of the residence identification method according to the above embodiments of the present application, the first residence point determining flow, the flow of merging the first residence point into the second residence point, the flow of removing the abnormal spatial location, the flow of determining the residence based on the second residence point, and the flow of determining the residence uniqueness are described in detail in the embodiments shown in fig. 10 to 15.

Referring to fig. 10, the method for identifying a residence provided in this embodiment specifically includes:

s101, acquiring signaling data recorded by electronic equipment used by a user in a first time period, wherein the first time period comprises at least one second time period.

For example, in some implementations, the electronic device is, for example, a mobile phone, a tablet computer, a smart wearable device, such as a smart watch, etc., which is not limited in this embodiment.

Illustratively, in some implementations, the first period of time in this embodiment is, for example, N days, such as 3 days, as described above.

Accordingly, when the first period is N days, the second period is, for example, 24 hours, i.e., 1 day.

In addition, it can be understood that, in this embodiment, the signaling data is the same as the foregoing embodiment, and may include longitude, latitude, access base station id, access router number, specific recording time, id for identifying the electronic device, etc., and descriptions of specific parameters in the signaling data are detailed above, and are not repeated here.

S102, for each second time period, determining a first stay point of the user in the second time period according to signaling data of the second time period.

Illustratively, in some implementations, the first dwell point may be determined, for example, in plurality, as described above for dwell point 1, dwell point 2, and so forth.

The flow of determining the first stay point may be referred to the embodiment shown in fig. 11, and will not be described herein.

And S103, combining the first stay points in the second time periods based on the clustering mode of the neighbor clusters for each second time period to obtain second stay points.

For example, in some implementations, based on the distance manner of the neighbor clusters, the second dwell points combined according to the first dwell points, for example, two or even more dwell points 1 are combined into the dwell point 1' as described above, and details of implementation may be referred to the embodiment shown in fig. 12 and will not be described herein.

S104, clustering the same second stay points in the first time period into a cluster based on a clustering mode of the neighbor clusters.

As described above, all the stay points 1' in 3 days are clustered into one cluster, all the stay points 2 in 3 days are clustered into one cluster, all the stay points 3 in 3 days are clustered into one cluster, and all the stay points 4 in 3 days are clustered into one cluster, and details of implementation can be found in the embodiment shown in fig. 14, which is not repeated here.

S105, for each cluster, determining the second stay point in the cluster as the first resident when the second stay point number in the cluster meets the set requirement.

For example, the above description refers to determining the second stay point in the cluster with the number of the second stay points in the cluster not less than (α% ×n) as the first residence, and details of implementation may be referred to above and will not be repeated herein.

Therefore, according to the method for identifying the residents, the first stopping points included in the second time period are determined, the same first stopping points are combined into the second stopping points based on the adjacent clustering mode, the stopping points in each second time period are guaranteed to have uniqueness, the actual physical meaning of each stopping point in the clustering process is given, and therefore the fact that the same second stopping points in the first time period are clustered into one cluster based on the adjacent clustering mode is guaranteed finally, the number of days of a user in the cluster is represented for any one cluster, and therefore different stopping points can be selected as the residents in the service scene by setting different number of days according to different service scene requirements, and the identified residents can provide more colorful services for the user based on the identified residents.

Referring to fig. 11, the determining process of the first stay point in the residence identification method provided in this embodiment specifically includes:

s201, for each second time period, determining a distance between spatial positions corresponding to every two pieces of signaling data in the second time period.

It is understood that the spatial position is determined based on the latitude and longitude information in the corresponding signaling data, so that the distance between the two corresponding spatial positions can be determined based on the latitude and longitude information in each two pieces of signaling data.

Further, to reduce the amount of data processing, in some implementations, after determining the distance between the spatial positions corresponding to every two pieces of signaling data in the second period of time, for each spatial position, when there is a spatial position whose distance from the spatial position satisfies the set second distance threshold, the spatial position and the spatial position whose distance from the spatial position satisfies the set second distance threshold may be combined into one combined spatial position.

Further, in order to facilitate the subsequent determination of the first stay point based on the merged spatial position, for each merged spatial position, an average longitude and an average latitude may be calculated according to longitude and latitude information of each spatial position included in the merged spatial position, and then the average longitude and the average latitude obtained by the calculation may be used as longitude and latitude information of the merged spatial position.

The determination manner of the longitude and latitude information of the combined spatial position can be referred to above, and is not repeated here.

For example, the first distance threshold in this embodiment, for example, the distance D1 described above, and for details of the above implementation of merging a plurality of adjacent spatial positions into one merged spatial position, reference may be made to the above process flow of merging P4 to P9 into P11, which is not described herein.

S202, for each spatial position, determining a dwell time of the electronic device at the spatial position and the spatial position where the distance from the spatial position meets the set first distance threshold when there is a spatial position where the distance from the spatial position meets the set first distance threshold.

Illustratively, the first distance threshold in this embodiment, e.g., distance D2 as described above, e.g., 125 meters.

Accordingly, for implementation details regarding whether the distance between every two spatial positions satisfies the distance D2 determined as the first stop point, reference may be made to the description section of the stop point determination environment implemented by the stop point determination module above, which is not repeated here.

And S203, determining the space position and the space position with the distance from the space position meeting the set first distance threshold value as a first dwell point when the dwell time meets the set time threshold value.

Illustratively, the residence time threshold in this embodiment may be set according to the traffic scenario requirements, for example 10 minutes as described above.

Accordingly, for implementation details regarding whether the dwell time satisfies the dwell time threshold, reference may be made to the description of the dwell point determination environment implemented by the dwell point determination module above, which is not repeated here.

Therefore, based on the clustering mode of the neighbor clusters, according to the processing logic, all first stay points meeting the requirements can be determined according to all signaling data recorded in one day.

Referring to fig. 12, in the method for identifying a residence, a process of merging a first residence point into a second residence point specifically includes:

s301, for each second time period, determining a distance between every two first stay points in the second time period.

Illustratively, regarding determining the distance between every two first stay points within the second time period, for example, it may be: for each first dwell point in each second time period, firstly calculating average longitude and average latitude according to longitude and latitude information of each spatial position included in the first dwell point; then, taking the calculated average longitude and average latitude as longitude and latitude information of a first stay point; and finally, determining the distance between every two first stay points according to the longitude and latitude information of every two first stay points.

S302, for each first stopping point, merging the first stopping point and the first stopping point, the distance between which and the first stopping point meets a set third distance threshold, into a second stopping point based on a clustering mode of neighbor clustering.

The third distance threshold in the present embodiment is, for example, the distance D3 described above.

Accordingly, for the implementation details of combining the plurality of first stay points into one second stay point by using the third distance threshold as the judgment condition and further based on the clustering mode of the neighbor clusters, reference may be made to the above, and details are not repeated here.

Furthermore, it should be noted that in some implementations, there may be only one first dwell point, where the dwell point 2 appears only once in a day, and for such a scenario, there may be a corresponding second dwell point between the first dwell points.

Referring to fig. 13, a process of removing abnormal spatial locations in a method for identifying a residence according to this embodiment specifically includes:

s401, for each second stay point, determining a first longitude and latitude information extraction bit and a second longitude and latitude information extraction bit corresponding to the second stay point.

The determining manner of the first longitude and latitude information extraction bit and the second longitude and latitude information extraction bit corresponding to the second stay point is, for example, that the number of spatial positions included in the second stay point is determined first; then determining a first intermediate bit according to the number; and then determining the middle bit between the first bit and the first middle bit as a first longitude and latitude information extraction bit corresponding to the second stay point, and determining the middle bit between the first middle bit and the last bit as a second longitude and latitude information extraction bit corresponding to the second stay point.

Illustratively, in this embodiment, the first latitude and longitude information extraction bit is, for example, Q1 described above, the second latitude and longitude information extraction bit is, for example, Q3 described above, and the first intermediate bit is, for example, Q2 described above.

S402, sequentially arranging the spatial positions included in the second dwell point, extracting the first longitude and the first latitude of the spatial position of the first longitude and latitude information extraction bit, and extracting the second longitude and the second latitude of the spatial position of the second longitude and latitude information extraction bit.

For example, the first longitude of the spatial position of the first longitude and latitude information extraction bit is, for example, q1_long above, and the first latitude is, for example, q1_lat above.

Illustratively, the second longitude and latitude information extracts a second longitude of the spatial location of the bit, e.g., q3_long above, and the second latitude, e.g., q3_lat above.

S403, determining a longitude reserved section according to the first longitude and the second longitude.

For example, regarding the determined longitude reservation section according to the first longitude and the second longitude, for example, [ first longitude-1.5 (second longitude-first longitude) ] and second longitude +1.5 (second longitude-first longitude) ] are satisfied.

S404, determining a latitude reservation interval according to the first latitude and the second latitude.

For example, regarding the determined latitude retention period according to the first latitude and the second latitude, for example, [ first latitude-1.5 x (second latitude-first latitude) ] and second latitude+1.5 x (second latitude-first latitude) ] are satisfied.

S405, eliminating the spatial positions of the second stay point, wherein the longitude is not in the longitude reserved interval and the latitude is not in the latitude reserved interval.

Details of the specific selection of Q1 and Q3, and the removal of the spatial positions of the anomalies can be found above, and will not be described here again.

Therefore, interference of longitude and latitude information of abnormal spatial positions on the finally determined resident is avoided, and accuracy of the determined resident is guaranteed.

Referring to fig. 14, in the method for identifying a residence provided in this embodiment, a process for determining a residence based on a second residence point specifically includes:

s501, determining the distance between every two second stay points in the first time period.

Illustratively, regarding the manner of determining the distance between every two second dwell points within the first period of time, for example: for each second dwell point, calculating average longitude and average latitude according to longitude and latitude information of each first dwell point corresponding to the second dwell point; then taking the average longitude and the average latitude as longitude and latitude information of a second stay point; and finally, determining the distance between every two second stay points according to the longitude and latitude information of every two second stay points.

S502, for each second stopping point, clustering the second stopping points and the second stopping points, the distance between the second stopping points and the second stopping points meeting a set fourth distance threshold, into a cluster based on a clustering mode of neighbor clustering.

For details of the implementation of clustering a plurality of identical second stay points into one cluster, reference may be made to the description of the resident determination link section implemented by the resident determination module above, which is not described herein.

Referring to fig. 15, the determining process of the residence uniqueness in the residence identification method provided in this embodiment specifically includes:

s601, assigning a resident tag to each first resident determined in the first time period.

S602, after determining the second residents in the third time period according to the signaling data recorded in the third time period based on the distance mode of the neighbor clusters, determining the distance between the second residents and each first residents for each second residents.

S603, for each second residence, when there is a first residence whose distance from the second residence meets the set fifth distance threshold, assigning the second residence the same residence label as the first residence.

For the determination of the residency uniqueness, reference may be made to the description of the residency uniqueness determination section implemented by the residency uniqueness determination module above, which is not repeated here.

Further, in practical application, after determining the residents according to the above-mentioned method for identifying the residents, in order to provide colorful services for the users, the labels of the residents where the users reside in different cities, longitude and latitude information of each resident, ids of base stations accessed in different residents, numbers of access days, numbers of routers accessed in different residents, numbers of access days, track indexes of spatial positions of the moving processes of the users included in the residents, and numbers of days of appearance of the users in different residents within a preset time period can be stored in the form of the following table 5.

Table 5 resident location information table

It should be understood that the above description is only an example for better understanding of the technical solution of the present embodiment, and is not to be taken as the only limitation of the present embodiment. Based on the above-mentioned resident information table, when it is determined that the user is at a different resident, an appropriate service can be pushed to the user through the corresponding base station and router.

Furthermore, it will be appreciated that the electronic device, in order to achieve the above-described functionality, comprises corresponding hardware and/or software modules that perform the respective functions. The present application can be implemented in hardware or a combination of hardware and computer software, in conjunction with the example algorithm steps described in connection with the embodiments disclosed herein. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Those skilled in the art may implement the described functionality using different approaches for each particular application in conjunction with the embodiments, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

In addition, it should be noted that, in an actual application scenario, the method for identifying a residence provided in the foregoing embodiments implemented by an electronic device may also be executed by a chip system included in the electronic device, where the chip system may include a processor. The chip system may be coupled to a memory such that the chip system, when running, invokes a computer program stored in the memory, implementing the steps performed by the electronic device described above. The processor in the chip system can be an application processor or a non-application processor.

In addition, the embodiment of the application also provides a computer readable storage medium, and the computer storage medium stores computer instructions, which when executed on the electronic device, cause the electronic device to execute the related method steps to implement the method for identifying the residence in the embodiment.

In addition, the embodiment of the application also provides a computer program product, when the computer program product runs on the electronic equipment, the electronic equipment is caused to execute the related steps so as to realize the method for identifying the residences in the embodiment.

In addition, embodiments of the present application also provide a chip (which may also be a component or module) that may include one or more processing circuits and one or more transceiver pins; the transceiver pin and the processing circuit communicate with each other through an internal connection path, and the processing circuit executes the related method steps to implement the method for identifying the residence in the above embodiment, so as to control the receiving pin to receive the signal and control the transmitting pin to transmit the signal.

In addition, as can be seen from the above description, the electronic device, the computer-readable storage medium, the computer program product, or the chip provided by the embodiments of the present application are used to perform the corresponding methods provided above, and therefore, the advantages achieved by the embodiments of the present application can refer to the advantages in the corresponding methods provided above, and are not repeated herein.

The above embodiments are only for illustrating the technical solution of the present application, and not for limiting the same; although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the application.

Claims

1. A method of identifying a premises, the method comprising:

acquiring signaling data recorded by electronic equipment used by a user in a first time period, wherein the first time period comprises at least one second time period;

for each second time period, determining a first stay point of a user in the second time period according to signaling data of the second time period;

for each second time period, merging the first stay points in the second time period based on a clustering mode of neighbor clustering to obtain second stay points;

clustering the same second stay points in the first time period into a cluster based on a clustering mode of neighbor clustering;

For each of the clusters, determining the second stay point in the cluster as a first residence when the second number of stay points in the cluster meets a set requirement.

2. The method of claim 1, wherein for each of the second time periods, determining a first dwell point for the user in the second time period based on signaling data for the second time period comprises:

for each second time period, determining the distance between the spatial positions corresponding to every two pieces of signaling data in the second time period;

for each of the spatial locations, determining a dwell time for the electronic device to dwell at the spatial location and at a spatial location for which the distance from the spatial location meets a set first distance threshold when there is a spatial location for which the distance from the spatial location meets the set first distance threshold;

and determining the space position and the space position, of which the distance from the space position meets a set first distance threshold value, as one first stopping point when the stopping time meets a set time threshold value.

3. The method of claim 2, wherein after said determining a distance between spatial locations corresponding to every two pieces of signaling data within said second time period, said method further comprises:

for each of the spatial positions, when there is a spatial position whose distance from the spatial position satisfies a set second distance threshold, merging the spatial position and the spatial position whose distance from the spatial position satisfies the set second distance threshold, which is smaller than the first distance threshold, into one merged spatial position.

4. A method according to claim 3, characterized in that the method further comprises:

for each merging spatial position, calculating average longitude and average latitude according to longitude and latitude information of each spatial position included in the merging spatial position;

and taking the average longitude and the average latitude as longitude and latitude information of the combined spatial position.

5. The method of claim 1, wherein for each of the second time periods, merging the first stay points in the second time period based on the clustering manner of the neighbor clusters to obtain second stay points, includes:

For each second time period, determining a distance between every two first stay points in the second time period;

and merging the first stopping points and the first stopping points, of which the distance with the first stopping points meets a set third distance threshold, into a second stopping point based on a clustering mode of neighbor clustering for each first stopping point.

6. The method of claim 5, wherein said determining, for each of said second time periods, a distance between each two first dwell points within said second time period comprises:

for each first stopping point in each second time period, calculating average longitude and average latitude according to longitude and latitude information of each spatial position included in the first stopping point;

taking the average longitude and the average latitude as longitude and latitude information of the first stay point;

and for each second time period, determining the distance between every two first stay points according to the longitude and latitude information of every two first stay points.

7. The method of claim 5, wherein after the second dwell point is obtained, the method further comprises:

For each second stopping point, determining a first longitude and latitude information extraction bit and a second longitude and latitude information extraction bit corresponding to the second stopping point;

sequentially arranging the spatial positions included in the second dwell point, and extracting a first longitude and a first latitude of the spatial position of the first longitude and latitude information extraction bit, and a second longitude and a second latitude of the spatial position of the second longitude and latitude information extraction bit;

determining a longitude reserved interval according to the first longitude and the second longitude;

determining a latitude reservation interval according to the first latitude and the second latitude;

and eliminating the spatial position of the second stopping point, in which the longitude is not in the longitude reserved interval and the latitude is not in the latitude reserved interval.

8. The method of claim 7, wherein the determining the first and second latitude and longitude information extraction bits corresponding to the second dwell point comprises:

determining a number of spatial positions included in the second dwell point;

determining a first intermediate bit based on the number;

determining a middle bit between a first bit and the first middle bit as a first longitude and latitude information extraction bit corresponding to the second stay point;

And determining the middle bit between the first middle bit and the last bit as a second longitude and latitude information extraction bit corresponding to the second stay point.

9. The method of claim 7, wherein the reserved interval of longitudes is [ first longitude-1.5 (second longitude-first longitude), second longitude +1.5 (second longitude-first longitude) ];

the latitude reservation interval is [ first latitude-1.5 (second latitude-first latitude), second latitude+1.5 (second latitude-first latitude) ].

10. The method of claim 1, wherein for each of the second time periods, merging the first stay points in the second time period based on the clustering manner of the neighbor clusters to obtain second stay points, includes:

and for each second time period, when the first stopping point in the second time period is one, taking the first stopping point as the corresponding second stopping point.

11. The method of claim 1, wherein the clustering the same second stay points in the first period into a cluster based on the clustering method of the neighbor clusters comprises:

Determining a distance between every two second stay points in the first time period;

for each second stopping point, clustering the second stopping points and the second stopping points, the distance between which meets a set fourth distance threshold value, into a cluster based on a clustering mode of neighbor clustering, wherein the fourth distance threshold value is smaller than a third distance threshold value, and the third distance threshold value is used for indicating whether a plurality of first stopping points in each second time period can be combined into one second stopping point.

12. The method of claim 11, wherein the determining the distance between each two second dwell points during the first period of time comprises:

for each second stopping point, calculating average longitude and average latitude according to longitude and latitude information of each first stopping point corresponding to the second stopping point;

taking the average longitude and the average latitude as longitude and latitude information of the second stay point;

and determining the distance between every two second stay points according to the longitude and latitude information of every two second stay points.

13. The method according to any one of claims 1 to 12, wherein after said determining said second point of stay in said cluster as a first residence, the method further comprises:

Assigning a residence label to each of the first residents determined in the first time period;

after determining a second resident in a third time period according to signaling data recorded in the third time period based on a distance mode of neighbor clustering, determining a distance between the second resident and each first resident for each second resident, wherein the third time period is the same as the first time period in duration;

for each of the second residents, assigning the second residents the same resident tag as the first residents when there is the first residents whose distance from the second residents meets a set fifth distance threshold.

14. An electronic device, the electronic device comprising: a memory and a processor, the memory and the processor coupled; the memory stores program instructions that, when executed by the processor, cause the electronic device to perform the method of identifying a premises as claimed in any of claims 1 to 13.

15. A computer readable storage medium comprising a computer program which, when run on an electronic device, causes the electronic device to perform the method of identifying a premises according to any of claims 1 to 13.