← नवीनतम पेपर
🤖 machine learning

Approximation-Free Differentiable Oblique Decision Trees

यह शोध पत्र DTSemNet को प्रस्तुत करता है, जो एक नवीन ढांचा है जो हार्ड ऑब्लिक (hard oblique) डिसीजन ट्रीज़ को इनवर्टिबल न्यूरल नेटवर्क के रूप में निरूपित करता है ताकि मानक ग्रेडिएंट डिसेंट के माध्यम से सटीक, अनुमान-रहित एंड-टू-एंड प्रशिक्षण सक्षम किया जा सके, जो वर्गीकरण और प्रतिगमन दोनों कार्यों में मौजूदा विभेदक (differentiable) विधियों से बेहतर प्रदर्शन करता है।

मूल लेखक: Subrat Prasad Panda, Blaise Genest, Arvind Easwaran

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

मूल लेखक: Subrat Prasad Panda, Blaise Genest, Arvind Easwaran

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

कल्पना कीजिए कि आप एक रोबोट को निर्णय लेना सिखाने की कोशिश कर रहे हैं, जैसे कि एक डॉक्टर मरीज का निदान करता है या एक सेल्फ-ड्राइविंग कार सड़क पर नेविगेट करती है। आप चाहते हैं कि रोबोट स्मार्ट हो, लेकिन आप यह भी समझना चाहते हैं कि उसने एक विशिष्ट विकल्प क्यों चुना।

डिसीजन ट्रीज़ (Decision Trees) रोबोट के लिए फ्लोचार्ट की तरह होते हैं। वे "हाँ/नहीं" वाले प्रश्नों की एक श्रृंखला पूछते हैं (जैसे, "क्या तापमान अधिक है?" "क्या गति तेज़ है?") ताकि एक अंतिम उत्तर तक पहुँचा जा सके। वे इसलिए बेहतरीन हैं क्योंकि इंसान आसानी से फ्लोचार्ट को पढ़ सकते हैं और उसके तर्क को समझ सकते हैं। हालाँकि, रोबोट को एक परफेक्ट फ्लोचार्ट बनाना सिखाना अविश्वसनीय रूप से कठिन है। यह एक विशाल, घुमावदार भूलभुलैया में बिना किसी मानचित्र के सबसे अच्छे रास्ते को खोजने की कोशिश करने जैसा है।

समस्या: "अनुमान" का जाल (The "Approximation" Trap)

अतीत में, शोधकर्ताओं ने इन पेड़ों को बनाने के लिए मानक AI प्रशिक्षण विधियों (जिन्हें "ग्रेडिएंट डिसेंट" कहा जाता है) का उपयोग करने की कोशिश की। समस्या यह थी कि डिसीजन ट्री कठोर, बाइनरी निर्णय (हाँ या नहीं) लेते हैं, लेकिन मानक AI प्रशिक्षण प्रभावी ढंग से सीखने के लिए सुचारू, स्लाइडिंग स्केल्स (smooth, sliding scales) की आवश्यकता रखता है।

इससे बचने के लिए, पिछले तरीकों ने अनुमानों (approximations) का उपयोग किया:

  1. "सॉफ्ट" दृष्टिकोण (The "Soft" Approach): उन्होंने रोबोट को "शायद हाँ" या "शायद नहीं" का अनुमान लगाने के लिए प्रेरित किया (एक धुंधली फोटो की तरह) बजाय स्पष्ट "हाँ/नहीं" के। बाद में, उन्होंने तस्वीर को स्पष्ट करने की कोशिश की, लेकिन तस्वीर अक्सर पहले ही खराब हो चुकी होती थी।
  2. "स्ट्रेट-थ्रू एस्टिमेटर" (STE): यह एक जादूगर के ट्रिक की तरह है। सीखने के चरण के दौरान, रोबट ऐसा ढोंग करता है जैसे निर्णय सुचारू (smooth) है ताकि वह सीख सके। लेकिन जब वह वास्तव में निर्णय लेता है, तो वह वापस एक कठोर "हाँ/नहीं" पर आ जाता है। समस्या यह है कि "सीखना" और "करना" दो अलग-अलग चीजें हैं। यह एक कार चलाने के लिए यह मानकर सीखने जैसा है कि स्टीयरिंग व्हील एक रबर बैंड है; आप कुछ सीख तो सकते हैं, लेकिन जब आप असली कार चलाने की कोशिश करेंगे तो दुर्घटनाग्रस्त हो सकते हैं।

यह बेमेल स्थिति रोबोट को बुरी आदतें डालने पर मजबूर करती है, विशेष रूप से तब जब वह संख्याओं (रिग्रेशन) की भविष्यवाणी करने की कोशिश कर रहा हो, न कि केवल श्रेणियों (क्लासिफिकेशन) की।

समाधान: DTSemNet

इस शोध पत्र के लेखकों ने DTSemNet नामक एक नया आर्किटेक्चर प्रस्तावित किया है। इसे LEGO ब्रिक्स से बने एक डिसीजन ट्री की तरह समझें जो रोबोट के सीखने वाले मस्तिष्क के साथ पूरी तरह से संगत (compatible) हैं।

  • कोई और धोखाधड़ी नहीं (No More Tricks): DTSemNet को इस तरह डिज़ाइन किया गया है कि जिस तरह से रोबोट निर्णय लेता है, ठीक उसी तरह से वह गलतियों से सीखता भी है। "सीखने के मोड" और "करने के मोड" के बीच कोई अंतर नहीं है।
  • "कठोर" सच्चाई (The "Hard" Truth): यह एक विशिष्ट प्रकार के गणितीय बिल्डिंग ब्लॉक (ReLU) का उपयोग करता है जो रोबोट को स्पष्ट, कठोर निर्णय (हाँ/नहीं) लेने की अनुमति देता है, जबकि वह अभी भी मानक, शक्तिशाली प्रशिक्षण उपकरणों का उपयोग कर सकता है। यह एक ऐसे पुल के निर्माण जैसा है जहाँ आप जिस सड़क पर चलते हैं, वही सड़क आपने निर्माण के लिए उपयोग की थी।

रिग्रेशन चुनौती: "टॉप-k" रणनीति (The Regression Challenge: The "Top-k" Strategy)

जबकि यह सरल श्रेणियों (जैसे "बिल्ली" बनाम "कुत्ता") के लिए पूरी तरह से काम करता था, संख्याओं की भविष्यवाणी करने (जैसे "कितनी बारिश होगी?") के लिए यह अभी भी कठिन था।

इन मामलों में, रोबोट को चुनना होता है कि उसे किस "विशेषज्ञ" (पेड़ की एक पत्ती/लीफ) की बात सुननी है।

  • पुराना तरीका (STE): रोबोट एक विशेषज्ञ को चुनता था, लेकिन प्रशिक्षण संकेत शोर भरा और भ्रमित करने वाला होता था, जिससे अक्सर रोबोट अधिकांश विशेषज्ञों को अनदेखा कर देता था और केवल एक या दो पर निर्भर रहता था। यह एक ऐसे मैनेजर की तरह था जो केवल सबसे तेज़ बोलने वाले कर्मचारी की बात सुनता है, बाकी सभी को अनदेखा कर देता है।
  • नया तरीका (Annealed Top-k): लेखकों ने एक चतुर प्रशिक्षण रणनीति पेश की।
    1. व्यापक शुरुआत (Start Broad): प्रशिक्षण की शुरुआत में, रोबм को शीर्ष 4 विशेषज्ञों (k=4) को सुनने और उनकी सलाह को मिलाने के लिए कहा जाता है। यह रोबोट को सीखने के लिए एक समृद्ध, स्पष्ट संकेत देता है।
    2. धीरे-धीरे संकुचित होना (Gradually Narrow): जैसे-जैसे रोबोट स्मार्ट होता जाता है, लेखक धीरे-धीरे उन विशेषज्ञों की संख्या कम कर देते हैं जिन्हें वह सुनता है (4 से 3, फिर 2 तक)।
    3. अंतिम लक्ष्य (The Final Goal): अंततः, रोबोट केवल एक विशेषज्ञ (k=1) को सुनने के लिए सीख जाता है, जो कि वह अंतिम, कठोर निर्णय है जिसे उसे लेना होता है।

यह एक छात्र की तरह है जो व्यापक समझ प्राप्त करने के लिए चार ट्यूटर्स के समूह के साथ अध्ययन करना शुरू करता है, फिर जैसे-जैसे वह विषय में महारत हासिल करता है, वह धीरे-धीरे कम ट्यूटर्स पर निर्भर होता जाता है, जब तक कि वह स्वतंत्र रूप से कार्य करने में सक्षम न हो जाए। यह विधि रोबोट को भ्रमित होने या फंसने से बचाती है।

परिणाम: तेज़ और स्मार्ट

टीम ने कई कार्यों पर इस नई पद्धति का परीक्षण किया:

  • वर्गीकरण (Classification - श्रेणियाँ): इसने अन्य सभी तरीकों को पछाड़ दिया, अधिक सटीक डिसीजन ट्री कम समय में बनाए।
  • रिग्रेशन (Regression - संख्याएँ): इसने पिछले तरीकों से काफी बेहतर प्रदर्शन किया, विशेष रूप से जटिल डेटासेट्स पर जहाँ पुराने "ट्रिक" वाले तरीके विफल रहे थे।
  • रीइन्फोर्समेंट लर्निंग (Reinforcement Learning - रोबोट नियंत्रण): उन्होंने रोबोट को गेम खेलने और सिम्युलेटेड वाहनों (जैसे लूनर लैंडर) को नियंत्रित करने के लिए DTSemNet का उपयोग करके सिखाया। रोबोट पुराने अनुमानित तरीकों की तुलना में तेज़ी से सीखे और बेहतर प्रदर्शन किया।

मुख्य निष्कर्ष (The Bottom Line)

यह शोध पत्र डिसीजन ट्री को प्रशिक्षित करने का एक तरीका पेश करता है जो ईमानदार और सीधा है। यह गणितीय ट्रिक्स या धुंधले अनुमानों पर निर्भर नहीं है। यह सुनिश्चित करके कि रोबोट बिल्कुल वैसा ही सीखता है जैसा वह कार्य करता है, और संख्या-भविष्यवाणी कार्यों के लिए एक स्मार्ट "समूह-से-व्यक्तिगत" प्रशिक्षण रणनीति का उपयोग करके, DTSemNet ऐसे डिसीजन ट्री बनाता है जो न केवल मनुष्यों के लिए समझना आसान है, बल्कि वर्तमान में उपलब्ध किसी भी अन्य चीज़ की तुलना में अधिक सटीक और तेज़ी से प्रशिक्षित होने योग्य भी है।

सीमाएँ (Limitations): लेखक नोट करते हैं कि हालांकि यह टैबुलर डेटा (संख्याओं की पंक्तियों और कॉलमों) के लिए बहुत अच्छा है, लेकिन यह उच्च-आयामी इनपुट (जैसे कच्ची छवियां/raw images) के लिए डिज़ाइन नहीं किया गया है, जहाँ डिसीजन ट्री जटिल आकृतियों को पकड़ने में संघर्ष करते हैं।

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

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

Digest आज़माएँ →