unsupervised deep learning by neighbourhood discovery
play

Unsupervised Deep Learning by Neighbourhood Discovery ICML-2019 - PowerPoint PPT Presentation

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


  1. 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.

  2. 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

  3. 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

  4. 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

  5. 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

  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

  7. 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

  8. Neighbourhood Discovery & Selection Without ground-truth labels ! -Neareset neighbourhood structure Consistent? Consistent? 2/6

  9. Neighbourhood Discovery & Selection Ø Observation: Consistency v.s. Similarity Distribution Entropy Low Entropy Similarity Consistency Sample Index High Entropy Similarity Sample Index Entropy 3/6

  10. Neighbourhood Discovery & Selection Low Entropy Similarity ! -neareset neighbours Sample Index 4/6

  11. Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection 4/6

  12. Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection 4/6

  13. Neighbourhood Discovery & Selection Low Entropy Class-consistent Similarity ! -neareset neighbours Neighbourhoods Sample Index Selection High Entropy Similarity Sample Index 4/6

  14. Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 5/6

  15. Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 2 nd Round 5/6

  16. Training Objectives & Strategy Ø Neighbourhood Supervision Ø Curriculum Learning 1 st Round 2 nd Round Last Round 5/6

  17. 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

  18. 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

  19. 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

  20. Unsupervised Deep Learning by Neighbourhood Discovery Thank You! Code: https://github.com/Raymond-sci/AND Poster#115

Recommend


More recommend