Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

What is Variation?01:14

What is Variation?

Apart from the measures of central tendency, distribution, outliers, and the changing characteristics of data with time, an important characteristic of any data set is its variation or spread. In some data sets, the data values are concentrated closely near the mean; in others, the data values are more widely spread out from the mean.
The range, standard deviation, standard error, and variance are the different measures of variation.
Range: The range is the difference between its maximum and...
Data Validation01:15

Data Validation

Method validation is a crucial process in analytical chemistry designed to confirm that a given method consistently produces reliable and high-quality results. This process is essential when a method is applied to different sample matrices or when procedural modifications are made, ensuring that the results meet acceptable standards across various applications.
Key parameters for method validation include:
Data Validation01:03

Data Validation

Data validation is an essential part of a comprehensive assessment. Validation is confirming or verifying and opening the door to gathering more assessment data as it clarifies vague or unclear data. The process of checking and verifying the collected information is called data validation. The primary purpose of data validation is to ensure data is as free from error, bias, and misinterpretation as possible.
Nursing assessment guides are generally based on holistic models rather than medical...
Chebyshev's Theorem to Interpret Standard Deviation01:15

Chebyshev's Theorem to Interpret Standard Deviation

Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
Review and Preview01:10

Review and Preview

In statistics, several tools are used to interpret the data. Measures of central tendency represent the characteristics of the data, such as mean, median, and mode. Additionally, measures of variance like standard deviation and range are used to find the spread of data from the mean. Relative standing measures the distance between data locations. Commonly used measures of relative standings are percentile, z score, and quartiles.
Percentiles are a type of fractile that partition data into...
Review and Preview01:13

Review and Preview

Data are individual items of information obtained from a population or sample. Data may be classified as qualitative (categorical), quantitative continuous, or quantitative discrete. Because it is not practical to measure the entire population in a study, researchers use samples to represent the population. A random sample is a representative group from the population chosen by using a method that gives each individual in the population an equal chance of being included in the sample. Random...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A fast and efficient algorithm for multi-channel transcranial magnetic stimulation (TMS) signal denoising.

Medical & biological engineering & computing·2022
Same author

Seizures and EEG characteristics in a cohort of pediatric patients with dystroglycanopathies.

Seizure·2022
Same author

Healthy cities initiative in China: Progress, challenges, and the way forward.

The Lancet regional health. Western Pacific·2022
Same author

Genotype-phenotype associations in familial exudative vitreoretinopathy: A systematic review and meta-analysis on more than 3200 individuals.

PloS one·2022
Same author

BBX24 Interacts with DELLA to Regulate UV-B-Induced Photomorphogenesis in <i>Arabidopsis thaliana</i>.

International journal of molecular sciences·2022
Same author

Unveiling the effect of acetate on the interactions of functional bacteria in an anammox biofilm system.

Chemosphere·2022

Related Experiment Video

Updated: Jun 27, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

K-means clustering versus validation measures: a data-distribution perspective.

Hui Xiong1, Junjie Wu, Jian Chen

  • 1Management Science and Information Systems Department, Rutgers Business School, Rutgers University, Newark, NJ 07102 USA. hxiong@rutgers.edu

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|December 20, 2008
PubMed
Summary
This summary is machine-generated.

K-means clustering algorithm tends to create uniform cluster sizes, regardless of true data distribution. The coefficient of variation (CV) is proposed as a key metric for validating clustering results.

More Related Videos

Measuring the Functional Abilities of Children Aged 3-6 Years Old with Observational Methods and Computer Tools
11:29

Measuring the Functional Abilities of Children Aged 3-6 Years Old with Observational Methods and Computer Tools

Published on: June 20, 2020

Related Experiment Videos

Last Updated: Jun 27, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Measuring the Functional Abilities of Children Aged 3-6 Years Old with Observational Methods and Computer Tools
11:29

Measuring the Functional Abilities of Children Aged 3-6 Years Old with Observational Methods and Computer Tools

Published on: June 20, 2020

Area of Science:

  • Data Science
  • Machine Learning
  • Statistical Analysis

Background:

  • K-means is a prevalent partitional clustering method.
  • Understanding the impact of data distributions on K-means performance requires further investigation.

Purpose of the Study:

  • To formally study the effect of skewed data distributions on K-means clustering.
  • To identify limitations of existing validation measures and propose a new criterion.

Main Methods:

  • Formal illustration of K-means behavior with varied cluster sizes.
  • Analysis of clustering validation measures, including entropy.
  • Introduction and application of the coefficient of variation (CV) for validation.

Main Results:

  • K-means produces clusters of relatively uniform size, irrespective of original cluster sizes.
  • Entropy measure can be misleading for skewed distributions.
  • K-means adjusts cluster sizes towards a CV range of 0.3-1.0, deviating from true distributions.

Conclusions:

  • The coefficient of variation (CV) is a necessary criterion for validating K-means clustering.
  • K-means alters cluster size distributions, necessitating careful validation beyond traditional measures.