We propose a new anonymity method, which is called Personalized-Granular_k-anonymity. In view of the difference of selectivity of decision-making based on personalized granularity of privacy preserving, we propose a k-anonymity method based on personalized granularity for the first time. Then different space can be separated according to granularity of personalized decision to meet the different demands of privacy preserving. The heuristic algorithms and the correlative definitions are also given in this paper. It has been theoretically proved that the new method can protect privacy preservation with more reasonable personalization and higher accuracy.