From coarse to fine and weak to strong: The impact of scale granularity and rating strength on the ability of K-means to recover true cluster structure.

摘要

The current research is undertaken to understand the degree to which K-means clustering is resilient to coarse scales and skewed distributions. Two empirical studies are conducted to evaluate how scale granularity and non-normal distributions impact cluster solutions. In both studies, important considerations in the design and testing of clustering methods are addressed. The findings demonstrate that scale granularity influences the quality of a clustering solution, whether quality is measured as cluster recovery or as local optima. However, skewed distributions did not have an impact under the conditions that were tested. Important research directions are explored.