1 tổng quan về gom cụm dữ liệu

... trúc liệu  Dữ liệu lưu nhớ máy tính xử lý nên phải có cấu trúc  Dữ liệu lớn xây dựng từ liệu nguyên tử  Cấu trúc liệu mơ hình liệu lưu nhớ  Trong ngơn ngữ lập trình cấu trúc liệu kiểu liệu ... lý liệu Đánh giá nhớ  Có quan niệm: – –  Quan niệm 1: Tổng dung lượng nhớ để lưu trữ tất liệu mà giải thuật xử lý (tính đơn vị nhớ bit, byte, KB…) Quan niệm 2: Tổng số chỗ nhớ để lưu tất liệu ... 3.4 *10 38 bytes double 2.2 *10 -308 -> 1. 8 *10 308 bytes long double 3.5 *10 -3942 - > 3.4 *10 4932 10 bytes Số ngyên không dấu Số thực (dấu chấm động) Thiết kế CTDL GT  Dữ liệu điểm sinh viên có dạng...

Ngày tải lên: 29/03/2014, 00:20

... D Tuổi 18 19 18 SBD 1A 2A 3A Toán 10 Nếu gộp liệu cột thành cấu trúc ta có mảng sau: Nguyễn A 18 1A 10 Trần B 19 2A Vũ D 18 3A Slide - Tổng quan CTDL GT 12 Ví dụ cấu trúc liệu Nếu gộp liệu hàng ... byte -2 ,14 7,483,648 -> 2 ,14 7,483,647 (có dấu) Long byte -9,223,372,036,854,775,808 -> 9,223,372,036,854,775,807 (9.2 E +18 †) (có dấu) Date byte 0:00:00 ngày 1/ 1/00 01 tới 11 :59:59 ngày 31/ 12/9999 ... Slide - Tổng quan CTDL GT Các kiểu cấu trúc liệu Dữ liệu khơng có cấu trúc (kiểu liệu đơn hay gọi kiểu liệu sở): Mỗi đối tượng liệu phần tử đơn lẻ Ví dụ: Integer, Char, Boolean,… Dữ liệu có cấu...

Ngày tải lên: 23/05/2014, 16:23

... khái niệm liệu sở liệu (CSDL) Các phương pháp quản lý liệu đặc trưng Giải thích mơ hình liệu khác Hệ quản trị CSDL (DBMS) hệ quản trị CSDL quan hệ (RDBMS) Slide - Tổng quan CSDL Dữ liệu Dữ liệu (data) ... hình phân cấp thể kiểu quan hệ: 1- 1 1- N Slide - Tổng quan CSDL 21 Mơ hình liệu phân cấp Ví dụ: mơ hình liệu phân cấp CSDL Northwind Customer:6 Order: 56 Order: 79 Slide - Tổng quan CSDL Order Detail: ... tác CSDL diễn bảng Slide - Tổng quan CSDL 33 Hệ quản trị CSDL quan hệ RDBMS Slide - Tổng quan CSDL BẢNG2 Khóa Dữ liệu CSDL BẢNG1 Khóa Dữ liệu 34 Người dùng liên quan đến RDBMS Rất nhiều người...

Ngày tải lên: 23/05/2014, 16:50

... HƯỚNG TỆP TIN Ứng dụng Dữ liệu Ứng dụng Dữ liệu Ứng dụng Dữ liệu HỆ THỐNG HƯỚNG TỆP TIN Tệp tin Tệp tin Tệp tin Khoa Công nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM Dữ liệu HỆ THỐNG HƯỚNG ... : • Dữ liệu bị dư thừa trùng lắp • Dữ liệu khơng qn Khoa Cơng nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM 10 HỆ THỐNG HƯỚNG TẬP TIN • Những vấn đề phát sinh: • Bảo mật liệu • Cấu trúc liệu ... hướng sở liệu • Người dùng sở liệu • Hệ quản trị sở liệu Khoa Công nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM 15 HỆ THỐNG HƯỚNG CSDL • Cơ sở liệu (database): tập hợp liệu có liên quan mặt...

Ngày tải lên: 02/07/2014, 17:43

... chức dạng tập Johnson 19 2-83-7465 Smith … 019 -28-3746 Hayes A -10 1 500 A-2 01 900 A- 215 700 … 677-89-9 011 Tuner A-2 01 900 A -10 2 400 … 18 2-73-60 91 John 3 21- 12- 312 3 A-305 350 A- 217 750 Mơ hình vật ... MãKH 19 2-83-7465 019 -28-3746 ĐịaChỉ ThànhPhố Alma Palo Alto A -10 1 500 Rye A- 215 700 A -10 2 400 A-305 Johnson 350 A-2 01 900 North MãTK SốDư Hayes 677-89-9 011 Main Harison Tuner 18 2-73-60 91 Putnam ... 3 21- 12- 312 3 Main Harison A- 217 750 Lindsay 336-66-9999 Park Pittsfield A-222 700 Mơ hình logic sở mẫu tin − Mơ hình phân cấp: Dữ liệu mối quan hệ biểu diễn tập hợp record/ struct link − Dữ liệu...

