मैनडॉनल्ड्स एक क्रमिक विधि का वर्णन करता है जो Givens पर आधारित है । (एक गिवन्स रोटेशन दो वैक्टर का एक ऑर्थोगोनल परिवर्तन है जो एक वैक्टर में दिए गए प्रवेश को शून्य करता है।) पिछले चरण में आपने डिजाइन मैट्रिक्स को त्रिभुज मैट्रिक्स माध्यम से विघटित किया है। ऑर्थोगोनल परिवर्तन ताकि । (यह त्रिकोणीय मैट्रिक्स से प्रतिगमन परिणाम प्राप्त करना बहुत तेज़ और आसान है।) एक नई पंक्ति नीचे सटे होने पर , आप एक गैर-रोस्टर पंक्ति द्वारा प्रभावी रूप से , भी, कहतेटी क्यू क्यू एक्स = ( टी , 0 ) ' वी एक्स ( टी , 0 ) ' टी टी टी टी टी क्यूXTQQX=(T,0)′vX(T,0)′t। कार्य इस पंक्ति को शून्य करना है जबकि प्रविष्टियों को विकर्ण की स्थिति में रखना है । गिवेंस रोटेशन का एक अनुक्रम यह करता है: की पहली पंक्ति के साथ रोटेशन के पहले तत्व शून्य ; फिर दूसरी पंक्ति के के दूसरे तत्व के साथ रोटेशन , और इसी तरह। इसका प्रभाव घूर्णन की एक श्रृंखला द्वारा को प्रभावित करना है , जो इसकी रूढ़िवादिता को नहीं बदलता है।TTtTQ
जब डिज़ाइन मैट्रिक्स में कॉलम होता है (जो कि वेरिएबल्स पर स्थिर होता है) के मामले में होता है , तो आवश्यक घुमावों की संख्या से अधिक नहीं होती है और प्रत्येक घुमाव में दो -vectors बदल जाते हैं। भंडारण के लिए आवश्यक है । इस प्रकार इस एल्गोरिथ्म में समय और स्थान दोनों में कम्प्यूटेशनल लागत है।p p + 1 p + 1 T O ( ( p + 1 ) 2 ) O ( ( p + 1 ) 2 )p+1pp+1p+1TO((p+1)2)O((p+1)2)
एक समान दृष्टिकोण आपको एक पंक्ति को हटाने के प्रतिगमन पर प्रभाव को निर्धारित करने देता है। मेनडॉनल्ड सूत्र देता है; तो Belsley, Kuh, और वेल्श करते हैं । इस प्रकार, यदि आप प्रतिगमन के लिए एक चलती हुई खिड़की की तलाश कर रहे हैं, तो आप एक गोलाकार बफर के भीतर खिड़की के लिए डेटा को बनाए रख सकते हैं, नए डेटा को स्थगित कर सकते हैं और प्रत्येक अपडेट के साथ पुराने को छोड़ सकते हैं। यह अद्यतन समय को दोगुना करता है और चौड़ाई की विंडो के लिए अतिरिक्त संग्रहण की आवश्यकता । ऐसा प्रतीत होता है कि प्रभाव पैरामीटर का एनालॉग होगा।k 1 / kO(k(p+1))k1/k
घातांक्य क्षय के लिए, मुझे लगता है (सट्टा) कि आप इस दृष्टिकोण को कम से कम वर्गों के लिए अनुकूलित कर सकते हैं, प्रत्येक नए मूल्य को 1 से अधिक वजन दे सकते हैं। पिछले मूल्यों के बफर को बनाए रखने या किसी भी पुराने डेटा को हटाने की कोई आवश्यकता नहीं होनी चाहिए।
संदर्भ
जेएच मेनडॉनाल्ड, सांख्यिकीय संगणना। जे। विली एंड संस, 1984. अध्याय 4।
डीए बेल्स्ले, ई। कुह, आरई वेल्श, रिग्रेशन डायग्नोस्टिक्स: इन्फ्लुएंशियल डेटा और कोलिनियरिटी के स्रोतों की पहचान करना। जे। विली एंड संस, 1980।