Location Estimation Based on Semi-Supervised Locally Linear Embedding (SSLLE) Approach for Indoor Wireless Networks

Location aware computing is popularized and location information use has important due to huge application of mobile computing devices and local area wireless networks. In this paper, we have proposed a method based on Semi-supervised Locally Linear Embedding for indoor wireless networks. Previous methods for location estimation in indoor wireless networks require a large amount of labeled data for learning the radio map. However, labeled instances are often difficult, expensive, or time consuming to obtain, as they require great efforts, meanwhile unlabeled data may be relatively easy to collect. So, the use of semi-supervised learning is more feasible. In the experiment 101 access points (APs) have been deployed so, the RSS vector received by the mobile station has large dimensions (i.e. 101). At first, we use Locally Linear Embedding to reduce the dimensions of data, and then we use semi-supervised learning algorithm to learn the radio map. The algorithm performs nonlinear mapping between the received signal strengths from nearby access points and the user??s location. It is shown that the proposed scheme has the advantage of robustness and scalability, and is easy in training and implementation. In addition, the scheme exhibits superior performance in the nonline-of-sight (NLOS) situation. Experimental results are presented to demonstrate the feasibility of the proposed SSLLE algorithm.     

Performance Analysis of Received Signal Strength Fingerprinting Based Distributed Location Estimation System for Indoor WLAN

Location Estimation has become important for many applications of indoor wireless networks. Received Signal Strength (RSS) fingerprinting methods have been widely used for location estimation. Most of the location estimation system suffers with the problem of scalability and unavailability of all the access points at all the location for large site. The accuracy and response time of estimation are critical issues in location estimation system for large sites. In this paper, we have proposed a distributed location estimation method, which divide the location estimation system into subsystems. Our method partitions the input signal space and output location space into clusters on the basis of visibility of access points at various locations of the site area. Each cluster of input signal space together with output location subspace is used to learn the association between RSS fingerprint and their respective location in a subsystem. We have performed experimentation on two RSS dataset, which are gathered on different testbeds, and compared our results with benchmark RADAR method. Experimental results show that our method provide better results in terms of accuracy and response time in comparison to centralized systems, in which a single system is used for large site.     

一种半监督稀疏保持近邻判别嵌入算法

保持近邻嵌入（NPE）算法对局部线性嵌入（LLE）算法进行了改进,克服了新来样本问题,但在处理分类问题上表现不足。本文提出了一种半监督稀疏保持近邻判别嵌入算法,该方法首先采用小波变换对数据进行预处理,然后执行等距离映射(Isomap)算法选择合适的低维嵌入维数,最后结合稀疏表示理论、NPE和线性判别分析（LDA）的思想,重构邻域图,并在建立目标函数时使得已标签信息中同类样本点之间相互靠近,异类样本点之间相互远离,未标签信息邻域信息得以保持,这样,既得到了高维映射函数,又提高了分类正确率。通过在人脸数据库上实验,并和其他半监督算法作比较,本文提出的算法在识别率上表现较好。     

基于局部线性嵌入的视频拷贝检测方法

该文提出了基于局部线性嵌入(LLE)的视频哈希方法,该方法首先利用一个图模型选取代表帧,然后以四阶累积量作为视频在高维空间的特征并利用LLE对视频进行降维,利用视频在3维空间中投影点的范数构造视频哈希序列来实现视频拷贝检测。实验证明该方法具有较好的鲁棒性和区分性。     

LLE-based classification algorithm for MMW radar target recognition

In this paper, a new multiclass classification algorithm is proposed based on the idea of Locally Linear Embedding (LLE), to avoid the defect of traditional manifold learning algorithms, which can not deal with new sample points. The algorithm defines an error as a criterion by computing a sample’s reconstruc-tion weight using LLE. Furthermore, the existence and characteristics of low dimensional manifold in range-profile time-frequency information are explored using manifold learning algorithm, aiming at the problem of target recognition about high range resolution MilliMeter-Wave (MMW) radar. The new algo-rithm is applied to radar target recognition. The experiment results show the algorithm is efficient. Com-pared with other classification algorithms, our method improves the recognition precision and the result is not sensitive to input parameters.     

基于正交迭代的增量LLE算法

 LLE(Locally Linear Embedding)算法是一种较好的流形学习算法,但它只能以批处理的方式进行.只要有新的样本加入,就必须重作该算法的全部内容,而原处理结果被全部丢弃.本文提出了一种基于正交迭代的增量LLE算法,能有效地利用前面的处理结果,实现增量处理.实验表明该算法是有效的.     

最大边缘准则图形嵌入在人脸识别中的应用

局部线性嵌入是一种有效地非线性维数约减方法,它能保持降维后的数据与原空间有相同的拓扑关系。但是这种方法在降维处理、可视化以及数据分类方面应用不是很广泛,针对上述问题,提出了一种新的、有效的降维以及数据分类方法——基于最大边缘准则图形嵌入方法。该方法首先构建最近邻关系图聚合数据点之间的最近邻样本,同时最大化类间间隔,保证不同类之间数据可分性大,从而更好地实现数据分类。最后,该方法的有效性分别在ORL及Yale两大人脸库上得到了验证。     

