Tài liệu, ebook Cơ Sở Dữ Liệu

Thuật toán quay lui Thuật toán quay lui – backtracking algorithm:  Thử tìm kiếm lời giải đầy đủ cho bài toán từ việc xây dựng lời giải bộ phận, trong đó lời giải bộ phận phải luôn phù hợp với yêu cầu bài toán.  Trong quá trình thực hiện, thuật toán mở rộng dần lời giải bộ phận. Nếu việc mở rộng khiến lời giải bộ phận vi phạm yêu cầu bài to...

12 trang | Chia sẻ: vutrong32 | Ngày: 18/10/2018 | Lượt xem: 1089 | Lượt tải: 0

Lệnh được lặp lại nhiều nhất chính là lệnh if Phân tích trong trường hợp tồi nhất • Vòng lặp ngoài lặp n lần (từ 0 tới n‐1) • Vòng lặp trong lặp n lần ứng với mỗi lần lặp của vòng ngoài • Vậy số lượng bước (thời gian) cần thực hiện trong trường hợp tồi nhất là ݊

8 trang | Chia sẻ: vutrong32 | Ngày: 18/10/2018 | Lượt xem: 1056 | Lượt tải: 0

• Cần biểu diễn các bước thực hiện tuần tự của thuật toán một cách cụ thể. • Biểu diễn bằng: • Ngôn ngữ tự nhiên • Giả ngôn ngữ (pseudocode) • Lưu đồ • Ngôn ngữ lập trình cụ thể (C/C++, java, )

5 trang | Chia sẻ: vutrong32 | Ngày: 18/10/2018 | Lượt xem: 1101 | Lượt tải: 0

Similarly, from the data given in Figure 10.5, we can estimate the parameter values of the HMM corresponding to digit 7. 1 = 0/12 = 0 and 2 = 12/12 = 1 a11 = 4/5, a12 = 1/5, a21 = 6/7 and a22 = 1/7 There are six different observation symbols (rows) in the training patterns given in Figure 10.5. They are “111”, “001”, “011”, “101”, “110”, and...

53 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1127 | Lượt tải: 0

An ROC curve is plotted as follows. Starting at the bottom-left hand corner (where the TPF and FPP are both 0), we check the actual class label of the tuple at the top of the list. If we have a true positive then on the ROC curve, we move up and plot a point. If, the tuple really belongs to the ‘no’ class, we have a false positive, on the ROC curv...

22 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1093 | Lượt tải: 0

The quadratic programming differs from the linear programming only in that the objective function also include xj2 and xixj (i  j) terms. If we used matrix notation, the problem is to find x so as to Maximize f(x) = cx – (1/2)xTQx, subject to Ax  b and x  0 where c is a row vector, x and b are column vectors, Q and A are matrices. The qij...

45 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1128 | Lượt tải: 0

Pruning If the tree is grown too large, it can be pruned by trimming in a bottom-up fashion. All pairs of neighboring leaf nodes (i.e. ones linked to a common parent) are considered for elimination. Any pair whose elimination results in a satisfactory (small) increase in impurity is eliminated, and the common parent node becomes a leaf node. (Thi...

30 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1067 | Lượt tải: 0

Prior probability: probability in the absence of any other information P(A): probability of event A Example: P(Dice = 2) = 1/6 random variable: Dice domain = <1, 2, 3, 4, 5, 6> probability distribution: P(Dice) = <1/6, 1/6, 1/6, 1/6, 1/6, 1/6>

27 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1150 | Lượt tải: 0

Conclusions The nearest-neighbor classifiers are appealing and effective. The drawback is in the implementation: high computational time and space for large training data. To reduce the computation time, various approaches have been proposed which help retrieve the nearest neighbors in a short time (e.g. using the support of some data structures...

34 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1093 | Lượt tải: 0

The Cayley-Hamilton Theorem In practical calculation, we set the characteristic polynomial equal to zero, given the characteristic equation: det |A - I| = 0 The zeros of the characteristic polynomial, which are solutions to this equation, are the eigenvalues of the matrix A. The second step in solving the eigenvalue problem is to find the eig...

76 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1221 | Lượt tải: 0