Thông tin chung:

Ngày nhận bài: 14/11/2019
Ngày nhận bài sửa: dd/mm/yyyy

Ngày duyệt đăng: 29/04/2020

Title:

Improving the cluster analysis algorithm for discrete elements

Từ khóa:

Chỉ số tương tự, khoảng cách, phân tích chum, thuật toán

Keywords:

Algorithm, cluster analysis, distance, similar index

ABSTRACT

This study proposes a new concept to evaluate the similarity of cluster for discrete elements called the Cluster Similar Index (CSI). CSI is also used as a criterion to establish the algorithms in building the fuzzy and non-fuzzy clusters, and the algorithm used to determine the suitable number of clusters. The established algorithms can be quickly performed by the Matlab procedures. The numerical examples illustrate the proposed algorithms and show its benefits overcome the others. Analyzing the cluster of images from the proposed algorithm shows potential in the practical application of this research.

TÓM TẮT

Nghiên cứu này đề nghị một khái niệm mới để đánh giá mức độ gần nhau của các phần tử rời rạc gọi là chỉ số tương tự chùm (CSI). CSI được sử dụng như một tiêu chuẩn để xây dựng các thuật toán phân tích chùm mờ, không mờ và xác định số chùm thích hợp. Các thuật toán được thiết lập có thể thực hiện nhanh chóng bởi những chương trình được thiết lập trên phần mềm Matlab. Những ví dụ số minh họa các thuật toán đề nghị và cho thấy thuận lợi của nó so với một số thuật toán khác. Phân tích chùm các hình ảnh từ thuật toán đề nghị cho thấy tiềm năng trong áp dụng thực tế của vấn đề được nghiên cứu.

Trích dẫn: Võ Văn Tài, Trần Thành Tiến, Châu Ngọc Thơ, Nguyễn Trang Thảo và Huỳnh Văn Hiếu, 2020. Cải tiến thuật toán phân tích chùm cho các phần tử rời rạc. Tạp chí Khoa học Trường Đại học Cần Thơ. 56(2A): 30-36.