خوشه‌بندي محدود توسط برنامه‌ريزي محدوديت

خوشه¬بندي با محدوديت باعث دقيق‌تر شدن برنامه خوشه¬بندي از طريق تلفيق محدوديت¬هاي كاربر مي¬شود كه مي¬تواند محدوديت¬هاي سطح خوشه‌اي يا سطح نمونه باشد. بعضي فعاليت‌ها تلفيق انواع متفاوتي از محدوديت‌ها را مدنظر قرار مي‌دهند كه معمولا بر اساس چارچوب‌هاي خبري بوده و اغلب روش‌هاي واقعي¬اند كه تمام راه‌حل‌هاي برطرف‌كننده محدوديت‌هاي كاربر را برمي-شمرند و يا يك حد مطلوب جهاني را هنگام تعيين معيار بهينه‌سازي پيدا مي¬كنند. در اين مقاله ما مدل جديدي را براي خوشه‌بندي با محدوديت بررسي مي‌كنيم كه بر اساس يك چارچوب برنامه‌ريزي محدوديت است. مقايسه رويكرد ارائه‌شده با رويكردهاي واقعي بر اساس يك رويكرد پرش و كراني يا رنگي سازي نگاره‌ها روي دوازده مجموعه داده‌ها ارائه مي‌شود. در پايان، هدف بررسي اين موضوع، ارائه‌شده است.