This paper proposes two new methods for automatic face naming using weakly labeled images, aiming to correctly assign names to multiple faces in an image based on captions. The methods focus on learning two discriminative affinity matrices through regularized low-rank representation and ambiguously supervised structural metric learning, which are then fused to improve naming accuracy. Comprehensive experiments on synthetic and real-world datasets demonstrate the effectiveness of the proposed approach in addressing challenges posed by varying appearances and incomplete candidate name sets.