Position verification method and device, equipment and storage medium

Abstract

The invention discloses a position verification method and device, equipment and a storage medium, and belongs to the technical field of big data. The position verification method comprises the steps of obtaining a registration position of a to-be-verified merchant; a user moving track corresponding to the to-be-verified merchant is determined, the user moving track is a track for forming continuous transaction records in a physical space in the offline transaction process of the user, and the user moving track comprises a registration position and a basic position of at least one verified merchant transacted by the user before and / or after the to-be-verified merchant; and verifying the registration position through the basic position of the verified merchant in the user movement track. Therefore, the registration position of the to-be-verified merchant is verified by combining the user movement track and the basic position of the verified merchant, and the registration position of the to-be-verified merchant can be rapidly and effectively verified under the condition that the user equipment does not report the positioning information.

Description

Technical Field

[0001] This application belongs to the field of big data technology, and in particular relates to a location verification method, apparatus, device and storage medium. Background Technology

[0002] Merchants refer to enterprises, shops, associations, and other legally established organizations that have physical business locations or operate on online platforms. To be listed on the service platform, merchants typically provide registration space to meet regulatory requirements. Registration space is usually provided by acquiring institutions, but due to various reasons, the authenticity of the registration space provided by acquiring institutions needs further verification.

[0003] In related technologies, the merchant's registered location can be verified based on the location information reported by the user device that arrives at the merchant. However, if the user device does not report location information, the merchant's registered location cannot be verified. Summary of the Invention

[0004] This application provides a location verification method, apparatus, device, and storage medium, which can solve the problem that the registered location of merchants cannot be verified in the prior art.

[0005] In a first aspect, embodiments of this application provide a location verification method, which may include:

[0006] Obtain the registration location of the merchant to be verified;

[0007] Determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant before and / or after the user's transaction with the merchant to be verified.

[0008] The registered location is verified by using the verified basic location of the merchant in the user's movement trajectory.

[0009] Secondly, embodiments of this application provide a location verification device, which may include:

[0010] The acquisition module is used to obtain the registration location of the merchant to be verified;

[0011] The determination module is used to determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant before and / or after the user's transaction with the merchant to be verified.

[0012] The verification module is used to verify the registered location by using the base location of the verified merchant in the user's movement trajectory.

[0013] Thirdly, embodiments of this application provide a computing device, which includes: a processor and a memory storing computer program instructions;

[0014] When the processor executes computer program instructions, it implements the position verification method as shown in the first aspect.

[0015] Fourthly, embodiments of this application provide a computer storage medium storing computer program instructions, which, when executed by a processor, implement the location verification method as shown in the first aspect.

[0016] Fifthly, embodiments of this application provide a chip, which includes a processor and a communication interface. The communication interface and the processor are coupled, and the processor is used to run programs or instructions to implement the location verification method as shown in the first aspect.

[0017] In a sixth aspect, embodiments of this application provide a computer program product stored in a storage medium, which is executed by at least one processor to implement the location verification method as described in the first aspect.

[0018] The location verification method, apparatus, device, and storage medium of this application embodiment can obtain the registered location of the merchant to be verified; determine the user's movement trajectory corresponding to the merchant to be verified, the user's movement trajectory being the trajectory of continuous transaction records formed in physical space during the user's offline transactions, the user's movement trajectory including the registered location and the basic location of at least one verified merchant before and / or after the merchant to be verified; and verify the registered location using the basic location of the verified merchant in the user's movement trajectory. Thus, by combining the user's movement trajectory and the basic location of the verified merchant to verify the registered location of the merchant to be verified, rapid and effective verification of the registered location of the merchant to be verified can be achieved without the user's device reporting location information. Attached Figure Description

[0019] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] Figure 1 A flowchart of a location verification method provided in an embodiment of this application;

[0021] Figure 2 A schematic diagram of a movement trajectory segment under a first preset verification rule, which is an embodiment of a location verification method provided in this application.

[0022] Figure 3 A schematic diagram of a movement trajectory segment under a second preset verification rule, which is an embodiment of a location verification method provided in this application.

[0023] Figure 4 A schematic diagram of a movement trajectory segment under a third preset verification rule in one embodiment of a location verification method provided in this application;

[0024] Figure 5 This is a schematic diagram of the structure of a location verification device provided in one embodiment of this application;

[0025] Figure 6 This application provides a schematic diagram of the structure of an information processing device according to one embodiment. Detailed Implementation

[0026] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.

[0027] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes the element.

[0028] The acquisition, storage, use, and processing of data (including but not limited to features and information mentioned in this document) in the technical solution of this application all comply with the relevant provisions of national laws and regulations.

[0029] To join a service platform, merchants typically provide their registered location to meet regulatory requirements. This location is usually provided by the acquiring institution, and is generally the merchant's Chinese address, which can be abstracted to include at least two administrative levels, such as province, city, and district. However, due to various reasons, the authenticity of the registered locations provided by acquiring institutions needs further verification. Given the wide distribution and large number of merchants, manual verification would be extremely resource-intensive and inefficient. Therefore, a technology based on location information reported by user devices arriving at the merchant's location has emerged to verify the merchant's registered location.

[0030] In related technologies, clustering can be performed based on location information reported by the user's device when the user arrives at the store, such as GPS information, and the average of the center points of multiple clusters can be used as the merchant's location. Alternatively, the optimal cluster can be selected based on the GPS information reported by the user's device when the user arrives at the store, using a Weibull distribution time decay function as the weight function, and the center point of the cluster can be used as the merchant's location. Another approach is to use geohashing, mapping the GPS information reported by the payment terminal and the user terminal to separate geohashes, filtering out outliers, and selecting the center point of the hash block with the highest number of bank cards as the payment terminal location, and the center point of the hash block with the highest number of user terminals as the merchant location.

[0031] However, the above methods are all limited by the quantity and quality of GPS information reported by user devices. If the user devices that transact with merchants report little or no GPS information, it is difficult to accurately identify the merchant's location, or even to accurately determine or determine the merchant's location, and thus it is impossible to verify the merchant's registered location.

[0032] Based on this, embodiments of this application provide a location verification method, apparatus, device, and storage medium, which can provide a coarse-grained merchant location verification method. It can verify the registered location of the merchant to be verified based on the basic location of the verified merchant in the user's movement trajectory and preset verification rules. It can achieve fast and effective verification of the registered location of the merchant to be verified without the user's device reporting location information.

[0033] The following will be combined with the appendix Figures 1 to 6 The location verification methods, apparatus, computer devices, and storage media of the embodiments of this application are described in detail. It should be noted that these embodiments are not intended to limit the scope of disclosure of this application.

