We generalize the notion of an approximation space introduced in [8]. In tolerance approximation spaces we define the lower and upper set approximations. We investigate some attribute reduction problems for tolerance approximation spaces determined b