Ngày tải lên: 05/07/2014, 16:20

... MATH2 410 TOAN Co so du lieu COSC3380 CNTT Mhoc Ten MaSV Nam Khoa Son Bao SVien 17 CNTT CNTT Cơ sở liệu - Khoa ĐT TH - CĐ KT CN ĐN DKien MaSV MaKH Diem 17 17 8 8 KQua 11 2 11 9 85 92 10 2 13 5 10 10 ... Giangvien 85 TN220 19 98 Dung 92 LOPHOC MaLH TH103 2002 Bao Cơ sở liệu - Khoa ĐT TH - CĐ KT CN ĐN NHANVIEN 11 TENLOT TENNV MANV NGSINH MA_NQL PHG Tran Hong Quang 987987987 03/09 /19 69 9876543 21 Nguyen Thanh ... liệu - Khoa ĐT TH - CĐ KT CN ĐN 18 Cơ sở liệu (Database) Chương trình ứng dụng Quản lý liệu Chương trình ứng dụng Quản lý liệu Hệ Quản Trị CSDL CSDL Chương trình ứng dụng Quản lý liệu Cơ sở liệu...

Ngày tải lên: 08/08/2014, 07:21

... chiều liệu quan tâm  Bao gồm: tên kho liệu/ cơ sở liệu, bảng liệu hay khối liệu, điều kiện chọn liệu, thuộc tính hay chiều liệu tâm, tiêu chí gom nhóm liệu 30 1. 2.2 Các tác vụ khai phá liệu  ... Nội dung  1. 0 Tình  1. 1 Quá trình khám phá tri thức  1. 2 Các khái niệm  1. 3 Ý nghĩa vai trò khai phá liệu  1. 4 Ứng dụng khai phá liệu  1. 5 Tóm tắt 1. 0 Tình Người sử dụng thẻ ID = 12 34 thật ... (graphs), (trees), khối (cubes) 34 1. 2.2 Các tác vụ khai phá liệu  Khai phá liệu  Phân loại liệu     Gom cụm liệu     Giải thuật gom cụm k-means Giải thuật gom cụm phân cấp nhóm … Khai phá...

Ngày tải lên: 23/10/2014, 09:16

... 1 Dữ liệu – thông tin Các hệ thống xử lý truyền thống Phương pháp sở liệu 1. Cơ sở liệu gì? 2.Hệ quản trị sở liệu 3.ưu điểm phương pháp sở liệu 4.Phân loại CSDL Phân loại người dùng CSDL  Dữ ... PHG Tran Hong Quang 987987987 03/09 /19 69 9876543 21 Nguyen Thanh Tung 333445555 12 /08 /19 55 888665555 Nguyen Manh Hung 666884444 09 /15 /19 62 333445555 Tran Thanh Tam 453453453 07/ 31/ 1972 333445555 ... Phân loại người dùng CSDL  Dữ liệu – thông tin  Ví dụ  Kinh doanh  Ngân hàng tài Thơng tin  Giáo dục  Hành Chọn lọc  Giải trí  Dữ liệu (Data) Dữ liệu Dữ liệu kiện, văn bản, đồ họa, hình...

Ngày tải lên: 03/12/2015, 00:27

... 64 12 8 256 512 n Cấu trúc liệu - Khoa CNTT 41 1024 Hàm tăng trưởng 1, 00E +15 5 1, 00E +14 3 1, 00E +13 1 n log n sqrt n n log n 10 0n n^2 n^3 2^n 1, 00E +11 9 1, 00E +10 7 T(n) 1, 00E+95 1, 00E+83 1, 00E+ 71 1,00E+59 ... trúc liệu - Khoa CNTT 40 Hàm tăng trưởng 1, 00E +10 1, 00E+09 1, 00E+08 n log n sqrt n n log n 10 0n n^2 n^3 1, 00E+07 T(n) 1, 00E+06 1, 00E+05 1, 00E+04 1, 00E+03 1, 00E+02 1, 00E+ 01 1,00E+00 1, 00E- 01 16 ... 1, 00E+59 1, 00E+47 1, 00E+35 1, 00E+23 1, 00E +11 1, 00E- 01 16 32 64 12 8 256 512 n Cấu trúc liệu - Khoa CNTT 42 10 24 Qui tắc tính độ phức tạp     Thời gian thực lệnh gán, đọc/ghi liệu O (1) Thời...