[0034] First, the following combination Figure 1 The location verification method provided in the embodiments of this application will be described in detail.

[0035] Figure 1 This is a flowchart of a location verification method provided in an embodiment of this application.

[0036] like Figure 1 As shown, this location verification method can be applied to computer devices, and the specific steps of the location verification method include:

[0037] Step 110: Obtain the registration location of the merchant to be verified; Step 120: Determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant before and / or after the merchant to be verified; Step 130: Verify the registration location through the basic location of the verified merchant in the user movement trajectory.

[0038] In this embodiment, the user movement trajectory refers to the continuous transaction record trajectory formed within a physical space during offline transactions with physical merchants such as shopping malls, restaurants, and supermarkets. This user movement trajectory may include the merchants transacted with the user in order of transaction sequence, the merchants' locations, and the time of the user's transaction at each merchant. The merchants transacted with the user can be merchants with verified locations or merchants awaiting verification. Specifically, in this embodiment, merchants with verified or known locations are referred to as verified merchants, and their locations are called basic locations, indicating registered locations that have passed verification. In this embodiment, merchants with unverified locations are referred to as merchants awaiting verification, and their locations are called registered locations, indicating registered locations that have not passed or undergone verification.

[0039] In this application's embodiments, the registration location, basic location, and other locations include locations comprising at least two administrative region levels. These at least two administrative region levels can include the provincial-level administrative region (level one), the county-level administrative region (level two), and the township-level administrative region (level three). The provincial-level administrative region level can include provinces, autonomous regions, municipalities directly under the central government, and special administrative regions. The county-level administrative region level can include counties, autonomous counties, county-level cities, municipal districts, banners, autonomous banners, forest areas, etc. The township-level administrative region level can include townships, ethnic townships, towns, streets, sumu, county-level districts, etc. For example, the registration location and / or basic location could be "Beijing; Beijing; Dongcheng District" or "Hebei Province; Shijiazhuang City; Chang'an District".

[0040] Therefore, by combining the user's movement trajectory and the basic location of verified merchants, the registered location of the merchant to be verified can be verified. Without the user's device reporting location information, the registered location of the merchant to be verified can be quickly and effectively verified.

[0041] The above steps are explained in detail below:

[0042] First, before step 110, a database of verified merchant locations can be built.

[0043] Specifically, the registered location of a merchant provided by the acquiring institution can be verified using at least one of the following verification methods. A basic database of verified merchant locations is then constructed based on the verified registered locations of the merchants.

[0044] Verification Method 1 involves manually verifying the merchant's registered location based on the location provided by the acquiring institution. For example, staff can be notified to collect information at the merchant's location. After successful manual verification, the merchant is designated as a verified merchant, and their registered location becomes the base location. A database of verified merchant locations is then built based on these base locations. Verification Method 2 uses the location information reported by the user's device when the user arrives at the merchant's location as the merchant's location, and this location is used to verify the merchant's registered location.

[0045] Based on the above method, a database of accurate verified merchant locations can ultimately be accumulated. In this embodiment, a set K is defined. <K1,K2,K3,...,K N >This is a verified merchant base location database, where K i <p i ,c i ,d i >For merchant K i The basic position, p i At the provincial level, c i At the county-level administrative division level, d i It is at the township-level administrative division level.

[0046] Therefore, for each user movement trajectory obtained, the merchants in the user's movement trajectory can be matched with merchants in the verified merchant base location database. If the verified merchant base location database includes the merchant in the user's movement trajectory, it means that the merchant's registered location has been verified, and the following steps are unnecessary. Conversely, if the verified merchant base location database does not include the merchant in the user's movement trajectory, it means that the merchant's registered location has not been verified, and the merchant location database needs to be updated based on the merchant and the merchant's registered location.

[0047] In this embodiment of the application, the merchant location database to be verified can be accessed through set H. N > indicates that H i <p i ,c​i ,d i >For merchant H i Location data, where p i At the provincial level, c i At the county-level administrative division level, d i This refers to the township-level administrative region. In this embodiment, the registered location of the merchants to be verified in the merchant location database can be determined using the methods described above, or it can be submitted through third-party platforms such as acquiring institutions. The accuracy of their registered locations needs further verification.

[0048] In this embodiment of the application, set U <u1,u2,u3,....,u n > is a set of users, where u i <(m i1 ,t i1 ),(m i2 ,t i2 ),...,(m in ,t in )> represents user u i User movement trajectory, m in t represents the nth merchant in the user UI transaction. in Indicates user u i The nth time point of the transaction. The user's movement trajectory is extracted from the user's transactions. In this embodiment, only the user's offline consumption transactions are extracted, and the merchants are also limited to offline merchants.

[0049] Secondly, regarding step 120, in one or more possible embodiments, the user movement trajectory in this application embodiment includes user movement trajectories for at least one type of transaction scenario. Based on this, step 120 may specifically include:

[0050] Based on the merchant to be verified, obtain M candidate user movement trajectories, including the registered location of the merchant to be verified, where M is an integer greater than 1; divide the M candidate user movement trajectories by at least one preset verification rule to obtain movement trajectory segments under the preset verification rule, where one preset verification rule corresponds to one type of transaction scenario; determine the movement trajectory segments under the preset verification rule as the user movement trajectory of the transaction scenario corresponding to the preset verification rule.

[0051] The candidate user movement trajectory is similar in meaning to the aforementioned user movement trajectory. It refers to the trajectory of continuous transaction records formed in the physical space during the user's offline transactions with physical merchants such as shopping malls, restaurants, and supermarkets. In some scenarios, the difference between the candidate user movement trajectory and the user movement trajectory is that the candidate user movement trajectory was obtained in advance or before, while the user movement trajectory may be obtained at the moment in some embodiments. Of course, in other scenarios, both were obtained in advance for later verification.

[0052] In this embodiment, since users need to move between different merchants during their transaction journey, the location relationships between merchants are already included in the user's offline transaction trajectory. If the information rich in the user's trajectory can be utilized, merchant location data can be effectively verified. Preset verification rules corresponding to each of the three transaction scenarios are provided, and candidate user movement trajectories are divided according to different preset verification rules to obtain the user movement trajectory for each transaction scenario. Based on this, the aforementioned preset verification rules include at least one of the following: a first preset verification rule, a second preset verification rule, and a third preset verification rule. The first preset verification rule is based on the user's transaction time at the merchant to be verified and the user's transaction time at the verified merchant. The second preset verification rule is based on the type of merchant transacted with the user within a first preset time interval and the user's transaction time at the merchant. The third preset verification rule is based on the basic location of the verified merchant transacted with the user within a second preset time interval.

