... Giớithiệukhaiphá text GiớithiệukhaipháwebGiớithiệukhaiphá text Khái niệm Sự cần thiết khaiphá text Đặc trưng khaiphá text Các toán khaiphá text Một ví dụ toán khaiphá ... biểu khái niệm khaipháliệu Nội dung Khaiphá text = Khaipháliệu + Xử lý ngôn ngữ tự nhiên - XLNNTN (Natural Language Processing: NLP) Các toán chungkhaipháliệu cho liệu đặc thù ... Web Phân cụm Web Phân lớp Web Trích rút thông tin, Quảng cáo tối ưu hóa Web Lọc cộng tác lọc nội dung Phân tích web log Khaiphá sử dụng web Mạng xã hội WebWeb ngữ nghĩa Khaiphá quan điểm Web...
... Nội dung Khaiphá sử dụng WebKhaiphá cấu trúc webKhaiphá sử dụng Web Giớithiệuchung Phân tích mẫu truy nhập Web Mang tính thói quen có tính cộng đồng Khaiphá mẫu truy nhập ... 1.760.000 (khoảng) 37 Khaiphá cấu trúc Web Hai toán điển hình Khaiphá liên kết Web Khaiphá cấu trúc trang Web Khaiphá liên kết Web Mỗi trang Web đỉnh Liên kết trang Web hình thành ... vô hướng Web phản ánh xã hội: đồ thị Web loại mạng xã hội Hạng trang Web, toán điển hình: tính “độ quan trọng” trang Web (một nút đồ thị Web) Khaiphá liên kết Web: Phân lớp trang web dựa theo...
... Mạng phức tạp Internet Web: đồ thị Web, đồ thị Internet, mạng xã hội trực tuyến (Facebook, LinkedIn, Twitter…), mạng sinh học Web Các chủ đề thuộc khaiphá mô hình hóa web (cơ sở lý thuyết ứng ... dung thuật toán Đồ thị Web đồ thị ngẫu nhiên Đồ thị Web Web có cấu trúc đồ thị Đồ thị Web: nút trang Web, liên kết cung (có hướng, vô hướng) Bản thân trang Web có tính cấu trúc (đồ ... thị Web Biểu diễn nội dung, cấu trúc Tính hạng đối tượng đồ thị Web: tính hạng trang, tính hạng cung Nghiên cứu đồ thị Web (xem trang sau) Đồ thị ngẫu nhiên Tính ngẫu nhiên khaiphá Web...
... Nội dung Giớithiệu Phân tích văn Biểu diễn Text Lựa chọn đặc trưng Thu gọn đặc trưng Biểu diễn WebGiớithiệu Biểu diễn văn Phù hợp đầu vào thuật toán khaipháliệu Tác động tới ... Biểu diễn Web Đồ thị Web Web có cấu trúc đồ thị Đồ thị Web: nút trang Web, liên kết cung (có hướng, vô hướng) Bản thân trang Web có tính cấu trúc (đồ thị) Một vài toán đồ thị Web ... diễn LSI theo phân cụm Giớithiệu Mô hình phân cụm Tồn nhiều phương pháp biểu diễn khác Tồn nhiều phiên cho phương pháp Gần có số phương pháp Hai phương pháp phổ biến: LSI theo...
... thư, 44 CRAWLING: BÀI TOÁN LÀM TƯƠI TRANG WEB • Web search Engine dùng crawler đa thành phần: - Duy trì địa phương trang web, - Tạo cấu trúc liệu (như index ngược) • Các trang web thay đổi thường ... OR)/-word (tài liệu không chứa word -phép toán NOT)/+word : tài liệu chứa word/"dãy từ": tài liệu chứa dãy từ có thứ tự chặt câu hỏi mở rộng : phép toán lôgic and, or, not thực theo tài liệu; phép ... Yêu cầu • • • • crawling nhanh: thu thập tài liệuweb cập nhật vào kho Hệ thống lưu trữ hiệu quả: số tài liệu Hệ thống index: hàng trăm gigabyte liệu hiệu Hỏi/đáp nhanh: trăm nghìn câu hỏi /...
... Nội dung Giớithiệu phân lớp Web Phân lớp học giám sát Phân lớp học bán giám sát Giới thiệu: Sơ đồ khaipháWeb Thuật toán KPDL: phân lớp, phân cụm, tóm tắt… Sử dụng thuật toán KPDL chung ... biểu diễn Web đóng vai trò quan trọng KPDL Web: Chương Chương Các chương: phát biểu toán số thuật toán KPDL điển hình Bài toán phân lớp Web Đầu vào Tập lớp C1, C2, …, Ck tài liệu d thuộc ... Vapnik giớithiệu vào năm 1995 SVM hiệu để giải toán với liệu có số chiều lớn (như vector biểu diễn văn bản) Thuật toán SVM Tập liệu học: D= {(Xi, Ci), i=1,…n} Ci Є {-1,1} xác định liệu...
... BÀIGiẢNGKHAIPHÁDỮLIỆUWEB CHƯƠNG GIỚITHIỆUCHUNG PGS TS HÀ QUANG THỤY HÀ NỘI 10-2010 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐẠI HỌC QUỐC GIA HÀ NỘI Nội dung Giớithiệukhaiphá text Giớithiệukhaiphá ... khaipháwebGiớithiệukhaiphá text Khái niệm Sự cần thiết khaiphá text Đặc trưng khaiphá text Các toán khaiphá text Một ví dụ toán khaiphá text Xu hướng nghiên cứu khaiphá Text ... bố tài liệuKhaipháWeb Đi kèm với XLNNTN khaiphá Text Kdnuggets: http://www.kdnuggets.com/ Mọi hội nghị, tạp chí khoa học liên quan 25 BÀIGiẢNGKHAIPHÁDỮLIỆUWEB CHƢƠNG KHAIPHÁ SỬ...
... tích cạnh tranh Phát gian lận phát mẫu bất thường (ngoại lai) Ứng dụng khác Khaiphá Text (nhóm mới, email, tài liệu) khaipháWeb Khaipháliệu dòng Phân tích DNA liệu sinh học March ... thời gian Dữliệu chuỗi thời gian Dữliệu dòng Dữliệu đa phương tiện Dữliệu không đồng thừa kế CSDL Text & WWW March 18, 2013 50 Kiểu liệu phân tích /khai phá 8/2009 http://www.kdnuggets.com/polls/2010/data-types-analyzed.html ... 18, 2013 25 Dữliệu Mẫu • Dữliệu (tập liệu) • • • tập F gồm hữu hạn trường hợp (sự kiện) KDD:phải gồm nhiều trường hợp Mẫu • • • Trong KDD: ngôn ngữ L để biểu diễn tập kiện (dữ liệu) thuộc vào...
... cụm, khaiphá luật kết hợp Nhận dạng vấn đề liệu giai đoạn tiền xử lý cho tác vụ khaipháliệu Hiểu cách sử dụng khaipháliệu để có định tốt Sử dụng giải thuật công cụ khaipháliệu để phát ... 1: Tổng quan khaipháliệu Chương 2: Các vấn đề tiền xử lý liệu Chương 3: Hồi qui liệu Chương 4: Phân loại liệu Chương 5: Gom cụm liệu Chương 6: Khaiphá luật kết hợp Tài liệu tham khảo ... thi công công trình (có phản biện) lĩnh vực khaipháliệu Tìm hiểu thử nghiệm công cụ khaipháliệu Phát triển đề án thực tế có áp dụng khaipháliệu 10 Hỏi & Đáp … 11 ...
... Đoàn Sơn, Nguyễn Trí Thành, Nguyễn Thu Trang, Nguyễn Cẩm Tú, Giáo trình Khaipháliệu Web, NXB Giáo dục, 2009 CHƯƠNG 2: KHAIPHÁ LUẬT KẾT HỢP 2.1 MỘT SỐ KHÁI NIỆM CƠ BẢN 2.2 TÌM TẬP PHỔ BIẾN VỚI ... (strong association rule) 2.1.4 Bài toán khaiphá luật kết hợp Input: Cơ sở liệu giao dịch D Các giá trị ngưỡng minsup, minconf Output: Tất luật mạnh Để giải toán khaiphá luật kết hợp thường trải ... X if conf(S→(X\S)) ≥ minconf then R = R ∪ { S→(X\S)}; return R; } BÀI TẬP ÁP DỤNG Bài tập số 1: Cho I = {A, B, C, D, E, F} sở liệu giao dịch D: T1 {A, B, C, F} T2 {A, B, E, F} T3 {A, C} T4 {D,...
... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... 2.6 Lợi khaipháliệu so với phƣơng pháp Như phân tích trên, ta thấy phương pháp khaipháliệu hoàn toàn dựa phương pháp biết Vậy khaipháliệu có khác so với phương pháp đó? Và khaipháliệu lại...
... Tổng quan Nội dung Các khái niệm Các giai đoạn khaiphá tri thức Ứng dụng khaipháliệu Các kỹ thuật khaiphá Chương Tổng quan Các khái niệm Dữliệu (Data): xem chuỗi bit, số, ký tự…mà tập hợp ... cáo IBM, có 80% liệukhai thác, 20% lại ẩn Database tri thức quý giá 7/12/2014 www.lhu.edu.vn Chương Tổng quan Khaipháliệu gì? Khaipháliệu (Datamining) bước quy trình khám phá tri thức, nhằm: ... trình khaipháliệu Nghiên cứu lĩnh vực Tạo tập liệu đầu vào Tiền xử lý/ làm sạch, mã hóa Rút gọn / chiều Chọn tác vụ Khai thác liệu 7/12/2014 www.lhu.edu.vn Chương Tổng quan Quy trình khaiphá liệu...
... hướng liệu tương lai Phân lớp (classification) phân loại dự đoán nhãn Dự báo (prediction) hàm giá trị liên tục Chương Phân lớp Phân lớp liệu Phân lớp liệu tiến trình có bước Huấn luyện: Dữ ... Dữliệu huấn luyện phân tích thuật tóan phân lớp ( có thuộc tính nhãn lớp) Phân lớp: Dữliệu kiểm tra dùng để ước lượng độ xác phân lớp Nếu độ xác chấp nhận dùng phân lớp để phân lớp mẫu liệu ... bị liệu Làm liệu Lọc nhiễu Thiếu giá trị Phân tích liên quan (chọn đặc trưng) Các thuộc tính không liên quan Các thuộc tính dư thừa Biến đổi liệu Chương Phân lớp Đánh giá phương pháp...
... luật Khaiphá luật dựa ràng buộc Khai thác giga-byte liệu theo cách thăm dò, có tương tác? Điều có khả thi không? - Bằng cách sử dụng tốt ràng buộc! Các loại ràng buộc dùng khai thác liệu? ... CID quoc gia Ý Pháp Pháp Ý Ý Pháp tuoi 50 40 30 50 45 35 thu nhap thap cao cao trung bình cao cao CÁC LUẬT: quốc gia = Pháp thu nhập = cao [50%, 100%] thu nhập = cao quốc gia = Pháp [50%, 75%] ... Hướng nghiên cứu lý thú: Phân tích mối kết hợp dạng liệu khác: liệu không gian, liệu đa phương tiện, liệu thời gian thực, … Tối ưu tập luật Bài tập lý thuyết TID 100 200 300 400 500 600 700 800...
... luật liệu ví dụ: DAB, DCAB DC D 10 C DC, DAC, DABC A B 20 30 40 DA D A B 50 60 70 DA DAB C 80 90 Chương Episodes luật Episode KẾT LUẬN Khaiphá luật Episode: Dựa kỹ thuật luật kết hợp Dữliệu ... tuần khách hàng mua tiếp sản phẩm B C” Chương Episodes luật Episode CÁC KHÁI NIỆM CƠ BẢN Dữ liệu: Dữliệu tập R biến cố Mỗi biến cố cặp (A, t), với • A R loại biến cố (ví dụ loại tín hiệu ... cận khác để khám phá episodes Không dùng cửa sổ trượt Đối với episode quan tâm tiền năng, tìm số lần xuất xác episode Các tiện lợi: dễ sửa đổi giới hạn thời gian, nhiều giới hạn thời gian...
... Giớithiệu Cách biểu diễn cụm Phân chia đường ranh giới Các khối cầu Theo xác suất Hình … I1 I2 … In 0.5 0.2 0.3 Chương Gom cụm Tiêu chuẩn gom cụm Phương pháp gom cụm tốt phương pháp ... đo giống dùng phương pháp gom cụm Sự thi hành Chất lượng phương pháp gom cụm đo khả phát số hay tất mẫu bị ẩn, bị dấu Chương Gom cụm Ứng dụng gom cụm Tiếp thị: khám phá nhóm khách hàng phân ... hệ thống thông tin cập nhật thay phải thường xuyên clustering lại toàn liệu? 7/12/2014 www.lhu.edu.vn Chương Gom cụm Giớithiệu Gom cụm (clustering) trình nhóm tập đối tượng thành cụm (cluster)...
... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... 2.6 Lợi khaipháliệu so với phƣơng pháp Như phân tích trên, ta thấy phương pháp khaipháliệu hoàn toàn dựa phương pháp biết Vậy khaipháliệu có khác so với phương pháp đó? Và khaipháliệu lại...
... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... quan khaipháliệu 2.1 Khaipháliệu gì? 2.2 Phân loại hệ thống khaipháliệu 2.3 Những nhiệm vụ 2.4 Tích hợp hệ thống khaipháliệu với sở liệu kho 2.5 Các phương pháp khaipháliệu 2.6 Lợi khai ... 2.6 Lợi khaipháliệu so với phương pháp Như phân tích trên, ta thấy phương pháp khaipháliệu hoàn toàn dựa phương pháp biết Vậy khaipháliệu có khác so với phương pháp đó? Và khaipháliệu lại...
... Giớithiệukhaiphá text GiớithiệukhaipháwebGiớithiệukhaiphá text Khái niệm Sự cần thiết khaiphá text Đặc trưng khaiphá text Các toán khaiphá text Một ví dụ toán khaiphá ... biểu khái niệm khaipháliệu Nội dung Khaiphá text = Khaipháliệu + Xử lý ngôn ngữ tự nhiên - XLNNTN (Natural Language Processing: NLP) Các toán chungkhaipháliệu cho liệu đặc thù ... Web Phân cụm Web Phân lớp Web Trích rút thông tin, Quảng cáo tối ưu hóa Web Lọc cộng tác lọc nội dung Phân tích web log Khaiphá sử dụng web Mạng xã hội WebWeb ngữ nghĩa Khaiphá quan điểm Web...