According to the indiscernibility relation, in this paper, the concept of indiscernibility matrix is proposed and the relation between discernibility matrix and indiscernibility matrix is shown. The advantage of indiscernibility matrix is pointed out. Then, an attribute reduction algorithm based on indiscernibility matrix is introduced. Compared with discernibility matrix algorithm, this algorithm greatly reduces running time and memory space.