TAILIEUCHUNG - Về một metric trên họ các phân hoạch của một tập hữu hạn

Bài báo đề xuất phương pháp xây dựng một metric trên tập các phân hoạch của một tập hợp hữu hạn các đối tượng, xuất phát từ độ đo entropy thông tin do Jiye Liang và cộng sự đề xuất. nội dung chi tiết. | Tạp chỉ Tin học và Điều khiển học 2010 73-85 VÊ MỘT METRIC TRÊN HỌ CÁC PHÂN HOẠCH CỦA MỘT TẬP HỢP HỮU HẠN NGUYỄN THANH TÙNG Viện Công nghệ thông tin Viện Khoa học và Công nghệ Việt Nam Abstract. In a database partitions of the set of objects are naturally associated with their attributes each attribute induces a partition of the set of objects where two objects belong to the same block if they have identical values for that attribute. So any metric defined on the set of partitions of the set of objects generates a metric on the set of attributes. Once a metric is defined we can evaluate how far these attributes are cluster the attributes find centrally located attributes and so on. All these possibilities can be exploited for improving existing data mining algorithms and for formulating new ones. The purpose of this paper is to define a metric on the set of partitions of a finite set starting from the concept of information entropy proposed by Jiye Liang et. al. Tóm tắt. Trong một cơ sở dữ liệu các phân hoạch của tập các đối tượng có mối hên kết tự nhiên với các thuộc tính mỗi thuộc tính tạo ra một phân hoạch của tập các đối tượng trong dó hai đối tượng sẽ thuộc vào cùng một khối nếu chúng có chung giá trị vê thuộc tính đó. Như vậy khi một metric nào dó dược định nghĩa trên tập các phân hoạch của tập các đối tượng thì cũng có nghĩa là một metric đã được xác lập trên tập các thuộc tính. Một khi đã có metric ta có thể đánh giá độ gần nhau phân cụm các thuộc tính xác định thuộc tính trung tâm thuộc tính quan trọng . Tất cá khả năng này có thể được khai thác sử dụng vào việc nâng cao độ hiệu quả của các thuật toán khai phá dữ liệu đã có hay tạo ra những thuật toán mới. Bài báo đề xuất phương pháp xây dựng một metric trên tập các phân hoạch của một tập hợp hữu hạn các đối tượng xuất phát từ độ đo entropy thông tin do Jiye Liang và cộng sự dê xuất. 1. MỞĐẰU Kỹ thuật sử dụng metric đóng vai trò quan trọng trong khai phá dữ liệu. Trong những năm gần đây kỹ thuật .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.