AIMech AI

Deep embedded clustering

Algorithms AIMech:DeepEmbeddedClustering DRAFT
Aliases: DEC, Unsupervised deep embedding for clustering analysis
A neural clustering procedure that jointly refines an embedding and cluster centers by fitting Student-t soft assignments to periodically refreshed, frequency-normalized squared-assignment targets.
Identity Notes & Concept Scope DEC denotes the original Xie et al. algorithm. Autoencoder reconstruction initializes the encoder; reconstruction is not retained in the clustering objective. This is distinct from k-means alone, hard pseudo-label classification in DeepCluster, balanced transport in SeLa, and later reconstruction-regularized extensions. No normalized identity match was found across all 442 pinned AIO labels/scoped synonyms and 199 preceding native IDs/names/aliases. Ignored-inclusive word-delimited searches of both full checkouts found eight prior discovery/review references in each. Short acronyms were compared in normalized record identities; broad text searches used the full names and longer aliases. Nearest maintained mechanisms and seven exact AIO nodes with incident edges were inspected.

Claims & Grounded Evidence

1 Claim
Mechanism #method
Initialize the encoder with a stacked denoising autoencoder followed by reconstruction fine-tuning; discard the decoder and initialize K cluster centers with k-means on embeddings. With z_i=f_theta(x_i), set s_ij=(1+||z_i−mu_j||²/alpha)^(-(alpha+1)/2), then q_ij=s_ij/sum_k s_ik; the reported experiments use alpha=1. At a target refresh compute f_j=sum_i q_ij and p_ij=(q_ij²/f_j)/sum_k(q_ik²/f_k). Hold P fixed while using minibatch gradient updates of encoder parameters and centers to reduce KL(P||Q)=sum_ij p_ij log(p_ij/q_ij). Recompute assignments and targets periodically and repeat. Hard labels are argmax_j q_ij; the reported stopping rule uses the fraction changing between checks. The pinned Python driver materializes the target weights for a subsequent Caffe optimization interval, confirming that it does not differentiate through target construction.

⚠️ Curated Limitations & Negative Results

Artificial Intelligence Ontology (AIO) Grounding

Mapped AIO Classes
AIO Target Class Mapping Relation Mapping Rationale
AIO:UnsupervisedClustering
Unsupervised Clustering
related_match The algorithm learns assignments for an unlabeled clustering task. The AIO target is a task; this is an algorithm-to-task association, not equivalence or an is-a assertion.

Evidence Sources & Primary Literature

2 Sources
Source ID Publication / Document Type / Access Reference & Checksum
method-source
Junyuan Xie, Ross Girshick, Ali Farhadi
primary paper
full_text
ID: https://proceedings.mlr.press/v48/xieb16.html
sha256:d0d6b668038f…
additional-1
piiswrong/dec contributors
official documentation
documentation
ID: https://github.com/piiswrong/dec/blob/e551e01f90a3d67d2ef9c90e968c8faf5d8f857d/dec/dec.py
sha256:eb6ed719bdb8…

Curation Provenance

Curator: Codex
Method: ai_assisted
Model: GPT-6
Created: 2026-10-11T08:30:19Z
Updated: 2026-10-13T23:29:29Z
Source File: data/curated/DeepEmbeddedClustering.yaml