Najszybszy sposób na zastąpienie NA w dużej tabeli danych

150

Mam dużą tabelę danych z wieloma brakującymi wartościami rozrzuconymi po ~ 200 tys. Wierszach i 200 kolumnach. Chciałbym ponownie zakodować te wartości NA zera tak efektywnie, jak to możliwe.

Widzę dwie opcje:
1: Konwertuj na ramkę danych i użyj czegoś takiego
2: Jakieś fajne polecenie ustawienia podrzędnego danych. Tabeli

Będę zadowolony z dość wydajnego rozwiązania typu 1. Konwersja do pliku data.frame, a następnie z powrotem do pliku data.table nie zajmie zbyt dużo czasu.

Zach
źródło
5
Dlaczego chcesz przekonwertować na data.tablea data.frame? data.table Jestdata.frame . Każda operacja data.frame po prostu zadziała.
Andrie
5
@Andrie. kluczowa różnica polega na tym, że nie można uzyskać dostępu do kolumny w a data.table, podając numer kolumny. więc DT[,3]nie da trzeciej kolumny. Myślę, że to sprawia, że ​​rozwiązanie zaproponowane w linku jest nieopłacalne. jestem pewien, że istnieje eleganckie podejście z użyciem jakiejś data.tablemagii!
Ramnath
6
@Ramnath, AFAIK, DT[, 3, with=FALSE]zwraca trzecią kolumnę.
Andrie
2
@Andrie. ale nadal jest problem, który mydf[is.na(mydf) == TRUE]wykonuje pracę na ramkach danych, podczas gdy mydt[is.na(mydt) == TRUE]daje mi coś dziwnego, nawet jeśli używamwith=FALSE
Ramnath
2
@Ramnath, punkt zajęty. Moje wcześniejsze stwierdzenie było zbyt szerokie, tj. Myliłem się. Przepraszam. Dane.tables zachowują się jak data.frames tylko wtedy, gdy nie ma metody data.table.
Andrie

Odpowiedzi:

184

Oto rozwiązanie przy użyciu data.table „s :=operatora, w oparciu o Andrie i odpowiedzi Ramnath użytkownika.

require(data.table)  # v1.6.6
require(gdata)       # v2.8.2

set.seed(1)
dt1 = create_dt(2e5, 200, 0.1)
dim(dt1)
[1] 200000    200    # more columns than Ramnath's answer which had 5 not 200

f_andrie = function(dt) remove_na(dt)

f_gdata = function(dt, un = 0) gdata::NAToUnknown(dt, un)

f_dowle = function(dt) {     # see EDIT later for more elegant solution
  na.replace = function(v,value=0) { v[is.na(v)] = value; v }
  for (i in names(dt))
    eval(parse(text=paste("dt[,",i,":=na.replace(",i,")]")))
}

system.time(a_gdata = f_gdata(dt1)) 
   user  system elapsed 
 18.805  12.301 134.985 

system.time(a_andrie = f_andrie(dt1))
Error: cannot allocate vector of size 305.2 Mb
Timing stopped at: 14.541 7.764 68.285 

system.time(f_dowle(dt1))
  user  system elapsed 
 7.452   4.144  19.590     # EDIT has faster than this

identical(a_gdata, dt1)   
[1] TRUE

Zauważ, że f_dowle zaktualizował dt1 przez odniesienie. Jeśli wymagana jest kopia lokalna, konieczne jest jawne wywołanie copyfunkcji, aby utworzyć lokalną kopię całego zestawu danych. data.table użytkownika setkey, key<-a :=nie kopiowanie przy zapisie.

Następnie zobaczmy, gdzie f_dowle spędza czas.

Rprof()
f_dowle(dt1)
Rprof(NULL)
summaryRprof()
$by.self
                  self.time self.pct total.time total.pct
