startthat.work home

CK-09 Cluster validation indexes (silhouette score; adjusted Rand index; adjusted mutual information; V-measure; stability analysis)

Score how well a clustering fits the data or agrees with known labels, and produce a score per clustering for comparison across cluster numbers and algorithms.

Check extracted resultsEvidence: DocumentedVerification technique, runs in step 6Strongest statement: describe

What it does

Scores how well a clustering fits the data or agrees with known labels. Artefact: a score per clustering. Read relative to alternatives such as other numbers of clusters.

When to use it

Use when you have run one or more clusterings and need to choose among them or judge whether any is good.

When it does not fit

Compare several cluster numbers and algorithms. External indices need ground-truth labels, and the adjusted Rand index is near 0 for random labellings. The silhouette section of the documentation was not read.

Result format

The result is a table with one row per clustering, such as each number of clusters or algorithm tried, and a column for each validation score. It names the clustering that scores best relative to the alternatives and notes which scores need ground-truth labels.

Requirements on the material

PropertyRequirement typeRequirement
Content typeAlways appliesrequires=text; requires=tabular
Unit of analysisAlways appliesrequires=record; requires=document
Level of detail availableAlways appliesrequires=record-level
Appraises source credibilityApplies in some casesno

Not restricted on: Structure, Variable types, Time structure, How the sample was chosen, Number of sources, Whether sources can be joined, Amount of material, Known data problems, Producer interest, Source dependence, Origin, Document genre, Language, Personal information, Security classification, Licence.

Minimum materialat least two clusterings to compare, and ground-truth labels for the external indices
Additional sources needednone
Not for (rules)none
Not for (text)Wrong choice when only one clustering exists and no labels are available, because a score then has nothing to be read against. The external indices need ground-truth labels.

Choosing and ordering

Kind of techniqueVerification technique, runs in step 6
Phase tagvalidate
Other phase tagsanalyse
Kind of findingoption ranking
Question answeredwhich option
Strongest statement it supportsdescribe
Needs as input
Makes as output
Must exist firstNone
Loop targetproceed with limit stated

Library checks by stakes

Each stakes level includes the checks of the level below it. Checks that need a person apply at high stakes only, so the process leaves them out at lower stakes (decision 38). Repeatability: repeatable with fixed settings.

StakesCheckPerson involvedCounts as a different method
exploratoryinput validationnoneno
exploratoryrepeat runsnoneno
decision-informinginput validationnoneno
decision-informingrepeat runsnoneno
decision-informingsensitivity analysisnoneno
high-stakesinput validationnoneno
high-stakesrepeat runsnoneno
high-stakessensitivity analysisnoneno
high-stakessecond technique with different assumptionsnoneconditional
high-stakesindependent reviewneededno

Failure modes and limits

Model suitabilitymodel plus code
Typical model failureReports a score without computing it.
Error sourcesinput data; statistical assumptions
Certainty limitsCertainty drops when only one clustering is scored (indirectness), when scores change across restarts (inconsistency) and when labels used as truth are weak (risk of bias).

Evidence and tag basis

Documented. External metrics are documented in the clustering guide. (scikit-learn clustering)

Tag basis: input profile inference; selection inference; sequencing inference; robustness inference. All tag values are inference unless a source is named.