Creating sparse matrices in SciPy - Quick Revision & Summary

Recall & Review

beginner

What is a sparse matrix?

A sparse matrix is a matrix mostly filled with zeros. It saves memory by only storing the non-zero values and their positions.

beginner

Name two common formats for sparse matrices in SciPy.

Two common formats are CSR (Compressed Sparse Row) and COO (Coordinate list). CSR is good for fast row slicing, COO is easy to create.

beginner

How do you create a COO sparse matrix in SciPy?

Use scipy.sparse.coo_matrix with three arrays: data (values), row indices, and column indices.

beginner

Why use sparse matrices instead of regular dense matrices?

Sparse matrices save memory and speed up calculations when most values are zero, like in large graphs or text data.

intermediate

What function creates a CSR sparse matrix from dense data?

Use scipy.sparse.csr_matrix with a dense matrix or arrays. It converts dense data into compressed sparse row format.

Which SciPy function creates a sparse matrix from data, row, and column arrays?

A scipy.sparse.dense_matrix

B scipy.sparse.coo_matrix

C scipy.sparse.array_matrix

D scipy.sparse.full_matrix

The coo_matrix function creates a sparse matrix using data, row, and column arrays.

What is the main benefit of using sparse matrices?

A They use less memory for mostly zero data

B They are easier to read

C They always run faster than dense matrices

D They store all values including zeros

Sparse matrices save memory by storing only non-zero values.

Which sparse matrix format is best for fast row slicing?

A COO

B LIL

C CSR

D DOK

CSR (Compressed Sparse Row) format is optimized for fast row slicing.

How do you convert a dense matrix to a CSR sparse matrix?

A Use csr_matrix with the dense matrix as input

B Use coo_matrix with zeros

C Use dense_matrix function

D Use toarray() method

csr_matrix can take a dense matrix and convert it to CSR format.

Which of these is NOT a sparse matrix format in SciPy?

A COO

B CSR

C DOK

D XYZ

XYZ is not a recognized sparse matrix format in SciPy.

Explain how to create a sparse matrix using the COO format in SciPy.

Think about what information you need to specify the non-zero values and their positions.

Describe why sparse matrices are useful and when you would use them.

Consider situations with many zeros in data.

Practice

1. What is the main advantage of using sparse matrices in data science?

easy

A. They make data sorting faster

B. They save memory by storing only non-zero values

C. They convert data into images

D. They increase the size of the data

Solution

1. Step 1: Understand sparse matrix storage

   Sparse matrices store only the non-zero elements instead of all elements.

2. Step 2: Identify the benefit

   By storing only non-zero values, sparse matrices save memory space significantly.

3. Final Answer:

   They save memory by storing only non-zero values -> Option B

4. Quick Check:

   Sparse matrices = memory saving [OK]

Hint: Sparse matrices store only non-zero values to save memory [OK]

Common Mistakes:

• Thinking sparse matrices store all values
• Confusing sparse matrices with data sorting
• Assuming sparse matrices increase data size

2. Which of the following is the correct way to create a COO sparse matrix using scipy?

easy

A. scipy.sparse.coo_matrix((data, (row, col)))

B. scipy.sparse.csr_matrix(data, row, col)

C. scipy.sparse.csc_matrix(data, row, col)

D. scipy.sparse.dense_matrix((data, (row, col)))

Solution

1. Step 1: Recall COO matrix creation syntax

   COO format uses tuple (data, (row, col)) inside coo_matrix constructor.

2. Step 2: Check options

   Only scipy.sparse.coo_matrix((data, (row, col))) matches the correct syntax for COO matrix creation.

3. Final Answer:

   scipy.sparse.coo_matrix((data, (row, col))) -> Option A

4. Quick Check:

   COO matrix = coo_matrix((data, (row, col))) [OK]

Hint: COO matrix needs (data, (row, col)) tuple [OK]

Common Mistakes:

• Using csr_matrix or csc_matrix syntax for COO
• Passing row and col as separate arguments
• Using non-existent dense_matrix function

3. What will be the output of this code?

import numpy as np
from scipy.sparse import coo_matrix
row = np.array([0, 1, 2])
col = np.array([1, 2, 0])
data = np.array([4, 5, 6])
sparse_mat = coo_matrix((data, (row, col)), shape=(3, 3))
print(sparse_mat.toarray())

medium

A. [[0 4 0]
[0 0 5]
[6 0 0]]

B. [[4 0 0]
[0 5 0]
[0 0 6]]

C. [[0 0 6]
[4 0 0]
[0 5 0]]

D. [[0 6 0]
[5 0 0]
[0 0 4]]

Solution

1. Step 1: Map data to positions

   Data 4 at (0,1), 5 at (1,2), 6 at (2,0) in a 3x3 matrix.

2. Step 2: Construct full matrix

   Positions without data are zero, so matrix is [[0 4 0], [0 0 5], [6 0 0]].

3. Final Answer:

   [[0 4 0] [0 0 5] [6 0 0]] -> Option A

4. Quick Check:

   Data at (row,col) = matrix entries [OK]

Hint: Match data with (row, col) indices to build matrix [OK]

Common Mistakes:

• Mixing row and column indices
• Assuming data fills diagonal
• Confusing CSR/CSC formats with COO

4. Identify the error in this code snippet:

from scipy.sparse import coo_matrix
row = [0, 1]
col = [1, 2]
data = [3, 4]
sparse = coo_matrix(data, (row, col))

medium

A. coo_matrix does not accept data with length 2

B. row and col should be numpy arrays, not lists

C. The shape parameter is missing

D. The data and indices should be passed as a single tuple

Solution

1. Step 1: Check coo_matrix constructor usage

   coo_matrix expects a single tuple (data, (row, col)) as first argument.

2. Step 2: Identify mistake in code

   Code passes data and (row, col) as separate arguments, causing error.

3. Final Answer:

   The data and indices should be passed as a single tuple -> Option D

4. Quick Check:

   coo_matrix((data, (row, col))) required [OK]

Hint: Pass data and indices as one tuple to coo_matrix [OK]

Common Mistakes:

• Passing data and indices as separate arguments
• Forgetting to wrap indices in a tuple
• Assuming lists cause error instead of argument structure

5. You have a large dataset with many zero values. You want to create a sparse matrix for fast arithmetic operations. Which format should you choose and why?

Options:
A) CSR format, because it is efficient for arithmetic and slicing
B) COO format, because it is efficient for arithmetic
C) DOK format, because it uses dictionary storage
D) LIL format, because it is best for matrix multiplication

hard

A. DOK format, because it uses dictionary storage

B. COO format, because it is efficient for arithmetic

C. CSR format, because it is efficient for arithmetic and slicing

D. LIL format, because it is best for matrix multiplication

Solution

1. Step 1: Understand sparse matrix formats

   COO is good for building matrices, CSR is efficient for arithmetic and slicing.

2. Step 2: Choose format for fast arithmetic

   CSR format supports fast arithmetic operations and efficient row slicing, ideal for large data.

3. Final Answer:

   CSR format, because it is efficient for arithmetic and slicing -> Option C

4. Quick Check:

   CSR = fast arithmetic and slicing [OK]

Hint: Use CSR for fast math and slicing on sparse data [OK]

Common Mistakes:

• Choosing COO for arithmetic instead of CSR
• Confusing DOK with arithmetic efficiency
• Assuming LIL is best for multiplication