TAILIEUCHUNG - Phân cụm C-Means khả năng mờ loại hai khoảng dựa trên tính toán hạt cải tiến

Xây dựng không gian hạt giảm chiều dựa trên tính toán hạt là một bước tiền xử lý nhằm loại bỏ những thuộc tính không cần thiết và tìm kiếm ngoại lai đối với bài toán phân cụm dữ liệu không chắc chắn và quy mô lớn. Trong khi đó thuật toán C-Means khả năng mờ loại hai khoảng thực hiện hiệu quả trong xử lý dữ liệu không chắc chắn và có nhiễu. | Phân cụm C-Means khả năng mờ loại hai khoảng dựa trên tính toán hạt cải tiến Công nghệ thông tin & Cơ sở toán học cho tin học PHÂN CỤM C-MEANS KHẢ NĂNG MỜ LOẠI HAI KHOẢNG DỰA TRÊN TÍNH TOÁN HẠT CẢI TIẾN Trương Quốc Hùng*, Ngô Thành Long, Phạm Thế Long Tóm tắt: Xây dựng không gian hạt giảm chiều dựa trên tính toán hạt là một bước tiền xử lý nhằm loại bỏ những thuộc tính không cần thiết và tìm kiếm ngoại lai đối với bài toán phân cụm dữ liệu không chắc chắn và quy mô lớn. Trong khi đó thuật toán C-Means khả năng mờ loại hai khoảng thực hiện hiệu quả trong xử lý dữ liệu không chắc chắn và có nhiễu. Tận dụng các ưu điểm đó, chúng tôi đề xuất phương pháp phân cụm C-Means khả năng mờ loại hai khoảng dựa trên tính toán hạt cải tiến (AGrIT2FPCM). Phương pháp này sử dụng tính toán hạt để tạo ra các hạt giảm chiều, sau đó sử dụng lực hấp dẫn hạt để xác định tâm mỗi hạt nhằm cải tiến phép đo khoảng cách giữa hạt với tâm cụm. Các kết quả thực nghiệm trên các tập dữ liệu khác nhau cho thấy phương pháp công bố có kết quả tốt hơn so với các phương pháp trước đó. Từ khóa: Phân cụm mờ; Trích chọn đặc trưng; Phân cụm C-means khả năng mờ; Tính toán hạt; Lực hấp dẫn hạt. 1. MỞ ĐẦU Thuật toán phân cụm có nhiều dạng khác nhau như phân cụm rõ như K-means [1], phân cụm mờ loại một FCM [2], phân cụm mờ dựa trên khả năng PCM [3] hay kết hợp giữa FCM và PCM (FPCM) [4]. Gần đây có nhiều nghiên cứu đề xuất các hướng cải tiến nhằm nâng cao chất lượng phân cụm của thuật toán FPCM [5]-[8]. Ngoài ra, để xử lý tốt hơn tính không chắc chắn, có nhiều phương pháp sử dụng kỹ thuật logic mờ loại hai được đề xuất [9]-[14]. Trong đó nhóm E. Rubio đã đề xuất phương pháp phân cụm C-Means khả năng mờ loại hai khoảng (IT2FPCM) là một mở rộng của FPCM sử dụng tập mờ loại hai khoảng [15]. Các mở rộng này góp phần giảm ảnh hưởng của nhiễu và xử lý tính không chắc chắn của thuật toán FCM gốc tốt hơn. Tuy nhiên, những thuật toán này vẫn tồn tại hạn chế .

