In this paper novel measuring distances (Minkowski distances) between intuitionistic fuzzy sets (IFSs) are given by a detailed analysis of the distance measures for IFSs proposed in the past. In the new method, the membership degree and non-membership degree are introduced into the distances between IFSs, while the assignments of the hesitancy degree to membership degree and non-membership degree are also considered, which is consistent with human cognition. The advantage of the novel distance measures are compared in depth by artificial intuitionistic fuzzy sets presented in literature. Finally, we demonstrate the efficiency of the proposed distance measures based on the pattern recognition problems and medical diagnosis.