জোড়ায় জোড়ায় তুলনা পদ্ধতিতে আপেক্ষিক পছন্দ বা ক্রম নির্ধারণ করার জন্য দুটি করে আইটেম মূল্যায়ন করা হয়, অন্যদিকে বহু-শ্রেণী তুলনা পদ্ধতিতে এক ধাপে একাধিক বিভাগকে একযোগে মূল্যায়ন করে তাদের শ্রেণীবিন্যাস বা ক্রম নির্ধারণ করা হয়। মেশিন লার্নিং, সিদ্ধান্ত গ্রহণ এবং পরিসংখ্যানগত বিশ্লেষণে এই উভয় পদ্ধতিই স্বতন্ত্র উদ্দেশ্য সাধন করে।
হাইলাইটস
জোড়ায় জোড়ায় তুলনা সরল দ্বিমুখী পছন্দের মাধ্যমে মানুষের সূক্ষ্ম পছন্দগুলো তুলে ধরতে পারদর্শী, অন্যদিকে বহু-শ্রেণী তুলনা দক্ষতার সাথে আইটেমগুলোকে পূর্বনির্ধারিত দলে শ্রেণীবদ্ধ করে।
জোড়ায় জোড়ায় তুলনার দ্বিঘাত বৃদ্ধি পরিমাপযোগ্যতাকে সীমিত করে, অপরপক্ষে মাল্টি-ক্লাস পদ্ধতিগুলো প্রশিক্ষণের পর রৈখিক বা অবরৈখিক জটিলতার সাথে অসংখ্য ক্যাটাগরি পরিচালনা করে।
জোড়াভিত্তিক পদ্ধতিতে অসংক্রমণশীল চক্রের ঝুঁকি থাকে, যেখানে সমষ্টিগত পছন্দগুলো যৌক্তিকভাবে অসামঞ্জস্যপূর্ণ হয়ে পড়ে; এই সমস্যাটি প্রচলিত বহু-শ্রেণী কাঠামোতে অনুপস্থিত।
ভারসাম্যহীন ডেটাসেটে মাল্টি-ক্লাস ক্লাসিফিকেশন সমস্যার সম্মুখীন হয়, যেখানে সংখ্যালঘু শ্রেণীগুলো উপেক্ষিত হয়, অপরদিকে পেয়ারওয়াইজ পদ্ধতিগুলো আপেক্ষিক পার্থক্যের উপর মনোযোগ কেন্দ্রীভূত করার মাধ্যমে আরও শক্তিশালী হতে পারে।
জোড়ায় জোড়ায় তুলনা কী?
একই সাথে দুটি বিষয়ের তুলনা করে ক্রম, পছন্দ বা আপেক্ষিক স্কোর নির্ধারণ করার একটি পদ্ধতি।
মনোবিজ্ঞান ও সিদ্ধান্ত তত্ত্ব থেকে এর উৎপত্তি, যা ১৯২৭ সালে থার্স্টোন মনস্তাত্ত্বিক উদ্দীপনা পরিমাপের জন্য প্রাতিষ্ঠানিক রূপ দেন।
দাবা ও প্রতিযোগিতামূলক গেমিং-এ ব্যবহৃত এলো রেটিং পদ্ধতির ভিত্তি তৈরি করে।
n সংখ্যক আইটেমের জন্য n(n-1)/2 সংখ্যক তুলনার প্রয়োজন হয়, ফলে এটি মাঝারি আকারের সেটের জন্য ব্যবহারযোগ্য।
RankSVM এবং ব্র্যাডলি-টেরি মডেলের মতো আধুনিক পছন্দ শিক্ষা এবং র্যাঙ্কিং অ্যালগরিদমগুলোর ভিত্তি স্থাপন করে।
মার্কেটিং গবেষণায় এ/বি টেস্টিং, রিকমেন্ডার সিস্টেম এবং কনজয়েন্ট অ্যানালাইসিসে এটি ব্যাপকভাবে প্রয়োগ করা হয়।
বহু-শ্রেণী তুলনা কী?
এমন একটি শ্রেণিবিন্যাস বা মূল্যায়ন পদ্ধতি যা একটি মডেলে একই সাথে তিন বা ততোধিক বিভাগ পরিচালনা করে।
একাধিক পারস্পরিকভাবে স্বতন্ত্র বা ওভারল্যাপিং ক্লাসযুক্ত সমস্যাগুলির ক্ষেত্রে বাইনারি ক্লাসিফিকেশনকে প্রসারিত করে।
প্রচলিত অ্যালগরিদমগুলোর মধ্যে সফটম্যাক্স রিগ্রেশন, ওয়ান-ভার্সাস-রেস্ট (OvR), এবং ওয়ান-ভার্সাস-ওয়ান (OvO) কৌশল অন্তর্ভুক্ত।
ম্যাক্রো-গড় F1, মাইক্রো-গড় নির্ভুলতা এবং কনফিউশন ম্যাট্রিক্সের মতো মেট্রিক ব্যবহার করে মূল্যায়ন করা হয়।
শ্রেণিগত ভারসাম্যহীনতার মতো চ্যালেঞ্জের সম্মুখীন হতে হয়, যেখানে পূর্বাভাসে সংখ্যালঘু শ্রেণিগুলোর প্রতিনিধিত্ব কম থাকতে পারে।
চিত্র শনাক্তকরণ, স্বাভাবিক ভাষা প্রক্রিয়াকরণ, চিকিৎসাগত রোগ নির্ণয় এবং একাধিক আবেগসহ অনুভূতি বিশ্লেষণে এটি প্রয়োগ করা হয়।
তুলনা সারণি
বৈশিষ্ট্য
জোড়ায় জোড়ায় তুলনা
বহু-শ্রেণী তুলনা
তুলনা করা আইটেমের সংখ্যা
একবারে ঠিক দুটি জিনিস
একই সাথে তিনটি বা তার বেশি ক্লাস
আউটপুট ফরম্যাট
পছন্দের স্কোর, সম্ভাবনা, বা ক্রমবিন্যাস
শ্রেণী লেবেল বা শ্রেণী জুড়ে সম্ভাব্যতা বন্টন
গণনাগত জটিলতা
n টি আইটেমের জন্য O(n²) তুলনা
প্রশিক্ষণের পরে প্রতি ইনস্ট্যান্সে O(1) পূর্বাভাস
প্রাথমিক ব্যবহারের ক্ষেত্র
ক্রমবিন্যাস, পছন্দ নির্ণয়, এ/বি পরীক্ষা
শ্রেণিবিন্যাস, নামকরণ, বিভাগীকরণ
হ্যান্ডলিং টাই
এর ফলে অসংক্রমণ চক্র তৈরি হতে পারে (A>B, B>C, C>A)
সম্ভাব্যতা স্কোরে টাই হওয়ার সম্ভাবনা থাকে; যা প্রায়শই argmax দ্বারা সমাধান করা হয়।
পরিমাপযোগ্যতা
n বড় হলে দ্বিঘাত বৃদ্ধির কারণে এটি ব্যয়বহুল হয়ে ওঠে।
দক্ষ অ্যালগরিদম ব্যবহার করে অনেক শ্রেণীর জন্য আরও ভালোভাবে কাজ করে।
উদাহরণ অ্যালগরিদম
ব্র্যাডলি-টেরি মডেল, ইলো রেটিং, র্যাঙ্কনেট
সফটম্যাক্স, র্যান্ডম ফরেস্ট, OvR/OvO সহ SVM
বিস্তারিত তুলনা
মৌলিক পদ্ধতি
জোড়ায় জোড়ায় তুলনা জটিল সিদ্ধান্তগুলোকে সহজতর মুখোমুখি লড়াইয়ে ভেঙে দেয়। এই সরলীকৃত কৌশলটি প্রায়শই মানুষের আরও নির্ভরযোগ্য বিচার-বিবেচনা প্রদান করে, কারণ একটি দীর্ঘ তালিকাকে ক্রম অনুযায়ী সাজানোর চেয়ে দুটি জিনিসের তুলনা করা মানুষের কাছে সহজতর মনে হয়। অন্যদিকে, বহু-শ্রেণী তুলনা একটি সমস্যার সম্পূর্ণ জটিলতাকে শুরুতেই গ্রহণ করে এবং একবারে সমস্ত বিভাগের মধ্যে পার্থক্য করতে মডেলগুলোকে প্রশিক্ষণ দেয়। এই সামগ্রিক দৃষ্টিভঙ্গি এমন সূক্ষ্ম প্যাটার্নগুলো ধরতে পারে যা জোড়ায় জোড়ায় বিভাজনে হয়তো বাদ পড়ে যায়।
প্রশিক্ষণ এবং অনুমান
মেশিন লার্নিং-এ, পেয়ারওয়াইজ মেথডগুলো আইটেমের জোড়া থেকে ট্রেনিং উদাহরণ তৈরি করে, যা কার্যকরভাবে ডেটাসেটের আকার বাড়িয়ে তোলে এবং প্রাপ্ত উদাহরণগুলোর মধ্যে পারস্পরিক সম্পর্কও তৈরি করে। মাল্টি-ক্লাস মেথডগুলো সরাসরি মূল লেবেলযুক্ত ডেটার উপর ট্রেনিং করে, যদিও এগুলো অভ্যন্তরীণভাবে ডেটাকে বিভক্ত করতে পারে—ওয়ান-ভার্সাস-রেস্ট k সংখ্যক ক্লাসের জন্য k সংখ্যক বাইনারি ক্লাসিফায়ারকে ট্রেনিং করায়, যেখানে ওয়ান-ভার্সাস-ওয়ান k(k-1)/2 সংখ্যক ক্লাসিফায়ারকে ট্রেনিং করায়। এই নির্বাচনটি ট্রেনিংয়ের সময় এবং মডেলটি অজানা ডেটার ক্ষেত্রে কতটা আত্মবিশ্বাসের সাথে সাধারণীকরণ করতে পারে, উভয়কেই প্রভাবিত করে।
মূল্যায়ন মেট্রিক্স
জোড়ায় জোড়ায় তুলনা মূল্যায়ন করা হয় কেন্ডালের টাউ, স্পিয়ারম্যানের কোরিলেশন, বা পেয়ারওয়াইজ অ্যাকুরেসি-র মাধ্যমে—যা পরিমাপ করে যে পূর্বাভাসিত ক্রমটি গ্রাউন্ড ট্রুথের সাথে কতবার মিলে যায়। মাল্টি-ক্লাস ক্লাসিফিকেশন অ্যাকুরেসি, প্রিসিশন, রিকল এবং বিভিন্ন ক্লাসের মধ্যে তাদের ম্যাক্রো বা মাইক্রো গড়ের উপর নির্ভর করে। এই মেট্রিক পার্থক্যগুলো গভীরতর দার্শনিক বিভাজনকে প্রতিফলিত করে: পেয়ারওয়াইজ আপেক্ষিক ক্রমকে গুরুত্ব দেয়, অন্যদিকে মাল্টি-ক্লাস সঠিক পরম অ্যাসাইনমেন্টকে অগ্রাধিকার দেয়।
বাস্তবসম্মত আপস
যখন আইটেম সেট বড় হয়ে যায়, তখন জোড়ায় জোড়ায় তুলনা করার কাজটি কম্বিনেটোরিয়ালি (combinatorial) বিপুল পরিমাণে বেড়ে যায়—এক হাজার আইটেমের জন্য প্রায় পাঁচ লক্ষ তুলনার প্রয়োজন হয়। বুদ্ধিদীপ্ত স্যাম্পলিং বা অ্যাক্টিভ লার্নিং এটি প্রশমিত করতে পারে, কিন্তু মৌলিক দ্বন্দ্বটি থেকেই যায়। মাল্টি-ক্লাস তুলনা প্রেডিকশনের সময় অসংখ্য ক্যাটাগরিকে আরও সাবলীলভাবে সামলায়, যদিও ক্লাসের ভারসাম্যহীনতা পারফরম্যান্সকে মারাত্মকভাবে প্রভাবিত করতে পারে। বাস্তবে, প্রায়শই হাইব্রিড পদ্ধতির উদ্ভব ঘটে: র্যাঙ্ক করার জন্য জোড়ায় জোড়ায় লার্নিং সার্চ ইঞ্জিন এবং রিকমেন্ডেশন পাইপলাইনের মাল্টি-ক্লাস ফ্রেমওয়ার্কে ডেটা সরবরাহ করে।
সুবিধা এবং অসুবিধা
জোড়ায় জোড়ায় তুলনা
সুবিধাসমূহ
+সূক্ষ্ম পছন্দগুলি তুলে ধরে
+সরল মানবিক বিচার
+ব্যক্তিগত মানদণ্ড ভালোভাবে সামলায়
+নমনীয় র্যাঙ্কিং আউটপুট
কনস
−দ্বিঘাত তুলনা বৃদ্ধি
−অসংক্রমণ চক্র সম্ভব
−গণনাগতভাবে ব্যয়বহুল
−অনেক বিচার-বিবেচনার প্রয়োজন
বহু-শ্রেণী তুলনা
সুবিধাসমূহ
+বৃহৎ পরিসরে দক্ষ
+স্পষ্ট শ্রেণীগত আউটপুট
+পরিপক্ক অ্যালগরিদম ইকোসিস্টেম
+সরাসরি সম্ভাব্যতা অনুমান
কনস
−শ্রেণী বৈষম্যের সাথে সংগ্রাম
−র্যাঙ্কিংয়ের চেয়ে কম সূক্ষ্ম
−জটিল ত্রুটি বিশ্লেষণ
−পচন কৌশল প্রয়োজন হতে পারে
সাধারণ ভুল ধারণা
পুরাণ
জোড়ায় জোড়ায় তুলনা শুধুমাত্র মানুষের পছন্দের সমীক্ষায় ব্যবহৃত হয় এবং আধুনিক মেশিন লার্নিং-এ এর কোনো স্থান নেই।
বাস্তবতা
গুগলের সার্চ অ্যালগরিদম থেকে শুরু করে বৃহৎ ল্যাঙ্গুয়েজ মডেলে মানুষের মতামত থেকে রিইনফোর্সমেন্ট লার্নিং (RLHF) পর্যন্ত, অত্যাধুনিক র্যাঙ্কিং সিস্টেমগুলোর ভিত্তি হলো পেয়ারওয়াইজ লার্নিং। মানুষের মূল্যবোধ ও পছন্দের সাথে সামঞ্জস্য রেখে কৃত্রিম বুদ্ধিমত্তাকে প্রশিক্ষণ দেওয়ার ক্ষেত্রে এই পদ্ধতিটি আজও অত্যন্ত প্রাসঙ্গিক।
পুরাণ
জোড়ায় জোড়ায় পদ্ধতির তুলনায় বহু-শ্রেণী শ্রেণিবিন্যাসের জন্য সর্বদা বেশি ডেটার প্রয়োজন হয়।
বাস্তবতা
ডেটার প্রয়োজনীয়তা মূলত সমস্যার কাঠামোর উপর নির্ভর করে। পেয়ারওয়াইজ পদ্ধতি সীমিত ডেটা থেকে জোড়া তৈরি করে প্রকৃতপক্ষে আরও বেশি প্রশিক্ষণ উদাহরণ তৈরি করতে পারে, যদিও এই প্রাপ্ত উদাহরণগুলো স্বাধীন নয়। মাল্টি-ক্লাস পদ্ধতির জন্য মোট কম ডেটার প্রয়োজন হতে পারে, যদি ক্লাসগুলো ভালোভাবে পৃথক এবং সুষম হয়।
যদিও উভয় পদ্ধতিতেই জোড়ায় জোড়ায় তুলনা করা হয়, ওয়ান-ভার্সেস-ওয়ান পদ্ধতিতে প্রতিটি ক্লাস জোড়ার জন্য আলাদা বাইনারি ক্লাসিফায়ারকে প্রশিক্ষণ দেওয়া হয় এবং ভোটগুলোকে একত্রিত করে একটি একক ক্লাস লেবেল তৈরি করা হয়। প্রকৃত জোড়াভিত্তিক তুলনার লক্ষ্য হলো একটি সম্পূর্ণ র্যাঙ্কিং বা পছন্দের কাঠামো তৈরি করা, শুধুমাত্র একটি শ্রেণিবিন্যাসের ফলাফল নয়।
পুরাণ
জোড়ায় জোড়ায় পদ্ধতি সর্বদা সংক্রমণযোগ্য ও সামঞ্জস্যপূর্ণ ক্রমবিন্যাস তৈরি করে।
বাস্তবতা
মানুষের পছন্দ এবং এমনকি মডেলের ভবিষ্যদ্বাণীও সংক্রমণশীলতা লঙ্ঘন করতে পারে, যার ফলে এমন চক্র তৈরি হয় যেখানে A-কে B-এর চেয়ে, B-কে C-এর চেয়ে এবং C-কে A-এর চেয়ে বেশি পছন্দ করা হয়। এই ধরনের অসঙ্গতি মোকাবেলার জন্য স্পেকট্রাল র্যাঙ্কিং বা কনস্ট্রেইন্ট স্যাটিসফ্যাকশনের মতো বিশেষায়িত কৌশলের প্রয়োজন হয়।
পুরাণ
মাল্টি-ক্লাস মডেল র্যাঙ্কিং আউটপুট করতে পারে না, কেবল বিচ্ছিন্ন লেবেল আউটপুট করে।
বাস্তবতা
বেশিরভাগ মাল্টি-ক্লাস ক্লাসিফায়ার সমস্ত ক্লাস জুড়ে প্রোবাবিলিটি স্কোর আউটপুট করে, যেগুলোকে সরাসরি র্যাঙ্ক করা যায়। পার্থক্যটি হলো ট্রেনিংয়ের উদ্দেশ্যে—মাল্টি-ক্লাস সঠিক ক্লাসিফিকেশনের জন্য অপটিমাইজ করে, অন্যদিকে পেয়ারওয়াইজ র্যাঙ্কিং সঠিক আপেক্ষিক ক্রমের জন্য অপটিমাইজ করে।
সচরাচর জিজ্ঞাসিত প্রশ্নাবলী
মেশিন লার্নিং-এ পেয়ারওয়াইজ কম্প্যারিসন কী কাজে ব্যবহৃত হয়?
জোড়ায় জোড়ায় তুলনা করার মাধ্যমে মডেলকে দুটি জিনিসের মধ্যে কোনটি বেশি পছন্দনীয় বা উন্নত, তা ভবিষ্যদ্বাণী করতে প্রশিক্ষণ দেওয়া হয়, যেখানে চূড়ান্ত স্কোর দেওয়ার পরিবর্তে এই পদ্ধতি ব্যবহার করা হয়। এই পদ্ধতিটি সার্চ ইঞ্জিনের লার্নিং-টু-র্যাঙ্ক সিস্টেম, সুপারিশ অ্যালগরিদম এবং আরএলএইচএফ (RLHF) কৌশলগুলিতে ব্যবহৃত হয়, যেখানে কৃত্রিম বুদ্ধিমত্তা (AI) বিভিন্ন আউটপুটের মধ্যে মানুষের পছন্দ থেকে শেখে। এই পদ্ধতিটি তখন বিশেষভাবে কার্যকর হয় যখন চূড়ান্ত রেটিংগুলো ত্রুটিপূর্ণ বা অর্থহীন হয়, কিন্তু আপেক্ষিক বিচার নির্ভরযোগ্য বলে প্রমাণিত হয়।
বহু-শ্রেণী শ্রেণিবিন্যাস দুইয়ের অধিক বিভাগকে কীভাবে পরিচালনা করে?
বিভিন্ন কৌশলের মাধ্যমে বহু-শ্রেণী শ্রেণিবিন্যাস কেবল হ্যাঁ/না-এর মতো দ্বিমুখী সিদ্ধান্তের বাইরেও বিস্তৃত হয়। সফটম্যাক্স ফাংশন সরাসরি সমস্ত শ্রেণী জুড়ে সম্ভাব্যতা বিন্যাস আউটপুট করে। বিকল্পভাবে, ওয়ান-ভার্সাস-রেস্ট-এর মতো ডিকম্পোজিশন কৌশলগুলো প্রতিটি শ্রেণীর জন্য একটি করে ক্লাসিফায়ারকে বাকি সবগুলোর বিপরীতে প্রশিক্ষণ দেয়, যেখানে ওয়ান-ভার্সাস-ওয়ান প্রতিটি শ্রেণী জোড়ার জন্য ক্লাসিফায়ারকে প্রশিক্ষণ দেয়। আধুনিক ডিপ লার্নিং সাধারণত এর সরলতা এবং ডিফারেনশিয়েবিলিটির জন্য সফটম্যাক্স ব্যবহার করে।
কখন মাল্টি-ক্লাস ক্লাসিফিকেশনের চেয়ে পেয়ারওয়াইজ কম্প্যারিসন বেশি পছন্দ করা উচিত?
যখন আপনার লক্ষ্য র্যাঙ্কিং করা হয় অথবা যখন মানব বিচারকরা ডেটা সরবরাহ করেন, তখন জোড়ায় জোড়ায় তুলনার পদ্ধতি ব্যবহার করুন—তাদের আপেক্ষিক বিচারগুলো পরম রেটিংয়ের চেয়ে বেশি সামঞ্জস্যপূর্ণ হয়ে থাকে। এটি তখনো শ্রেয় যখন বিভাগগুলো ভাবগতভাবে পরস্পর স্বতন্ত্র নয়, অথবা যখন আপনার স্থূল দলবদ্ধকরণের পরিবর্তে সূক্ষ্ম ক্রমবিন্যাস প্রয়োজন। যখন আপনার অনেকগুলো আইটেম জুড়ে দ্রুত পূর্বাভাস এবং সুস্পষ্ট বিভাগীয় বিন্যাস প্রয়োজন হয়, তখন বহু-শ্রেণী পদ্ধতিই সেরা।
জোড়ায় জোড়ায় তুলনার ক্ষেত্রে অসংক্রমণশীলতার কারণ কী, এবং এর প্রতিকার কী?
অসংক্রমণশীলতা দেখা দেয় যখন সমষ্টিগত বা মডেল-ভিত্তিক পছন্দগুলো পাথর-কাগজ-কাঁচি খেলার মতো চক্রাকারে আবর্তিত হয়। এটি ঘটে ত্রুটিপূর্ণ বিচার, প্রেক্ষাপটের প্রভাব, বা প্রকৃত বহু-মানদণ্ডীয় আপস-মীমাংসার কারণে। এর সমাধানগুলোর মধ্যে রয়েছে হজর্যাঙ্ক (HodgeRank), যা অপটিমাইজেশনের মাধ্যমে সবচেয়ে কাছাকাছি সামঞ্জস্যপূর্ণ ক্রম খুঁজে বের করে, অথবা ব্র্যাডলি-টেরি (Bradley-Terry)-র মতো সম্ভাবনামূলক মডেল, যা প্রতিটি তুলনার অনিশ্চয়তাকে বিবেচনায় রাখে।
জোড়ায় জোড়ায় পদ্ধতি কি লক্ষ লক্ষ আইটেমের ক্ষেত্রেও প্রয়োগ করা সম্ভব?
সরল জোড়ায় জোড়ায় তুলনা বর্গীয় হারে বৃদ্ধি পায় এবং বিশাল ক্যাটালগের ক্ষেত্রে অবাস্তব হয়ে পড়ে। তবে, অ্যাক্টিভ লার্নিং, টুর্নামেন্ট-স্টাইল এলিমিনেশন এবং এমবেডিং-ভিত্তিক অ্যাপ্রক্সিমেশনের মতো কৌশলগুলো বৃহৎ পরিসরে জোড়ায় জোড়ায় তুলনাকে সম্ভবপর করে তোলে। ম্যাট্রিক্স ফ্যাক্টরাইজেশন এবং নিউরাল নেটওয়ার্কগুলোও সুপ্ত উপস্থাপনা শিখতে পারে, যা সুস্পষ্ট গণনা ছাড়াই পরোক্ষভাবে জোড়ায় জোড়ায় সম্পর্ককে ধারণ করে।
জোড়ায় জোড়ায় তুলনার চেয়ে শ্রেণিগত ভারসাম্যহীনতা কেন বহু-শ্রেণি শ্রেণিবিন্যাসকে বেশি ক্ষতিগ্রস্ত করে?
একাধিক শ্রেণীর সমন্বয়ে গঠিত পরিবেশে, সংখ্যালঘু শ্রেণীগুলো সামগ্রিক নির্ভুলতায় খুব কমই অবদান রাখে, তাই মডেলগুলো এদেরকে পুরোপুরি উপেক্ষা করতে পারে। জোড়ায় জোড়ায় তুলনা নির্দিষ্ট জোড়ার মধ্যে আপেক্ষিক পার্থক্যের উপর মনোযোগ দিয়ে এই সমস্যাটি এড়িয়ে যায়, যদিও তুলনার ক্ষেত্রে ঘন ঘন ব্যবহৃত শ্রেণীগুলোই বেশিবার উপস্থিত হয়। ওয়েটেড লস ফাংশন এবং রিস্যাম্পলিং-এর মতো কৌশলগুলো এই উভয় পদ্ধতিকেই ভারসাম্যহীনতা সামলাতে সাহায্য করে।
এক-বনাম-এক বহু-শ্রেণী শ্রেণিবিন্যাস কি কেবল জোড়ায় জোড়ায় তুলনার একটি রূপ?
তারা জোড়ায় জোড়ায় তুলনা করার একই কৌশল ব্যবহার করলেও, তাদের উদ্দেশ্য এবং ফলাফলে পার্থক্য রয়েছে। ওয়ান-ভার্সেস-ওয়ান একটি বহু-শ্রেণির সমস্যাকে বাইনারি উপ-সমস্যায় বিভক্ত করে, তারপর সেগুলোকে একত্রিত করে একটি একক শ্রেণি লেবেল তৈরি করে। পেয়ারওয়াইজ কম্প্যারিসনের লক্ষ্য হলো একটি সম্পূর্ণ র্যাঙ্কিং বা পছন্দের ক্রম প্রতিষ্ঠা করা, যেখানে প্রায়শই কোনো নির্দিষ্ট শ্রেণি নির্ধারণের প্রয়োজন হয় না। সেই অনুযায়ী প্রশিক্ষণের উদ্দেশ্য এবং মূল্যায়ন মেট্রিকগুলোও ভিন্ন হয়।
প্রতিটি পদ্ধতির জন্য কোন মূল্যায়ন মেট্রিকগুলো সবচেয়ে ভালো কাজ করে?
জোড়ায় জোড়ায় তুলনা করার ক্ষেত্রে, ক্রমের মান মূল্যায়ন করার জন্য কেন্ডালের টাউ, স্পিয়ারম্যানের র্যাঙ্ক কোরিলেশন এবং জোড়ায় জোড়ায় অ্যাকুরেসি ব্যবহার করা হয়। মাল্টি-ক্লাস ক্লাসিফিকেশনের ক্ষেত্রে, ক্যাটাগরি অনুযায়ী বিন্যাসের মান পরিমাপ করার জন্য অ্যাকুরেসি, প্রিসিশন, রিকল, এফ১-স্কোর এবং লগ-লস ব্যবহার করা হয়। উপযুক্ত মেট্রিক নির্বাচন করা গুরুত্বপূর্ণ, কারণ উচ্চ অ্যাকুরেসি সম্পন্ন একটি মাল্টি-ক্লাস মডেলও খারাপ র্যাঙ্কিং তৈরি করতে পারে এবং এর বিপরীতটিও হতে পারে।
সুপারিশকারী সিস্টেমগুলো কীভাবে এই পদ্ধতিগুলো একসাথে ব্যবহার করে?
আধুনিক সুপারিশকারী প্রায়শই উভয় কৌশলকে একত্রিত করে। একটি পেয়ারওয়াইজ মডেল মাল্টি-ক্লাস বা মাল্টি-লেবেল ক্লাসিফায়ার দ্বারা প্রাপ্ত সম্ভাব্য আইটেমগুলোকে র্যাঙ্ক করতে পারে। উদাহরণস্বরূপ, একটি কন্টেন্ট ক্লাসিফায়ার প্রাসঙ্গিক পণ্যের বিভাগগুলো শনাক্ত করে, তারপর একটি পেয়ারওয়াইজ র্যাঙ্কার ব্যবহারকারীর নির্দিষ্ট পছন্দের উপর ভিত্তি করে ক্রমটিকে সূক্ষ্মভাবে সমন্বয় করে। এই প্রক্রিয়াটি মাল্টি-ক্লাস ফিল্টারিংয়ের দক্ষতার সাথে পেয়ারওয়াইজ র্যাঙ্কিংয়ের সূক্ষ্মতাকে কাজে লাগায়।
বৈজ্ঞানিক গবেষণায় জোড়ায় জোড়ায় তুলনার উৎপত্তি কী?
মনোবিজ্ঞানী এল. এল. থার্স্টোন ১৯২৭ সালে তাঁর ‘তুলনামূলক বিচারের সূত্র’ (law of comparative judgment) এর মাধ্যমে জোড়ায় জোড়ায় তুলনার (pairwise comparison) পদ্ধতির প্রবর্তন করেন। তিনি প্রস্তাব করেন যে, মানুষের পার্থক্য উপলব্ধি পরিসংখ্যানগত বিন্যাস (statistical distributions) অনুসরণ করে। এই পদ্ধতিটি অর্থনীতি, পরিসংখ্যান এবং অবশেষে কম্পিউটার বিজ্ঞানে ছড়িয়ে পড়ে। এর গাণিতিক সৌন্দর্য এবং মনস্তাত্ত্বিক বৈধতা প্রায় এক শতাব্দীর পদ্ধতিগত বিবর্তনের মধ্য দিয়েও প্রাসঙ্গিকতা ধরে রেখেছে।
রায়
যখন আপনার সূক্ষ্ম পছন্দের ক্রমবিন্যাসের প্রয়োজন হয়, বিশেষ করে মানুষের বিচারকদের কাছ থেকে অথবা যখন আইটেমগুলোর কোনো স্পষ্ট শ্রেণিগত লেবেল থাকে না, তখন জোড়ায় জোড়ায় তুলনা (pairwise comparison) পদ্ধতিটি বেছে নিন। যখন আপনার সমস্যাটি স্বাভাবিকভাবেই স্বতন্ত্র শ্রেণিতে বিভক্ত হয়ে যায় এবং আপনার দক্ষ ও সম্প্রসারণযোগ্য পূর্বাভাসের প্রয়োজন হয়, তখন বহু-শ্রেণির তুলনা (multi-class comparison) পদ্ধতিটি বেছে নিন। সার্চ ইঞ্জিন থেকে শুরু করে পণ্য সুপারিশকারী (product recommender) পর্যন্ত অনেক বাস্তব-জগতের সিস্টেম, তাদের পরিপূরক শক্তিগুলোকে কাজে লাগানোর জন্য উভয় পদ্ধতির মিশ্রণ ঘটায়।