Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Cơ chế hoạt động của COWEB?

COBWEB thêm đối tượng tăng dần vào cây phân loại. COBWEB đi xuống cây theo đường phân bổ, làm mới bộ đếm dọc theo đường, để tìm "tổ chủ tốt nhất" (best host) hoặc nút để đặt đối tượng.

Quyết định này dựa trên việc tạm thời đặt đối tượng trong mỗi nút và tính toán tiện ích danh mục (category utility) của phân vùng kết quả. Vị trí dẫn đến giá trị tiện ích danh mục cao nhất phải là tổ chủ tốt nhất cho đối tượng.

COBWEB cũng tính tiện ích danh mục của phân vùng sẽ xảy ra nếu nút mới được tạo cho đối tượng. Đối tượng được đặt trong lớp hiện tại, hoặc lớp mới được tạo cho nó, dựa trên phân vùng với giá trị tiện ích danh mục lớn nhất. COBWEB có khả năng tự động điều chỉnh số lớp trong phân vùng. Không cần dựa vào người dùng cung cấp tham số đầu vào như vậy.

COBWEB có hai toán tử giúp làm cho nó ít dễ bị ảnh hưởng bởi thứ tự đầu vào. Đó là kết hợp (combining) và tách (splitting). Khi đối tượng được tích hợp, hai tổ chủ tốt nhất được xem xét để kết hợp thành một lớp đơn.

Hơn nữa, COBWEB xem xét chia con của tổ chủ tốt giữa các danh mục hiện tại. Những quyết định này dựa trên tiện ích danh mục. Toán tử kết hợp và tách cho phép COBWEB thực hiện tìm kiếm hai chiều, ví dụ, hợp nhất có thể hoàn tác tách trước đó.

Hạn chế của COWEB

Hạn chế của COWEB như sau:

Nó phụ thuộc vào giả định rằng phân phối xác suất trên các thuộc tính độc lập là thống kê độc lập với nhau. Giả định này không luôn đúng vì tương quan giữa các thuộc tính thường tồn tại.

Hơn nữa, mô tả xác suất phân phối của cụm làm cho việc làm mới và lưu trữ cụm khá tốn kém. Đặc biệt khi thuộc tính có số lượng giá trị lớn vì độ phức tạp thời gian và không gian không chỉ phụ thuộc vào số thuộc tính, mà còn số giá trị cho mỗi thuộc tính.

Hơn nữa, cây phân loại không cân bằng chiều cao cho dữ liệu đầu vào lệch, có thể khiến độ phức tạp thời gian và không gian giảm đáng kể.

CLASSIT là mở rộng của COBWEB cho cụm hóa tăng dần liên tục (hoặc giá trị thực). Nó lưu phân phối chuẩn liên tục (tức là trung bình và độ lệch chuẩn) cho mỗi thuộc tính đơn trong mỗi nút và cần thước đo tiện ích danh mục sửa đổi là nguyên tố trên thuộc tính liên tục thay vì tổng trên thuộc tính rời rạc như trong COBWEB.