← नवीनतम पेपर
📊 statistics

Distribution-free root cause analysis

यह शोध पत्र कॉन्फॉर्मल रूट कॉज़ एनालिसिस (CROC) प्रस्तुत करता है, जो एक डिस्ट्रीब्यूशन-फ्री फ्रेमवर्क है जो न्यूनतम धारणाओं के तहत मल्टी-स्ट्रीम सिस्टम में सबसे पहले बदलने वाली डेटा स्ट्रीम की पहचान करने के लिए परिमित-नमूना वैध कॉन्फिडेंस सेट्स का निर्माण करता है, जबकि यह क्रॉस-स्ट्रीम निर्भरता को संभालने के लिए भी विस्तार करता है और एसिम्प्टोटिक रूप से शार्प लोकलाइजेशन प्राप्त करता है।

मूल लेखक: Rohan Hore, Aaditya Ramdas

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

मूल लेखक: Rohan Hore, Aaditya Ramdas

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

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

अचानक, ग्राहक शिकायत करने लगते हैं। कुछ गलत है। लेकिन कौन सा मॉनिटर मूल कारण (root cause) है? क्या रसोई पहले गर्म हुई, जिससे वेटरों को जल्दबाजी करनी पड़ी? या वेटर्स पहले धीमे हुए, जिससे रसोई घबरा गई?

वास्तविक दुनिया में, ये "मॉनिटर" डेटा स्ट्रीम (जैसे सर्वर लॉग, वित्तीय संकेतक, या ग्राहक प्रतिक्रिया) होते हैं। समस्या यह है कि आप ठीक से नहीं जानते कि सिस्टम कब या कैसे टूटा, और आप निश्चित रूप से यह भी नहीं जानते कि डेटा को नियंत्रित करने वाले सटीक गणितीय नियम क्या हैं।

यह पेपर एक नया टूल पेश करता है जिसे CROC (कॉन्फॉर्मल रूट कॉज एनालिसिस) कहा जाता है, ताकि खेल के नियमों का अनुमान लगाए बिना इस रहस्य को सुलझाया जा सके।

मुख्य समस्या: पहले डोमिनो (पहला पतन) को खोजना

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

चुनौती यह है कि डेटा अव्यवस्थित है। यह इमेज, टेक्स्ट या नंबर हो सकता है। यह अजीब तरीकों से बदल सकता है। पारंपरिक तरीकों के लिए अक्सर यह मान लेना आवश्यक होता है कि आपका डेटा एक विशिष्ट पैटर्न (जैसे बेल कर्व/घंटी के आकार का वक्र) का पालन करता है, जो वास्तविक जीवन में अक्सर गलत होता है।

समाधान: "फेयर शफल" (कॉन्फॉर्मल P-वैल्यू)

लेखकों की विधि, CROC, एक चतुर ट्रिक पर निर्भर करती है जिसे कॉन्फॉर्मल p-वैल्यू कहा जाता है। यहाँ इसका उदाहरण दिया गया है:

कल्पना कीजिए कि आपको संदेह है कि "किचन मॉनिटर" सबसे पहले बदला था। इसकी जांच करने के लिए, आप "क्या होगा अगर?" (What If?) का खेल खेलते हैं।

  1. आप किचन मॉनिटर का सारा डेटा लेते हैं।
  2. आप "पहले" की अवधि के भीतर और "बाद" की अवधि के भीतर डेटा पॉइंट्स को आपस में शफल (परम्यूट) करते हैं, लेकिन आप दोनों अवधियों को अलग रखते हैं।
  3. आप पूछते हैं: "यदि मैं डेटा को बेतरतीब ढंग से शफल करता हूँ, तो क्या यह वास्तविक डेटा जितना ही अजीब दिखेगा?"

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

CROC आपके सभी मॉनिटरों में से हर संभावित "पहले बदलाव" के परिदृश्य के लिए गणितीय रूप से ऐसा ही करता है।

CROC कैसे काम करता है (तीन चरण)

1. "प्लेजिबिलिटी स्कोर" (जासूस की अंतर्दृष्टि)
सबसे पहले, पद्धति को एक तरीके की आवश्यकता है जिससे यह मापा जा सके कि एक विशिष्ट समय कितना "संदिग्ध" दिखता है। लेखक इसे CPP स्कोर कहते हैं।

  • उदाहरण: इसे एक "संदेह मीटर" के रूप में सोचें। आप यहाँ किसी भी जासूस की अंतर्दष्टि डाल सकते हैं। यदि आप जानते हैं कि डेटा गॉसियन (बेल-शेप्ड) है, तो आप गॉसियन स्कोर का उपयोग करते हैं। यदि यह इमेज है, तो आप एक ऐसा स्कोर उपयोग करते हैं जो पिक्सेल परिवर्तनों को देखता है। CROC की खूबसूरती यह है कि यह चाहे आप कोई भी स्कोर चुनें, यह काम करता है, जब तक कि आप नियमों का पालन करते हैं।

2. "फेयर शफल" टेस्ट (कॉन्फॉर्मल चरण)
हर उस संभावित समय के लिए जब बदलाव हो सकता था, CROC ऊपर वर्णित "फेयर शफल" करता है। यह एक p-वैल्यू उत्पन्न करता है।

  • सरल अनुवाद: p-वैल्यू एक प्रायिकता (probability) स्कोर है। कम स्कोर (जैसे 0.01) का अर्थ है "यह बहुत असंभावित है कि यह संयोग से हुआ है; यहाँ एक वास्तविक बदलाव होने की संभावना है।" उच्च स्कोर (जैसे 0.9) का अर्थ है "यह केवल रैंडम शोर जैसा दिखता है।"

