CN110445783A - Geographic position information standardization method and device based on client and entity - Google Patents
Geographic position information standardization method and device based on client and entity Download PDFInfo
- Publication number
- CN110445783A CN110445783A CN201910726746.3A CN201910726746A CN110445783A CN 110445783 A CN110445783 A CN 110445783A CN 201910726746 A CN201910726746 A CN 201910726746A CN 110445783 A CN110445783 A CN 110445783A
- Authority
- CN
- China
- Prior art keywords
- node
- geographical location
- entity
- location information
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000011425 standardization method Methods 0.000 title abstract description 3
- 230000002452 interceptive effect Effects 0.000 claims abstract description 54
- 238000000034 method Methods 0.000 claims abstract description 33
- 230000003542 behavioural effect Effects 0.000 claims description 38
- 238000013139 quantization Methods 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 19
- 239000012141 concentrate Substances 0.000 claims description 8
- 238000004445 quantitative analysis Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 6
- 230000001052 transient effect Effects 0.000 claims description 3
- 238000005065 mining Methods 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000003993 interaction Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005314 correlation function Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources
- H04L63/107—Network architectures or network communication protocols for network security for controlling access to devices or network resources wherein the security policies are location-dependent, e.g. entities privileges depend on current location or allowing specific operations only from locally connected terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer And Data Communications (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The embodiment of the invention provides a geographic position information standardization method and a geographic position information standardization device based on a client and an entity, wherein the method comprises the following steps: acquiring a first geographical position information table of a preset number of clients and generating a second geographical position information table according to entity behavior information, establishing an interactive relationship graph of the client nodes and the entity nodes, and determining the connection weight of the client nodes and the entity nodes in the interactive relationship graph according to the entity behavior information; and continuously and alternately updating according to the first geographical position information table, the second geographical position information table, the connection weight between the client node and the entity node in the interactive relation graph and the updating rule, and outputting the updated first geographical position information table and the updated second geographical position information table as geographical position information after the updating stop condition is met, so that business log data completely based on the industry is realized, the entity relation graph is constructed, and the position information mining and unified standardized representation of various entities in the business are completed by utilizing the position updating.
Description
Technical field
The present invention relates to technical field of information processing more particularly to a kind of geographical location information marks based on client and entity
Standardization method and device.
Background technique
As Internet technology is in the application development of each network security industry, offender for industry customer fraud and
Theft infringement crime is very rampant, and customer information leakage, network finance swindle case take place frequently.Security threat also has occurred in recent years
Great changes, APT attack, emerging threats are more and more, this proposes new challenge to the air control system of every profession and trade.Client
Geographical location be especially important factor in need of consideration in air control system, a large amount of risks and assumptions or be used for machine learning
It is characterized in what the geographical location information based on client extracted.But the geographical location information of client can not directly obtain, and need
It to be obtained by entity relevant with position, such as IP address, ATM machine, POS machine, industry mechanism number etc..Position in these entities
Availability, precision, availability, representation method, the normalization etc. of confidence breath are different from.Such as POS machine, ATM machine, industry
Mechanism number etc. can get by parsing corresponding number and represent the position encoded of geographical location, availability is high easily obtain but essence
Degree is very low, for example POS machine may be only accurate to city;The physical address of IP address, precision can be obtained by parsing IP by calling interface
High but availability is poor, poor availability.This status greatly limits application of the geographical location information in practical business.
Summary of the invention
In view of the problems of the existing technology, the embodiment of the present invention provides a kind of based on the geographical location of client and entity letter
Cease standardized method and device.
The embodiment of the present invention provides a kind of geographical location information standardized method based on client and entity, comprising:
The ID card information for obtaining the client of preset number generates the first geographical location information according to the ID card information
Table;
The entity behavioural information that the client uses entity device finishing service demand within a preset period of time is obtained, according to
The entity behavioural information generates the second geographical location information table,
The client node that corresponding number is established according to preset number is established entity node according to entity device mark, is established
The interactive relation figure of the client node and the entity node determines the interactive relation figure according to the entity behavioural information
The connection weight of middle client node and entity node;
According to objective in the first geographical location information table, the second geographical location information table, the interactive relation figure
Family node carries out continuously replacing update with the connection weight of entity node and update rule, after meeting update stop condition,
It is exported using updated first geographical location information table and the second geographical location information table as standardized geographical location information.
Optionally, described according to the first geographical location information table, the second geographical location information table, the interaction
Client node carries out continuously replacing update with the connection weight of entity node and update rule in relational graph, comprising:
According to the connection weight of client node and entity node in the first geographical location information table, the interactive relation figure
Weight and update rule are updated the second geographical location information table;
According to the company of client node and entity node in updated second geographical location information table, the interactive relation figure
It connects weight and update rule is updated the first geographical location information table.
Optionally, the update rule includes:
The first geographical location information table includes K grades of Customer ID, K grades of original geographical locations of client, client actual geographics
Position;
The second geographical location information table includes K grades of entity ID, entity geographical locations;
A destination node, the target are determined according to the first geographical location information table and the second geographical location information table
Node is client node or entity node;
When determining K grades of geographical locations of the destination node to be updated, the node candidate collection of the destination node is obtained,
The node candidate collection includes the neighbor node of the destination node, when the destination node is client node, the neighbours
Node is entity node, and when the destination node is entity node, the neighbor node is client node, the node candidate
Collection is K-1 grades of geographical locations node identical with the updated K grades of geographical locations of the destination node in the neighbor node;
K grades of geographical locations of each node are concentrated to determine geographical location Candidate Set according to the node candidate;
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and;
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.
Optionally, further includes: can to updated first geographical location information table and the progress of the second geographical location information table
It is handled with property quantitative analysis, the first geographical address Location quantization table and the second geographical location information quantization table is obtained, by the first
Reason address location quantization table and the second geographical location information quantization table are exported as standardized geographical location information.
The embodiment of the present invention provides a kind of geographical location information modular station based on client and entity, comprising:
First obtains module, and the ID card information of the client for obtaining preset number is raw according to the ID card information
At the first geographical location information table;
Second obtains module, uses entity device finishing service demand within a preset period of time for obtaining the client
Entity behavioural information generates the second geographical location information table according to the entity behavioural information;
Module is established, for establishing the client node of corresponding number according to preset number, is identified and is established according to entity device
Entity node establishes the interactive relation figure of the client node Yu the entity node, is determined according to the entity behavioural information
The connection weight of client node and entity node in the interactive relation figure;
First processing module, for according to the first geographical location information table, the second geographical location information table, institute
It states client node in interactive relation figure to carry out continuously replacing update with the connection weight of entity node and update rule, until meeting
After updating stop condition, believe using updated first geographical location information table and the second geographical location information table as geographical location
Breath output.
Optionally, the first processing module is specifically used for:
According to the connection weight of client node and entity node in the first geographical location information table, the interactive relation figure
Weight and update rule are updated the second geographical location information table;
According to the company of client node and entity node in updated second geographical location information table, the interactive relation figure
It connects weight and update rule is updated the first geographical location information table.
Optionally, the update rule includes:
The first geographical location information table includes K grades of Customer ID, K grades of original geographical locations of client, client actual geographics
Position;
The second geographical location information table includes K grades of entity ID, entity geographical locations;
A destination node, the target are determined according to the first geographical location information table and the second geographical location information table
Node is client node or entity node;
When determining K grades of geographical locations of the destination node to be updated, the node candidate collection of the destination node is obtained,
The node candidate collection includes the neighbor node of the destination node, when the destination node is client node, the neighbours
Node is entity node, and when the destination node is entity node, the neighbor node is client node, the node candidate
Collection is K-1 grades of geographical locations node identical with the updated K grades of geographical locations of the destination node in the neighbor node;
K grades of geographical locations of each node are concentrated to determine geographical location Candidate Set according to the node candidate;
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and;
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.
Optionally, further include Second processing module, be used for: is geographical to updated first geographical location information table and second
Location information table carries out availability quantitative analysis processing, obtains the first geographical address Location quantization table and the second geographical location information
Quantify table, is exported using the first geographical address Location quantization table and the second geographical location information quantization table as geographical location information.
The embodiment of the present invention provides a kind of electronic equipment, including memory, processor and storage are on a memory and can be
The computer program run on processor, the processor are realized as above-mentioned when executing described program based on client and entity
The step of managing location information standardized method.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, is stored thereon with computer program, should
The step such as the above-mentioned geographical location information standardized method based on client and entity is realized when computer program is executed by processor
Suddenly.
A kind of geographical location information standardized method and device based on client and entity provided in an embodiment of the present invention is led to
The business diary data for crossing industry obtain client geographic location information table and entity geographical location information table, and combine client node
The continuous of two information tables is carried out with the interactive relation figure of entity node and update rule and replaces update, is stopped until meeting update
Only after condition, using updated first geographical location information table and the second geographical location information table as standardized geographical location
Information output constructs entity relationship diagram to realize the business diary data based entirely on industry, completes industry using location updating
The location information of various entities excavates in business and unified standardization indicates, reaches offline independent of network environment or third party
The purpose in the library IP solves part entity location information and obtains hardly possible, and the low problem of precision improves location information in air control system
Availability, promoted air control system performance.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is that the present invention is based on the geographical location information standardized method embodiment flow charts of client and entity;
Fig. 2 is the interactive relation figure of client node of the present invention and entity node;
Fig. 3 is that the present invention is based on another embodiment flow charts of the geographical location information standardized method of client and entity;
Fig. 4 is that the present invention is based on the geographical location information modular station example structure figures of client and entity;
Fig. 5 is that the present invention is based on another example structure figures of the geographical location information modular station of client and entity;
Fig. 6 is electronic equipment example structure figure of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 shows a kind of geographical location information standardization side based on client and entity of one embodiment of the invention offer
Method, comprising:
S11, obtain preset number client ID card information, according to the ID card information generate the first geographical location
Information table.
For step S11, it should be noted that in embodiments of the present invention, the ID card No. of client include it is most available,
Most standard, precision also more reasonable geographical location, i.e. number in ID card No. represent province, city, area's coding, and province, city, area
Coding exactly corresponds to geographical location again.
The administrative region coding in geographical location is extracted from ID card No..According to the coding rule of identification card number, identity
Card number 1~2,3~4,5~6 respectively represented (prefecture-level city, autonomous prefecture) area, provinces (municipality directly under the Central Government, autonomous prefecture) city (area, county, oneself
Control county, county-level city) coding.
Such as 11 in 110105XXXXXXXX2168 represent Beijing, 01 represents districts under city administration, and 05 represents Chaoyang District.
Under normal conditions, geographical location representated by ID card No. is ancestral home geographical location, but client is possible to different
Ground work and life, therefore, the first geographical location information table need to include the original geographical location of client and client's actual geographic
Position.
In embodiments of the present invention, the first geographical location information table includes Customer ID, K grades of client original geographical positions
It sets, K grades of actual geographic positions of client.Because ID card No. represents three-level geographical location.Therefore the first geography described in the present embodiment
Location information can include: client id (User can be unique number, can also be ID card No.), original first order geographical location
(S1), original second level geographical location (S2), third level geographical location (S3), practical first order geographical location (L1), practical second
Grade geographical location (L2) and practical third level geographical location (L3)。
When due to initially setting up the first geographical location information table, the actual position information of client can not be updated, because
This, practical K grades of geographical locations on the first initial geographical location information table are identical as the original geographical location K grades of.Such as the following table 1 institute
Show.
Table 1 is the first initial geographical location information table
User | S1 | S2 | S3 | L1 | L2 | L3 |
001 | 11 | 01 | 05 | 11 | 01 | 05 |
002 | 11 | 01 | 02 | 11 | 01 | 02 |
003 | 54 | 01 | 01 | 54 | 01 | 01 |
004 | 51 | 10 | 28 | 51 | 10 | 28 |
S12, the entity behavioural information that the client uses entity device finishing service demand within a preset period of time is obtained,
The second geographical location information table is generated according to the entity behavioural information.
For step S12, it should be noted that in embodiments of the present invention, no matter client in household register point or is living
Ground will use entity device (such as POS machine, ATM machine, terminal device) transacting business, and the behavior of this transacting business is recorded
For entity behavioural information.The entity behavioural information represents the interactive history of client and entity.It can be obtained from the entity behavioural information
What is taken includes client id (User), handles the date (date), entity device (entity) to content.If the following table 2 is entity behavior
Information table.
Table 2 is used the entity behavioural information table of entity device finishing service demand by client
User | Date | Entity |
001 | 2018-07-06 | (176.61.X.X, ip) |
002 | 2018-07-08 | (1234567890, pos) |
002 | 2019-03-02 | (135.121.X.X,ip) |
001 | 2019-04-01 | (ATM00002345,atm) |
003 | 2019-04-01 | (456456456, bank_id) |
Since client can be used for multiple times different entities and set within a preset period of time (such as one month, three months, half a year)
Standby transacting business establishes new entity behavioural information table therefore, it is necessary to be removed to entity behavioural information table.As table 3 be
Client-entity entity behavioural information table in preset time period.
Table 3 is client-entity entity behavioural information table in preset time period
S13, the client node that corresponding number is established according to preset number establish entity node according to entity device mark,
The interactive relation figure for establishing the client node Yu the entity node determines that the interaction is closed according to the entity behavioural information
It is the connection weight of client node and entity node in figure.
For step S13, it should be noted that in embodiments of the present invention, the interaction between client and entity need to be established
Relational graph.Therefore, each client id represents a client node, each entity device mark (id) represents an entity section
Point.The interactive relation figure of client node and entity node is established according to entity behavioural information.It is illustrated in figure 2 client node and reality
The interactive relation figure of body node.U1, u2, u3, u4 ... .u9 are client node in the figure, and e1, e2 ... e5 are entity node.
The connection weight of client node and entity node in the interactive relation figure is determined according to the entity behavioural information.
In embodiments of the present invention, the connection weight of client node and entity node is determined using weight calculation formula.Tool
Body is as follows:
Wherein, wijIndicate client uiWith entity ejConnection weight, A (G, ui) indicate client node and entity node friendship
Client node u in mutual relation figureiNeighbor node, nijIndicate client uiWith entity ejThere is interbehavior within a preset period of time
Number of days.Count i.e. in table 3.β is hyper parameter, needs to be adjusted according to data volume size, and rule of thumb, β is traditionally arranged to be 5 left sides
It is right.The main function of β is the influence for reducing low frequent user to subsequent calculating.If such as in historical data, certain user uiOnly with
Entity ejHad an intersection record, and without and other entities had and interacted, then when being added without β, wij=1, this is obviously overstated
Big effect of the user for subsequent calculating, and after β is added, in the case where β=5, wij=0.2, greatly reduce the use
The influence at family.U is the set of client node.
It should be noted that client node uiNeighbor node be and client node uiThere are all entity sections of interactive relation
Point.nikFor client node uiThere is the number of days of interbehavior within a preset period of time with neighbor node.
Therefore, from the point of view of in interactive relation figure, the neighbor node of all entity nodes is all client node, all client's sections
The neighbor node of point is all entity node.
S14, according to the first geographical location information table, the second geographical location information table, the interactive relation figure
Middle client node carries out continuously replacing update with the connection weight of entity node and update rule, updates stop condition until meeting
Afterwards, updated first geographical location information table and the second geographical location information table is defeated as standardized geographical location information
Out.
For step S14, it should be noted that in embodiments of the present invention, the first geographical location information table and the second ground
Location information table is managed there are geographical location information, there are the connection weights of client node and entity node in interactive relation figure, then
Using preset update rule, so as to be carried out alternately more to the first geographical location information table and the second geographical location information
Newly.Alternating update is repeatedly update mode, the following is a wherein renewal process:
According to the connection weight of client node and entity node in the first geographical location information table, the interactive relation figure
Weight and update rule are updated the second geographical location information table;
According to the company of client node and entity node in updated second geographical location information table, the interactive relation figure
It connects weight and update rule is updated the first geographical location information table.
It is alternately and repeatedly updated by above-mentioned renewal process, it is geographical by updated first after meeting update stop condition
Location information table and the second geographical location information table are exported as client geographic location information.The update stop condition can be to reach
The preset number of occurrence then stops, also or after the first geographical location information table and the second geographical location information table update not
Until changing again.
In embodiments of the present invention, the update rule includes:
The first geographical location information table includes K grades of Customer ID, K grades of original geographical locations of client, client actual geographics
Position;
The second geographical location information table includes K grades of entity ID, entity geographical locations;
A destination node, the target are determined according to the first geographical location information table and the second geographical location information table
Node is client node or entity node;
When determining K grades of geographical locations of the destination node to be updated, the node candidate collection of the destination node is obtained,
The node candidate collection includes the neighbor node of the destination node, when the destination node is client node, the neighbours
Node is entity node, and when the destination node is entity node, the neighbor node is client node, the node candidate
Collection is K-1 grades of geographical locations node identical with the updated K grades of geographical locations of the destination node in the neighbor node;
K grades of geographical locations of each node are concentrated to determine geographical location Candidate Set according to the node candidate;
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and;
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.
Step S14 and update rule is explained in specific example below:
In this example, in order to preferably illustrate, this example is with one of entity node e1For, and by each visitor
Family node and entity node e1Connection weight be placed in the first geographical location information table.
Firstly, the first initial geographical location information table is as shown in table 4 below.
Table 4 is the first geographical location information table initial in this example
User | S1 | S2 | S3 | L1 | L2 | L3 | wij |
u1 | 11 | 01 | 05 | 11 | 01 | 05 | 0.8 |
u2 | 11 | 01 | 05 | 11 | 01 | 05 | 0.8 |
u3 | 11 | 02 | 03 | 11 | 02 | 03 | 0.4 |
u4 | 51 | 10 | 28 | 51 | 10 | 28 | 0.01 |
u5 | 11 | 01 | 03 | 11 | 01 | 03 | 0.2 |
u6 | 11 | 01 | 05 | 11 | 01 | 05 | 0.7 |
In table 4 all client nodes with entity node e1There are interactive relations.
Due to can not initially determine the geographical location of entity, initial the second geographical location information table such as the following table 5 institute
Show.Wherein, entity node e1For (176.61.X.X, ip).
Table 5 is the second geographical location information table initial in this example
Entity | L1 | L2 | L3 |
(176.61.X.X, ip) | |||
(ATM00002345,atm) | |||
(1234567890, pos) | |||
(456456456, bank_id) |
The second initial geographical location information table is updated with the first initial geographical location information table below.This
When, in above-mentioned update rule, entity node e1For destination node.Renewal process is as follows:
Step 1: the first order geographical location in the second geographical location information table being updated, entity node e is obtained1's
Node candidate collection when first order geographical location updates.Node candidate collection CV={ u at this time1, u2, u3, u4, u5,u6}。
The first order geographical location of each node is concentrated to determine geographical location Candidate Set according to the node candidate.Ground at this time
It manages position Candidate Set CL={ 11,51 }.
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and.
I.e. calculate CV in weight of each client node in CL on each option and, it is available: w (11)=2.9, w (51)=0.01.
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.It is i.e. above-mentioned
L1=11 corresponding to (176.61.X.X, ip) in table 5.
Step 2: the second level geographical location in the second geographical location information table being updated, entity node e is obtained1's
Node candidate collection when second level geographical location updates.Node candidate collection CV={ u1, u2, u3, u5, u6 } at this time.From step
The node candidate collection that rapid 1 node candidate collection and the node candidate collection of step 2 can be seen that step 2 is in the neighbor node
First order geographical location node identical with the updated 2nd grade of geographical location of the destination node.
The second level geographical location of each node is concentrated to determine geographical location Candidate Set according to the node candidate.Ground at this time
It manages position Candidate Set CL={ 01,02 }.
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and.
Calculate weight of each client node in CL on each option and w (01)=2.5, w (02)=0.4 in CV.
Choosing has weight limit and corresponding geographical location as destination node second level geographical location.It is i.e. above-mentioned
L2=01 corresponding to (176.61.X.X, ip) in table 5.
Step 3: the third level geographical location in the second geographical location information table being updated, entity node e is obtained1's
Node candidate collection when third level geographical location updates.Node candidate collection CV={ u1, u2, u5, u6 } at this time.
The third level geographical location of each node is concentrated to determine geographical location Candidate Set according to the node candidate.Ground at this time
It manages position Candidate Set CL={ 05,03 }.
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and.
Calculate weight of each client node in CL on each option and w (05)=2.3, w (03)=0.2 in CV.
Choosing has weight limit and corresponding geographical location as destination node second level geographical location.It is i.e. above-mentioned
L3=05 corresponding to (176.61.X.X, ip) in table 5.
It follows that above-mentioned table 5 obtains the following table 6 after being updated.Table 6 is the geography of entity node (176.61.X.X, ip)
The second geographical location information table that position is updated.
Entity | L1 | L2 | L3 |
(176.61.X.X, ip) | 11 | 01 | 05 |
(ATM00002345,atm) | |||
(1234567890, pos) | |||
(456456456,bank_id) |
By the above method, can to other corresponding geographical locations of entity (such as ATM00002345, atm) in table 6 into
Row updates, and different one illustrates herein.
It is above-mentioned that the second geographical location information table is updated for the first geographical location information table of foundation, in this regard, if foundation
Second geographical location information table is updated the first geographical location information table and is equally carried out using above-mentioned renewal process.Herein not
It illustrates again.
After meeting update stop condition, by updated first geographical location information table and the second geographical location information table
It is exported as standardized client geographic location information.
A kind of geographical location information standardized method based on client and entity provided in an embodiment of the present invention, passes through industry
Business diary data obtain client geographic location information table and entity geographical location information table, and combine client node and entity
The interactive relation figure of node and continuous alternately the updating for updating rule two information tables of progress, update stop condition until meeting
Afterwards, updated first geographical location information table and the second geographical location information table is defeated as standardized geographical location information
Out, to realize the business diary data based entirely on industry, entity relationship diagram is constructed, using each in location updating finishing service
The location information of kind of entity excavates and unified standardization expression, reaches independent of network environment or the offline library IP of third party
Purpose solves part entity location information and obtains difficult, the low problem of precision, it is available in air control system to improve location information
Property, promote the performance of air control system.
Fig. 3 shows a kind of geographical location information standardization side based on client and entity of one embodiment of the invention offer
Method, comprising:
S21, obtain preset number client ID card information, according to the ID card information generate the first geographical location
Information table;
S22, the entity behavioural information that the client uses entity device finishing service demand within a preset period of time is obtained,
The second geographical location information table is generated according to the entity behavioural information,
S23, the client node that corresponding number is established according to preset number establish entity node according to entity device mark,
The interactive relation figure for establishing the client node Yu the entity node determines that the interaction is closed according to the entity behavioural information
It is the connection weight of client node and entity node in figure;
S24, according to the first geographical location information table, the second geographical location information table, the interactive relation figure
Middle client node carries out continuously replacing update with the connection weight of entity node and update rule, updates stop condition until meeting
Stop updating afterwards;
S25, availability quantization point is carried out to updated first geographical location information table and the second geographical location information table
Analysis processing, obtains the first geographical address Location quantization table and the second geographical location information quantization table, by the first geographical address position
Quantization table and the second geographical location information quantization table are exported as standardized geographical location information.
For step S21- step S24, these steps and above-described embodiment step S11- step S14 are identical in principle,
Details are not described herein.
For step S25, it should be noted that in embodiments of the present invention, to updated first geographical location information
Table and the second geographical location information table carry out availability quantitative analysis processing, actually according to the first geographical location information table,
Second geographical location information table is using the choosing method of above-mentioned node candidate collection and geographical location Candidate Set to geographical information bit
The actual geographic position set in table calculates comentropy, and obtains the first geographical address Location quantization table and the second geographical location information
Quantify table.The geographical location information quantization table is exactly to increase geographical location corresponding informance entropy.
In embodiments of the present invention, provider location availability by the actual geographic position distribution of client associated with it come
Quantificational description is carried out, Customer Location availability carries out quantificational description by the location distribution of entity associated with it.It is right
In the geographical location of part entity cannot reflect the actual geographic position of client the case where, it is mainly shown as and is handed in history with it
Mutual client's actual geographic position distribution is more chaotic.Comentropy is to measure an efficiency index of data corruption degree, is calculated
Mode are as follows:
H (X)=- ∑ p (x) log (p (x))
Wherein X is event sets, and p (x) is the probability that event x occurs.
In the present invention, in order to reduce influence of the low frequent user for geographical location information entropy, connection weight is considered into each
In the calculating of grade geographical location information entropy, entity eiComentropy on kth grade address indicates are as follows:
Wherein SUB CL (ei, k) is node eiKth grade geographical location Candidate Set, be expressed as follows:
SUBCL(ei, k) and=Set { ujk,uj∈A(G,ei)}
CL(ei,k,lk) to represent kth grade address be lkWhen, the geographical location Candidate Set of (k+1) grade.It is expressed as follows:
CL(ei,k,lk)=Set { uj(k+1),uj∈A(G,ei)andujk==lk}
p(lik) kth grade geographical location is represented in the neighboring client node of entity ei as likProbability, p (lik|li(k-1)) generation
Table entity eiNeighboring client node in (k-1) grade geographical location be li(k-1)When kth grade geographical location be likProbability, table
Show as follows:
In this regard, according to the corresponding comentropy in the available geographical location at different levels of above-mentioned calculation, so as to obtain
One geographical address Location quantization table and the second geographical location information quantify table.It is explained in this regard, not making example.
A kind of geographical location information standardized method based on client and entity provided in an embodiment of the present invention, passes through industry
Business diary data obtain client geographic location information table and entity geographical location information table, and combine client node and entity
The interactive relation figure of node and continuous alternately the updating for updating rule two information tables of progress, update stop condition until meeting
Until, availability quantitative analysis processing is carried out to updated first geographical location information table and the second geographical location information table,
Obtain the first geographical address Location quantization table and the second geographical location information quantization table, by the first geographical address Location quantization table and
Second geographical location information quantization table is exported as standardized geographical location information, to realize the business based entirely on industry
Daily record data constructs entity relationship diagram, is excavated using the location information of various entities in location updating finishing service and unification is marked
Standardization indicates, achievees the purpose that solve part entity location information independent of network environment or the offline library IP of third party and obtain
Difficulty is taken, the low problem of precision improves availability of the location information in air control system, promotes the performance of air control system.
Fig. 4 is shown a kind of of one embodiment of the invention offer and is disguised based on the geographical location information standard of client and entity
It sets, including the first acquisition module 41, second obtains module 42, establishes module 43 and first processing module 44, in which:
First obtains module 41, the ID card information of the client for obtaining preset number, according to the ID card information
Generate the first geographical location information table;
Second obtains module 42, uses entity device finishing service demand within a preset period of time for obtaining the client
Entity behavioural information, according to the entity behavioural information generate the second geographical location information table;
Module 43 is established, for establishing the client node of corresponding number according to preset number, is built according to entity device mark
Vertical entity node, establishes the interactive relation figure of the client node Yu the entity node, true according to the entity behavioural information
The connection weight of client node and entity node in the fixed interactive relation figure;
First processing module 44, for according to the first geographical location information table, the second geographical location information table,
Client node carries out continuously replacing update, Zhi Daoman with the connection weight of entity node and update rule in the interactive relation figure
After foot updates stop condition, using updated first geographical location information table and the second geographical location information table as standardized
Geographical location information output.
Since described device of the embodiment of the present invention is identical as the principle of above-described embodiment the method, for more detailed
Explain that details are not described herein for content.
It should be noted that can be by hardware processor (hardware processor) come real in the embodiment of the present invention
Existing correlation function.
A kind of geographical location information modular station based on client and entity provided in an embodiment of the present invention, passes through industry
Business diary data obtain client geographic location information table and entity geographical location information table, and combine client node and entity
The interactive relation figure of node and continuous alternately the updating for updating rule two information tables of progress, update stop condition until meeting
Afterwards, updated first geographical location information table and the second geographical location information table is defeated as standardized geographical location information
Out, to realize the business diary data based entirely on industry, entity relationship diagram is constructed, using each in location updating finishing service
The location information of kind of entity excavates and unified standardization expression, reaches independent of network environment or the offline library IP of third party
Purpose solves part entity location information and obtains difficult, the low problem of precision, it is available in air control system to improve location information
Property, promote the performance of air control system.
Fig. 5 is shown a kind of of one embodiment of the invention offer and is disguised based on the geographical location information standard of client and entity
It sets, including the first acquisition module 41, second obtains module 42, establishes module 43, first processing module 44 and Second processing module
51, in which:
First obtains module 41, the ID card information of the client for obtaining preset number, according to the ID card information
Generate the first geographical location information table;
Second obtains module 42, uses entity device finishing service demand within a preset period of time for obtaining the client
Entity behavioural information, according to the entity behavioural information generate the second geographical location information table;
Module 43 is established, for establishing the client node of corresponding number according to preset number, is built according to entity device mark
Vertical entity node, establishes the interactive relation figure of the client node Yu the entity node, true according to the entity behavioural information
The connection weight of client node and entity node in the fixed interactive relation figure;
First processing module 44, for according to the first geographical location information table, the second geographical location information table,
Client node carries out continuously replacing update, Zhi Daoman with the connection weight of entity node and update rule in the interactive relation figure
Foot updates stopping after updating stop condition;
Second processing module 51, for updated first geographical location information table and the second geographical location information table into
Row availability quantitative analysis processing, obtains the first geographical address Location quantization table and the second geographical location information quantization table, by the
One geographical address Location quantization table and the second geographical location information quantization table are exported as standardized geographical location information.
Since described device of the embodiment of the present invention is identical as the principle of above-described embodiment the method, for more detailed
Explain that details are not described herein for content.
It should be noted that can be by hardware processor (hardware processor) come real in the embodiment of the present invention
Existing correlation function.
A kind of geographical location information modular station based on client and entity provided in an embodiment of the present invention, passes through industry
Business diary data obtain client geographic location information table and entity geographical location information table, and combine client node and entity
The interactive relation figure of node and continuous alternately the updating for updating rule two information tables of progress, update stop condition until meeting
Until, availability quantitative analysis processing is carried out to updated first geographical location information table and the second geographical location information table,
Obtain the first geographical address Location quantization table and the second geographical location information quantization table, by the first geographical address Location quantization table and
Second geographical location information quantization table is exported as standardized geographical location information, to realize the business based entirely on industry
Daily record data constructs entity relationship diagram, is excavated using the location information of various entities in location updating finishing service and unification is marked
Standardization indicates, achievees the purpose that solve part entity location information independent of network environment or the offline library IP of third party and obtain
Difficulty is taken, the low problem of precision improves availability of the location information in air control system, promotes the performance of air control system.
Fig. 6 illustrates the entity structure schematic diagram of a kind of electronic equipment, as shown in fig. 6, the electronic equipment may include: place
Manage device (processor) 61, communication interface (Communications Interface) 62, memory (memory) 63 and communication
Bus 64, wherein processor 61, communication interface 62, memory 63 complete mutual communication by communication bus 64.Processor
61 can call the logical order in memory 63, to execute following method: the ID card information of the client of preset number is obtained,
The first geographical location information table is generated according to the ID card information;The client is obtained to set using entity within a preset period of time
The entity behavioural information of standby finishing service demand generates the second geographical location information table according to the entity behavioural information, according to
Preset number establishes the client node of corresponding number, establishes entity node according to entity device mark, establishes the client node
With the interactive relation figure of the entity node, according to the entity behavioural information determine in the interactive relation figure client node with
The connection weight of entity node;According to the first geographical location information table, the second geographical location information table, the interaction
Client node carries out continuously replacing update with the connection weight of entity node and update rule in relational graph, stops until meeting to update
Only after condition, using updated first geographical location information table and the second geographical location information table as standardized geographical location
Information output.
In addition, the logical order in above-mentioned memory 63 can be realized and as only by way of SFU software functional unit
Vertical product when selling or using, can store in a computer readable storage medium.Based on this understanding, this hair
Substantially the part of the part that contributes to existing technology or the technical solution can be with soft in other words for bright technical solution
The form of part product embodies, which is stored in a storage medium, including some instructions are to make
It obtains a computer equipment (can be personal computer, server or the network equipment etc.) and executes each embodiment of the present invention
The all or part of the steps of the method.And storage medium above-mentioned include: USB flash disk, mobile hard disk, read-only memory (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. it is various
It can store the medium of program code.
The embodiment of the present invention also provides a kind of non-transient computer readable storage medium, is stored thereon with computer program,
The computer program is implemented to carry out the control method of the blower of the various embodiments described above offer when being executed by processor, such as wraps
It includes: obtaining the ID card information of the client of preset number, the first geographical location information table is generated according to the ID card information;It obtains
The client is taken to use the entity behavioural information of entity device finishing service demand within a preset period of time, according to the entity row
The second geographical location information table is generated for information, the client node of corresponding number is established according to preset number, according to entity device
Mark establishes entity node, the interactive relation figure of the client node Yu the entity node is established, according to the entity behavior
Information determines the connection weight of client node and entity node in the interactive relation figure;According to first geographical location information
Table, the second geographical location information table, in the interactive relation figure client node and entity node connection weight and update
Rule carry out it is continuous alternately update, after meeting and updating stop condition, by updated first geographical location information table and the
Two geographical location information tables are exported as standardized geographical location information.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
Method described in certain parts of example or embodiment.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features;
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (10)
1. a kind of geographical location information standardized method based on client and entity characterized by comprising
The ID card information for obtaining the client of preset number generates the first geographical location information table according to the ID card information;
The entity behavioural information that the client uses entity device finishing service demand within a preset period of time is obtained, according to described
Entity behavioural information generates the second geographical location information table,
The client node that corresponding number is established according to preset number identifies according to entity device and establishes entity node, described in foundation
The interactive relation figure of client node and the entity node determines objective in the interactive relation figure according to the entity behavioural information
The connection weight of family node and entity node;
It is saved according to client in the first geographical location information table, the second geographical location information table, the interactive relation figure
Point carries out continuously replacing update with the connection weight of entity node and update rule, will more after satisfaction updates stop condition
The first geographical location information table and the second geographical location information table after new are exported as standardized geographical location information.
2. the geographical location information standardized method according to claim 1 based on client and entity, which is characterized in that institute
It states according to client node in the first geographical location information table, the second geographical location information table, the interactive relation figure
It carries out continuously replacing update with the connection weight of entity node and update rule, comprising:
According to the connection weight of client node in the first geographical location information table, the interactive relation figure and entity node and
The update rule is updated the second geographical location information table;
According to the connection weight of client node and entity node in updated second geographical location information table, the interactive relation figure
Weight and update rule are updated the first geographical location information table.
3. the geographical location information standardized method according to claim 2 based on client and entity, which is characterized in that institute
Stating update rule includes:
The first geographical location information table includes K grades of Customer ID, K grades of original geographical locations of client, client actual geographic positions;
The second geographical location information table includes K grades of entity ID, entity geographical locations;
A destination node, the destination node are determined according to the first geographical location information table and the second geographical location information table
For client node or entity node;
When determining K grades of geographical locations of the destination node to be updated, the node candidate collection of the destination node is obtained, it is described
Node candidate collection includes the neighbor node of the destination node, when the destination node is client node, the neighbor node
For entity node, when the destination node is entity node, the neighbor node is client node, and the node candidate collection is
K-1 grades of geographical locations node identical with the updated K grades of geographical locations of the destination node in the neighbor node;
K grades of geographical locations of each node are concentrated to determine geographical location Candidate Set according to the node candidate;
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and;
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.
4. the geographical location information standardized method according to claim 1 based on client and entity, which is characterized in that also
It include: that availability quantitative analysis processing is carried out to updated first geographical location information table and the second geographical location information table,
Obtain the first geographical address Location quantization table and the second geographical location information quantization table, by the first geographical address Location quantization table and
Second geographical location information quantization table is exported as standardized geographical location information.
5. a kind of geographical location information modular station based on client and entity characterized by comprising
First obtains module, and the ID card information of the client for obtaining preset number generates the according to the ID card information
One geographical location information table;
Second obtains module, uses the entity of entity device finishing service demand within a preset period of time for obtaining the client
Behavioural information generates the second geographical location information table according to the entity behavioural information;
Module is established, for establishing the client node of corresponding number according to preset number, entity is established according to entity device mark
Node establishes the interactive relation figure of the client node Yu the entity node, according to entity behavioural information determination
The connection weight of client node and entity node in interactive relation figure;
First processing module, for according to the first geographical location information table, the second geographical location information table, the friendship
Client node carries out continuously replacing update with the connection weight of entity node and update rule in mutual relation figure, updates until meeting
After stop condition, using updated first geographical location information table and the second geographical location information table as standardized geographical position
Confidence breath output.
6. the geographical location information modular station according to claim 5 based on client and entity, which is characterized in that institute
First processing module is stated to be specifically used for:
According to the connection weight of client node in the first geographical location information table, the interactive relation figure and entity node and
The update rule is updated the second geographical location information table;
According to the connection weight of client node and entity node in updated second geographical location information table, the interactive relation figure
Weight and update rule are updated the first geographical location information table.
7. the geographical location information modular station according to claim 6 based on client and entity, which is characterized in that institute
Stating update rule includes:
The first geographical location information table includes K grades of Customer ID, K grades of original geographical locations of client, client actual geographic positions;
The second geographical location information table includes K grades of entity ID, entity geographical locations;
A destination node, the destination node are determined according to the first geographical location information table and the second geographical location information table
For client node or entity node;
When determining K grades of geographical locations of the destination node to be updated, the node candidate collection of the destination node is obtained, it is described
Node candidate collection includes the neighbor node of the destination node, when the destination node is client node, the neighbor node
For entity node, when the destination node is entity node, the neighbor node is client node, and the node candidate collection is
K-1 grades of geographical locations node identical with the updated K grades of geographical locations of the destination node in the neighbor node;
K grades of geographical locations of each node are concentrated to determine geographical location Candidate Set according to the node candidate;
Seek the node candidate concentrate weight of each node in the geographical location Candidate Set on each geographical location and;
Choosing has weight limit and corresponding geographical location as K grades of geographical locations of the destination node.
8. the geographical location information modular station according to claim 5 based on client and entity, which is characterized in that also
It including Second processing module, is used for: can to updated first geographical location information table and the progress of the second geographical location information table
It is handled with property quantitative analysis, the first geographical address Location quantization table and the second geographical location information quantization table is obtained, by the first
Reason address location quantization table and the second geographical location information quantization table are exported as standardized geographical location information.
9. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor is realized as described in any one of Claims 1-4 when executing described program based on visitor
The step of geographical location information standardized method of family and entity.
10. a kind of non-transient computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer
The geographical location information mark as described in any one of Claims 1-4 based on client and entity is realized when program is executed by processor
The step of quasi-ization method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910726746.3A CN110445783B (en) | 2019-08-07 | 2019-08-07 | Geographic position information standardization method and device based on client and entity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910726746.3A CN110445783B (en) | 2019-08-07 | 2019-08-07 | Geographic position information standardization method and device based on client and entity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110445783A true CN110445783A (en) | 2019-11-12 |
CN110445783B CN110445783B (en) | 2021-08-31 |
Family
ID=68433770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910726746.3A Active CN110445783B (en) | 2019-08-07 | 2019-08-07 | Geographic position information standardization method and device based on client and entity |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110445783B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075247A (en) * | 2007-06-22 | 2007-11-21 | 上海众恒信息产业有限公司 | System and method for allocating service of geographical information system |
US20170076322A1 (en) * | 2014-03-20 | 2017-03-16 | Geocommerce Inc. | System and Method for Identifying User Habits |
CN106549902A (en) * | 2015-09-16 | 2017-03-29 | 阿里巴巴集团控股有限公司 | A kind of recognition methods of suspicious user and equipment |
US20170357670A1 (en) * | 2016-02-17 | 2017-12-14 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
CN107683490A (en) * | 2015-06-30 | 2018-02-09 | 万事达卡国际股份有限公司 | fraud control method and system based on geographical position |
-
2019
- 2019-08-07 CN CN201910726746.3A patent/CN110445783B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075247A (en) * | 2007-06-22 | 2007-11-21 | 上海众恒信息产业有限公司 | System and method for allocating service of geographical information system |
US20170076322A1 (en) * | 2014-03-20 | 2017-03-16 | Geocommerce Inc. | System and Method for Identifying User Habits |
CN107683490A (en) * | 2015-06-30 | 2018-02-09 | 万事达卡国际股份有限公司 | fraud control method and system based on geographical position |
CN106549902A (en) * | 2015-09-16 | 2017-03-29 | 阿里巴巴集团控股有限公司 | A kind of recognition methods of suspicious user and equipment |
US20170357670A1 (en) * | 2016-02-17 | 2017-12-14 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
Non-Patent Citations (2)
Title |
---|
BRINDA SHIVHARE: "A Study On Geo-Location Authentication Techniques", 《2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS》 * |
朱彬: "基于IP地址的网络实体地理位置定位技术研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110445783B (en) | 2021-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11940955B2 (en) | Method for data structure relationship detection | |
CN110462604A (en) | The data processing system and method for association internet device are used based on equipment | |
CN112703499B (en) | Distributed platform for computing and trusted verification | |
CN104809242B (en) | A kind of big data clustering method and device based on distributed frame | |
CN107194623A (en) | A kind of discovery method and device of clique's fraud | |
Xie et al. | Unsupervised user identity linkage via factoid embedding | |
CN107895038A (en) | A kind of link prediction relation recommends method and device | |
JP2019512128A (en) | System and method for calculating a trade-off between data confidentiality-utility | |
CN107657357B (en) | Data processing method and device | |
CN110209729A (en) | The method and device of data transfer object identification | |
Jordan et al. | A qualitative comparative analysis of neighborhood recovery following Hurricane Katrina | |
Huda | Autocratic power? Energy megaprojects in the age of democratic backsliding | |
CN106780062A (en) | Based on groups of users update method and system that social networks and big data are analyzed | |
CN108022150B (en) | Recommendation method and system based on O2O data | |
Arai et al. | The hidden potential of call detail records in The Gambia | |
CN110445783A (en) | Geographic position information standardization method and device based on client and entity | |
Leng et al. | A Prediction Model of Recidivism of Specific Populations Based on Big Data | |
Rafat et al. | Economic, social and political aspect of globalization on health in developing countries (with segregation) | |
Baltakys | Investor networks and information transfer in stock markets | |
CN114331463A (en) | Risk identification method based on linear regression model and related equipment thereof | |
CN107330754A (en) | A kind of mobile intelligent perception motivational techniques towards cooperative task | |
CN112910888A (en) | Illegal domain name registration group mining method and device | |
Xue et al. | Aggregating heterogeneous sensor ontologies with fuzzy debate mechanism | |
Li et al. | Incentive and knowledge distillation based federated learning for cross-silo applications | |
Yao et al. | Evaluating user influence based on the properties of user in social networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |