首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >测量不同长度阵列的相似性

测量不同长度阵列的相似性
EN

Stack Overflow用户
提问于 2015-03-19 13:06:28
回答 1查看 72关注 0票数 0

我有两个二维阵列:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
a: [(1,2), (1,3) (2,3), (4,5), ...... (100,101), (101,102)]

b: [(2,2), (2,1) (3,2), (4,3), ...... (100,99), (101,101)]

假定a:101的长度假定b:101的长度

还有一个数组:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
c: [(4,4), (4,5), (7,7) ... (22,24)]

假定c:21的长度

我想找到一种方法来知道数组c是否更类似于a或b。

===========

到目前为止,我所做的尝试是相当简单的,但结果并不完美:

  1. 第1步:计算c和a的DTW距离,使用c数组长度的窗口大小(因为数组c较小),您将得到DTW距离的数组,并得到它的平均值。即0.212
  2. 第二步:在c和b上做同样的事情,得到平均值。即0.32
  3. 步骤3:如上面所述,c与a更相似,因为平均dtw距离较小。

但是(总是有一个,但是),结果并不完美,错误发生了。

===========

附加到我最初的问题:

更好的方法吗?小心c的数组不是固定的。

非常感谢各位。

EN

回答 1

Stack Overflow用户

发布于 2015-03-19 13:20:00

DTW是对距离的一个很好的度量,但是在取它之后,您只做了一个平均值,这显然不是一个很好的距离度量,因为它没有考虑到偏差,例如。目前还不清楚在取完距离后,如何以数组结束。你的数组似乎是由向量组成的,所以它只是一个普通的数组,但是与其把A和B作为标量,不如把它们作为向量。

您也说过,数组a小于c,但在示例中,数组a的长度为101,数组c的数组长度为21。

我还建议您进一步研究FastDTW,这是一种用于DTW:https://code.google.com/p/fastdtw/的摊销线性时间和空间算法。

HMM:模型

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/29155024

