Nghiên cứu một số thuật toán phân cụm dữ liệu và ứng dụng hỗ trợ đánh giá thi đua tại trường THPT Bình Sơn, Quảng Ngãi

Abstract

Trình bày lý thuyết cơ bản về phân cụm dữ liệu như: khái niệm, ứng dụng của phân cụm, các kỹ thuật phân cụm dữ liệu, các yêu cầu về phân cụm dữ liệu, các kiểu dữ liệu và một số độ đo cơ bản trong phân cụm dữ liệu. Trình bày lý thuyết về tập mờ để có cơ sở làm mờ hóa biến ngôn ngữ khi xây dựng ma trận dữ liệu phân hoạch trong thuật toán FCM để phân cụm dữ liệu thực tế. Trình bày tổng quan về phân cụm mờ và một số thuật toán phân cụm dữ liệu, đặc biệt nghiên cứu sâu về thuật toán FCM của giáo sư Bezdek. Trình bày về khái niệm thi đua, quản lý nhà nước về thi đua và đưa ra bài toán thực tế và yêu cầu giải quyết bài toán. Xây dựng công cụ hỗ trợ giải quyết bài toán trên phần mềm MATLAB, thực nghiệm phân cụm trên bộ dữ liệu thực.