Найшвидший спосіб замінити NA у великому таблицю даних


150

У мене є великий data.table , з великою кількістю відсутніх значень, розкиданих по його ~ 200k рядків та 200 стовпців. Я хотів би перекодувати ці значення NA на нулі якомога ефективніше.

Я бачу два варіанти:
1: Перетворити в data.frame і використовувати щось на зразок цього
2: Якась класна команда встановлення підменю data.table

Я буду задоволений досить ефективним рішенням типу 1. Перетворення в data.frame та повернення до datatable не займе багато часу.


5
Чому ви хочете , щоб перетворити data.tableдо data.frame? А data.table - це data.frame. Будь-яка операція data.frame буде просто працювати.
Андрі

5
@Andrie. Ключова відмінність полягає в тому, що ви не можете отримати доступ до стовпця data.table, вказуючи номер стовпця. тому DT[,3]третій стовпчик не дасть. Я думаю, що це робить рішення, запропоноване у посиланні, тут нежиттєздатним. Я впевнений, що є елегантний підхід із використанням data.tableмайстра!
Рамнат

6
@Ramnath, AFAIK, DT[, 3, with=FALSE]повертає третю колонку.
Андрі

2
@Andrie. але все ще існує проблема mydf[is.na(mydf) == TRUE]виконувати роботу з фреймами даних, хоча mydt[is.na(mydt) == TRUE]дає мені щось дивне, навіть якщо я використовуюwith=FALSE
Ramnath

2
@Ramnath, точка взята. Моє попереднє твердження було занадто широким, тобто я помилявся. Вибачте. Data.tables поводяться як data.frames лише тоді, коли не існує методу data.table.
Андрі

Відповіді:


184

Ось рішення з використанням data.table «S :=оператора, грунтуючись на Andrie і відповіді Ramnath в.

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

Зауважте, що f_dowle оновив dt1 за посиланням. Якщо потрібна локальна копія, тоді необхідний явний виклик copyфункції, щоб зробити локальну копію всього набору даних. data.table's setkey, key<-і :=не копіювати на запис.

Далі давайте подивимось, де f_dowle проводить свій час.

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 ...

Там, я хотів би зосередитися на na.replaceі is.na, де є кілька векторних копії і векторні скануванні. Їх можна легко усунути, записавши невелику функцію на.замінити С, яка оновлюється NAза посиланням у векторі. Це хоча б вдвічі зменшить 20 секунд. Чи існує така функція в будь-якому пакеті R?

Причина f_andrieможе не в тому, що вона кілька разів копіює ціле dt1або створює логічну матрицю, велику, як ціле dt1. Інші 2 методи одночасно працюють над одним стовпцем (хоча я лише коротко роздивився NAToUnknown).

EDIT (більш елегантне рішення, як вимагає Ramnath у коментарях):

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

Я б хотів, щоб я це зробив так, щоб почати з!

EDIT2 (через 1 рік, зараз)

Є також set(). Це може бути швидше, якщо через колонку буде пропущено багато стовпців, оскільки це дозволяє уникнути (невеликого) накладного виклику [,:=,]в циклі. setє циклічним :=. Див ?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)
}

5
+! чудова відповідь! чи можна мати більш інтуїтивний еквівалент цього eval(parse)...матеріалу. Що стосується більш широкої примітки, я думаю, було б корисно проводити операції, які працюють над усіма елементами data.table.
Рамнат

1
Ваш 2-й блок коду видається найбільш data.tableпідходящим для цього. Дякую!
Зак

3
@Statwonk Я думаю, у вас DTє стовпці типу logical, на відміну від create_dt()прикладу для цього тесту. Змініть четвертий аргумент set()виклику (який є 0у вашому прикладі та введіть подвійний R) на FALSEта він повинен працювати без попередження.
Метт Даул

2
@Statwonk І я подав запит на функцію, щоб зменшити цей випадок і відкинути це попередження, коли примушувати вектори довжини-1 0 і 1 до логічного: # 996 . Можливо, не робити цього, оскільки, для швидкості, ви хочете, щоб вас попередили про зайві повторювані примуси.
Метт Даул

1
@StefanF Правда, і я віддаю перевагу seq_along(DT)теж. Але тоді читач повинен знати, що seq_alongбуло б уздовж стовпців, а не вниз по рядах. seq_len(col(DT))крихітний трохи більш явний з цієї причини.
Метт Даул

28

Ось найпростіший з них я міг придумати:

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

Це ефективно і не потрібно писати функції та інший код клею.


не працює на великих наборах даних і нормальних комп'ютерах робочої станції (помилка розподілу пам’яті)
Джейк

3
@Jake на машині з 16 Гб оперативної пам’яті я зміг запустити це на 31М рядках, ~ 20 стовпців. YMMV звичайно.
Бар

Я відкладаю ваші емпіричні докази. Дякую.
Джейк

10
На жаль, в останніх версіях data.table він не працює. Він говорить про помилку в [.data.table(dt, is.na (dt)): i недійсний тип (матриця). Можливо, в майбутньому матриця з двома стовпцями може повернути список елементів DT (у дусі A [B] у FAQ 2.14). Будь ласка, повідомте, будь ласка, інформацію про те, чи вам це подобається, або додайте свої коментарі до FR # 657. >
скан

це цікаво! Я завжди використовувавset
марбель

15

Виділені функції ( nafillі setnafill) для цієї мети доступні в data.tableпакеті (версія> = 1.12.4):

Він обробляє стовпці паралельно, так що добре розглядає раніше розміщені орієнтири, нижче своїх термінів порівняно з найшвидшим підходом дотепер, а також масштабується вгору, використовуючи машину 40 ядер.

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

Це чудова особливість! Плануєте додати підтримку для стовпців символів? Тоді це можна було б використовувати тут .
ismirsehregal

1
@ismirsehregal так, цю функцію можна відстежити тут github.com/Rdatatable/data.table/isissue/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

Тільки для довідки, повільніше порівняно з gdata або data.matrix, але використовує лише пакет даних.table і може працювати з нечисловими записами.


5
Ви, ймовірно, можете як уникати, так ifelseі оновлювати посилання за допомогою посилання DT[, names(DT) := lapply(.SD, function(x) {x[is.na(x)] <- "0" ; x})]. І я сумніваюся, це буде повільніше, ніж відповіді, які ви згадали.
Девід Аренбург

11

Ось рішення, яке використовується NAToUnknownв gdataупаковці. Я використовував рішення Андрі, щоб створити величезну таблицю даних, а також включив порівняння часу з рішенням Андрі.

# 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

+1 Хороша знахідка. Цікаво - це вперше я бачу таймінги з аналогічним userчасом, але насправді великою різницею у elapsedчасі.
Андрі

@Andrie Я намагався використовувати rbenchmarkдля порівняння рішень, використовуючи більше реплікацій, але у мене виникла помилка пам'яті, можливо, через розмір кадру даних. якщо ви можете запустити benchmarkобидва ці рішення з декількома репліками, ці результати будуть цікаві, оскільки я не дуже впевнений, чому я отримую 3-
кратну

@Ramnath Щоб виправити все, терміни в цій відповіді, на ncol=5мою думку, (повинні зайняти набагато більше часу) через помилку create_dt.
Метт Даул

5

Для повноти ще одним способом заміни NA на 0 є використання

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

Для порівняння результатів та часів я включив усі згадані підходи.

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

Тож новий підхід трохи повільніше, f_dowle3але швидше, ніж усі інші підходи. Але якщо чесно, це проти моєї інтуїції синтаксису data.table, і я не маю поняття, чому це працює. Хтось може мене просвітити?


1
Так, я перевірив їх, тому я включив парні ідентичні дані.
bratwoorst711

1
Ось причина , чому це не ідіоматичний спосіб - stackoverflow.com/a/20545629
Naumz

4

Я розумію, що секрет швидких операцій в R полягає у використанні вектора (або масивів, які є векторами під кришкою.)

У цьому рішенні я використовую a, data.matrixякий є, arrayале поводяться трохи як data.frame. Оскільки це масив, ви можете використовувати дуже просту заміну вектора для заміни NAs:

Трохи допоміжна функція для видалення NAs. Суть - це єдиний рядок коду. Я роблю це лише для вимірювання часу виконання.

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

Невелика допоміжна функція для створення 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))
}

Демонстрація на крихітному зразку:

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

Це дуже гарний приклад набору даних. Я спробую вдосконалити remove_na. Цей термін 21.57s включає create_dt(включаючи runifта sample) разом із remove_na. Будь-який шанс, який ви могли б відредагувати, розділити два рази?
Метт Даул

Чи є невелика помилка create_dt? Здається, завжди створюється таблиця даних з 5 стовпцями незалежно від того, що було ncolпередано.
Метт Даул

@MatthewDowle Добре помічений. Помилка видалена (як і таймінги)
Андрі

Перетворення в матрицю працюватиме належним чином лише у тому випадку, якщо всі стовпці одного типу.
скан

2

Для узагальнення до багатьох стовпців ви можете використовувати такий підхід (використовуючи попередні зразкові дані, але додаючи стовпець):

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))]

Хоча не тестував на швидкість


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
> 

3
І як би ви узагальнили це на декількох стовпцях?
Девід Аренбург

@DavidArenburg просто напишіть цикл. Це повинна бути прийнята відповідь: це найпростіше!
baibo

1

Використовуючи fifelseфункцію з новітніх data.tableверсій 1.12.6, це навіть у 10 разів швидше, ніж NAToUnknownу gdataпакеті:

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 

Чи можете ви додати до цього відповіді кілька порівнянь часу? Думаю f_dowle3, все одно буде швидше: stackoverflow.com/a/7249454/345660
Zach
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.