复制
相关文章
mysql中group_concat长度限制的问题
在mysql中的group_concat函数默认支持的最大字符数为1024。 当你使用group_concat函数时,超出第1024字符的字符会全部丢失。
botkenni
2023/10/09
2.6K0
GROUP BY 后 SELECT 列的限制:which is not functionally dependent on columns in GROUP BY clause
标准 SQL 规定,在对表进行聚合查询的时候,只能在 SELECT 子句中写下面 3 种内容:通过 GROUP BY 子句指定的聚合键、聚合函数(SUM 、AVG 等)、常量。我们来看个例子
chenchenchen
2021/09/06
3.2K0
【BUG之group_concat默认长度限制】
问题:mysql数据库使用group_concat将多个id组成字符串数组,一共200个,到160个被截断;
用户5640963
2019/07/25
3.1K0
资源限制问题
ulimit 是一个 shell 内置命令,用于设置当前 shell 会话的资源限制。
是山河呀
2025/02/03
950
MySQL group by数据丢失问题
在使用group by时需要注意,group by 关键字后的该列一定是唯一的,如果group列出现数据重复数据时,仅会显示一条数据。
关忆北.
2022/05/05
2.5K0
MySQL group by数据丢失问题
MySQL中group by 与 order by 一起使用排序问题
没有得到我们需要的结果,这是因为group by 和 order by 一起使用时,会先使用group by 分组,并取出分组后的第一条数据,所以后面的order by 排序时根据取出来的第一条数据来排序的,但是第一条数据不一定是分组里面的最大数据。
星哥玩云
2022/08/18
1.8K0
MySQL中group by 与 order by 一起使用排序问题
MySQL里面的group by问题浅析
mysql> select backup_date ,count(*) piece_no from redis_backup_result;
jeanron100
2018/09/29
8410
GROUP BY与COUNT用法详解
在介绍GROUP BY 和 HAVING 子句前,我们必需先讲讲sql语言中一种特殊的函数:聚合函数, 例如SUM, COUNT, MAX, AVG等。这些函数和其它函数的根本区别就是它们一般作用在多条记录上。
全栈程序员站长
2022/08/24
2.7K0
GROUP BY与COUNT用法详解
count(distinct) 与group by 浅析
项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步
全栈程序员站长
2022/08/26
9210
gitlab访问限制问题------Forbidden
重启-gitlab:       gitlab-ctl restart          
Wyc
2018/09/11
2.5K0
Group_concat介绍与例子
进公司做的第一个项目就是做一个订单追踪查询,里里外外连接了十一个表,作为公司菜鸡的我麻了爪.
全栈程序员站长
2022/07/07
2620
Group_concat介绍与例子
group by 报错_group by null
mysql bug #8652 有可能不成功,依赖于生成的两次虚拟表的主键不同引发报错
全栈程序员站长
2022/11/11
1.3K0
group by 报错_group by null
组复制要求和限制 | 全方位认识 MySQL 8.0 Group Replication
--upgrade=minimal:当MySQL Server指定--upgrade=minimal选项启动时,如果发现需要执行更新,则,在执行升级操作完成之后,可能会导致组复制无法启动,因为minimal选项在执行更新时,只会更新数据字典、information_schema、performance_schema,但不会更新组复制内部所依赖的系统表(--upgrade选项在MySQL 8.0.16版本引入,之后,升级操作将不再需要单独使用mysql_upgrade工具,默认情况下--upgrade选项值为AUTO,表示自动判断是否需要执行完整的更新操作)。
老叶茶馆
2020/11/11
1.1K0
组复制要求和限制 | 全方位认识 MySQL 8.0 Group Replication
Socket代理神器客户端Proxifier+服务端ss5
在日常工作中我们经常会使用到代理, 这里记录一下Proxifier和ss5的使用,这两个工具既可以单独使用,也可以配合使用。本文讲解proxifier+ss5配合使用的场景及配置。
冯大仙
2021/11/12
2.8K0
MySQL5.7之group by语法问题
使用group by 进行分组查询时,提示异常: SELECT list is not in GROUP BY clause and contains nonaggregated column ‘XXX’ which is not functionally dependent on columns in GROUP BY clause; this is incompatible with sql_mode =only_full_group_by
执笔记忆的空白
2020/12/24
8710
only_full_group_by问题而引发的对group by的深入思考
最近在项目中使用mysql的group by进行分组查询的场景比较多,其中一次遇到了一个问题,即在开发环境执行一个如下sql时是正确且可执行的,
翎野君
2023/05/12
2700
only_full_group_by问题而引发的对group by的深入思考
[MySQL] 测试where group by order by的索引问题
1. select * from test where a=xx group by b order by c 如何加索引
唯一Chat
2019/09/10
1.4K0
[MySQL] 测试where group by order by的索引问题
搭建使用Socks Server 5 服务器
收到一个这样的需求:要求访问腾讯的一个服务,无论身在哪里,都必须通过制定 ip 访问此服务,因为公司之前的 V** 是我搭的,领导找我做这个需求,但是 V** 此事并没有能适配此需求,因为我的那个 V** 只是针对内网服务才走 V** 流量,而腾讯的相关服务需要走外网流量,而且出口 ip 这个时候需要被代理成指定 ip。所以此文章针对次任务做个记录。
cuijianzhe
2022/06/14
1.5K0
搭建使用Socks Server 5 服务器
MySQL索引优化order by与group by
MySQL索引优化order by与group by 案例一 name符合最左前缀法则,但在age处断了,所以只能用到name列,索引长度202,order by也用到了index_union索引 树,通过Extra可看出。 案例二 where后符合最左前缀,所以只用到了name列,而order by处不是用的索引树index_union,因为age还没排序呢, position排序肯定是乱的,需要将结果集放在内存中排序。 案例三 如第二张图所示,在确定最左列name后,其实下面
晓果冻
2022/09/08
6140
MySQL索引优化order by与group by
group by 与 where, having以及顺序
1. GROUP BY子句必须出现在WHERE子句之后,ORDER BY子句之前. HAVING语句必须在ORDER BY子句之后。(where先执行,再groupby分组;groupby先分组,having在执行。)
全栈程序员站长
2022/09/01
2.8K0
group by 与 where, having以及顺序

相似问题

在nodejs中使用导入,通常使用require

32

无法在模块之外使用导入语句- im试图在我的nodejs服务器中声明导入,但我不能

12

如何使用nodejs导入别名

16

在NodeJS中同时导入多个模块

20

使用NodeJs在Aerospike中进行批量导入

221
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文