We propose in this paper a search approach which aim to improve identification in biometric databases. We work with face images and we develop appearance-based Eigenfaces and Fisherfaces methods to generate holistic and discriminant features and attributes. These features, which describe faces, are often used to establish the required identity in a classical identification process. In this work we introduce a clustering process upstream the identification process which divides faces into partitions according to their features similarities. Indeed, we aim to split biometric databases into partitions in order to simplify the recognition task within these databases. This paper describes the proposed clustering approach, the Eigenfaces and Fisherfaces representation methods and preliminary clustering results on the XM2VTS data corpus.