Font Size: a A A

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

Posted on:2008-06-23Degree:Ph.DType:Dissertation
University:The Florida State UniversityCandidate:Brudvig, SusanFull Text:PDF
GTID:1448390005953565Subject:Business Administration
Abstract/Summary:
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.
Keywords/Search Tags:Scale granularity, Impact, Cluster
Related items