如何使用R包data.table和滚动连接查找最后一个或下一个条目

时间:2013-03-20 20:16:53

标签: r data.table

Lets say I have a data table like this.

   customer_id time_stamp value
1:           1        223     4
2:           1        252     1
3:           1        456     3
4:           2        455     5
5:           2        632     2

这样customer_id和time_stamp一起形成一个唯一的密钥。我想添加一些新列,指示“value”的上一个和最后一个值。也就是说,我想要这样的输出。

  customer_id time_stamp value value_PREV value_NEXT
1:           1        223     4         NA          1
2:           1        252     1          4          3
3:           1        456     3          1         NA
4:           2        455     5         NA          2
5:           2        632     2          5         NA

我希望这个很快,并且可以处理稀疏,不规则的时间。我认为data.table滚动连接会为我做。但是,滚动连接似乎找到最后一次或同一时间。因此,如果您对同一个表的两个副本进行滚动连接(在将_PREV添加到副本的列名之后),则这不起作用。您可以通过在副本的时间变量中添加一个小数字来捏造它,但这有点尴尬。

有没有办法简单地使用rollin join或其他一些data.table方法?我找到了一种有效的方法,但它仍然需要大约40行R代码。如果滚动连接可以被告知寻找最后一次不包括相同的时间,这似乎是一个单行。或许还有其他一些巧妙的伎俩。

以下是示例数据。

data=data.table(customer_id=c(1,2,1,1,2),time_stamp=c(252,632,456,223,455),value=c(1,2,3,4,5))
data_sorted=data[order(customer_id,time_stamp)]

这是我写的代码。注意将NA放入的行 customer_id不同的地方会发出警告,可能需要更改。 我让他们在下面评论。有人建议更换这两行吗?

add_prev_next_cbind<-function(data,ident="customer_id",timecol="time_stamp",prev_tag="PREV",
                   next_tag="NEXT",sep="_"){
  o=order(data[[ident]],data[[timecol]])
  uo=order(o)
  data=data[o,]
  Nrow=nrow(data)
  Ncol=ncol(data)
  #shift it, put any junk in the first row
  data_prev=data[c(1,1:(Nrow-1)),]
  #shift it, put any junk in the last row
  data_next=data[c(2:(Nrow),Nrow),]
  #flag the rows where the identity changes, these get NA
  prev_diff=data[[ident]] != data_prev[[ident]]
  prev_diff[1]=T
  next_diff=data[[ident]] != data_next[[ident]]  
  next_diff[Nrow]=T
  #change names
  names=names(data)
  names_prev=paste(names,prev_tag,sep=sep)
  names_next=paste(names,next_tag,sep=sep)
  setnames(data_prev,names,names_prev)
  setnames(data_next,names,names_next)
  #put NA in rows where prev and next are from a different ident
  #replace the next two lines with something else
  #data_prev[prev_diff,]<-NA
  #data_next[next_diff,]<-NA
  data_all=cbind(data,data_prev,data_next)
  data_all=data_all[uo,]
  return(data_all)
}

2 个答案:

答案 0 :(得分:8)

更新:#965现已在1.9.5中实施。来自NEWS

  
      
  1. 新功能shift()实现了快速lead/lag 向量列表 data.frames data.tables 。它需要一个type参数,可以是“lag”(默认)或“lead”,并且总是返回一个列表,这样可以非常方便地使用它与:=set()一起。例如:DT[, (cols) := shift(.SD, 1L), by=id]。有关详细信息,请查看?shift
  2.   

现在我们可以这样做:

dt[, c("value_PREV", "value_NEXT") := c(shift(value, 1L, type="lag"), 
                     shift(value, 1L, type="lead")), by=customer_id]

您根本不需要滚动连接。您可以使用headtail执行此操作。假设您的data.table是DT:

setkey(DT, "customer_id")
DT[, list(time_stamp = time_stamp, 
          prev.val = c(NA, head(value, -1)), 
          next.val = c(tail(value, -1), NA)), 
by=customer_id]
#   customer_id time_stamp prev.val next.val
# 1:           1        223       NA        1
# 2:           1        252        4        3
# 3:           1        456        1       NA
# 4:           2        455       NA        2
# 5:           2        632        5       NA

修改:更好:

DT[, `:=`(prev.val = c(NA, head(value, -1)), 
          next.val = c(tail(value, -1), NA)), 
          by=customer_id]

答案 1 :(得分:6)

如果我不希望roll等于匹配,那么如果它是double类型,或者使用整数并加1或减1L,我也会稍微关闭一点。

DT = data.table( customer_id=c(1,2,1,1,2), 
                 time_stamp=as.integer(c(252,632,456,223,455)),
                 value=c(1,2,3,4,5))
setkey(DT, customer_id, time_stamp)
DT[ DT[,list(customer_id,time_stamp+1L,value)], value_PREV:=i.value, roll=-Inf]
DT[ DT[,list(customer_id,time_stamp-1L,value)], value_NEXT:=i.value, roll=+Inf]
DT
   customer_id time_stamp value value_PREV value_NEXT
1:           1        223     4         NA          1
2:           1        252     1          4          3
3:           1        456     3          1         NA
4:           2        455     5         NA          2
5:           2        632     2          5         NA

我必须在DT中再次使用i的列子集,这有点尴尬,我同意。

现已提交FR#2628以添加新参数rollequal=TRUE|FALSE。那就是:

setkey(DT, customer_id, time_stamp)
DT[ DT, value_PREV:=i.value, roll=-Inf, rollequal=FALSE]
DT[ DT, value_NEXT:=i.value, roll=+Inf, rollequal=FALSE]

通过避免i列的副本而不需要为time_stamp-1Ltime_stamp+1L分配,也会更快。

但是在这种情况下,它是从DTDT的自我加入,DT的关键是唯一的,所以正如Arun所说,roll加入isn'需要。为了提高速度,可能需要快速移位或滞后函数来避免c()head()tail()的开销。

感谢您的突出显示!