Ngày tải lên: 03/12/2015, 00:35

... Trình bày khái niệm sở liệu • Mơ tả tranh tổng quan sở liệu, tổ chức, thao tác ứng dụng sở liệu 1. 1 HỆ CƠ SỞ DỮ LIỆU 1. 1 .1 Cơ sở liệu: • Một sở liệu tập hợp liệu có liên quan với nhau, mơ hình ... lưu giữ Định nghĩa liệu luu trữ (meta – data ) Dữ liệu lưu trữ 1. 1.4 Các đặc trưng giải pháp sở liệu • • • • Bản chất tự mô tả hệ sở liệu: Hệ thống sở liệu không gồm có thân sở liệu mà có định nghĩa ... sở liệu bao gồm chức truy vấn sở liệu để lấy liệu cụ thể, cập nhật sở liệu để phản ánh thay đổi giới nhỏ tạo báo cáo từ liệu • Người ta gọi sở liệu hệ quản trị sở liệu thuật ngữ chung hệ sở liệu...

Ngày tải lên: 03/12/2015, 00:40

... MATH2 410 TOAN Co so du lieu COSC3380 CNTT SVien Ten MaSV Nam Khoa Son Bao 17 CNTT CNTT Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM DKien KQua MaSV MaKH Diem 17 17 8 8 11 2 11 9 85 92 10 2 13 5 10 10 MaMH ... lý liệu Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Tập tin Dữ liệu 10 Quá trình phát triển (tt)  Hạn chế - Dữ liệu bị trùng lắp dư thừa Thiếu tính quán liệu Khó khăn việc truy xuất Việc chia sẻ liệu ... lập Dữ liệu Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 15 Tính trừu tượng  Hệ CSDL cho phép trình bày liệu mức trừu tượng cho phép, nhằm che bớt chi tiết lưu trữ thật liệu  Trừu tượng hóa liệu...

Ngày tải lên: 01/04/2016, 09:06

... to k w c (1) Truy nhập gián tiếp: điều xảy ngời (không đợc trao quyền) khám phá liệu Y thông qua câu hỏi truy vấn đợc phép liệu X, với điều kiện Y (2) Dữ liệu tơng quan: Dữ liệu tơng quan kênh ... cảm Có sở liệu chứa nhiều liệu nhạy cảm (là liệu không nên đa công bố công khai) Có sở liệu chứa liệu nhạy cảm, chẳng hạn nh liệu quân sự, có sở liệu mang tính công cộng, chẳng hạn nh sở liệu th ... đồ liệu lôgíc mức này, liệu sở liệu đợc mô tả mô hình lôgíc DBMS Các liệu quan hệ chúng đợc mô tả thông qua DDL DBMS Các thao tác khác lợc đồ lôgíc đợc xác định thông qua DML DBMS Lợc đồ liệu...

Ngày tải lên: 29/07/2014, 14:20

... network), 1. 5.2.Phân cụm liệu Mục tiêu phương pháp phân cụm liệu q trình nhóm điểm liệu sở liệu thành cụm cho điểm liệu cụm có độ tương đồng lớn điểm không cụm có tương đồng nhỏ Điểm mạnh phân cụm liệu ... hợp 12 CHƯƠNG : Phân cụm liệu 2 .1. Phân cụm ? Phân cụm liệu trình phân chia tập liệu ban đầu thành cụm liệu thỏa mãn: -Các đối tượng cụm tương tự -Các đối tượng khác cụm khơng tương tự Phân cụm ... -Ln có K cụm liệu -Ln có điểm liệu cụm liệu -Các cụm không phân cấp không bị chồng chéo liệu lên Mọi thành viên cụm gần với cụm cụm khác Nhược điểm: -Khơng có khả tìm cụm khơng lồi cụm có hình...

Ngày tải lên: 10/04/2015, 00:25

... X ZA Thay 10 50000 10 50000 X ZB Thay 800000 800000 YB Bảo trì 910 000 910 00 10 010 00 XA Sửa chữa 5 600000 60000 660000 YA Bảo trì 200000 20000 220000 XA Sửa chữa 720000 720000 X X - Dữ liệu sau theo ... tin Kết tổng hợp liệu theo nhóm (Mức 2) 4.CHỨC NĂNG LỌC SỐ LIỆU : 4 .1 Khái niệm : Trích lọc liệu cho phép trích lọc vùng liệu từ CSDL ban đầu thỏa mãn điều kiện có Có hai khái niệm • Miền liệu : ... điều kiện tìm kiếm 3.TỔNG HỢP SỐ LIỆU THEO NHÓM (SUBTOTALS) : 3 .1. Đặt vấn đề : Trong danh sách lớn gồm nhiều mẫu tin, bạn dùng chức tổng hợp liệu theo nhóm (Subtotal) để tự động tổng hợp thơng tin...

