CN106482738A - 基于在线增量超限学习机的室内指纹定位算法 - Google Patents
基于在线增量超限学习机的室内指纹定位算法 Download PDFInfo
- Publication number
- CN106482738A CN106482738A CN201610983146.1A CN201610983146A CN106482738A CN 106482738 A CN106482738 A CN 106482738A CN 201610983146 A CN201610983146 A CN 201610983146A CN 106482738 A CN106482738 A CN 106482738A
- Authority
- CN
- China
- Prior art keywords
- hidden layer
- learning machine
- algorithm
- beta
- localization algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- 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
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于在线增量超限学习机的室内指纹定位算法,解决了传统室内定位算法定位精度低、自适应性差的问题。在线增量超限学习机是在超限学习机的基础上进行改进,主要包括增量学习和在线学习两方面,其特征为隐含层节点增量添加至定位模型中,为每个隐含层节点选取最优的参数,构建一个紧凑的位置估计模型,并且充分利用最新的位置指纹信息来进行在线学习,对训练好的模型进行动态调整。本发明使得算法对于环境的动态变化有自适应能力,同时有效地提高了定位精度。
Description
技术领域
本发明涉及一种基于在线增量超限学习机的室内指纹定位算法。
背景技术
随着无线通信网络及移动设备的普及与运用,人们对于位置服务(Locationbased Service,LBS)的需求与日俱增,其中室内定位的应用场景也变得越来越广泛,如消防救援、广告投放、物流管理等。因此,国内外许多学者及机构提出了利用UWB、RFID、蓝牙、红外等技术进行室内定位。但上述定位技术有一个共同缺陷,它们都依赖部署专用的硬件设施,成本昂贵,只能应用在有限的范围内。近年来,随着以WiFi为代表的无线局域网络(WLAN)被广泛部署于室内环境之中,基于WLAN技术进行室内定位恰好能够利用现有的无线局域网架构,降低了部署难度及成本,目前已经成长为室内定位技术中的绝对主流。
根据定位原理的不同,室内定位主要可以分为三类:最近AP定位、几何计算定位和位置指纹定位。最近AP定位主要是通过寻找目标附近最近AP点,并将其位置近似为目标所在位置,定位准确性不高。几何定位包括TOA法、TDOA法、AOA法,这些方法的共同点是利用几何原理计算目标的位置,对于设备要及环境要求苛刻;位置指纹定位主要过程是将指纹信号与数据库中的指纹信号进行匹配从而估算出位置。与另外两种定位技术相比,位置指纹定位精度较高、对环境及设备要求低,因此成为室内定位技术中的热点。
超限学习机(Extreme Learning Machine,ELM)作为一种新兴的机器学习算法被提出,并且凭借其快速学习能力以及良好的泛化能力,引起了广泛的关注,与此同时,基于ELM的室内指纹定位算法也受到了研究者的青睐。假设训练样本输入为输出为其中,N:输入数据个数,d:输入数据维数,c:输出数据维数。基于ELM的室内指纹定位算法的步骤如下:
Step1:随机分配隐含层节点参数,包括权值wi与偏差bi,并选取隐含层节点的激活函数G;
Step2:计算隐含层输出矩阵H:
Step3:利用公式Hβ=T计算输出权值矩阵,建立定位模型。
β=H-1T=(HTH)-1HTT
其中:
Step4:将测试点收集到的指纹信号,输入到建立好的定位模型之中,估计出位置。
所以一旦输入权值和偏差被初始化,那么隐含层输出矩阵H就被固定,那么训练一个ELM定位模型就等同于寻找最小二乘的解β,然而,由于ELM网络结构不够紧凑及室内环境复杂,导致基于ELM的室内指纹定位算法的精度较低,自适应性较差。
发明内容:
针对上述问题,本文发明的目的是解决基于ELM的室内定位算法精度差和对环境的动态调整能力弱的问题,提出一种基于在线增量超限学习机的室内指纹定位算法。
为实现上述目的,本发明采取以下技术方案:
(1)通过增量学习,逐个添加隐含层节点至定位模型之中;
(2)计算经过增量学习后的隐含层输出权值向量,构建初始化的位置估计模型;
(3)通过在线学习方法对初始化的位置估计模型进行动态调整;
(4)计算经过在线学习后的隐含层输出权值向量,得到最终的位置估计模型。
本发明采取以上技术方案,具有以下优点:
(1)本发明通过增量学习,逐个增加隐含层节点并寻找最佳的隐含层节点参数,使得定位模型变得更加紧凑并减少无关节点的干扰,提高定位的精度。
(2)在室内环境中,指纹数据往往受到较大的干扰,位置估计模型的自适应能力就变得尤为重要。本发明融入在线学习方法,利用最新的指纹数据对先前建立好的位置估计模型进行动态调整,而不需要对整个指纹数据库进行重新训练,提高了算法的自适应能力。
附图说明
图1为基于OS-IELM的指纹定位算法基本流程。
图2为定位误差与隐含层节点个数的关系图。
图3为离线训练时间与隐含层节点个数的关系图。
图4为不同算法的累计误差分布。
图5为OS-IELM和OS-ELM算法在线学习性能对比。
具体实施方式
OS-IELM算法首先利用增量超限学习机(IELM)对输入的训练数据进行训练,得出一个初步的位置估计模型。IELM算法步骤概括如下:
Step 1:初始化阶段,首先初始化隐含层节点个数L=1,最大化隐含层节点个数Lmax,初始残留误差E=T,T=[t1,...,tN]T,期望的学习精度ε;
Step 2:增量学习阶段:当Lk<Lmax或者||E||>ε,当新的隐含层节点加入后,分别训练k次,效果最好的那一次的训练参数作为该隐含层节点的参数。
a、L=L+1;
b、给新添加的隐含层节点随机分配输入权值和偏差aL和bL;
c、新隐含层节点输出权值向量其中HL代表加入节点后的隐含层输出向量;
当给定一个SLFN,激活函数是非常数间断连续函数,对于任意连续目标函数f随机产生的函数序列{hn}以及正整数k,要使得则输出权值向量必须满足
其中,e是残留物差。
d、计算加入新节点后的残差EL=f-fL=EL-1-βLHL,EL-1代表新节点添加前的残差向量,EL代表新节点添加后的残差向量。
基于OS-IELM的指纹定位算法在基于IELM算法的基础之上,又加入在线学习的功能。该算法在拥有紧凑的定位模型前提下,充分利用在线校准点数据,对定位模型进行动态调整,而无需对整个训练数据库重新进行训练,大大节省了训练时间,提高了算法对于动态环境的自适应能力。
在线学习过程中,将新的数据模块加入到初始化的定位模型时,假设新加入的训练样本为Nk+1,输入为输出为那么对应的隐含层输出矩阵为
隐含层输出矩阵Hk+1对应的输出权值向量β(k+1)为
其中,中间量为了避免在迭代过程中产生的像K-1 k+1一样的逆矩阵无法正常求解,在求逆过程中满足
由于Pk+1=K-1 k+1,所以可得
即
算法分析
1)算法定位精度
本文采用的指纹数据的采集点位于里加工业大学的实验楼5楼,是一个自然场景而非人为特意布置,增加算法的普适性。实验的测试区域面积达860m2,包括8个教室、4个办公室以及一个走廊。由表1可知,基于OS-IELM的室内指纹定位算法应用增量学习方法使得定位模型变得更加紧凑,定位精度达到1.301m,相比KNN、BP、ELM算法,性能分别提高了47.96%,70.96%,46.23%。4种算法的距离误差累计百分比如图3所示,可以看出本文提出的OS-IELM算法性能明显好于其他三种算法。
表1 不同算法性能对比
Table 1 Comparison of different algorithm performance
2)算法复杂度
算法的复杂度主要依据算法的学习时间及测试时间。由表1可知OS-IELM算法的所需的学习时间高于ELM算法,低于BP神经网络,需要2.176s来进行模型的学习,但是一旦模型建立,在线测试时间耗时非常短,仅需0.009s,完全符合实时定位的需要,而KNN的测试时间相对其他三种算法较长,因此OS-IELM的算法复杂度相对适中。
3)算法的自适应性
本文提出的基于OS-IELM的定位算法另一个特点就是能够进行在线学习,它能够对已经建立好的定位模型根据新加入的测试数据不断更新网络动态参数从而进行动态调整,最终提高算法对环境的自适应性,并降低离线阶段的数据采集工作量。与OS-ELM算法性能对比如表2所示,两种算法的总的校准点数量都相同,在线调整次数都分为8次和20次两种情况,得出改进后的OS-IELM算法在定位精度上都有一定提高。距离误差累计分布图如图4所示,可以看出当OS-IELM算法动态调整次数越多,精度越好,对环境的自适应能力也就越强。
表2 在线学习时的性能对比
Table 2 Performance comparison in online learning
Claims (5)
1.基于在线增量超限学习机的室内指纹定位算法,其特征在于包括以下几个方面:
(1)通过增量学习,逐个添加隐含层节点至定位模型之中;
(2)计算经过增量学习后的隐含层输出权值向量,构建初始化的位置估计模型;
(3)通过在线学习方法对初始化的位置估计模型进行动态调整;
(4)计算经过在线学习后的隐含层输出权值向量,得到最终的位置估计模型。
2.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法,其特征在于隐含层节点是逐个被添加到位置估计模型中,并且每个隐含层节点被添加后进行多次训练,根据残留误差的大小选取最优的隐含层节点参数。
3.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法,其特征在于每个新添加的隐含层节点所对应的输出权值向量必须满足
其中,是残留误差,隐含层输出。
4.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法,其特征在于新加入的训练样本对于训练好的位置估计模型进行动态调整,其中,对应的隐含层输出矩阵必须满足:
隐含层输出矩阵Hk+1对应的输出权值向量β(k+1)必须为
其中,中间量
5.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法,其特征在于在计算隐含层输出权值向量时,存在求逆过程,需服从:
由于Pk+1=K-1 k+1,所以可得
即
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610983146.1A CN106482738A (zh) | 2016-11-09 | 2016-11-09 | 基于在线增量超限学习机的室内指纹定位算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610983146.1A CN106482738A (zh) | 2016-11-09 | 2016-11-09 | 基于在线增量超限学习机的室内指纹定位算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106482738A true CN106482738A (zh) | 2017-03-08 |
Family
ID=58271725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610983146.1A Pending CN106482738A (zh) | 2016-11-09 | 2016-11-09 | 基于在线增量超限学习机的室内指纹定位算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106482738A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423547A (zh) * | 2017-04-19 | 2017-12-01 | 江南大学 | 基于半监督超限学习机的增量式定位算法 |
CN108303672A (zh) * | 2017-12-26 | 2018-07-20 | 武汉创驰蓝天信息科技有限公司 | 基于位置指纹的wlan室内定位误差修正方法及系统 |
CN108716917A (zh) * | 2018-04-16 | 2018-10-30 | 天津大学 | 一种基于elm融合惯性和视觉信息的室内定位方法 |
CN109061566A (zh) * | 2018-07-04 | 2018-12-21 | 天津大学 | 一种基于极限学习机的可见光定位方法 |
CN109922432A (zh) * | 2019-03-28 | 2019-06-21 | 南京邮电大学 | 无线通信环境下通过优化指纹元素个数的目标定位方法 |
CN110186458A (zh) * | 2019-05-17 | 2019-08-30 | 天津大学 | 基于os-elm融合视觉和惯性信息的室内定位方法 |
CN110557829A (zh) * | 2019-09-17 | 2019-12-10 | 北京东方国信科技股份有限公司 | 一种融合指纹库的定位方法及定位装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102282559A (zh) * | 2008-10-20 | 2011-12-14 | 诺丁汉特伦特大学 | 数据分析方法和系统 |
-
2016
- 2016-11-09 CN CN201610983146.1A patent/CN106482738A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102282559A (zh) * | 2008-10-20 | 2011-12-14 | 诺丁汉特伦特大学 | 数据分析方法和系统 |
Non-Patent Citations (3)
Title |
---|
刘军发 等: "具有时效机制的增量式无线定位方法", 《计算机学报》 * |
周扬帆: "一种基于样例选择的增量ELM算法", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
郭伯勋: "基于ELM的无线传感网络位置指纹定位方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423547A (zh) * | 2017-04-19 | 2017-12-01 | 江南大学 | 基于半监督超限学习机的增量式定位算法 |
CN108303672A (zh) * | 2017-12-26 | 2018-07-20 | 武汉创驰蓝天信息科技有限公司 | 基于位置指纹的wlan室内定位误差修正方法及系统 |
CN108303672B (zh) * | 2017-12-26 | 2021-12-24 | 武汉创驰蓝天信息科技有限公司 | 基于位置指纹的wlan室内定位误差修正方法及系统 |
CN108716917A (zh) * | 2018-04-16 | 2018-10-30 | 天津大学 | 一种基于elm融合惯性和视觉信息的室内定位方法 |
CN109061566A (zh) * | 2018-07-04 | 2018-12-21 | 天津大学 | 一种基于极限学习机的可见光定位方法 |
CN109922432A (zh) * | 2019-03-28 | 2019-06-21 | 南京邮电大学 | 无线通信环境下通过优化指纹元素个数的目标定位方法 |
CN109922432B (zh) * | 2019-03-28 | 2021-07-16 | 南京邮电大学 | 无线通信环境下通过优化指纹元素个数的目标定位方法 |
CN110186458A (zh) * | 2019-05-17 | 2019-08-30 | 天津大学 | 基于os-elm融合视觉和惯性信息的室内定位方法 |
CN110557829A (zh) * | 2019-09-17 | 2019-12-10 | 北京东方国信科技股份有限公司 | 一种融合指纹库的定位方法及定位装置 |
CN110557829B (zh) * | 2019-09-17 | 2020-12-11 | 北京东方国信科技股份有限公司 | 一种融合指纹库的定位方法及定位装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106482738A (zh) | 基于在线增量超限学习机的室内指纹定位算法 | |
CN108540929B (zh) | 基于rssi信号强度排序的室内指纹定位方法 | |
CN107333238B (zh) | 一种基于支持向量回归的室内指纹快速定位方法 | |
Zhang et al. | DeepPositioning: Intelligent fusion of pervasive magnetic field and WiFi fingerprinting for smartphone indoor localization via deep learning | |
CN105277917B (zh) | 一种基于反馈机制的动态指纹库室内定位方法 | |
CN105911518A (zh) | 机器人定位方法 | |
CN105301558A (zh) | 一种基于蓝牙位置指纹的室内定位方法 | |
CN108582073A (zh) | 一种基于改进的随机路标地图法的机械臂快速避障方法 | |
CN107484123B (zh) | 一种基于集成HWKNN的WiFi室内定位方法 | |
CN109151750A (zh) | 一种基于循环神经网络模型的lte室内定位楼层判别方法 | |
CN102395194B (zh) | Wlan环境下改进ga优化的anfis室内定位方法 | |
CN112533136B (zh) | 一种基于深度学习的wlan指纹定位方法 | |
CN108882363A (zh) | 一种多方向采集结合聚类的WiFi指纹室内定位方法 | |
CN108225332B (zh) | 基于监督的室内定位指纹地图降维方法 | |
CN109005510B (zh) | 基于区域划分的无线传感器网络室内移动目标跟踪方法 | |
CN109756842A (zh) | 基于注意力机制的无线室内定位方法及系统 | |
CN106454727B (zh) | 一种基于细粒度子载波信息的低代价被动式定位方法 | |
CN109348501B (zh) | 基于lte信号的室内外区分方法 | |
CN113453148B (zh) | 联合深度学习与加权k邻近算法的室内位置指纹定位方法 | |
Sun et al. | KNN-FCM hybrid algorithm for indoor location in WLAN | |
Luo et al. | Wi-Fi-based indoor positioning using human-centric collaborative feedback | |
Guo et al. | Indoor positioning optimization based on genetic algorithm and RBF neural network | |
CN102692241B (zh) | 一种无线定位系统的误差补偿方法 | |
Yang et al. | Research on high precision indoor positioning method based on low power Bluetooth technology | |
CN106954186A (zh) | 一种基于蜂窝网与Wi‑Fi技术融合的室内外无缝定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170308 |
|
WD01 | Invention patent application deemed withdrawn after publication |