Computer >> Máy Tính >  >> Lập trình >> Lập trình

Tổng quát hóa các gương mẫu là gì?

Các ví dụ tổng quát là phạm vi hình chữ nhật của diện tích thể hiện, được gọi là siêu hình tam giác vì chúng có chiều cao. Khi xác định các phiên bản mới, điều cần thiết là phải chuyển đổi hàm khoảng cách để cho phép tính toán khoảng cách đến một siêu hình chữ nhật.

Khi một mẫu mới được xác định chính xác, nó được tổng quát hóa bằng cách hợp nhất trực tiếp nó với mẫu gần nhất của một lớp tương tự. Ví dụ gần nhất có thể là một cá thể riêng lẻ hoặc một hình siêu chữ nhật.

Trong phương pháp này, một siêu hình chữ nhật mới được tạo ra bao phủ phiên bản trước và phiên bản mới. Hình siêu chữ nhật được mở rộng để bao quanh phiên bản mới. Cuối cùng, nếu dự đoán sai và đó là một siêu hình chữ nhật có thể trả lời được đối với dự đoán không chính xác, đường viền của siêu hình chữ nhật sẽ được sửa đổi để nó giảm bớt so với phiên bản mới.

Điều cần thiết là phải xác định ngay từ đầu liệu việc tổng quát hóa quá mức gây ra bởi việc chiếm giữ hoặc chồng chéo các siêu hình chữ nhật có được phép hay không. Nếu nó được ngăn chặn, một kiểm tra sẽ được tạo trước khi tổng quát hóa một phiên bản mới để xem liệu một số vùng của khu vực đối tượng địa lý có xung đột với siêu hình chữ nhật mới được đề xuất hay không. Nếu phần khái quát bị vô hiệu hóa và ví dụ được lưu nguyên văn. Các siêu hình chữ nhật chồng lên nhau có liên quan chính xác đến các vị trí trong đó cùng một phiên bản được bảo vệ bởi nhiều quy tắc trong một bộ quy tắc.

Trong một số sơ đồ, các ví dụ tổng quát có thể được cố định ở chỗ chúng có thể được bao gồm hoàn toàn trong nhau, tương tự như vậy, trong một số quy tắc mô tả có thể có ngoại lệ.

Cấu trúc cơ hội thứ hai này tăng cường lồng ghép các hình siêu chữ nhật. Nếu một thể hiện nằm trong một hình chữ nhật của lớp sai bao gồm một mẫu của một lớp tương tự, thì cả hai sẽ được tổng quát hóa thành một siêu hình chữ nhật “ngoại lệ” mới được lồng bên trong cái ban đầu. Đối với các ví dụ tổng quát cố định, quy trình học tập thường bắt đầu với một vài trường hợp hạt giống để tránh một số trường hợp của cùng một lớp được tổng quát hóa thành một hình chữ nhật riêng lẻ bao gồm một số lĩnh vực vấn đề.

Với các ví dụ tổng quát, điều cần thiết là phải khái quát hóa hàm khoảng cách để tính toán khoảng cách từ một cá thể đến một ví dụ tổng quát và một ví dụ khác. Khoảng cách từ một thể hiện đến một siêu hình chữ nhật được mô tả bằng 0 nếu điểm nằm bên trong siêu hình chữ nhật.

Cách đơn giản nhất để tổng quát hóa hàm khoảng cách để tính khoảng cách từ một điểm bên ngoài đến một siêu hình chữ nhật là chọn đối tượng gần nhất bên trong nó và tính toán khoảng cách tới điểm đó. Tuy nhiên, điều này làm giảm lợi thế của khái quát hóa vì nó dẫn đến sự phụ thuộc vào một ví dụ cụ thể.