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

Backward Compatibility in Tree-Based Explanations and Enhanced CART Algorithm

यह शोधपत्र बैकवर्ड कम्पैटिबिलिटी लॉस इन ट्री-बेस्ड एक्सप्लेनेशन्स (BCLTX) मेट्रिक और एक संगत लाइटवेट एल्गोरिदम, CART-BCTX को प्रस्तुत करता है, ताकि यह सुनिश्चित किया जा सके कि डिसीजन ट्री मॉडल अपडेट भविष्यवाणी सटीकता और गणनात्मक दक्षता को बनाए रखते हुए सुसंगत संरचनात्मक स्पष्टीकरण बनाए रखें।

मूल लेखक: Hirofumi Suzuki

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

मूल लेखक: Hirofumi Suzuki

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

कल्पना कीजिए कि आप एक रहस्य सुलझाने वाले जासूस हैं। आपके पास सुरागों से भरी एक नोटबुक है और आपके द्वारा बनाए गए नियमों का एक सेट है जिससे आप अपराधी का पता लगा सकें। ये नियम एक मानचित्र की तरह हैं: "यदि संदिग्ध को बेकरी के पास देखा गया था, तो उसका अलबी (alibi) जाँचें; यदि वे पार्क में थे, तो मौसम की जाँच करें।" कंप्यूटर की दुनिया में एक डिसीजन ट्री (Decision Tree) इसी तरह काम करता है। यह निर्णय लेने के लिए एक लोकप्रिय उपकरण है क्योंकि यह बहुत पारदर्शी है; आप पेड़ को देख सकते हैं और समझ सकते हैं कि इसने एक चुनाव क्यों किया। यह एक फ्लोचार्ट की तरह है जिसे कोई भी पढ़ सकता है।

लेकिन पेचीदा हिस्सा यह है कि दुनिया बदलती रहती है। नए सुराग सामने आते हैं, पुराने धुंधले हो जाते हैं, और कभी-कभी अपराधी अपनी आदतें बदल लेता है। इसलिए, जासूस को अपने नियमों के साथ अपनी नोटबुक को अपडेट करना पड़ता है। इसे मॉडल अपडेटिंग (Model Updating) कहा जाता है। समस्या यह है कि यदि आप पुरानी नोटबुक को फेंक देते हैं और शुरुआत से बिल्कुल नई नोटबुक लिखते हैं, तो नियम पूरी तरह से बदल सकते हैं। अचानक, वह संदिग्ध जिसे कभी बेकरी में होने के कारण निर्दोष मान लिया गया था, अब मुख्य संदिग्ध बन जाता है क्योंकि नए नियम कहते हैं "पहले बेकरी की जाँच करें।" यह उन लोगों को भ्रमित करता है जो जासूस पर भरोसा करते हैं। उन्होंने पुराने तर्क पर भरोसा किया था, और अब नया तर्क उन्हें विश्वासघात जैसा लगता है। यह बैकवर्ड कम्पैटिबिलिटी (Backward Compatibility) की समस्या है: यह सुनिश्चित करना कि जब आप अपने सिस्टम को अपडेट करते हैं, तो आप उस तर्क या विश्वास को न तोड़ें जिस पर उपयोगकर्ता पहले से ही भरोसा कर रहे हैं।


बदलते नियमों की पहेली

"बैकवर्ड कम्पैटिबिलिटी इन ट्री-बेस्ड एक्सप्लेनेशन्स एंड एन्हांस्ड कार्ट एल्गोरिदम" नामक शोध पत्र में, हिरोफूमी सुजुकी इसी सिरदर्द से निपटते हैं। लेखक एक सरल लेकिन महत्वपूर्ण प्रश्न पूछते हैं: जब हम नए डेटा के साथ एक डिसीजन ट्री को अपडेट करते हैं, तो हम यह कैसे सुनिश्चित कर सकते हैं कि इसके निर्णयों के लिए दिए गए कारण बहुत अधिक न बदल जाएं?

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

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

नया उपकरण: एक "कम्पैटिबिलिटी" स्कोरकार्ड

इसे हल करने के लिए, लेखक एक नया मापने का पैमाना आविष्कार करते हैं जिसे BCLTX (Backward Compatibility Loss in Tree-based eXplanations) कहा जाता है। कल्पना कीजिए कि आपके पास एक ही शहर के दो मानचित्र हैं: एक पुराना और एक नया। BCLTX एक स्कोर है जो आपको बताता है कि दोनों मानचित्रों के बीच सड़कें कितनी अलग हैं।

शोध पत्र इस स्कोर की गणना करने के चार अलग-अलग तरीके प्रस्तावित करता है, लेकिन वे सभी दो चीजों की जाँच करने पर केंद्रित हैं:

  1. कौन सी विशेषताएं (features) मायने रखती हैं? क्या नए पेड़ ने अलग सुरागों पर ध्यान देना शुरू कर दिया है (जैसे "बेकरी" से "पार्क" पर स्विच करना)?
  2. नियम कितने विस्तृत हैं? क्या नियमों की सीमाएँ बदल गईं? (उदाहरण के लिए, क्या नियम "1 मील के भीतर बेकरियाँ" से बदलकर "5 मील के भीतर बेकरियाँ" हो गया?)

