Проблема багатокласності має віднесення екземплярів до однієї з кінцевих взаємовиключних колекцій класів. Як і в прикладі, що вже подано крабів (від @Dikran): чоловічий-синій, жіночий-синій, чоловічий-помаранчевий, жіночий-помаранчевий. Кожен з них не включає інших, а разом узятий, вони є вичерпними.
Однією з форм багатозначної проблеми є поділ їх на дві етикетки, стать та колір; де секс може бути чоловічим або жіночим, а колір може бути синім або помаранчевим. Але зауважте, що це особливий випадок проблеми, пов’язаної з різними етикетками, оскільки кожен екземпляр отримує кожну мітку (тобто кожен краб має і стать, і колір).
Проблеми з декількома мітками включають також інші випадки, які дозволяють призначити змінну кількість міток кожному екземпляру. Наприклад, стаття в газетній або провідній службі може бути віднесена до категорій НОВИНИ, ПОЛІТИКА, СПОРТ, МЕДИЦИНА тощо. Однією історією про важливу спортивну подію було б присвоєно ярлик СПОРТ; в той час як інший, пов’язаний з політичною напруженістю, виявленою певним спортивним заходом, може отримати як етикетки СПОРТ, так і ПОЛІТИКУ. Там, де я є, у США результати Superbowl позначені як СПОРТ і НОВИНИ, враховуючи суспільний вплив події.
Зауважте, що ця форма маркування із змінною кількістю етикеток може бути перероблена у форму, схожу на приклад із крабами; за винятком того, що кожна мітка трактується як LABEL-X чи не-LABEL-X. Але не всі методи вимагають цього оновлення.
