TAILIEUCHUNG - Tăng chất lượng thuật toán phân cụm nửa giám sát bằng phương pháp học tích cực

Mục đích của bài viết Tăng chất lượng thuật toán phân cụm nửa giám sát bằng phương pháp học tích cực đề xuất một phương pháp học tích cực để thu thập các nhãn cho các điểm dữ liệu nhằm làm tăng chất lượng của các thuật toán phân cụm nửa giám sát. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: TĂNG CHẤT LƯỢNG THUẬT TOÁN PHÂN CỤM NỬA GIÁM SÁT BẰNG PHƯƠNG PHÁP HỌC TÍCH CỰC Vũ Việt Vũ Khoa Điện tử, Trường Đại học Kỹ thuật Công nghiệp – Đại học Thái Nguyên vuvietvu@ TÓM TẮT - Vấn đề học tích cực cho bài toán phân cụm nửa giám sát là một trong những chủ đề được quan tâm nghiên cứu trong những năm gần đây. Mục đích của bài báo này là đề xuất một phương pháp học tích cực để thu thập các nhãn cho các điểm dữ liệu nhằm làm tăng chất lượng của các thuật toán phân cụm nửa giám sát. Để thực hiện mục tiêu này, chúng tôi sử dụng một đồ thị k-láng giềng gần nhất để biểu diễn dữ liệu đầu vào đồng thời áp dụng một hàm đánh giá mật độ địa phương trên các đỉnh của đồ thị; dựa vào đánh giá mật độ, các điểm nằm trong vùng đậm đặc của dữ liệu sẽ được lựa chọn để đánh nhãn bởi các chuyên gia. Kết quả thực nghiệm cho thấy, thuật toán mới của chúng tôi cho kết quả tốt hơn các thuật toán cùng loại. Từ khóa - Phân cụm, học tích cực, phân cụm nửa giám sát, seed. I. GIỚI THIỆU Trong khoảng mười năm trở lại đây, thuật toán phân cụm nửa giám sát đã thu hút sự quan tâm của nhiều nhà nghiên cứu trên thế giới. Các thuật toán phân cụm nửa giám sát dạng này hoặc (1) sử dụng các dữ liệu đã gán nhãn (labeled data hay còn gọi là seed) (2) hoặc sử dụng các ràng buộc giữa các điểm dữ liệu (must-link, cannot-link) nhằm mục đích tăng chất lượng của quá trình phân cụm dữ liệu [8,9]. Hình 1 mô tả hai dạng của bài toán học nửa giám sát. * + ++ + ++ + + + × * * × × × (a) Seed-based clustering * * * * × (b) Constraint-based clustering Hình 1. (a) Các điểm tương ứng với tập dữ liệu đầu vào, các seed (các dữ liệu đã được gán nhãn) tương ứng là các điểm ký hiệu bởi các dấu cộng, dấu nhân và dấu sao. (b) các ràng buộc (constraint) must-link (ML) và cannot-link (CL) được biểu diễn tương ứng bằng các đoạn thẳng nét liền và nét đứt: .

