Professional Documents
Culture Documents
Nhóm 11 Trí Tuệ Nhân Tạo
Nhóm 11 Trí Tuệ Nhân Tạo
Hierarchical clustering
(Phân cụm phân cấp)
Thành viên trong nhóm
Đoàn Quang Phương Nguyễn Quốc Thái Trương Phước Bành Xuân Phước
2001216062 2001216138 2001210861 2001216058
2
1.Gom cụm dữ liệu
Gom cụm là gì?
- nhìn từ góc độ tự nhiên là một việc hết sức bình
thường mà chúng ta vẫn làm và thực hiện hàng
ngày, ví dụ như phân loại học sinh khá, giỏi trong
lớp, phân loại đất đai, phân loại tài sản, phân loại
sách trong thư viện...
Gom cụm Gom các đối tượng dữ liệu 4
5
Mục tiêu của gom cụm:
loại gen.
▹ Địa lí: nhận ra các vùng đất giống nhau
dựa vào CSDL quan sát trên trái
▹ đất, phân nhóm nhà,...
▹ Hoạch định thành phố: nhận dạng các
nhóm nhà cửa theo loại nhà, giá trị và vị
trí địa lý.
2.Gom cụm phân cấp
(Hierarchical Clustering)
Phân cấp
là gì ?
9
Phân Cấp :
Tạo phản cấp cụm chứ không phải
phân hoạch các đối tượng. Khác với
phân hoạch, phân cấp không cần số
cụm k ở đầu vào và dùng ma trận
khoảng cách làm tiêu chuẩn gom 10
đối tượng
• Các nút trong biểu diễn các cụm
Có hai phương
pháp tạo cây 12
phân cấp
Phương pháp từ trên xuống
Bắt đầu từ cụm lớn nhất chứa tất cả các đối tượng.
Chia cụm phân biệt nhất thành các cụm nhỏ hơn và
tiếp diễn cho đến khi có n cụm thoả mãn điều kiện
dừng.
13
Phương pháp dưới lên
Các bước thực hiện
B1: Tạo n nhóm, mỗi nhóm gồm một đối tượng và lập ma
trận khoảng cách cấp n.
B2:Tìm 2 nhóm u,v có khoảng cách nhỏ nhất (duv)
B3: Gộp nhóm u với nhóm v. Ký hiệu nhóm mới là (uv). Lập
ma trận khoảng cách mới bằng cách:
• Loại các hàng và cột tương ứng với các nhóm u,v 14
• Phương pháp này đưa tới bài toán nhỏ hơn : Tìm khoảng
cách giữa hai nhóm
Phương pháp tạo
khoảng cách giữa 15
hai nhóm
1. Phương pháp kết nối đơn:
Trong phương pháp kết nối đơn điều kiện ở đây là
khoảng cách giữa hai cụm là khoảng cách ngắn nhất
từ một thành viên của nhóm tới thành viên của nhóm
khác.
d(C1,C2)= min(drs) , với ra thuộc C1; s thuộc C2 (*)
Ví dụ: Cho 5 đối tượng.Với khoảng cách giữa các đối
tượng được cho như sau: 16
17
B1: Ta xây dựng 5 nhóm và lập ma trận khoảng cách giữa 5 nhóm
này là D-D1
B2: Khoảng cách giữa 2 nhóm 1 và 2 nhỏ nhất là 2.
B3: Ta sẽ gộp nhóm 1 và 2 thành một nhóm.. Khi đó ta sẽ cập nhật
lại ma trận khoảng cách mới là D1
- xoá cột 1 và dòng 1 của nhóm 1. Xoá cột 2 và dòng 2 của nhóm 2.
- Để thêm một cột và một dòng đẻ lưu khoảng cách của nhóm (12)
đến các nhóm còn lại ta tỉnh theo công thức (*)
vậy d(45.12) = 8 .
Hoàn toàn tương tự ta tính được d(45, 3) =4
Khi đó ta thu được ma trận khoảng cách mới D2 là:
Lặp lại bước 2: d (45, 3) = 4 là nhỏ nhất
Lặp lại bước 3: ta gộp nhóm (45) và nhóm 3 thành một nhóm. Cập
nhật ma trận khoảng cách mới là D3.
+ Xoá dòng và cột của nhóm (45), xoá dòng và cột của nhóm 3
+ Thêm một dong f và một cột đẻ lưu khoảng cách của nhóm mới
này đến các nhóm khác ta sẽ tính khoảng cách theo công thức (*)
D(345,12)=min( drs) với r thuộc (345) và s thuộc (12).
D(3, 1) -6, d(3, 2) = 5 d(4, 1) = 10 d(4, 2) = 9 d(5, 1) = 9 d(5, 2) = 8 vậy
d(345, 12) = 5 20
21
Cảm ơn đã lắng nghe
22
AND TABLES TO COMPARE
DATA
A B C
23
Yellow 10 20 7
Blue 30 15 10
Orange 5 24 16
MAPS
our office
24
89,526,124
Whoa! That’s a big number, aren’t you proud?
25
OUR PROCESS IS EASY
26
3000
2000
You can insert
graphs from Excel 28
or Google Sheets
1000
0
MOBILE PROJECT
Show and explain your web, app or
software projects using these gadget
templates.
29
TABLET PROJECT
Show and explain your web, app or
software projects using these gadget
templates.
30
DESKTOP
PROJECT
Show and explain
your web, app or
software projects
using these gadget 31
templates.
THANKS!
Any questions?
32
You can find me at:
@username
user@mail.me
CREDITS
https://github.com/MichalSahar/Miriam-Libre/tree/master/fonts/otf
https://www.fontsquirrel.com/fonts/barlow
Indigo #a5b0fe
You don’t need to keep this slide in your presentation. It’s only here to serve you as
a design guide if you need to create new slides or download the fonts to edit the
presentation in PowerPoint®
2.
EXTRA
RESOURCES
For Business Plans,
Marketing Plans, Project
Proposals, Lessons, etc
TIMELINE
Yellow is the color of
Blue is the colour of the Red is the colour of Black is the color of gold, butter and ripe White is the color of milk Blue is the colour of the
clear sky and the deep sea danger and courage ebony and of outer space lemons and fresh snow clear sky and the deep sea
JAN FEB MAR APR MAY JUN JUL AUG SEP OCT NOV DEC
Yellow is the color of White is the color of milk Blue is the colour of the Red is the colour of Black is the color of Yellow is the color of
gold, butter and ripe and fresh snow clear sky and the deep sea danger and courage ebony and of outer space gold, butter and ripe
lemons lemons
36
ROADMAP
Blue is the colour of the Red is the colour of danger Black is the color of ebony
clear sky and the deep sea and courage and of outer space
1 3 5
2 4 6
Yellow is the color of gold, White is the color of milk Blue is the colour of the
butter and ripe lemons and fresh snow clear sky and the deep sea
37
GANTT CHART
Week 1 Week 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Task 1
Task 2 ◆
Task 3
Task 4 ◆
Task 5 ◆
Task 6
Task 7
Task 8
38
SWOT ANALYSIS
STRENGTHS WEAKNESSES
Blue is the colour of the clear sky Yellow is the color of gold, butter
and the deep sea and ripe lemons
Black is the color of ebony and of White is the color of milk and
outer space fresh snow
OPPORTUNITIES THREATS
39
BUSINESS MODEL CANVAS
Key Partners Key Activities Value Propositions Customer Relationships Customer Segments
Insert your content Insert your content Insert your content Insert your content Insert your content
40
FUNNEL
42
COMPETITOR MATRIX
HIGH VALUE 2
Competitor
Compet
itor
Our company
Competitor
HIGH VALUE 1
LOW VALUE 1
Competitor
Competitor Competitor
LOW VALUE 2
43
WEEkLY PLANNER
SUNDAY MONDAY TUESDAY WEDNESDAY THURSDAY FRIDAY SATURDAY
12:00 - 13:15 ✔ Free time ✔ Free time ✔ Free time ✔ Free time ✔ Free time ✔ Free time ✔ Free time
44
EXTRA GRAPHICS
45
SlidesCarnival icons are editable shapes.
Examples:
46
DIAGRAMS AND INFOGRAPHICS
47
You can also use any emoji as an icon!
And of course it resizes without losing quality.
How? Follow Google instructions
https://twitter.com/googledocs/status/730087240156643328
✋👆👉👍👤👦👧👨👩👪💃🏃💑❤😂😉😋😒😭
👶😸🐟🍒🍔💣📌📖🔨🎃🎈🎨🏈🏰🌏🔌🔑 and
many more...
48
Free templates for all your presentation needs
For PowerPoint and 100% free for personal or Ready to use, professional Blow your audience away
Google Slides commercial use and customizable with attractive visuals
49