This paper presents a novel approach for face recognition using k-medoids clustering, an unsupervised learning technique that enhances robustness against noise and outliers compared to traditional methods. The k-medoids algorithm, which utilizes representative medoids instead of centroids, facilitates improved classification of face images and has practical applications in authentication and surveillance systems. Various methodologies, including the partitioning around medoids (PAM) and dynamic sampling strategies, are discussed to optimize clustering performance in real-world scenarios.