Ternary Decision Trees with Locally-Adaptive Uncertainty Zones
यह शोध पत्र टर्नरी डिसीजन ट्रीज़ (ternary decision trees) का परिचय देता है जो स्प्लिट नोड्स पर स्थानीय रूप से अनुकूलन योग्य अनिश्चितता क्षेत्रों (locally-adaptive uncertainty zones) को जोड़कर मानक CART को उन्नत करते हैं, जहाँ अस्पष्ट उदाहरणों के लिए चाइल्ड प्रेडिक्शन का एक भारित मिश्रण (weighted blend) उपयोग किया जाता है, जो यह प्रदर्शित करता है कि यह दृष्टिकोण बाहरी हाइपरपैरामीटर्स की आवश्यकता के बिना कार्रवाई योग्य अनिश्चितता फ्लैग प्रदान करते हुए विविध डेटासेट में निर्णय सटीकता (decided accuracy) में महत्वपूर्ण सुधार करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक अदालत में अध्यक्षता कर रहे न्यायाधीश हैं। एक मानक निर्णय वृक्ष (decision tree) में (जिसका उपयोग आमतौर पर कंप्यूटर करते हैं), हर मामले को दो बक्सों में से किसी एक में डाला जाता है: दोषी या निर्दोष।
एक न्यायाधीश यह निर्णय एक एकल, कठोर रेखा के आधार पर लेता है। उदाहरण के लिए, "यदि गति 60 मील प्रति घंटा से अधिक है, तो आप दोषी हैं।"
- यदि आप 61 मील प्रति घंटा की गति से चल रहे थे, तो आप दोषी हैं।
- यदि आप 100 मील प्रति घंटा की गति से चल रहे थे, तो भी आप दोषी हैं।
मानक न्यायाधीश के लिए, ये दोनों मामले बिल्कुल एक जैसे लगते हैं। लेकिन वास्तव में, 61 मील प्रति घंटा की गति वाला व्यक्ति कानून की बिल्कुल सीमा पर है। शायद स्पीडोमीटर थोड़ा गलत था, या सड़क की स्थितियाँ कठिन थीं। हालाँकि, जो व्यक्ति 100 मील प्रति घंटा की गति से चल रहा है, वह स्पष्ट रूप से और पूरी तरह से दोषी है। मानक निर्णय वृक्ष दोनों मामलों के साथ समान आत्मविश्वास के साथ व्यवहार करते हैं, जो जोखिम भरा हो सकता है।
नया विचार: "ग्रे ज़ोन" (धुंधला क्षेत्र) न्यायाधीश
यह शोध पत्र एक नए प्रकार के न्यायाधीश को पेश करता है जिसे टेरनरी डिसीजन ट्री (Ternary Decision Tree) कहा जाता है। केवल दो विकल्पों के बजाय, इस न्यायाधीश के पास एक तीसरा विकल्प है: एक "ग्रे ज़ोन" (या अनिश्चितता क्षेत्र)।
यह इस प्रकार काम करता है:
- स्पष्ट मामले: यदि आप 100 मील प्रति घंटा की गति से चल रहे हैं, तो न्यायाधीश कहता है, "दोषी!" (आत्मविश्वासी)। यदि आप 40 मील प्रति घंटा की गति से चल रहे हैं, तो न्यायाधीश कहता है, "निर्दोष!" (आत्मविश्वासी)।
- ग्रे ज़ोन: यदि आप 61 मील प्रति घंटा की गति से चल रहे हैं (बस सीमा से थोड़ा ऊपर), तो न्यायाधीश एक एकल निर्णय देने के लिए मजबूर नहीं करता है। इसके बजाय, वे कहते हैं, "अनिश्चित।"
जब कोई मामला "अनिश्चित" क्षेत्र में आता है, तो न्यायाधीश मामले को खारिज नहीं करता है। वे अभी भी आपको एक भविष्यवाणी देते हैं, लेकिन यह एक मिश्रित (blended) भविष्यवाणी होती है। कल्पना कीजिए कि न्यायाधीश दो अन्य विशेषज्ञों से पूछ रहे हैं (जिनमें से एक "दोषी" की ओर झुकता है और दूसरा "निर्दोष" की ओर) कि वे इस पर क्या राय रखते हैं। वे अपना अंतिम उत्तर देने के लिए उनकी राय को आपस में मिला देते हैं, लेकिन वे आपकी फाइल पर एक बड़ा स्टिकर भी लगा देते हैं जिस पर लिखा होता है: "सावधान: यह एक करीबी मामला था।"
न्यायाधीश को यह कैसे पता चलता है कि 'ग्रे लाइन' कहाँ खींचनी है?
जटिल हिस्सा यह तय करना है कि यह "ग्रे ज़ोन" कितना चौड़ा होना चाहिए। क्या यह 1 मील प्रति घंटा चौड़ा होना चाहिए? 5 मील प्रति घंटा चौड़ा?
पिछले तरीकों के लिए न्यायाधीश को एक मैनुअल या सेंसर की आवश्यकता होती थी जो उसे ठीक से बता सके कि स्पीडोमीटर में कितनी त्रुटि थी। लेकिन यह शोध पत्र कहता है: "हमें अतिरिक्त उपकरणों की आवश्यकता नहीं है। हम इसे कमरे में मौजूद साक्ष्यों को देखकर ही समझ सकते हैं।"
लेखकों ने पाँच अलग-अलग तरीके विकसित किए जिनसे न्यायाधीश वर्तमान मामले के डेटा का उपयोग करके इस "ग्रे ज़ोन" के आकार की गणना कर सकता है:
- "फ्लैट टॉप" विधि (क्वालिटी प्लेटो): यदि साक्ष्य कई अलग-अलग स्पीड लिमिट के लिए लगभग समान रूप से अच्छे हैं, तो न्यायाधीश जानता है कि रेखा धुंधली है और वह ग्रे ज़ोन को और चौड़ा कर देता है।
- "क्राउडेड रूम" विधि (क्लास ओवरलैप): यदि "दोषी" लोग और "निर्दोष" लोग अदालत में एक-दूसरे के बिल्कुल बगल में खड़े हैं, तो न्यायाधीश जानता है कि यह एक अव्यवस्थित क्षेत्र है और वह ग्रे ज़ोन को चौड़ा कर देता है।
- "कॉन्फिडेंस स्कोर" विधि (गेन रेश्यो): यदि डेटा का विभाजन बहुत कमजोर है (साक्ष्य भ्रमित करने वाले हैं), तो न्यायाधीश ग्रे ज़ोन को चौड़ा कर देता है।
- "रिप्ले" विधि (नोड बूटस्ट्रैप): न्यायाधीश कल्पना करता है कि वह गवाहों के थोड़े अलग समूहों के साथ मुकदमे को 10 या 20 बार फिर से चला रहा है। यदि हर बार फैसला बदल जाता है, तो न्यायाधीश जानता है कि रेखा अस्थिर है और वह ग्रे ज़ोन को बड़ा कर देता है।
- "क्लोजेस्ट नेबर" विधि (मार्जिन): न्यायाधीश रेखा के विपरीत दिशाओं में खड़े दो लोगों को देखता है जो सबसे करीब हैं। यदि वे एक-दूसरे के बिल्कुल बगल में हैं, तो ग्रे ज़ोन छोटा है। यदि उनके बीच एक बड़ा अंतर है, तो ग्रे ज़ोन बड़ा है।
उन्हें क्या पता चला?
लेखकों ने इस नए "ग्रे ज़ोन" न्यायाधीश का परीक्षण 72 विभिन्न वास्तविक दुनिया के डेटासेट्स (जैसे मेडिकल रिकॉर्ड, वित्तीय डेटा और कृत्रिम पहेलियाँ) पर किया।
- परिणाम: नए न्यायाधीश सही होने पर बहुत अधिक आत्मविश्वासी होने में बेहतर थे। "करीबी मामलों" (ग्रे ज़ोन के मामलों) को चिह्नित करके और उन्हें अलग तरह से उपचारित करके, सिस्टम उन मामलों पर अधिक सटीक हो गया जिन्हें उसने तय किया था।
- विजेता: एक विधि, जिसे "मार्जिन" (वह "क्लोजेस्ट नेबर" विधि) कहा जाता है, सबसे अच्छा ऑल-राउंडर था। इसे किसी अतिरिक्त सेटिंग्स की आवश्यकता नहीं थी, यह तेज़ था, और इसने बहुत अच्छा काम किया। इसने लगभग 17% मामलों को "करीबी कॉल" के रूप में चिह्नित किया, लेकिन शेष 83% मामलों को मानक पेड़ों की तुलना में बहुत उच्च सटीकता के साथ तय किया गया।
- मेडिकल उदाहरण: मैमोग्राम (ब्रेस्ट कैंसर स्क्रीनिंग) के एक डेटासेट पर, नई पद्धति ने लगभग 11% मामलों को "करीकी कॉल" के रूप में चिह्नित किया। इन विशिष्ट मामलों के लिए, सिस्टम ने दूसरी नज़र (second look) का सुझाव दिया। इसने सिस्टम को स्पष्ट मामलों पर अधिक सटीक होने में मदद की और साथ ही उन मामलों को उजागर किया जिन्हें अतिरिक्त ध्यान देने की आवश्यकता थी।
मुख्य निष्कर्ष
मानक निर्णय वृक्ष एक कठोर स्विच की तरह होते हैं: चालू या बंद।
यह शोध पत्र एक डिमर स्विच (dimmer switch) पेश करता है। यह कंप्यूटर को यह कहने की अनुमति देता है, "मैं काफी आश्वस्त हूँ, लेकिन मैं 100% निश्चित नहीं हूँ," कठिन मामलों के लिए।
इन "करीबी मामलों" को स्वचालित रूप से पहचानकर, यह सिस्टम डाउनस्ट्रीम अनुप्रयोगों (जैसे डॉक्टर या ऋण अधिकारी) को चेतावनी दे सकता है कि वे उन विशिष्ट मामलों पर विशेष ध्यान दें, बजाय इसके कि वे एक आत्मविश्वासी दिखने वाली लेकिन संभावित रूप से संदिग्ध भविष्यवाणी पर आँख मूंदकर भरोसा करें।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।