Identification method and device of drift signaling, electronic equipment and storage medium
By dividing the signaling set to be identified into a subset and calculating the centroid, we can determine whether the centroid is outlier, and solve the problem of low accuracy in drift signaling recognition in the prior art, and achieve higher recognition accuracy.
Patent Information
- Application Number
- CN202411015297.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-12-03
AI Technical Summary
The accuracy of the drift signaling recognition method in the prior art is low, and the preset maximum movement speed setting is not universal, which is easy to misjudgment the signaling of normal high-speed mobile devices or miss the real drift signaling.
By obtaining the signaling set to be identified, dividing it into at least two signaling subsets to be identified, calling the preset centroid algorithm to calculate the centroid of each subset, and determining whether the centroid is outlier. If so, determine the corresponding one Signaling is drift signaling.
The recognition accuracy of drift signaling is improved, and the center of mass changes with the signaling changes in the subset of signaling to be identified, which is universal and avoids the limitation of the preset maximum movement speed.
Smart Images

Figure CN119071723A_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of data processing technology, and in particular to a method and device for identifying drift signaling, an electronic device, and a storage medium. Background Art
[0002] Drift signaling refers to the signaling generated when the base station to which the device is connected suddenly switches from a closer base station to a relatively farther base station, and then switches back to a closer base station after a period of time. Drift signaling will affect the determination of the device's true location. In order to improve the accuracy of determining the device's true location, it is necessary to identify the drift information so that the drift signaling can be deleted.
[0003] In the related technology of drift signaling identification, the moving speed of the device between signaling switches is usually calculated and compared with the preset maximum moving speed. If the moving speed is greater than the preset maximum moving speed, the signaling is determined to be drift signaling.
[0004] The setting of the preset maximum moving speed is not universal. If the preset maximum moving speed is set too low, the signaling of normal high-speed moving devices will be mistaken for drift signaling; if the preset maximum moving speed is set too high, the real drift signaling will be missed. Therefore, the drift signaling recognition method in the related art has the problem of low recognition accuracy. Summary of the invention
[0005] The present disclosure provides a drift signaling recognition method and device, electronic device and storage medium, which mainly aims to solve the problem of low recognition accuracy in the drift signaling recognition method in the related art.
[0006] According to a first aspect of the present disclosure, a method for identifying drift signaling is provided, comprising:
[0007] Acquire a signaling set to be identified, and divide the signaling set to be identified into at least two signaling subsets to be identified;
[0008] Calling a preset centroid algorithm to calculate the at least two signaling subsets to be identified respectively to obtain the centroids corresponding to the at least two signaling subsets to be identified;
[0009] Determine whether a target centroid is an outlier centroid; the target centroid is any centroid among the centroids;
[0010] In the case where the target centroid is determined to be the outlier centroid, the to-be-identified signaling corresponding to the target centroid is determined to be the drift signaling.
[0011] Optionally, dividing the signaling set to be identified into at least two signaling subsets to be identified includes:
[0012] Obtaining the accumulated residence time of all the signalings to be identified in the signaling set to be identified, and obtaining the signaling division time of the signaling set to be identified;
[0013] Calculating the division position of the accumulated dwell time and the signaling division time to obtain at least two division positions of the signaling set to be identified;
[0014] The signaling set to be identified is divided according to the at least two division positions to obtain the at least two signaling subsets to be identified.
[0015] Optionally, calling a preset centroid algorithm to calculate the at least two signaling subsets to be identified respectively to obtain the centroids corresponding to the at least two signaling subsets to be identified includes:
[0016] Obtaining the location information corresponding to all the signalings to be identified, and obtaining the generation time and the corresponding residence time corresponding to all the signalings to be identified;
[0017] The generation time, the residence time and the cumulative residence time are calculated to obtain the centroid.
[0018] Optionally, the calculating the generation time, the residence time and the cumulative residence time to obtain the centroid includes:
[0019] Calculating the product of the generation time and the residence time to obtain a product value result;
[0020] The quotient of the product result and the accumulated residence time is calculated to obtain the centroid.
[0021] Optionally, determining whether the target centroid is an outlier centroid includes:
[0022] Calculate the relative distance between two different centroids in the centroid respectively;
[0023] Traversing the relative distances to find the minimum value among the relative distances of the target centroid;
[0024] Calculating the quotient of the minimum value and the relative distance to obtain an outlier factor of the target centroid;
[0025] The outlier factor is compared with the preset threshold to determine whether the target centroid is the outlier centroid.
[0026] Optionally, after determining whether the target centroid is an outlier centroid, the method further includes:
[0027] If the outlier factor is greater than the preset threshold, the target centroid is determined to be the outlier centroid.
[0028] According to a second aspect of the present disclosure, a device for identifying drift signaling is provided, including:
[0029] A division unit, used for obtaining a signaling set to be identified, and dividing the signaling set to be identified into at least two signaling subsets to be identified;
[0030] A calculation unit, configured to call a preset centroid algorithm to respectively calculate the at least two signaling subsets to be identified, to obtain the centroids corresponding to the at least two signaling subsets to be identified;
[0031] A first determination unit is used to determine whether a target centroid is an outlier centroid; the target centroid is any centroid among the centroids;
[0032] The second determining unit is used to determine the to-be-identified signaling corresponding to the target centroid as drift signaling when the target centroid is determined to be the outlier centroid.
[0033] Optionally, the division unit includes:
[0034] A first acquisition module is used to acquire the accumulated residence time of all the signalings to be identified in the signaling set to be identified, and acquire the signaling division time of the signaling set to be identified;
[0035] A first calculation module, configured to calculate a division position for the accumulated dwell time and the signaling division time to obtain at least two division positions of the signaling set to be identified;
[0036] The division module is used to divide the signaling set to be identified according to the at least two division positions to obtain the at least two signaling subsets to be identified.
[0037] Optionally, the computing unit includes:
[0038] A second acquisition module is used to acquire the location information corresponding to all the signalings to be identified, and acquire the generation time and the corresponding residence time corresponding to all the signalings to be identified;
[0039] The second calculation module is used to calculate the generation time, the residence time and the cumulative residence time to obtain the centroid.
[0040] Optionally, the second calculation module is further used to:
[0041] Calculating the product of the generation time and the residence time to obtain a product value result;
[0042] The quotient of the product result and the accumulated residence time is calculated to obtain the centroid.
[0043] Optionally, the first determining unit includes:
[0044] A third calculation module is used to respectively calculate the relative distance between two different centroids in the centroid;
[0045] A search module, used for traversing the relative distances and searching for the minimum value among the relative distances of the target centroid;
[0046] a fourth calculation module, configured to calculate a quotient of the minimum value and the relative distance to obtain an outlier factor of the target centroid;
[0047] A determination module is used to compare the outlier factor with the preset threshold to determine whether the target centroid is the outlier centroid.
[0048] Optionally, the device further comprises:
[0049] The third determination unit is used to determine whether the target centroid is an outlier centroid after determining whether the target centroid is an outlier centroid, when the centroid is greater than the preset threshold, determine that the target centroid is the outlier centroid.
[0050] According to a third aspect of the present disclosure, there is provided an electronic device, including:
[0051] at least one processor; and
[0052] a memory communicatively connected to the at least one processor; wherein,
[0053] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method described in the first aspect.
[0054] According to a fourth aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the method described in the first aspect.
[0055] According to a fifth aspect of the present disclosure, a computer program product is provided, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method as described in the first aspect above.
[0056] The present disclosure provides a method and device for identifying drift signaling, an electronic device, and a storage medium, which obtain a signaling set to be identified, and divide the signaling set to be identified into at least two signaling subsets to be identified; call a preset centroid algorithm to calculate the at least two signaling subsets to be identified, respectively, to obtain the centroids corresponding to the at least two signaling subsets to be identified; determine whether the target centroid is an outlier centroid; the target centroid is any centroid among the centroids; when it is determined that the target centroid is the outlier centroid, determine the signaling to be identified corresponding to the target centroid as drift signaling. Compared with the related art, the embodiment of the present disclosure divides the signaling set to be identified into at least two signaling subsets to be identified, and respectively calculates the centroids of at least two signaling subsets to be identified, determines whether the target centroid is an outlier centroid, and when it is determined that the target centroid is an outlier centroid, determines the signaling to be identified corresponding to the target centroid as a drift signaling, thereby realizing the use of the centroid method of calculating the subset of signaling to be identified instead of setting a preset maximum moving speed. The centroid of the subset of signaling to be identified changes with the change of the signaling to be identified in the subset of signaling to be identified. The centroid has universality, thereby improving the recognition accuracy of drift signaling.
[0057] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present application, nor is it intended to limit the scope of the present application. Other features of the present application will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0058] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.
[0059] Figure 1 A schematic diagram of a flow chart of a method for identifying drift signaling provided by an embodiment of the present disclosure;
[0060] Figure 2 A flowchart of a method for dividing a signaling set to be identified provided in an embodiment of the present disclosure;
[0061] Figure 3 A structural diagram of a signaling set to be identified provided in an embodiment of the present disclosure;
[0062] Figure 4 A display diagram of an outlier centroid provided in an embodiment of the present disclosure;
[0063] Figure 5 A schematic diagram of the structure of a drift signaling identification device provided in an embodiment of the present disclosure;
[0064] Figure 6 A schematic diagram of the structure of another device for identifying drift signaling provided in an embodiment of the present disclosure;
[0065] Figure 7A schematic block diagram of an exemplary electronic device provided for an embodiment of the present disclosure. DETAILED DESCRIPTION
[0066] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.
[0067] The following describes a method and apparatus for identifying drift signaling, an electronic device, and a storage medium according to an embodiment of the present disclosure with reference to the accompanying drawings.
[0068] Figure 1 A flowchart of a method for identifying drift signaling provided in an embodiment of the present disclosure is provided.
[0069] like Figure 1 As shown, the method is applied in a server, and the method comprises the following steps:
[0070] Step 101: obtain a signaling set to be identified, and divide the signaling set to be identified into at least two signaling subsets to be identified.
[0071] Signaling refers to control information used to establish, maintain and remove communication connections in a communication system, including but not limited to call control, routing, dialing, authentication, billing and other related information. The signaling set to be identified contains at least two signalings to be identified, and the signaling subset to be identified contains at least one signaling to be identified.
[0072] The signaling set to be identified is obtained by calling the database storing the signaling to be identified through the application programming interface (API). However, it should be clear that this statement is not intended to limit the method of obtaining the signaling set to be identified to be implemented only through the API. The signaling set A to be identified can also be obtained through other methods.
[0073] After obtaining the signaling to be identified through the API, it is necessary to eliminate signaling with missing fields, empty values, or abnormal values, and then group the signaling according to the International Mobile Subscriber Identity (IMSI). The signaling set for each device is sorted according to the time when the signaling is generated, and signaling with the same location information of signals generated at adjacent times is merged to generate a signaling set to be identified.
[0074] Obtain the residence time of each signaling to be identified in the signaling set to be identified, wherein the residence time is the running time of the signaling of the device under a certain base station. Obtain the residence time by performing a difference calculation between the end time of the signaling to be identified and the generation time of the signaling to be identified. The cumulative residence time is the cumulative sum of the residence times of all signalings to be identified in the signaling set to be identified. By performing a division position calculation on the cumulative residence time and the signaling division time, at least two division positions of the signaling set to be identified are obtained, and the signaling set to be identified is divided according to the at least two division positions to obtain at least two signaling subsets to be identified, wherein the signaling division time is a preset fixed time interval used to divide the cumulative residence time.
[0075] By dividing the entire signaling set to be identified into smaller subsets, the amount of data that needs to be processed for each subset can be significantly reduced. In this way, the processing and analysis of each subset will be more efficient, especially when processing large-scale data sets. This method can significantly improve the processing speed.
[0076] Step 102: Call a preset centroid algorithm to calculate the at least two signaling subsets to be identified respectively to obtain the centroids corresponding to the at least two signaling subsets to be identified.
[0077] The default centroid algorithm is an algorithm used to calculate the central tendency of a data set, usually used for cluster analysis. The goal of the centroid algorithm is to find the "center" of all points in the data set, which can be the average position (such as arithmetic mean), median or other forms of center point.
[0078] The centroid is a point in the signaling set to be identified, which represents the central trend of the signaling set to be identified.
[0079] The calculation formula of the preset center algorithm can be realized by formula (1):
[0080] O=(W i *x i ,W i *y i ) (1)
[0081] Among them, x i is the longitude of the signal to be identified, y i is the latitude of the signal to be identified, W i is the weight of the signaling to be identified.
[0082] The calculation formula of the weight of the signaling to be identified can be implemented by formula (2):
[0083]
[0084] Among them, st iis the residence time of the i-th signaling to be identified, sum(st) is the cumulative residence time, t i is the generation time of the i-th signaling to be identified, t1 is the generation time of the first signaling to be identified, and n is the total number of signaling to be identified.
[0085] Calling the centroid algorithm and calculating the centroid helps to find the drift signaling among the signaling to be identified.
[0086] Step 103, determining whether the target centroid is an outlier centroid; the target centroid is any centroid among the centroids.
[0087] An outlier centroid is a centroid that is deviated or far away from other centroids.
[0088] By respectively calculating the relative distances between two different centroids in the centroid, traversing the relative distances, finding the minimum value in the relative distances of the target centroid, calculating the quotient of the minimum value and the relative distance, obtaining the outlier factor of the target centroid, and comparing the outlier factor with a preset threshold to determine whether the target centroid is the outlier centroid. Among them, the relative distance refers to the relative position or separation degree between two centroids, and the outlier factor refers to an indicator used to quantify the degree of outlier of one centroid relative to other centroids.
[0089] The calculation formula of the outlier factor can be implemented by formula (3):
[0090]
[0091] Among them, N k (o i ) is the neighborhood of the i-th centroid, lrd k (o i ) is the local reachability density of the i-th centroid, q is N k (o i ), lrd k (p) is the local reachability density of q.
[0092] The calculation formula of local reachable density can be realized by formula (4):
[0093]
[0094] Among them, N k (o i ) is the neighborhood of the i-th centroid, reach_dist k (q,o i ) is the relative distance, q is N k (o i )
[0095] Determining whether the target centroid is an outlier and making this judgment for any of the centroids is mainly to identify abnormal behavior, improve recognition accuracy, support subsequent processing, and optimize resource allocation.
[0096] Step 104: When it is determined that the target centroid is the outlier centroid, the to-be-identified signaling corresponding to the target centroid is determined as drift signaling.
[0097] Drift signaling refers to the signaling generated when the base station to which the device is connected suddenly switches from a closer base station to a relatively farther base station, and then switches back to a closer base station after a period of time. Drift signaling will affect the determination of the device's true location.
[0098] By timely identifying and marking drift signaling, appropriate measures can be taken to eliminate these potential risks, thereby improving the reliability and stability of the system.
[0099] The present invention provides a method for identifying drift signaling, which obtains a signaling set to be identified, and divides the signaling set to be identified into at least two signaling subsets to be identified; calls a preset centroid algorithm, calculates the at least two signaling subsets to be identified, respectively, and obtains the centroids corresponding to the at least two signaling subsets to be identified; determines whether a target centroid is an outlier centroid; the target centroid is any centroid among the centroids; and when it is determined that the target centroid is the outlier centroid, determines the signaling to be identified corresponding to the target centroid as drift signaling. Compared with the related art, the embodiment of the present disclosure divides the signaling set to be identified into at least two signaling subsets to be identified, and respectively calculates the centroids of at least two signaling subsets to be identified, determines whether the target centroid is an outlier centroid, and when it is determined that the target centroid is an outlier centroid, determines the signaling to be identified corresponding to the target centroid as a drift signaling, thereby realizing the use of the centroid method of calculating the subset of signaling to be identified instead of setting a preset maximum moving speed. The centroid of the subset of signaling to be identified changes with the change of the signaling to be identified in the subset of signaling to be identified. The centroid has universality, thereby improving the recognition accuracy of drift signaling.
[0100] As a refinement of step 101, when dividing the signaling set to be identified into at least two signaling subsets to be identified, the following methods may be used but are not limited to: Figure 2 As shown, Figure 2 As shown, Figure 2 A flow chart of a method for dividing a signaling set to be identified provided in an embodiment of the present disclosure includes:
[0101] Step 201, obtaining the accumulated residence time of all the signalings to be identified in the signaling set to be identified, and obtaining the signaling division time of the signaling set to be identified.
[0102] For each signaling to be identified, record the timestamps of its generation and end. By subtracting the timestamp when the signaling to be identified is generated from the timestamp when the signaling to be identified ends, the residence time of each signaling to be identified is obtained. By adding the residence times of the signaling to be identified, the cumulative residence time is obtained.
[0103] The signaling partition duration is an arbitrary value, for example, 100s, but it should be clear that this statement is not intended to limit the signaling partition duration to 100s, it can also be other values.
[0104] Step 202: Calculate the division position of the accumulated dwell time and the signaling division time to obtain at least two division positions of the signaling set to be identified.
[0105] The division position refers to a specific time point or position in the signaling set to be identified, which is used to divide the signaling set into at least two subsets.
[0106] In order to better understand the division of the identification signaling set, such as Figure 3 As shown, Figure 3 A structural diagram of a signaling set to be identified provided in an embodiment of the present disclosure, Figure 3 In the figure, λ is the signaling division time, st1, st2, ... are the dwell time, g1, g2 are the signaling subsets to be identified, st4=24, st5=6 are the division positions.
[0107] Step 203: Divide the signaling set to be identified according to the at least two division positions to obtain the at least two signaling subsets to be identified.
[0108] For ease of understanding, an example is provided. Please continue to refer to Figure 3 , the division positions of g1 include st1=10, st4=24, and the signaling to be identified between st1=10 and st4=24 constitutes a subset of signaling to be identified.
[0109] When the signaling set to be identified is very large, directly processing the entire signaling set may be very complex and time-consuming. By dividing the signaling set into multiple subsets, these subsets can be processed in parallel or one by one, thereby reducing the complexity of a single processing and improving processing efficiency.
[0110] As a refinement of step 102, when executing the call to the preset centroid algorithm, respectively calculating the at least two subsets of signaling to be identified, and obtaining the centroid corresponding to the at least two subsets of signaling to be identified, it can be implemented in the following manner but not limited to: obtaining the location information corresponding to all the signaling to be identified, obtaining the generation time and the corresponding residence time corresponding to all the signaling to be identified; calculating the generation time, the residence time and the cumulative residence time to obtain the centroid. Among them, the location information is the longitude and latitude of the device corresponding to the signaling to be identified, which is obtained through the Beidou satellite positioning system or the global positioning system (GPS), but it should be clear that this statement is not intended to limit the location information to be obtained only through the Beidou satellite positioning system or GPS, and it can also be obtained through other methods.
[0111] Specifically, the implementation process of this embodiment is a textual description of formula (1).
[0112] As a refinement of the above embodiment, when executing the calculation of the generation time, the residence time and the cumulative residence time to obtain the centroid, it can be implemented by but not limited to the following method: the generation time is multiplied by the residence time to obtain the product result; the product result is divided by the cumulative residence time to obtain the centroid.
[0113] Specifically, the implementation process of this embodiment is a further textual description of formula (1).
[0114] As a refinement of step 103, when executing the determination of whether the target center of mass is an outlier center of mass, it can be implemented in the following manner but not limited to: respectively calculating the relative distances between two different centers of mass in the center of mass; traversing the relative distances to find the minimum value in the relative distances of the target center of mass; calculating the quotient of the minimum value and the relative distance to obtain the outlier factor of the target center of mass; comparing the outlier factor with the preset threshold to determine whether the target center of mass is the outlier center of mass. Among them, the preset threshold can be any value, for example, 1, but it should be clear that this statement is not intended to limit the preset threshold to only 1, but can also be other values.
[0115] In order to better understand the outlier centroid, Figure 4 As shown, Figure 4 This is a display diagram of an outlier centroid provided in an embodiment of the present disclosure, where point 1 is a drift signal, and points 2 and 3 are the centroids that include point 1 and do not include point 1, respectively. It can be seen that the centroid will tend toward the direction of the drift signal.
[0116] In practical applications, after determining whether the target centroid is an outlier centroid, there are two situations, one is that the target centroid is an outlier centroid, and the other is that the target centroid is not an outlier centroid. If the outlier factor is greater than the preset threshold, the target centroid is determined to be the outlier centroid; if the outlier factor is less than or equal to the preset threshold, the target centroid is determined to be not the outlier centroid.
[0117] An example is provided for ease of understanding. Assuming that the outlier factor is 2 and the preset threshold is 1, the target centroid is determined to be the outlier centroid.
[0118] In summary, the embodiments of the present disclosure can achieve the following effects:
[0119] The embodiment of the present disclosure divides the signaling set to be identified into at least two signaling subsets to be identified, and respectively calculates the centroids of at least two signaling subsets to be identified, determines whether the target centroid is an outlier centroid, and when it is determined that the target centroid is an outlier centroid, determines the signaling to be identified corresponding to the target centroid as a drift signaling, thereby realizing the use of the centroid method of calculating the subset of signaling to be identified instead of setting a preset maximum moving speed. The centroid of the subset of signaling to be identified changes with the change of the signaling to be identified in the subset of signaling to be identified. The centroid has universality, thereby improving the recognition accuracy of drift signaling.
[0120] Corresponding to the above drift signaling identification method, the present invention also provides a drift signaling identification device. Since the device embodiment of the present invention corresponds to the above method embodiment, the details not disclosed in the device embodiment can be referred to the above method embodiment, and will not be repeated in the present invention.
[0121] Figure 5 A schematic diagram of a structure of a drift signaling identification device provided in an embodiment of the present disclosure, the device can be applied to a server, such as Figure 5 As shown, including:
[0122] A division unit 31, configured to obtain a signaling set to be identified, and divide the signaling set to be identified into at least two signaling subsets to be identified;
[0123] A calculation unit 32, configured to call a preset centroid algorithm to calculate the at least two signaling subsets to be identified respectively, to obtain the centroids corresponding to the at least two signaling subsets to be identified;
[0124] A first determination unit 33 is used to determine whether a target centroid is an outlier centroid; the target centroid is any centroid among the centroids;
[0125] The second determining unit 34 is configured to determine the to-be-identified signaling corresponding to the target centroid as drift signaling when the target centroid is determined to be the outlier centroid.
[0126] The present invention provides a device for identifying drift signaling, which obtains a signaling set to be identified, and divides the signaling set to be identified into at least two signaling subsets to be identified; calls a preset centroid algorithm, calculates the at least two signaling subsets to be identified, respectively, and obtains the centroids corresponding to the at least two signaling subsets to be identified; determines whether a target centroid is an outlier centroid; the target centroid is any centroid among the centroids; and when it is determined that the target centroid is the outlier centroid, determines the signaling to be identified corresponding to the target centroid as drift signaling. Compared with the related art, the embodiment of the present disclosure divides the signaling set to be identified into at least two signaling subsets to be identified, and respectively calculates the centroids of at least two signaling subsets to be identified, determines whether the target centroid is an outlier centroid, and when it is determined that the target centroid is an outlier centroid, determines the signaling to be identified corresponding to the target centroid as a drift signaling, thereby realizing the use of the centroid method of calculating the subset of signaling to be identified instead of setting a preset maximum moving speed. The centroid of the subset of signaling to be identified changes with the change of the signaling to be identified in the subset of signaling to be identified. The centroid has universality, thereby improving the recognition accuracy of drift signaling.
[0127] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 6 As shown, the division unit 31 includes:
[0128] The first acquisition module 311 is used to acquire the accumulated residence time of all the signalings to be identified in the signaling set to be identified, and acquire the signaling division time of the signaling set to be identified;
[0129] A first calculation module 312 is used to calculate the division position of the accumulated dwell time and the signaling division time to obtain at least two division positions of the signaling set to be identified;
[0130] The division module 313 is used to divide the signaling set to be identified according to the at least two division positions to obtain the at least two signaling subsets to be identified.
[0131] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 6 As shown, the calculation unit 32 includes:
[0132] The second acquisition module 321 is used to acquire the location information corresponding to all the signalings to be identified, and acquire the generation time and the corresponding residence time corresponding to all the signalings to be identified;
[0133] The second calculation module 322 is used to calculate the generation time, the residence time and the cumulative residence time to obtain the centroid.
[0134] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 6 As shown, the second calculation module 322 is also used for:
[0135] Calculating the product of the generation time and the residence time to obtain a product value result;
[0136] The quotient of the product result and the accumulated residence time is calculated to obtain the centroid.
[0137] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 6 As shown, the first determining unit 33 includes:
[0138] A third calculation module 331 is used to respectively calculate the relative distance between two different centroids in the centroid;
[0139] A search module 332, configured to traverse the relative distances and search for a minimum value among the relative distances of the target centroid;
[0140] A fourth calculation module 333 is used to calculate the quotient of the minimum value and the relative distance to obtain an outlier factor of the target centroid;
[0141] The determination module 334 is used to compare the outlier factor with the preset threshold to determine whether the target centroid is the outlier centroid.
[0142] Furthermore, in a possible implementation of the embodiment of the present disclosure, as Figure 6 As shown, the device also includes:
[0143] The third determination unit 35 is used to determine whether the target centroid is an outlier centroid after determining whether the target centroid is an outlier centroid, when the centroid is greater than the preset threshold, determine that the target centroid is the outlier centroid.
[0144] It should be noted that the above explanation of the method embodiment is also applicable to the device of the embodiment of the present disclosure, and the principle is the same, which is no longer limited in the embodiment of the present disclosure.
[0145] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.
[0146] Figure 7A schematic block diagram of an example electronic device 400 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.
[0147] like Figure 7 As shown, the device 400 includes a computing unit 401, which can perform various appropriate actions and processes according to a computer program stored in a ROM (Read-Only Memory) 402 or a computer program loaded from a storage unit 408 to a RAM (Random Access Memory) 403. In the RAM 403, various programs and data required for the operation of the device 400 can also be stored. The computing unit 401, the ROM 402, and the RAM 403 are connected to each other via a bus 404. An I / O (Input / Output) interface 405 is also connected to the bus 404.
[0148] A number of components in the device 400 are connected to the I / O interface 405, including: an input unit 406, such as a keyboard, a mouse, etc.; an output unit 407, such as various types of displays, speakers, etc.; a storage unit 408, such as a disk, an optical disk, etc.; and a communication unit 409, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 409 allows the device 400 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0149] The computing unit 401 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 401 include, but are not limited to, a CPU (Central Processing Unit), a GPU (Graphic Processing Units), various dedicated AI (Artificial Intelligence) computing chips, various computing units running machine learning model algorithms, a DSP (Digital Signal Processor), and any appropriate processor, controller, microcontroller, etc. The computing unit 401 performs the various methods and processes described above, such as the identification method of drift signaling. For example, in some embodiments, the identification method of drift signaling may be implemented as a computer software program, which is tangibly included in a machine-readable medium, such as a storage unit 408. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 400 via the ROM 402 and / or the communication unit 409. When the computer program is loaded into the RAM 403 and executed by the computing unit 401, one or more steps of the method described above may be performed. Alternatively, in other embodiments, the computing unit 401 may be configured to execute the aforementioned drift signaling identification method in any other appropriate manner (for example, by means of firmware).
[0150] Various embodiments of the systems and techniques described above herein may be implemented in digital electronic circuit systems, integrated circuit systems, FPGAs (Field Programmable Gate Arrays), ASICs (Application-Specific Integrated Circuits), ASSPs (Application Specific Standard Products), SOCs (System On Chips), CPLDs (Complex Programmable Logic Devices), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include: being implemented in one or more computer programs that may be executed and / or interpreted on a programmable system including at least one programmable processor that may be a dedicated or general-purpose programmable processor that may receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0151] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0152] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any suitable combination of the foregoing. More specific examples of machine-readable storage media may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a RAM, a ROM, an EPROM (Electrically Programmable Read-Only-Memory) or a flash memory, an optical fiber, a CD-ROM (Compact Dis sc Read-Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0153] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (Cathode-Ray Tube) or LCD (Liquid Crystal Display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).
[0154] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: LAN (Local Area Network), WAN (Wide Area Network), the Internet, and blockchain networks.
[0155] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services ("Virtual Private Server", or "VPS" for short). The server may also be a server of a distributed system, or a server combined with a blockchain.
[0156] It should be noted that artificial intelligence is a discipline that studies how computers can simulate certain human thought processes and intelligent behaviors (such as learning, reasoning, thinking, planning, etc.), and includes both hardware-level and software-level technologies. Artificial intelligence hardware technologies generally include technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, and big data processing; artificial intelligence software technologies mainly include computer vision technology, speech recognition technology, natural language processing technology, as well as machine learning / deep learning, big data processing technology, knowledge graph technology, and other major directions.
[0157] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.
[0158] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.
Claims
1. A method for identifying drift signaling, characterized in that: include: Acquire a signaling set to be identified, and divide the signaling set to be identified into at least two signaling subsets to be identified; Calling a preset centroid algorithm to calculate the at least two signaling subsets to be identified respectively to obtain the centroids corresponding to the at least two signaling subsets to be identified; Determine whether the target centroid is an outlier centroid; The target centroid is any centroid among the centroids; In the case where the target centroid is determined to be the outlier centroid, the to-be-identified signaling corresponding to the target centroid is determined to be the drift signaling.
2. The method according to claim 1, characterized in that The dividing the signaling set to be identified into at least two signaling subsets to be identified comprises: Obtaining the accumulated residence time of all the signalings to be identified in the signaling set to be identified, and obtaining the signaling division time of the signaling set to be identified; Calculating the division position of the accumulated dwell time and the signaling division time to obtain at least two division positions of the signaling set to be identified; The signaling set to be identified is divided according to the at least two division positions to obtain the at least two signaling subsets to be identified.
3. The method according to claim 2, characterized in that The calling of a preset centroid algorithm to respectively calculate the at least two signaling subsets to be identified to obtain the centroids corresponding to the at least two signaling subsets to be identified includes: Obtaining the location information corresponding to all the signalings to be identified, and obtaining the generation time and the corresponding residence time corresponding to all the signalings to be identified; The generation time, the residence time and the cumulative residence time are calculated to obtain the centroid.
4. The method according to claim 3, characterized in that The calculation of the generation time, the residence time and the cumulative residence time to obtain the centroid includes: Calculating the product of the generation time and the residence time to obtain a product value result; The quotient of the product result and the accumulated residence time is calculated to obtain the centroid.
5. The method according to claim 1, characterized in that Determining whether the target centroid is an outlier centroid includes: Calculate the relative distance between two different centroids in the centroid respectively; Traversing the relative distances to find the minimum value among the relative distances of the target centroid; Calculating the quotient of the minimum value and the relative distance to obtain an outlier factor of the target centroid; The outlier factor is compared with the preset threshold to determine whether the target centroid is the outlier centroid.
6. The method according to claim 5, characterized in that After determining whether the target centroid is an outlier centroid, the method further includes: If the outlier factor is greater than the preset threshold, the target centroid is determined to be the outlier centroid.
7. A drift signaling identification device, characterized in that: include: A division unit, used for obtaining a signaling set to be identified, and dividing the signaling set to be identified into at least two signaling subsets to be identified; A calculation unit, configured to call a preset centroid algorithm to respectively calculate the at least two signaling subsets to be identified, to obtain the centroids corresponding to the at least two signaling subsets to be identified; A first determination unit, used to determine whether the target centroid is an outlier centroid; The target centroid is any centroid among the centroids; The second determining unit is used to determine the to-be-identified signaling corresponding to the target centroid as drift signaling when the target centroid is determined to be the outlier centroid.
8. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 6.
9. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-6.
10. A computer program product, characterized in that The invention comprises a computer program which, when executed by a processor, implements the method according to any one of claims 1 to 6.
