The concept of local intrinsic dimensionality (LID) has seen increasing adoption in similarity search and data science. As its use expands, it becomes important to develop new perspectives for interpreting LID, and to clarify its relationships with foundational concepts in statistics and data analysis. In this paper, we examine how LID relates to two key concepts in statistics, degrees of freedom and odds. These connections yield new insights into LID as a measure of dominance over uniformity, and introduce novel analogies for interpreting widely used performance metrics, such as area under the ROC curve and Bayes factors.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Intrinsic Dimension, Degrees of Freedom, Odds and Uniformity: A Unified Perspective

  • James Bailey,
  • Ricardo J. G. B. Campello,
  • Michael E. Houle

摘要

The concept of local intrinsic dimensionality (LID) has seen increasing adoption in similarity search and data science. As its use expands, it becomes important to develop new perspectives for interpreting LID, and to clarify its relationships with foundational concepts in statistics and data analysis. In this paper, we examine how LID relates to two key concepts in statistics, degrees of freedom and odds. These connections yield new insights into LID as a measure of dominance over uniformity, and introduce novel analogies for interpreting widely used performance metrics, such as area under the ROC curve and Bayes factors.