tailieunhanh - Phân cụm mờ với trọng số mũ ngôn ngữ

Bài viết Phân cụm mờ với trọng số mũ ngôn ngữ được thực hiện nhằm mục đích nghiên cứu tìm hiểu thuật toán phân cụm FCM và các ý tưởng cải tiến đã có; tiến hành phân tích và phát hiện những đặc điểm phù hợp trong thuật toán FCM có thể áp dụng được đại số gia tử - một lý thuyết sử dụng đại số trong việc biểu diễn giá trị của các biến ngôn ngữ. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: PHÂN CỤM MỜ VỚI TRỌNG SỐ MŨ NGÔN NGỮ Lê Thái Hưng1, Trần Đình Khang1, Lê Văn Hưng3 1 Trường Đại học Bách khoa Hà Nội 2 Trường Đại học Mỏ Địa chất leehung314@, khangtd@ TÓM TẮT - Bài báo này được thực hiện nhằm mục đích nghiên cứu tìm hiểu thuật toán phân cụm FCM và các ý tưởng cải tiến đã có; tiến hành phân tích và phát hiện những đặc điểm phù hợp trong thuật toán FCM có thể áp dụng được đại số gia tử - một lý thuyết sử dụng đại số trong việc biểu diễn giá trị của các biến ngôn ngữ. Từ đó, đề xuất một hướng cải tiến mới, đó là sử dụng lý thuyết đại số gia tử vào trọng số mũ của thuật toán FCM và sau cùng là xây dựng cài đặt một thuật toán phân cụm mờ sử dụng đại số gia tử để có thể áp dụng giải quyết bài toán phân cụm trong các ứng dụng thực tế. Từ khóa - Phân cụm mờ, Thuật toán FCM, Đại số gia tử, Thuật toán HAmFCM. I. ĐẶT VẤN ĐỀ Bài toán phân cụm là bài toán phân hoạch các đối tượng vào các nhóm sao cho những đối tượng cùng một nhóm thì có nhiều điểm giống nhau trong khi những đối tượng khác nhóm thì có ít điểm giống nhau. Đây là một bài toán có ý nghĩa quan trọng trong nhiều lĩnh vực của đời sống con người, giúp chúng ta hiểu rõ hơn về bản chất, cấu trúc của dữ liệu để từ đó xử lý dữ liệu được hiệu quả hơn. Nhằm giải quyết bài toán này, đã có rất nhiều thuật toán phân cụm được đề xuất, trong đó có thể nói tiêu biểu nhất là thuật toán FCM (Fuzzy c-Means) [1] ra đời vào năm 1981. Kể từ đó đến nay, đã có rất nhiều các phương pháp mới được đưa ra dựa trên nền tảng FCM, nhằm cải tiến, khắc phục các điểm còn hạn chế, giúp cải thiện hơn nữa khả năng phân cụm của thuật toán này trong nhiều trường hợp khác nhau. Bài báo được thực hiện nhằm mục đích nghiên cứu tìm hiểu thuật toán phân cụm FCM và các ý tưởng cải tiến đã có; tiến hành phân tích và phát hiện những đặc điểm phù hợp trong thuật .