本发明公开了一种基于频繁位置分类的地理不可区分性位置隐私保护方法，该方法能有效地保护位置隐私，且消耗较少的隐私损耗。由于用户到访过的位置的频繁度，极大程度上影响了攻击者对于用户位置轨迹的推断结果。目前的位置隐私保护方法，主要是对位置数据直接进行模糊处理，对所有位置点加以同等程度的隐私保护级别。本发明提出了一种新的位置扰动思路，根据位置点分布的频繁程度，对其进行分类，为每个类分配不同的隐私预算。通过地理不可区分性扰动机制对位置集进行扰动。通过基于信息熵的度量方法，对输出结果进行信息量的度量。使用真实数据证明该方法能显著降低隐私损耗，并且能够达到较好的隐私保护效果。