从给定的稀疏矩阵中提取对角矩阵

时间:2018-02-21 10:56:15

标签: r eigen rcpp

使用RcppEigen我想只提取稀疏矩阵的对角线作为稀疏矩阵。看似很容易 - 下面你发现我的尝试,没有一个能达到我想要的结果。请注意,您尝试5编译并且无法正常工作。这是我用过的一些资源; Rcpp GalleryKDE Forum以及同一帖子KDE Forum (2)Eigen Sparse TutorialSO。感觉我很亲近......也许不是......我会让专家决定。

// [[Rcpp::depends(RcppEigen)]]
#include <RcppEigen.h>
#include <Eigen/SparseCore>

// [[Rcpp::export]]
Eigen::SparseMatrix<double> diag_mat1(Eigen::Map<Eigen::SparseMatrix<double> > &X){
  // cannot access diagonal of mapped sparse matrix
  const int n(X.rows());
  Eigen::VectorXd dii(n);
  for (int i = 0; i < n; ++i) {
     dii[i] = X.coeff(i,i);
  }
  Eigen::SparseMatrix<double> ans(dii.asDiagonal());
  return ans;
}

// [[Rcpp::export]]
Eigen::SparseMatrix<double> diag_mat2(Eigen::SparseMatrix<double> &X){
  Eigen::SparseVector<double> dii(X.diagonal().sparseView());
  Eigen::SparseMatrix<double> ans(dii);
  return ans;
}

// [[Rcpp::export]]
Eigen::SparseMatrix<double> diag_mat3(Eigen::SparseMatrix<double> &X){
  Eigen::VectorXd dii(X.diagonal());
  Eigen::SparseMatrix<double> ans(dii.asDiagonal());
  ans.pruned(); //hoping this helps
  return ans;
}

// [[Rcpp::export]]
Eigen::SparseMatrix<double> diag_mat4(Eigen::SparseMatrix<double> &X){
  Eigen::SparseMatrix<double> ans(X.diagonal().asDiagonal());
  return ans;
}

// [[Rcpp::export]]
Eigen::SparseMatrix<double> diag_mat5(Eigen::SparseMatrix<double> &X){
  struct keep_diag {
    inline bool operator() (const int& row, const int& col, const double&) const
    { return row==col; }
  };
  Eigen::SparseMatrix<double> ans(X.prune(keep_diag()));
  return ans;
}


/***R
library(Matrix)
set.seed(42)
nc <- nr <- 5
m  <- rsparsematrix(nr, nc, nnz = 10)
diag_mat1(m)
diag_mat2(m)
diag_mat3(m)
diag_mat4(m)

*/

编辑:添加了每次尝试的结果;

> diag_mat1(m)
5 x 5 sparse Matrix of class "dgCMatrix"

[1,] 0  .     . . .  
[2,] . -0.095 . . .  
[3,] .  .     0 . .  
[4,] .  .     . 2 .  
[5,] .  .     . . 1.5
> diag_mat2(m)
5 x 1 sparse Matrix of class "dgCMatrix"

[1,]  .    
[2,] -0.095
[3,]  .    
[4,]  2.000
[5,]  1.500
> diag_mat3(m)
5 x 5 sparse Matrix of class "dgCMatrix"

[1,] 0  .     . . .  
[2,] . -0.095 . . .  
[3,] .  .     0 . .  
[4,] .  .     . 2 .  
[5,] .  .     . . 1.5
> diag_mat4(m)
5 x 5 sparse Matrix of class "dgCMatrix"

[1,] 0  .     . . .  
[2,] . -0.095 . . .  
[3,] .  .     0 . .  
[4,] .  .     . 2 .  
[5,] .  .     . . 1.5

EDIT2:添加了所需的输出;

5 x 5 sparse Matrix of class "dgCMatrix"               
[1,] .  .     . . .  
[2,] . -0.095 . . .  
[3,] .  .     . . .  
[4,] .  .     . 2 .  
[5,] .  .     . . 1.5
感谢Aleh,

回答的灵感;

Eigen::SparseMatrix<double> diag_mat6(Eigen::Map<Eigen::SparseMatrix<double> > &X){
  const int n(X.rows());
  Eigen::SparseMatrix<double> dii(n, n);
  for (int i = 0; i < n; ++i) {
    if (X.coeff(i,i) != 0.0 ) dii.insert(i, i) = X.coeff(i,i);
  }
  dii.makeCompressed();
  return dii;
}

2 个答案:

答案 0 :(得分:2)

我更喜欢 RcppArmadillo ,因为它通常表现得更像R而不是 RcppEigen

对于您的问题,使用 RcppArmadillo ,您可以:

// [[Rcpp::depends(RcppArmadillo)]]
#include <RcppArmadillo.h>

// [[Rcpp::export]]
arma::sp_mat extractDiag(const arma::sp_mat& x) {

  int n = x.n_rows;
  arma::sp_mat res(n, n);

  for (int i = 0; i < n; i++)
    res(i, i) = x(i, i);

  return res;
}

根据@mtall的建议,您只需使用:

// [[Rcpp::export]]
arma::sp_mat extractDiag3(const arma::sp_mat& x) {
  return arma::diagmat(x);
}

如果你真的想在Eigen做这件事,我可以从the documentation找到:

// [[Rcpp::export]]
Eigen::SparseMatrix<double> extractDiag2(Eigen::Map<Eigen::SparseMatrix<double> > &X){

  int n = X.rows();
  Eigen::SparseMatrix<double> res(n, n);
  double d;

  typedef Eigen::Triplet<double> T;
  std::vector<T> tripletList;
  tripletList.reserve(n);
  for (int i = 0; i < n; i++) {
    d = X.coeff(i, i);
    if (d != 0) tripletList.push_back(T(i, i, d));
  }
  res.setFromTriplets(tripletList.begin(), tripletList.end());

  return res;
}

答案 1 :(得分:1)

我认为你只需要在对角线上跳过零元素:

 for (int i = 0; i < n; ++i) {
     if (X.coeff(i,i) != 0.0)
        dii[i] = X.coeff(i,i);
     }
  }