3. "रूट कॉज" की खोज (एग्रीगेशन)
अब, CROC सभी मॉनिटरों को देखता है। यह पूछता है: "मॉनिटर A के लिए, क्या कोई ऐसा समय है जहाँ बदलाव वास्तविक दिखता है और वह मॉनिटर B, C और D में होने वाले बदलावों से पहले होता है?"
यह संदिग्धों की सूची बनाने के लिए स्कोर को एकत्रित करता है, जिसे कॉन्फिडेंस सेट कहा जाता है।

  • परिणाम: "मॉनिटर A निश्चित रूप से अपराधी है" कहने के बजाय, यह संदिग्धों की एक सूची देता है जो अपराधी हो सकते हैं, एक गारंटी के साथ: "हमें 95% विश्वास है कि वास्तविक रूट कॉज इसी सूची में है।"

यह पेपर क्यों विशेष है?

1. इसे नियमों को जानने की आवश्यकता नहीं है (डिस्ट्रीब्यूशन-फ्री)
अधिकांश जासूसी कार्यों के लिए आपको अपने डेटा के "भौतिकी के नियमों" (जैसे, "तापमान को सामान्य वितरण का पालन करना चाहिए") को जानने की आवश्यकता होती है। CROC को इसकी परवाह नहीं है। यह काम करता है चाहे आपका डेटा टेक्स्ट, इमेज या अजीब वित्तीय नंबर हो, जब तक कि एक समय अवधि के भीतर डेटा पॉइंट्स कुछ हद तक विनिमेय (interchangeable) हों।

2. यह गणितीय रूप से गारंटीकृत है (फाइनाइट-सैंपल वैलिडिटी)
कई सांख्यिकीय विधियाँ केवल तभी काम करती हैं जब आपके पास बहुत सारा डेटा हो। CROC छोटे डेटासेट के साथ भी काम करता है। पेपर गणितीय रूप से सिद्ध करता है कि यदि आप अपने कॉन्फिडेंस लेवल को 95% पर सेट करते हैं, तो वास्तविक रूट कॉज कम से कम 95% बार आपकी सूची में होगा। कोई अनुमान नहीं।

3. "यूनिवर्सल" गुण
लेखकों ने एक दिलचस्प तथ्य सिद्ध किया है: डेटा वितरण को जाने बिना रूट कॉज खोजने के लिए आप जो भी विधि बना सकते हैं, उसे CROC के एक संस्करण के रूप में फिर से लिखा जा सकता है। यह कहने जैसा है कि CROC रूट-कॉज एनालिसिस के लिए "यूनिवर्सल ट्रांसलेटर" है। यदि आपकी विधि काम करती है, तो CROC भी कर सकता है।

4. यह "टीमवर्क" को संभालता है (क्रॉस-स्ट्रीम डिपेंडेंस)
कभी-कभी, मॉनिटर एक-दूसरे को प्रभावित करते हैं (जैसे, रसोई की गर्मी वेटर की गति को प्रभावित करती है)। पेपर दिखाता है कि इन कनेक्शनों को संभालने के लिए CROC को कैसे अनुकूलित किया जाए, जिससे यह सुनिश्चित हो सके कि गणित वैध रहे, भले ही स्ट्रीम पूरी तरह से स्वतंत्र न हों।

परिणाम (प्रयोग)

लेखकों ने निम्नलिखित पर CROC का परीक्षण किया:

  • सिम्युलेटेड डेटा: जहाँ उन्हें उत्तर पता था। CROC ने पहले परिवर्तन को सही ढंग से पहचाना, भले ही सिग्नल कमजोर था और अन्य परिवर्तन मजबूत थे।
  • इमेज डेटा (MNIST): उन्होंने एक सिस्टम का अनुकरण किया जहाँ इमेज धुंधली होने लगीं। CROC ने सही ढंग से पहचाना कि किस "स्ट्रीम" की इमेज पहले धुंधली हुई, भले ही धुंधलापन सूक्ष्म था।
  • सेंटिमेंट डेटा: उन्होंने विभिन्न डोमेन (किताबें, इलेक्ट्रॉनिक्स, आदि) से समीक्षाओं का परीक्षण किया। जब "किताबों" के डोमेन में पहले नकारात्मक समीक्षाएं आने लगीं, तो CROC ने इसे रूट कॉज के रूप में चिह्नित किया।

निष्कर्ष

CROC एक जटिल प्रणाली में समस्या के स्रोत को खोजने के लिए एक नया, मजबूत उपकरण है। इसके लिए आपको अपने डेटा के बारे में जोखिम भरे अनुमान लगाने की आवश्यकता नहीं है, यह डेटा की कम मात्रा के साथ काम करता है, और यह आपको संदिग्धों की एक गणितीय रूप से गारंटीकृत सूची देता है। यह "पहले क्या टूटा" का अनुमान लगाने के अराजक कार्य को एक कठोर, निष्पक्ष और विश्वसनीय प्रक्रिया में बदल देता है।

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

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

Digest आज़माएँ →