Transcription of Cluster Analysis: Basic Concepts and Algorithms
{{id}} {{{paragraph}}}
Example: quiz answers
Cluster Analysis: Basic Concepts and Algorithms
8 Cluster Analysis: Basic Concepts andAlgorithmsCluster analysis divides data into groups (clusters) that are meaningful, useful,or both. If meaningful groups are the goal, then the clusters should capture thenatural structure of the data . In some cases, however, Cluster analysis is only auseful starting point for other purposes, such as data summarization. Whetherfor understanding or utility, Cluster analysis has long played an importantrole in a wide variety of fields: psychology and other social sciences, biology,statistics, pattern recognition, information retrieval, machine learning, anddata have been many applications of Cluster analysis to practical prob-lems.
Many data analysis techniques, such as regression or PCA, have a time or space complexity of O(m2) or higher (where m is the number of objects), and thus, are not practical for large data sets. However, instead of applying the algorithm to the entire data set, it can be applied to a reduced data set consisting only of cluster prototypes.
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: