← नवीनतम पेपर
🔢 mathematics

DT-PBO: an Interpretable Tree-based Surrogate Model for Preferential Bayesian Optimization

यह शोध पत्र DT-PBO का प्रस्ताव करता है, जो प्रिफरेंशियल बेयसियन ऑप्टिमाइज़ेशन (Preferential Bayesian Optimization) के लिए एक नवीन व्याख्या योग्य ट्री-आधारित सरोगेट मॉडल है, जो पारंपरिक गॉसियन प्रोसेस-आधारित दृष्टिकोणों की व्याख्यात्मकता संबंधी सीमाओं को संबोधित करते हुए, निर्णय लेने वाले की प्राथमिकताओं में पारदर्शी अंतर्दृष्टि प्रदान करते हुए प्रतिस्पर्धी प्रदर्शन और मजबूती प्राप्त करता है।

मूल लेखक: Nick Leenders, Thomas Quadt, Boris Cule, Roy Lindelauf, Herman Monsuur, Joost van Oijen, Mark Voskuijl

प्रकाशित 2026-05-11
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Nick Leenders, Thomas Quadt, Boris Cule, Roy Lindelauf, Herman Monsuur, Joost van Oijen, Mark Voskuijl

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप अपने किसी मित्र के लिए केक का सबसे उत्तम टुकड़ा खोजने की कोशिश कर रहे हैं। आप उनसे हर केक को 1 से 10 के पैमाने पर रेट करने के लिए नहीं कहते (क्योंकि यह कठिन और भ्रमित करने वाला है)। इसके बजाय, आप सरल प्रश्न पूछते हैं: "क्या आप चॉकलेट या गाजर (कैरट) पसंद करेंगे?" "चॉकलेट या वैनिला के बारे में क्या ख्याल है?"

यही प्रिफरेंशियल बायेसियन ऑप्टिमाइज़ेशन (PBO) का मूल है: "A या B?" वाले प्रश्नों की एक श्रृंखला पूछकर सबसे "सर्वश्रेष्ठ" विकल्प खोजना।

लंबे समय से, कंप्यूटर इस समस्या को हल करने के लिए गौसियन प्रोसेस (GPs) का उपयोग करते रहे हैं। एक GP को एक अत्यंत बुद्धिमान लेकिन रहस्यमय जादूगर के रूप में सोचें। वह अद्भुत सटीकता के साथ सबसे अच्छे केक की भविष्यवाणी कर सकता है, लेकिन वह अपने तर्क को एक "ब्लैक बॉक्स" के भीतर रखता है। यदि आप जादूगर से पूछते हैं, "आपने चॉकलेट केक क्यों चुना?" तो वह कह सकता है, "सामग्री के बीच की दूरी से जुड़े एक जटिल गणितीय सूत्र के कारण।" यदि आपको एक डॉक्टर, एक न्यायाधीश या एक संदेही रोगी को अपने चुनाव के बारे में समझाना हो, तो यह बहुत मददगार नहीं है।

यह शोध पत्र DT-PBO पेश करता है, जो इस समस्या को हल करने का एक नया तरीका है। एक रहस्यमय जादूगर के बजाय, DT-PBO एक डिसीजन ट्री (निर्णय वृक्ष) का उपयोग करता है।

द ट्री एनालॉजी: प्राथमिकताओं का एक फ्लोचार्ट

एक विशाल फ्लोचार्ट (एक पेड़) की कल्पना करें जो दीवार पर लटका हुआ है।

  • शाखाएँ (Branches) प्रश्न हैं: पेड़ ऊपर से एक प्रश्न के साथ शुरू होता है जैसे, "क्या केक चॉकलेट है?"
  • पत्तियाँ (Leaves) उत्तर हैं: जैसे-जैसे आप शाखाओं के नीचे जाते हैं, आप अंततः एक "पत्ती" (एक शाखा का अंत) तक पहुँचते हैं। यह पत्ती आपको "उपयोगिता" (utility) बताती है (कि निर्णय लेने वाला उस प्रकार के केक को कितना पसंद करता है) और अनिश्चितता का एक छोटा सा हिस्सा भी देती है (जैसे, "हमें 90% यकीन है कि वे इसे पसंद करते हैं")।

DT-PBO इस पेड़ को सीधे "A या B?" के उत्तरों से बनाता है। यह अनुमान नहीं लगाता; यह डेटा को देखता है और पूछता है, "कौन सा प्रश्न 'विजेताओं' को 'हारने वालों' से सबसे अच्छी तरह अलग करता है?"

