基于在线增量超限学习机的室内指纹定位算法制造技术

本发明专利技术涉及一种基于在线增量超限学习机的室内指纹定位算法，解决了传统室内定位算法定位精度低、自适应性差的问题。在线增量超限学习机是在超限学习机的基础上进行改进，主要包括增量学习和在线学习两方面，其特征为隐含层节点增量添加至定位模型中，为每个隐含层节点选取最优的参数，构建一个紧凑的位置估计模型，并且充分利用最新的位置指纹信息来进行在线学习，对训练好的模型进行动态调整。本发明专利技术使得算法对于环境的动态变化有自适应能力，同时有效地提高了定位精度。

【技术实现步骤摘要】

本专利技术涉及一种基于在线增量超限学习机的室内指纹定位算法。
技术介绍
随着无线通信网络及移动设备的普及与运用，人们对于位置服务(LocationbasedService，LBS)的需求与日俱增，其中室内定位的应用场景也变得越来越广泛，如消防救援、广告投放、物流管理等。因此，国内外许多学者及机构提出了利用UWB、RFID、蓝牙、红外等技术进行室内定位。但上述定位技术有一个共同缺陷，它们都依赖部署专用的硬件设施，成本昂贵，只能应用在有限的范围内。近年来,随着以WiFi为代表的无线局域网络(WLAN)被广泛部署于室内环境之中,基于WLAN技术进行室内定位恰好能够利用现有的无线局域网架构，降低了部署难度及成本，目前已经成长为室内定位技术中的绝对主流。根据定位原理的不同，室内定位主要可以分为三类：最近AP定位、几何计算定位和位置指纹定位。最近AP定位主要是通过寻找目标附近最近AP点，并将其位置近似为目标所在位置，定位准确性不高。几何定位包括TOA法、TDOA法、AOA法，这些方法的共同点是利用几何原理计算目标的位置，对于设备要及环境要求苛刻；位置指纹定位主要过程是将指纹信号与数据库中的指纹信号进行匹配从而估算出位置。与另外两种定位技术相比，位置指纹定位精度较高、对环境及设备要求低，因此成为室内定位技术中的热点。超限学习机(ExtremeLearningMachine，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算法步骤概括如下：Step1：初始化阶段，首先初始化隐含层节点个数L＝1，最大化隐含层节点个数Lmax，初始残留误差E＝T,T＝[t1,...,tN]T，期望的学习精度ε；Step2：增量学习阶段：当Lk<Lmax或者||E||>ε,当新的隐含层节点加入后，分别训练k次，效果最好的那一次的训练参数作为该隐含层节点的参数。a、L＝L+1；b、给新添加的隐含层节点随机分配输入权值和偏差aL和bL；c、新隐含层节点输出权值向量其中HL代表加入节点后的隐含层输出向量；当给定一个SLFN，激活函数是非常数间断连续函数，对于任意连续目标函数f随机产生的函数序列{hn本文档来自技高网...

【技术保护点】
基于在线增量超限学习机的室内指纹定位算法，其特征在于包括以下几个方面：(1)通过增量学习，逐个添加隐含层节点至定位模型之中；(2)计算经过增量学习后的隐含层输出权值向量，构建初始化的位置估计模型；(3)通过在线学习方法对初始化的位置估计模型进行动态调整；(4)计算经过在线学习后的隐含层输出权值向量，得到最终的位置估计模型。

【技术特征摘要】
1.基于在线增量超限学习机的室内指纹定位算法，其特征在于包括以下几个方面：(1)通过增量学习，逐个添加隐含层节点至定位模型之中；(2)计算经过增量学习后的隐含层输出权值向量，构建初始化的位置估计模型；(3)通过在线学习方法对初始化的位置估计模型进行动态调整；(4)计算经过在线学习后的隐含层输出权值向量，得到最终的位置估计模型。2.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法，其特征在于隐含层节点是逐个被添加到位置估计模型中，并且每个隐含层节点被添加后进行多次训练，根据残留误差的大小选取最优的隐含层节点参数。3.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法，其特征在于每个新添加的隐含层节点所对应的输出权值向量必须满足βn*=<en-1*,hn*>||hn*||2]]>其中，是残留误差，隐含层输出。4.根据权利要求1所述的基于在线增量超限学习机的室内指纹定位算法，其特征在于新加入的训练样本对于训练好的位置估计模型进行动态调整，其中，对应的隐含层输出矩阵必须满足:Hk+1=G(w1,b1,x(...

【专利技术属性】
技术研发人员：卢先领，朱顺涛，
申请(专利权)人：江南大学，
类型：发明
国别省市：江苏;32