This paper introduces new algorithms (Fuzzy relative of the CLARANS algorithm FCLARANS and Fuzzy c Medoids based on randomized search FCMRANS) for fuzzy clustering of relational data. Unlike existing fuzzy c-medoids algorithm (FCMdd) in which the within cluster dissimilarity of each cluster is minimized in each iteration by recomputing new medoids given current memberships, FCLARANS minimizes t...

In this paper, we propose a video summarization algorithm by multiple extractions of key frames in each shot. This algorithm is based on the k partition algorithms. We choose the ones based on k-medoid clustering methods so as to find the best representative object for each partitions. In order to find the number of partition (i.e. the number of representative frames of each shot), we introduce...