• Kỹ thuật lập trình
• Phương pháp học tích cực
• Thuật toán phân cụm nửa giám sát
• Giải pháp tăng chất lượng thuật toán
• Đồ thị k láng giềng gần nhất
• Thuật toán LOF
• Thuật toán học tích cực SkNN LOF
• Phương pháp dạy học tích cực
• Thực trạng phương pháp dạy học tích cực
• Sử dụng phương pháp dạy học tích cực
• Phương pháp dạy học tích cực tiểu học
• Dạy học ở trường tiểu học
• Thực trạng giáo dục tiểu học
• Dạy học tích cực ở tiểu học
• Bài giảng Dạy học tích cực
• Giáo viên trong dạy học tích cực
• Dấu hiệu dạy học tích cực
• Học sinh trong dạy học tích cực
• Bài giảng Phương pháp dạy học tích cực
• Dạy học môn Tiếng Việt tích cực
• Dạy học tích cực lớp 4 5
• Bồi dưỡng giáo viên lớp 4 5
• Phương pháp giáo dục chủ động
• Bài giảng Chuyên đề
• Dạy học tích cực
• Kỹ thuật dạy học tích cực
• Hướng dẫn kỹ thuật dạy học tích cực
• Đổi mới phương pháp dạy học
• Vấn đề đổi mới dạy học
• Nhận thức của người học
• Kỹ năng dạy học
• Tích cực hóa hoạt động dạy học tích cực
• Tài liệu phương pháp dạy học
• Kĩ thuật dạy học tích cực
• Kĩ thuật dạy học
• Đánh giá kết quả dạy học tích cực
• Phương pháp dạy học vi mô
• Luận văn Thạc sĩ Giáo dục học
• Dạy học Văn học dân gian lớp 7
• Dạy học theo phương pháp tích cực
• Đặc trưng phương pháp dạy học tích cực
• Giảng dạy Văn học ở trường THCS
• Sáng tạo phương pháp dạy học tích cực
• Đổi mới phương pháp dạy học tích cực
• Hoàn thiện kĩ năng của giáo viên
• Phương pháp nhóm tích cực
• Hoàn thiện kĩ năng sư phạm
• Phương pháp dạy học
• Tích cực học tập
• Tổ chức hoạt động học tập
• Dạy học cổ truyền
• Mô hình dạy học mới
• Biện pháp dạy học hăng hái
• Biện pháp dạy học tích cực
• Vận dụng phương pháp dạy học tích cực
• Biện pháp dạy học truyền thống
• Bài thu hoạch
• Bồi dưỡng thường xuyên
• Phương pháp dạy học ở tiểu học
• Luận văn Thạc sĩ ngành Mĩ thuật
• Lý luận và phương dạy học môn Mĩ thuật
• Mĩ thuật học
• Phân môn thường thức mĩ thuật
• Dạy học tích cực trong phân môn thường thức mĩ thuật
• Biện pháp sử dụng phương pháp dạy học tích cực
• Tích cực hóa phương pháp thuyết trình
• Tích cực hóa
• Phương pháp thuyết trình
• Những nguyên lý cơ bản của chủ nghĩa Mác
• Giáo dục trung học cơ sở
• Module THCS 18
• Phương pháp phân tích cực phổ
• Tiểu luận chuyên đề Hóa học
• Cực phổ cổ điển
• Phân loại cực phổ
• Hướng phát triển cực phổ
• Ứng dụng phương pháp cực phổ
• Giáo dục phổ thông
• Module THPT 18
• Bài thu hoạch bồi dưỡng thường xuyên
• Bồi dưỡng thường xuyên module 18
• Hướng dẫn giảng dạy
• Phương pháp dạy Toán lớp 5
• Hướng dẫn phương pháp dạy học tích cực
• Phương pháp dạy Toán
• Phát huy tính tích cực của học sinh
• Phát huy tính tự lực của học sinh
• Tính tích cực trong học tập
• Phương pháp dạy học Vật lý
• Phương pháp dạy học Từ trường
• Dạy học theo hướng tích cực
• Biên dịch hợp đồng thương mại
• Phương pháp tích cực
• Môn Biên dịch Hợp đồng
• Loại hình dịch thuật
• Đồ dùng dạy học
• Hoạt động dạy học
• Tạp chí Giáo dục
• Dạy học Vật lí
• Dạy học phát triển năng lực
• Luận văn Thạc sĩ Khoa học giáo dục
• Quản lý giáo dục
• Quản lí hoạt động dạy học tích cực
• Sáng kiến kinh nghiệm dạy học tích cực
• Sử dụng các phương pháp dạy học tích
• Môn Giáo dục công dân 12
• Phương pháp dạy môn Công dân 12