R, wybierz sekwencję macierzy podrzędnej z wysokiej tablicy wymiarowej

Question

A to czterowymiarowa tablica ze ściemniaczem 100 * 100 * 100 * 100. Chcę wybrać 10000 sub macierzy z ostatnich dwóch wymiarów A. B i C są wektorami o długości 10000. Są to kryteria wyboru. B określa numer wiersza A, a C określa numer kolumny.

A <- array(rnorm(100^4), dim=c(100,100,100,100)) 
B <- sample(nrow(A) , 10000 , repl = TRUE) 
C <- sample(ncol(A) , 10000 , repl = TRUE) 
D <- array(0, dim=c(10000,100,100)) 

pomocą pętli:

system.time(
for (i in 1:10000){  
    D[i,,] <- A[B[i],C[i],,] 
}) 

user system elapsed 
10.20 0.14 10.34 

z mapply:

sub_array <- function(b,c) return(A[b,c,,]) 
system.time(D <- mapply(FUN = sub_array, B, C, SIMPLIFY='array')) 

user system elapsed 
9.77 3.75 29.17 

która jest nawet dłuższy. Czy jest to szybszy sposób? Dzięki.

Answer 1

Sztuką jest ponowne przyciemnienie A na tablicę 3D, dzięki czemu można użyć tego, co nazwalibyśmy "normalnym" indeksowaniem.

Niektóre przykładowe dane:

n <- 60 
A <- array(rnorm(n^4), dim=c(n,n,n,n)) 
B <- sample(nrow(A) , n^2 , repl = TRUE) 
C <- sample(ncol(A) , n^2 , repl = TRUE) 
D <- array(0, dim=c(n^2,n,n)) 

metoda OP:

system.time({ 
    D <- array(0, dim=c(n*n, n, n)) 
    for (i in 1:(n*n)) D[i,,] <- A[B[i],C[i],,] 
}) 
# user system elapsed 
# 2.33 0.08 2.41 

Sugerowane rozwiązanie:

system.time({ 
    d <- dim(A) 
    dim(A) <- c(prod(d[1:2]), d[3:4]) 
    D2 <- A[B + d[1]*(C-1),,] 
}) 
# user system elapsed 
# 0.37 0.06 0.44 

I sprawdzić, czy wyniki są identyczne:

identical(D, D2) 
# [1] TRUE