Indoor space reverse k neighbor query method and application thereof
A technology of indoor space and query method, applied in the field of reverse k-nearest neighbor query, can solve problems such as unsatisfactory effect, and achieve the effect of reducing unnecessary calculation and reducing calculation space
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0031] 1. Outline process
[0032] like figure 1 As shown, the method flow is described in two parts: the pruning stage and the verification stage. The pruning stage is used to filter out candidate nodes and required nodes; the verification stage performs k-nearest neighbor query on the user points of the leaf nodes in the candidate nodes obtained in the pruning stage, and verifies whether the query point is the k-nearest neighbor of the user point. Determine whether the reverse k-nearest neighbors of the query point include the user point.
[0033] 1.1 Pruning stage
[0034]The pruning stage utilizes the VIP tree structure. For the node N in the access set, judge the location of the query point and all other device points, determine whether they are all in the node N, and then calculate the distance range between the query point, the device point and the user point in the node N, and compare them. The range of the value range to determine whether the node can be pruned by...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com