A hierarchical bipartite graph based model and a mining algorithm were presented to obtain the potential spatio-temporal periodic behavior,meanwhile avoided the subset omitting problem in previous schemes.Then the location analysis algorithm was designed to achieve the nearly minimum location dominating subset,it could monitor the small portion of the locations as early as possible.Finally,the experiments results show that the algorithms can find out the periodic location set as well as obtain nearly minimu...