问小白 wenxiaobai
资讯
历史
科技
环境与自然
成长
游戏
财经
文学与艺术
美食
健康
家居
文化
情感
汽车
三农
军事
旅行
运动
教育
生活
星座命理

Elasticsearch:dense vector 数据类型及标量量化

创作时间:
作者:
@小白创作中心

Elasticsearch:dense vector 数据类型及标量量化

引用
CSDN
1.
https://m.blog.csdn.net/UbuntuTouch/article/details/136540310

密集向量(dense_vector)字段类型存储数值的密集向量。密集向量场主要用于k最近邻(kNN)搜索。

dense_vector类型不支持聚合或排序。

默认情况下,你可以基于element_type添加一个dend_vector字段作为float数值数组:

PUT my-index
{
  "mappings": {
    "properties": {
      "my_vector": {
        "type": "dense_vector",
        "dims": 3
      },
      "my_text" : {
        "type" : "keyword"
      }
    }
  }
}
PUT my-index/_doc/1
{
  "my_text" : "text1",
  "my_vector" : [0.5, 10, 6]
}
PUT my-index/_doc/2
{
  "my_text" : "text2",
  "my_vector" : [-0.5, 10, 10]
}

注意:与大多数其他数据类型不同,密集向量始终是单值。不可能在一个密集向量字段中存储多个值。

kNN搜索的索引向量

k最近邻(kNN)搜索可找到与查询向量最接近的k个向量(通过相似性度量来衡量)。

密集向量字段可用于对script_score查询中的文档进行排名。这使你可以通过扫描所有文档并按相似度对它们进行排名来执行强力(brute-force)kNN搜索。

在许多情况下,强力kNN搜索效率不够高。因此,dense_vector类型支持将向量索引到专门的数据结构中,以支持通过search API中的knn选项进行快速kNN检索。

大小在128到4096之间的浮点元素的未映射数组字段动态映射为具有默认余弦相似度的密集向量。你可以通过将字段显式映射为具有所需similarity的dend_vector来覆盖默认similarity。

默认情况下为密集向量场启用索引。启用索引后,你可以定义在kNN搜索中使用的向量similarity:

PUT my-index-2
{
  "mappings": {
    "properties": {
      "my_vector": {
        "type": "dense_vector",
        "dims": 3,
        "similarity": "dot_product"
      }
    }
  }
}

注意:用于近似kNN搜索的索引向量是一个昂贵的过程。提取包含启用了index的向量字段的文档可能需要花费大量时间。请参阅k最近邻(kNN)搜索以了解有关内存要求的更多信息。

你可以通过将index参数设置为false来禁用索引:

PUT my-index-2
{
  "mappings": {
    "properties": {
      "my_vector": {
        "type": "dense_vector",
        "dims": 3,
        "index": false
      }
    }
  }
}

Elasticsearch使用HNSW算法来支持高效的kNN搜索。与大多数kNN算法一样,HNSW是一种近似方法,会牺牲结果精度以提高速度。

自动量化向量以进行kNN搜索

密集向量类型支持量化以减少搜索浮点向量时所需的内存占用。目前唯一支持的量化方法是int8,并且提供的向量element_type必须是float。要使用量化索引,你可以将索引类型设置为int8_hnsw。

使用int8_hnsw索引时,每个浮点向量的维度都会量化为1字节整数。这可以减少多达75%的内存占用,但会牺牲一定的准确性。然而,由于存储量化向量和原始向量的开销,磁盘使用量可能会增加25%。

PUT my-byte-quantized-index
{
  "mappings": {
    "properties": {
      "my_vector": {
        "type": "dense_vector",
        "dims": 3,
        "index": true,
        "index_options": {
          "type": "int8_hnsw"
        }
      }
    }
  }
}

密集向量场的参数

