CN110012426A - Determination method, apparatus, computer equipment and the storage medium of extinction POI - Google Patents
Determination method, apparatus, computer equipment and the storage medium of extinction POI Download PDFInfo
- Publication number
- CN110012426A CN110012426A CN201910291545.5A CN201910291545A CN110012426A CN 110012426 A CN110012426 A CN 110012426A CN 201910291545 A CN201910291545 A CN 201910291545A CN 110012426 A CN110012426 A CN 110012426A
- Authority
- CN
- China
- Prior art keywords
- poi
- extinction
- target
- annual distribution
- determined
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention discloses determination method, apparatus, computer equipment and the storage mediums of a kind of extinction POI.The described method includes: obtaining POI to be verified, and according to temporal correlation, obtain and the matched target Wi-Fi of the POI；It is attached the Annual distribution statistics of quantity to the target Wi-Fi, obtains Annual distribution statistical result；If determining that the target Wi-Fi meets life cycle fade condition according to the Annual distribution statistical result, then the POI being determined as extinction POI.The identification effect and accuracy rate of extinction POI can be improved in the embodiment of the present invention, reduces the differentiation cost of extinction POI, improves the coverage rate of POI.
Description
Technical field
The present embodiments relate to data processing technique more particularly to a kind of determination method, apparatus of extinction POI, calculate
Machine equipment and storage medium.
Background technique
It is constantly progressive with the development of science and technology with Internet technology, the service that mobile terminal provides constantly upgrades.At present
Location based service (Location Based Services, LBS) is the hot spot in current mobile terminal service.
In LBS, point of interest (Point of Interest, POI) has become the standard for measuring LBS value.Wherein, disappear
The determination for dying POI similarly plays a significant role in the relevant application of LBS, can especially promote map class product competition
Power.In fact, the extinction ratio that the extinction of POI reflects POI in the competitiveness in a region, such as a region is high, explanation
The competitiveness and vigor in the region are poor, this also functions to important function for region (Region) portrait.
The judgement withered away at present to POI, mainly includes the following three types mode: user's upload user generates content
(UserGenerated Content, UGC), professional production content (Professionally-generated is uploaded
Content, PGC) and web crawlers mode.Wherein, the defect of UGC mode is: transferring use firstly the need of by operation activity
The enthusiasm that family uploads, secondly because the randomness of user's level, the quality of data is uncontrollable, and the very maximum probability quality of data is poor,
It needs to expend higher manpower to be audited；The defect of PGC mode is: higher cost first, needs to pay higher artificial
Cost and equipment cost, transportation cost.Simultaneously acquisition coverage rate it is lower, similarly since cost is higher, timeliness also tend to compared with
It is low；The defect of web crawlers mode is: be distributed in internet since POI is newly-increased or withers away information is discrete, so have compared with
Complicated network crawls and information process, and its coverage rate is lower.
Summary of the invention
The embodiment of the present invention provides determination method, apparatus, computer equipment and the storage medium of a kind of extinction POI, can be with
The identification effect and accuracy rate of extinction POI are improved, the differentiation cost of extinction POI is reduced, improves the coverage rate of POI.
In a first aspect, the embodiment of the invention provides the determination methods of extinction POI a kind of, comprising:
POI to be verified is obtained, and according to temporal correlation, is obtained and the matched target Wi-Fi of the POI；
It is attached the Annual distribution statistics of quantity to the target Wi-Fi, obtains Annual distribution statistical result；
If determining that the target Wi-Fi meets life cycle fade condition, then according to the Annual distribution statistical result
The POI is determined as extinction POI.
Second aspect, the embodiment of the invention also provides the determining devices of extinction POI a kind of, comprising:
Target Wi-Fi determining module obtains and the POI for obtaining POI to be verified, and according to temporal correlation
Matched target Wi-Fi；
Quantity Annual distribution statistical module is connected, the Annual distribution for being attached quantity to the target Wi-Fi is united
Meter, obtains Annual distribution statistical result；
Extinction POI determining module, if determining that the target Wi-Fi is full for according to the Annual distribution statistical result
Sufficient life cycle fade condition, then be determined as extinction POI for the POI.
The third aspect the embodiment of the invention also provides a kind of computer equipment, including memory, processor and is stored in
It is realized on memory and when processor described in the computer program that can run on a processor executes described program as the present invention is real
Apply the determination method of any extinction POI in example.
Fourth aspect, the embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer
Program realizes the determination method of the extinction POI as described in any in the embodiment of the present invention when program is executed by processor.
The embodiment of the present invention according to temporal correlation, searches for the matched target Wi-Fi of POI to be verified by LBS, and
According to the Annual distribution statistical result of the connection quantity of target Wi-Fi, determine that target Wi-Fi meets life cycle fade condition
When, it determines that the POI is extinction POI, realizes only to service by LBS itself and determine extinction POI, UGC is avoided to upload mode, on PGC
The case where biography mode and web crawlers update mode determine POI solves low efficiency, the accuracy of POI maintenance in the prior art
The problem low with coverage rate low, at high cost, improve extinction POI determine efficiency and accuracy it is low, reduce extinction POI determine at
This, and increase the coverage rate of POI.
Detailed description of the invention
Fig. 1 is the flow chart of the determination method of one of embodiment of the present invention one extinction POI；
Fig. 2 a is the flow chart of the determination method of one of embodiment of the present invention two extinction POI；
Fig. 2 b is the schematic diagram of the functional areas one of embodiment of the present invention two POI；
Fig. 3 is the structural schematic diagram of the determining device of one of embodiment of the present invention three extinction POI；
Fig. 4 is the structural schematic diagram of one of the embodiment of the present invention four computer equipment.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 is the flow chart of one of the embodiment of the present invention one determination method of extinction POI, and the present embodiment can be applied to
The case where whether POI is extinction POI judged.This method can by the determining device of extinction POI provided in an embodiment of the present invention Lai
It executes, the mode which can be used software and/or hardware is realized, and can be generally integrated in and be determined clothes for providing extinction POI
In the server or terminal device of business, such as smart phone, tablet computer, car-mounted terminal or computer equipment etc..Such as Fig. 1 institute
Show, the method for the present embodiment specifically includes:
S110 obtains POI to be verified, and according to temporal correlation, obtains and the matched target Wi-Fi of the POI.
Wherein, POI can refer to some point on electronic map, the function represented for indicating the point, for example, can mark
Know the government department that the point out represents, commercial undertaking's (gas station, department store, supermarket, dining room, hotel or convenience store etc.),
Tourist attractions, infrastructure (park, public lavatory or hospital etc.), means of transportation (station, parking lot or speed limit nameplate) etc.
Place.In general, POI includes at least one of following: the information such as title, classification, longitude, latitude and height above sea level.
Temporal correlation is for evaluating poi and the relationship of Wi-Fi spatially, or spatially and temporal pass
System.
Target Wi-Fi is for indicating Wi-Fi provided by place representated by POI, and illustratively, POI is KFC, accordingly
, target Wi-Fi is the Wi-Fi that KFC provides.
Specifically, determining that target Wi-Fi may is that in the latitude and longitude information determination based on POI according to temporal correlation
At least one Wi-Fi within the scope of area of space is set, and is therefrom screened with the close Wi-Fi of POI title as target Wi-Fi
(including the abbreviation phonetic of KFC in the title of such as Wi-Fi).It is understood that the latitude and longitude information of POI is mapped to LBS
On the electronic map of offer, to obtain the Wi-Fi near the POI, the matched target Wi-Fi of POI is further therefrom screened.This
It outside, can also the temporal judgement of further progress on the basis of spatial relationship judges.
Optionally, described according to temporal correlation, it obtains and the matched target Wi-Fi of the POI, comprising: according to described
The latitude and longitude information of POI, determines search range；Obtain at least one the alternative Wi-Fi for including within the scope of described search；According to institute
The correlation between the identification information of alternative Wi-Fi and the identification information of the POI is stated, at least one described alternative Wi-
It is determined in Fi and the matched target Wi-Fi of the POI.
Wherein, POI is mapped to for screening alternative Wi-Fi specifically according to the latitude and longitude information of POI by search range
In electronic map, and the matched region POI is obtained as search range, illustratively, the matched region POI is with POI for circle
Point, the unit area divided based on street using preset length as the center of circle region of radius, or comprising POI, in addition there are
Other situations, in this regard, the embodiment of the present invention is not particularly limited.
Alternative Wi-Fi is used to indicate may to be Wi-Fi that POI is provided.Based on the latitude and longitude information of each Wi-Fi, will be located at
Wi-Fi in search range alternately Wi-Fi.
The identification information of Wi-Fi is for identifying Wi-Fi, such as the title of Wi-Fi.The identification information of POI is for identifying
POI, such as the title of POI.Correlation is used to evaluate the related intimate between the identification information of Wi-Fi and the identification information of POI
Degree.For example, the character of the identification information of Wi-Fi is compared with the identification information character of POI, according to whether there are identical
Character and identical characters quantity and sequence etc. evaluation Wi-Fi identification information and the identification information of POI between correlation,
Illustratively, the identification information of POI is KFC, and the identification information of Wi-Fi is KFC0003, includes both KFC, determines the Wi-
Fi is the matched target Wi-Fi of POI.In addition there are other situations, for example, the mark of the identification information and POI that calculate Wi-Fi is believed
Similarity between breath is as correlation, in this regard, the embodiment of the present invention is not particularly limited.
Further, it is also possible to obtain meet duration condition with the POI at least one for including within the scope of described search
A alternative Wi-Fi.Wherein, duration condition is mainly used for determining that the settling time of the alternative Wi-Fi finally obtained needs to be
After POI settling time.In fact, if existing Wi-Fi is not usually the Wi- that the POI is provided before POI foundation
Fi.Therefore, this Wi-Fi will not be as alternative POI corresponding with the POI.
By the latitude and longitude information according to POI, search range is determined on map, and filter out at least one alternative Wi-
Fi determines the mesh of POI then according to the correlation between the identification information of at least one alternative Wi-Fi and the identification information of POI
Mark Wi-Fi, wherein above- mentioned information can be directly acquired by LBS, simplify the process of maintenance POI, be avoided using such as UGC or PGC
Other modes safeguard POI, realize the cost for reducing POI maintenance, in addition, passing through the similar of temporal correlation and identification information
The mapping relations of degree building POI and target Wi-Fi, can accurately determine the Wi-Fi that POI is provided, and wither away to improve subsequent POI
The accuracy of judgement.
S120 counts the target Wi-Fi Annual distribution for being attached quantity, obtains Annual distribution statistical result.
Connection quantity can be the quantity for referring to the host of linking objective Wi-Fi.Annual distribution statistics can refer to that analysis connects
The distribution situation in time of quantity is connect, specifically, becoming at any time if POI extinction does not occur in connection quantity
During change, the probability of connection quantity mutation is lower, can be set at interval of setting time section, counts a target Wi-
The connection quantity of Fi.Annual distribution statistical result is used to indicate to connect the trend that changes over time of quantity, can specifically refer to
Time (setting time interval) is x-axis, to connect quantity as y-axis, and characterization connects the chart for the trend that quantity changes over time.
Optionally, the Annual distribution for being attached quantity to the target Wi-Fi counts, and obtains Annual distribution statistics
As a result, comprising: interval setting time section obtains corresponding with the target Wi-Fi current connection Host List, and establish and
The matched host identification list of time interval；According to single with the matched host identification list of time interval and preset time
Member counts and is not overlapped host number under each time quantum, as connection quantity corresponding with time quantum；When obtaining default
Between the corresponding connection quantity of at least two time quantums in range, and count and obtain Annual distribution statistical result.
The equipment that current connection Host List is used to describe the linking objective Wi-Fi in current time section.Host identification
List is used to describe the identification information of the equipment of linking objective Wi-Fi and each equipment in current time section.Time is single
Member can refer to preset time interval.The duration of each time quantum may be the same or different.Illustratively, locate
It is small in the duration of the time quantum of peak period (if POI is dining room, peak period is breakfast, lunch and the associated time range of supper)
In the duration of the time quantum in non-peak period.Wherein, time quantum is equal to n times of time interval, and n is more than or equal to 1.Example
Property, time interval is 3 hours, and time quantum can be 3 hours, half a day or one day etc..Be not overlapped host number refer to when
Between there is no the connection equipment for repeating statistics in the connection quantity that counts under unit.
By obtaining the corresponding current connection Host List of target Wi-Fi, and establish and the matched host mark of time interval
Know list, realize the connection quantity of flexible setting time statistics target Wi-Fi, while counting not weighing under each preset time unit
Folded host number realizes the accurate connection quantity for obtaining target Wi-Fi as connection quantity.
S130, if determining that the target Wi-Fi meets life cycle decline item according to the Annual distribution statistical result
The POI is then determined as extinction POI by part.
Whether life cycle fade condition declines for evaluation goal Wi-Fi, namely evaluation uses the user of target Wi-Fi
Whether quantity is reduced.
It is understood that laying Wi-Fi inside more and more POI as Wi-Fi is universal, wherein connection Wi-Fi
The quantity of equipment be used to directly portray the vigor of Wi-Fi, while the vigor of indirect expression Wi-Fi, and the vigor of Wi-Fi is used for
The vigor for indicating POI, thus, it is possible to portray the extinction of POI by the connection quantity of Wi-Fi.It is thus possible to according to temporal and spatial correlations
Property, the mapping relations between POI and target Wi-Fi are constructed, characterize POI's using the life cycle fading profiles of target Wi-Fi
Extinction situation.
Optionally, if described according to the Annual distribution statistical result, determine that the target Wi-Fi meets life cycle
Fade condition, comprising: if determining the preset time model determined by present system time according to the Annual distribution statistical result
It encloses under at least one interior nearest time quantum, the connection quantity of the target Wi-Fi, which is respectively less than, sets amount threshold, then really
The fixed target Wi-Fi meets life cycle fade condition；And/or if institute is determined according to the Annual distribution statistical result
It states under at least one nearest time quantum, the number average value of connection quantity of the target Wi-Fi under a time quantum,
It is less than setting fractional threshold with the ratio of most connection quantity of the target Wi-Fi, it is determined that the target Wi-Fi meets life
Order period fade condition.
It is understood that connection quantity of the target Wi-Fi under one or more nearest time quantum is respectively less than
Set amount threshold；Or the number average value of connection quantity of the target Wi-Fi under one or more nearest time quantum,
It is less than setting fractional threshold with the ratio of most connection quantity of target Wi-Fi, indicates the number of users of linking objective Wi-Fi
It reduces, again shows that the vigor decline of target Wi-Fi, it is possible thereby to determine target Wi-Fi decline.
By counting under at least one nearest time quantum in preset time range, the connection quantity of target Wi-Fi,
Or the number average value of connection quantity and ratio that quantity is at most connect under a time quantum, and with the progress of preset threshold value
Compare, realize the utilization rate according to target Wi-Fi, judge whether target Wi-Fi meets life cycle fade condition, it is accurate to realize
Judge the vigor of target Wi-Fi.
Extinction POI is for indicating that the POI disappears, it is understood that disappears for the corresponding function of the POI.For example, if POI is
KFC, when occur KFC close down, KFC finishing and can not do business or KFC change of address when, can determine this
KFC is withered away, namely determines that the POI is extinction POI.
In general, the subscriber usage decline for the Wi-Fi that extinction POI is provided, i.e. the connection quantity of Wi-Fi are reduced.As a result, may be used
Whether to meet life cycle fade condition according to target Wi-Fi, judge whether the POI is extinction POI.
Furthermore, however, it is determined that target Wi-Fi is unsatisfactory for life cycle fade condition, namely determines that the POI is not extinction POI,
Available next POI to be verified carries out extinction judgement.
The embodiment of the present invention according to temporal correlation, searches for the matched target Wi-Fi of POI to be verified by LBS, and
According to the Annual distribution statistical result of the connection quantity of target Wi-Fi, determine that target Wi-Fi meets life cycle fade condition
When, it determines that the POI is extinction POI, realizes only to service by LBS itself and determine extinction POI, UGC is avoided to upload mode, on PGC
The case where biography mode and web crawlers update mode determine POI solves low efficiency, the accuracy of POI maintenance in the prior art
The problem low with coverage rate low, at high cost, improve extinction POI determine efficiency and accuracy it is low, reduce extinction POI determine at
This, and increase the coverage rate of POI.
Embodiment two
Fig. 2 a is the flow chart of one of the embodiment of the present invention two vehicle device service request method, and the present embodiment is with above-mentioned reality
It applies and optimizes based on example, will optimize after obtaining POI to be verified are as follows: if failed obtain matches with the POI
Target Wi-Fi, then obtain at least one POI Expressive Features corresponding with the POI；It will at least one described POI description spy
Sign is input in extinction POI verifying model trained in advance, and obtains the extinction probability of the extinction POI verifying model output；
If the extinction probability meets preset perishability threshold condition, the POI is determined as extinction POI.This method is specifically wrapped
It includes:
S201 obtains POI to be verified.
In the present embodiment, POI to be verified, temporal correlation, target Wi-Fi, Annual distribution statistical result, Life Cycle
Phase fade condition and extinction POI etc. can refer to the description of above-described embodiment.
S202, according to temporal correlation, judge whether successfully to obtain with the matched target Wi-Fi of the POI, if so,
Then execute S203；Otherwise, S207 is executed.
S203 counts the target Wi-Fi Annual distribution for being attached quantity, obtains Annual distribution statistical result.
S204 judges whether the target Wi-Fi meets life cycle decline item according to the Annual distribution statistical result
Part, if it is, executing S205；Otherwise, S206 is executed.
The POI is determined as extinction POI by S205.
S206, determining the POI not is extinction POI.
S207 obtains POI Expressive Features at least one of corresponding with the POI.
Wherein, POI Expressive Features are used to describe the vigor of POI.
Optionally, the POI Expressive Features include at least one of following: the functional areas POI feature, POI weeks based on block
Side density of stream of people and variation characteristic, the periphery the POI density of stream of people based on grid index and variation characteristic, the periphery POI Wi-Fi are close
Degree, the statistics feature of the periphery POI Wi-Fi connection quantity, POI classification, the POI density on the periphery POI, setting classification POI are right
Answer the statistics feature in functional areas and the statistics feature of the setting classification POI based on block or grid index.
In fact, POI can be also used for representing a functional areas, such as commercial circle, square, institute, residential quarter or Technology Park
Etc. the place for having large area range, the functional areas POI generally include multiple places, illustratively, as shown in Figure 2 b, a section
Skill garden includes office building, incorporated business, parking lot and means of transportation etc..The functional areas POI feature is used for representation function area
Place, functional areas category feature and including each place category feature.Category feature is different from other for describing place
The feature in place can specifically refer to word-based frequency-inverse document frequency (Term Frequency-Inverse
Document Frequency, TF-IDF) the determining feature of technology, illustratively, numerical value as shown in Figure 2 b respectively represents field
Category feature, as office building based on TF-IDF determine features of classification be 112811.586.
On the electronic map, it needs to carry out region division, specifically include: the division methods based on block: using road as side
Boundary carries out region division；With the division methods based on grid index: carrying out region division using preset network.
The periphery POI density of stream of people and variation characteristic based on block, for indicating in block unit area belonging to POI or
Density of stream of people and variation characteristic near person POI in (such as in set distance range) block unit area.Density of stream of people is used for table
Show the number in some region, variation characteristic is used to indicate the case where number in some region changes.
The periphery POI density of stream of people and variation characteristic based on grid index, for indicating grid cell zone belonging to POI
Density of stream of people and variation characteristic near interior or POI in grid cell zone.
The periphery POI Wi-Fi density is used to indicate the quantity of the Wi-Fi near POI.
The statistics feature of the periphery POI Wi-Fi connection quantity is used to indicate the connection quantity of each Wi-Fi near POI
Quantative attribute (mean value as connected quantity) and attributive character (whether such as Wi-Fi meets life cycle decline).
POI classification is used to indicate the function of POI, for example, food and drink, clothes shop or gymnasium etc..
The POI density on the periphery POI is used to indicate the quantity of the POI near POI.
Statistics feature of the classification POI in corresponding function area is set to be used to indicate to set classification POI's in functional areas
Quantity.
The statistics feature of setting classification POI based on block or grid index is for indicating that at least one is based on block
In the unit area of formation or the unit area formed based on grid index, the quantative attribute (such as mean value) of classification POI is set
With attributive character (whether such as POI is extinction POI).
By presetting multiple Expressive Features, the representativeness of Expressive Features can be improved with the feature of accurate description POI,
To improve the identification accuracy rate of extinction POI verifying model.
At least one of described POI Expressive Features are input in extinction POI verifying model trained in advance, and obtain by S208
Take the extinction probability of the extinction POI verifying model output.
Wherein, it is machine learning model trained in advance that extinction POI, which verifies model, for calculating the extinction probability of POI.Disappear
Probability is died for indicating that POI is the probability of extinction POI.Specifically, machine learning model may include SVM, decision
Tree, gradient promote the models such as decision tree (Gradient boosting trees) or neural network.
S209, judges whether the extinction probability meets preset perishability threshold condition, if it is, executing S205；It is no
Then, S206 is executed.
Wherein, perishability threshold condition for judge POI whether a specific probability value for being extinction POI, for example, 80%
Or 90% etc..
Optionally, at least one of described POI Expressive Features to be input to extinction POI verifying model trained in advance it
Before, further includes: obtain at least one POI that withered away；Obtain POI at least one of corresponding with each extinction POI
Expressive Features；By the extinction POI and at least one corresponding POI Expressive Features, it is input to standard machine learning model
In the standard machine learning model is trained, obtain extinction POI verifying model.
Specifically, using extinction POI and at least one corresponding POI Expressive Features as training sample, to Standard Machine
Device learning model is trained, to obtain extinction POI verifying model.Wherein, extinction POI can refer to additional label of having withered away
POI, the label data of POI can obtain by the method for PGC or UGC.Specifically, the method based on PGC or UGC can be by
It obtains the delta data of POI, and the delta data of POI is referred to as POI snapshot.It may be implemented to generate POI extinction based on POI snapshot
Label data.By withered away POI and at least one of corresponding POI Expressive Features as training sample, trains and disappeared
POI verifying model is died, the calculating accuracy rate of extinction POI verifying model is improved.
The embodiment of the present invention is by verifying mould using extinction POI when determining the target Wi-Fi for not searching POI offer
Type realizes the extinction judgement of POI, and the accuracy of raising POI extinction judgement reduces cost of labor, improves the effect of POI extinction differentiation
Rate.
Embodiment three
Fig. 3 is the structural schematic diagram of the determining device of one of embodiment of the present invention three extinction POI, as shown in figure 3, institute
Device is stated to specifically include:
Target Wi-Fi determining module 310, for obtaining POI to be verified, and according to temporal correlation, obtain with it is described
The matched target Wi-Fi of POI；
Quantity Annual distribution statistical module 320 is connected, for being attached the Annual distribution of quantity to the target Wi-Fi
Statistics, obtains Annual distribution statistical result；
Extinction POI determining module 330, if for determining the target Wi-Fi according to the Annual distribution statistical result
Meet life cycle fade condition, then the POI is determined as extinction POI.
The embodiment of the present invention according to temporal correlation, searches for the matched target Wi-Fi of POI to be verified by LBS, and
According to the Annual distribution statistical result of the connection quantity of target Wi-Fi, determine that target Wi-Fi meets life cycle fade condition
When, it determines that the POI is extinction POI, realizes only to service by LBS itself and determine extinction POI, UGC is avoided to upload mode, on PGC
The case where biography mode and web crawlers update mode determine POI solves low efficiency, the accuracy of POI maintenance in the prior art
The problem low with coverage rate low, at high cost, improve extinction POI determine efficiency and accuracy it is low, reduce extinction POI determine at
This, and increase the coverage rate of POI.
Further, the target Wi-Fi determining module 310, specifically can be used for: be believed according to the longitude and latitude of the POI
Breath, determines search range；Obtain at least one the alternative Wi-Fi for including within the scope of described search；According to the alternative Wi-Fi's
Correlation between the identification information of identification information and the POI, determined at least one described alternative Wi-Fi with
The matched target Wi-Fi of POI.
Further, the connection quantity Annual distribution statistical module 320, specifically can be used for: interval setting time area
Between, current connection Host List corresponding with the target Wi-Fi is obtained, and establish and arrange with the matched host identification of time interval
Table；According to the matched host identification list of time interval and preset time quantum, count under each time quantum not
It is overlapped host number, as connection quantity corresponding with time quantum；At least two times obtained in preset time range are single
The corresponding connection quantity of member, and count and obtain Annual distribution statistical result.
Further, the extinction POI determining module 330, specifically can be used for: if counted according to the Annual distribution
As a result, determining under at least one nearest time quantum in the preset time range determined by present system time, the mesh
The connection quantity for marking Wi-Fi, which is respectively less than, sets amount threshold, it is determined that the target Wi-Fi meets life cycle fade condition；
And/or it if is determined under at least one described nearest time quantum, the target according to the Annual distribution statistical result
The number average value of the connection quantity of Wi-Fi, the ratio with most connection quantity of the target Wi-Fi under a time quantum
Less than setting fractional threshold, it is determined that the target Wi-Fi meets life cycle fade condition.
Further, the determining device of the extinction POI specifically can also include: POI Expressive Features acquiring unit, use
In after obtaining POI to be verified, if it is failed obtain with the matched target Wi-Fi of the POI, obtain with it is described
At least one corresponding POI Expressive Features of POI；Extinction POI verifies mode input unit, for retouching at least one of described POI
It states feature to be input in extinction POI verifying model trained in advance, and the extinction for obtaining the extinction POI verifying model output is general
Rate；Extinction POI determination unit determines the POI if meeting preset perishability threshold condition for the extinction probability
For extinction POI.
Further, the determining device of the extinction POI specifically can also include: extinction POI verifying model training list
Member, for obtaining before being input at least one of described POI Expressive Features in extinction POI verifying model trained in advance
At least one POI that withered away；Obtain POI Expressive Features at least one of corresponding with each extinction POI；It will be described
Extinction POI and at least one corresponding POI Expressive Features, are input in standard machine learning model to the standard machine
Learning model is trained, and obtains the extinction POI verifying model.
Further, the POI Expressive Features may include at least one of following: the functional areas POI feature, based on block
The periphery POI density of stream of people and variation characteristic, the periphery the POI density of stream of people based on grid index and variation characteristic, the periphery POI Wi-
Fi density, the statistics feature of the periphery POI Wi-Fi connection quantity, POI classification, the POI density on the periphery POI, setting classification POI
The statistics feature of statistics feature in corresponding function area and the setting classification POI based on block or grid index.
The determination method of extinction POI provided by any embodiment of the invention can be performed in the determining device of above-mentioned extinction POI,
The corresponding functional module of determination method and beneficial effect for having the extinction POI of execution.
Example IV
Fig. 4 is a kind of structural schematic diagram for computer equipment that the embodiment of the present invention four provides.Fig. 4, which is shown, to be suitable for being used to
Realize the block diagram of the exemplary computer device 412 of embodiment of the present invention.The computer equipment 412 that Fig. 4 is shown is only one
A example, should not function to the embodiment of the present invention and use scope bring any restrictions.
As shown in figure 4, computer equipment 412 is showed in the form of universal computing device.The component of computer equipment 412 can
To include but is not limited to: one or more processor or processing unit 416, system storage 428 connect not homologous ray group
The bus 418 of part (including system storage 428 and processing unit 416).Computer equipment 412 can be mobile unit.
Bus 418 indicates one of a few class bus structures or a variety of, including memory bus or Memory Controller,
Peripheral bus, graphics acceleration port, processor or the local bus using any bus structures in a variety of bus structures.It lifts
For example, these architectures include but is not limited to industry standard architecture (Industry Standard
Architecture, ISA) bus, microchannel architecture (Micro Channel Architecture, MCA) bus, enhancing
Type isa bus, Video Electronics Standards Association (Video Electronics Standards Association, VESA) local
Bus and peripheral component interconnection (Peripheral Component Interconnect, PCI) bus.
Computer equipment 412 typically comprises a variety of computer system readable media.These media can be it is any can
The usable medium accessed by computer equipment 412, including volatile and non-volatile media, moveable and immovable Jie
Matter.
System storage 428 may include the computer system readable media of form of volatile memory, such as deposit at random
Access to memory (RAM) 430 and/or cache memory 432.Computer equipment 412 may further include it is other it is removable/
Immovable, volatile/non-volatile computer system storage medium.Only as an example, storage system 434 can be used for reading
Write immovable, non-volatile magnetic media (Fig. 4 do not show, commonly referred to as " hard disk drive ").Although not shown in fig 4,
The disc driver for reading and writing to removable non-volatile magnetic disk (such as " floppy disk ") can be provided, and non-easy to moving
The property lost CD (such as compact disc read-only memory (Compact Disc Read-Only Memory, CD-ROM), number view
Disk (Digital Video Disc-Read Only Memory, DVD-ROM) or other optical mediums) read-write disc drives
Device.In these cases, each driver can be connected by one or more data media interfaces with bus 418.Storage
Device 428 may include at least one program product, which has one group of (for example, at least one) program module, these journeys
Sequence module is configured to perform the function of various embodiments of the present invention.
Program/utility 440 with one group of (at least one) program module 442, can store in such as memory
In 428, such program module 442 includes --- but being not limited to --- operating system, one or more application program, other
It may include the realization of network environment in program module and program data, each of these examples or certain combination.Journey
Sequence module 442 usually executes function and/or method in embodiment described in the invention.
Computer equipment 412 can also be with one or more external equipments 414 (such as keyboard, sensing equipment, display
424 etc.) it communicates, the equipment interacted with the computer equipment 412 communication can be also enabled a user to one or more, and/or
(such as network interface card is adjusted with any equipment for enabling the computer equipment 412 to be communicated with one or more of the other calculating equipment
Modulator-demodulator etc.) communication.This communication can be carried out by input/output (Input/Output, I/O) interface 422.And
And computer equipment 412 can also pass through network adapter 420 and one or more network (such as local area network (Local
Area Network, LAN), wide area network (Wide Area Network, WAN) communication.As shown, network adapter 420 is logical
Bus 418 is crossed to communicate with other modules of computer equipment 412.It should be understood that although not shown in fig 4, it can be in conjunction with calculating
Machine equipment 412 uses other hardware and/or software module, including but not limited to: microcode, device driver, redundancy processing are single
Member, external disk drive array, (Redundant Arrays of Inexpensive Disks, RAID) system, magnetic tape drive
Device and data backup storage system etc..
Processing unit 416 by the program that is stored in system storage 428 of operation, thereby executing various function application with
And data processing, such as realize a kind of determination method of extinction POI provided by the embodiment of the present invention.
That is, the processing unit is realized when executing described program: obtain POI to be verified, and according to temporal correlation,
It obtains and the matched target Wi-Fi of the POI；The Annual distribution statistics of quantity is attached to the target Wi-Fi, when obtaining
Between distribution statistics result；If determining that the target Wi-Fi meets life cycle decline according to the Annual distribution statistical result
The POI is then determined as extinction POI by condition.
Embodiment five
The embodiment of the present invention five additionally provides a kind of computer readable storage medium, is stored thereon with computer program, should
The determination method of the extinction POI provided such as all inventive embodiments of the application is provided when program is executed by processor: being obtained to be tested
The POI of card, and according to temporal correlation, it obtains and the matched target Wi-Fi of the POI；The target Wi-Fi is attached
The Annual distribution of quantity counts, and obtains Annual distribution statistical result；If according to the Annual distribution statistical result, described in determination
Target Wi-Fi meets life cycle fade condition, then the POI is determined as extinction POI.
The computer storage medium of the embodiment of the present invention, can be using any of one or more computer-readable media
Combination.Computer-readable medium can be computer-readable signal media or computer readable storage medium.It is computer-readable
Storage medium for example may be-but not limited to-the system of electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor, device or
Device, or any above combination.The more specific example (non exhaustive list) of computer readable storage medium includes: tool
There are electrical connection, the portable computer diskette, hard disk, RAM, read-only memory (Read Only of one or more conducting wires
Memory, ROM), erasable programmable read only memory (Erasable Programmable Read Only Memory,
EPROM), flash memory, optical fiber, portable CD-ROM, light storage device, magnetic memory device or above-mentioned any appropriate combination.
In this document, it includes or the tangible medium of storage program that the program can be by that computer readable storage medium, which can be any,
Instruction execution system, device or device use or in connection.
Computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including --- but
It is not limited to --- electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be
Any computer-readable medium other than computer readable storage medium, which can send, propagate or
Transmission is for by the use of instruction execution system, device or device or program in connection.
The program code for including on computer-readable medium can transmit with any suitable medium, including --- but it is unlimited
In --- wireless, electric wire, optical cable, radio frequency (RadioFrequency, RF) etc. or above-mentioned any appropriate group
It closes.
The computer for executing operation of the present invention can be write with one or more programming languages or combinations thereof
Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++, also
Including conventional procedural programming language-such as " C " language or similar programming language.Program code can be complete
Ground executes on the user computer, partly executes on the user computer, executing as an independent software package, partially existing
Part executes on the remote computer or executes on a remote computer or server completely on subscriber computer.It is being related to
In the situation of remote computer, remote computer can pass through the network of any kind --- including LAN or WAN --- and be connected to
Subscriber computer, or, it may be connected to outer computer (such as connected using ISP by internet
It connects).
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (10)
1. a kind of determination method of extinction POI characterized by comprising
POI to be verified is obtained, and according to temporal correlation, is obtained and the matched target Wi-Fi of the POI；
It is attached the Annual distribution statistics of quantity to the target Wi-Fi, obtains Annual distribution statistical result；
If determining that the target Wi-Fi meets life cycle fade condition, then by institute according to the Annual distribution statistical result
It states POI and is determined as extinction POI.
2. acquisition is matched with the POI the method according to claim 1, wherein described according to temporal correlation
Target Wi-Fi, comprising:
According to the latitude and longitude information of the POI, search range is determined；
Obtain at least one the alternative Wi-Fi for including within the scope of described search；
According to the correlation between the identification information of the alternative Wi-Fi and the identification information of the POI, it is described at least
It is determined in one alternative Wi-Fi and the matched target Wi-Fi of the POI.
3. the method according to claim 1, wherein it is described to the target Wi-Fi be attached quantity when
Between distribution statistics, obtain Annual distribution statistical result, comprising:
It is spaced setting time section, obtains current connection Host List corresponding with the target Wi-Fi, and foundation and time zone
Between matched host identification list；
According to the matched host identification list of time interval and preset time quantum, count under each time quantum not
It is overlapped host number, as connection quantity corresponding with time quantum；
The corresponding connection quantity of at least two time quantums in preset time range is obtained, and counts and obtains Annual distribution statistics
As a result.
4. if the method according to claim 1, wherein described according to the Annual distribution statistical result, really
The fixed target Wi-Fi meets life cycle fade condition, comprising:
If determined in the preset time range determined by present system time at least according to the Annual distribution statistical result
Under one nearest time quantum, the connection quantity of the target Wi-Fi, which is respectively less than, sets amount threshold, it is determined that the target
Wi-Fi meets life cycle fade condition；And/or
If determined under at least one described nearest time quantum, the target Wi- according to the Annual distribution statistical result
The number average value of the connection quantity of Fi is small with the ratio of most connection quantity of the target Wi-Fi under a time quantum
In setting fractional threshold, it is determined that the target Wi-Fi meets life cycle fade condition.
5. the method according to claim 1, wherein after obtaining POI to be verified, further includes:
If failed obtain is retouched with the matched target Wi-Fi of the POI, acquisition at least one POI corresponding with the POI
State feature；
At least one of described POI Expressive Features are input in extinction POI verifying model trained in advance, and obtain the extinction
POI verifies the extinction probability of model output；
If the extinction probability meets preset perishability threshold condition, the POI is determined as extinction POI.
6. according to the method described in claim 5, it is characterized in that, pre- being input at least one of described POI Expressive Features
Before in first trained extinction POI verifying model, further includes:
Obtain at least one POI that withered away；
Obtain POI Expressive Features at least one of corresponding with each extinction POI；
The extinction POI and corresponding at least one POI Expressive Features are input in standard machine learning model to institute
It states standard machine learning model to be trained, obtains the extinction POI verifying model.
7. according to the method described in claim 6, it is characterized in that, the POI Expressive Features include at least one of following:
The functional areas POI feature, the periphery the POI density of stream of people based on block and variation characteristic, people from the periphery POI based on grid index
Current density and variation characteristic, the periphery POI Wi-Fi density, the statistics feature of the periphery POI Wi-Fi connection quantity, POI classification,
Statistics feature in corresponding function area of the POI density on the periphery POI, setting classification POI and it is based on block or grid rope
The statistics feature of the setting classification POI drawn.
8. a kind of determining device of extinction POI characterized by comprising
Target Wi-Fi determining module, for obtaining POI to be verified, and according to temporal correlation, acquisition is matched with the POI
Target Wi-Fi；
Quantity Annual distribution statistical module is connected, the Annual distribution for being attached quantity to the target Wi-Fi counts, and obtains
To time distribution statistics result；
Extinction POI determining module, if determining that the target Wi-Fi meets life for according to the Annual distribution statistical result
Period fade condition is ordered, then the POI is determined as extinction POI.
9. a kind of computer equipment, which is characterized in that the computer equipment includes:
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
The now determination method of the extinction POI as described in any in claim 1-7.
10. a kind of storage medium, is stored thereon with computer program, which is characterized in that the realization when program is executed by processor
The determination method of extinction POI as described in any in claim 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910291545.5A CN110012426B (en) | 2019-04-11 | 2019-04-11 | Method and device for determining casualty POI, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910291545.5A CN110012426B (en) | 2019-04-11 | 2019-04-11 | Method and device for determining casualty POI, computer equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110012426A true CN110012426A (en) | 2019-07-12 |
| CN110012426B CN110012426B (en) | 2021-01-08 |
Family
ID=67171230
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910291545.5A Active CN110012426B (en) | 2019-04-11 | 2019-04-11 | Method and device for determining casualty POI, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110012426B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110781256A (en) * | 2019-08-30 | 2020-02-11 | 腾讯大地通途（北京）科技有限公司 | Method and device for determining POI (Point of interest) matched with Wi-Fi (Wireless Fidelity) based on transmitted position data |
| CN112511973A (en) * | 2020-12-14 | 2021-03-16 | 每日互动股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020065605A1 (en) * | 2000-11-29 | 2002-05-30 | Alpine Electronics, Inc.. | Method of displaying poi icons for navigation apparatus |
| CN1933624A (en) * | 2005-09-13 | 2007-03-21 | 集嘉通讯股份有限公司 | Dynamic update scene data mobile communication device, system and method |
| US20090319166A1 (en) * | 2008-06-20 | 2009-12-24 | Microsoft Corporation | Mobile computing services based on devices with dynamic direction information |
| CN103208227A (en) * | 2012-01-12 | 2013-07-17 | 腾讯科技（深圳）有限公司 | Method, system and electronic device for displaying points of interest of electronic map and electronic device |
| CN103853740A (en) * | 2012-11-29 | 2014-06-11 | 北京百度网讯科技有限公司 | POI data updating method and device based on user location request |
| CN109241225A (en) * | 2018-08-27 | 2019-01-18 | 百度在线网络技术（北京）有限公司 | Point of interest competitive relation method for digging, device, computer equipment and storage medium |
-
2019
- 2019-04-11 CN CN201910291545.5A patent/CN110012426B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020065605A1 (en) * | 2000-11-29 | 2002-05-30 | Alpine Electronics, Inc.. | Method of displaying poi icons for navigation apparatus |
| CN1933624A (en) * | 2005-09-13 | 2007-03-21 | 集嘉通讯股份有限公司 | Dynamic update scene data mobile communication device, system and method |
| US20090319166A1 (en) * | 2008-06-20 | 2009-12-24 | Microsoft Corporation | Mobile computing services based on devices with dynamic direction information |
| CN103208227A (en) * | 2012-01-12 | 2013-07-17 | 腾讯科技（深圳）有限公司 | Method, system and electronic device for displaying points of interest of electronic map and electronic device |
| CN103853740A (en) * | 2012-11-29 | 2014-06-11 | 北京百度网讯科技有限公司 | POI data updating method and device based on user location request |
| CN109241225A (en) * | 2018-08-27 | 2019-01-18 | 百度在线网络技术（北京）有限公司 | Point of interest competitive relation method for digging, device, computer equipment and storage medium |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110781256A (en) * | 2019-08-30 | 2020-02-11 | 腾讯大地通途（北京）科技有限公司 | Method and device for determining POI (Point of interest) matched with Wi-Fi (Wireless Fidelity) based on transmitted position data |
| CN110781256B (en) * | 2019-08-30 | 2024-02-23 | 腾讯大地通途（北京）科技有限公司 | Method and device for determining POI matched with Wi-Fi based on sending position data |
| CN112511973A (en) * | 2020-12-14 | 2021-03-16 | 每日互动股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110012426B (en) | 2021-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110008300A (en) | Determination method, apparatus, computer equipment and the storage medium of POI alias | |
| CN104965920B (en) | Method and apparatus for determining destination address | |
| JP5964749B2 (en) | Spot categorization based on propagation characteristics | |
| CN104054360B (en) | Method and apparatus for determining the location information of position in multi-story structure | |
| CN109903065B (en) | Method and device for determining candidate scores of candidate points | |
| US20090082034A1 (en) | Wireless client position estimating system and method | |
| JP2016152044A (en) | Method and device for determining target position | |
| KR20150126992A (en) | Searching method and apparatus | |
| CN112861972B (en) | Site selection method and device for exhibition area, computer equipment and medium | |
| CN111757464B (en) | Region contour extraction method and device | |
| CN108897824A (en) | Point of interest spatial topotaxy construction method, device and storage medium | |
| CN107766250A (en) | Method of testing, device, server and the storage medium of advertisement pattern | |
| CN111062525B (en) | Base station address selection method, device, equipment and storage medium for expanding cell | |
| US11468349B2 (en) | POI valuation method, apparatus, device and computer storage medium | |
| Ding et al. | From conception to retirement: a lifetime story of a 3-year-old wireless beacon system in the wild | |
| CN110012426A (en) | Determination method, apparatus, computer equipment and the storage medium of extinction POI | |
| CN110555432B (en) | Method, device, equipment and medium for processing interest points | |
| CN111626777B (en) | Site selection method, site selection decision system, storage medium and electronic equipment | |
| CN109803232A (en) | Determination method and device, equipment and the storage medium of positional relationship | |
| KR101342559B1 (en) | Apparatus and method for calculating location of terminal in positioning system based on wlan | |
| CN114792111A (en) | Data acquisition method and device, electronic equipment and storage medium | |
| CN109754266A (en) | Authentication information image display method, device, server and storage medium | |
| CN116528282B (en) | Coverage scene recognition method, device, electronic equipment and readable storage medium | |
| CN109388758B (en) | Population migration purpose determination method, device, equipment and storage medium | |
| CN110675009A (en) | Method and device for evaluating convenience of cell |
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 |