সাইন ভেক্টরগুলির একটি নির্দিষ্ট সেট থেকে নিম্নতম মাত্রিক পলিটোপ গণনা করুন


11

সাধারণ ভেক্টর দ্বারা নির্ধারিত হাইপারপ্লেনের একটি সেট দেওয়া , এর ঘরের প্রকারগুলি (বা সাইন ভেক্টর) সমস্ত ভেক্টর t { + , - } m যার জন্য সেখানে ভেক্টর ভি আর ডি রয়েছে যাতে বনাম , 0 এবং T আমি = চিহ্ন ( বনাম , )h1,,hmRdt{+,}mvRdv,hi0ti=sign(v,hi)সবই ধরে রাখে । এখানে, তোমার দর্শন লগ করা , বনাম উল্লেখ করে ভেতরের পণ্য এবং নিদর্শন ( এক্স ) চিহ্ন (উল্লেখ করে + + বা - ) এর নন-জিরো বাস্তব সংখ্যার এক্সiu,vsign(x)+x

প্রশ্ন: বিপরীতমুখী অপারেশনের জন্য দ্রুততম অ্যালগরিদম কী? কোষের ধরণের একটি সেট , আমরা কিছু হাইপারপ্লেনের কয়েকটি সেটকে যতটা সম্ভব কম মাত্রায় গণনা করতে চাই, যাতে এর কোষের প্রকারগুলি টি 1 , , টি এন এর সুপারসেট হয় ।t1,,tnt1,,tn


1
হাইপারপ্লেন এবং ভেক্টরের অভ্যন্তরীণ পণ্য কী তা বিটিডব্লিউ পরিষ্কার নয়। আপনি মনস্থ করা কি স্বাভাবিক ভেক্টর হতে আমি -th hyperplane? hii
সাশো নিকোলভ

হ্যাঁ, তারা সাধারণ ভেক্টর হওয়ার কথা - আমি যা খুজছি তা আমি আনুষ্ঠানিকভাবে বলেছি।
হোলার

উত্তর:


5

এটি একটি ম্যাট্রিক্সের সাইন র‌্যাঙ্কের গণনার সমান, যা এই পত্রিকায় প্রদর্শিত এনপি-হার্ড । সুতরাং আপনি একটি অ্যালগরিদমের খুব দক্ষ আশা করতে পারবেন না।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.