Một vấn đề đa lớp có sự phân công các thể hiện cho một trong các tập hợp các lớp hữu hạn, loại trừ lẫn nhau. Như trong ví dụ đã được đưa ra về cua (từ @Dikran): nam-xanh, nữ-xanh, cam-nam, cam-nữ. Mỗi trong số này là độc quyền của những người khác và cùng nhau họ là toàn diện.
Một dạng của vấn đề đa nhãn là chia chúng thành hai nhãn, giới tính và màu sắc; trong đó tình dục có thể là nam hoặc nữ, và màu sắc có thể là màu xanh hoặc màu cam. Nhưng lưu ý rằng đây là trường hợp đặc biệt của vấn đề đa nhãn vì mọi trường hợp sẽ nhận được mọi nhãn (đó là mỗi con cua có cả giới tính và màu sắc).
Các vấn đề đa nhãn cũng bao gồm các trường hợp khác cho phép gán một số lượng nhãn khác nhau cho từng trường hợp. Ví dụ, một bài báo trên một tờ báo hoặc dịch vụ dây có thể được gán cho các danh mục TIN TỨC, CHÍNH TRỊ, THỂ THAO, THUỐC, v.v. Một câu chuyện về một sự kiện thể thao quan trọng sẽ được chuyển nhượng nhãn SPORTS; trong khi một vấn đề khác, liên quan đến những căng thẳng chính trị được tiết lộ bởi một sự kiện thể thao cụ thể, có thể nhận được cả hai nhãn SPORTS và CHÍNH TRỊ. Tôi đang ở đâu, ở Mỹ, kết quả của Superbowl được dán nhãn cả THỂ THAO và TIN TỨC do tác động xã hội của sự kiện.
Lưu ý rằng hình thức ghi nhãn này, với số lượng nhãn thay đổi, có thể được đúc lại thành một hình thức tương tự như ví dụ với cua; ngoại trừ mọi nhãn được coi là LABEL-X hoặc không-LABEL-X. Nhưng không phải tất cả các phương pháp đều yêu cầu việc này.