接受以下映射参数:

  • element_type

  • (可选,字符串)用于对向量进行编码的数据类型。支持的数据类型为float(默认)和byte。float对每个维度的4字节浮点值进行索引。byte索引每个维度的1-byte整数值。使用byte可以显着减小索引大小,但代价是精度较低。使用字节的向量需要具有-128到127之间整数值的维度,包括索引和搜索。

  • dims

  • (可选,整数)向量维数。不能超过4096。如果未指定dims,它将设置为添加到该字段的第一个向量的长度。

  • index

  • (可选,布尔值)如果为true,你可以使用kNN搜索API搜索此字段。默认为true。

  • similarity

  • (可选*,字符串)kNN搜索中使用的向量相似度度量。文档根据向量场与查询向量的相似度进行排名。每个文档的_score将从相似度中得出,以确保分数为正并且分数越高对应于越高的排名。默认为余弦。

    *该参数只有当index为true时才能指定。

有效的similarity值值描述:

  • l2_norm

  • 根据向量之间的L2距离(也称为欧氏距离)计算相似度。文档_score的计算公式为1/(1+l2_norm(query, vector)^2)。

  • dot_product

  • 计算两个单位向量的点积。此选项提供了执行余弦相似度的优化方法。约定和计算得分由element_type定义。当element_type为float时,所有向量都必须是unit长度,包括文档向量和查询向量。文档_score的计算方式为(1+dot_product(query, vector))/2。当element_type为byte时,所有向量必须具有相同的长度,包括文档向量和查询向量,否则结果将不准确。文档_score的计算公式为0.5+(dot_product(query, vector)/(32768*dims)),其中dims是每个向量的维度数。

  • cosine

  • 计算余弦相似度。请注意,执行余弦相似度的最有效方法是将所有向量标准化为单位长度,并改为使用dot_product。仅当需要保留原始向量且无法提前对其进行标准化时,才应使用余弦。文档_score的计算方式为(1+cosine(query, vector))/2。余弦相似度不允许向量的幅值为零,因为在这种情况下未定义余弦。

  • max_inner_product

  • 计算两个向量的最大内积。这与dot_product类似,但不需要向量标准化。这意味着每个向量的大小都会显着影响分数。调整文档_score以防止出现负值。对于max_inner_product值<0,_score为1/(1+-1*max_inner_product(query, vector))。对于非负max_inner_product结果,_score计算为max_inner_product(query, vector)+1。

注意:尽管它们在概念上相关,但相似性参数与文本字段相似性不同,并且接受一组不同的选项。更多关于有效的similarity值的描述,请参阅文章“Elasticsearch:向量相似度技术和评分”。

  • index_options

  • (可选*,对象)配置kNN索引算法的可选部分。HNSW算法有两个影响数据结构构建方式的内部参数。可以调整这些以提高结果的准确性,但代价是索引速度较慢。

    *该参数只有当index为true时才能指定。

index_options的属性属性描述:

  • type

  • (必需,字符串)要使用的kNN算法的类型。可以是hnsw或int8_hnsw。

  • m

  • (可选,整数)HNSW图中每个节点将连接到的邻居数量。默认为16。

  • ef_construction

  • (可选,整数)在组装每个新节点的最近邻居列表时要跟踪的候选者数量。默认为100。

  • confidence_interval

  • (可选,float)仅适用于int8_hnsw索引类型。量化向量时使用的置信区间可以是0.90和1.0之间(包括0.90和1.0)之间的任何值。该值限制计算量化阈值时使用的值。例如,值0.95在计算量化阈值时将仅使用中间95%的值(例如,最高和最低2.5%的值将被忽略)。默认为1/(dims+1)。

Synthetic _source

_source

重要:Synthetic _source通常仅适用于TSDB索引(index.mode设置为time_series的索引)。对于其他索引,synthetic _source处于技术预览阶段。技术预览版中的功能可能会在未来版本中更改或删除。Elastic将努力解决任何问题,但技术预览版中的功能不受官方GA功能的支持SLA的约束。

dense_vector字段支持synthetic _source。

更多阅读:

  • Elasticsearch:标量量化101 - scalar quantization 101
  • Elasticsearch:Lucene中引入标量量化
© 2023 北京元石科技有限公司 ◎ 京公网安备 11010802042949号