यह कैसे काम करता है (जादुई ट्रिक)

  1. द स्प्लिटिंग ह्यूरिस्टिक (जासूस): एल्गोरिदम सभी तुलनाओं को देखता है। यदि अधिकांश लोग जो "गाजर" की तुलना में "चॉकलेट" पसंद करते हैं, वे "वैनिला" की तुलना में भी "चॉकलेट" पसंद करते हैं, तो पेड़ "चॉकलेट" के लिए एक शाखा बनाता है। यह सबसे तार्किक अगले प्रश्न खोजने के लिए "कंसिस्टेंसी स्कोर" नामक एक विशेष गणितीय ट्रिक का उपयोग करता है।
  2. द लीव्स (क्रिस्टल बॉल): एक बार जब पेड़ बन जाता है, तो शाखाओं के अंत (पत्तियाँ) केवल साधारण "हाँ/नहीं" उत्तर नहीं होते हैं। उनमें एक प्रोबेबिलिटी डिस्ट्रीब्यूशन (प्रायिकता वितरण) होता है। इसका अर्थ है कि पेड़ कह सकता है, "डेटा के आधार पर, विकल्पों का यह समूह सबसे अच्छा होने की संभावना है, लेकिन एक छोटी सी संभावना है कि हम गलत हैं।" यह सिस्टम को सीखते रहने और बेहतर प्रश्न पूछने की अनुमति देता है।
  3. द "स्ट्रैडलर" ट्रिक: कभी-कभी, वस्तुओं का एक जोड़ा (जैसे, एक चॉकलेट केक और एक गाजर का केक) दो शाखाओं के बीच की रेखा पर आ जाता है। DT-PBO पेड़ की संरचना बनाने के दौरान इन "स्ट्रैडलर्स" को चतुराई से अनदेखा कर देता है। क्यों? क्योंकि मुख्य विभाजन (चॉकलेट बनाम गाजर) ने पहले ही विजेता तय कर दिया है। उन्हें अनदेखा करने से पेड़ छोटा, सरल और पढ़ने में आसान रहता है, बिना महत्वपूर्ण जानकारी खोए।

यह क्यों मायने रखता है?

यह शोध पत्र तीन मुख्य बातें दावा करता है:

  1. यह पारदर्शी है ("ग्लास बॉक्स"): जादूगर (GP) के विपरीत, आप पेड़ को देख सकते हैं और समझ सकते हैं कि निर्णय क्यों लिया गया था। आप पथ का अनुसरण कर सकते हैं: "सिस्टम ने इसे इसलिए चुना क्योंकि उपयोगकर्ता समुद्री भोजन पसंद करता है, अधिक तैलीयता को नापसंद करता है, और कम कीमतों को प्राथमिकता देता है।" यह स्वास्थ्य सेवा या रक्षा जैसे उच्च-दांव वाले क्षेत्रों के लिए महत्वपूर्ण है, जहाँ आप केवल एक ब्लैक बॉक्स पर भरोसा नहीं कर सकते।
  2. यह तेज़ और मजबूत है: लेखकों ने आठ अलग-अलग "लैंडस्केप" (गणितीय समस्याओं) पर DT-PBO का परीक्षण किया।
    • चिकने, आसान लैंडस्केप पर, इसने जादूगर के समान प्रदर्शन किया।
    • "रग्ड" (ऊबड़-खाबड़) लैंडस्केप पर (जहाँ सबसे अच्छा उत्तर एक ऊबड़-खाबड़, ऊँची-नीची जमीन में छिपा होता है), DT-PBO ने जादूगर से बेहतर प्रदर्शन किया।
    • यह बहुत तेज़ भी था (10 से 400 गुना तेज़) क्योंकि इसे हर एक कदम के लिए भारी, जटिल गणित करने की आवश्यकता नहीं होती है।
  3. वास्तविक दुनिया का प्रमाण:
    • सुशी: उन्होंने व्यक्ति की पसंदीदा सुशी खोजने के लिए इसका उपयोग किया। पेड़ ने खुलासा किया कि क्यों (जैसे, "यह उपयोगकर्ता समुद्री भोजन पसंद करता है लेकिन उच्च तैलीयता से नफरत करता है"), जो एक ब्लैक बॉक्स नहीं कर सका।
    • मरीज के संदेश: मरीज के संदेशों से जुड़े एक उच्च-दांव वाले परीक्षण में, पेड़ ने डॉक्टरों को तत्काल मामलों को प्राथमिकता देने में मदद की। पेड़ ने दिखाया कि "सीने में दर्द" और "श्वसन संकट" तात्कालिकता के मुख्य चालक थे। यह महत्वपूर्ण है क्योंकि एक डॉक्टर को यह जानने की आवश्यकता होती है कि किसी संदेश को आपात स्थिति के रूप में क्यों चिह्नित किया गया, न कि केवल यह कि इसे चिह्नित किया गया था।

सीमाएं (शोध पत्र की ईमानदार चेतावनियाँ)

लेखक सावधानीपूर्वक नोट करते हैं कि उनका पेड़ कहाँ संघर्ष कर सकता है:

  • उच्च आयाम (High Dimensions): यदि आपके पास बहुत अधिक विशेषताएं (7 या 8 से अधिक) हैं, तो पेड़ थोड़ा भटक जाता है, विशेष रूप से चिकनी समस्याओं पर। "जादूगर" (GP) अभी भी बहुत चिकने, उच्च-आयामी वक्रों को संभालने में बेहतर है।
  • उदासीनता (Indifference): मॉडल यह मान लेता है कि आपकी हमेशा एक प्राथमिकता होती है (A, B से बेहतर है)। यह अभी तक "मुझे फर्क नहीं पड़ता" (A, B के बराबर है) को अच्छी तरह से नहीं संभाल पाता है।

सारांश

DT-PBO एक रहस्यमय, हाई-टेक GPS को बदलने जैसा है जो केवल "बाएं मुड़ें" कहता है, और इसके बजाय एक स्पष्ट, हाथ से बना मानचित्र प्रदान करता है जो बताता है, "बाएं मुड़ें क्योंकि आगे एक अवरोध है।" यह बिल्कुल उसी तरह से सबसे अच्छा समाधान खोजता है (और कभी-कभी कठिन इलाकों पर बेहतर भी करता है), लेकिन यह ऐसे तरीके से करता है जिसे मनुष्य वास्तव में समझ सकते हैं, भरोसा कर सकते हैं और सत्यापित कर सकते हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →