Abstract��In this paper, an attribute order was given, and an algorithm for attribute reduction based on tolerance relation was developed. With the proposed algorithm the unique attribute reduction of the incomplete information systems can be obtained. The strict proof was presented and a case study was also provided to illustrate the proposed algorithm in detail.