待验证50% 置信事实精确时间

IDF的标准形式log(N/df)本质上度量的是一个词携带的信息量或惊奇度，与信息论中的自信息概念I(x)=-log(P(x))有深刻关联

1

来源数

50%

置信度

长期有效

时效性

2026/9/7

首次发现

来源

机器学习基础实战：嵌入、TF-IDF与数据预处理全解析

涉及实体

IDFconcept 自信息concept TF-IDFconcept

相关事实

待验证IPFS使用Kademlia DHT的变体进行内容路由，理论查找复杂度为O(log n)57% 相似待验证嵌入模型将文本映射为高维稠密向量（通常768至3072维），ANN算法（如HNSW、IVF-PQ）将检索复杂度从O(n)降低到近似O(log n)55% 相似待验证二进制编码策略达到了log₂(n)的信息论最优下界53% 相似待验证GBNF 是 llama.cpp 实现的一种基于 BNF 的语法约束系统53% 相似待验证Levenshtein自动机本质上是一个DFA，能识别所有与查询词编辑距离不超过k的字符串，判断候选词的时间复杂度为O(n)，与候选词长度线性相关52% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/871861

API

curl https://kongchang.com/api/v1/knowledge/claims/871861

MCP

get_claim(id=871861)