CN115426709B - 基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 - Google Patents
基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 Download PDFInfo
- Publication number
- CN115426709B CN115426709B CN202210884644.6A CN202210884644A CN115426709B CN 115426709 B CN115426709 B CN 115426709B CN 202210884644 A CN202210884644 A CN 202210884644A CN 115426709 B CN115426709 B CN 115426709B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- data
- rss
- matrix
- wifi
- 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
- 239000011159 matrix material Substances 0.000 title claims abstract description 78
- 238000000354 decomposition reaction Methods 0.000 title claims abstract description 24
- 230000002159 abnormal effect Effects 0.000 title claims abstract description 23
- 238000003672 processing method Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 33
- 238000012545 processing Methods 0.000 claims abstract description 27
- 238000012217 deletion Methods 0.000 claims abstract description 4
- 230000037430 deletion Effects 0.000 claims abstract description 4
- 230000006870 function Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 9
- 230000000295 complement effect Effects 0.000 claims description 4
- 230000002547 anomalous effect Effects 0.000 claims description 3
- 238000013136 deep learning model Methods 0.000 claims description 3
- 238000011478 gradient descent method Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000000926 separation method Methods 0.000 claims description 3
- 230000009467 reduction Effects 0.000 abstract description 4
- 230000004927 fusion Effects 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 abstract 1
- 238000004458 analytical method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Collating Specific Patterns (AREA)
Abstract
基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法,基于融合信号的室内定位指纹库,利用最邻近(NN)算法对设备采集到的数据进行粗定位判断可靠性,对于所采集到的可靠RSS矩阵先进行iForest算法检测异常值,将检测到的异常值缺失处理,然后利用低秩矩阵分解法对其缺失值进行还原,再利用经过处理的RSS指纹和已建立的离线指纹库进行对比,完成其位置的识别。主要步骤是离线采集WiFi指纹数据库,利用移动设备对于WiFi信号的AP和RSS采集,进行粗定位数据判断可靠性,匹配参考点的RSS矩阵,将异常值缺失处理,再进行低秩矩阵分解还原矩阵,进行缺失值还原,将还原后的指纹信息用于室内定位精度提升和指纹库的在线更新。
Description
技术领域
本发明涉及室内定位技术领域,具体涉及一种iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法,应用于解决实际定位时采集到的信号出现异常值和缺失值导致定位精度下降的问题。
背景技术
近年来,随着基于位置的服务(Location Based Services,LBS)这一围绕地理位置数据而展开的服务的普及与应用,室内定位也逐渐成为了研究的热门。目前在室内定位领域,依托于计算机硬件设备的快速发展,深度学习和室内定位相结合的趋势成为主流。在深度学习技术中对于数据的可靠性要求较高,数据的突变或是数据的缺失等均会对最后的模型的鲁棒性和精确度造成较大影响。因此,对所采得的数据源的补全和异常处理对于室内定位精度的提升显得尤为重要。
在目前的WiFi室内定位中,移动设备所采集的实时指纹和离线指纹库对比,大多存在着特征值缺失、突变、冗余等导致的指纹不可靠问题,从而降低在线定位环节的精确度。本发明基于对实时采集指纹数据的缺失值补全和异常值修正的要求,提出一种基于iForest和低秩矩阵分解的WiFi指纹异常数据处理算法。一方面,解决了对于实时采集WiFi指纹数据的可靠性要求,另一方面,能够将异常值识别并利用低秩矩阵分解还原,有利于提高定位精度。
发明内容
本发明要克服现有技术的上述缺点,利用iForest算法和低秩矩阵分解,对实时采集的WiFi指纹异常数据进行识别和恢复处理,解决室内定位的实时采集数据不可靠的问题,提供一种WiFi指纹数据异常值处理的方法。
关于本发明的相关具体定义如下:
WiFi指纹库数据对于在某一楼层(x,y)点所采集的原始指纹数据,用不同AP的RSS值表示,RSSi表示指纹信号中的第i个AP的接收信号强度RSS值。
在线采集的WiFi指纹数据对于在某一楼层(x,y)点在线采集的指纹数据,用不同AP的RSS值表示,RSSi′表示指纹信号中的第i个AP的RSS值。
RSS总指纹数据库:
其中RSSmn表示在第m个采样点接收到的第n个AP的RSS值。
iForest算法中的切割点p,用于分割异常值和正常值。
iForest算法中用于异常分数的判断函数其中x表示所进行异常判断的参数,/>表示用于构建孤立树的元素个数。h(x)为x元素在孤独森林中的平均高度。表示为:
低秩矩阵分解中的损失函数其中/>为正则项,用于提升还原精度,R为实际矩阵,/>为含还原值的估计矩阵,U和V为分解矩阵。
本发明的目的是通过以下技术方案实现的:一种基于iForest和低秩矩阵分解的WiFi指纹异常数据处理方法,包括以下步骤:
(1)离线建立WiFi指纹库,利用移动设备实时采集WiFi指纹数据和地磁数据进行最邻近(NN)粗定位,设定阈值对定位的欧氏距离进行比较,判断实时采集的WiFi指纹数据是否可靠。
(2)对于WiFi指纹数据进行异常值处理,结合离线指纹库中最邻近点的指纹数据,利用iForest算法分离异常值,将其设为缺失值。
(3)对于在经过(2)处理的存在缺失值的实时WiFi指纹数据,替换对应的离线指纹库中最邻近指纹的数据,进行低秩矩阵分解,预测还原对应的缺失值。
(4)将所采集到的经过处理后的WiFi指纹数据,用于深度学习模型的验证,并纳入WiFi离线指纹库进行指纹库的更新。
进一步地,所述步骤(1)中,对于实时采集WiFi指纹数据和地磁数据进行NN粗定位的方法步骤如下:
(1.1)完成室内WiFi指纹数据库建立。
(1.2)利用移动设备对所在位置的WiFi的RSS值和地磁进行读取,形成所在点的位置指纹数据
(1.3)利用最邻近(NN)算法对采取的指纹数据进行匹配,两种信号匹配结果在一定误差内,则可认为此时WiFi指纹信号为可靠的。其中最邻近(NN)算法的操作具体如下:
output=argmin(Li) (2)
其中Li为实时采集的RSS和指纹库中的第i个采样点的RSS的欧式距离,选择最小的距离记录的对应点作为结果输出,其中N为总的AP维数,RSSij为对应的中的指纹特征,RSSj′为当前实时指纹数据中的RSS。
同样的对于实时采集的地磁和数据库中的地磁指纹利用最邻近算法进行比对,具体过程类似对RSS值进行分析。
设定阈值T,其中(xa,ya)为基于WiFi指纹的最邻近算法输出点,(xb,yb)为基于地磁指纹的最邻近算法输出点,判断采集的WiFi指纹数据是否可靠。
所述步骤(2)中,对于采集的WiFi的RSS指纹数据用iForest算法分离异常值的方法如下:
(2.1)对于在某一楼层(x,y)点所采集的原始指纹数据,用不同AP的RSS值表示,RSSi表示指纹信号中的第i个AP的RSS值:
(2.2)在原有的离线指纹库中提取最邻近点的WiFi指纹信息:
(2.3)利用原有的最邻近点指纹信息对采集的数据进行iForest奇异值分离,其过程可以写成:
先将离线指纹库和采集的指纹数据进行做差取绝对值处理,得到矩阵X:
X=[|RSS1-RSS1′|,|RSS2-RSS2′|,…,|RSSi-RSSi′|] (6)
先对矩阵X进行孤立树处理,形成对应的孤立森林,具体步骤如下:
从X中随机抽取个样本点构成的X子集X′放入根节点。从d个维度中随机指定一个维度q,在当前数据中随机产生一个切割点p,
min(xij,j=q,xij∈X′)<p<max(xij,j=q,xij∈X′) (7)
此切割点p生成了一个超平面,将当前数据空间划分为两个子空间:指定维度小于p的样本点放入左子节点,大于或等于p的放入右子节点。不断递归至所有的叶子节点只有一个样本点,生成孤立树。
对于矩阵X中的每一个数据点xi,令其遍历每个孤立树,计算其平均高度h(xi),对其进行归一化处理,再利用以下公式对其进行异常值打分:
其中表示为:
从异常分值的公式看,如果数据x在多棵iTree中的平均路径长度越短,得分越接近1,表明数据x越异常;如果数据x在多棵iTree中的平均路径长度越长,得分越接近0,表示数据x越正常;如果数据x在多棵iTree中的平均路径长度接近整体均值,则打分会在0.5附近。对其得分进行阈值设定,高于阈值的得分判断为异常值,对其在采集的WiFi指纹数据中进行缺失处理,设置为NULL。将处理完成的指纹数据矩阵定义为
(2.4)对更新完成的采集指纹RSS矩阵进行保存,用于后续低秩矩阵分解。
所述步骤(3)中,基于低秩矩阵分解预测还原缺失值的方法如下:
(3.1)先将经过iForest处理后的RSS矩阵:
代替离线数据库中的最邻近点的形成新的指纹库数据矩阵R:
(3.2)若矩阵R不包含缺失值,利用矩阵分解的相关知识将其分解为:
R=UVT (12)
现在R中含了缺失值,故没有办法用线性代数的知识直接进行矩阵分解,我们需要一种近似的解法——梯度下降法。目标是找到矩阵R的近似矩阵使得二者的相差最小,要找矩阵U和V。为了达到最优效果,在函数上的体现就是/>即定义损失函数J:
带入化简可得:
其中的uil,vjl就是U矩阵和V矩阵的所求参数。基于该误差计算梯度,而想要更新U矩阵和V矩阵,按照梯度下降的公式:
为了使uil,vjl元素不要过大,加入正则项β,完善预测过程,损失函数改变为
则梯度为:
梯度下降公式更新为:
(3.3)将其缺失值利用低秩矩阵分解补全后保存,形成新的具有预测补全的指纹数据用于后续的指纹库更新和模型的预测定位。
本发明提出的一种基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法,先用最邻近算法对数据可靠性和数据参考点的选取,后利用iForest算法对数据奇异值进行打分判断,得到具有缺失值的指纹矩阵,对其进行低秩矩阵分解,还原指纹矩阵中的缺失值。与现有技术相比,本发明具有如下优点:
1.现有技术针对指纹数据处理时,默认所采集的指纹是可靠的,并没有针对提升测试数据可靠性进行分析,本方法中基于信号融合的前期匹配可以完成相关的可靠性判断。
2.现有技术多采用深度学习模型,对于内存和计算要求较高,不利于直接在移动设备中完成数据清洗和补全工作。本发明不用在移动端部署相关深度模型,可缓解移动端的计算压力。
3.现有技术大多仅对数据集的缺失值补全,但是复杂环境中数据会出现突变、冗余、缺失等等多种情况,需要对其进行较为全面的处理,本发明对于WiFi的指纹数据可能出现的问题解决的较为全面,适用性较强。
附图说明
图1是本发明方法的流程图;
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明。
参照图1,应用本发明的基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法的室内定位方法,包括以下步骤:
(1)离线建立WiFi指纹库,利用移动设备实时采集WiFi指纹数据和地磁数据进行最邻近(NN)粗定位,设定阈值对定位的欧氏距离进行比较,判断实时采集的WiFi指纹数据是否可靠。
(1.1)完成室内WiFi指纹数据库建立。
(1.1)完成室内WiFi指纹数据库建立。
(1.2)利用移动设备对所在位置的WiFi的RSS值和地磁进行读取,形成所在点的位置指纹数据
(1.3)利用最邻近(NN)算法对采取的指纹数据进行匹配,两种信号匹配结果在一定误差内,则可认为此时WiFi指纹信号为可靠的。其中最邻近(NN)算法的操作具体如下:
output=argmin(Li) (2)
其中Li为实时采集的RSS和指纹库中的第i个采样点的RSS的欧式距离,选择最小的距离记录的对应点作为结果输出,其中N为总的AP维数,RSSij为对应的中的指纹特征,RSSj′为当前实时指纹数据中的RSS。
同样的对于实时采集的地磁和数据库中的地磁指纹利用最邻近算法进行比对,具体过程类似对RSS值进行分析。
设定阈值T,其中(xa,ya)为基于WiFi指纹的最邻近算法输出点,(xb,yb)为基于地磁指纹的最邻近算法输出点,判断采集的WiFi指纹数据是否可靠。
(2)对于的WiFi指纹数据进行异常值处理,结合离线指纹库中最邻近点的指纹数据,利用iForest算法分离异常值,将其设为缺失值。
所述步骤(2)中,对于采集的WiFi的RSS指纹数据用iForest算法分离奇异值的方法如下:
(2.1)对于在某一楼层(x,y)点所采集的原始指纹数据,用不同AP的RSS值表示,RSSi表示指纹信号中的第i个AP的RSS值:
(2.2)在原有的离线指纹库中提取最邻近点的WiFi指纹信息:
(2.3)利用原有的最邻近点指纹信息对采集的数据进行iForest奇异值分离,其过程可以写成:
先将离线指纹库和采集的指纹数据进行做差取绝对值处理,得到矩阵X:
X=[|RSS1-RSS1′|,|RSS2-RSS2′|,…,|RSSi-RSSi′|] (6)
先对矩阵X进行孤立树处理,形成对应的孤立森林,具体步骤如下:
从X中随机抽取个样本点构成的X子集X′放入根节点。从d个维度中随机指定一个维度q,在当前数据中随机产生一个切割点p,
min(xij,j=q,xij∈X′)<p<max(xij,j=q,xij∈X′) (7)
此切割点p生成了一个超平面,将当前数据空间划分为两个子空间:指定维度小于p的样本点放入左子节点,大于或等于p的放入右子节点。不断递归至所有的叶子节点只有一个样本点,生成孤立树。
对于矩阵X中的每一个数据点xi,令其遍历每个孤立树,计算其平均高度h(xi),对其进行归一化处理,再利用以下公式对其进行异常值打分:
其中表示为:
从异常分值的公式看,如果数据x在多棵iTree中的平均路径长度越短,得分越接近1,表明数据x越异常;如果数据x在多棵iTree中的平均路径长度越长,得分越接近0,表示数据x越正常;如果数据x在多棵iTree中的平均路径长度接近整体均值,则打分会在0.5附近。对其得分进行阈值设定,高于阈值的得分判断为异常值,对其在采集的WiFi指纹数据中进行缺失处理,设置为NULL。将处理完成的指纹数据矩阵定义为
(2.4)对更新完成的采集指纹RSS矩阵进行保存,用于后续低秩矩阵分解。
(3)对于在经过(2)处理的存在缺失值的实时WiFi指纹数据,替换对应的离线指纹库中最邻近指纹的数据,进行低秩矩阵分解,预测还原对应的缺失值。
所述步骤(3)中,基于低秩矩阵分解预测还原缺失值的方法如下:
(3.1)先将经过iForest处理后的RSS矩阵:
代替离线数据库中的最邻近点的形成新的指纹库数据矩阵R:
(3.2)若矩阵R不包含缺失值,利用矩阵分解的相关知识将其分解为:
R=UVT (12)
现在R中含了缺失值,故没有办法用线性代数的知识直接进行矩阵分解,我们需要一种近似的解法——梯度下降法。目标是找到矩阵R的近似矩阵使得二者的相差最小,要找矩阵U和V。为了达到最优效果,在函数上的体现就是/>即定义损失函数J:
带入化简可得:
其中的uil,vjl就是U矩阵和V矩阵的所求参数。基于该误差计算梯度,而想要更新U矩阵和V矩阵,按照梯度下降的公式:
为了使uil,vjl元素不要过大,加入正则项β,完善预测过程,损失函数改变为
则梯度为:
梯度下降公式更新为:
(3.3)将其缺失值利用低秩矩阵分解补全后保存,形成新的具有预测补全的指纹数据用于后续的指纹库更新和模型的预测定位。
(4)利用经过本发明数据处理方法后的指纹数据,对其进行WiFi的实时指纹进行WKNN算法指纹在线定位。
所述步骤(4)中,对于经过异常数据算法处理后的在线定位步骤如下:
(4.1)对于处理完成的不包含异常信息的WiFi的AP和对应的RSS值,利用最邻近算法(NN)得到相关的K个最邻近点坐标。
(4.2)对于得到的K个最邻近点的坐标求其RSS矩阵和数据处理完成的RSS矩阵的欧式距离,并求其倒数作为权值备用。
(4.3)利用WKNN算法对其进行分析定位,WKNN算法中考虑了指纹库中K个与实时处理坐标最近欧式距离的参考点坐标,需从实时定位坐标与K个参考点的欧式距离的倒数作为每个参考点的权值信息,其表达式为:
其中ωi为第K个参考点中第i个坐标的权值,为所预测的定位坐标。
(4.4)完成定位,输出定位预测坐标
(5)将数据处理完成的AP和RSS数据进行上传WiFi指纹数据库,与在线定位的预测点所处于的指纹位置进行平均,完成WiFi指纹库的更新操作。
实施例:
本次发明主要实施在基于群智感知的机会信号融合定位,首先要求对于多种机会信号进行数据可靠性判断,再由于群智感知的特点,用户上传的数据会存在异常值和缺失值的缺点,为了解决其数据的缺点和提升整体的定位精度,利用本方法的数据处理后,可以得到能正确表征位置的WiFi指纹信号,该信号可以用于在线指纹数据库的更新,也可用于基于WiFi的RSS的指纹数据定位。
该方法的评价指标是,利用原有数据(存在异常值和缺失值等的问题数据)进行定位误差分析和经过本方法进行数据处理后进行定位的误差分析进行对比,通过判断本方法是否具有能够提升WiFi室内定位精度和正确还原缺失数据的能力。
Claims (1)
1.基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法,其特征在于,包括如下步骤:
(1)离线建立WiFi指纹库,利用移动设备实时采集WiFi指纹数据和地磁数据进行最邻近(NN)粗定位,设定阈值对定位的欧氏距离进行比较,判断实时采集的WiFi指纹数据是否可靠;详细步骤如下:
(1.1)完成室内WiFi指纹数据库建立;
(1.2)利用移动设备对所在位置的WiFi的RSS值和地磁进行读取,形成所在点的位置指纹数据
(1.3)利用最邻近(NN)算法对采取的指纹数据进行匹配,两种信号匹配结果在一定误差内,则可认为此时WiFi指纹信号为可靠的;
其中最邻近(NN)算法的操作具体如下:
output=argmin(Li)#(2)
其中Li为实时采集的RSS和指纹库中的第i个采样点的RSS的欧式距离,选择最小的距离记录的对应点作为结果输出,其中N为总的AP维数,RSSij为对应的中的指纹特征,RSSj′为当前实时指纹数据中的RSS;
同样的对于实时采集的地磁和数据库中的地磁指纹利用最邻近算法进行比对,具体过程类似对RSS值进行分析;
设定阈值T,其中(xa,ya)为基于WiFi指纹的最邻近算法输出点,(xb,yb)为基于地磁指纹的最邻近算法输出点,判断采集的WiFi指纹
数据是否可靠:
(2)对于WiFi指纹数据进行异常值处理,结合离线指纹库中最邻近点的指纹数据,利用iForest算法分离异常值,将其设为缺失值;详细步骤如下:
(2.1)对于在某一楼层(x,y)点所采集的原始指纹数据,用不同AP的RSS值表示,RSSi表示指纹信号中的第i个AP的RSS值:
(2.2)在原有的离线指纹库中提取最邻近点的WiFi指纹信息:
(2.3)利用原有的最邻近点指纹信息对采集的数据进行iForest奇异值分离,其过程可以写成:
先将离线指纹库和采集的指纹数据进行做差取绝对值处理,得到矩阵X:
X=[|RSS1-RSS1 ′|,|RSS2-RSS2 ′|,…,|RSSi-RSSi ′|]#(6)
先对矩阵X进行孤立树处理,形成对应的孤立森林,具体步骤如下:
从X中随机抽取个样本点构成的X子集X′放入根节点;从d个维度中随机指定一个维度q,在当前数据中随机产生一个切割点p,
min(xij,j=q,xij∈X′)<p<max(xij,j=q,xij∈X′)#(7)
此切割点p生成了一个超平面,将当前数据空间划分为两个子空间:指定维度小于p的样本点放入左子节点,大于或等于p的放入右子节点;不断递归至所有的叶子节点只有一个样本点,生成孤立树;
对于矩阵X中的每一个数据点xi,令其遍历每个孤立树,计算其平均高度h(xi),对其进行归一化处理,再利用以下公式对其进行异常值打分:
其中表示为:
从异常分值的公式看,如果数据x在多棵iTree中的平均路径长度越短,得分越接近1,表明数据x越异常;如果数据x在多棵iTree中的平均路径长度越长,得分越接近0,表示数据x越正常;如果数据x在多棵iTree中的平均路径长度接近整体均值,则打分会在0.5附近;对其得分进行阈值设定,高于阈值的得分判断为异常值,对其在采集的WiFi指纹数据中进行缺失处理,设置为NULL;将处理完成的指纹数据矩阵定义为
(2.4)对更新完成的采集指纹RSS矩阵进行保存,用于后续低秩矩阵分解;
(3)对于在经过(2)处理的存在缺失值的实时WiFi指纹数据,替换对应的离线指纹库中最邻近指纹的数据,进行低秩矩阵分解,预测还原对应的缺失值;详细步骤如下:
(3.1)先将经过iForest处理后的RSS矩阵:
代替离线数据库中的最邻近点的形成新的指纹库数据矩阵R:
(3.2)若矩阵R不包含缺失值,将其分解为:
若R中包含缺失值,使用梯度下降法,找到矩阵R的近似矩阵使得二者的相差最小,即损失函数J达到最小值,损失函数J:
带入化简可得:
其中的uil,vjl就是U矩阵和V矩阵的所求参数;基于损失函数计算梯度,通过梯度下降的方式更新U矩阵和V矩阵:
为了使uil,vjl元素不要过大,加入正则项β,完善预测过程,损失函数改变为:
则梯度为:
梯度下降公式更新为:
(3.3)将其缺失值利用低秩矩阵分解补全后保存,形成新的具有预测补全的指纹数据用于后续的指纹库更新和模型的预测定位;
(4)将所采集到的经过处理后的WiFi指纹数据,用于深度学习模型的验证,并纳入WiFi离线指纹库进行指纹库的更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210884644.6A CN115426709B (zh) | 2022-07-26 | 2022-07-26 | 基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210884644.6A CN115426709B (zh) | 2022-07-26 | 2022-07-26 | 基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115426709A CN115426709A (zh) | 2022-12-02 |
CN115426709B true CN115426709B (zh) | 2024-05-03 |
Family
ID=84195715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210884644.6A Active CN115426709B (zh) | 2022-07-26 | 2022-07-26 | 基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115426709B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103139907A (zh) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | 一种利用指纹法的室内无线定位方法 |
CN109327797A (zh) * | 2018-10-15 | 2019-02-12 | 山东科技大学 | 基于WiFi网络信号的移动机器人室内定位*** |
CN109951807A (zh) * | 2019-02-27 | 2019-06-28 | 西北师范大学 | 基于WiFi信号的融合RSS和CSI室内定位方法 |
CN110188227A (zh) * | 2019-05-05 | 2019-08-30 | 华南理工大学 | 一种基于深度学习与低秩矩阵优化的哈希图像检索方法 |
EP3754358A1 (en) * | 2019-06-18 | 2020-12-23 | HERE Global B.V. | Generating a radio map for indoor positioning |
-
2022
- 2022-07-26 CN CN202210884644.6A patent/CN115426709B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103139907A (zh) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | 一种利用指纹法的室内无线定位方法 |
CN109327797A (zh) * | 2018-10-15 | 2019-02-12 | 山东科技大学 | 基于WiFi网络信号的移动机器人室内定位*** |
CN109951807A (zh) * | 2019-02-27 | 2019-06-28 | 西北师范大学 | 基于WiFi信号的融合RSS和CSI室内定位方法 |
CN110188227A (zh) * | 2019-05-05 | 2019-08-30 | 华南理工大学 | 一种基于深度学习与低秩矩阵优化的哈希图像检索方法 |
EP3754358A1 (en) * | 2019-06-18 | 2020-12-23 | HERE Global B.V. | Generating a radio map for indoor positioning |
Non-Patent Citations (5)
Title |
---|
Improved Smartphone-Based Indoor Localization System Using Lightweight Fingerprinting and Inertial Sensors;Pyun, Jae-Young;IEEE ACCESS;20210425;全文 * |
基于KFCM-LMC-LSSVM算法的WLAN室内定位方法;王昱洁;王媛;张勇;;计量学报;20180722(第04期);全文 * |
基于无线多传感器融合估计的目标跟踪算法研究;杨旭升;CNKI博士学位论文全文库;20180215;全文 * |
复杂因素影响下的定位跟踪问题研究;史秀纺;CNKI博士学位论文全文库;20170815;全文 * |
网络化控制***的时延与丢包问题研究;张文安;CNKI博士学位论文全文库;20120115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115426709A (zh) | 2022-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109635657A (zh) | 目标跟踪方法、装置、设备及存储介质 | |
CN110289050B (zh) | 一种基于图卷积和词向量的药物-靶标相互作用预测方法 | |
CN110352389B (zh) | 信息处理装置及信息处理方法 | |
CN109977895B (zh) | 一种基于多特征图融合的野生动物视频目标检测方法 | |
CN111582358B (zh) | 户型识别模型的训练方法及装置、户型判重的方法及装置 | |
CN111967535B (zh) | 一种储粮管理场景温度传感器故障诊断方法及其诊断装置 | |
CN115343676B (zh) | 密封电子设备内部多余物定位技术的特征优化方法 | |
CN107832778A (zh) | 一种基于空间综合相似度的相同目标识别方法 | |
CN114022904A (zh) | 一种基于两阶段的噪声鲁棒行人重识别方法 | |
CN112966773A (zh) | 一种无人机飞行工况模式识别方法及*** | |
Wang et al. | Time-variant digital twin modeling through the Kalman-generalized sparse identification of nonlinear dynamics | |
CN113780145A (zh) | ***形态检测方法、装置、计算机设备和存储介质 | |
CN110290466B (zh) | 楼层判别方法、装置、设备及计算机存储介质 | |
CN115186762A (zh) | 一种基于dtw-knn算法的发动机异常检测方法及*** | |
CN115426709B (zh) | 基于iForest和低秩矩阵分解的WiFi指纹定位异常数据处理方法 | |
US20220318555A1 (en) | Action recognition using limited data | |
CN114020811A (zh) | 数据异常检测方法及其装置、电子设备 | |
CN111476059A (zh) | 目标检测方法、装置、计算机设备及存储介质 | |
CN111343664B (zh) | 用户定位方法、装置、设备及介质 | |
CN111639712A (zh) | 一种基于密度峰值聚类和梯度提升算法的定位方法及*** | |
CN108445443B (zh) | 一种基于knn的指纹点聚类方法 | |
CN114881540B (zh) | 确定水源治理方案的方法和装置、电子设备和存储介质 | |
CN113899948B (zh) | 一种电磁频谱目标特征数据快速提取***及方法 | |
CN115100246A (zh) | 一种用于语言-视觉目标跟踪的跨模态检索方法及*** | |
CN115659271A (zh) | 传感器异常检测方法、模型训练方法、***、设备及介质 |
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 |