Ngày tải lên: 03/12/2015, 05:45

... việc đối tượng 1- 13 CSDL quan hệ ™ Các CSDL quan hệ bao gồm tập bảng, nhiều trường chung tồn hai bảng tạo mối quan hệ hai bảng ™ Cấu trúc CSDL quan hệ CSDL thông dụng 1- 14 CSDL quan hệ ™ Nhiều ... ™ Nhiều bảng kiểu CSDL quan hệ mối quan hệ cho phép giải nhiều tác vụ quản lý liệu khác 1- 15 CSDL quan hệ ™ Ví dụ CSDL quan hệ : trường chung deptno tồn hai bảng tạo mối quan hệ bảng DEPT bảng ... STUDENT STUDENT 1- 11 CSDL hướng đối tượng ™ Các CSDL hướng đối tượng : nhóm hạng mục liệu thành hạng mục phức tạp gọi đối tượng ™ Một đối tượng định nghĩa đặc điểm, thuộc tính thủ tục 1- 12 CSDL hướng...

Ngày tải lên: 03/12/2015, 23:13

... P P Siêu lập phương chiều P P 10 00 P 11 01 P P P Siêu lập phương hai chiều P P P P P P P P P P P P mạng hợp hình lưới o • P 10 0 000 P 10 1 11 0 0 01 P 11 1 P 011 010 Siêu lập phương ba chiều Figure ... thiết cấu trúc luận lý sở liệu bị thay MƠ HÌNH DỮ LIỆU Nằm cấu trúc sở liệu mơ hình liệu: công cụ quan niệm để mô tả liệu, quan hệ liệu, ngữ nghĩa liệu ràng buộc quán Có ba nhóm mơ hình: Các mơ ... sở liệu nhằm giải vấn đề nêu Một số khái niệm CHƯƠNG I GIỚI THIỆU Trang HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU GĨC NHÌN DỮ LIỆU Tính hiệu hệ thống đòi hỏi phải thiết kế cấu trúc liệu phức tạp để biểu diễn liệu...

Ngày tải lên: 31/08/2012, 16:13

... phục tách quan hệ Chủ xe(Tên, Số điện thoại, Địa chỉ) Đa quan hệ dạng chn NF Quan hƯ cha ë d¹ng chn 1NF quan hệ chứa nhóm lặp lại Ta đa dạng 1NF cách nh sau: + bỏ nhóm lặp lại khỏi quan hệ, chuyển ... tham khảo : - Cơ sở liệu kiến thức thực hành PGS Vũ Đức Thi - NXB thống kê - - 19 97 Nhập môn sở liệu quan hệ Lê Tiến Vơng - NXB Khoa học kĩ thuật 19 97 Bài giảng môn Cơ sở liệu I - Khoa CNTT - ... phải quan hệ tách đợc Phép chọn : lấy hàng có thuộc tính thoả mãn số tiêu chuẩn cho trớc Ngoài có phép hợp, phép giao, phép lấy hiệu quan hƯ II-ThiÕt kÕ hƯ thèng CSDL quan hƯ II .1. Ph©n tích t liệu...

Ngày tải lên: 27/06/2013, 11:45

... quản lý điểm sinh viên nêu ví dụ 1. 1 Ví dụ 1. 2: MAS V-HOTENNUNGAYSINH NOISINH TINH ` Sinh Viên (1, 1) (1, n) kết (1, n) - LANTHI - DIEMTHI giangvien phancong thuộc (1, 1) TENLOP- Lớp -MAMH -TENMH DONVIHT ... -CHUYENNGANH thuoc (1, n) MALOP- Môn Học (1, 1) thuộc (1, n) Biên soạn : Phan Tấn Quốc- Trường Cao Đẳng Kỹ Thuật Cao Thắng (1, n) Khoa -MAKHOA -TENKHOA Giáo Trình Cơ Sở Dữ Liệu Trang 11 BÀI TẬP Dựa vào ... hình liệu quan hệ 1. 3.MƠ HÌNH THỰC THỂ KẾT HỢP Hiện mơ hình liệu quan hệ thường dùng hệ quản trị CSDL, mơ hình liệu mức vật lý Để thành lập mơ hình này, thường phải dùng mơ hình liệu mức quan...

Ngày tải lên: 29/09/2013, 04:20