Adaptive sparsest narrow-band decomposition is the most sparse solution to search for signals in the over-complete dictionary library containing intrinsic mode functions, which transform the signal decomposition into an optimization problem, but the calculation accuracy must be improved in the case of strong noise interference. Therefore, in combination with the algorithm of the complementary ensemble empirical mode decomposition, a new method of the complementary ensemble adaptive sparsest narrow-band decomposition is obtained. In the complementary ensemble adaptive sparsest narrow-band decomposition, the white noise opposite to the paired symbol is added to the target signal to reduce the reconstruction error and realize the adaptive decomposition of the signal in the process of optimizing the filter parameters. The analysis results of the simulation and experimental data show this method is superior to complementary ensemble empirical mode decomposition and adaptive sparsest narrow-band decomposition in inhibiting the mode confusion, endpoint effect, improving the component orthogonality and accuracy, and effectively identifying the gears fault types.