আপনার দুটি ডেটা সেটের সম্পত্তি হ'ল লিনিয়ার পৃথকীকরণের জন্য , কেবলমাত্র এমন একটি লাইন থাকে যা সেগুলি পৃথক করে। প্রচুর মেশিন লার্নিং লিনিয়ার শ্রেণিবদ্ধীদের সন্ধানে নিবেদিত , যা আপনার আগ্রহী এমন বিভাজনগুলি সম্পাদন করে lines
আপনি যেমন লাইনগুলি সম্পর্কে কথা বলছেন, আমি ধরে নেব যে আপনার পয়েন্টগুলি বিমানটিতে রয়েছে। আপনি কি করতে চান মান খুঁজতে , W 2 এবং W 3 , এই ধরনের যে সব পয়েন্টের জন্য ( একটি 1 , একটি 2 ) সেটে একটি , W 1 একটি 1 + + W 2 একটি 2 ≥ W 3 এবং সব পয়েন্টের জন্য ( খ 1 , খ 2 ) মধ্যে বি , W 1 খ 1 + +W1W2W3( ক)1, ক2)একজনW1একটি1+ ডাব্লু2একটি2≥ ডাব্লু3( খ)1, খ2)বি । সুতরাং, অসমতার ডাব্লু 1 x + ডাব্লু 2 ওয়াই ≥ ডাব্লু 3 সেট এ এর শ্রেণিবদ্ধ হিসাবে দেখা যেতে পারে।W1খ1+ ডাব্লু2খ2< ডাব্লু3W1x + ডাব্লু2Y≥ ডাব্লু3একজন
অনুকূল লাইন নির্ধারণের জন্য প্রচুর পরিমাণে মেশিন লার্নিং অ্যালগরিদম রয়েছে (লিনিয়ার রিগ্রেশন, লজিস্টিক রিগ্রেশন এবং আরও অনেক কিছু)। এগুলি কিছু ত্রুটি মেট্রিকের উপর ভিত্তি করে মানগুলি খুঁজে পাবে । তারপরে আপনি পরীক্ষা করতে পারেন যে সমস্ত পয়েন্ট সঠিকভাবে শ্রেণিবদ্ধ হয়েছে কিনা। অর্থাৎ মান মাঝে সবাই কি একটি উপরে সমীকরণ সন্তুষ্ট এবং একইভাবে জন্য বি ।W1, ডাব্লু2, ডাব্লু3একজনবি
যেহেতু আপনি কেবল এই জাতীয় লাইন বিদ্যমান কিনা সে বিষয়ে আগ্রহী হিসাবে আপনার বিদ্যমান কৌশলগুলি ব্যবহার করা প্রয়োজন (যদিও এটি সম্ভবত সহজতর হবে)। নিখরচায় বিনামূল্যে ভেরিয়েবলের ক্ষেত্রে নীচের সাম্যিকতার সংকলনটি সেট আপ করুন ।W1, ডাব্লু2, ডাব্লু3
W1একটিআমি1+ ডাব্লু2একটিআমি2≥ ডাব্লু3 প্রতি যেখানে একজন = { ( একটি 1 1 , একটি 1 2 ) , ... , ( একটি | একজন | 1 , একটি | একজন | 2 ) } ।আমি = 1 , । । , | ক |এ = { ( ক11, ক12) , … , ( ক| ক |1, ক| ক |2) }
W1খঞ1+ ডাব্লু2খঞ2< ডাব্লু3 প্রত্যেকের জন্য , যেখানে বি = { ( খ 1 1 , খ 1 2 ) , ... , ( খ | বি | 1 , খ | বি | 2 ) } ।ঞ = 1 , । । , | খ |খ = { ( খ11, খ12) , … , ( খ| খ |1, খ| খ |2) }
যদি এই সীমাবদ্ধতাগুলি সামঞ্জস্যপূর্ণ হয় তবে একটি লাইন বিদ্যমান।