It is widely accepted that cluster ensemble can improve accuracy, stableness and robustness when compared with single cluster approach. As the bagging technique can enhance the prediction accuracy of unstable learning algorithms, and the neural gas algorithm can achieve the structure of datasets, we propose a new structure ensemble framework, named as dual neural gas based structure ensemble with the bagging technique. Experiments on both UCI datasets and synthetic datasets show that tne new framework works well.