本发明提供了一种结合空间结构和属性信息的自适应邻域确定方法，对原始数据进行数据预处理得到各个空间对象的属性信息，对属性信息用矩阵的形式进行建模，根据空间对象的类型对各个空间对象的空间结构进行建模，接着基于空间对象的空间结构和属性信息进行稀疏重建处理，得到最优重建权重矩阵，作为空间对象之间最优的邻域关系。本发明通过结合空间对象的空间结构和属性信息来自适应邻域，克服了传统方法为空间关系指定一个全局阈值的缺点，通过稀疏重建思想可以有效消除大量空间数据中的数据冗余和噪声，通过在实施例中与传统方法比较，本发明在精度上有明显优势，而且对于不同类型数据集具有鲁棒性，可以高效实现自适应邻域。