TAILIEUCHUNG - Data Mining and Knowledge Discovery Handbook, 2 Edition part 19

Data Mining and Knowledge Discovery Handbook, 2 Edition part 19. Knowledge Discovery demonstrates intelligent computing at its best, and is the most desirable and interesting end-product of Information Technology. To be able to discover and to extract knowledge from data is a task that many researchers and practitioners are endeavoring to accomplish. There is a lot of hidden knowledge waiting to be discovered – this is the challenge created by today’s abundance of data. Data Mining and Knowledge Discovery Handbook, 2nd Edition organizes the most current concepts, theories, standards, methodologies, trends, challenges and applications of data mining (DM) and knowledge discovery. | 160 Lior Rokach and Oded Maimon However this correction still produces an optimistic error rate. Consequently one should consider pruning an internal node t if its error rate is within one standard error from a reference tree namely Quinlan 1993 e pruned T t S e T S i s T S - 1 - e T S s The last condition is based on statistical confidence interval for proportions. Usually the last condition is used such that T refers to a sub-tree whose root is the internal node t and S denotes the portion of the training set that refers to the node t. The pessimistic pruning procedure performs top-down traversing over the internal nodes. If an internal node is pruned then all its descendants are removed from the pruning process resulting in a relatively fast pruning. Error-based Pruning EBP Error-based pruning is an evolution of pessimistic pruning. It is implemented in the well-known algorithm. As in pessimistic pruning the error rate is estimated using the upper bound of the statistical confidence interval for proportions. T S T S Z J y S where e T S denotes the misclassification rate of the tree T on the training set S. Z is the inverse of the standard normal cumulative distribution and a is the desired significance level. Let subtree Tt denote the subtree rooted by the node t. Let maxchild Tt denote the most frequent child node of t namely most of the instances in S reach this particular child and let St denote all instances in S that reach the node t. The procedure performs bottom-up traversal over all nodes and compares the following values 1. eUB subtree T t St 2. eUB pruned subtree T t t St 3. UB subtree T maxchild T t Smaxchild T t According to the lowest value the procedure either leaves the tree as is prune the node t or replaces the node t with the subtree rooted by maxchild Tt . Optimal Pruning The issue of finding optimal pruning has been studied in Bratko and Bohanec 1994 and Almuallim 1996 . The first research introduced an algorithm which .

• Cơ sở dữ liệu
• Cấu trúc cơ sở dữ liệu
• kiến thức máy tính
• ứng dụng khai thác dữ liệu
• sổ tay dữ liệu máy tính
• phương pháp khai thác dữ liệu
• mô hình dữ liệu NCBI
• cơ sở dữ liệu
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Bài giảng Cơ sở dữ liệu
• Hệ quản trị cơ sở dữu liệu
• Cấu trúc dữ liệu trong SQL server
• Cấu trúc dữ liệu
• Tạo cơ sở dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Bài giảng Cấu trúc dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Hệ cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Khôi phục dữ liệu
• An toàn dữ liệu
• Lưu trữ dữ liệu
• Thành phần cơ sở dữ liệu
• Cấu trúc giải thuật
• Thiết kế cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Lập trình dữ liệu
• Công nghệ thông tin
• Đề thi cấu trúc dữ liệu
• Bài giảng hệ cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Thuật toán giải thuật
• Tổng quan cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ sở
• Hệ quản trị cơ sở dữ liệu
• Đặc tính của cơ sở dữ liệu
• Quản lý cơ sở dữ liệu
• Tầm quan trọng của cấu trúc dữ liệu
• Tiêu chuẩn cấu trúc dữ liệu
• Kiểu dữ liệu cơ sở
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu con trỏ
• Bài giảng Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu đa phương tiện
• Dữ liệu đa phương tiện
• Các cấu trúc dữ liệu đa chiều
• Cấu trúc dữ liệu đa chiều
• tài liệu học vi tính
• hệ thống cơ sở dữ liệu
• tìm hiểu cơ sở dữ liệu
• xây dựng cơ sở dữ liệu
• nghiên cứu cơ sở dữ liệu
• cấu trức lưu trữ ngoài
• Tài liệu cấu trúc cây
• Khái niệm cấu trúc cây
• Thông tin cấu trúc
• Tổng quan cấu trúc cây
• Đặc điểm cấu trúc dữ liệu
• Cơ sở dữ liệu quốc gia
• Khoa học và công nghệ
• Phần mềm quản trị
• Ngôn ngữ lập trình minh hoạ
• Kỹ thuật tìm kiếm
• Giải thuật và cấu trúc dữ liệu
• Khái niệm cấu trúc dữ liệu
• Bài toán toán tin học
• Đặc tả vấn đề
• Cơ sở dữ liệu Chương 3
• Cơ sở dữ liệu quan hệ
• Mô hình Cơ sở dữ liệu quan hệ
• Lập trình cơ sở dữ liệu
• Ngôn ngữ cơ sở dữ liệu
• Cơ sở dữ liệu trong GIS
• Dữ liệu không gian
• Cấu trúc dữ liệu Vector
• Dữ liệu Raster
• Bài giảng dữ liệu