Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Bài báo - Tạp chí
Số 32 (2014) Trang: 35-41
Tải về

Thông tin chung:

Ngày nhận: 19/02/2014

Ngày chấp nhận: 30/06/2014

 

Title:

Data classification using The Newton Support Vector Machine algorithm

Từ khóa:

Giải thuật Newton support vector machine, trọng số thích nghi và kết hợp, ARC-x4, phân lớp dữ liệu lớn

Keywords:

Newton support vector machine algorithm, adaptive reweighting and combining, ARC-x4, classifying large datasets

ABSTRACT

In this paper, we propose a new machine learning algorithm, called the ARC-x4 of finite Newton Support Vector Machine (NSVM) for classifying very large datasets on standard personal computers (PCs). SVM and kernel related methods have provided accurate classification models but their learning tasks usually need a quadratic programming with the requirement of large memory capacity and long time. We extend the recent NSVM proposed by Mangasarian for building a boosting-SVM algorithm. We have used the Sherman-Morrison-Woodbury formula to adapt the NSVM to process datasets with a very large number of dimensions. We have also applied the ARC-x4 approach proposed by Breiman to NSVM for classifying massive datasets with a very large number of datapoints as well as a very large number of dimensions. We have evaluated its performance on bio-medical datasets with a PC (2.4 GHz Pentium IV, 2 GB RAM).

TóM TắT

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).

Các bài báo khác
Số 29 (2013) Trang: 1-7
Tải về
Số 33 (2014) Trang: 49-57
Tải về
Số 27 (2013) Trang: 64-71
Tải về
Số 34 (2014) Trang: 66-73
Tải về
Số Công nghệ TT 2013 (2013) Trang: 80-90
Tải về
Số 28 (2013) Trang: 9-16
Tải về
Số Công nghệ TT 2015 (2015) Trang: 98-104
Tác giả: Đỗ Thanh Nghị
Tải về
Nguyen Thai-Nghe, Thanh-Nghi Do, Peter Haddawy (2023) Trang: 119-130
Tạp chí: Communications in Computer and Information Science
Nguyen Thai-Nghe, Thanh-Nghi Do, Peter Haddawy (2023) Trang: 29–40
Tạp chí: Communications in Computer and Information Science
18 (2022) Trang: 137-155
Tác giả: Đỗ Thanh Nghị
Tạp chí: International Journal of Web Information Systems
20 (2022) Trang: 219-225
Tạp chí: Journal of information and communication convergence engineering
Tran Khanh Dang·Josef Küng·Tai M. Chung (2022) Trang: 131-144
Tạp chí: Communications in Computer and Information Science
Abdelhak Belhi • Abdelaziz Bouras Abdulaziz Khalid Al-Ali • Abdul Hamid Sadka (2021) Trang: 71-89
Tạp chí: Data Analytics for Cultural Heritage: Current Trends and Concepts
Janusz Kacprzyk (2021) Trang: 315-326
Tạp chí: Lecture Notes in Networks and Systems
Janusz Kacprzyk (2021) Trang: 327-337
Tạp chí: Lecture Notes in Networks and Systems
Janusz Kacprzyk (2021) Trang: 235-246
Tạp chí: Lecture Notes in Networks and Systems
13076 (2021) Trang: 99-112
Tác giả: Đỗ Thanh Nghị
Tạp chí: Lecture Notes in Computer Science
(2020) Trang: 79-84
Tạp chí: KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2020)
(2019) Trang: 186-196
Tạp chí: International Conference on Computer Science, Applied Mathematics and Applications
1 (2020) Trang: 1-11
Tác giả: Đỗ Thanh Nghị
Tạp chí: SN Computer Science
(2019) Trang: 41-48
Tạp chí: Hội nghị Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR)
(2019) Trang: 85-92
Tạp chí: Hội nghị Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR)
41 (2019) Trang: 59-77
Tạp chí: The LNCS Journal Transactions on Large-Scale Data- and Knowledge-Centered Systems
(2018) Trang: 185-199
Tạp chí: Intl Conf. on Future Data and Security Engineering 2018
CPE 2017 (2017) Trang: 1-16
Tạp chí: Concurrency and Computation: Practice and Experience
31 (2017) Trang: 67-93
Tạp chí: The LNCS Journal Transactions on Large-Scale Data- and Knowledge-Centered Systems
12 (2014) Trang: 98-103
Tạp chí: Tạp chí nông nghiệp và phát triển nông thôn
(2015) Trang: 277-285
Tạp chí: Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 2015, ĐHCN Hà Nội, 7/2015
(2016) Trang: 20-39
Tạp chí: The annual International Conference on Future Data and Security Engineering
(2016) Trang: 714-721
Tạp chí: The IEEE Intl Conf. on Cloud and Big Data Computing 2016, Toulouse, France, 7/2016
(2016) Trang: 200-208
Tạp chí: Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 2016, ĐH. Cần Thơ 8/2016
(2016) Trang: 871-879
Tạp chí: Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 2016, ĐH. Cần Thơ 8/2016
(2016) Trang: 538-544
Tạp chí: Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR, ĐH. Cần Thơ, 8/2016
(2015) Trang: 32-45
Tác giả: Đỗ Thanh Nghị
Tạp chí: The 2nd International Conference on Future Data and Security Engineering 2015, Ho Chi Minh City, Vietnam, November 23-25, 2015
XVIII (2015) Trang: 147-165
Tạp chí: Transactions on Computational Collective Intelligence
(2015) Trang: 255-266
Tạp chí: International Conference on Computer Science, Applied Mathematics and Applications
(2015) Trang: 231-241
Tác giả: Đỗ Thanh Nghị
Tạp chí: International Conference on Computer Science, Applied Mathematics and Applications
(2014) Trang: 285-296
Tạp chí: NAFOSTED Conference on Information and Computer Science
(2014) Trang: 25-34
Tạp chí: Advanced Approaches to Intelligent Information and Database Systems
1 (2013) Trang: 1
Tạp chí: Tạp chí khoa học ĐHĐL Số chuyên đề: Công nghệ Thông tin
1 (2012) Trang: 427
Tác giả: Đỗ Thanh Nghị
Tạp chí: Các hệ thống hỗ trợ quyết định
1 (2012) Trang: 563
Tạp chí: Các hệ thống hỗ trợ quyết định
1 (2011) Trang: 41
Tạp chí: Hội nghị tổng kết 5 năm NCKH &ĐT
(2008) Trang:
Tạp chí: Proceedings of the 6th IEEE International Conference on Data Mining
(2008) Trang:
Tạp chí: International Conference Research, Innovation and Vision for the Future
(2012) Trang:
Tạp chí:  Công nghệ Thông tin & Truyền thông
(2008) Trang:
Tạp chí: Revue des Nounelles Technilogies de l’Information RNTI
(2008) Trang:
Tạp chí: Revue des Nounelles Technilogies de l’Information RNTI
(2008) Trang:
Tạp chí: 6th International Conference on Machine Learning and Applications
(2008) Trang:
Tạp chí: Revue des Nouvelles Technologies de l’Information (RNTI)
(2008) Trang:
Tạp chí: Revue des Nounelles Technilogies de l’Information RNTI
(2008) Trang:
Tạp chí: Revue des Nounelles Technilogies de l’Information RNTI
(2011) Trang:
Tạp chí: Tuyển tập Công trình nghiên cứu CNTT&TT năm 2009
 


Vietnamese | English






 
 
Vui lòng chờ...