Research map / Learning theory and algorithms / Clustering
An Ordinal Data Clustering Algorithm with Automated Distance Learning
Yiqun Zhang, Yiu-ming Cheung
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add learned inter-category weights (weights updating) on top of the object-cluster distance (ablation) | DLC · 10 ordinal datasets | CA/ARI/NMI | Improved |
| use the proposed object-cluster distance instead of object-mode or object-center distance (ablation) | K-modes / K-means · 10 ordinal datasets | CA/ARI/NMI | Improved |
| add weights updating to OCD on Hayes-Roth (ablation) | DLC · HR | CA/ARI/NMI | No clear effect |
| learned ordinal distances (DLC) vs categorical-data clustering with distance metrics | DLC vs Type-1 counterparts · 10 datasets | ARI: significantly better on 8 of 10 datasets | Improved |
| learned distances vs integer coding with numerical clustering | DLC vs Type-2 counterparts · 10 datasets | CA: significantly better on 6 datasets; e.g. SW 0.418 vs 0.419 KMS | Mixed |
Closest papers by meaning
- Learnable Weighting of Intra-attribute Distances for Categorical Data Clustering with Nominal and Ordinal Attributes (TPAMI 2021 · similarity 0.92)
- Break the Tie: Learning Cluster-Customized Category Relationships for Categorical Data Clustering (AAAI 2026 · similarity 0.88)
- Metric Learning for Ordinal Data (AAAI 2016 · similarity 0.88)
- Ultrametric Cluster Hierarchies: I Want ‘em All! (NeurIPS 2025 · similarity 0.83)
- Average Sensitivity of Hierarchical $k$-Median Clustering (ICML 2025 · similarity 0.83)
- Low-Distortion Clustering with Ordinal and Limited Cardinal Information (AAAI 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
