提出一种基于关联图谱的视频片段聚类方法。构造视频片段的关联图并将其转换成邻接矩阵，提取邻接矩阵的主分量特征值、模间邻接矩阵和模间距离后，将三者分别嵌入主成分分析和独立成分分析模式空间中，利用k-means 进行聚类分析。实验结果表明，该方法能有效区分不同类型的视频片段。