The methods are all lower bounds fo

The methods are all lower bounds for the tree edit distance with cuts. The methods are derived from attempts to approximate the tree edit distance (without cuts) in the literature. The methods are all based on the assumption that a unit cost function is used, and we will use D to denote the approximations of the tree edit distance with cuts.

Kết quả (Việt) 1:

Các phương pháp là chỉnh sửa tất cả thấp hơn giới hạn cho cây khoảng cách với vết cắt. Các phương pháp có nguồn gốc từ các nỗ lực để xác định khoảng cách chỉnh sửa cây (không có vết cắt) trong văn học. Tất cả các phương pháp được dựa trên giả định rằng một hàm chi phí đơn vị được sử dụng, và chúng tôi sẽ sử dụng D để biểu thị các phép xấp xỉ của cây chỉnh sửa khoảng cách với vết cắt.

Kết quả (Việt) 2:

Các phương pháp này là tất cả các giới hạn thấp hơn cho cây chỉnh sửa khoảng cách với vết cắt. Các phương thức này bắt nguồn từ nỗ lực để gần cây chỉnh sửa khoảng cách (không cắt) trong văn học. Các phương pháp đều dựa trên giả định rằng một hàm chi phí đơn vị được sử dụng, và chúng tôi sẽ sử dụng D để biểu thị những sự xấp xỉ của cây chỉnh sửa khoảng cách với vết cắt.