Trong một ma trận thưa thớt?

Mục lục:

Trong một ma trận thưa thớt?
Trong một ma trận thưa thớt?
Anonim

Ma trận thưa là ma trận bao gồm hầu hết các giá trị 0Ma trận thưa khác với ma trận có hầu hết các giá trị khác 0, được gọi là ma trận dày đặc. … Ví dụ có 13 giá trị 0 của 18 phần tử trong ma trận, tạo cho ma trận này một điểm thưa thớt là 0,722 hoặc khoảng 72%.

Các loại ma trận thưa thớt là gì?

Có bảy loại ma trận thưa thớt có sẵn:

  • csc_matrix: Định dạng Cột thưa thớt được nén.
  • csr_matrix: Định dạng Hàng thưa được nén.
  • bsr_matrix: Chặn định dạng Hàng thưa thớt.
  • lil_matrix: Định dạng Danh sách.
  • dok_matrix: Định dạng từ điển của Khóa.
  • coo_matrix: Định dạng COOrdinate (hay còn gọi là IJV, định dạng bộ ba)

Làm thế nào để bạn tìm thấy ma trận thưa thớt?

Để kiểm tra ma trận đã cho có phải là ma trận thưa hay không, trước tiên chúng ta đếm số phần tử không có trong ma trận. Sau đó tính kích thước của ma trận. Để ma trận thưa thớt, số lượng phần tử không có trong một mảng phải lớn hơn kích thước / 2.

Ma trận thưa thớt trong python là gì?

Ma trận thưa chỉ chứa một vài giá trị khác 0. … Lưu trữ dữ liệu như vậy trong cấu trúc dữ liệu ma trận hai chiều là một sự lãng phí không gian. Ngoài ra, rất tốn kém về mặt tính toán khi biểu diễn và làm việc với các ma trận thưa thớt như thể chúng dày đặc.

Tại sao chúng ta sử dụng ma trận thưa thớt?

Sử dụng ma trận thưa thớt để lưu trữ dữ liệu có chứa một số lượng lớn các phần tử có giá trị bằng 0 vừa có thể tiết kiệm một lượng lớn bộ nhớ vừa tăng tốc độ xử lý dữ liệu đó thưa thớt là một thuộc tính mà bạn có thể gán cho bất kỳ ma trận MATLAB hai chiều nào®bao gồm các phần tử kép hoặc logic.

Đề xuất: