kỹ thuật sed [23].
Một hệ quả đầu tiên của việc sử dụng một cây quyết định là
hiệu suất được cải thiện kể từ sự phức tạp
được giới hạn bởi chiều cao của cây. Như vậy, chỉ một
tập hợp con của các biện pháp tương tự nó liên quan được sử dụng
cho một công việc phù hợp với thực tế. Ưu điểm thứ hai
nằm trong việc cải thiện chất lượng của các trận đấu.
Thật vậy, đối với một tên miền nhất định, chỉ thích hợp nhất
các biện pháp tương tự được sử dụng. Hơn nữa, các cây quyết định là linh hoạt vì các biện pháp tương tự mới
có thể được thêm vào, bất kể sản lượng của họ (rời rạc hoặc
các giá trị liên tục).
Bây giờ chúng ta vạch ra những bước khác nhau của thuật toán. Các giá trị tương đồng tính bằng một biện pháp tương tự phải thoả mãn các điều kiện (liên tục hay rời rạc) trên các cạnh để truy cập vào một nút tiếp theo.
Vì vậy, khi kết hợp hai thành phần giản đồ với các
cây quyết định, các biện pháp tương tự đầu tiên - đó tại
nút gốc - là sử dụng và trả về một tương
xứng. Theo giá trị này, các cạnh mà
điều kiện của nó là hài lòng dẫn đến nút cây bên cạnh.
Quá trình này lặp cho đến khi một nút lá được đạt tới,
cho thấy cho dù hai yếu tố phù hợp hay không.
Các giá trị tương tự cuối cùng giữa hai yếu tố này là
người cuối cùng đã được tính toán, vì chúng tôi coi rằng các giá trị tương tự trước đó đã chỉ
được tính toán để tìm ra biện pháp tương tự thích hợp nhất. Hình (1) minh họa một ví dụ
của một cây quyết định. Bây giờ, chúng ta hãy minh họa cho việc
đang được dịch, vui lòng đợi..