Thuật Toán PCA để Trích Chọn đặc Trưng - 123doc

Trang chủ » Toán Pca » Thuật Toán PCA để Trích Chọn đặc Trưng - 123doc

Có thể bạn quan tâm

Thuật toán PCA để trích chọn đặc trưng:

Một phần của tài liệu PHÂN LỚP ẢNH SỬ DỤNG KỸ THUẬT MDS KẾT HỢP VỚI SVM (Trang 33)

Thuật toán

Khuôn mặt con người có rất nhiều nét để nhận biết, nếu như ta gặp lại một người bạn sau một thời gian dài, ta có thể nhận ra ngay người đó dù những chi tiết cụ

thể trên mặt có thể thay đổi như da, mái tóc. Ta nhận ra không phải vì nhớ đôi mắt, hay mũi hay môi hay tóc, lông mày người đó mà ta nhận ra vì nhớ diện mạo của người đó. Tức là trên khuôn mặt tồn tại một nét tổng thể nào đó để có thể nhận diện, thuật toán của ta bắt đầu từ ý tưởng này.

Phân tích thành phần chính (Principal Component Analysis ) gọi tắt là PCA là thuật toán nhận dạng ảnh dựa trên những nét tổng thể của khuôn mặt, ta sẽ áp dụng thuật toán này để thực hiện công việc sau:

• Tìm các k vector riêng có giá trị lớn nhất của các khuôn mặt để sử dụng cho SVM huấn luyện và kiểm tra.

Ban đầu ta có một tập ảnh khuôn mặt gọi là tập ảnh huấn luyện (training set). Giả sử mỗi ảnh có kích thước M*N, ta coi mỗi bức ảnh này là một vector trong không gian M*N chiều. Bây giờ mỗi khuôn mặt là một vector, ta thấy những vector này không phân bố ngẫu nhiên trong không gian ảnh mà phân bố theo một quy luật tương đối nào đó, ta có thể nói những vector này nằm trong một không gian con gọi là không gian khuôn mặt. Từ những vector trong tập huấn luyện, ta sẽ tìm một cơ sở trực chuẩn cho không gian khuôn mặt. Những vector thuộc cơ sở này có thể coi là những vector mang những nét tổng thể đặc trưng về khuôn mặt.

Một phần của tài liệu PHÂN LỚP ẢNH SỬ DỤNG KỸ THUẬT MDS KẾT HỢP VỚI SVM (Trang 33)

Mục lục

    Hạn chế của phương pháp SVM

  • Thuật toán PCA để trích chọn đặc trưng: (Bạn đang ở đây)

    • Phân tích thành phần chính PCA

  • Cơ bản về Multidimensional Scaling (MDS) [3].
  • Cấu trúc kỹ thuật Ratio MDS (MDS tỉ lệ)
  • Cấu trúc kỹ thuật Ordinal MDS (MDS chỉ số)
  • Giới thiệu thuật toán classic metric algorithm [6] Giả sử rằng cở sở dữ liệu có N điểm và mỗi điểm có P chiều.
  • Mô tả hệ thống hoạt động MDS – SVM
  • CHƯƠNG III: KẾT QUẢ PHÂN LỚP ẢNH DỰA TRÊN KỸ THUẬT MDS VÀ SVM
  • Giao diện Huấn luyện và kiểm tra (Train&Test)
  • So sánh Kết quả mô phỏng PCA-SVM và MDS-SVM
  • Những vấn đề luận văn làm được:
  • Hướng phát triển của đề tà

Tải bản đầy đủ (DOCX)

(80 trang)

Từ khóa » Toán Pca