[0053] The following details the steps for dividing M candidate user movement trajectories and obtaining movement trajectory segments under the preset verification rules, based on each of the above preset verification rules.

[0054] In some embodiments of this application, the preset verification rules include a first preset verification rule. The step of dividing the movement trajectories of M candidate users into movement trajectory segments under the preset verification rules through at least one preset verification rule may specifically include:

[0055] Based on the first preset verification rule, according to the user's first transaction time at the merchant to be verified, candidate verified merchants are determined from each of the M candidate user movement trajectories, wherein the time interval between the first transaction time and the user's transaction time at the candidate verified merchant is less than or equal to the first preset threshold.

[0056] Extract the movement trajectory segment from the merchant to be verified to the candidate verified merchant from each candidate user's movement trajectory;

[0057] The movement trajectory segment is determined as the movement trajectory corresponding to the first preset verification rule.

[0058] For a specific type of transaction scenario, namely the first type of transaction scenario, user U can be... i Identify movement trajectory segments in the trajectory that meet the following conditions: 1. The form is (K x ,t i,j ),(H y ,t i,j+1 The trajectory of K, where K x H represents any merchant in set K. y Let represent any merchant in set H. 2. t i,j With t i,j+1 The interval between them is less than the first preset threshold, which is represented by T1. The setting of T1 can be adjusted according to the actual data situation. In this example, it is set to 10 minutes.

[0059] This embodiment can illustrate a type of transaction scenario, namely, in an offline consumption scenario, a user makes a purchase at two merchants within a short period of time. If the user moves between the merchants only for a short interval, such as ten minutes, it can be considered that the two merchants are in the same area with a very high probability. That is, the locations of the two merchants, such as at the provincial, county, or township level, are very likely to be the same.

[0060] Furthermore, in this embodiment, the movement trajectory segment from the merchant to be verified to the candidate verified merchant can be one segment or multiple segments. For example, it can be the movement trajectory segment of the candidate verified merchant who made a purchase 10 minutes before the merchant to be verified made a purchase, or it can be the movement trajectory segment of the candidate verified merchant who made a purchase 10 minutes after the merchant to be verified made a purchase.

[0061] In this embodiment, the movement trajectory segment from the merchant to be verified to the candidate verified merchant may involve the merchant to be verified and a candidate verified merchant adjacent to the merchant to be verified. Of course, it may also include the merchant to be verified and at least two candidate verified merchants. Wherein, if the movement trajectory segment involves the base locations of at least two candidate verified merchants, then the base locations of at least two candidate verified merchants can be used as candidate base locations of the merchant to be verified.

[0062] It should be noted that, in this embodiment, the transaction time of a user at a merchant to be verified in the candidate user's movement trajectory can be adjacent to the user's transaction at a verified location. Based on this, the candidate verified merchants in the candidate user's movement trajectory are at least one of the following: a merchant at a verified location in the candidate user's movement trajectory where the user transacted before transacting with the merchant to be verified, or a merchant at a verified location in the candidate user's movement trajectory where the user transacted after transacting with the merchant to be verified.

[0063] The movement trajectory segment from the merchant to be verified to the candidate verified merchant can involve the merchant to be verified and a candidate verified merchant adjacent to the merchant to be verified, such as... Figure 2 As shown, the merchant to be verified is merchant B, and the candidate verified merchant adjacent to the merchant to be verified is merchant A.

[0064] It should be noted that the candidate verified merchants can be merchants that were before or after the merchants to be verified.

[0065] In some embodiments of this application, the preset verification rules include a second preset verification rule. The step of dividing the M candidate user movement trajectories into movement trajectory segments under the preset verification rules through at least one preset verification rule may specifically include:

[0066] Using the second preset verification rule, and according to the first preset time interval, each candidate user movement trajectory in the M candidate user movement trajectories is divided to obtain the first candidate user movement trajectory segment in each candidate user movement trajectory.

[0067] If the type of the first-end merchant and the last-end merchant in the first candidate user movement trajectory segment is a verified location merchant, and the time interval between the user's transaction time at the first-end merchant and the user's transaction time at the last-end merchant is less than or equal to the second preset threshold, then the first candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the second preset verification rule.

[0068] For the second type of transaction scenario, i.e., the second type of transaction scenario, it can be used for user u i Identify movement trajectory segments in the trajectory that meet the following conditions: 1. The identification form is (K x ,t i,j ),(H z1 ,t i,j+1 ),...,(H zm ,t i,n-1 ),(K y ,t i,n The trajectory of ) ; 2, t i,j With t in The interval between them is less than the second preset threshold, which is represented by T2. The setting of T2 can be adjusted according to the actual data situation. In this example, it is set to 8 hours.

[0069] This embodiment can illustrate two types of transaction scenarios. In offline consumption scenarios, a user makes purchases at multiple merchants within a first preset time interval, such as one day. If, in the merchant purchase trajectory, the starting and ending merchants of some trajectories belong to the same provincial-level and county-level administrative region, and the time interval between the beginning and ending transactions is short (e.g., one hour), it can be considered that there is a high probability that the merchants throughout the trajectory belong to the same city, i.e., the provincial-level, county-level, and township-level administrative regions are the same. Therefore, it can be divided according to its second preset verification rule, resulting in... Figure 3 The movement trajectory shown corresponds to the second preset verification rule, wherein the first-end merchant (Merchant 1) and the last-end merchant (Merchant 4) are both merchants at verified locations.

[0070] It should be noted that, as Figure 3 In the movement trajectory shown that corresponds to the second preset verification rule, the number of merchants to be verified can be at least one.

[0071] In some embodiments of this application, the preset verification rules include a third preset verification rule. The step of dividing the M candidate user movement trajectories into movement trajectory segments under the preset verification rules through at least one preset verification rule may specifically include:

[0072] Using the second preset verification rule and according to the second preset time interval, each candidate user movement trajectory in the M candidate user movement trajectories is divided to obtain the second candidate user movement trajectory segment in each candidate user movement trajectory.

[0073] If at least two verified merchants have the same base location in the second candidate user movement trajectory segment, the second candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the third preset verification rule.

[0074] For the third type of transaction scenario, namely the transaction scenario involving user u i The trajectory is segmented by day, and the movement trajectory segments that meet the following conditions are identified: Find the trajectories segmented by day where all provincial-level, county-level, or township-level administrative divisions are consistent, i.e., the trajectory form is (H... z1 ,t i,1 ),..,(K x ,t i,j ),...,(K y ,t i,n ),(H zm ,t i,m ), and Kx <d>=....=This <d>or Kx <c>=....=This <c>or Kx =...=Ky .

[0075] This embodiment can illustrate three types of transaction scenarios. In offline consumption scenarios, a user spends an entire day making purchases within a single area. This is reflected in the data as the locations of all verified merchants in the user's trajectory being identical at the provincial, county, and township levels. It can be considered that there is a high probability that all merchants on that day are located within the same province, city, or district / county. For example... Figure 4 As shown, Merchant 2, Merchant 4 and Merchant 5 are all verified merchants, while Merchant 1, Merchant 3 and Merchant 6 are all merchants awaiting verification.

[0076] It should be noted that, in this embodiment, in order to ensure the accuracy of the results, if the proportion of verified merchants in the second candidate user movement trajectory segment is greater than or equal to the third preset threshold, the second candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the third preset verification rule.

[0077] For example, such as Figure 4 As shown, if the second candidate user's movement trajectory segment involves 6 merchants, then at least 3 merchants must be verified before it is determined as the movement trajectory corresponding to the third preset verification rule.

[0078] Then, regarding step 130, in this embodiment of the application, the user movement trajectory includes user movement trajectories under at least one type of transaction scenario. The location confidence data corresponding to different types of transaction scenarios are different. Based on this, the above step 130 may specifically include:

[0079] The registered location is verified by using the basic location of the verified merchant in the user's movement trajectory in the transaction scenario and the location confidence data corresponding to the transaction scenario.

[0080] Specifically, the steps mentioned above for verifying the registered location using the verified basic location of the merchant in the user's movement trajectory within the transaction scenario and the location confidence data corresponding to the transaction scenario may include:

[0081] Based on the verified basic locations of merchants in the user movement trajectory in the transaction scenario, determine the candidate basic locations of merchants to be verified;

[0082] By using location confidence data corresponding to the transaction scenario, the candidate basic locations are scored to obtain the score data of the candidate basic locations;

[0083] The registered location is verified based on the scoring data of the candidate base locations.

[0084] Here, there can be at least one candidate basic position to be verified, that is, one type of transaction scenario can correspond to one candidate basic position, and multiple types of transaction scenarios can also correspond to one candidate basic position.

[0085] In this application embodiment, at least one type of transaction scenario includes at least one of the following: a first type of transaction scenario corresponding to a first preset verification rule, a second type of transaction scenario corresponding to a second preset verification rule, and a third type of transaction scenario corresponding to a third preset verification rule.

[0086] Based on this, the following section details the steps for determining candidate base locations of merchants to be verified based on the verified base locations of merchants in the user's movement trajectory within different transaction scenarios. Specifically, this step may include:

[0087] In the case of a transaction scenario of type I, the basic location of the candidate verified merchant in the user movement trajectory corresponding to the first preset rule is determined as the candidate basic location of the merchant to be verified.

[0088] Among them, refer to Figure 2 If the base location of merchant A is "Shanghai; Shanghai; Jing'an District", then the base location of merchant A, "Shanghai; Shanghai; Jing'an District", can be identified as the candidate base location of merchant B to be verified.

[0089] In the case of the transaction scenario being the second type of transaction scenario, the basic locations of the first-end merchant and the last-end merchant in the user's movement trajectory corresponding to the second preset rule are determined as the candidate basic locations of the merchant to be verified.

[0090] Among them, refer to Figure 3 If the base location of Merchant 1 and Merchant 4 is "Shanghai; Shanghai; Jing'an District", then the base location of Merchant 1 and Merchant 4 "Shanghai; Shanghai; Jing'an District" can be identified as the candidate base location of Merchant 2 and Merchant 3 to be verified.

[0091] It should be noted that in this embodiment, the basic locations of Merchant 1 and Merchant 4 can be the same or different. If they are the same, refer to the example above. If they are different, for example, if the basic location of Merchant 1 is "Shanghai; Shanghai; Jing'an District" and the basic location of Merchant 4 is "Shanghai; Shanghai; Pudong New Area", then both "Shanghai; Shanghai; Jing'an District" and "Shanghai; Shanghai; Pudong New Area" can be used as candidate basic locations for Merchant 2 and Merchant 3 to be verified. That is, the candidate basic location of Merchant 2 to be verified can include either "Shanghai; Shanghai; Jing'an District" or "Shanghai; Shanghai; Pudong New Area". The same applies to Merchant 3, which will not be elaborated here.

[0092] In the case of a transaction scenario of type three, the basic locations of each verified merchant in the user movement trajectory corresponding to the third preset rule are determined as the candidate basic locations of the merchants to be verified.

[0093] Among them, refer to Figure 4 Merchants 2, 4, and 5 are all verified merchants. If the base location of merchants 2, 4, and 5 is "Shanghai; Shanghai; Jing'an District", then "Shanghai; Shanghai; Jing'an District" can be identified as the candidate base location for merchants 1, 3, and 6 to be verified.

[0094] In this embodiment, the location confidence data for the three types of transaction scenarios are different and can be set by weighting parameters. For example, the location confidence data for the first type of transaction scenario can be set to 2, the location confidence data for the second type of transaction scenario can be set to 1, and the location confidence data for the third type of transaction scenario can be set to 0.5. The specific setting parameters can be set according to the actual situation. This embodiment is only an example and does not limit the specific value of the location confidence data for the transaction scenario.

[0095] Based on this, the first type of transaction scenario corresponds to the first position confidence data, the second type of transaction scenario corresponds to the second position confidence data, and the third type of transaction scenario corresponds to the third position confidence data; wherein, the value of the first position confidence data is greater than the value of the second position confidence data, and the value of the second position confidence data is greater than the value of the third position confidence data.

[0096] In some embodiments of this application, the step of scoring candidate base locations using location confidence data corresponding to the transaction scenario to obtain score data for the candidate base locations may specifically include:

[0097] When a transaction scenario includes a single transaction scenario, the candidate basic locations within the transaction scenario are scored using the location confidence data corresponding to the transaction scenario, thus obtaining the score data for the candidate basic locations.

[0098] After segmenting the movement trajectories of a massive number of candidate users, trajectory segments for three types of transaction scenarios can be obtained. These trajectory segments are then combined to perform a voting verification of the merchant's location.

[0099] Let Hi be the merchant to be verified, and let Traj1, Traj2, and Traj3 be the trajectory sets in scenarios one through three, respectively. It should be noted that merchant Hi may not have all three types of trajectories; he may have one or three types.

[0100] For the first type of transaction scenario, please refer to Figure 2 As shown, the merchant Hi to be verified receives the location votes of the merchant on the left. If the merchant on the left is located in Shanghai, the number of votes for the merchant Hi in Shanghai is increased by 1. A segment of trajectory is considered as one vote. Since the weight is set to 2, the number of votes for the merchant Hi in Shanghai is increased by 2.

[0101] After statistically analyzing all relevant trajectories of all users at the merchant to be verified, we can obtain the total location score of the merchant to be verified, denoted as S. The score S represents the score of Hi at different locations Pi. i1 ,S i2 ,..S in The results are summed to obtain Si, and the location score set ps1 of the merchant Hi to be verified is constructed. Hi <(p1,s1),(p2,s2),...,(pi,si),....(pn,sn)>, as shown in formulas (1) and (2) below;

[0102]

[0103]

[0104] For the second type of transaction scenario, please refer to Figure 3 As shown, the weight is 1. All merchants to be verified in the middle obtain the position votes of the first and last merchants. A segment of trajectory is considered as one vote. Since the weight is set to 1, the position of all merchants gets 1 point. If the first and last merchants are both in Shanghai, the number of votes for the middle merchants to be verified in Shanghai is increased by 1, which can be expressed by the following formula (3).

[0105]

[0106] For the third type of transaction scenario, please refer to Figure 4 As shown, the weight is 0.5. All merchants awaiting verification obtain location votes from verified merchants. If all verified merchants are located in Shanghai on the same day, the votes of all merchants awaiting verification in Shanghai are increased by 0.5, which can be expressed by the following formula (4).

[0107]

[0108] When the transaction scenario includes at least two transaction scenarios, the candidate basic position is scored by the position confidence data corresponding to each of the at least two transaction scenarios, and the score data of the candidate basic position in each transaction scenario is obtained.

[0109] The score data of the candidate basic position in each transaction scenario is summarized to obtain the score data of the candidate basic position in at least two transaction scenarios;

[0110] The scoring data of candidate base positions in at least two trading scenarios are determined as the scoring data of candidate base positions.

[0111] Among them, after obtaining the location votes of the merchant Hi to be verified, the location votes of the three scenarios are summed to obtain the final score of each location, which can be shown by the following formula (5).

[0112] ps Hi (pi,si)=(pi,S ps1 +S ps2 +S ps3 (5)

[0113] The position with the most votes for a merchant is used as the base position for the target candidate of the merchant to be verified.

[0114] In some embodiments of this application, the step of verifying the registration location based on the scoring data of the candidate basic location may specifically include:

[0115] If there is only one candidate basic position and the value of the score data of the candidate basic position is greater than or equal to the third preset threshold, the registration position is verified by the candidate basic position.

[0116] When there are multiple candidate locations, the target candidate location with the highest score is selected from among the multiple candidate locations based on their score data, and the registration location is verified using the target candidate location. Specifically, if there is only one candidate location, "Shanghai; Shanghai; Jing'an District", and the score of "Shanghai; Shanghai; Jing'an District" is 2, and greater than or equal to the third preset threshold of 1, then "Shanghai; Shanghai; Jing'an District" is compared with the registration location of the merchant to be verified to determine if they are the same. If they are the same, the merchant to be verified passes verification; otherwise, it fails. There are multiple candidate base locations, namely "Shanghai; Shanghai; Jing'an District" and "Shanghai; Shanghai; Pudong New Area". The score value of "Shanghai; Shanghai; Jing'an District" is 2, while that of "Shanghai; Shanghai; Pudong New Area" is 1. Since the score value of "Shanghai; Shanghai; Jing'an District" is 2, which is greater than that of "Shanghai; Shanghai; Pudong New Area" 1, "Shanghai; Shanghai; Jing'an District" is selected as the target candidate base location. This location is then compared with the registered location of the merchant to be verified to determine if they are the same. If they are the same, the merchant to be verified passes the verification; otherwise, the verification fails.

[0117] In some embodiments of this application, to ensure the accuracy of determining the target candidate basic location, the proportion of verified merchants to the total number of trajectory merchants can be set as R1. If R1 is greater than a certain threshold R, such as 50%, then the next voting step is performed. Based on this, the location verification method in the embodiments of this application may further include:

[0118] If the proportion of the scoring data of the target candidate base position to the total scoring data of multiple candidate base positions is greater than or equal to the fourth preset threshold, the registration position is verified through the target candidate base position.

[0119] To ensure the validity of the results, the position with the most votes for a merchant can be set such that the proportion R of the total number of votes for all positions is greater than the threshold Rrate. Rrate can be determined in combination with the actual data performance. In this example, Rrate is set to 50% to be considered a valid result. The proportion R of the data volume of the target candidate base position to the total data volume of the score data of multiple candidate base positions can be determined by the following formula (6).

[0120]

[0121] In some embodiments of this application, if the target candidate base location matches the registered location, the registered location is determined to be verified, and the merchant to be verified is determined to be a verified merchant.

[0122] Therefore, this application provides a method for verifying the registered location of unverified merchants in the absence of GPS by combining the user's spatiotemporal trajectory and the basic location of verified merchants, thereby achieving rapid and effective verification and correction of merchant locations with extremely high accuracy.

[0123] In some embodiments of this application, after the previous round of voting is completed and recorded as the first round, a batch of candidate user movement trajectories can be updated. These candidate user movement trajectories can then be used as a new dividing criterion to re-divide them using at least one preset verification rule, resulting in movement trajectory segments under the preset verification rule. This process is repeated until the newly added user movement trajectories in each transaction scenario eventually converge until no new user movement trajectories can be discovered. Finally, the registration location is verified using the target candidate base location. Based on this, after step 130 above, the location verification method may further include:

[0124] If the registered location is verified, obtain new user movement trajectories including the registered location of the merchant to be verified;

[0125] The registered location is re-verified using the verified base location of the merchant in the new user movement trajectory until no new user movement trajectory includes the registered location of the merchant to be verified, at which point the verification of the registered location is stopped.

[0126] Therefore, by combining the results of previous verifications, the scope of verification can be continuously expanded until convergence, which can improve the accuracy of the target candidate basic location and thus improve the accuracy of the verification of the registration location.

[0127] It should be noted that the location verification method provided in this application embodiment can be applied to any service system or settlement institution that has user collection data and merchant location data and needs to confirm the attribution at the provincial, county, and township levels based on user collection.

[0128] Based on the same inventive concept, this application also provides a location verification device. (Specifically combined with...) Figure 5 Please provide a detailed explanation.

[0129] Figure 5 This is a schematic diagram of the location verification device provided in one embodiment of this application.

[0130] In some embodiments of this application, Figure 5 The location verification device shown can be installed in a computer device.

[0131] like Figure 5 As shown, the location verification device 50 may specifically include:

[0132] Module 501 is used to obtain the registration location of the merchant to be verified;

[0133] The determination module 502 is used to determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant before and / or after the user's transaction with the merchant to be verified.

[0134] The verification module 503 is used to verify the registered location by using the basic location of the verified merchant in the user's movement trajectory.

[0135] In this embodiment, the registered location of the merchant to be verified can be obtained; the user's movement trajectory corresponding to the merchant to be verified can be determined. The user's movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transactions. The user's movement trajectory includes the registered location and the basic location of at least one verified merchant before and / or after the merchant to be verified; and the registered location is verified by using the basic location of the verified merchant in the user's movement trajectory. In this way, by combining the user's movement trajectory and the basic location of the verified merchant, the registered location of the merchant to be verified can be verified quickly and effectively without the user's device reporting location information.

[0136] The location verification device 50 in the embodiments of this application will be described in detail below.

[0137] In one or more optional embodiments, the acquisition module 501 can also be used to acquire M candidate user movement trajectories, including the registration location of the merchant to be verified, based on the merchant to be verified, when the user movement trajectory includes user movement trajectories of at least one type of transaction scenario.

[0138] The location verification device 50 may also include a segmentation module, which is used to segment the movement trajectories of M candidate users by at least one preset verification rule to obtain movement trajectory segments under the preset verification rule, wherein one preset verification rule corresponds to one type of transaction scenario.

[0139] The determination module 502 can also be used to determine the movement trajectory segment under the preset verification rules as the user movement trajectory of the transaction scenario corresponding to the preset verification rules.

[0140] In one or more optional embodiments, the determining module 502 may be specifically used to determine candidate verified merchants from each of the M candidate user movement trajectories based on the first transaction time of the user in the merchant to be verified, when the preset verification rule includes a first preset verification rule, which is a rule based on the user's transaction time in the merchant to be verified and the user's transaction time in the verified merchant. The time interval between the first transaction time and the user's transaction time in the candidate verified merchant is less than or equal to a first preset threshold.

[0141] The location verification device 50 may also include an interception module for intercepting the movement trajectory segment from the merchant to be verified to the candidate verified merchant from each candidate user movement trajectory.

[0142] Specifically, the determination module 502 can be used to determine the movement trajectory segment as the movement trajectory corresponding to the first preset verification rule.

[0143] In one or more optional embodiments, the candidate verified merchants in the candidate user movement trajectory in this application embodiment are at least one of the following:

[0144] The candidate user's movement trajectory includes a verified location where the user transacted before transacting with the merchant to be verified, and a verified location where the user transacted after transacting with the merchant to be verified.

[0145] In one or more optional embodiments, the location verification device 50 may further include a segmentation module, which is used to segment each of the M candidate user movement trajectories according to the first preset time interval through the second preset verification rule, when the preset verification rule includes a second preset verification rule, the second preset verification rule being a rule based on the type of merchant that transacts with the user within a first preset time interval and the user's transaction time with the merchant, to obtain a first candidate user movement trajectory segment in each candidate user movement trajectory;

[0146] Specifically, the determination module 502 can be used to determine the first candidate user movement trajectory segment in each candidate user movement trajectory as the movement trajectory corresponding to the second preset verification rule when the type of the first-end merchant and the last-end merchant in the first candidate user movement trajectory segment is a verified location merchant, and the time interval between the user's transaction time at the first-end merchant and the user's transaction time at the last-end merchant is less than or equal to the second preset threshold.

[0147] In one or more optional embodiments, the location verification device 50 may further include a segmentation module, used when the preset verification rules include a third preset verification rule, wherein the third preset verification rule is a rule based on the basic location of verified merchants who transacted with the user within a second preset time interval.

[0148] The segmentation module can also be used to segment each candidate user movement trajectory in the M candidate user movement trajectories according to the second preset verification rule and the second preset time interval, so as to obtain the second candidate user movement trajectory segment in each candidate user movement trajectory.

[0149] The determination module 502 can also be used to determine the second candidate user movement trajectory segment in each candidate user movement trajectory as the movement trajectory corresponding to the third preset verification rule, when at least two verified merchants in the second candidate user movement trajectory segment have the same basic location.

[0150] In one or more optional embodiments, the determining module 502 may also be used to determine the second candidate user movement trajectory segment in each candidate user movement trajectory as the movement trajectory corresponding to the third preset verification rule when the proportion of verified merchants in the second candidate user movement trajectory segment to all merchants in the second candidate user movement trajectory segment is greater than or equal to a third preset threshold.

[0151] In one or more optional embodiments, the verification module 503 may be specifically used to verify the registered location by using the basic location of the verified merchant in the user's movement trajectory under the transaction scenario and the location confidence data corresponding to the transaction scenario, when the user's movement trajectory includes the user's movement trajectory under at least one type of transaction scenario and the location confidence data corresponding to different types of transaction scenarios are different.

[0152] In one or more optional embodiments, the determining module 502 can also be used to determine the candidate basic location of the merchant to be verified based on the basic location of the verified merchant in the user's movement trajectory in the transaction scenario.

[0153] The location verification device 50 may also include a scoring module, which is used to score the candidate basic location using the location confidence data corresponding to the transaction scenario, and obtain the score data of the candidate basic location.

[0154] The verification module 503 can also be used to verify the registered location based on the scoring data of the candidate base location.

[0155] In one or more optional embodiments, at least one type of transaction scenario includes at least one of the following: a first type of transaction scenario corresponding to a first preset verification rule, a second type of transaction scenario corresponding to a second preset verification rule, and a third type of transaction scenario corresponding to a third preset verification rule.

[0156] Based on this, the determining module 502 can also be used to determine the basic location of the candidate verified merchant in the user movement trajectory corresponding to the first preset rule as the candidate basic location of the merchant to be verified when the transaction scenario is the first type of transaction scenario.

[0157] In the case of the transaction scenario being the second type of transaction scenario, the basic locations of the first-end merchant and the last-end merchant in the user's movement trajectory corresponding to the second preset rule are determined as the candidate basic locations of the merchant to be verified.

[0158] In the case of a transaction scenario of type three, the basic locations of each verified merchant in the user movement trajectory corresponding to the third preset rule are determined as the candidate basic locations of the merchants to be verified.

[0159] In one or more optional embodiments, the first type of transaction scenario corresponds to the first location confidence data, the second type of transaction scenario corresponds to the second location confidence data, and the third type of transaction scenario corresponds to the third location confidence data;

[0160] Among them, the value of the confidence data at the first position is greater than the value of the confidence data at the second position, and the value of the confidence data at the second position is greater than the value of the confidence data at the third position.

[0161] In one or more optional embodiments, the location verification device 50 may further include a scoring module, which is used to score the candidate basic locations in the transaction scenario by using the location confidence data corresponding to the transaction scenario, when the transaction scenario includes a transaction scenario, to obtain the scoring data of the candidate basic locations.

[0162] When the transaction scenario includes at least two transaction scenarios, the candidate basic position is scored by the position confidence data corresponding to each of the at least two transaction scenarios, and the score data of the candidate basic position in each transaction scenario is obtained.

[0163] The score data of the candidate basic position in each transaction scenario is summarized to obtain the score data of the candidate basic position in at least two transaction scenarios;

[0164] The scoring data of candidate base positions in at least two trading scenarios are determined as the scoring data of candidate base positions.

[0165] In one or more optional embodiments, the verification module 503 may be specifically used to verify the registered location through the candidate basic location when the number of candidate basic locations is one and the value of the score data of the candidate basic location is greater than or equal to a third preset threshold.

[0166] When there are multiple candidate base locations, the target candidate base location with the highest score value is selected from the multiple candidate base locations based on the score data of the candidate base locations, and the registration location is verified through the target candidate base location.

[0167] In one or more optional embodiments, the verification module 503 may be specifically used to verify the registered location through the target candidate basic location when the proportion of the data volume of the score data of the target candidate basic location to the total data volume of the score data of multiple candidate basic locations is greater than or equal to a fourth preset threshold.

[0168] In one or more alternative embodiments, the determining module 502 can also be used to determine that the registration location has passed verification when the target candidate base location matches the registration location, and to determine the merchant to be verified as the verified merchant.

[0169] In one or more optional embodiments, the acquisition module 501 can also be used to acquire a new user movement trajectory, including the registered location of the merchant to be verified, if the registered location is verified.

[0170] The verification module 503 can also be used to re-verify the registered location based on the verified basic location of the merchant in the new user movement trajectory, until there is no new user movement trajectory that includes the registered location of the merchant to be verified, and then stop verifying the registered location.

[0171] In one or more alternative embodiments, the registration location and / or base location is a location that includes at least two administrative region levels.

[0172] Based on the same inventive concept, this application also provides an information processing device. (Specifically combined with...) Figure 6 Please provide a detailed explanation.

[0173] Figure 6 This is a schematic diagram of the structure of an information processing device provided in one embodiment of this application.

[0174] like Figure 6 As shown, the information processing device may include at least one of the following as described in the embodiments of this application: an electronic device, a server. The information processing device may include a processor 601 and a memory 602 storing computer program instructions.

[0175] Specifically, the processor 601 may include a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0176] Memory 602 may include a large-capacity memory for data or instructions. For example, and not limitingly, memory 602 may include a hard disk drive (HDD), a floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or a Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 602 may include removable or non-removable (or fixed) media. Where appropriate, memory 602 may be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, memory 602 is non-volatile solid-state memory. In a particular embodiment, memory 602 includes solid-state storage (ROM). Where appropriate, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM), or flash memory, or a combination of two or more of these.

