CO-CLUSTERING تحت بیشترین معیار

دسته بندی کردن باهم یعنی قسمت کردن یک ماتریس به زیرماتریسهای همگن دارای کاربردهای زیادی است که ازانفورماتیک زیستی گرفته تا انالیز گزینش می باشد بسیاری ازانواع جالب دسته بندی کردن باهم NP-HERD می باشد به متغیراصلی دسته بندی باهم توجه می کنیم جایی که هماهنگی زیرماتریس برحسب کوچک کردن بیشترین فاصله میان دومورد تعریف میشود دراین زمینه چندین NP-HERD و همچنین تعدادی ازموارد خاص محلول مناسب چندجمله ای زمان را درنظر میگیریم بنابراین مرزنرمی برای این اطالعات چالش برانگیز مشکل دسته بندی کردن طراحی می کنیم مثلا قابلیت حل چندجمله ای زمانی را زمانی فراهم می کنیم که باید ردیف ها و ستونها را درهردوزیرمجموعه تقسیم بندی کند بدین معنی است که چهارزیرماتریس بدست می آورد زمانی که ردیف ها و ستونها را هرکدام به سه زیرمجموعه تقسیم کردیم با نسبت NP مواجه می شویم حتی برای ماتریسهای ورودی که تنها شامل مقادیر 0.1و2 می باشد

کلیدواژه ها:

دسته بندی کردن باهم ، CO-CLUSTERING ، ماتریس ناهمگن