A Probabilistic Approach to WLAN User Location Estimation

We estimate the location of a WLAN user based on radio signal strength measurements performed by the user's mobile terminal. In our approach the physical properties of the signal propagation are not taken into account directly. Instead the location estimation is regarded as a machine learning problem in which the task is to model how the signal strengths are distributed in different geographical areas based on a sample of measurements collected at several known locations. We present a probabilistic framework for solving the location estimation problem. In the empirical part of the paper we demonstrate the feasibility of this approach by reporting results of field tests in which a probabilistic location estimation method is validated in a real-world indoor environment.     

基于扩展LLE方法的非线性系统故障诊断研究

针对非线性系统故障诊断难以解决的问题,提出了一种基于扩展局部线性嵌入映射(Locally Linear Embedding,LLE)的故障诊断方法.通过引入切空间距离代替欧氏距离,可以更加科学的满足算法近邻点局部线性的要求,从而可以更好的保留原始数据的局部流形特征.另外,将故障状态与高维空间分布结合起来,通过确定数据点在空间超球内的分布完成故障的检测,在这个过程中将超球的确定与LLE算法中基于核函数的样本外数据扩展相结合,减少了计算量,提高了算法的实时性,从而为复杂非线性系统的故障诊断提供了一种新的有效的方法.     

基于LLE的分类算法及其在被动毫米波目标识别中的应用

该文针对模式识别中的单类分类问题,根据LLE算法思想,考虑数据分布的低维流形,提出了一种单类分类算法。基于流形学习算法发现了被动毫米波信号的短时傅里叶谱中低维流形的存在,并讨论了其特性。将新算法应用于被动毫米波金属目标识别,相对目前流行的分类算法,取得了更好的效果,且算法对输入参数不敏感,在数据混叠程度较高时仍有很好的鲁棒性。     

面向RIS-mmWave系统的机器学习辅助高效波束训练及信道估计方法

面向B5G及6G无线通信系统的高速无线信息传输,本文研究了智能超表面辅助毫米波（RIS-mmWave）系统的高效能波束训练及信道估计方法。特别地,基于RIS-mmWave波束管理及有效信道获取的内生关联性,本文创新性地提出一种机器学习辅助的RIS-mmWave系统高效波束训练及信道估计方法。具体而言,在第一阶段,设计了一种新颖的半监督学习模型,实现位置信息辅助的在线快速波束训练,并且免估计地直接获取粗略角度域信息以驱动精细化信道估计;在第二阶段中,提出半监督学习辅助的压缩感知级联信道估计算法,利用半监督学习模型直接输出的粗略角度域信息驱动块正交匹配追踪算法进行信道估计。仿真结果表明,所提波束训练及信道估计方法在系统开销和信道估计误差等方面的性能均优于代表性参考方案。     

An adaptive location estimator using tracking algorithms for indoor WLANs

This paper presents adaptive algorithms for estimating the location of a mobile terminal (MT) based on radio propagation modeling (RPM), Kalman filtering (KF), and radio-frequency identification (RFID) assisting for indoor wireless local area networks (WLANs). The location of the MT of the extended KF positioning algorithm is extracted from the constant-speed trajectory and the radio propagation model. The observation information of the KF tracker is extracted from the empirical and RPM positioning methods. Specifically, a sensor-assisted method employs an RFID system to adapt the sequential selection cluster algorithm. As compared with the empirical method, not only can the RPM algorithm reduce the number of training data points and perform on-line calibration in the signal space, but the RPM and KF algorithms can alleviate the problem of aliasing. In addition, the KF tracker with the RFID-assisted scheme can calibrate the location estimation and improve the corner effect. Experimental results demonstrate that the proposed location-tracking algorithm using KF with the RFID-assisted scheme can achieve a high degree of location accuracy (i.e., more than 90% of the estimated positions have error distances of less than 2.1 m).     

基于非线性流形学习的人脸面部运动估计

由于人脸面部运动变化分布在一个低维非线性流形中,基于线性假设的主动外观模型采用主成分分析算法描述人脸形状的变化必然带来额外的估计误差.为降低或消除这一误差,该文提出一种改进的局部线性嵌入算法构建人脸形状-纹理空间,并将其应用于主动外观模型中.实验结果表明,不仅对于面部形变不大的人脸形状,局部线性嵌入-主动外观模型拥有更...     

基于一种改进的监督流形学习算法的语音情感识别

为了有效提高语音情感识别的性能,需要对嵌入在高维声学特征空间的非线性流形上的语音特征数据作非线性降维处理。监督局部线性嵌入(SLLE)是一种典型的用于非线性降维的监督流形学习算法。该文针对SLLE存在的缺陷,提出一种能够增强低维嵌入数据的判别力,具备最优泛化能力的改进SLLE算法。利用该算法对包含韵律和音质特征的48维语音情感特征数据进行非线性降维,提取低维嵌入判别特征用于生气、高兴、悲伤和中性4类情感的识别。在自然情感语音数据库的实验结果表明,该算法仅利用较少的9维嵌入特征就取得了90.78%的最高正确识别率,比SLLE提高了15.65%。可见,该算法用于语音情感特征数据的非线性降维,可以较好地改善语音情感识别结果。     