[0177] The processor 601 implements any of the location verification methods described in the above embodiments by reading and executing computer program instructions stored in the memory 602.

[0178] In one example, the information processing device may further include a communication interface 603 and a bus 610. Wherein, as... Figure 6 As shown, the processor 601, memory 602, and communication interface 603 are connected through bus 610 and complete communication with each other.

[0179] The communication interface 603 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.

[0180] Bus 610 includes hardware, software, or both, that couples components of a flow control device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 610 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, any suitable bus or interconnect is contemplated herein.

[0181] The data processing device can execute the location verification method in the embodiments of this application, thereby achieving a combination Figures 1 to 4 The location verification method and apparatus shown.

[0182] Furthermore, in conjunction with the location verification methods in the above embodiments, this application embodiment can provide a computer-readable storage medium for implementation. This computer-readable storage medium stores computer program instructions; when these computer program instructions are executed by a processor, they implement any of the location verification methods in the above embodiments.

[0183] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.

[0184] The functional blocks shown in the above block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0185] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0186] The above are merely specific embodiments of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application. < / c> < / c> < / d> < / d>

Claims

1. A location verification method, comprising: Obtain the registration location of the merchant to be verified; Determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant before and / or after the merchant to be verified. The registered location is verified by using the verified basic location of the merchant in the user's movement trajectory.

