Question

K means vs k medoids are the same when data set is large

Answer 1

K-means clustering is a data mining learning algorithm used to cluster observations into groups of related observation without any prior knowledge of those relationships. 
Hope this Helpful !