Thuật toán K-Mean trong bài toán Phân cụm dữ liệu
I. GIỚI THIỆU
Thuật toán K-means clustering do MacQueen giới thiệu trong tài liệu “J. Some Methods for Classification and Analysis of Multivariate Observations” năm 1967.
K-means Clustering là một thuật toán dùng trong các bài toán phân loại/nhóm n đối tượng thành k nhóm dựa trên đặc tính/thuộc tính của đối tượng (k £n nguyên, dương).
Về nguyên lý, có n đối tượng, mỗi đối tượng có m thuộc tính, ta phân chia được các đối tượng thành k nhóm dựa trên các thuộc tính của đối tượng bằng việc áp dụng thuật toán này.
Coi mỗi thuộc tính của đối tượng (đối tượng có m thuộc tính) như một toạ độ của không gian m chiều và biểu diễn đối tượng như một điểm của không gian m chiều. [Xem thêm...]
Bài viết nổi bật
-
Tài liệu Ôn tập môn Lý thuyết đồ họa máy tính [Bài tập + Đáp án] Cung cấp cho sinh viên ngành CNTT các dạng bài tập và đáp án môn Lý ...
-
[ C++ ] Tính đa hình, phương thức ảo, lớp trừu tượng trong C++ [Lập trình hướng đối tượng với C++] * TÍNH ĐA HÌNH (Polymorphism) Phươ...
-
make money Đồ hoạ trong C\C++ Tất cả các hàm dùng trong chế độ đồ họa của C\C++ đều được khai trong thư viện <graphics.h> C...
-
Lập trình hợp ngữ (Assembly) Bài tập ; nhập vào 2 số nguyên a, b <10 ; tính tổng a+b, in kết quả ra màn hình ; Code Assmebly ...
-
[Assembly] Hướng dẫn sử dụng Emu8086 [Lập trình hợp ngữ] Ngôn ngữ assembly (còn gọi là hợp ngữ ) là một ngôn ngữ bậc thấp được dùng ...
-
[Algorithm] Thuật toán Đệ quy và một số bài toán Đệ quy cơ bản Hàm đệ quy Hàm đệ quy là những hàm gọi lại chính nó. Nó hữu dụng t...
-
Thuật toán PRIM tìm cây khung nhỏ nhất của đồ thị G Mô tả bài toán: Cho đồ thị vô hướng có trọng số G=(V,E) hãy tìm đường đi sao cho t...
-
Thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị G Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định đường đi ngắn nhất từ đ...
-
J ava là ngôn ngữ lập trình mã nguồn mở, phổ biến mạnh mẽ. Tuy nhiên, người lập trình vẫn thấy khó khăn khi thiết kế giao diện đồ họa (G....
-
--------------------------------- * TÓM TẮT LÝ THUYẾT --------------------------------- 1. Khái niệm mảng Mảng là tập các biến...

Categories
AI
(3)
AI programming
(1)
Android
(27)
ASP
(1)
Assembly
(17)
Bài giảng
(2)
Bài giảng lập trình C và Cpp
(16)
bài giảng quản lý dự án CNTT
(1)
bài tập java
(1)
blockchain
(2)
Bubble-Sort
(1)
C Plus Plus
(103)
C++
(3)
cấu trúc dữ liệu giải thuật
(1)
Cơ sở dữ liệu
(10)
Đại số gia tử và ứng dụng
(1)
Datamining
(4)
Đồ họa
(4)
Genetic Algorithm
(1)
Giáo trình
(2)
Góc học tập
(34)
Google App Engine
(2)
Học lập trình
(125)
Học lập trình C và CPP qua ví dụ
(15)
học lập trình Java
(7)
hợp ngữ
(1)
HTML
(1)
Hướng dẫn sử dụng Emu8086
(1)
Java
(50)
JavaScript
(4)
Kỹ thuật đồ họa máy tính
(9)
Kỹ thuật lập trình
(16)
Lập trình hướng đối tượng với Java
(6)
Lập trình mạng
(6)
Lập trình mobile
(3)
Lập trình nhúng
(1)
Lý thuyết Cơ sở dữ liệu
(2)
Machine learning
(2)
ML
(1)
MS Access
(1)
Pascal
(3)
Quản lý dự án CNTT
(1)
SQL
(5)
Swift
(8)
tài liệu CNTT miễn phí
(2)
Tài liệu tham khảo
(2)
Thuật toán
(42)
Tìm hiểu Blockchain
(2)
Tin học văn phòng
(5)
Toán rời rạc
(12)
Trí tuệ nhân tạo
(10)
Tự học JavaScript
(1)
Tự học lập trình
(1)
Tự học lập trình Android
(14)
Tự học lập trình C và CPP
(14)
tự học lập trình iOS
(8)
Tự học lập trình java qua các ví dụ
(7)
XML
(1)