2. The method according to claim 1, characterized in that, The user movement trajectory includes user movement trajectories for at least one type of transaction scenario; determining the user movement trajectory corresponding to the merchant to be verified includes: Based on the merchants to be verified, obtain M candidate user movement trajectories, including the registered location of the merchants to be verified. The movement trajectories of the M candidate users are divided by at least one preset verification rule to obtain movement trajectory segments under the preset verification rule. One preset verification rule corresponds to one type of transaction scenario. The movement trajectory segment under the preset verification rule is determined as the user movement trajectory of the transaction scenario corresponding to the preset verification rule.

3. The method according to claim 2, characterized in that, The preset verification rules include a first preset verification rule, which is a rule based on the user's transaction time in the merchant to be verified and the user's transaction time in the verified merchant. The step of dividing the M candidate user movement trajectories into movement trajectory segments under the preset verification rules by at least one preset verification rule includes: Based on the first preset verification rule, and according to the user's first transaction time at the merchant to be verified, candidate verified merchants are determined from each of the M candidate user movement trajectories, wherein the time interval between the first transaction time and the user's transaction time at the candidate verified merchant is less than or equal to a first preset threshold. Extract the movement trajectory segment from the merchant to be verified to the candidate verified merchant from each candidate user's movement trajectory; The movement trajectory segment is determined as the movement trajectory corresponding to the first preset verification rule.

