এক শ্রেণির এসভিএম বনাম অনুকরণীয় এসভিএম


16

আমি বুঝতে পারি যে এক-শ্রেণীর এসভিএমগুলি (ওএসভিএম) নেতিবাচক নেতিবাচক ডেটার অভাবের সাথে প্রস্তাবিত হয়েছিল এবং তারা সিদ্ধান্তের সীমানা সন্ধান করতে চায় যা একটি ইতিবাচক সেট এবং কিছু নেতিবাচক অ্যাঙ্কর পয়েন্ট পৃথক করে, উত্সটি বলে।

২০১১ সালে একটি কাজের প্রস্তাবিত এসএমএম (ইএসভিএম) উদাহরণস্বরূপ, যা "সিঙ্গেল প্রতি শ্রেণির শ্রেণিবদ্ধ" প্রশিক্ষণ দেয় যা ওএসভিএম থেকে আলাদা বলে দাবি করে, যে ইএসভিএমগুলিকে "উদাহরণস্বরূপগুলিকে একটি সাধারণ বৈশিষ্ট্য স্পেসে ম্যাপিংয়ের প্রয়োজন হয় না যার উপরে একটি সাদৃশ্য কার্নেল হতে পারে can নির্ণিত "। এর অর্থ কী এবং ওএসভিএম থেকে ইএসভিএম কীভাবে পৃথক হয় তা আমি পুরোপুরি বুঝতে পারি না। এবং সুতরাং, তারা কিভাবে পৃথক? এবং কীভাবে ইএসভিএমগুলিতে এই জাতীয়তা কার্নেল গণনা এড়ানো যায়?

উত্তর:


20

(আপনি প্রথমে নীচে "টেবিল "টি দেখতে চাইতে পারেন)

আসুন "ক্লাসিক" সমর্থন ভেক্টর মেশিনগুলি দিয়ে শুরু করি। এগুলি দুটি বিভাগের মধ্যে বৈষম্য বজায় রাখতে শেখে। আপনি বিভাগ A এর কয়েকটি উদাহরণ সংগ্রহ করেন এবং বিভাগ দুটির কয়েকটি সংগ্রহ করেন এবং সেগুলিকে উভয়কে এসভিএম প্রশিক্ষণ অ্যালগরিদমে পাস করেন, যা লাইন / প্লেন / হাইপারপ্লেনটি আবিষ্কার করে যা এটিকে বি থেকে আলাদা করে ফেলে works এটি কাজ করে - এবং এটি প্রায়শই বেশ ভালভাবে কাজ করে - কখন আপনি ভাল-সংজ্ঞায়িত এবং পারস্পরিক একচেটিয়া শ্রেণীর মধ্যে পার্থক্য করতে চান: পুরুষ বনাম মহিলারা, বর্ণমালার অক্ষর এবং আরও অনেক কিছু।

তবে, ধরুন আপনি পরিবর্তে "A" গুলি সনাক্ত করতে চান। আপনি এটি একটি শ্রেণিবদ্ধকরণ সমস্যা হিসাবে বিবেচনা করতে পারেন: আমি কীভাবে "A" গুলি "নন-এ" গুলি থেকে পৃথক করব। কুকুরের ছবি সমন্বিত একটি প্রশিক্ষণ সেট সংগ্রহ করা মোটামুটি সহজ, তবে কুকুর নয় এমন প্রশিক্ষণ সংস্থায় আপনার কী যাওয়া উচিত? যেহেতু এখানে অসীম সংখ্যক জিনিস রয়েছে যা কুকুর নয়, আপনার পক্ষে সমস্ত নন-কাইনিন সামগ্রীর একটি বিস্তৃত এবং এখনও প্রতিনিধি প্রশিক্ষণের সেট তৈরি করতে অসুবিধা হতে পারে। পরিবর্তে, আপনি এক-শ্রেণীর শ্রেণিবদ্ধ ব্যবহার করে বিবেচনা করতে পারেন। Traditionalতিহ্যবাহী, দ্বি-শ্রেণীর শ্রেণিবদ্ধকারী একটি (হাইপার) বিমান আবিষ্কার করে যা এটিকে বি থেকে আলাদা করে এক-শ্রেণীর এসভিএম পরিবর্তে লাইন / প্লেন / হাইপারপ্লেনটি আবিষ্কার করে যা শ্রেণি বিন্দুগুলির ("এ" গুলি) উত্স থেকে পৃথক করে ;

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

