MỘT ĐỘ ĐO MỚI ĐO ĐỘ PHỤ THUỘC THUỘC TÍNH

Abstract

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 X→Y. 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 X→Y. 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ỉ.