tailieunhanh - Một độ đo mới đo độ phụ thuộc thuộc tính

Bài viết Một độ đo mới đo độ phụ thuộc thuộc tính trình bày phương pháp xây dựng một độ đo mới, gọi là độ phụ thuộc gamma, đo độ phụ thuộc giữa các tập thuộc tính phạm trù (categorical attributes) trong một hệ thông tin. Độ đo này được xây dựng dựa trên khái niệm entropy bù (complementary entropy) do jiye liang và cộng sự đề xuấ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 MỘT ĐỘ ĐO MỚI ĐO ĐỘ PHỤ THUỘC THUỘC TÍNH Nguyễn Minh Huy 1, Đỗ Sĩ Trường 2, Nguyễn Huy Đức 3, Nguyễn Thanh Tùng 2 1 Trường Đại học Thủ đô Hà nội 2 Trường Đại học Lạc Hồng 3 Trường Cao đẳng Sư phạm Trung ương nguyenminhhuy86@, nttung@ TÓM TẮT-Trong bài báo này, chúng tôi trình bày phương pháp xây dựng một độ đo mới, gọi là độ phụ thuộc Gamma, đo độ phụ thuộc giữa các tập thuộc tính phạm trù (categorical attributes) trong một hệ thông tin. Độ đo này được xây dựng dựa trên khái niệm entropy bù (complementary entropy) do Jiye Liang và cộng sự đề xuất. Với hai tập thuộc tính X và Y, độ đo này sẽ gán cho chúng một số thực thuộc khoảng đóng [0,1] phản ánh mức độ phụ thuộc của Y vào X. Giá trị độ đo bằng 1 khi và chỉ khi tồn tại phụ thuộc hàm → . Và như thế, giá trị của nó càng gần bằng 1 thì sự phụ thuộc của Y vào X trong hệ thông tin càng gần phụ thuộc hàm → . Các tính chất của độ đo phụ thuộc đề xuất và mối liên hệ của nó với phụ thuộc hàm cũng được nghiên cứu. Các tính chất này cho thấy có thể xem nó là sự mở rộng của khái niệm phụ thuộc hàm, và độ phụ thuộc Gamma có thể được sử dụng như là một độ đo phụ thuộc hàm xấp xỉ. Từ khóa- Entropy bù, Độ phụ thuộc thuộc tính Gamma, Phụ thuộc hàm, Khai phá dữ liệu. I. MỞ ĐẦU Trong một cơ sở dữ liệu, tập thuộc tính phụ thuộc hàm vào tập thuộc tính nếu giá trị của các thuộc tính trong được xác định duy nhất bởi giá trị của các thuộc tính trong . Trong những năm gần đây, vấn đề khai phá sự phụ thuộc giữa các thuộc tính (các biến) trong cơ sở dữ liệu đã trở thành đề tài thu hút sự quan tâm của nhiều nhà nghiên cứu. Mục tiêu của khai phá phụ thuộc thuộc tính là nhằm phát hiện ra các mối quan hệ giữa các thuộc tính trong một cơ sở dữ liệu. Các phụ thuộc thuộc tính phát hiện được sẽ được sử dụng vào việc thực hiện các nhiệm vụ khác trong khai phá dữ liệu .

• Kỹ thuật lập trình
• Phương pháp xây dựng một độ đo mới
• Độ phụ thuộc gamma
• Categorical attributes
• Hệ thông tin
• Complementary entropy
• Khái niệm entropy bù