Among the 26 roughness parameters described in ISO 25178 standard, the parameters used to characterize surface performance in characterization parameter set (CPS) lack scientificity and unity, resulting in application confusion. The current CPS comes from empirical selection or small sample experiments, thus featuring low generality. A new method for constructing CPS in rough surfaces is proposed to solve the above issues. Based on a data mining method, statistical theory, and roughness parameters definitions, the 26 roughness parameters are divided into CPS and redundant parameter sets (RPS) with the help of reconstructed surfaces and machining experiments, and the mapping relationships between CPS and RPS are established. The research shows that RPS accounts for 50%, and CPS, of great significance for surface performance, and has the ability to fully cover surface topography information. The birth of CPS provides an accurate parameter set for the subsequent study of different surface performance, and it provides more effective parameters for evaluating the workpiece surface performance from the same batch.