【问题标题】:Multiply values of each "path" in a given matrix for all columns将给定矩阵中所有列的每个“路径”的值相乘
【发布时间】:2021-11-27 07:59:19
【问题描述】:

下面给出一个矩阵示例:

index 1 2 3 4 5 6 7 8 9 10
1 0.1 0.1 0.1 0.2 0.2 0.2 0.7 0.7 0.4 0.7
2 0.6 0.6 0.6 0.1 0.1 0.1 0.1 0.1 0.5 0.1
3 0.3 0.3 0.3 0.7 0.7 0.7 0.2 0.2 0.1 0.2

我想将所有可能的组合相乘,从每一列中选择一个值,将其乘以该行 例如:

0.1* 0.1* 0.1* 0.2* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.6* 0.1* 0.2* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.3* 0.1* 0.2* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.1* 0.6* 0.2* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.1* 0.3* 0.2* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.1* 0.1* 0.1* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

0.1* 0.1* 0.1* 0.7* 0.2* 0.2* 0.7* 0.7* 0.4* 0.7

等等…… 目的是找到最大值并为每10列选择行索引

我想将所有可能的组合创建为一行,然后对每一行执行行乘法(这将是一个组合),然后使用最大值。

如何创建一个矩阵,将所有可能的“路径”排成一行,但是很难确定最大值用于哪个“路径”。

【问题讨论】:

  • 逻辑我不清楚。看起来第四个和第一个示例是相同的。 “所有可能的组合”是什么意思?组合是如何形成的?你只是改变乘法的第二项吗?用什么逻辑?
  • 抱歉,我添加了更多示例。我不只是改变第二个任期。逻辑是改变每列的每个元素并乘以10个值。

标签: r iteration matrix-multiplication


【解决方案1】:

要进行所有排列,我让您的数据为dummy,请使用expand.grid

grid <- expand.grid(rep(list(1:3), 10))

因为grid非常大,我将使用grid的前五个

grid <- grid[c(1:5),]

让我们定义一个函数来提取 dummy 的网格 rownumberd(?) 值。

func <- function(df, idx) {
  vec <- c()
  for (i in 1:length(idx)){
    vec[i] <- df[as.numeric(idx[i]),i]
  }
  vec
}

最后,得到这些值的乘法

apply(grid, 1, function(x) prod(func(dummy, x)))

          1           2           3           4           5 
1.09760e-06 6.58560e-06 3.29280e-06 6.58560e-06 3.95136e-05

如果你想要最大化那是什么

grid[which.max(apply(grid, 1, function(x) prod(func(dummy, x)))),]
  Var1 Var2 Var3 Var4 Var5 Var6 Var7 Var8 Var9 Var10
5    2    2    1    1    1    1    1    1    1     1

这是第二种方式

但是我认为这种方式更有效地获得最大值和它的索引。因为所有元素都是正数,

x <- apply(dummy, 2, function(x) which.max(x))
 X1  X2  X3  X4  X5  X6  X7  X8  X9 X10 
  2   2   2   3   3   3   1   1   2   1 

prod(func(dummy,x))

[1] 0.01270609

第二种方式的大尺寸示例

microbenchmark::microbenchmark(test ={x <- runif(250000,0,1)
                               y <- matrix(x, nrow = 5)
                               xx <- apply(y, 2, function(x) which.max(x))
                               
                               prod(func(y,xx))}
)
Unit: milliseconds
 expr     min       lq     mean  median       uq      max neval
 test 86.0542 91.41575 111.9721 96.9571 140.7912 171.8394   100

【讨论】:

  • 谢谢!我有 50000 列和 4-5 行,时间复杂度是多少
  • @RahilVora 我认为你所说的方式可能会冻结你的Rsesison。试试第二个。
  • 第二个?就像通过expand.grid 转换为行并执行行乘法一样,但是我将如何获得哪个“路径”
  • @RahilVora 不要使用网格。我在 This is Second way 上面写得很大。在那种情况下,我不确定path 是什么,但如果是rowindexes,它是apply(dummy, 2, function(x) which.max(x)) 的结果,而prod(func(y,xx)) 是乘法的结果
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2021-07-19
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-07-09
  • 1970-01-01
  • 2012-09-22
相关资源
最近更新 更多