4. The method according to claim 3, characterized in that, The candidate verified merchants in the candidate user movement trajectory are at least one of the following: The candidate user movement trajectory includes merchants at verified locations where the user transacted before transacting with the merchant to be verified, and merchants at verified locations where the user transacted after transacting with the merchant to be verified.

5. The method according to claim 2, characterized in that, The preset verification rules include a second preset verification rule, which is a rule based on the type of merchant that transacts with the user within a first preset time interval and the user's transaction time with the merchant. The step of dividing the M candidate user movement trajectories into movement trajectory segments under the preset verification rules by at least one preset verification rule includes: Using the second preset verification rule, and according to the first preset time interval, each candidate user movement trajectory in the M candidate user movement trajectories is divided to obtain the first candidate user movement trajectory segment in each candidate user movement trajectory. If the type of the first-end merchant and the last-end merchant in the first candidate user movement trajectory segment is a verified location merchant, and the time interval between the user's transaction time at the first-end merchant and the user's transaction time at the last-end merchant is less than or equal to a second preset threshold, then the first candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the second preset verification rule.

6. The method according to claim 2, characterized in that, The preset verification rules include a third preset verification rule, which is a rule based on the basic location of verified merchants who transact with users within a second preset time interval. The step of dividing the M candidate user movement trajectories into movement trajectory segments under the preset verification rules by at least one preset verification rule includes: Using the second preset verification rule and according to the second preset time interval, each candidate user movement trajectory in the M candidate user movement trajectories is divided to obtain a second candidate user movement trajectory segment in each candidate user movement trajectory. If at least two verified merchants have the same base location in the second candidate user movement trajectory segment, the second candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the third preset verification rule.

