Unsupervised Deep Learning by Neighbourhood Discovery ICML-2019 Jiabo Huang 1 Qi Dong 1 Shaogang Gong 1 Xiatian Zhu 2 1 Queen Mary University of London 2 Vision Semantic Ltd.
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: (a) 1/6
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: class-consistent boundaries? (a) 1/6
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: class-consistent boundaries? (b) Sample specificity learning: (a) (b) 1/6
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: class-consistent boundaries? (b) Sample specificity learning: correlation between samples? (a) (b) 1/6
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: class-consistent boundaries? (b) Sample specificity learning: correlation between samples? (c) Ours : Anchor Neighbourhood Discovery (a) (b) (c) 1/6
Related Works & Motivation Ø Related Works • Clustering Analysis: Caron et al. , ECCV, 2018 • Sample (Instance) Specificity Learning: Wu et al ., CVPR, 2018 • Self-supervised Learning: Zhang et al. , CVPR, 2017 • Generative Model: Donahue et al ., ICLR, 2016 Ø Motivation (a) Clustering analysis: class-consistent boundaries? (b) Sample specificity learning: correlation between samples? (c) Ours : Anchor Neighbourhood Discovery Training with neighbourhoods of high-confidence only (a) (b) (c) 1/6
Neighbourhood Discovery & Selection Without ground-truth labels ! -Neareset neighbourhood structure Consistent? Consistent? 2/6
Neighbourhood Discovery & Selection Ø Observation: Consistency v.s. Similarity Distribution Entropy Low Entropy Similarity Consistency Sample Index High Entropy Similarity Sample Index Entropy 3/6
Neighbourhood Discovery & Selection Low Entropy Similarity ! -neareset neighbours Sample Index 4/6
Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection 4/6
Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection 4/6
Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection High Entropy Similarity Sample Index 4/6
Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 5/6
Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 2 nd Round 5/6
Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 2 nd Round Last Round 5/6
Experiments Ø Small scale Image Classification ( ! NN) Ø Small scale Image Classification (LC) +1.7% +6.0% -0.3% +12.5% DeepCluster ECCV’18 Accuracy Instance CVPR’18 +8.8% +6.0% AND (Ours) CIFAR10 CIFAR100 SVHN CIFAR10 CIFAR100 SVHN 6/6
Experiments Ø Small scale Image Classification ( ! NN) Ø Small scale Image Classification (LC) +1.7% +6.0% -0.3% +12.5% DeepCluster ECCV’18 Accuracy Instance CVPR’18 +8.8% +6.0% AND (Ours) CIFAR10 CIFAR100 SVHN CIFAR10 CIFAR100 SVHN Ø Large scale Image Classification +5.6% Accuracy CONV1 CONV2 CONV3 CONV4 CONV5 FC ILSVRC2012 6/6
Experiments Ø Small scale Image Classification ( ! NN) Ø Small scale Image Classification (LC) +1.7% +6.0% -0.3% +12.5% DeepCluster ECCV’18 Accuracy Instance CVPR’18 +8.8% +6.0% AND (Ours) CIFAR10 CIFAR100 SVHN CIFAR10 CIFAR100 SVHN Ø Fine-grained Image Classification ( ! NN) Ø Large scale Image Classification +5.3% +5.6% Accuracy Accuracy +2.8% CUB200 DOGS CONV1 CONV2 CONV3 CONV4 CONV5 FC ILSVRC2012 6/6
Unsupervised Deep Learning by Neighbourhood Discovery Thank You! Code: https://github.com/Raymond-sci/AND Poster#115
Recommend
More recommend