In this article, a data-driven model based on the incremental deep extreme learning machine (IDELM) algorithm is proposed to predict the temperature distribution in the furnace. To this end, computational fluid dynamics (CFD) simulations are carried out first to get temperature distributions under typical working conditions. Based on the air distribution mode, the simulation results are divided into six subclasses. Then the K-means clustering method is applied to find out the benchmark working condition of each subclass. Moreover, the random sampling method is used to extract samples to reduce computational complexity. Modeling inputs are selected according to the CFD boundary conditions and combustion mechanisms, and data sets are reconstructed based on the increments of each actual working condition from the benchmark working condition. Finally, an IDBN-based prediction model is built in each subclass. The experimental results show that the IDBN-based model has a promising predictive ability with less than 11% symmetric mean absolute percentage error.