TAILIEUCHUNG - Một mở rộng thuật toán phân cụm k-means cho dữ liệu hỗn hợp.

Một mở rộng thuật toán phân cụm k-means cho dữ liệu hỗn hợp. Để mô tả sự tương tự về mặt tổ chức (cấu trúc) của 2 hệ thống, điều khiển học đã xây dựng ra ngôn ngữ hình thức với các khái niệm như tổ chức, cấu trúc, trật tự, sự đa dạng, sự ràng buộc, ngẫu nhiên, tự do, sự phức tạp. | Tap chi Tin hoc và Diều khiển hoc 2006 267 274 MỘT MỞ RỘNG THUẬT TOAN PHÂN CỤM k-MEANS CHO DỮ LIỆU HON HỢP HOÀNG XU AN 11UAN 1 NGUYEN THỊ XUAN HƯƠNG2 1Khoa Cong nghệ thong tin Trường -Dại học Công nghệ 2 Trường Dại học Dôn lập Hải Phong Abstract. Partitioning a large set of data objects into homogenous clusters is an important problem in data mining. Àmong clustering algorithms k-means is well known by its advantages and especially efficient for clustering very large data sets. This algorithm and its prime variants are only to cluster numerical data sets. There are some extensions to this algorithm for clustering data sets with mixed numeric and categorical values but they omit some its advantages. Ịn this paper we present an improvement of . -means algorithm for clustering a data set with mixed numeric and categorical values. This algorithm conserves advantages of -means algorithm. Tóm tat. Phan một tập dữ liệu thanh các tập con sao cho các dối lượng trong cung tập con tương tiụr nhau còn các dội tượng thuộc cac tập con khác nhau thì khác nhau theo một nghĩa nao do la mật bài toán quan trong trong kham pha tri thức tù dữ liệu. Trong sộ cac thuật toan phận cum thuạt toán k-mean cá nhiậu ưu diậm và dược su dung rậng rai dặc biet khi phận cum cac tập dữ Iìộu lớn. Ban dậu thuât toán nay và cac bien the cua ná chỉ làm vìộc với dữ liêu so sau dá dữ cá mật sậ mờ rông dậ làm viẹc với dữ liẹu dinh danh hoặc dữ liẹu hận hợp nhưng cac thuât toan nay làm mat di mọt so ưu diệm cua thuât toan nguyen thủy. Trong bai này chung tậi dậ xuất mật thuật toán mo rọng cua thuật toan k-means cho dữ lieu hận hợp goi la thuật toán k-tậm. Thuât toán này kậ thừa các uu diem cua thuât toan k-means. 1. GIỚI THIÊU Thuật toán phân cum k-means dau tiên do MacQueen d ê xuất nam 1967 10 và các biến the cua no 1 nhu PAM CLARA CLARANS lá các thuật toán phán hoạch tập dữ liêu gêm N dêi tuong co n thuộc tính so thanh k k N tap con. Cac thuât toán loai này dơn gian dê phuc tap thap va de song .

• Tự động hoá
• mở rộng thuật toán
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Kỹ thuật điện
• Quy hoạch mở rộng lưới truyền tải
• Thuật toán mặt cắt tối thiểu
• Quy hoạch mở rộng lưới điện
• Lưới điện truyền tải
• Phân luồng tuyến tính tối ưu
• Mạng giao thông mở rộng
• Thuật toán tuần tự
• Thuật toán song song tương ứng
• Thuật toán tìm đường đi ngắn nhất
• Luồng cực đại
• Thuật toán tìm luồng cực đại
• Thuật toán Ford Fulkerson
• Mạng mở rộng
• Bài toán luồng cực đại
• Luận văn Thạc sĩ Khoa học máy tính
• Bảo vệ cơ sở dữ liệu
• Kỹ thuật thủy vân
• Thuật toán mở rộng hiệu
• Nâng cao hiệu năng tính toán
• Đồ thị mở rộng
• Ngôn ngữ Java
• Hệ quản trị cơ sở dữ liệu MySQL
• Thuật toán hoán chuyển nguồn đích
• Luồng trên mạng mở rộng
• Sinh nhãn lùi
• luận văn
• cơ chế định tuyến
• đảm bảo QoS
• định tuyến QoS
• mở rộng OSPF
• cơ chế định tuyến đảm bảo QoS
• Mạng hỗn hợp mở rộng
• Luồng cực đại lát cắt cực tiểu
• Mạng thặng dư
• Thuật toán đích hướng nguồn
• Hàm khả năng không thành cạnh
• Luồng trên mạng G
• Luồng đa phương tiện
• Thuật toán tìm đường đi nhanh nhất
• Tìm luồng cực đại
• Mô hình tối ưu tuyến tính
• Quy hoạch tuyến tính
• Lập kế hoạch sản xuất
• Phân bố vốn đầu tư
• bài toán Quy hoạch tuyến tính
• mô hình mở rộng
• bài toán mở rộng
• ổn định từ biến
• ma trận nghịch đảo
• kỹ thuật năng lượng
• phương pháp thí nghiệm
• khoa học công nghệ
• nghiên cứu khoa học
• hệ thống thông tin
• Phương pháp đẩy luồng trước
• lý thuyết ngôn ngữ
• thuật toán thống kê
• đo lường hữu hạn
• từ vựng mở rộng
• ngôn ngữ tự nhiên
• xử lý ngôn ngữ
• Histogram mở rộng
• Cân bằng histogram
• Ảnh đa kênh
• Thuật toán phân cụm mờ FCM
• Dải động mức xám
• Phép mờ hóa ảnh
• Công cụ histogram mờ
• Luận án Tiến sĩ
• Luận án Tiến sĩ ngành Máy tính
• Khoa học máy tính
• Mô hình dữ liệu dạng khối
• Phụ thuộc logic mở rộng
• Thuật toán xây dựng hội suy dẫn
• Bài giảng Toán kinh tế
• Toán kinh tế
• Bài toán vận tải
• Mô hình bài toán vận tải
• Thuật toán thế vị
• Bài toán vận tải mở rộng
• Giải bài toán vận tải
• Thuật toán xác định tính chất mã
• Ngôn ngữ chính quy
• Kỹ thuật lập trình
• Lý thuyết mã
• Thuật toán Sardinas Patterson
• Mở rộng thuật toán Sardinas Patterson
• toán tử tuyến tính
• báo cáo tốt nghiệp
• thanh toán quốc tế
• kỹ thuật thanh toán
• thủ thuật thanh toán
• phương pháp thanh toán
• thị phần thanh toán hàng xuất khẩu
• Ngân hàng công thương Việt Nam
• Quỹ đạo bám
• Thuật toán tối ưu bám quỹ đạo
• Bài toán quan sát đa mục tiêu
• Mô hình quan sát đa mục tiêu di động
• Lọc Kalman mở rộng
• Vết đối tượng chuyển động
• Đánh giá hiệu năng các thuật toán
• Bộ lọc Kalman mở rộng
• Lưu đồ thuật toán EKF
• Cơ sở dữ liệu mô phỏng
• toán tử quan hệ
• Bài toán phân luồng giao thông
• Xây dựng mô hình mạng giao thông mở rộng
• Phát triển thuật toán xấp xỉ