CẢI TIẾN THUẬT TOÁN K-MEANS VÀ ỨNG DỤNG HỖ TRỢ SINH VIÊN CHỌN CHUYÊN NGÀNH THEO HỌC CHẾ TÍN CHỈ=IMPROVEMENT OF K-MEANS ALGORITHM AND APPLICATIONS FOR STUDENTS TO CHOOSE MAJORS BASED ON CREDITS SYSTEM

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Nguyễn Thị Định, Nguyễn Văn Lễ, Mạnh Thiên Lý, Nguyễn Thị Thanh Thủy

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học Công nghệ và Thực phẩm (Tên mới: Tạp chí Khoa học Đại học Công Thương), 2018

Mô tả vật lý: tr.152

Bộ sưu tập: Metadata

ID: 487580

K-means algorithm is very effectively used in many applications about databaseclustering. The authors applied this algorithm to professional clustering on the score data set,but the authorithms were inefficient in some cases, so the accuracy was not high. Therefore, in this paper, a clustering method on the group data set specific to each discipline was proposed. In addition, the improvement of K-Means algorithm for removing noise items was done in order to reduce the computation time of the algorithm. The result of this clustering will support students of Faculty of Information Technology, Ho Chi Minh City University of Food Industry in choosing their majors.Keywords: K-Means, clustering, choose specialized, Euclidean distance, centroids.K-Means là thuật toán được ứng dụng rất hiệu quả trong nhiều bài toán phân cụm dữ liệu. Nhóm tác giả áp dụng thuật toán này để phân cụm chuyên ngành trên tập dữ liệu điểm số, tuy nhiên thuật toán kém hiệu quả trong một số trường hợp nên độ chính xác không cao. Vì vậy, trong bài báo này, nhóm tác giả đề xuất phương pháp phân cụm trên tập dữ liệu nhóm điểm đặc trưng cho mỗi chuyên ngành. Ngoài ra, cải tiến thuật toán K-Means để loạibỏ phần tử nhiễu nhằm giảm thời gian tính toán của thuật toán. Kết quả phân cụm sẽ hỗ trợ sinh viên Khoa Công nghệ Thông tin, Trường Đại học Công nghiệp thực phẩm Thành phố Hồ Chí Minh lựa chọn chuyên ngành phù hợp.Từ khóa: K-Means, phân cụm dữ liệu, chọn chuyên ngành, khoảng cách Euclid, trọng tâm.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH