TW-$(k)$-Means: Automated Two-Level Variable Weighting Clustering Algorithm for Multiview Data

摘要

This paper proposes TW-$(k)$-means, an automated two-level variable weighting clustering algorithm for multiview data, which can simultaneously compute weights for views and individual variables. In this algorithm, a view weight is assigned to each view to identify the compactness of the view and a variable weight is also assigned to each variable in the view to identify the importance of the variable. Both view weights and variable weights are used in the distance function to determine the clusters of objects. In the new algorithm, two additional steps are added to the iterative $(k)$-means clustering process to automatically compute the view weights and the variable weights. We used two real-life data sets to investigate the properties of two types of weights in TW-$(k)$-means and investigated the difference between the weights of TW-$(k)$-means and the weights of the individual variable weighting method. The experiments have revealed the convergence property of the view weights in TW-$(k)$-means. We compared TW-$(k)$-means with five clustering algorithms on three real-life data sets and the results have shown that the TW-$(k)$-means algorithm significantly outperformed the other five clustering algorithms in four evaluation indices.