7. The method according to claim 6, characterized in that, Before determining the second candidate user movement trajectory segment in each candidate user movement trajectory as the movement trajectory corresponding to the third preset verification rule, the method further includes: If the proportion of verified merchants in the second candidate user movement trajectory segment is greater than or equal to the third preset threshold, then the second candidate user movement trajectory segment in each candidate user movement trajectory is determined as the movement trajectory corresponding to the third preset verification rule.

8. The method according to claim 1 or 2, characterized in that, The user movement trajectory includes user movement trajectories under at least one type of transaction scenario, with different location confidence data corresponding to different types of transaction scenarios; the verification of the registered location using the verified merchant's basic location in the user movement trajectory includes: The registered location is verified by using the basic location of the verified merchant in the user's movement trajectory under the transaction scenario and the location confidence data corresponding to the transaction scenario.

9. The method according to claim 8, characterized in that, The verification of the registered location using the verified basic location of the merchant in the user's movement trajectory under the transaction scenario and the location confidence data corresponding to the transaction scenario includes: Based on the verified base locations of merchants in the user movement trajectory under the transaction scenario, determine the candidate base locations of the merchants to be verified; The candidate basic locations are scored using the location confidence data corresponding to the transaction scenario, and the score data of the candidate basic locations is obtained. The registered location is verified based on the scoring data of the candidate base locations.

