Nguyễn Thành Hậu

Chào bạn, đây là bài toán OCR, có 2 hướng tiếp cận như sau

1. Sử dụng thư viện: Google Vision,...
2. Tự xây dựng mô hình CRNN, SRN, SEE,...

Bạn có thể tìm hiểu thêm về bài toán OCR.

Số lượng dữ liệu và nhãn trong tập huấn luyện bạn truyền vào đang bị không bằng nhau:

train_labels.shape = (40,) 

trong khi đó

train_data.shape = (536, 4, 4, 512)

cả hai đều phải là 40, bạn kiểm tra lại xem lỗi ở đâu nhé!

Cách tổng quát:

[[a, b, c, d, e, f, g, k]] * 4

Tài nguyên cơ bản cần thiết cho một thuật toán là không gian làm việc của nó (bộ nhớ) và thời gian thực hiện nó. Thông thường, khi nói đến sự phức tạp của thuật toán, người ta chỉ muốn đề cập đến mức độ tiêu tốn thời gian của nó. Khi đó người ta đánh giá thuật toán dựa trên một hàm gọi là hàm phức tạp f: N ->N mà f(n) là thời gian thực hiện thuật toán trên dữ liệu vào có kích cỡ là n, tính cho trường hợp xấu nhất. Giả sử ta có đoạn code:

sum = 0;
for (int i = 0; i < n; i++)
{
    sum = sum + i;
}

Tổng số phép tính được thực hiện trong vòng for là n phép tính, vì vậy độ phức tạp là O(n). Ví dụ thứ hai:

sum = 0;
for (int i = 0; i < n; i++)
{
    for (int j = 0; i < m; i++)
    {
        sum = sum + i + j;
    }
}

Tổng số phép tính được thực hiện ở đây là n.m phép tính, vì vậy độ phức tạp là O(n.m). Lưu ý: O(n) = O(kn) hay O(n^2) = O(kn^2), ... hay nói cách khác, hệ số không quan trọng. Một cách khác để tính được độ phức tạp của thuật toán là sử dụng Định lý thợ (Master Theorem), bạn có thể tìm hiểu thêm về vấn đề này.

• Một thuật toán tốt là một thuật toán có độ phức tạp của hàm phức tạp nhỏ, trên thực tế, độ phức tạp của các hàm thường được đánh giá như sau: O(log(n)) < O(n) < O(n.log(n)) < O(n^2) < O(n^3) < O(n^4) < ... < O(2^n) < O(n!) < O(n^n)

Hi vọng bình luận của mình có thể giúp bạn hiểu được cơ bản về độ phức tạp của thuật toán.