本发明是一种海量人脸库应用环境下的人脸快速识别方法。引入二分K-均值聚类算法BKM结合PCA+LDA算法对大规模人脸库进行特征提取。首先对人脸库计算每个样本的均值向量，本着类内聚合度最大、类间耦合度最小的原则映射到某个维度空间；然后在这个维度空间对其进行聚类；得到聚类结果后，将各个样本按照其簇属性重新组合分组；最后在每个簇上使用线性子空间人脸特征提取算法进行特征提取。