0

0

如何在数组列表中找到与目标数组最接近的数组(基于数值比例相似性)

碧海醫心

碧海醫心

发布时间:2026-01-12 18:41:02

|

966人浏览过

|

来源于php中文网

原创

如何在数组列表中找到与目标数组最接近的数组(基于数值比例相似性)

本文介绍一种基于元素间比值之和的数组相似性度量方法,用于从数组列表中快速定位与给定主数组最接近的数组索引,支持等长数组比较,并兼顾数值分布趋势的一致性。

在实际数据处理或机器学习预处理中,常需从多个候选数组中选出与参考数组“最相似”的一个。但“最接近”需明确定义——本文采用相对比例一致性作为核心指标:若两个等长数组在对应位置的数值比值(target[i] / candidate[i])越趋近于 1,则说明二者在尺度和变化趋势上越一致。因此,我们定义相似性得分 = 所有对应元素比值之和;该和越接近数组长度 n(即所有比值 ≈ 1),表示整体匹配度越高。

以下是完整、健壮的实现:

function findClosestArray(target, candidates) {
  if (!Array.isArray(target) || candidates.length === 0) {
    throw new Error('Invalid input: target must be an array and candidates must be a non-empty array of arrays');
  }

  // 辅助函数:计算 target 与单个 candidate 的相似性得分(比值和)
  const similarityScore = (arr1, arr2) => {
    if (arr1.length !== arr2.length) {
      // 可选策略:跳过长度不匹配项,或抛出错误;此处选择跳过(也可改为加惩罚项)
      return -Infinity; // 确保不被选中
    }
    return arr1.reduce((sum, val, i) => {
      const ratio = arr2[i] === 0 ? Infinity : val / arr2[i]; // 防零除
      return ratio === Infinity || isNaN(ratio) ? -Infinity : sum + ratio;
    }, 0);
  };

  // 计算每个候选数组的得分
  const scores = candidates.map(candidate => similarityScore(target, candidate));

  // 找到最高分(最接近 n)对应的索引;若全为 -Infinity 则返回 null
  const validScores = scores.filter(s => s > -Infinity);
  if (validScores.length === 0) {
    console.warn('No valid candidate arrays found (length mismatch or zero denominators)');
    return null;
  }

  const maxScore = Math.max(...validScores);
  return scores.indexOf(maxScore);
}

// 示例使用
const mainArr = [2237, 2192, 2234, 2223, 2196, 2279, 2160, 2123];
const otherArrays = [
  [1757, 1650, 1757, 1774, 1755, 1615, 1591, 1550],
  [1678, 1545, 1742, 1605, 1662, 1629, 1678, 1601]
];

const index = findClosestArray(mainArr, otherArrays);
console.log('Closest array index:', index); // 输出 0 或 1

关键特性说明:

ImgGood
ImgGood

免费在线AI照片编辑器

下载
  • 抗尺度干扰:使用比值而非差值,天然对整体缩放不敏感(如 [100,200] 与 [1000,2000] 比值均为 1);
  • 长度校验:自动跳过长度不匹配的候选数组(亦可扩展为插值对齐或截断填充);
  • 安全防护:显式处理除零、NaN 和无效输入,提升鲁棒性;
  • 可解释性强:得分理论最大值 = target.length(完全一致时),便于调试与阈值设定。

⚠️ 注意事项:

  • 该方法假设所有 candidate[i] > 0(正数场景)。若含负数或混合符号,建议改用余弦相似度归一化欧氏距离
  • 若需支持变长数组,可结合动态时间规整(DTW)或先做标准化(z-score)+ 填充/裁剪;
  • 对极端离群值敏感,必要时可加入中位数绝对偏差(MAD)预过滤。

该方案简洁高效,适用于实时匹配、模板识别、传感器信号粗对齐等场景,是轻量级数组相似性检索的实用基准解法。

相关专题

更多
length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

918

2023.09.19

传感器故障解决方法
传感器故障解决方法

传感器故障排除指南:识别故障症状(如误读或错误代码)。检查电源和连接(确保连接牢固,无损坏)。校准传感器(遵循制造商说明)。诊断内部故障(目视检查、信号测试、环境影响评估)。更换传感器(选择相同规格,遵循安装说明)。验证修复(检查信号准确性,监测异常行为)。

465

2024.06.04

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

8

2026.01.15

公务员递补名单公布时间 公务员递补要求
公务员递补名单公布时间 公务员递补要求

公务员递补名单公布时间不固定,通常在面试前,由招录单位(如国家知识产权局、海关等)发布,依据是原入围考生放弃资格,会按笔试成绩从高到低递补,递补考生需按公告要求限时确认并提交材料,及时参加面试/体检等后续环节。要求核心是按招录单位公告及时响应、提交材料(确认书、资格复审材料)并准时参加面试。

38

2026.01.15

公务员调剂条件 2026调剂公告时间
公务员调剂条件 2026调剂公告时间

(一)符合拟调剂职位所要求的资格条件。 (二)公共科目笔试成绩同时达到拟调剂职位和原报考职位的合格分数线,且考试类别相同。 拟调剂职位设置了专业科目笔试条件的,专业科目笔试成绩还须同时达到合格分数线,且考试类别相同。 (三)未进入原报考职位面试人员名单。

52

2026.01.15

国考成绩查询入口 国考分数公布时间2026
国考成绩查询入口 国考分数公布时间2026

笔试成绩查询入口已开通,考生可登录国家公务员局中央机关及其直属机构2026年度考试录用公务员专题网站http://bm.scs.gov.cn/pp/gkweb/core/web/ui/business/examResult/written_result.html,查询笔试成绩和合格分数线,点击“笔试成绩查询”按钮,凭借身份证及准考证进行查询。

10

2026.01.15

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

65

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

36

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

75

2026.01.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号