"na.replace"           5.10    49.71       6.62     64.52
"[.data.table"         2.48    24.17       9.86     96.10
"is.na"                1.52    14.81       1.52     14.81
"gc"                   0.22     2.14       0.22      2.14
"unique"               0.14     1.36       0.16      1.56
... snip ...

Tam skupiłbym się na na.replacei is.na, gdzie jest kilka kopii wektorowych i skanów wektorowych. Można je dość łatwo wyeliminować, pisząc małą funkcję na.replace w C, która aktualizuje się NAprzez odniesienie w wektorze. Myślę, że to przynajmniej o połowę skróciłoby te 20 sekund. Czy taka funkcja istnieje w jakimkolwiek pakiecie języka R?

Przyczyną f_andrieniepowodzenia może być to, że kopiuje on całość dt1lub tworzy dt1kilka razy logiczną macierz tak dużą, jak całość . Pozostałe 2 metody działają na jednej kolumnie naraz (chociaż przyjrzałem się im tylko krótko NAToUnknown).

EDYCJA (bardziej eleganckie rozwiązanie, o które prosił Ramnath w komentarzach):

f_dowle2 = function(DT) {
  for (i in names(DT))
    DT[is.na(get(i)), (i):=0]
}

system.time(f_dowle2(dt1))
  user  system elapsed 
 6.468   0.760   7.250   # faster, too

identical(a_gdata, dt1)   
[1] TRUE

Żałuję, że nie zrobiłem tego w ten sposób na początku!

EDIT2 (ponad 1 rok później, teraz)

Jest też set(). Może to być szybsze, jeśli w pętli jest dużo kolumn, ponieważ pozwala to uniknąć (małego) narzutu wywołania [,:=,]w pętli. setjest zapętlony :=. Zobacz ?set.

f_dowle3 = function(DT) {
  # either of the following for loops

  # by name :
  for (j in names(DT))
    set(DT,which(is.na(DT[[j]])),j,0)

  # or by number (slightly faster than by name) :
  for (j in seq_len(ncol(DT)))
    set(DT,which(is.na(DT[[j]])),j,0)
}
Matt Dowle
źródło
5
+! świetna odpowiedź! czy można mieć bardziej intuicyjny odpowiednik eval(parse)...rzeczy. w szerszym ujęciu, myślę, że warto byłoby mieć operacje, które działają na wszystkich elementach data.table.
Ramnath
1
Twój drugi blok kodu wydaje się być najbardziej data.tableodpowiednim sposobem, aby to zrobić. Dzięki!
Zach,
3
@Statwonk Domyślam się, że masz DTkolumny typu logical, w przeciwieństwie do create_dt()przykładu dla tego testu. Zmień czwarty argument set()wywołania (który jest 0w twoim przykładzie i wpisz double w R) na FALSEi powinien działać bez ostrzeżenia.
Matt Dowle,
2
@Statwonk Złożyłem wniosek o funkcję, aby złagodzić tę sprawę i porzucić to ostrzeżenie podczas przekształcania wektorów 0 i 1 długości-1 na logiczne: # 996 . Nie możesz tego zrobić, ponieważ ze względu na szybkość chcesz otrzymywać ostrzeżenia o niepotrzebnym powtarzalnym wymuszaniu.
Matt Dowle,
1
@StefanF Prawda i ja seq_along(DT)też wolę . Ale wtedy czytelnik musi wiedzieć, że seq_alongbędzie to wzdłuż kolumn, a nie wzdłuż rzędów. seq_len(col(DT))z tego powodu trochę bardziej jednoznaczne.
Matt Dowle,
28

Oto najprostszy, jaki mogłem wymyślić:

dt[is.na(dt)] <- 0

Jest wydajna i nie wymaga pisania funkcji ani innego kodu kleju.

