CN107659675A - Dynamic IP multizone localization method based on polygon positioning form - Google Patents
Dynamic IP multizone localization method based on polygon positioning form Download PDFInfo
- Publication number
- CN107659675A CN107659675A CN201710718636.3A CN201710718636A CN107659675A CN 107659675 A CN107659675 A CN 107659675A CN 201710718636 A CN201710718636 A CN 201710718636A CN 107659675 A CN107659675 A CN 107659675A
- Authority
- CN
- China
- Prior art keywords
- multizone
- dynamic
- polygon
- positioning
- localization method
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/69—Types of network addresses using geographic information, e.g. room number
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses the dynamic IP multizone localization method based on polygon positioning form, historical rethinking situation based on dynamic IP within a period of time, clustered by using density clustering algorithm, the distribution of dynamic IP actual position is drawn, and is positioned in the form of polygon to describe IP multizone；The problem of so as to overcome form round in the prior art accurately to show the positioning of IP multizones, solve the problems, such as that IP positioning products can not be distributed IP to multizone and be accurately positioned.This method describes localization region by clustering algorithm and in the form of polygon, can so improve the degree of accuracy of positioning.Meanwhile avoid the inaccuracy due to including the multizone positioning come with the generation that intersects.
Description
Technical field
The present invention relates to the IP of superhigh precision positioning and machine learning domain technology field, in particular it relates to which one kind is based on
The dynamic IP multizone localization method of polygon positioning form.
Background technology
IP location technologies, it is that its geographical position is determined by the IP address of equipment.The IP location technologies of superhigh precision should
It is very extensive with field, government department, the analysis of public opinion of community's granularity can be carried out to the network behavior of the people by the service,
So as to be fully understood from the will of the people, the policy more benefited the nation and the people is made；Security department, network attack can be obtained by the service
Source target location, lifted network security defence capability；The on-line payment at business end, user strange land can be realized by the service
Early warning is logged in, lifts the security of transaction；The online advertisement at business end, it can be realized based on user's real time position by the service
Advertisement pushing, lift the dispensing accuracy of advertisement, obtain the business profit of maximum.According to IP regional allocations characteristic, IP
Dynamic and static distribution two states can be divided into.Static IP, in a fixed time period, the IP like will be fixed on a place
Use；Such as, the IP that school uses, these IP use long-time in campus context.Dynamic IP, within a period of time, dynamic
Ground is distributed in multiple regions and is shared use；Such as mobile IP, share and use in the range of Henan Province；House IP, if
Share and use in dry the scope of adjacent area.
At present, existing IP multizones alignment system is mostly to show the positioning scenarios of IP multizones in the form of round.
But in face of complicated IP behaviors position, can not rigorous, accurate description IP geographical position.Such as in IP behaviors position
When showing along river, the foot of the hill or in itself bar shaped distribution, and the geographical position of IP multizones is shown in the form of round, can drawn
Enter non-locating region, cause positioning precision, the degree of accuracy and confidence level to reduce.Secondly, when multizone is shown in the form of round, fixed
When position is closer to the distance, easily there is the situation for including and intersecting, influence the precision of multizone positioning.Lacked to make up these
Point, propose it is a kind of in the form of polygon come describe IP multizones positioning method.
The content of the invention
It is an object of the present invention in view of the above-mentioned problems, propose a kind of dynamic IP multi-region based on polygon positioning form
Domain localization method, overcome in the prior art, the geographical position of IP multizones is shown in the form of round, non-locating area can be introduced
Domain, positioning precision, the degree of accuracy and confidence level is caused to reduce.Secondly, it is nearer in orientation distance when multizone is shown in the form of round
When, easily there is the situation for including and intersecting, influence the precision of multizone positioning.
To achieve the above object, the technical solution adopted by the present invention is：A kind of dynamic IP based on polygon positioning form
Multizone localization method, mainly includes：
Step 1：Obtain the IP position distribution situations of multiple data sources in a period of time；
Step 2：The IP position distribution situation information of multiple data sources is collected together, it is unified to be transformed into its longitude and latitude
Under international coordinate system, Z-Score standardization, the data after being standardized are carried out；
Step 3：Density Clustering is carried out to step 2 data using density clustering algorithm, cluster result is arranged, rejected
Abnormity point, based on the distribution situation of each class after cluster, distribution situation is described with the form of polygon, forms multiple polygons
Localization region.
Further, in the step 1, by way of gathering distributed network crawler technology and manually, obtain multiple
The IP position distribution situation information of data source.
Further, in step 3, the density clustering algorithm includes DBSCAN.
The dynamic IP multizone localization method based on polygon positioning form of various embodiments of the present invention, is existed based on dynamic IP
Historical rethinking situation in a period of time, is clustered by using density clustering algorithm, draws point of dynamic IP actual position
Cloth scope, and positioned in the form of polygon to describe IP multizone；So as to before overcoming and overcoming in the prior art
The problem of positioning of IP multizones can not be accurately shown in the form of round, IP progress can not be distributed to multizone by solving IP positioning products
The problem of being accurately positioned.This method describes localization region by clustering algorithm and in the form of polygon, can so improve
The degree of accuracy of positioning.Meanwhile avoid the inaccuracy due to including the multizone positioning come with the generation that intersects.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
Obtain it is clear that or being understood by implementing the present invention.
Below by drawings and examples, technical scheme is described in further detail.
Brief description of the drawings
Accompanying drawing is used for providing a further understanding of the present invention, and a part for constitution instruction, the reality with the present invention
Apply example to be used to explain the present invention together, be not construed as limiting the invention.In the accompanying drawings：
Fig. 1 is the distribution map of dynamic IP multizone；
Fig. 2 is the design sketch of clustering algorithm；
Fig. 3 is the locating effect figure of dynamic IP multizone distribution.
Embodiment
The preferred embodiments of the present invention are illustrated below in conjunction with accompanying drawing, it will be appreciated that described herein preferred real
Apply example to be merely to illustrate and explain the present invention, be not intended to limit the present invention.
The present invention collects the historical rethinking situation of dynamic IP first, and multi-source data are pre-processed；Secondly, use
Density Clustering clusters to IP distribution situations；Finally, the polygon of each group (class) is further calculated according to cluster result
Localization region.All are using the innovation and creation of present inventive concept in the row of protection.
The present invention is achieved by the following technical solutions：
1) the IP position distribution situations of multiple data sources in a period of time are obtained；
The step obtains IP position distribution situation by the various ways such as such as web crawlers technology and artificial collection.
2) data prediction；
The basic data of multiple data sources (API of such as line map is obtained, artificial collection) is collected together, unification will
Longitude and latitude is converted to international coordinate system.Z-Score standardization is carried out to it to eliminate the otherness of longitude and latitude numerically, is easy to
Density Clustering is carried out to it.
3) distribution situation of IP positions is clustered using density clustering algorithm, draws IP true distribution.
First, using density clustering algorithm (such as DBSCAN (Density-Based Spatial Clustering of
Applications with Noi se), representational density-based algorithms) it is close to the data progress after standardization
Degree cluster；Secondly, cluster result is arranged, rejecting abnormalities point (noise point)；Finally, based on each group (class) after cluster
Distribution situation, distribution situation is described in the form of polygon, form multiple localization regions.
Step 3 is specially：Density Clustering is carried out to step 2 data using density clustering algorithm, cluster result carried out whole
Reason, rejecting abnormalities point, based on the distribution situation of each class after cluster, uses a series of calculation that polygon is formed by unordered points
Method forms the coverage of multiple polygons, to describe IP distribution situation.
Embodiment one：
Explanation is added by way of example.For a dynamic IP,
1) the IP position distribution situations of multiple data sources in a period of time are obtained；
The step obtains the IP position distributions in multiple sources by the various ways such as such as web crawlers technology and artificial collection
Situation.
2) data prediction；
The basic data of multiple data sources is collected together, it is unified that longitude and latitude is transformed under international coordinate system.To disappear
Except the otherness of longitude and latitude numerically carries out Z-Score standardization (result such as Fig. 1) to it, it is easy to enter line density to it and gathers
Class.
3) distribution situation of IP positions is clustered using density clustering algorithm (apart from effect such as Fig. 2), draws IP's
True distribution simultaneously positions.
First, the data after standardization are clustered using density clustering algorithm；Secondly, cluster result is carried out whole
Reason, rejecting abnormalities point (noise point)；Finally, the distribution situation based on each group (class) after cluster, is retouched in the form of polygon
Distribution situation is stated, forms multiple localization regions (such as Fig. 3).
Following beneficial effect can at least be reached：It can not accurately show that IP multizones position in the form of round before overcoming
The problem of, solve the problems, such as that IP positioning products can not be distributed IP to multizone and be accurately positioned.This method passes through clustering algorithm
And localization region is described in the form of polygon, it can so improve the degree of accuracy of positioning.Meanwhile avoid due to comprising and phase
Mutually intersect the inaccuracy for the multizone positioning come.
Finally it should be noted that：The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention,
Although the present invention is described in detail with reference to the foregoing embodiments, for those skilled in the art, it still may be used
To be modified to the technical scheme described in foregoing embodiments, or equivalent substitution is carried out to which part technical characteristic.
Within the spirit and principles of the invention, any modification, equivalent substitution and improvements made etc., it should be included in the present invention's
Within protection domain.
Claims (3)
1. the dynamic IP multizone localization method based on polygon positioning form, it is characterised in that comprise the following steps：
Step 1：Obtain the IP position distribution situations of multiple data sources in a period of time；
Step 2：The IP position distribution situation information of multiple data sources is collected together, it is unified that its longitude and latitude is transformed into the world
Under coordinate system, Z-Score standardization, the data after being standardized are carried out；
Step 3：Density Clustering is carried out to step 2 data using density clustering algorithm, cluster result arranged, rejecting abnormalities
Point, based on the distribution situation of each class after cluster, distribution situation is described with the form of polygon, form multiple polygon positioning
Region.
2. the dynamic IP multizone localization method according to claim 1 based on polygon positioning form, it is characterised in that
In the step 1, by way of gathering web crawlers technology and manually, the IP position distributions situation letter of multiple data sources is obtained
Breath.
3. the dynamic IP multizone localization method according to claim 2 based on polygon positioning form, it is characterised in that
In step 3, the density clustering algorithm includes DBSCAN.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710718636.3A CN107659675A (en) | 2017-08-21 | 2017-08-21 | Dynamic IP multizone localization method based on polygon positioning form |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710718636.3A CN107659675A (en) | 2017-08-21 | 2017-08-21 | Dynamic IP multizone localization method based on polygon positioning form |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107659675A true CN107659675A (en) | 2018-02-02 |
Family
ID=61128503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710718636.3A Pending CN107659675A (en) | 2017-08-21 | 2017-08-21 | Dynamic IP multizone localization method based on polygon positioning form |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107659675A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112003958A (en) * | 2020-07-03 | 2020-11-27 | 拉卡拉支付股份有限公司 | System and method for positioning transaction address |
| CN113408580A (en) * | 2021-05-13 | 2021-09-17 | 郑州埃文计算机科技有限公司 | Dynamic IP positioning clustering method based on scene characteristics |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080243822A1 (en) * | 2007-03-28 | 2008-10-02 | Bruce Campbell | System and method for associating a geographic location with an Internet protocol address |
| CN103220376A (en) * | 2013-03-30 | 2013-07-24 | 清华大学 | Method for locating IP location by using location data of mobile terminal |
| CN104077308A (en) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | Logistics service range determination method and device |
| CN105933294A (en) * | 2016-04-12 | 2016-09-07 | 晶赞广告（上海）有限公司 | Network user positioning method, device and terminal |
| CN106570104A (en) * | 2016-11-01 | 2017-04-19 | 南京理工大学 | Multi-partition clustering preprocessing method of stream data |
-
2017
- 2017-08-21 CN CN201710718636.3A patent/CN107659675A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080243822A1 (en) * | 2007-03-28 | 2008-10-02 | Bruce Campbell | System and method for associating a geographic location with an Internet protocol address |
| CN104077308A (en) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | Logistics service range determination method and device |
| CN103220376A (en) * | 2013-03-30 | 2013-07-24 | 清华大学 | Method for locating IP location by using location data of mobile terminal |
| CN105933294A (en) * | 2016-04-12 | 2016-09-07 | 晶赞广告（上海）有限公司 | Network user positioning method, device and terminal |
| CN106570104A (en) * | 2016-11-01 | 2017-04-19 | 南京理工大学 | Multi-partition clustering preprocessing method of stream data |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112003958A (en) * | 2020-07-03 | 2020-11-27 | 拉卡拉支付股份有限公司 | System and method for positioning transaction address |
| CN113408580A (en) * | 2021-05-13 | 2021-09-17 | 郑州埃文计算机科技有限公司 | Dynamic IP positioning clustering method based on scene characteristics |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100533486C (en) | A method for fully automatic generation of digital city | |
| Scoppa et al. | Distributed attraction: the effects of street network connectivity upon the distribution of retail frontage in the City of Buenos Aires | |
| CN106780738B (en) | Path site optimization method based on environmental sensitive area of power transmission and transformation project | |
| CN107317891A (en) | A kind of geographic position locating method being distributed towards dynamic IP multizone | |
| CN109376996A (en) | Flood loss assessment method and system based on statistical yearbook and geographic information | |
| CN108965475B (en) | Method and system for collecting and analyzing potential safety hazard information of tourist position in intelligent scenic spot in real time | |
| CN107909098A (en) | A kind of city dweller's anchor point computational methods based on big data | |
| CN109741209A (en) | Multi-source data fusion method, system and storage medium for distribution network under typhoon disaster | |
| Hwang et al. | How to be resilient? Local philanthropy as a collective response to natural disasters | |
| CN107659675A (en) | Dynamic IP multizone localization method based on polygon positioning form | |
| CN105335478B (en) | The method and apparatus for building urban land space multistory survey data semantic association | |
| Egedy et al. | Urban geographical patterns of the relationship between mobile communication, social networks and economic development–the case of Hungary | |
| Day et al. | A free, open-source tool for identifying urban agglomerations using polygon data | |
| CN107566542A (en) | A kind of method that enterprise special line IP is navigated into enterprise | |
| Jaya et al. | Application of land cover maps for comparison of alignment of land capability between predictions of land use in 2035 based on trends and spatial planning policies (RTRW) | |
| Nasution et al. | Towards single value coordinate system (SVCS) for earthquake forecasting using single layer hierarchical graph neuron (SLHGN) | |
| Liu et al. | Fusing multiscale charts into 3D ENC systems based on underwater topography and remote sensing image | |
| CN107181831A (en) | A kind of method of reverse IP positioning | |
| CN115761516B (en) | Method, server and storage medium for analyzing landing zone of air emergency delivery | |
| CN107613034A (en) | A kind of method that house IP is navigated to residential quarters | |
| Inglot et al. | Fuzzy Sets in the GIS Environment in the Location of Objects on the Surface of Water Bodie | |
| Pelman et al. | An interactive mapping application for rapid evacuation planning. | |
| Hassanzadeh et al. | Identification of earthquake disaster hot spots with crowd sourced data | |
| SPASENOVIC | Crisis maps quality check and a proposal of integration with data from social media sources | |
| Yan et al. | Towards achieving geo‐indistinguishability for 3D GPS location: A 3D Laplace mechanism approach |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180202 |
|
| RJ01 | Rejection of invention patent application after publication |