基于集成极限学习机和主成分分析的楼层预测方法技术

本发明专利技术揭示了一种基于集成极限学习机和主成分分析的楼层预测方法，其特征在于，包括如下步骤：S1、离线数据集构建步骤，采集多组无线信号接收强度指示数据，构成离线数据集；S2、数据预处理步骤，对所获得的离线数据集进行预处理，并得到多组离线数据子集；S3、离线学习步骤，对离线数据子集进行训练，得到多组不同的楼层分类器；S4、在线楼层预测步骤，对无线信号接收强度指示数据进行在线收集，并对所收集的数据进行处理，得到多个楼层预测结果，实现楼层预测。本发明专利技术可以克服在接收信号强度指示测量中环境变化的影响，同时能够在最大程度上改善楼层预测的性能。

Floor Prediction Method Based on Integrated Limit Learning Machine and Principal Component Analysis

The invention discloses a floor prediction method based on integrated extreme learning machine and principal component analysis, which is characterized by the following steps: S1, the construction step of off-line data set, acquisition of multiple sets of radio signal reception intensity indicative data, and formation of off-line data set; S2, data pre-processing step, pre-processing of the obtained off-line data set, and obtaining multiple groups of off-line data sub-sets. Set; S3, off-line learning steps, train the off-line data subset, and get a number of different floors classifier; S4, on-line floor prediction steps, collect the wireless signal reception intensity indicative data online, and process the collected data to obtain a number of floor prediction results, to achieve floor prediction. The invention can overcome the influence of environmental change in receiving signal intensity indication measurement, and at the same time can improve the performance of floor prediction to the greatest extent.

【技术实现步骤摘要】
基于集成极限学习机和主成分分析的楼层预测方法
本专利技术涉及一种预测方法，具体而言，涉及一种基于集成极限学习机和主成分分析的楼层预测方法，属于无线定位和机器学习领域。
技术介绍
随着通信和智能产业的不断发展，定位技术在我们的日常生活中扮演着越来越重要的角色。虽然全球定位系统可以在户外提供高精度的定位结果，但在复杂的室内环境中效果不佳。因此，室内定位技术已经成为当下研究的热点。基于WiFi的室内定位技术通过利用移动终端从无线接入点(AP)接收信号的方式来确定用户位置，这一技术凭借其低成本、高效率的特性，成为了近年来室内定位技术研究的热点。在室内定位的过程中中，预测移动用户所在的楼层对于各种基于位置的服务具有重大意义。例如，在火灾紧急等情况下，被困人员所在的确切楼层对于救生至关重要。而在商场中，由于不同的楼层多提供的商品和服务不同，每个楼层的商品导航服务可以帮助用户快速找到商品从而节约用户的搜索时间。由上述情况可知，室内定位系统中的诸多问题其本质上都可以看作是一种楼层定位问题。因此，如何找到一种方法来确定在一个多层建筑环境中移动用户的确切楼层，也就成为了业界的一个新的研究热点。目前，也已经出现了相关的研究。诸如，A.Varshavsky等人在2007年提出了一种使用GSM指纹识别的楼层定位系统，用以识别高层多层建筑中用户的楼层,但是该定位系统的楼层预测精度不高，仅为73％。H.B.Ye等人在2012年提出了一种楼层定位方法，该方法需要依靠手机内置的加速度计来捕捉用户的状态，进而实现楼层定位。该方法虽然在最大限度上节省了定位成本，但是其定位效果仍然不理想。2015年，H.B.Ye等人又提出了一种基于气压计传感器的B-Loc方法，但由于传感技术的限制，基于传感器辅助的楼层定位技术需要仔细校准，校准不理想会影响定位性能，而且并不是所有的智能手机都含有气压传感器，这些客观因素都在一定程度上限制了该方法的普及。综上所述，如何在现有技术的基础上提出一种新的楼层预测方法，以克服现有技术中存在着诸多缺陷，既保证楼层预测的准确性，又满足实际的使用需要，也就成为了本领域内技术人员亟待解决的问题。
技术实现思路
鉴于现有技术存在上述缺陷，本专利技术提出了一种基于集成极限学习机和主成分分析的楼层预测方法，包括如下步骤：S1、离线数据集构建步骤，在需要进行楼层预测的大楼内各楼层的不同位置处，采集多组无线信号接收强度指示数据，构成离线数据集；S2、数据预处理步骤，对所获得的离线数据集进行预处理，并得到多组离线数据子集；S3、离线学习步骤，对离线数据子集进行训练，得到多组不同的楼层分类器；S4、在线楼层预测步骤，对需要进行楼层预测的对象所在位置处的无线信号接收强度指示数据进行在线收集，并对所收集的数据进行处理，得到多个楼层预测结果，实现楼层预测。优选地，所述无线信号为WIFI信号。优选地，S2所述数据预处理步骤，具体包括：S21、使用主成分分析技术对离线数据集内的无线信号接收强度指示数据进行数据降维处理；S22、对已完成降维处理的无线信号接收强度指示数据进行多次随机抽取，得到多组离线数据子集。优选地，S3所述离线学习步骤，具体包括：利用集成极限学习机对离线数据子集进行训练，得到多组不同的楼层分类器。优选地，S4所述在线楼层预测步骤，具体包括：S41、对需要进行楼层预测的对象所在位置处的无线信号接收强度指示数据进行在线收集，得到无线信号接收强度实时指示数据；S42、使用主成分分析技术对所述无线信号接收强度实时指示数据进行降维处理；S43、使用多组不同的楼层分类器对经过降维处理后的无线信号接收强度实时指示数据进行处理，得到多个楼层预测结果；S44、使用投票选举策略对所述多个楼层预测结果进行处理，完成楼层预测。优选地，S4中经过降维处理后的无线信号接收强度实时指示数据与S2中经过降维处理的无线信号接收强度指示数据二者的维度相同。与现有技术相比，本专利技术的优点主要体现在以下几个方面：本专利技术将楼层预测问题建模成机器学习问题，并且通过集成极限学习机技术进行解决。与传统的学习算法相比，极限学习机具有极快的学习速度，良好的逼近能力和泛化能力，可以克服在接收信号强度指示测量中环境变化的影响。本专利技术所使用的集成极限学习机相比于单独的极限学习机具有更优越的泛化性能，能够最大程度上改善楼层预测的性能。同时，本专利技术在离线阶段利用基于主成分分析的数据预处理来降低离线阶段的训练数据学习的计算负荷。作为一种特征提取工具，PCA能够尽可能的将高维空间的训练数据映射到较低维空间，并减少噪音和冗余，这也进一步提升了本专利技术的使用效果。此外，本专利技术也为同领域内的其他相关问题提供了参考，可以以此为依据进行拓展延伸，运用于同领域内其他定位系统和机器学习系统的技术方案中，具有十分广阔的应用前景。以下便结合实施例附图，对本专利技术的具体实施方式作进一步的详述，以使本专利技术技术方案更易于理解、掌握。附图说明图1为本专利技术的方法流程示意图；图2为本专利技术的离线阶段系统框图；图3为本专利技术的在线阶段系统框图；图4为楼层预测精度与训练数据数量的关系示意图；图5为楼层预测精度与隐层节点数量的关系示意图。具体实施方式如图1所示，本专利技术揭示了一种基于集成极限学习机和主成分分析的楼层预测方法，包括离线与在线两个阶段。图2为本专利技术离线阶段的系统框图。在这个阶段主要包括三个步骤。首先，将主成分分析(PCA)技术用于预处理训练数据。其次，从预处理的数据中随机选择具有相同数量大小的多个子集数据。最后利用集成极限学习机算法进行模型训练，并获得多个预测模型。图3为本专利技术在线阶段的系统框图。在这个阶段主要基于PCA算法对接收到的RSSI测量数据进行预处理，利用集成模型获得多个预测结果。通过投票策略，选择得票最多的楼层作为最终的楼层预测结果。为了更好的对这一部分进行解释，接下来对现有技术中的基于极限学习机的楼层定位系统以及主成分分析技术进行详细说明。极限学习机(ELM)是一种广义的单隐层前馈神经网络。由于它学习速度快，泛化性能好，因此可以采用极限学习机去训练预测模型，构建输入与输出之间的关系。在楼层定位系统中，给定离线采集样本(xi,ti),＝1,...,N，N为训练样本个数，其中xi＝[xi1...xiM]T为在第i个样本点上接收到的无线信号接收强度指示(RSSI)测量值，M为系统中无线AP点的个数。ti＝[ti1...tiR]T为楼层标识向量，R为系统中楼层数。标准的单隐层前馈神经网络的公式可以被表达为：其中F()是激活函数，wi是连接输入节点和第i个隐层节点的权重，bi是第i个隐层节点的偏置，βi是连接输出节点和第i个隐层节点的权重。上面N个等式可以写成Hβ＝T，其中，H被称为神经网络的隐层输出矩阵，β被称为连接隐藏层和输出层的权重矩阵，T是由样本数据集的标签信息构成的矩阵，tj，j＝1,...,N是一维矩阵，维度是1*R。在ELM学习方法中，输入权重和隐层偏置是随机分配的，不需要参与迭代调整。因此，要优化的唯一参数是输出权重，ELM的训练等同于求解最小二乘问题：s.t.||yi-ti||2＝ε，i＝1,...,N，yi＝F(xi)β，i＝1,...,N，通过最小二乘法，可以得到：β*＝H+T，其中，H+是矩阵H的Moo本文档来自技高网...