लेखक इसे एक "लॉस मेट्रिक" (loss metric) कहते हैं, जो बस एक फैंसी तरीका है यह कहने का कि "हमने पुराने तर्क को कितना बिगाड़ा है।" लक्ष्य इस स्कोर को यथासंभव कम रखना है।

समाधान: CART-BCTX

शोध पत्र फिर CART-BCTX नामक एक नया एल्गोरिदम पेश करता है। यदि आप जानते हैं कि कंप्यूटर कैसे सीखते हैं, तो आप CART (Classification and Regression Trees) के बारे में जानते होंगे, जो इन डिसीजन ट्री को बनाने का मानक तरीका है। यह केक बनाने की एक मानक रेसिपी की तरह है।

CART-BCTX उसी रेसिपी का एक "सुपर-चार्ज्ड" संस्करण है। यह वही केक है, लेकिन बेकर (एल्गोरिदम) के पास एक नया नियम है: "बनाने के दौरान, सुनिश्चित करें कि आप पिछले केक की तुलना में उसके आकार को बहुत अधिक न बदलें।"

एल्गोरिदम पेड़ में हर संभावित विभाजन (split) को देखता है और पूछता है: "यदि मैं यह कट लगाता हूँ, तो क्या इससे बेहतर भविष्यवाणी करने में मदद मिलेगी, लेकिन क्या यह पुराने पेड़ के समान स्पष्टीकरण को भी बनाए रखेगा?" यह एक नॉब (knob) का उपयोग करके इन दोनों लक्ष्यों को संतुलित करता है जिसे λ\lambda (लैम्ब्डा) कहा जाता है।

  • यदि आप नॉब को शून्य पर घुमाते हैं, तो यह सामान्य CART की तरह कार्य करता है, पुराने पेड़ को पूरी तरह से अनदेखा करता है।
  • यदि आप नॉब को ऊपर घुमाते हैं, तो यह पुराने तर्क को बनाए रखने के प्रति बहुत जिद्दी हो जाता है, भले ही इसका मतलब यह हो कि नई भविष्यवाणियां उतनी 'परफेक्ट' न हों।

लेखक ने इसका परीक्षण 10 वास्तविक दुनिया के डेटासेट्स पर किया, जिसमें ईमेल को स्पैम के रूप में वर्गीकृत करने से लेकर बोतल में कितनी वाइन है, इसकी भविष्यवाणी करने तक शामिल था। परिणाम उत्साहजनक रहे। शोध पत्र सुझाव देता है कि CART-BCTX एक ऐसा "स्वीट स्पॉट" ढूंढ सकता है जहाँ पेड़ चीजों की भविष्यवाणी करने में बेहतर होता है बिना अपनी कहानी को पूरी तरह से दोबारा लिखे।

शोध पत्र क्या कहता है (और क्या नहीं कहता)

प्रयोग बताते हैं कि यह नई विधि अच्छी तरह से काम करती है। विशेष रूप से, शोध पत्र पाता है कि:

  • यह तेज़ है: नया एल्गोरिदम सामान्य CART की तरह ही चलने में लगभग उतना ही समय लेता है। अतिरिक्त गणित के बावजूद यह चीजों को धीमा नहीं करता है।
  • यह कहानी को सुसंगत रखता है: नए "लॉस मेट्रिक" का उपयोग करके, स्पष्टीकरण (पेड़ के माध्यम से पथ) बहुत अधिक स्थिर रहते हैं।
  • यह भविष्यवाणियों में भी मदद करता है: दिलचस्प बात यह है कि स्पष्टीकरणों को स्थिर रखकर, नया पेड़ उन चीजों के लिए अपनी भविष्यवाणियों को भी स्थिर रखने में सक्षम होता है जिन्हें उसने पहले सही बताया था। यह एक सुखद दुष्प्रभाव है।

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

हालाँकि, लेखक यह दावा करने में सावधान हैं कि यह कोई जादुई समाधान है। शोध पत्र नोट करता है कि एक 'परफेक्ट' पेड़ को तेज़ी से खोजना गणितीय रूप से असंभव है, इसलिए यह विधि एक "ग्रीडी" (greedy) दृष्टिकोण (प्रत्येक चरण पर सबसे अच्छा स्थानीय विकल्प चुनना) का उपयोग करती है। यह यह भी स्वीकार करता है कि उन्होंने पूरी तरह से यह परीक्षण नहीं किया है कि जब दुनिया नाटकीय रूप से बदलती है (concept drift) तो यह कैसे काम करता है, या वास्तव में मानव उपयोगकर्ता अध्ययन में लोग इन परिवर्तनों के प्रति कैसे प्रतिक्रिया करते हैं।

निष्कर्ष

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

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

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

Digest आज़माएँ →