Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Phân lớp hiệu quả tập dữ liệu lớn với giải thuật giảm gradient ngẫu nhiên
TAILIEUCHUNG - Phân lớp hiệu quả tập dữ liệu lớn với giải thuật giảm gradient ngẫu nhiên
Bài viết trình bày giải thuật giảm gradient ngẫu nhiên sử dụng trong máy học véctơ hỗ trợ cho phân lớp nhanh tập dữ liệu lớn. Máy học véctơ hỗ trợ sử dụng hàm hinge loss trong phân lớp nhằm đạt được tính chất thưa trong lời giải. Tuy nhiên, do hàm hinge loss không khả vi là nguyên nhân làm chậm hội tụ đến lời giải khi áp dụng giải thuật giảm gradient ngẫu nhiên. Nghiên cứu thay thế hàm hinge loss được sử dụng trong vấn đề tối ưu của giải thuật máy học véctơ hỗ trợ bằng các hàm xấp xỉ, khả vi nhằm cải tiến tốc độ hội tụ của giải thuật giảm gradient ngẫu nhiên. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI PHÂN LỚP HIỆU QUẢ TẬP DỮ LIỆU LỚN VỚI GIẢI THUẬT GIẢM GRADIENT NGẪU NHIÊN Đỗ Thanh Nghị Phạm Thế Phi Khoa CNTT-TT Trường Đại học Cần Thơ Khu 2 Đường 3 2 Xuân Khánh Ninh Kiều TP. Cần Thơ dtnghi ptphi @ TÓM TẮT Trong bài viết này chúng tôi trình bày giải thuật giảm gradient ngẫu nhiên sử dụng trong máy học véctơ hỗ trợ cho phân lớp nhanh tập dữ liệu lớn. Máy học véctơ hỗ trợ sử dụng hàm hinge loss trong phân lớp nhằm đạt được tính chất thưa trong lời giải. Tuy nhiên do hàm hinge loss không khả vi là nguyên nhân làm chậm hội tụ đến lời giải khi áp dụng giải thuật giảm gradient ngẫu nhiên. Chúng tôi nghiên cứu thay thế hàm hinge loss được sử dụng trong vấn đề tối ưu của giải thuật máy học véctơ hỗ trợ bằng các hàm xấp xỉ khả vi nhằm cải tiến tốc độ hội tụ của giải thuật giảm gradient ngẫu nhiên. Kết quả thực nghiệm trên 2 tập dữ liệu văn bản lớn RCV1 twitter cho thấy hiệu quả của đề xuất sử dụng hàm xấp xỉ so với hàm hinge loss. Từ khóa Máy học véctơ hỗ trợ SVM giảm gradient ngẫu nhiên SGD phân lớp dữ liệu lớn. I. GIỚI THIỆU Máy học véctơ hỗ trợ Support Vector Machines - SVM Vapnik 1995 là lớp mô hình máy học hiệu quả để giải quyết các vấn đề phân lớp hồi quy phát hiện phần tử cá biệt. Máy học SVM đã được áp dụng thành công trong rất nhiều ứng dụng như nhận dạng mặt người phân loại văn bản phân loại bệnh ung thư tham khảo tại Guyon 1999 . Giải thuật máy học SVM có thể sử dụng các hàm hạt nhân kernel function cung cấp các mô hình có độ chính xác rất cao cho các vấn đề phân lớp và hồi quy phi tuyến trong thực tế. Mặc dù có được những ưu điểm kể trên giải thuật huấn luyện một mô hình SVM rất mất thời gian và tiêu tốn nhiều không gian bộ nhớ do phải giải bài toán quy hoạch toàn phương quadratic programming . Độ phức tạp tối thiểu của giải thuật huấn luyện mô hình SVM là bậc 2 so với số lượng phần tử dữ liệu
Yến Phượng
96
7
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Phân lớp hiệu quả tập dữ liệu lớn với giải thuật giảm gradient ngẫu nhiên
7
72
2
Sáng kiến kinh nghiệm: Khai thác hiệu quả hệ thống câu hỏi trong dạy học phân môn Tập đọc lớp 4 nhằm phát triển năng lực học sinh
41
112
0
Thuật toán khai thác tập thường xuyên hiệu quả dựa trên kỹ thuật phân lớp dữ liệu
12
82
0
SKKN: Một số kinh nghiệm giúp học sinh học tập hiệu quả dạng văn tả cảnh trong phân môn Tập làm văn lớp 5
29
142
2
Sáng kiến kinh nghiệm Tiểu học: Biện pháp giúp học sinh lớp 4 học Tập làm văn – phần miêu tả – có hiệu quả
23
44
1
Sáng kiến kinh nghiệm Tiểu học: Một số biện pháp nhằm nâng cao hiệu quả dạy tập làm văn lớp 3 ở trường tiểu học
22
40
1
Sáng kiến kinh nghiệm Tiểu học: Một số biện pháp nâng cao hiệu quả dạy mở rộng vốn từ trong phân môn Luyện từ và câu lớp 2
16
75
3
SKKN: Sử dụng có hiệu quả thiết bị dạy học trong phân môn Tập viết lớp 3
11
243
2
Sáng kiến kinh nghiệm Tiểu học: Một số biện pháp nâng cao chất lượng hiệu quả phân môn Tập viết lớp 2
19
49
2
SKKN: Định hướng tư duy và phân tích bài toán thông qua một số bài tập hình học tọa độ trong mặt phẳng, nhằm nâng cao hiệu quả học tập chuyên đề phương pháp tọa độ trong mặt phẳng cho học sinh lớp 10 – Trường THPT Quảng Xương 4
24
137
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461856
55
Giới thiệu :Lập trình mã nguồn mở
14
22583
57
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10880
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10043
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9510
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8267
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8215
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6664
253
Vật lý hạt cơ bản (1)
29
5764
85
TỪ KHÓA LIÊN QUAN
Cơ sở dữ liệu
Phân lớp hiệu quả tập dữ liệu lớn
Tập dữ liệu lớn
Giải thuật giảm gradient ngẫu nhiên
Phân lớp tuyến tính với máy học SVM
Phân lớp của máy học SVM
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn
4
310
1
23-04-2024
BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2
34
208
0
23-04-2024
MySQL Basics for Visual Learners PHẦN 9
15
183
0
23-04-2024
MySQL Database Usage & Administration PHẦN 7
37
154
0
23-04-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
107
0
23-04-2024
QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ
75
136
0
23-04-2024
Giáo trình tổng quan khoa học thông tin và thư viện part 7
22
143
2
23-04-2024
A Practical Guide for Health Researchers - part 7
24
107
0
23-04-2024
Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "
12
85
0
23-04-2024
Báo cáo khoa học: "Modèle d’évolution des peuplements en futaie jardinée M Bruciamacchie"
10
77
0
23-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5667
1347
Ebook Chào con ba mẹ đã sẵn sàng
112
3757
1230
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5295
1134
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8267
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3480
641
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10880
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3677
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4038
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4118
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.