An adaptive version of k-medoids to deal with the uncertainty in clustering heterogeneous data using an intermediary fusion approach

Abstract

Abstract. This paper introduces Hk -medoids, a modified version of the standard kmedoids algorithm. The modification extends the algorithm for the problem of clustering complex heterogeneous objects that are described by a diversity of data types, e.g. text, images, structured data and time series. We first proposed an intermediary fusion approach to calculate fused similarities between objects, SMF, taking into account the similarities between the component elements of the objects using appropriate similarity measures. The fused approach entails uncertainty for incomplete objects or for objects which have diverging distances according to the different component. Our implementation of Hk -medoids proposed here works with the fused distances and deals with the uncertainty in the fusion process. We experimentally evaluate the potential of our proposed algorithm using five datasets with different combinations of data types that define the objects. Our results show the feasibility of the our algorithm and also they show a performance enhancement when comparing to the application of the original SMF approach in combination with a standard k -medoids that does not take uncertainty into account. In addition, from a theoretical point of view, our proposed algorithm has lower computation complexity than the popular PAM implementation.

Enhancing web search result clustering model based on multiview multirepresentation consensus cluster ensemble (mmcc) approach

“…By contrast, using k-means for the ODP-239 dataset shows a high result of 84.36 in terms of f-measure with QSTWVR. This finding may be due to the ability of QSTWVR low-dimensional word embeddings to capture the implicit semantics of words efficiently; thus, it is more appropriate for short text [ 44 , 60 ]. Likewise, the ODP-239 dataset result obtained with k-medoids is 82.3 in terms of f-measure using QSTDVR, which is also high compared with other clustering methods.…”

A multi-variate time series clustering approach based on intermediate fusion: A case study in air pollution data imputation

“…by fusing distances) [33]. The intermediate fusion approach we use is an adaptation of work by Mojahed et al [34] who used a k-medoids clustering algorithm to cluster objects that were represented by different data types (e.g. text, images and TSs).…”

Decision level ensemble method for classifying multi-media data

“…There are several studies that have applied machine learning methods to multimedia datasets. Mojahed et al [10,11] applied clustering ensemble methods to multimedia datasets. They generated five different heterogeneous datasets containing a mixture of both structured and unstructured datasets.…”