• Tự động hoá
• Phân cụm mờ
• Trích chọn đặc trưng
• Phân cụm C means khả năng mờ
• Tính toán hạt
• Lực hấp dẫn hạt
• Tham số mờ
• Cụm dữ liệu
• Thuật toán phân cụm mờ
• Thuật toán Fuzzy C Mean
• Cải tiến phân cụm mờ
• Phân cụm bán giám sát mờ
• Phân cụm an toàn
• Trọng số an toàn
• Tập mờ viễn cảnh
• Min max mờ
• Mạng nơron min max mờ
• Tâm cụm dữ liệu
• Hiệu suất phân cụm của FMNN
• Hàm thuộc hyperbox mờ
• Ứng dụng phân cụm bán giám sát mờ
• Dự báo dữ liệu sản lượng cây nông nghiệp
• Thông tin địa lý
• Phân cụm bán giám sát
• Sản lượng cây nông nghiệp
• Phương pháp phân cụm mờ viễn cảnh
• Dữ liệu ảnh vệ tinh vùng nước
• Phương pháp PFSFCM
• Chỉ số Calinski Harabasz
• Trọng số Entropy
• Thuật toán cải tiến phân cụm mờ
• Mô phỏng sự phân cụm dữ liệu
• Thuật toán K Means
• Ứng dụng phân cụm trừ mờ
• Bài toán nhận dạng hệ điều khiển tự động
• Phân cụm trừ mờ
• Hệ nhận dạng
• Điều khiển mờ
• Chuỗi thời gian mờ
• Nhóm quan hệ mờ
• Mô hình dự báo chuỗi thời gian mờ
• Kỹ thuật phân cụm
• Phân cụm dựa trên đồ thị
• Tạp chí Khoa học công nghệ
• Thuật toán phân cụm mờ cộng tác
• Bài toán phân cụm ảnh vệ tinh siêu phổ
• Hợp tác phân cụm
• Hình ảnh siêu phổ
• Thuật toán C2JL
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Phân cụm trừ mờ dữ liệu
• Lý thuyết tập mờ
• Xây dựng hệ luật mờ
• Thuật toán tối ưu tiến hóa bầy đàn mờ
• Phân tích nhu cầu khách hàng
• Bài toán phân cụm mờ
• Phương pháp phân cụm mờ
• Bài toán phân tích nhu cầu khách hàng
• Luận án tiến sĩ
• Luận án tiến sĩ Toán học
• Cơ sở toán học cho tin học
• Phân cụm mờ cộng tác
• Phân cụm mờ giá trị khoảng cộng tác
• Dự thảo tóm tắt Luận án Tiến sĩ
• Phân cụm dữ liệu
• Thuật toán phân cụm mờ viễn cảnh
• Phương pháp PFC STAR
• Tăng cường độ tương phản
• Ảnh viễn thám
• Phân cụm bám giám sát mờ
• Phương pháp phân cụm mờ bán giám sát
• Nâng cao chất lượng ảnh viễn thám
• Rút gọn tập luật mờ trích xuất
• Máy học Véc tơ
• Tích hợp thuật toán phân cụm k Means
• Mô hình mờ TSK
• Mô hình mờ hướng dữ liệu
• Thuật toán phân cụm
• Phân cụm mờ bán giám sát
• Bài toán phân đoạn ảnh nha khoa
• Ảnh nha khoa
• Hiệu năng thuật toán
• Phân đoạn ảnh
• Hệ thống khuyến nghị cộng tác
• Phương pháp phân cụm nhị phân
• Bài toán khuyến nghị cộng tác
• Số mũ ngôn ngữ
• Thuật toán phân cụm FCM
• Thuật toán FCM
• Đại số gia tử
• Biến ngôn ngữ
• Công nghệ thông tin
• Phân cụm đa mục tiêu mờ
• Dữ liệu định danh
• Kỹ thuật phân cụm dữ liệu mờ
• Khai phá dữ liệu Web
• Phân cụm tài liệu Web
• Thuật toán Fuzzy C Means
• Khai phá cấu trúc Web
• Mô hình biểu diễn tài liệu Web
• Hệ thống thông tin
• Phân cụm dữ liệu địa lý
• Phương pháp gieo hạt
• Mô hình SS FMM
• Mạng cảm biến không dây
• Mạng cảm biến không dây WSN
• Lý thuyết logic mờ
• Kỹ thuật logic mờ