مقایسه زوجی، دو به دو موارد را در یک زمان ارزیابی میکند تا ترجیحات یا رتبهبندیهای نسبی را تعیین کند، در حالی که مقایسه چند کلاسه به طور همزمان چندین دسته را ارزیابی میکند تا آنها را در یک مرحله طبقهبندی یا رتبهبندی کند. هر دو رویکرد اهداف متمایزی را در یادگیری ماشین، تصمیمگیری و تجزیه و تحلیل آماری دنبال میکنند.
برجستهها
مقایسه زوجی در ثبت ترجیحات ظریف انسانی از طریق انتخابهای دودویی ساده، عالی عمل میکند، در حالی که مقایسه چند کلاسی به طور موثر موارد را در گروههای از پیش تعریف شده طبقهبندی میکند.
رشد درجه دوم مقایسههای زوجی، مقیاسپذیری را محدود میکند، در حالی که روشهای چند کلاسه، دستههای متعددی را با پیچیدگی خطی یا زیرخطی پس از آموزش مدیریت میکنند.
روشهای جفتی، چرخههای ناگذرا را به خطر میاندازند که در آنها ترجیحات جمعی از نظر منطقی ناسازگار میشوند، چالشی که در چارچوبهای چندکلاسی استاندارد وجود ندارد.
طبقهبندی چندکلاسه با مجموعه دادههای نامتوازن که در آنها کلاسهای اقلیت نادیده گرفته میشوند، مشکل دارد، در حالی که رویکردهای جفتی میتوانند با تمرکز بر تفاوتهای نسبی، قویتر باشند.
مقایسه دو به دو چیست؟
روشی برای مقایسه دو مورد به طور همزمان برای استخراج رتبهبندیها، ترجیحات یا نمرات نسبی.
ریشه در روانشناسی و نظریه تصمیم گیری دارد و در سال ۱۹۲۷ توسط ترستون برای سنجش محرکهای روانشناختی به رسمیت شناخته شد.
پایه و اساس سیستمهای رتبهبندی Elo مورد استفاده در شطرنج و بازیهای رقابتی را تشکیل میدهد.
برای n آیتم به n(n-1)/2 مقایسه نیاز دارد، که آن را برای مجموعههای با اندازه متوسط قابل مقیاسبندی میکند.
زیربنای الگوریتمهای یادگیری ترجیحی و رتبهبندی مدرن مانند مدلهای RankSVM و Bradley-Terry است.
به طور گسترده در تست A/B، سیستمهای توصیهگر و تحلیل متقارن در تحقیقات بازاریابی کاربرد دارد.
مقایسه چند کلاسی چیست؟
یک رویکرد طبقهبندی یا ارزیابی که سه یا چند دسته را به طور همزمان در یک مدل مدیریت میکند.
طبقهبندی دودویی را به مسائلی با چندین کلاس ناسازگار یا دارای همپوشانی تعمیم میدهد.
الگوریتمهای رایج شامل رگرسیون softmax، استراتژیهای one-vs-rest (OvR) و one-vs-one (OvO) میشوند.
با استفاده از معیارهایی مانند F1 میانگین ماکرو، دقت میانگین میکرو و ماتریسهای سردرگمی ارزیابی شد.
با چالشهایی مانند عدم تعادل طبقاتی مواجه است، که در آن طبقات اقلیت ممکن است در پیشبینیها کمتر از حد واقعی نشان داده شوند.
در تشخیص تصویر، پردازش زبان طبیعی، تشخیص پزشکی و تحلیل احساسات با احساسات چندگانه کاربرد دارد.
جدول مقایسه
ویژگی
مقایسه دو به دو
مقایسه چند کلاسی
تعداد موارد مقایسه شده
دقیقاً دو مورد در یک زمان
سه یا چند کلاس همزمان
فرمت خروجی
امتیاز ترجیحی، احتمال یا رتبهبندی
برچسب کلاس یا توزیع احتمال در بین کلاسها
پیچیدگی محاسباتی
مقایسههای O(n²) برای n مورد
پیشبینی O(1) به ازای هر نمونه پس از آموزش
مورد استفاده اصلی
رتبهبندی، استخراج ترجیحات، تست A/B
طبقهبندی، برچسبگذاری، دستهبندی
جابجایی کراوات
میتواند منجر به چرخههای لازم (A>B، B>C، C>A) شود.
احتمال تساوی در امتیازات احتمال وجود دارد؛ اغلب توسط argmax حل میشود
مقیاسپذیری
به دلیل رشد درجه دوم، با n بزرگ پرهزینه میشود
با الگوریتمهای کارآمد، مقیاسپذیری بهتری برای کلاسهای مختلف دارد
الگوریتم مثال
مدل بردلی تری، رتبه الو، رنک نت
سافتمکس، جنگل تصادفی، ماشین بردار پشتیبان با OvR/OvO
مقایسه دقیق
رویکرد بنیادی
مقایسه زوجی، تصمیمات پیچیده را به تطابقهای سادهتر رو در رو تجزیه میکند. این استراتژی تقلیلگرایانه اغلب قضاوتهای انسانی قابل اعتمادتری را به همراه دارد، زیرا افراد مقایسه دو مورد را آسانتر از رتبهبندی یک لیست طولانی میدانند. در مقابل، مقایسه چند کلاسی، پیچیدگی کامل یک مسئله را از قبل در نظر میگیرد و مدلها را برای تمایز قائل شدن بین همه دستهها در یک مرحله آموزش میدهد. این دیدگاه جامع میتواند الگوهای ظریفی را که تجزیههای زوجی ممکن است از دست بدهند، ثبت کند.
آموزش و استنتاج
در یادگیری ماشین، روشهای جفتی، نمونههای آموزشی را از جفتهای آیتم میسازند و به طور مؤثر اندازه مجموعه دادهها را تقویت میکنند، اما همچنین همبستگی بین نمونههای مشتق شده را معرفی میکنند. روشهای چند کلاسه مستقیماً روی دادههای برچسبگذاری شده اصلی آموزش میدهند، اگرچه ممکن است به صورت داخلی تجزیه شوند - یک در مقابل بقیه، k طبقهبندیکننده دودویی را برای k کلاس آموزش میدهد، در حالی که یک در مقابل یک، k(k-1)/2 طبقهبندیکننده را آموزش میدهد. این انتخاب هم بر زمان آموزش و هم بر میزان اطمینان مدل برای تعمیم به دادههای دیده نشده تأثیر میگذارد.
معیارهای ارزیابی
مقایسههای زوجی از طریق ضریب تاو کندال، همبستگی اسپیرمن یا دقت زوجی ارزیابی میشوند - که میزان تطابق ترتیب پیشبینیشده با واقعیت پایه را اندازهگیری میکند. طبقهبندی چندکلاسه بر دقت، صحت، فراخوانی و میانگینهای کلان یا خرد آنها در بین کلاسها تکیه دارد. این تفاوتهای معیار، شکافهای فلسفی عمیقتری را منعکس میکنند: طبقهبندی زوجی به ترتیب نسبی اهمیت میدهد، در حالی که طبقهبندی چندکلاسه به انتساب مطلق صحیح اولویت میدهد.
بدهبستانهای عملی
وقتی مجموعه اقلام بزرگ میشوند، مقایسه زوجی به صورت ترکیبی منفجر میشود - هزار قلم کالا تقریباً به نیم میلیون مقایسه نیاز دارد. نمونهگیری هوشمندانه یا یادگیری فعال میتواند این مشکل را کاهش دهد، اما تنش اساسی همچنان باقی است. مقایسه چند کلاسی در زمان پیشبینی، دستههای متعدد را با ظرافت بیشتری مدیریت میکند، اگرچه عدم تعادل کلاسی میتواند عملکرد را به شدت تحت تأثیر قرار دهد. در عمل، اغلب رویکردهای ترکیبی پدیدار میشوند: یادگیری زوجی برای رتبهبندی فیدها به چارچوبهای چند کلاسی در موتورهای جستجو و خطوط لوله توصیه.
مزایا و معایب
مقایسه دو به دو
مزایا
+ترجیحات ظریف را ثبت میکند
+قضاوتهای سادهتر انسانی
+معیارهای ذهنی را به خوبی مدیریت میکند
+خروجی رتبهبندی انعطافپذیر
مصرف شده
−رشد مقایسهای درجه دوم
−چرخههای ناگذرا امکانپذیر است
−از نظر محاسباتی گران است
−نیازمند قضاوتهای زیادی است
مقایسه چند کلاسی
مزایا
+کارآمد در مقیاس بزرگ
+خروجی دستهبندیشدهی واضح
+اکوسیستم الگوریتم بالغ
+تخمینهای احتمال مستقیم
مصرف شده
−با نابرابری طبقاتی مبارزه میکند
−جزئیات کمتر از رتبهبندی
−تحلیل خطای پیچیده
−ممکن است به استراتژیهای تجزیه نیاز داشته باشد
تصورات نادرست رایج
افسانه
مقایسه زوجی فقط برای بررسی ترجیحات انسانی استفاده میشود و جایی در یادگیری ماشینی مدرن ندارد.
واقعیت
یادگیری جفتی زیربنای سیستمهای رتبهبندی پیشرفته است، از الگوریتمهای جستجوی گوگل گرفته تا یادگیری تقویتی از بازخورد انسانی (RLHF) در مدلهای زبانی بزرگ. این رویکرد همچنان برای آموزش هوش مصنوعی جهت همسو شدن با ارزشها و ترجیحات انسانی بسیار مرتبط است.
افسانه
طبقهبندی چند کلاسه همیشه به دادههای بیشتری نسبت به رویکردهای جفتی نیاز دارد.
واقعیت
الزامات داده به شدت به ساختار مسئله بستگی دارد. روشهای جفتی در واقع میتوانند با ایجاد جفتهایی از دادههای محدود، نمونههای آموزشی بیشتری تولید کنند، اگرچه این نمونههای مشتق شده مستقل نیستند. روشهای چند کلاسه ممکن است در صورت تفکیک خوب و متعادل بودن کلاسها، به دادههای کلی کمتری نیاز داشته باشند.
افسانه
استراتژی چند کلاسه یک در مقابل یک، مشابه مقایسه زوجی است.
واقعیت
در حالی که هر دو شامل مقایسه جفتها هستند، آموزشهای یک به یک، طبقهبندیکنندههای دودویی جداگانه را برای هر جفت کلاس آموزش میدهند و آرا را با هم ترکیب میکنند و یک برچسب کلاس واحد تولید میکنند. مقایسه جفتی واقعی با هدف تولید یک رتبهبندی یا ساختار ترجیحی کامل انجام میشود، نه صرفاً یک نتیجه طبقهبندی.
افسانه
روشهای دو به دو همیشه رتبهبندیهای متعدی و سازگار تولید میکنند.
واقعیت
ترجیحات انسانی و حتی پیشبینیهای مدل میتوانند انتقالپذیری را نقض کنند و چرخههایی ایجاد کنند که در آنها A به B، B به C و C به A ترجیح داده میشود. مدیریت چنین ناسازگاریهایی نیازمند تکنیکهای تخصصی مانند رتبهبندی طیفی یا ارضای محدودیت است.
افسانه
مدلهای چندکلاسه نمیتوانند رتبهبندیها را خروجی دهند، فقط برچسبهای گسسته ارائه میدهند.
واقعیت
بیشتر طبقهبندیکنندههای چندکلاسه، نمرات احتمال را در تمام کلاسها خروجی میدهند که میتوان آنها را به راحتی رتبهبندی کرد. تمایز در هدف آموزش نهفته است - طبقهبندی چندکلاسه برای طبقهبندی صحیح بهینه میشود، در حالی که رتبهبندی جفتی برای ترتیب نسبی صحیح بهینه میشود.
سوالات متداول
مقایسه زوجی در یادگیری ماشین چه کاربردی دارد؟
مقایسه زوجی، مدلها را آموزش میدهد تا پیشبینی کنند کدام یک از دو مورد ترجیح داده میشود یا برتر است، نه اینکه امتیاز مطلق بدهد. این رویکرد، سیستمهای یادگیری برای رتبهبندی را در موتورهای جستجو، الگوریتمهای توصیه و تکنیکهای RLHF که در آنها هوش مصنوعی از انتخابهای انسانی بین خروجیها یاد میگیرد، تقویت میکند. این روش زمانی میدرخشد که رتبهبندیهای مطلق نویزی یا بیمعنی باشند، اما قضاوتهای نسبی قابل اعتماد باشند.
چگونه طبقهبندی چندکلاسه بیش از دو دسته را مدیریت میکند؟
طبقهبندی چندکلاسه از طریق چندین استراتژی، فراتر از تصمیمات دودویی بله/خیر گسترش مییابد. تابع softmax مستقیماً توزیع احتمال را در تمام کلاسها خروجی میدهد. از طرف دیگر، استراتژیهای تجزیه مانند one-vs-rest، یک طبقهبندیکننده را برای هر کلاس در مقابل همه کلاسهای دیگر آموزش میدهند، در حالی که one-vs-one طبقهبندیکنندهها را برای هر جفت کلاس آموزش میدهد. یادگیری عمیق مدرن معمولاً از softmax به دلیل سادگی و مشتقپذیری آن استفاده میکند.
چه زمانی باید مقایسه زوجی را به طبقهبندی چند کلاسه ترجیح دهم؟
وقتی هدف شما رتبهبندی است یا وقتی داوران انسانی دادهها را ارائه میدهند، به سراغ مقایسه زوجی بروید - قضاوتهای نسبی آنها معمولاً سازگارتر از رتبهبندیهای مطلق است. همچنین وقتی دستهبندیها از نظر ماهیت ناسازگار نیستند، یا وقتی به جای گروهبندی کلی به مرتبسازی دقیق نیاز دارید، این روش ترجیح داده میشود. وقتی به پیشبینیهای سریع در بین بسیاری از موارد و تخصیصهای دستهبندی واضح نیاز دارید، چندکلاسی برنده میشود.
چه چیزی باعث ناگذرایی در مقایسههای زوجی میشود و چگونه میتوان آن را برطرف کرد؟
ناگذرایی زمانی ایجاد میشود که ترجیحات جمعی یا مبتنی بر مدل، چرخههایی مانند دینامیک سنگ-کاغذ-قیچی را تشکیل میدهند. این امر به دلیل قضاوتهای نویزی، اثرات زمینهای یا بدهبستانهای چندمعیاره واقعی اتفاق میافتد. راهحلها شامل HodgeRank است که نزدیکترین رتبهبندی سازگار را از طریق بهینهسازی پیدا میکند، یا مدلهای احتمالی مانند Bradley-Terry که عدم قطعیت را در هر مقایسه در نظر میگیرند.
آیا روشهای جفتی میتوانند به میلیونها مورد تعمیم داده شوند؟
مقایسه زوجی ساده به صورت درجه دوم مقیاسبندی میشود و برای کاتالوگهای عظیم غیرعملی میشود. با این حال، تکنیکهایی مانند یادگیری فعال، حذف به سبک تورنمنت و تقریبهای مبتنی بر جاسازی، مقایسه زوجی در مقیاس بزرگ را امکانپذیر میکنند. تجزیه ماتریس و شبکههای عصبی همچنین میتوانند نمایشهای پنهانی را که به طور ضمنی روابط زوجی را بدون شمارش صریح ثبت میکنند، یاد بگیرند.
چرا عدم تعادل طبقاتی بیشتر از مقایسه زوجی به طبقهبندی چند طبقهای آسیب میرساند؟
در محیطهای چندکلاسه، کلاسهای اقلیت سهم کمی در دقت کلی دارند، بنابراین مدلها ممکن است آنها را کاملاً نادیده بگیرند. مقایسه زوجی با تمرکز بر تفاوتهای نسبی بین جفتهای خاص، از این امر جلوگیری میکند، اگرچه کلاسهای مکرر هنوز هم بیشتر در مقایسهها ظاهر میشوند. تکنیکهایی مانند توابع زیان وزنی و نمونهگیری مجدد به هر دو رویکرد کمک میکنند تا عدم تعادل را مدیریت کنند.
آیا طبقهبندی چند کلاسه یک در مقابل یک فقط نوعی مقایسه زوجی است؟
آنها مکانیسم مقایسه جفتها را به اشتراک میگذارند، اما در هدف و خروجی متفاوت هستند. یک در مقابل یک، یک مسئله چند کلاسه را به زیرمسئلههای دودویی تجزیه میکند، سپس آنها را برای تولید یک برچسب کلاس واحد تجمیع میکند. مقایسه زوجی با هدف ایجاد یک رتبهبندی کامل یا ترتیب ترجیحات، اغلب بدون نیاز به تعیین قطعی کلاس انجام میشود. اهداف آموزشی و معیارهای ارزیابی بر این اساس متفاوت هستند.
چه معیارهای ارزیابی برای هر رویکرد بهترین عملکرد را دارند؟
مقایسه زوجی برای ارزیابی کیفیت مرتبسازی به ضریب تاو کندال، همبستگی رتبهای اسپیرمن و دقت زوجی متکی است. طبقهبندی چند کلاسه از دقت، دقت، فراخوانی، امتیاز F1 و لگاریتم-زیان برای اندازهگیری کیفیت تخصیص طبقهبندی استفاده میکند. انتخاب معیارهای مناسب اهمیت دارد زیرا یک مدل چند کلاسه با دقت بالا ممکن است همچنان رتبهبندیهای ضعیفی ایجاد کند و برعکس.
سیستمهای توصیهگر چگونه از این رویکردها با هم استفاده میکنند؟
توصیهگرهای مدرن اغلب هر دو استراتژی را با هم ترکیب میکنند. یک مدل جفتی ممکن است اقلام کاندید بازیابی شده توسط یک طبقهبندیکننده چند کلاسه یا چند برچسبه را رتبهبندی کند. به عنوان مثال، یک طبقهبندیکننده محتوا دستههای محصول مرتبط را شناسایی میکند، سپس یک رتبهبندیکننده جفتی ترتیب را بر اساس ترجیحات خاص کاربر تنظیم میکند. این خط لوله از کارایی فیلترینگ چند کلاسه با ظرافت رتبهبندی جفتی بهره میبرد.
ریشههای مقایسه زوجی در تحقیقات علمی چیست؟
روانشناس ال. ال. تورستون در سال ۱۹۲۷ با قانون قضاوت مقایسهای خود، مقایسه زوجی را پیشگام کرد و پیشنهاد داد که درک انسان از تفاوتها از توزیعهای آماری پیروی میکند. این روش به اقتصاد، آمار و در نهایت علوم کامپیوتر گسترش یافت. ظرافت ریاضی و اعتبار روانشناختی آن در طول تقریباً یک قرن تکامل روششناختی، همچنان اهمیت خود را حفظ کرده است.
حکم
وقتی به رتبهبندیهای دقیق ترجیحات نیاز دارید، به خصوص از سوی داوران انسانی یا وقتی اقلام فاقد برچسبهای دستهبندی واضح هستند، مقایسه زوجی را انتخاب کنید. وقتی مشکل شما به طور طبیعی به دستههای مجزا تقسیم میشود و به پیشبینیهای کارآمد و مقیاسپذیر نیاز دارید، مقایسه چند کلاسه را انتخاب کنید. بسیاری از سیستمهای دنیای واقعی، از موتورهای جستجو گرفته تا توصیهگرهای محصول، هر دو رویکرد را برای بهرهبرداری از نقاط قوت مکمل آنها ترکیب میکنند.