• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Du Yi, Zhang Ting, Huang Tao. A Reconstruction Method of Spatial Data Using MPS and ISOMAP[J]. Journal of Computer Research and Development, 2016, 53(12): 2801-2815. DOI: 10.7544/issn1000-1239.2016.20150384
Citation: Du Yi, Zhang Ting, Huang Tao. A Reconstruction Method of Spatial Data Using MPS and ISOMAP[J]. Journal of Computer Research and Development, 2016, 53(12): 2801-2815. DOI: 10.7544/issn1000-1239.2016.20150384

A Reconstruction Method of Spatial Data Using MPS and ISOMAP

More Information
  • Published Date: November 30, 2016
  • Conditional data influence the reconstructed results greatly in the reconstruction of spatial data. Reconstructed results often show a number of uncertainties when only sparse conditional data are available, so it is suitable to use indefinite interpolation to reconstruct spatial data. As one of the main indefinite interpolation methods, multiple-point statistics (MPS) can extract the intrinsic features of patterns from training images and copy them to the simulated regions. Because the traditional MPS methods using linear dimensionality reduction are not suitable to deal with nonlinear data, isometric mapping (ISOMAP) is combined with MPS to address the above issues. A method using MPS and ISOMAP for the reconstruction of spatial data is proposed for the accurate reconstruction of unknown spatial data by constructing pattern dataset, dimensionality reduction of patterns, classification of patterns and extraction of patterns, which has provided a new idea for dealing with nonlinear spatial data by MPS. The experimental results show that the structural characteristics of reconstructed results using this method are similar to those of training images.
  • Related Articles

    [1]Chao Cheng, Pu Feifan, Xu Jianqiu, Gao Yunjun. Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation[J]. Journal of Computer Research and Development, 2024, 61(7): 1771-1790. DOI: 10.7544/issn1000-1239.202330609
    [2]Li Song, Hu Yanming, Hao Xiaohong, Zhang Liping, Hao Zhongxiao. Approximate k-Nearest Neighbor Query of High Dimensional Data Based on Dimension Grouping and Reducing[J]. Journal of Computer Research and Development, 2021, 58(3): 609-623. DOI: 10.7544/issn1000-1239.2021.20200285
    [3]Fang Minquan, Zhang Weimin, Zhou Haifang. Parallel Algorithm of Fast Independent Component Analysis for Dimensionality Reduction on Many Integrated Core[J]. Journal of Computer Research and Development, 2016, 53(5): 1136-1146. DOI: 10.7544/issn1000-1239.2016.20148080
    [4]Feng Lin, Liu Shenglan, Zhang Jing, and Wang Huibing. Robust Activation Function of Extreme Learning Machine and Linear Dimensionality Reduction in High-Dimensional Data[J]. Journal of Computer Research and Development, 2014, 51(6): 1331-1340.
    [5]Gao Xiaofang, Liang Jiye. Manifold Learning Algorithm DC-ISOMAP of Data Lying on the Well-Separated Multi-Manifold with Same Intrinsic Dimension[J]. Journal of Computer Research and Development, 2013, 50(8): 1690-1699.
    [6]Wang Xianghai, Huang Junying, Li Ming. Approximate Degree Reduction Method by Blending of Multi-Triangular Bézier Surfaces with GC\+1 Constraint[J]. Journal of Computer Research and Development, 2013, 50(5): 1012-1020.
    [7]Yan Guanghui and Li Zhanhuai. A Two Phases Unsupervised Sequential Forward Fractal Dimensionality Reduction Algorithm[J]. Journal of Computer Research and Development, 2008, 45(11): 1955-1964.
    [8]Xu Hongbo, Hao Zhongxiao. An Approximate k-Closest Pair Query Algorithm Based on Z Curve[J]. Journal of Computer Research and Development, 2008, 45(2): 310-317.
    [9]Liu Tong, Li Huawei, Li Xiaowei, Gong Shuguang. A Sub-Tuple-Partition-Based Fast Two-Dimensional Packet Classification Algorithm[J]. Journal of Computer Research and Development, 2006, 43(10): 1797-1803.
    [10]Hou Yuexian, Ding Zheng, and He Pilian. Self-Organizing Isometric Embedding[J]. Journal of Computer Research and Development, 2005, 42(2): 188-195.

Catalog

    Article views (1167) PDF downloads (385) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return