繁体   English   中英

使用DTW作为R编程语言中的距离度量来实现Knn

Implementing Knn using DTW as a distance measure in R programming language

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

我正在尝试使用dtw作为R中的距离度量来实现Knn。以下是我正在尝试实现的代码

## KNN + DTW
knn <- function(inputData, k){
   n <- nrow(inputData)
   if (n <= k) stop("Value of k should be <= k-1")
   neigh <- matrix(0, nrow = n, ncol = k)
   library(dtw)
   dist2.inputData <- dtw(inputData, inputData)
  for(i in 1:n) {
      dtw.dist <- dist2.inputData[i,]
      neigh[i, ] <- order(dtw.dist)[2:(k + 1)]
 }
   return(neigh)
}

但是,当我使用来自UCR的数据集来运行它时,我得到以下错误消息;

 predKit <- knn(inputData = TRAIN, k =3)

cpp_cm中的错误(Q,C,dist_method = dist_method,ws = ws_cpp,nPrevObs = 0):找不到函数“ cpp_cm”

问题暂未有回复.您可以查看右边的相关问题.
1 使用R使用不同的距离度量实现KNN

我正在研究数据集,以便比较不同距离度量的影响。 我正在使用KNN算法。 R中的KNN算法默认使用欧几里得距离。 所以我写了我自己的。 我想找到最近的邻居和目标之间正确的类标签匹配数。 首先我已经准备好数据。 然后我调用了数据( wdbc_n ),我选择了K = 1。 我已使 ...

2 组合R.(K原型距离度量和KNN算法)的代码->新代码/包

我在使用KNN算法时遇到了麻烦,因为我既拥有分类变量,也拥有数值变量。 不幸的是,我找不到R的程序包,该程序包可以组合两种类型的变量。 K-Means还依赖于接近度度量,我知道kproto包能够组合混合变量(对于数值而言为欧几里德,对于分类而言为众数)。 你们知道使用类似方法的KNN算法软 ...

3 使用DTW距离矩阵的凝聚聚类

我正在尝试对时间序列数据集进行聚类。 为此,我计算了成对 DTW 距离。 这些数据收集在距离矩阵中,我想将其用作 AgglomerativeClustering() sklearn 方法的输入。 看来我需要为它使用压缩距离矩阵。 但是如果我这样做,聚类方法会将每个距离解释为一个新样本,因此我会得到 ...

5 在 R 中具有自定义距离函数的 knn

我想用自定义距离函数应用 k 最近邻。 我还没有找到使用 FNN 或 class 之类的包来传递此函数的方法。 有没有办法将函数或距离矩阵传递给某个 R 包中现有的 knn 算法,还是我必须从头开始编写? 背景 详细说明我的问题:我的数据包括 起始纬度 开始经度 起始国家 结束纬度 结 ...

6 DTW 和 kNN-DTW 时间复杂度

我已经使用带有 sci-kit learn 的自定义 DTW 指标实现了 KNN,如下所示: 此外,我还为模板匹配实现了独立的 DTW,如下所示: DTW 的两种实现都使用相同的“快速 dtw”库。 我进行了一项测试来计算每种算法计算预测所需的时间,结果表明 kNN-DTW 比独立 DTW 更快。 ...

7 kNN-DTW 时间复杂度

我从各种在线资源中发现 DTW 的时间复杂度是二次的。 另一方面,我还发现标准 kNN 具有线性时间复杂度。 但是,将它们配对时,kNN-DTW 是二次时间还是三次时间? 本质上,kNN 的时间复杂度是否仅取决于所使用的度量? 我还没有找到任何明确的答案。 ...

8 实现一种新的编程语言

假设我为其中一个托管代码环境(.NET / JVM)设计了一种新的编程语言。 我现在可以通过简单地编写一个翻译器来实现它,该翻译器将这种新语言的源代码翻译成平台的主要语言(C#/ Java) ,然后让平台的编译器和其他工具处理其余的过程吗? 是否有任何简单的概念证明,这种方法的例子? ...

9 使用R包dtw用尽的矢量内存

我正在尝试使用R包dtw计算两个数值向量之间的距离。 这是我的代码示例: 我将使用已解码的wav文件,但该文件也不起作用,因此我一直在使用此样本数据。 根据这篇文章,我检查以确保我运行的是64位版本的R(并且我认为我正在运行,因为当我启动R / R studio时,我看到以下内容: ...

2018-08-26 20:04:18 0 202   r/ dtw
10 KNN在生产中使用R-

我有一些虚拟数据,其中包括99行数据,一列是自由文本数据,一列是类别。 它已分为客户服务或与客户服务无关。 我将99行数据传递到我的R脚本中,创建了一个语料库,清理并解析了我的数据,并将其转换为DocumentTermMatrix。 然后,我将DTM转换为数据框,以使其更易于查看。 ...

2017-03-06 17:11:19 1 142   r/ knn
暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM