Замена NAs на последнее значение, отличное от NA
в данных.фрейм (или данные.таблица), я хотел бы "заполнить вперед" NAs с ближайшим предыдущим значением non-NA. Простой пример, используя векторы (вместо data.frame) следующим образом:
> y <- c(NA, 2, 2, NA, NA, 3, NA, 4, NA, NA)
Я хотел бы функция fill.NAs(), что позволяет мне построить yy такое, что:
> yy
[1] NA NA NA 2 2 2 2 3 3 3 4 4
мне нужно повторить эту операцию для многих (всего ~1 Тб) малых размеров data.frames (~30-50 Мб), где строка NA-это все ее записи. Что такое хороший способ подойти в чем проблема?
уродливое решение, которое я приготовил использует эту функцию:
last <- function (x){
x[length(x)]
}
fill.NAs <- function(isNA){
if (isNA[1] == 1) {
isNA[1:max({which(isNA==0)[1]-1},1)] <- 0 # first is NAs
# can't be forward filled
}
isNA.neg <- isNA.pos <- isNA.diff <- diff(isNA)
isNA.pos[isNA.diff < 0] <- 0
isNA.neg[isNA.diff > 0] <- 0
which.isNA.neg <- which(as.logical(isNA.neg))
if (length(which.isNA.neg)==0) return(NULL) # generates warnings later, but works
which.isNA.pos <- which(as.logical(isNA.pos))
which.isNA <- which(as.logical(isNA))
if (length(which.isNA.neg)==length(which.isNA.pos)){
replacement <- rep(which.isNA.pos[2:length(which.isNA.neg)],
which.isNA.neg[2:max(length(which.isNA.neg)-1,2)] -
which.isNA.pos[1:max(length(which.isNA.neg)-1,1)])
replacement <- c(replacement, rep(last(which.isNA.pos), last(which.isNA) - last(which.isNA.pos)))
} else {
replacement <- rep(which.isNA.pos[1:length(which.isNA.neg)], which.isNA.neg - which.isNA.pos[1:length(which.isNA.neg)])
replacement <- c(replacement, rep(last(which.isNA.pos), last(which.isNA) - last(which.isNA.pos)))
}
replacement
}
функции fill.NAs используется следующим образом:
y <- c(NA, 2, 2, NA, NA, 3, NA, 4, NA, NA)
isNA <- as.numeric(is.na(y))
replacement <- fill.NAs(isNA)
if (length(replacement)){
which.isNA <- which(as.logical(isNA))
to.replace <- which.isNA[which(isNA==0)[1]:length(which.isNA)]
y[to.replace] <- y[replacement]
}
выход
> y
[1] NA 2 2 2 2 3 3 3 4 4 4
... что, кажется, работает. Но, человек, это уродливо! Есть предложения?
13 ответов:
Извините, что выкапываю старый вопрос. Я не мог найти функцию, чтобы сделать эту работу в поезде, поэтому я написал ее сам.
Я был горд узнать, что это немного быстрее.
Это менее гибкий, хотя.но он играет хорошо с
ave, что мне и было нужно.repeat.before = function(x) { # repeats the last non NA value. Keeps leading NA ind = which(!is.na(x)) # get positions of nonmissing values if(is.na(x[1])) # if it begins with a missing, add the ind = c(1,ind) # first position to the indices rep(x[ind], times = diff( # repeat the values at these indices c(ind, length(x) + 1) )) # diffing the indices + length yields how often } # they need to be repeated x = c(NA,NA,'a',NA,NA,NA,NA,NA,NA,NA,NA,'b','c','d',NA,NA,NA,NA,NA,'e') xx = rep(x, 1000000) system.time({ yzoo = na.locf(xx,na.rm=F)}) ## user system elapsed ## 2.754 0.667 3.406 system.time({ yrep = repeat.before(xx)}) ## user system elapsed ## 0.597 0.199 0.793Edit
поскольку это стало моим самым популярным ответом, мне часто напоминали, что я не использую свою собственную функцию, потому что мне часто нужен зоопарк
maxgapаргумент. Поскольку у zoo есть некоторые странные проблемы в крайних случаях, когда я использую даты dplyr+, которые я не мог отладить, я вернулся к этому сегодня, чтобы улучшить свою старую функцию.Я сравнил свою улучшенную функцию и все остальные записи здесь. Для базового набора функций,
tidyr::fillявляется самым быстрым, а также не терпит краевых случаев. Запись Rcpp от @BrandonBertelsen еще быстрее, но она негибка в отношении типа ввода (он неправильно тестировал крайние случаи из-за непониманияall.equal).Если вам нужно
maxgap, моя функция ниже быстрее, чем зоопарк (и не имеет странных проблем с датами).Я поставил документация моих тестов.
новая функция
repeat_last = function(x, forward = TRUE, maxgap = Inf, na.rm = FALSE) { if (!forward) x = rev(x) # reverse x twice if carrying backward ind = which(!is.na(x)) # get positions of nonmissing values if (is.na(x[1]) && !na.rm) # if it begins with NA ind = c(1,ind) # add first pos rep_times = diff( # diffing the indices + length yields how often c(ind, length(x) + 1) ) # they need to be repeated if (maxgap < Inf) { exceed = rep_times - 1 > maxgap # exceeding maxgap if (any(exceed)) { # any exceed? ind = sort(c(ind[exceed] + 1, ind)) # add NA in gaps rep_times = diff(c(ind, length(x) + 1) ) # diff again } } x = rep(x[ind], times = rep_times) # repeat the values at these indices if (!forward) x = rev(x) # second reversion x }Я также поставил функцию в мой formr пакет (только Github).
имея дело с большим объемом данных, чтобы быть более эффективным, мы можем использовать данные.пакет таблицы.
require(data.table) replaceNaWithLatest <- function( dfIn, nameColNa = names(dfIn)[1] ){ dtTest <- data.table(dfIn) setnames(dtTest, nameColNa, "colNa") dtTest[, segment := cumsum(!is.na(colNa))] dtTest[, colNa := colNa[1], by = "segment"] dtTest[, segment := NULL] setnames(dtTest, "colNa", nameColNa) return(dtTest) }
бросая шляпу в:
library(Rcpp) cppFunction('IntegerVector na_locf(IntegerVector x) { int n = x.size(); for(int i = 0; i<n; i++) { if((i > 0) && (x[i] == NA_INTEGER) & (x[i-1] != NA_INTEGER)) { x[i] = x[i-1]; } } return x; }')настройка базового образца и ориентира:
x <- sample(c(1,2,3,4,NA)) bench_em <- function(x,count = 10) { x <- sample(x,count,replace = TRUE) print(microbenchmark( na_locf(x), replace_na_with_last(x), na.lomf(x), na.locf(x), repeat.before(x) ), order = "mean", digits = 1) }и запустить некоторые тесты:
bench_em(x,1e6) Unit: microseconds expr min lq mean median uq max neval na_locf(x) 697 798 821 814 821 1e+03 100 na.lomf(x) 3511 4137 5002 4214 4330 1e+04 100 replace_na_with_last(x) 4482 5224 6473 5342 5801 2e+04 100 repeat.before(x) 4793 5044 6622 5097 5520 1e+04 100 na.locf(x) 12017 12658 17076 13545 19193 2e+05 100на всякий случай:
all.equal( na_locf(x), replace_na_with_last(x), na.lomf(x), na.locf(x), repeat.before(x) ) [1] TRUEобновление
для числового вектора функция немного отличается:
NumericVector na_locf_numeric(NumericVector x) { int n = x.size(); LogicalVector ina = is_na(x); for(int i = 1; i<n; i++) { if((ina[i] == TRUE) & (ina[i-1] != TRUE)) { x[i] = x[i-1]; } } return x; }
это сработало для меня:
replace_na_with_last<-function(x,a=!is.na(x)){ x[which(a)[c(1,1:sum(a))][cumsum(a)+1]] } > replace_na_with_last(c(1,NA,NA,NA,3,4,5,NA,5,5,5,NA,NA,NA)) [1] 1 1 1 1 3 4 5 5 5 5 5 5 5 5 > replace_na_with_last(c(NA,"aa",NA,"ccc",NA)) [1] "aa" "aa" "aa" "ccc" "ccc"скорость тоже разумна:
> system.time(replace_na_with_last(sample(c(1,2,3,NA),1e6,replace=TRUE))) user system elapsed 0.072 0.000 0.071
попробовать эту функцию. Для этого не требуется пакет зоопарк:
# last observation moved forward # replaces all NA values with last non-NA values na.lomf <- function(x) { na.lomf.0 <- function(x) { non.na.idx <- which(!is.na(x)) if (is.na(x[1L])) { non.na.idx <- c(1L, non.na.idx) } rep.int(x[non.na.idx], diff(c(non.na.idx, length(x) + 1L))) } dim.len <- length(dim(x)) if (dim.len == 0L) { na.lomf.0(x) } else { apply(x, dim.len, na.lomf.0) } }пример:
> # vector > na.lomf(c(1, NA,2, NA, NA)) [1] 1 1 2 2 2 > > # matrix > na.lomf(matrix(c(1, NA, NA, 2, NA, NA), ncol = 2)) [,1] [,2] [1,] 1 2 [2,] 1 2 [3,] 1 2
a
data.tableустранение:> dt <- data.table(y = c(NA, 2, 2, NA, NA, 3, NA, 4, NA, NA)) > dt[, y_forward_fill := y[1], .(cumsum(!is.na(y)))] > dt y y_forward_fill 1: NA NA 2: 2 2 3: 2 2 4: NA 2 5: NA 2 6: 3 3 7: NA 3 8: 4 4 9: NA 4 10: NA 4этот подход может работать и с нулями прямого заполнения:
> dt <- data.table(y = c(0, 2, -2, 0, 0, 3, 0, -4, 0, 0)) > dt[, y_forward_fill := y[1], .(cumsum(y != 0))] > dt y y_forward_fill 1: 0 0 2: 2 2 3: -2 -2 4: 0 -2 5: 0 -2 6: 3 3 7: 0 3 8: -4 -4 9: 0 -4 10: 0 -4этот метод становится очень полезным для данных в масштабе и где вы хотите выполнить прямое заполнение по группам, что тривиально с
data.table. просто добавьте группу(ы) вbyп. доcumsumлогика.
имеющий ведущий
NAЭто немного морщина, но я нахожу очень читаемый (и векторизованный) способ делать LOCF, когда ведущий термин не хватает:
na.omit(y)[cumsum(!is.na(y))]немного менее читаемая модификация работает в целом:
c(NA, na.omit(y))[cumsum(!is.na(y))+1]дает желаемый результат:
c(NA, 2, 2, 2, 2, 3, 3, 4, 4, 4)
продолжение вклада Брэндона Бертельсена в Rcpp. Для меня NumericVector версия не работает: его заменил только на первых порах. Это потому что
inaвектор вычисляется только один раз, в начале функции.вместо этого можно использовать тот же подход, что и для функции IntegerVector. Для меня сработало следующее:
library(Rcpp) cppFunction('NumericVector na_locf_numeric(NumericVector x) { R_xlen_t n = x.size(); for(R_xlen_t i = 0; i<n; i++) { if(i > 0 && !R_finite(x[i]) && R_finite(x[i-1])) { x[i] = x[i-1]; } } return x; }')в случае, если вам нужна версия CharacterVector, тот же базовый подход также работает:
cppFunction('CharacterVector na_locf_character(CharacterVector x) { R_xlen_t n = x.size(); for(R_xlen_t i = 0; i<n; i++) { if(i > 0 && x[i] == NA_STRING && x[i-1] != NA_STRING) { x[i] = x[i-1]; } } return x; }')
есть куча пакетов, предлагая
na.locf(NAпоследнее наблюдение вперед) функции:
xts-xts::na.locfzoo-zoo::na.locfimputeTS-imputeTS::na.locfspacetime-spacetime::na.locfа также другие пакеты, где эта функция называется по-разному.
я попробовал ниже:
nullIdx <- as.array(which(is.na(masterData$RequiredColumn))) masterData$RequiredColumn[nullIdx] = masterData$RequiredColumn[nullIdx-1]nullIdx получает номер idx, где когда-либо masterData$RequiredColumn имеет значение Null/ NA. В следующей строке мы заменяем его соответствующим значением Idx-1, т. е. последним хорошим значением перед каждым NULL/ NA
это сработало для меня, хотя я не уверен, что это более эффективно, чем другие предложения.
rollForward <- function(x){ curr <- 0 for (i in 1:length(x)){ if (is.na(x[i])){ x[i] <- curr } else{ curr <- x[i] } } return(x) }
Comments