Mobile location estimation for DS‐CDMA systems using self‐organizing maps

In this paper, a self‐organizing map (SOM) scheme for mobile location estimation in a direct‐sequence code division multiple access (DS‐CDMA) system is proposed. As a feedforward neural network with unsupervised or supervised and competitive learning algorithm, the proposed scheme generates a number of virtual neurons over the area covered by the corresponding base stations (BSs) and performs non‐linear mapping between the measured pilot signal strengths from nearby BSs and the user's location. After the training is finished, the location estimation procedure searches for the virtual sensor which has the minimum distance in the signal space with the estimated mobile user. Analytical results on accuracy and measurement reliability show that the proposed scheme has the advantages of robustness and scalability, and is easy for training and implementation. In addition, the scheme exhibits superior performance in the non‐line‐of‐sight (NLOS) situation. Numerical results under various terrestrial environments are presented to demonstrate the feasibility of the proposed SOM scheme. Copyright © 2006 John Wiley & Sons, Ltd.     

基于监督局部线性嵌入的飞机目标识别方法

维数约简是目标识别的一个重要预处理步骤.由于飞机目标图像对各种空间变换(包括平移、尺度、旋转等变换)和观察角度、位置以及光照等因素都比较敏感,使得很多线性维数约简算法不能有效地用于飞机目标识别.局部线性嵌入(LLE)是一种有效的非线性维数约简方法,提出了一种基于LLE的监督LLE算法,并应用于多种条件下的飞机目标识别中...     

欠采样条件下基于DCS的LFM信号带宽估计方法

针对传统方法不适用于欠采样条件下线性调频(LFM)信号在低信噪比(SNR)条件下带宽估计问题,提出一种基于分布式压缩感知(DCS)的带宽估计方法,利用同一信源多个脉冲的联合稀疏特性进行LFM信号带宽估计。首先构建LFM欠采样信号模型,其次利用DCS算法对LFM带宽进行联合稀疏重构,然后分析了所提LFM信号带宽估计方法性能,最后利用仿真验证了方法的可行性和有效性。     

Deployment of RSS-Based Indoor Positioning Systems

Location estimation based on Received Signal Strength (RSS) is the prevalent method in indoor positioning. For such positioning systems, a massive collection of training samples is needed for their calibration. The accuracy of these methods is directly related to the placement of the reference points and the radio map used to compute the device location. Traditionally, deploying the reference points and building the radio map require human intervention and are extremely time-consuming. In this paper we present an approach to reduce the manual calibration efforts needed to deploy an RSS-based localization system, both when using only one RF technology or when using a combination of RF technologies. It is an automatic approach both to build a radio map in a given workspace by means of a signal propagation model, and to assess the system calibration that best fits the required accuracy by using a multi-objective genetic algorithm.     

移动自组织网络中可扩展的定位符/标识符分离路由协议

In the traditional Internet Protocol (IP) architecture, there is an overload of IP semantic problems. Existing solutions focused mainly on the infrastructure for the fixed network, and there is a lack of support for Mobile Ad Hoc Networks (MANETs). To improve scalability. A routing protocol for MANETs is presented based on a locator named Tree-structure Locator Distance Vector (TLDV). The hard core of this routing method is the identifier/locator split by the Distributed Hash Table (DHT ) method, which provides a scalable routing service. The node locator indicates its relative location in the network and should be updated whenever topology changes . Locator space is organized as a tree-structure, and the basic routing operation of the TLDV protocol is presented. TLDV protocol is compared to some classical routing protocols for MANETs on the NS2 platform. Results show that TLDV has better scalability.     

Reducing the Calibration Effort for Probabilistic Indoor Location Estimation

WLAN location estimation based on 802.11 signal strength is becoming increasingly prevalent in today's pervasive computing applications. Among the well-established location determination approaches, probabilistic techniques show good performance and, thus, become increasingly popular. For these techniques to achieve a high level of accuracy, however, a large number of training samples are usually required for calibration, which incurs a great amount of offline manual effort. In this paper, we aim to solve the problem by reducing both the sampling time and the number of locations sampled in constructing a radio map. We propose a novel learning algorithm that builds location-estimation systems based on a small fraction of the calibration data that traditional techniques require and a collection of user traces that can be cheaply obtained. When the number of sampled locations is reduced, an interpolation method is developed to effectively patch a radio map. Extensive experiments show that our proposed methods are effective in reducing the calibration effort. In particular, unlabeled user traces can be used to compensate for the effects of reducing the calibration effort and can even improve the system performance. Consequently, manual effort can be reduced substantially while a high level of accuracy is still achieved