সংক্ষেপে, মূল পার্থক্যগুলি হ'ল:

প্রশিক্ষণ ডেটা

  • দুটি শ্রেণির এসভিএম: ইতিবাচক এবং নেতিবাচক উদাহরণ
  • এক শ্রেণির এসভিএম: কেবলমাত্র ইতিবাচক উদাহরণ
  • এসভিএম "সিস্টেম" এনসেম্বল করুন: ইতিবাচক এবং নেতিবাচক উদাহরণ। প্রতিটি সাবুনিট একক ইতিবাচক উদাহরণ এবং অনেক নেতিবাচক উদাহরণের উপর প্রশিক্ষিত হয়।

মেশিনের সংখ্যা

  • দুই শ্রেণির এসভিএম: একটি
  • এক শ্রেণির এসভিএম: একটি
  • এসভিএম "সিস্টেম" এনসেম্বল করুন: অনেকগুলি (ইতিবাচক উদাহরণে একটি সাবুনিট মেশিন)

প্রতি ক্লাসের উদাহরণ (প্রতি মেশিনে)

  • দুই শ্রেণির এসভিএম: অনেক / অনেক
  • এক শ্রেণির এসভিএম: অনেক / এক (উত্সে স্থির)
  • এসভিএম "সিস্টেম" এনসেম্বল করুন: অনেক / অনেক
  • এসভিএম "সাবুনিট" এনসেম্বল করুন: এক / বহু

পোস্ট প্রসেসিং

  • দুই শ্রেণির এসভিএম: প্রয়োজনীয় নয়
  • এক শ্রেণির এসভিএম: প্রয়োজনীয় নয়
  • এনসেম্বল এসভিএম: প্রতিটি এসভিএমের আউটপুটকে শ্রেণিক স্তরের পূর্বাভাসে ফিউজ করা দরকার।

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


দুর্দান্ত এবং ব্যাপক উত্তরের জন্য ধন্যবাদ। কেবল স্পষ্ট করে বলতে গেলে, কিছু জায়গায় আপনি প্রকৃতপক্ষে উদাহরণস্বরূপ এসভিএমগুলির "এনসেম্বল" বলতে চান, তবে অন্যদের মধ্যে কেবল "অনুকরণীয়" এসভিএম? আমি ন্যায্য বলে মনে করি, এর মধ্যে (1) একটি সিঙ্গল ইএসভিএম সহ একটি সিঙ্গল ওএসভিএম, বা (2) এসএসএমএম এর এনএসইএমবিএল এর ওএসভিএম এর এনএসইএমবিএল এর সাথে তুলনা করা উচিত।
বিজেউ

আমি আশা করি যে এটি একাধিক ক্লাসে কতটা জেনারেলাইজ করে? আমার কাছে যদি বিড়াল, কুকুর, এবং পাখি থাকে তবে এএসভিএমের জন্য প্রতিটি বিড়াল বনাম ফিডোর জন্য একটি "উপাদান" এসভিএম এবং ফিডো বনাম প্রতিটি পাখির জন্য একটি "উপাদান" এসভিএম প্রয়োজন? যদি আমার 3 টি বিভাগের প্রত্যেকটির জন্য 10 ডেটা পয়েন্ট থাকে তবে এর অর্থ কি আমার কাছে "কুকুর" প্রতি 20 টি উপাদান এসভিএমের আছে বা 200 উপাদানগুলির সমন্বয়ে একটি মিল রয়েছে? আমার কাছে যদি 300 ডেটা পয়েন্ট এবং 20 টি মাত্রা, বা 50 কে ডেটা পয়েন্ট এবং 50 কে মাত্রা থাকে তবে কী হবে। আমি যদি এসভিএম এর এলোমেলো বন তৈরি করছিলাম তবে আমি "মাত্রিকতার অভিশাপ" এর প্রভাব কমাতে এলোমেলো উপগ্রহগুলি ব্যবহার করতে পারি?
এনগ্রিস্টুডেন্ট - মনিকা

