Nonlinear Spatial Data Dimensionality Reduction strategy based on Local Linear hypothesis for WSN

Xin Song,Kui Liu,Cuirong Wang
DOI: https://doi.org/10.1016/j.egypro.2011.10.720
2011-01-01
Energy Procedia
Abstract:Spatial data mining techniques used to retrieve high-dimensional spatial information from WSN is effectively. It is the extraction of implicit knowledge, spatial relations or other patterns not explicitly stored in spatial database. In this paper, we discuss the efficiency of nonlinear spatial data dimensionality reduction strategy based on local linear hypothesis for saving communication cost in wireless sensor network monitoring data gathering. Moreover, a nonlinear spatial data dimensionality reduction algorithm based on Local Mapping was proposed for rendering effective spatial data retrieval services in the resource constrained WSN. The algorithm can be associated with the present features in spatial data and project high-dimensional data to feature space by using local mapping linear embedding for reducing the computation of spatial data retrieval. As the experiment results shown, the algorithm can preserve important spatial feature information and provide effective preprocessing analysis results. Furthermore, the algorithm is the more effectual on feature preserving than local linear embedding (LLE) when the sample space is sparse source data. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review
What problem does this paper attempt to address?