PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM
Chúng tôi trình bày trong bài viết một giải thuật học mới, ARC-x4 Newton support vector machine (ARC-x4-NSVM), cho phân loại tập dữ liệu lớn trên máy tính cá nhân. Máy học véc-tơ hỗ trợ (SVM) và phương pháp hàm nhân cung cấp mô hình phân lớp dữ liệu chính xác nhưng quá trình huấn luyện mô hình cần g...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Vietnamese |
| Published: |
Can Tho University Publisher
2014-10-01
|
| Series: | Tạp chí Khoa học Đại học Cần Thơ |
| Subjects: | |
| Online Access: | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/153 |
| _version_ | 1797286417108303872 |
|---|---|
| author | Đỗ Thanh Nghị Phạm Nguyên Khang Nguyễn Minh Trung |
| author_facet | Đỗ Thanh Nghị Phạm Nguyên Khang Nguyễn Minh Trung |
| author_sort | Đỗ Thanh Nghị |
| collection | DOAJ |
| description | Chúng tôi trình bày trong bài viết một giải thuật học mới, ARC-x4 Newton support vector machine (ARC-x4-NSVM), cho phân loại tập dữ liệu lớn trên máy tính cá nhân. Máy học véc-tơ hỗ trợ (SVM) và phương pháp hàm nhân cung cấp mô hình phân lớp dữ liệu chính xác nhưng quá trình huấn luyện mô hình cần giải bài toán quy hoạch toàn phương rất mất thời gian và cần nhiều bộ nhớ. Chúng tôi đề xuất mở rộng giải thuật học NSVM của Mangasarian để xây dựng giải thuật cải tiến SVM. Chúng tôi đề xuất áp dụng công thức Sherman-Morrison-Woodbury vào giải thuật NSVM để có thể xử lý dữ liệu có số chiều rất lớn. Tiếp theo sau, chúng tôi kết hợp với phương pháp ARC-x4 của Breiman để xây dựng giải thuật ARC-x4-NSVM có thể phân loại dữ liệu với kích thước lớn về số phần tử cũng như số chiều. Chúng tôi đánh giá hiệu quả của giải thuật đề xuất trên tập dữ liệu y sinh học sử dụng máy tính cá nhân (2.4 GHz Pentium IV, 2 GB RAM). |
| first_indexed | 2024-03-07T18:17:58Z |
| format | Article |
| id | doaj.art-95432802088946568ec4f7504f87f931 |
| institution | Directory Open Access Journal |
| issn | 1859-2333 2815-5599 |
| language | Vietnamese |
| last_indexed | 2024-03-07T18:17:58Z |
| publishDate | 2014-10-01 |
| publisher | Can Tho University Publisher |
| record_format | Article |
| series | Tạp chí Khoa học Đại học Cần Thơ |
| spelling | doaj.art-95432802088946568ec4f7504f87f9312024-03-02T07:28:25ZvieCan Tho University PublisherTạp chí Khoa học Đại học Cần Thơ1859-23332815-55992014-10-0132PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVMĐỗ Thanh Nghị0Phạm Nguyên Khang1Nguyễn Minh Trung2BM. Mạng Máy tính & Truyền thông, K.Công nghệ Thông tin &Truyền thôngBộ môn Khoa học Máy tính, K.Công nghệ Thông tin &Truyền thôngBộ môn Công nghệ Thông tin, K.Công nghệ Thông tin &Truyền thôngChúng tôi trình bày trong bài viết một giải thuật học mới, ARC-x4 Newton support vector machine (ARC-x4-NSVM), cho phân loại tập dữ liệu lớn trên máy tính cá nhân. Máy học véc-tơ hỗ trợ (SVM) và phương pháp hàm nhân cung cấp mô hình phân lớp dữ liệu chính xác nhưng quá trình huấn luyện mô hình cần giải bài toán quy hoạch toàn phương rất mất thời gian và cần nhiều bộ nhớ. Chúng tôi đề xuất mở rộng giải thuật học NSVM của Mangasarian để xây dựng giải thuật cải tiến SVM. Chúng tôi đề xuất áp dụng công thức Sherman-Morrison-Woodbury vào giải thuật NSVM để có thể xử lý dữ liệu có số chiều rất lớn. Tiếp theo sau, chúng tôi kết hợp với phương pháp ARC-x4 của Breiman để xây dựng giải thuật ARC-x4-NSVM có thể phân loại dữ liệu với kích thước lớn về số phần tử cũng như số chiều. Chúng tôi đánh giá hiệu quả của giải thuật đề xuất trên tập dữ liệu y sinh học sử dụng máy tính cá nhân (2.4 GHz Pentium IV, 2 GB RAM).https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/153Giải thuật NSVMtrọng số thích nghi và kết hợpARC-x4phân lớp dữ liệu lớn |
| spellingShingle | Đỗ Thanh Nghị Phạm Nguyên Khang Nguyễn Minh Trung PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM Tạp chí Khoa học Đại học Cần Thơ Giải thuật NSVM trọng số thích nghi và kết hợp ARC-x4 phân lớp dữ liệu lớn |
| title | PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM |
| title_full | PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM |
| title_fullStr | PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM |
| title_full_unstemmed | PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM |
| title_short | PHÂN LỚP DỮ LIỆU VỚI GIẢI THUẬT NEWTON SVM |
| title_sort | phan lop du lieu voi giai thuat newton svm |
| topic | Giải thuật NSVM trọng số thích nghi và kết hợp ARC-x4 phân lớp dữ liệu lớn |
| url | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/153 |
| work_keys_str_mv | AT đothanhnghi phanlopdulieuvoigiaithuatnewtonsvm AT phamnguyenkhang phanlopdulieuvoigiaithuatnewtonsvm AT nguyenminhtrung phanlopdulieuvoigiaithuatnewtonsvm |