যখন আমরা অ-রৈখিক পৃথকীকরণযোগ্য ডেটাতে লিনিয়ার এসভিএমকে প্রশিক্ষণ দিই তখন কী হয়?


11

যখন আমরা অ-রৈখিকভাবে পৃথকযোগ্য ডেটাতে একটি বেসিক সাপোর্ট ভেক্টর মেশিনকে (লিনিয়ার কার্নেল এবং কোনও নরম-মার্জিন) প্রশিক্ষণ দিই তখন কী হয়? অপ্টিমাইজেশান সমস্যাটি সম্ভব নয়, তাই নূন্যতম অ্যালগরিদম কী ফিরে আসবে?

উত্তর:


11

আমি মনে করি বেসিক সাপোর্ট ভেক্টর মেশিন মানে হার্ড-মার্জিন এসভিএম। সুতরাং, আসুন পর্যালোচনা করুন:

একটি হার্ড-মার্জিন এসভিএম কী

সংক্ষেপে, আমরা একটি বৃহত মার্জিন সহ একটি হাইপারপ্লেন সন্ধান করতে চাই যা আমাদের প্রশিক্ষণের নমুনা স্থানটিতে সমস্ত পর্যবেক্ষণ সঠিকভাবে আলাদা করতে সক্ষম হবে।

হার্ড-মার্জিন এসভিএম এ অপ্টিমাইজেশান সমস্যা

উপরের সংজ্ঞাটি দেওয়া, আমাদের সমাধান করার জন্য অপটিমাইজেশন সমস্যাটি কী?

  1. বৃহত্তম মার্জিন হাইপারপ্লেন: আমরা চাই max(margin)
  2. সমস্ত পর্যবেক্ষণ সঠিকভাবে পৃথক করতে সক্ষম হোন: আমাদের marginসীমাবদ্ধতাটি অনুকূল করতে এবং এছাড়াও পূরণ করতে হবে: নমুনায় ত্রুটি নেই

যখন আমরা অ-রৈখিক পৃথকীকরণযোগ্য ডেটাতে লিনিয়ার এসভিএমকে প্রশিক্ষণ দিই তখন কী হয়?

আপনার প্রশ্নের পিছনে, যেহেতু আপনি উল্লেখ করেছেন যে প্রশিক্ষণ ডেটা সেটটি রৈখিকভাবে পৃথক নয়, বৈশিষ্ট্য রূপান্তর ছাড়াই হার্ড-মার্জিন এসভিএম ব্যবহার করে, এমন কোনও হাইপারপ্লেন খুঁজে পাওয়া অসম্ভব যা "নমুনাযুক্ত কোনও ত্রুটিগুলি" সন্তুষ্ট করে না

সাধারণত, আমরা চতুর্ভুজ প্রোগ্রামিং দ্বারা এসভিএম অপ্টিমাইজেশান সমস্যাটি সমাধান করি, কারণ এটি সীমাবদ্ধতার সাথে অপ্টিমাইজেশন কাজগুলি করতে পারে। আপনি যদি গ্রেডিয়েন্ট বংশোদ্ভূত বা অন্যান্য অপ্টিমাইজেশান অ্যালগরিদম ব্যবহার করেন যা হার্ড-মার্জিন এসভিএমের সীমাবদ্ধতাগুলি সন্তুষ্ট না করে, আপনার এখনও ফলাফল পাওয়া উচিত, তবে এটি কোনও হার্ড-মার্জিন এসভিএম হাইপারপ্লেন নয়।

যাইহোক, অ-রৈখিক পৃথকীকরণযোগ্য ডেটা সহ, সাধারণত আমরা চয়ন করি

  • হার্ড-মার্জিন এসভিএম + বৈশিষ্ট্যটির রূপান্তর
  • সরাসরি নরম-মার্জিন এসভিএম ব্যবহার করুন (ব্যবহারিকভাবে, নরম-মার্জিন এসভিএম সাধারণত ভাল ফলাফল পান)

আপনার উত্তরের জন্য ধন্যবাদ. সুতরাং এসভিএম প্যাকেজগুলি যেমন আর বা পাইথন ডেটা অ-রৈখিক পৃথক পৃথক হয় যখন চতুর্ভুজ প্রোগ্রামিং পদ্ধতি ব্যবহার করে না?
এসভিএম

আপনি কী এসএমএম লাইব্রেরি ব্যবহার করেন তা সম্পর্কে নিশ্চিত নন। আমি লিবিএসভিএম ব্যবহার করি এবং বিভিন্ন এসভিএম সরঞ্জামগুলি বিভিন্ন এসএমএম সলভার ব্যবহার করতে পারে। আরও ভাল এসএমএম সলভারগুলি সন্ধান করা অন্য গবেষণার বিষয়। কিউপি হ'ল এসএমএম সমাধানের প্রাথমিক উপায়।
ভক্তিয়া
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.