Bar
źródło
nie działa na dużych zbiorach danych i zwykłych komputerach stacji roboczych (błąd alokacji pamięci)
Jake
3
@Jake na komputerze z 16 GB pamięci RAM Mogłem to uruchomić na 31 milionach wierszy, ~ 20 kolumnach. YMMV oczywiście.
Bar
Zdaję się na twoje dowody empiryczne. Dzięki.
Jake,
10
Niestety w najnowszych wersjach data.table nie działa. Mówi o błędzie w [.data.table(dt, is.na (dt)): i jest nieprawidłowym typem (macierz). Być może w przyszłości macierz dwukolumnowa zwróci listę elementów DT (w duchu A [B] w FAQ 2.14). Daj znać datatable-help, jeśli chcesz, lub dodaj swoje komentarze do FR # 657. >
skan
to jest interesujące! Zawsze używałemset
marbel
15

Dedykowane funkcje ( nafilli setnafill) do tego celu dostępne są w data.tablepakiecie (wersja> = 1.12.4):

Przetwarza kolumny równolegle, więc dobrze odpowiada wcześniej opublikowanym testom porównawczym, poniżej jego czasów w porównaniu z najszybszym do tej pory podejściem, a także skaluje się w górę, używając maszyny 40-rdzeniowej.

library(data.table)
create_dt <- function(nrow=5, ncol=5, propNA = 0.5){
  v <- runif(nrow * ncol)
  v[sample(seq_len(nrow*ncol), propNA * nrow*ncol)] <- NA
  data.table(matrix(v, ncol=ncol))
}
f_dowle3 = function(DT) {
  for (j in seq_len(ncol(DT)))
    set(DT,which(is.na(DT[[j]])),j,0)
}

set.seed(1)
dt1 = create_dt(2e5, 200, 0.1)
dim(dt1)
#[1] 200000    200
dt2 = copy(dt1)
system.time(f_dowle3(dt1))
#   user  system elapsed 
#  0.193   0.062   0.254 
system.time(setnafill(dt2, fill=0))
#   user  system elapsed 
#  0.633   0.000   0.020   ## setDTthreads(1) elapsed: 0.149
all.equal(dt1, dt2)
#[1] TRUE

set.seed(1)
dt1 = create_dt(2e7, 200, 0.1)
dim(dt1)
#[1] 20000000    200
dt2 = copy(dt1)
system.time(f_dowle3(dt1))
#   user  system elapsed 
# 22.997  18.179  41.496
system.time(setnafill(dt2, fill=0))
#   user  system elapsed 
# 39.604  36.805   3.798 
all.equal(dt1, dt2)
#[1] TRUE
jangorecki
źródło
To świetna funkcja! Czy planujesz dodać obsługę kolumn znaków? Wtedy mógłby zostać użyty tutaj .
ismirsehregal
1
@ismirsehregal tak, możesz śledzić tę funkcję tutaj github.com/Rdatatable/data.table/issues/3992
jangorecki
12
library(data.table)

DT = data.table(a=c(1,"A",NA),b=c(4,NA,"B"))

DT
    a  b
1:  1  4
2:  A NA
3: NA  B

DT[,lapply(.SD,function(x){ifelse(is.na(x),0,x)})]
   a b
1: 1 4
2: A 0
3: 0 B

Tylko w celach informacyjnych, wolniej w porównaniu do gdata lub data.matrix, ale używa tylko pakietu data.table i radzi sobie z wpisami nienumerycznymi.

Andreas Rhode
źródło
5
Prawdopodobnie możesz zarówno uniknąć, jak ifelsei zaktualizować przez odniesienie, wykonując DT[, names(DT) := lapply(.SD, function(x) {x[is.na(x)] <- "0" ; x})]. I wątpię, że będzie to wolniejsze niż odpowiedzi, o których wspomniałaś.
David Arenburg
11

Oto rozwiązanie używane NAToUnknownw gdatapakiecie. Użyłem rozwiązania Andrie'ego, aby stworzyć ogromną tabelę danych, a także uwzględniłem porównania czasu z rozwiązaniem Andrie.

# CREATE DATA TABLE
dt1 = create_dt(2e5, 200, 0.1)

# FUNCTIONS TO SET NA TO ZERO   
f_gdata  = function(dt, un = 0) gdata::NAToUnknown(dt, un)
f_Andrie = function(dt) remove_na(dt)

# COMPARE SOLUTIONS AND TIMES
system.time(a_gdata  <- f_gdata(dt1))

user  system elapsed 
4.224   2.962   7.388 

system.time(a_andrie <- f_Andrie(dt1))

 user  system elapsed 
4.635   4.730  20.060 

identical(a_gdata, g_andrie)  

TRUE
Ramnath
źródło
+1 Dobre znalezisko. Ciekawe - po raz pierwszy widzę czasy z podobnym userczasem, ale naprawdę dużą różnicą w elapsedczasie.
Andrie
@Andrie Próbowałem użyć rbenchmarkdo testów porównawczych rozwiązań przy użyciu większej liczby replikacji, ale wystąpił błąd braku pamięci, prawdopodobnie ze względu na rozmiar ramki danych. jeśli możesz uruchomić benchmarkoba te rozwiązania z wieloma replikacjami, te wyniki byłyby interesujące, ponieważ nie jestem do końca pewien, dlaczego otrzymuję 3
krotne
@Ramnath Aby wszystko naprawić, czasy w tej odpowiedzi są według ncol=5mnie (powinny zająć znacznie dłużej) z powodu błędu w create_dt.
Matt Dowle,
5

Ze względu na kompletność innym sposobem zastąpienia NA na 0 jest użycie

f_rep <- function(dt) {
dt[is.na(dt)] <- 0
return(dt)
}

Aby porównać wyniki i czasy, zastosowałem wszystkie wspomniane dotychczas podejścia.

set.seed(1)
dt1 <- create_dt(2e5, 200, 0.1)
dt2 <- dt1
dt3 <- dt1

system.time(res1 <- f_gdata(dt1))
   User      System verstrichen 
   3.62        0.22        3.84 
system.time(res2 <- f_andrie(dt1))
   User      System verstrichen 
   2.95        0.33        3.28 
system.time(f_dowle2(dt2))
   User      System verstrichen 
   0.78        0.00        0.78 
system.time(f_dowle3(dt3))
   User      System verstrichen 
   0.17        0.00        0.17 
system.time(res3 <- f_unknown(dt1))
   User      System verstrichen 
   6.71        0.84        7.55 
system.time(res4 <- f_rep(dt1))
   User      System verstrichen 
   0.32        0.00        0.32 

identical(res1, res2) & identical(res2, res3) & identical(res3, res4) & identical(res4, dt2) & identical(dt2, dt3)
[1] TRUE

Tak więc nowe podejście jest nieco wolniejsze, f_dowle3ale szybsze niż wszystkie inne podejścia. Ale szczerze mówiąc, jest to sprzeczne z moją intuicją dotyczącą składni data.table i nie mam pojęcia, dlaczego to działa. Czy ktoś może mnie oświecić?

bratwoorst711
źródło
1
Tak, sprawdziłem je, dlatego dołączyłem parami identyczne.
bratwoorst711
1
Oto powód, dla którego nie jest to idiomatyczny sposób - stackoverflow.com/a/20545629
Naumz
4

Rozumiem, że sekret szybkich operacji w R polega na wykorzystaniu wektorów (lub tablic, które są wektorami pod maską).

W tym rozwiązaniu używam a data.matrixktóry jest a, arrayale zachowuję się trochę jak a data.frame. Ponieważ jest to tablica, możesz użyć bardzo prostego podstawienia wektora, aby zastąpić NAs:

Mała funkcja pomocnicza do usuwania NAs. Istotą jest pojedyncza linia kodu. Robię to tylko po to, aby zmierzyć czas wykonania.

remove_na <- function(x){
  dm <- data.matrix(x)
  dm[is.na(dm)] <- 0
  data.table(dm)
}

Mała funkcja pomocnicza do tworzenia data.tablerozmiaru o podanym rozmiarze.

create_dt <- function(nrow=5, ncol=5, propNA = 0.5){
  v <- runif(nrow * ncol)
  v[sample(seq_len(nrow*ncol), propNA * nrow*ncol)] <- NA
  data.table(matrix(v, ncol=ncol))
}

Demonstracja na małej próbce:

library(data.table)
set.seed(1)
dt <- create_dt(5, 5, 0.5)

dt
            V1        V2        V3        V4        V5
[1,]        NA 0.8983897        NA 0.4976992 0.9347052
[2,] 0.3721239 0.9446753        NA 0.7176185 0.2121425
[3,] 0.5728534        NA 0.6870228 0.9919061        NA
[4,]        NA        NA        NA        NA 0.1255551
[5,] 0.2016819        NA 0.7698414        NA        NA

remove_na(dt)
            V1        V2        V3        V4        V5
[1,] 0.0000000 0.8983897 0.0000000 0.4976992 0.9347052
[2,] 0.3721239 0.9446753 0.0000000 0.7176185 0.2121425
[3,] 0.5728534 0.0000000 0.6870228 0.9919061 0.0000000
[4,] 0.0000000 0.0000000 0.0000000 0.0000000 0.1255551
[5,] 0.2016819 0.0000000 0.7698414 0.0000000 0.0000000
Andrie
źródło
To bardzo ładny przykładowy zbiór danych. Spróbuję i poprawię remove_na. Ten czas 21,57s obejmuje create_dt(w tym runifi sample) wraz z remove_na. Jest jakaś szansa, że ​​mógłbyś edytować, aby podzielić 2 razy?
Matt Dowle,
Czy jest jakiś błąd create_dt? Wydaje się zawsze stworzyć data.table 5 kolumny niezależnie od ncolprzekazany w.
Matt Dowle
@MatthewDowle Dobrze zauważony. Usunięto błąd (a także czasy)
Andrie
Konwersja do macierzy będzie działać poprawnie tylko wtedy, gdy wszystkie kolumny są tego samego typu.
skan
2

Aby uogólnić na wiele kolumn, możesz użyć tego podejścia (używając poprzednich przykładowych danych, ale dodając kolumnę):

z = data.table(x = sample(c(NA_integer_, 1), 2e7, TRUE), y = sample(c(NA_integer_, 1), 2e7, TRUE))

z[, names(z) := lapply(.SD, function(x) fifelse(is.na(x), 0, x))]

Nie testowałem jednak szybkości

arono686
źródło
1
> DT = data.table(a=LETTERS[c(1,1:3,4:7)],b=sample(c(15,51,NA,12,21),8,T),key="a")
> DT
   a  b
1: A 12
2: A NA
3: B 15
4: C NA
5: D 51
6: E NA
7: F 15
8: G 51
> DT[is.na(b),b:=0]
> DT
   a  b
1: A 12
2: A  0
3: B 15
4: C  0
5: D 51
6: E  0
7: F 15
8: G 51
> 
Hao
źródło
3
A jak byś uogólnił to na więcej niż jedną kolumnę?
David Arenburg
@DavidArenburg po prostu napisz pętlę for. To powinna być akceptowana odpowiedź: to najprostsze!
baibo
1

Korzystając z fifelsefunkcji z najnowszych data.tablewersji 1.12.6 jest to nawet 10 razy szybsze niż NAToUnknownw gdatapakiecie:

z = data.table(x = sample(c(NA_integer_, 1), 2e7, TRUE))
system.time(z[,x1 := gdata::NAToUnknown(x, 0)])

#   user  system elapsed 
#  0.798   0.323   1.173 
system.time(z[,x2:= fifelse(is.na(x), 0, x)])

#   user  system elapsed 
#  0.172   0.093   0.113 
Miao Cai
źródło
Czy możesz dodać porównania czasowe do tej odpowiedzi? Myślę, że f_dowle3nadal będzie szybszy: stackoverflow.com/a/7249454/345660
Zach