【技术保护点】
1.一种基于集成极限学习机和主成分分析的楼层预测方法，其特征在于，包括如下步骤：S1、离线数据集构建步骤，在需要进行楼层预测的大楼内各楼层的不同位置处，采集多组无线信号接收强度指示数据，构成离线数据集；S2、数据预处理步骤，对所获得的离线数据集进行预处理，并得到多组离线数据子集；S3、离线学习步骤，对离线数据子集进行训练，得到多组不同的楼层分类器；S4、在线楼层预测步骤，对需要进行楼层预测的对象所在位置处的无线信号接收强度指示数据进行在线收集，并对所收集的数据进行处理，得到多个楼层预测结果，实现楼层预测。

【技术特征摘要】
1.一种基于集成极限学习机和主成分分析的楼层预测方法，其特征在于，包括如下步骤：S1、离线数据集构建步骤，在需要进行楼层预测的大楼内各楼层的不同位置处，采集多组无线信号接收强度指示数据，构成离线数据集；S2、数据预处理步骤，对所获得的离线数据集进行预处理，并得到多组离线数据子集；S3、离线学习步骤，对离线数据子集进行训练，得到多组不同的楼层分类器；S4、在线楼层预测步骤，对需要进行楼层预测的对象所在位置处的无线信号接收强度指示数据进行在线收集，并对所收集的数据进行处理，得到多个楼层预测结果，实现楼层预测。2.根据权利要求1所述的基于集成极限学习机和主成分分析的楼层预测方法，其特征在于：所述无线信号为WIFI信号。3.根据权利要求1所述的基于集成极限学习机和主成分分析的楼层预测方法，其特征在于，S2所述数据预处理步骤，具体包括：S21、使用主成分分析技术对离线数据集内的无线信号接收强度指示数据进行数据降维处理；S22、对已完成降维处理的无线信号接收强度指示数据进行多次随机抽取...

【专利技术属性】
技术研发人员：颜俊，戚国文，曹艳华，钱琛，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32