A grid-based density biased sampling algorithm (G_DBS) was proposed.It got approximate density biased samples through scanning data only one time.

• 为此提出基于网格的密度偏差抽样算法，仅需要扫描一遍数据集就可以得到近似的密度偏差抽样。