This paper investigates the cluster problems of which both the characteristic values and weights of indices are triangular fuzzy numbers. A new maximal tree clustering analysis method is proposed. First, several operational laws of two triangular fuzzy numbers are given. Next, the similarity coefficient is generalized to the triangular fuzzy numbers. Then an clustering algorithm for multiple attribute information based on triangular fuzzy numbers is presented. Finally, a numerical example is demonstrated to illustrate the applications of the new clustering method as proposed.