@ বিজেউ, আমি ইএসভিএম পরিভাষাটি নিয়ে কিছুটা opালু ছিলাম, তাই আমি ফিরে গিয়ে এটি পরিষ্কার করেছি। আমি অনুমান করি যে আপনি ESVM সিস্টেমের একটি "সাবুনিট" ওএসভিএমের মতো হিসাবে ভাবতে পারেন, বাদে স্থানাংক ব্যবস্থাটি পুনরায় কেন্দ্রিক করা হয়েছে যাতে ইতিবাচক উদাহরণটি উত্সটিতে থাকে।
ম্যাট ক্রাউস

1
@ এঙ্গারস্টুডেন্ট, এটি আসলে খুব সুন্দরভাবে সাধারণীকরণ করেছে। কাগজে, তারা পাস্কাল ভিওসি টাস্ক ব্যবহার করে, যার ~ 20 বিভাগ রয়েছে। আমাদের পশুর উদাহরণটি প্রসারিত করতে, আপনার কাছে "ফিডো" বনাম (সমস্ত পাখি, বিড়াল, এবং ফিশ), "রেক্স" বনাম সমস্ত কুকুরের জন্য অন্য একটি সাবুনিট, এবং আরও প্রতিটি কুকুরের জন্য একটি সাবুনিট থাকতে হবে। পাখিদের জন্য, আপনি "টুইটি" বনাম (সমস্ত বিড়াল, কুকুর, মাছ), "পলি" বনাম সমস্ত পাখি ইত্যাদি প্রশিক্ষণ দিয়েছিলেন। প্রতিটি বিড়াল এবং মাছের উদাহরণের জন্য সাবুনিটও থাকবে, যথাক্রমে সমস্ত বিড়াল এবং নন-মাছের বিরুদ্ধে প্রশিক্ষিত। ক্লাসের সংখ্যা নির্বিশেষে আপনি লেবেলযুক্ত প্রতি 1 এসভিএম দিয়ে শেষ করেছেন।
ম্যাট ক্রাউস

এটি বৃদ্ধির কাজিনের মত শোনাচ্ছে (গ্রেডিয়েন্ট বুস্টেড গাছগুলির অর্থে)। নকশা করা কী, এটি কি আউটপুট ত্রুটিটি ভারিত, না অভিন্ন ওজনযুক্ত?
এনগ্রুস্টুডেন্ট - মনিকা

2

সংক্ষেপে, ESVM মডেলটি সমস্ত একক প্রশিক্ষণ সেট উপাদানকে বাকি সমস্ত থেকে আলাদা করার জন্য প্রশিক্ষিত এসভিএমগুলির একটি সংকলন, অন্যদিকে ওএসভিএম একটি শ্রেণীর অন্তর্গত প্রশিক্ষণের উপাদানগুলির প্রতিটি উপসেটকে পৃথক করার জন্য প্রশিক্ষিত এসভিএমগুলির একটি টীকা। সুতরাং, যদি আপনার প্রশিক্ষণ সেটে 300 টি বিড়াল এবং 300 কুকুরের উদাহরণ থাকে তবে ESVM 600 টি এসভিএম তৈরি করবে , প্রতিটি একটি পোষা প্রাণীর জন্য এবং ওএসভিএম দুটি এসভিএম তৈরি করবে (প্রথমে সমস্ত বিড়ালের জন্য, সমস্ত কুকুরের জন্য দ্বিতীয়)।

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

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