CN111581539B - Position positioning method and device based on virtual user permission - Google Patents
Position positioning method and device based on virtual user permission Download PDFInfo
- Publication number
- CN111581539B CN111581539B CN202010326230.2A CN202010326230A CN111581539B CN 111581539 B CN111581539 B CN 111581539B CN 202010326230 A CN202010326230 A CN 202010326230A CN 111581539 B CN111581539 B CN 111581539B
- Authority
- CN
- China
- Prior art keywords
- user
- virtual
- virtual user
- matrix
- cluster
- 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.)
- Active
Links
Images
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2111—Location-sensitive, e.g. geographical location, GPS
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioethics (AREA)
- Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Storage Device Security (AREA)
Abstract
The invention relates to a position locating method and device based on virtual user rights, the method includes the following steps that S1, virtual users are determined in a user cluster according to position characteristics, and a mapping rights list corresponding to each user in the user cluster one by one is configured for the virtual users; s2, calculating a virtual user authority matrix and a position feature matrix according to a least square method based on the mapping authority list; s3, positioning the position of each user in the user cluster according to the virtual user authority matrix and the position feature matrix. The position positioning method and device based on the virtual user permission are based on the virtual user permission positioning, wherein the signal transmission process is not involved, and therefore high reliable positioning accuracy can be ensured.
Description
Technical Field
The invention relates to the field of positioning, in particular to a position positioning method and device based on virtual user permission.
Background
Network positioning refers to a technology or service for acquiring the position information of terminal equipment through a specific positioning technology and marking the position information. There are two more common positioning methods, one is GPS-based positioning and one is positioning based on a base station of a mobile operating network. The GPS-based positioning mode is to utilize a GPS positioning module on the terminal equipment to send a position reference signal of the terminal equipment to a positioning background so as to realize positioning. The positioning of the base station is to determine the position of the terminal equipment by measuring and calculating the distance between the base station and the terminal equipment.
Both of these prior art techniques require signal transmission, which can reduce positioning accuracy if the signal is transmitted incorrectly or attenuated.
Disclosure of Invention
The invention aims to provide a position positioning method and device based on virtual user permission, and the positioning accuracy is high.
The technical scheme for solving the technical problems is as follows: a position locating method based on virtual user authority is characterized in that: comprises the steps of,
s1, determining a virtual user in a user cluster according to position characteristics, and configuring a mapping authority list corresponding to each user in the user cluster for the virtual user;
s2, calculating a virtual user authority matrix and a position feature matrix according to a least square method based on the mapping authority list;
s3, positioning the position of each user in the user cluster according to the virtual user authority matrix and the position feature matrix.
On the basis of the technical scheme, the invention can be improved as follows.
Further, in the step S1, a virtual user is determined from the user cluster according to the location characteristics, which specifically includes,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method;
taking the central user of each user cluster group as a preparation virtual user;
and taking the central users of the K prepared virtual users as the virtual users.
Further, in the step S1, the mapping authority list is used to characterize a one-to-one correspondence between a location of each user in the user cluster and the virtual user location.
Further, the S2 is specifically that,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method;
and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
Further, the step S3 is specifically that,
and multiplying the virtual user authority matrix and the position feature matrix to locate the position of each user in the user cluster relative to the virtual user.
Based on the position positioning method based on the virtual user permission, the invention further provides a position positioning device based on the virtual user permission.
A position locating device based on virtual user authority comprises the following modules,
the virtual user permission acquisition module is used for determining virtual users in a user cluster according to the position characteristics, and configuring a mapping permission list corresponding to each user in the user cluster for the virtual users;
the least square method processing module is used for calculating a virtual user right matrix and a position feature matrix according to a least square method based on the mapping right list;
and the positioning module is used for positioning the position of each user in the user cluster according to the virtual user right matrix and the position characteristic matrix.
On the basis of the technical scheme, the invention can be improved as follows.
Further, the virtual user right acquisition module is specifically used for,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method;
taking the central user of each user cluster group as a preparation virtual user;
and taking the central users of the K prepared virtual users as the virtual users.
Further, in the virtual user right obtaining module, the mapping right list is used for representing a one-to-one correspondence relationship between a position of each user in the user cluster and the virtual user position.
Further, the least square processing module is specifically used for,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method;
and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
Further, the positioning module is particularly used for the positioning of the mobile phone,
and multiplying the virtual user authority matrix and the position feature matrix to locate the position of each user in the user cluster relative to the virtual user.
The beneficial effects of the invention are as follows: the position positioning method and device based on the virtual user permission are based on the virtual user permission positioning, wherein the signal transmission process is not involved, and therefore high reliable positioning accuracy can be ensured.
Drawings
FIG. 1 is a flow chart of a method for positioning a position based on virtual user rights according to the present invention;
FIG. 2 is a diagram of the structural card of a position locating device based on virtual user rights according to the present invention.
Detailed Description
The principles and features of the present invention are described below with reference to the drawings, the examples are illustrated for the purpose of illustrating the invention and are not to be construed as limiting the scope of the invention.
As shown in fig. 1, a position locating method based on virtual user rights includes the steps of,
s1, determining a virtual user in a user cluster according to position characteristics, and configuring a mapping authority list corresponding to each user in the user cluster for the virtual user;
s2, calculating a virtual user authority matrix and a position feature matrix according to a least square method based on the mapping authority list;
s3, positioning the position of each user in the user cluster according to the virtual user authority matrix and the position feature matrix.
In this particular embodiment: in said S1, a virtual user is determined in the user cluster according to the location characteristics, which specifically comprises,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method; taking the central user of each user cluster group as a preparation virtual user; and taking the central users of the K prepared virtual users as the virtual users.
In this particular embodiment: in the step S1, the mapping authority list is used to characterize a one-to-one correspondence between the location of each user in the user cluster and the virtual user location.
In this particular embodiment: the step S2 is specifically that,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method; and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
In this particular embodiment: the step S3 is specifically that,
and multiplying the virtual user authority matrix and the position feature matrix to locate the position of each user in the user cluster relative to the virtual user.
Based on the position positioning method based on the virtual user permission, the invention further provides a position positioning device based on the virtual user permission.
As shown in fig. 2, a position locating device based on virtual user rights is characterized in that: comprising the following modules, wherein the modules are arranged in a row,
the virtual user permission acquisition module is used for determining virtual users in a user cluster according to the position characteristics, and configuring a mapping permission list corresponding to each user in the user cluster for the virtual users;
the least square method processing module is used for calculating a virtual user right matrix and a position feature matrix according to a least square method based on the mapping right list;
and the positioning module is used for positioning the position of each user in the user cluster according to the virtual user right matrix and the position characteristic matrix.
In this particular embodiment: the virtual user rights acquisition module is specifically configured to,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method; taking the central user of each user cluster group as a preparation virtual user; and taking the central users of the K prepared virtual users as the virtual users.
In this particular embodiment: in the virtual user right acquisition module, the mapping right list is used for representing a one-to-one correspondence relationship between the position of each user in the user cluster and the virtual user position.
In this particular embodiment: the least square processing module is specifically used for,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method; and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
In this particular embodiment: the positioning module is particularly used for positioning the positioning module,
and multiplying the virtual user authority matrix and the position feature matrix to locate the position of each user in the user cluster relative to the virtual user.
The position positioning method and device based on the virtual user permission are based on the virtual user permission positioning, wherein the signal transmission process is not involved, and therefore high reliable positioning accuracy can be ensured.
The foregoing description of the preferred embodiments of the invention is not intended to limit the invention to the precise form disclosed, and any such modifications, equivalents, and alternatives falling within the spirit and scope of the invention are intended to be included within the scope of the invention.
Claims (8)
1. A position locating method based on virtual user authority is characterized in that: comprises the steps of,
s1, determining a virtual user in a user cluster according to position characteristics, and configuring a mapping authority list corresponding to each user in the user cluster for the virtual user;
s2, calculating a virtual user authority matrix and a position feature matrix according to a least square method based on the mapping authority list;
s3, positioning the position of each user in the user cluster according to the virtual user authority matrix and the position feature matrix;
and S3, specifically, multiplying the virtual user authority matrix and the position feature matrix to locate the position of each user in the user cluster relative to the virtual user.
2. The virtual user permission based position locating method according to claim 1, wherein: in said S1, a virtual user is determined in the user cluster according to the location characteristics, which specifically comprises,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method;
taking the central user of each user cluster group as a preparation virtual user;
and taking the central users of the K prepared virtual users as the virtual users.
3. The virtual user permission based position locating method according to claim 1, wherein: in the step S1, the mapping authority list is used to characterize a one-to-one correspondence between the location of each user in the user cluster and the virtual user location.
4. The virtual user permission based position locating method according to claim 2, wherein: the step S2 is specifically that,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method;
and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
5. A position locating device based on virtual user authority is characterized in that: comprising the following modules, wherein the modules are arranged in a row,
the virtual user permission acquisition module is used for determining virtual users in a user cluster according to the position characteristics, and configuring a mapping permission list corresponding to each user in the user cluster for the virtual users;
the least square method processing module is used for calculating a virtual user right matrix and a position feature matrix according to a least square method based on the mapping right list;
the positioning module is used for positioning the position of each user in the user cluster according to the virtual user right matrix and the position feature matrix;
the positioning module is specifically configured to multiply the virtual user authority matrix with the location feature matrix, and position each user in the user cluster relative to the virtual user.
6. The virtual user permission based position locating apparatus of claim 5 wherein: the virtual user rights acquisition module is specifically configured to,
dividing the user clusters into K user cluster groups according to the position characteristics by a K-Means clustering method;
taking the central user of each user cluster group as a preparation virtual user;
and taking the central users of the K prepared virtual users as the virtual users.
7. The virtual user permission based position locating apparatus of claim 5 wherein: in the virtual user right acquisition module, the mapping right list is used for representing a one-to-one correspondence relationship between the position of each user in the user cluster and the virtual user position.
8. The virtual user permission based position locating apparatus of claim 6 wherein: the least square processing module is specifically used for,
calculating a preparation virtual user authority matrix and a preparation position feature matrix of each preparation virtual user according to a least square method;
and combining the K prepared virtual user right matrixes to obtain the virtual user right matrixes, and combining the K prepared position feature matrixes to obtain the position feature matrixes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010326230.2A CN111581539B (en) | 2020-04-23 | 2020-04-23 | Position positioning method and device based on virtual user permission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010326230.2A CN111581539B (en) | 2020-04-23 | 2020-04-23 | Position positioning method and device based on virtual user permission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111581539A CN111581539A (en) | 2020-08-25 |
| CN111581539B true CN111581539B (en) | 2023-05-16 |
Family
ID=72122670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010326230.2A Active CN111581539B (en) | 2020-04-23 | 2020-04-23 | Position positioning method and device based on virtual user permission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111581539B (en) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| CN105516656A (en) * | 2015-11-27 | 2016-04-20 | 上海博康智能信息技术有限公司 | Article real condition viewing method and system |
| CN105511430A (en) * | 2015-12-02 | 2016-04-20 | 西安交通大学 | Socialization and personalized manufacturing environment-oriented CPSS system |
| CN106210316A (en) * | 2016-07-12 | 2016-12-07 | 深圳市中易通安全芯科技有限公司 | A kind of anti-localization method of mobile terminal based on virtual address and system thereof |
| CN106301893A (en) * | 2016-08-01 | 2017-01-04 | 北京创智信科科技股份有限公司 | The information interacting method safeguarded for BTS management and system |
| CN106339266A (en) * | 2016-08-31 | 2017-01-18 | 深圳市金立通信设备有限公司 | Virtual positioning method and terminal |
| CN107018491A (en) * | 2017-03-29 | 2017-08-04 | 联想(北京)有限公司 | The treating method and apparatus of position data |
| CN107545054A (en) * | 2017-08-24 | 2018-01-05 | 苏州希格玛科技有限公司 | A kind of collaborative filtering recommending method based on Virtual User |
| WO2018213741A2 (en) * | 2017-05-18 | 2018-11-22 | Payoff, Inc. | Interactive virtual assistant system and method |
| CN108960785A (en) * | 2018-07-13 | 2018-12-07 | 维沃移动通信有限公司 | A kind of information cuing method and device |
| CN110650439A (en) * | 2019-09-10 | 2020-01-03 | 清研讯科（北京）科技有限公司 | Target searching method and device, storage medium and computer equipment |
-
2020
- 2020-04-23 CN CN202010326230.2A patent/CN111581539B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| CN105516656A (en) * | 2015-11-27 | 2016-04-20 | 上海博康智能信息技术有限公司 | Article real condition viewing method and system |
| CN105511430A (en) * | 2015-12-02 | 2016-04-20 | 西安交通大学 | Socialization and personalized manufacturing environment-oriented CPSS system |
| CN106210316A (en) * | 2016-07-12 | 2016-12-07 | 深圳市中易通安全芯科技有限公司 | A kind of anti-localization method of mobile terminal based on virtual address and system thereof |
| CN106301893A (en) * | 2016-08-01 | 2017-01-04 | 北京创智信科科技股份有限公司 | The information interacting method safeguarded for BTS management and system |
| CN106339266A (en) * | 2016-08-31 | 2017-01-18 | 深圳市金立通信设备有限公司 | Virtual positioning method and terminal |
| CN107018491A (en) * | 2017-03-29 | 2017-08-04 | 联想(北京)有限公司 | The treating method and apparatus of position data |
| WO2018213741A2 (en) * | 2017-05-18 | 2018-11-22 | Payoff, Inc. | Interactive virtual assistant system and method |
| CN107545054A (en) * | 2017-08-24 | 2018-01-05 | 苏州希格玛科技有限公司 | A kind of collaborative filtering recommending method based on Virtual User |
| CN108960785A (en) * | 2018-07-13 | 2018-12-07 | 维沃移动通信有限公司 | A kind of information cuing method and device |
| CN110650439A (en) * | 2019-09-10 | 2020-01-03 | 清研讯科（北京）科技有限公司 | Target searching method and device, storage medium and computer equipment |
Non-Patent Citations (3)
| Title |
|---|
| Yavuz Canbay等.Detection of mobile applications leaking sensitive data.《2017 5th International Symposium on Digital Forensic and Security (ISDFS)》.2017,全文. * |
| 付天飞等.多 小区大规模 MIMO 中基于角度域的导频分配策略.《重庆邮电大学学报（自然科学版）》.2019,全文. * |
| 伍旭 ; 罗敏 ; .稀疏环境下基于位置服务的隐私保护方法.计算机工程.2017,(第05期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111581539A (en) | 2020-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105338619A (en) | Positioning method and positioning device | |
| US8433250B2 (en) | Estimating whether a wireless terminal is indoors using pattern classification | |
| CN105188135A (en) | Terminal positioning method and system, target terminal and positioning server | |
| CN107113762B (en) | Positioning method, positioning server and positioning system | |
| CN101986757B (en) | Positioning method and device for mobile terminal | |
| CN110351658B (en) | Indoor positioning method based on convolutional neural network | |
| SG181795A1 (en) | Method and apparatus for position determination in a cellular communications system | |
| CN101835258A (en) | Mobile terminal positioning method and system independent of base station positioning information | |
| CN105282841A (en) | Positioning method, positioning device, positioning center and terminal | |
| CN103685428B (en) | A method and an apparatus for positioning a terminal | |
| CN109640262B (en) | Positioning method, system, equipment and storage medium based on mixed fingerprints | |
| CN112039861B (en) | Risk identification method and device, electronic equipment and computer readable storage medium | |
| KR20140081498A (en) | Base station, device for measuring location, and method for the same | |
| CN106358155A (en) | Building method and device of radio frequency fingerprint database | |
| CN108989984A (en) | A kind of bluetooth localization method | |
| CN103888975A (en) | Base station latitude and longitude data verification method and system | |
| CN103530382A (en) | Method for positioning railway space kilometer post | |
| CN107197518A (en) | A kind of method and device for determining terminal location | |
| CN103188763B (en) | A kind of method of registering based on space and device, electronic equipment | |
| CN1163101C (en) | Mobile-station positioning method in mobile communication system | |
| CN111581539B (en) | Position positioning method and device based on virtual user permission | |
| CN105848202A (en) | Correction processing method and device for AOAs (Angles of Arrival) and TAs (Time Advances) | |
| CN111356085A (en) | Roaming user positioning method, device, equipment and medium | |
| CN108279007A (en) | A kind of localization method and device based on random signal | |
| CN107347209A (en) | Three point on a straight line localization method based on Beacon technologies |
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 |