10. The method according to claim 9, characterized in that, The at least one type of transaction scenario includes at least one of the following: a first type of transaction scenario corresponding to a first preset verification rule, a second type of transaction scenario corresponding to a second preset verification rule, and a third type of transaction scenario corresponding to a third preset verification rule; the step of determining the candidate basic location of the merchant to be verified based on the basic location of the verified merchant in the user's movement trajectory under the transaction scenario includes: When the transaction scenario is the first type of transaction scenario, the basic location of the candidate verified merchant in the user movement trajectory corresponding to the first preset rule is determined as the candidate basic location of the merchant to be verified. When the transaction scenario is the second type of transaction scenario, the basic locations of the first-end merchant and the last-end merchant in the user movement trajectory corresponding to the second preset rule are determined as the candidate basic locations of the merchant to be verified. In the case that the transaction scenario is the third type of transaction scenario, the basic location of each verified merchant in the user movement trajectory corresponding to the third preset rule is determined as the candidate basic location of the merchant to be verified.

11. The method according to claim 10, characterized in that, The first type of transaction scenario corresponds to the first position confidence data, the second type of transaction scenario corresponds to the second position confidence data, and the third type of transaction scenario corresponds to the third position confidence data; Wherein, the value of the first location confidence data is greater than the value of the second location confidence data, and the value of the second location confidence data is greater than the value of the third location confidence data.

12. The method according to claim 9, characterized in that, The step of scoring the candidate basic locations using location confidence data corresponding to the transaction scenario to obtain the score data of the candidate basic locations includes: When the transaction scenario includes a single transaction scenario, the candidate basic locations under the transaction scenario are scored using the location confidence data corresponding to the transaction scenario to obtain the score data of the candidate basic locations; When the transaction scenario includes at least two transaction scenarios, the candidate basic location is scored using the location confidence data corresponding to each of the at least two transaction scenarios to obtain the score data of the candidate basic location in each transaction scenario. The score data of the candidate basic position under each transaction scenario are summarized to obtain the score data of the candidate basic position under at least two transaction scenarios; The scoring data of the candidate basic position under the at least two transaction scenarios are determined as the scoring data of the candidate basic position.

13. The method according to claim 9 or 12, characterized in that, The step of verifying the registered location based on the scoring data of the candidate basic locations includes: If the number of candidate basic locations is one and the value of the score data of the candidate basic location is greater than or equal to a third preset threshold, the registration location is verified through the candidate basic location. When there are multiple candidate base locations, the target candidate base location with the largest score value is selected from the multiple candidate base locations based on the score data of the candidate base locations, and the registration location is verified through the target candidate base location.

14. The method according to claim 13, characterized in that, Before verifying the registered location using the target candidate base location, the method further includes: If the proportion of the scoring data of the target candidate base location to the total scoring data of the multiple candidate base locations is greater than or equal to a fourth preset threshold, the registration location is verified through the target candidate base location.

15. The method according to claim 13, characterized in that, After verifying the registration location using the target candidate base location, the method further includes: If the target candidate base location matches the registered location, the registered location is determined to be verified, and the merchant to be verified is determined to be a verified merchant.

16. The method according to claim 1, characterized in that, The method further includes: If the registration location is verified, a new user movement trajectory including the registration location of the merchant to be verified is obtained; The registered location is re-verified using the verified base location of the merchant in the new user movement trajectory until no new user movement trajectory includes the registered location of the merchant to be verified, at which point the verification of the registered location is stopped.

17. The method according to claim 1, characterized in that, The registration location and / or the base location are locations that include at least two administrative region levels.

18. A location verification device, comprising: The acquisition module is used to obtain the registration location of the merchant to be verified; The determination module is used to determine the user movement trajectory corresponding to the merchant to be verified. The user movement trajectory is the trajectory of continuous transaction records formed in the physical space during the user's offline transaction process. The user movement trajectory includes the registration location and the basic location of at least one verified merchant that the user transacted before and / or after the merchant to be verified. The verification module is used to verify the registered location based on the verified merchant's base location in the user's movement trajectory.

19. A computer device, the computer device comprising: Processor and memory storing computer program instructions; When the processor executes the computer program instructions, it implements the location verification method as described in any one of claims 1-17.

20. A storage medium storing computer program instructions that, when executed by a processor, implement the location verification method as described in any one of claims 1-17.

Images