With regard to the interval number-based uncertain multi-attribute decision making problem, in which the attribute weights are unknown and there is no preference on decision-making alternative objects, this paper presents a new decision-making approach. In this method, Hamming distance firstly is used to define the Hamming similarity degree of normative interval numbers, and the Hamming similarity degree of decision-making alternative objects, and then the Hamming similarity superiority relation theory to the comparison of interval numbers is proposed and some relevant results are obtained. Thus, by drawing on the idea of deviations maximization, an interval number-based decision-making object Hamming similarity programming model (IN-DMOHSPM) is established to calculate and solve the weight vector of attributes. Next, all of the selected alternative objects set is screened and sorted by using the overall Hamming similarity degree of each decision-making object compared with the ideal optimal object, and a new algorithm of Hamming similarity programming model for interval number-based multiple attribute decision-making objects is presented. Finally, the feasibility and utility of this model used in this paper are demonstrated by a numerical example.