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

Review questions 1) Define the following terms as they apply to the relational model of data: domain, attribute, n-tuple, relation schema, relation state, degree of a relation, relational database schema, and relational database state. 2) Discuss the entity integrity and referential integrity constraints. Why is each considered important?

83 trang | Chia sẻ: vutrong32 | Ngày: 18/10/2018 | Lượt xem: 1818 | Lượt tải: 1

Summary  File-based Approach and Database Approach  Three-Schema Architecture and Data Independence  Database Languages  Data Models Database Schema and Database State  Data Management Systems Framework  Next week: ER Model

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

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: 1312 | 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: 1289 | 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: 1475 | 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: 1443 | 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: 1385 | 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: 1411 | 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: 1316 | 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: 1438 | Lượt tải: 0