随着我国经济社会的快速发展,人员流动性增强,犯罪行为也在往团伙化、组织化发展。而目前城市人口基数大,公安警力不足,难以监控到所有的公安重点关注人员和犯罪行为。“科技强警”成为公安部门的发展战略,随着公安科技信息化的进步,越来越多的数据被公安部门获取,比如人员关系网络、通话记录、轨迹信息等。聚类分析可以从这些大数据中将一些紧密的社团提取出来,这样就可以帮助公安部门筛选重点关注对象,从而极大减轻公安部门的工作负担,并且有可能发现潜在的犯罪嫌疑人或犯罪团伙。因此,研究社团的聚类分析是解决公安实际问题的一个重要课题。本文针对上述问题,研究了国内外已有的社团(人员)聚类算法的优点和缺点,并结合实际需求,分别提出了两种聚类分析方法。第一个方法是基于通话记录的社团划分方法,该方法能够从给定的犯罪嫌疑人通话记录中发现联系密切的关联犯罪嫌疑人。这种方法通过信息提取,将人与人之间的关联抽象为网络图模型,然后基于模块度指标,对人员运用层次聚类算法,经过多次迭代,最终求得最优划分结果；第二个方法利用人员网吧、酒店、车站等轨迹信息,将其抽象成为空间数据,从而对给定的一批关于人员的轨迹信息中找到潜在的内部联系,从而发现犯罪团伙。该方法利用本文提出的空间轨迹向量化方法,将人员的轨迹数据转化为一维向量,然后对一批人员的轨迹矩阵进行潜语义分析,提取轨迹特征,最终利用k-means聚类算法对轨迹特征进行聚类,从而实现了人员聚类的目的。在实现算法后,我们与某市公安局情报中心合作,获得了较好的应用效果。