Một phương thức khớp dữ liệu cấu trúc cây được tóm tắt trong phần này dựa trên nghiên cứu trước đây của chúng tôi [35] - [38]. Để xác định các bộ phận của hai cây mà khái niệm nhất tương ứng, một bản đồ cây giống nhau về khái niệm tối đa [38] được xây dựng.
Khi xây dựng các bản đồ, các cấu trúc cây, khái niệm node, và trọng lượng nút đều được đưa vào xem xét.
Cần lưu ý rằng trong tương phản kịch bản ứng dụng, các yêu cầu để phù hợp với hai cây khác nhau. Ví dụ, khi so sánh hai cây, trọng lượng của cả cây nên được
xem xét. Một ví dụ khác là phù hợp với một cây con vào một cái cây mục tiêu để tìm hiểu xem cây mục tiêu bao gồm các cây con, trong đó các trọng của cây con chủ yếu nên được cân. Do đó, phương pháp phù hợp nên xem xét hai loại tình huống phù hợp, tương ứng. Trong tình hình trước đây, kết hợp được gọi là khớp đối xứng, trong khi sau này được gọi là khớp không đối xứng. Việc lập bản đồ cây giống nhau về khái niệm tối đa có thể được xây dựng trong những tính toán của các giống khái niệm giữa hai cây. Sự giống nhau về khái niệm cũng có hai loại, đối xứng và bất đối xứng, tùy thuộc vào loại phù hợp. Chúng được ký hiệu là sym thuế TTĐB và thuế TTĐB asym khi kiểu phù hợp cần phải được xác định.
đang được dịch, vui lòng đợi..
