Papers
Topics
Authors
Recent
Search
2000 character limit reached

Combining Statistical Depth and Fermat Distance for Uncertainty Quantification

Published 12 Apr 2024 in stat.ML, cs.AI, cs.LG, math.PR, and stat.AP | (2404.08476v1)

Abstract: We measure the Out-of-domain uncertainty in the prediction of Neural Networks using a statistical notion called Lens Depth'' (LD) combined with Fermat Distance, which is able to capture precisely thedepth'' of a point with respect to a distribution in feature space, without any assumption about the form of distribution. Our method has no trainable parameter. The method is applicable to any classification model as it is applied directly in feature space at test time and does not intervene in training process. As such, it does not impact the performance of the original model. The proposed method gives excellent qualitative result on toy datasets and can give competitive or better uncertainty estimation on standard deep learning datasets compared to strong baseline methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. Aurenhammer, F. Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3):345–405, 1991.
  2. Deep clustering for unsupervised learning of visual features. In Proceedings of the European conference on computer vision (ECCV), pp.  132–149, 2018.
  3. Weighted lens depth: Some applications to supervised classification. Canadian Journal of Statistics, 51(2):652–673, 2023.
  4. Improved regularization of convolutional neural networks with cutout. arXiv preprint arXiv:1708.04552, 2017.
  5. Gal, Y. et al. Uncertainty in deep learning. 2016.
  6. A survey of uncertainty in deep neural networks. Artificial Intelligence Review, 56(Suppl 1):1513–1589, 2023.
  7. Nonhomogeneous euclidean first-passage percolation and distance learning. Bernoulli, 28(1):255–276, 2022.
  8. Cifar-10 (canadian institute for advanced research). URL http://www.cs.toronto.edu/~kriz/cifar.html.
  9. Simple and scalable predictive uncertainty estimation using deep ensembles. Advances in neural information processing systems, 30, 2017.
  10. LeCun, Y. The mnist database of handwritten digits. http://yann. lecun. com/exdb/mnist/, 1998.
  11. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278–2324, 1998.
  12. A tutorial on energy-based learning. Predicting structured data, 1(0), 2006.
  13. A simple unified framework for detecting out-of-distribution samples and adversarial attacks. Advances in neural information processing systems, 31, 2018.
  14. Enhancing the reliability of out-of-distribution image detection in neural networks. arXiv preprint arXiv:1706.02690, 2017.
  15. Liu, R. Y. On a notion of data depth based on random simplices. The Annals of Statistics, pp.  405–414, 1990.
  16. Energy-based out-of-distribution detection. Advances in neural information processing systems, 33:21464–21475, 2020.
  17. MacKay, D. J. C. A practical bayesian framework for backpropagation networks. Neural Computation, 4:448–472, 1992. URL https://api.semanticscholar.org/CorpusID:16543854.
  18. Mahalanobis, P. C. On the generalized distance in statistics. Sankhyā: The Indian Journal of Statistics, Series A (2008-), 80:S1–S7, 2018.
  19. Predictive uncertainty estimation via prior networks. Advances in neural information processing systems, 31, 2018.
  20. Reading digits in natural images with unsupervised feature learning. 2011.
  21. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830, 2011.
  22. Likelihood ratios for out-of-distribution detection. Advances in neural information processing systems, 32, 2019.
  23. Support vector method for novelty detection. Advances in neural information processing systems, 12, 1999.
  24. Out-of-distribution detection with deep nearest neighbors. In International Conference on Machine Learning, pp. 20827–20840. PMLR, 2022.
  25. Tukey, J. W. Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1975, volume 2, pp.  523–531, 1975.
  26. Uncertainty estimation using a single deep deterministic neural network. In International conference on machine learning, pp. 9690–9700. PMLR, 2020.
  27. Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms, 2017.
  28. Towards k-means-friendly spaces: Simultaneous deep learning and clustering. In international conference on machine learning, pp. 3861–3870. PMLR, 2017.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 2 likes about this paper.