একটি আয়তক্ষেত্রের ভিসি মাত্রা


9

এথেম আলপায়ডেনের "ইন্ট্রোডাকশন টু মেশিন লার্নিং" বইয়ে বলা হয়েছে যে অক্ষ-রেখাযুক্ত আয়তক্ষেত্রটির ভিসি মাত্রা ৪. তবে কীভাবে একটি আয়তক্ষেত্র বিকল্প ধনাত্মক এবং নেতিবাচক পয়েন্টের সাথে চারটি কোলাইনারি পয়েন্টের একটি সেটকে ছিন্নভিন্ন করতে পারে ??

কোনও আয়তক্ষেত্রের ভিসি মাত্রা ব্যাখ্যা এবং প্রমাণ করতে পারে?

উত্তর:


20

tl; dr: আপনি ভিসি মাত্রার সংজ্ঞাটি ভুল পেয়েছেন।

আয়তক্ষেত্রের ভিসি ডাইমেনশন হ'ল আয়তক্ষেত্র দ্বারা ছিন্ন করা যায় এমন পয়েন্টগুলির সর্বাধিক সেটগুলির কার্ডিনালিটি।

আয়তক্ষেত্রের ভিসি মাত্রা 4 কারণ এখানে 4 পয়েন্টের একটি সেট বিদ্যমান যা একটি আয়তক্ষেত্র দ্বারা ছিন্নভিন্ন হতে পারে এবং 5 পয়েন্টের কোনও সেট কোনও আয়তক্ষেত্র দ্বারা ছিন্ন করতে পারে না। সুতরাং, এটি সত্য যে, একটি আয়তক্ষেত্র বিকল্প ধনাত্মক এবং negativeণাত্মক চারটি কোলাইনারি পয়েন্টের একটি সেটকে ছিন্নভিন্ন করতে পারে না, ভিসি-মাত্রা এখনও 4 কারণ 4 টি পয়েন্টের একটি কনফিগারেশন রয়েছে যা ছিন্নভিন্ন হতে পারে।


11

একটি অ্যালগরিদমের ভিসি মাত্রা হ'ল পয়েন্টের সর্বাধিক সংখ্যক এটি

  • পয়েন্টগুলির এমন কিছু বিন্যাস উপস্থিত রয়েছে

  • এই পয়েন্টগুলির সমস্ত লেবেলগুলির জন্য, অ্যালগরিদম কোনও ত্রুটি করে না

এবং প্রকৃতপক্ষে, চারটি পয়েন্ট (হীরা হিসাবে) এর একটি বিন্যাস রয়েছে যাতে একটি আয়তক্ষেত্র অন্যের থেকে ধনাত্মক পয়েন্টগুলির কোনও সেটকে বিভক্ত করতে পারে। যে চারটি পয়েন্টের লেআউট রয়েছে সেখানে আয়তক্ষেত্রটি ব্যর্থ হবে। এটি অপ্রাসঙ্গিক।

এখানে একটি ডায়াগ্রাম সহ একটি লিখনআপ


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

0

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


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