গাইন্ডেজ আবর্তনের উপর ভিত্তি করে মাইন্ডোনাল্ড একটি ক্রমিক পদ্ধতি বর্ণনা করে । (একটি গিভনস রোটেশন দুটি ভেক্টরের একটি অর্থোগোনাল রূপান্তর যা ভেক্টরগুলির মধ্যে একটিতে প্রদত্ত এন্ট্রি জিরো করে দেয়)) পূর্ববর্তী ধাপে আপনি ডিজাইনের ম্যাট্রিক্স কে ত্রিভুজাকার ম্যাট্রিক্স- মাধ্যমে বিভক্ত করেছেন an অরথোগোনাল রূপান্তর যাতে । (এটা একটি ত্রিকোণ ম্যাট্রিক্স থেকে রিগ্রেশন ফলাফল পেতে দ্রুত এবং সহজ।) একটি নতুন সারি সংলগ্ন পরে নিচে , আপনি কার্যকরভাবে প্রসারিত একটি অশূন্য সারিতে খুব বলতেXTQQX=(T,0)′vX(T,0)′t। তির্যক অবস্থানগুলিতে এন্ট্রিগুলি রাখার সময় এই সারিটি শূন্য করা । Givens ঘুর্ণন একটি ক্রম এই আছে: প্রথম সারি দিয়ে আবর্তন প্রথম উপাদান zeros ; তারপরে element দ্বিতীয় সারির দ্বিতীয় সারির সাথে ঘূর্ণন দ্বিতীয় উপাদানটি শুক্র করে on এর প্রভাবটি rot a একটি ধারাবাহিক আবর্তনের দ্বারা প্রিমিটিপ্লাই করা হয়, যা এর অরথোগোনালটি পরিবর্তন করে না।TTtTQ
যখন ডিজাইনের ম্যাট্রিক্সে কলাম রয়েছে (যা ভেরিয়েবলগুলি এবং ধ্রুবকগুলিতে রিগ্রেশন করার ক্ষেত্রে এটি হয় ) তখন প্রয়োজনীয় ঘূর্ণনের সংখ্যা ছাড়িয়ে যায় না এবং প্রতিটি ঘূর্ণন দুটি -ভেক্টর পরিবর্তন করে । for এর জন্য প্রয়োজনীয় স্টোরেজ হ'ল । সুতরাং এই অ্যালগরিদমের সময় এবং স্থান উভয় ক্ষেত্রে এর একটি গণনা ব্যয় রয়েছে ।p+1pp+1p+1TO((p+1)2)O((p+1)2)
একটি অনুরূপ পদ্ধতির সাহায্যে আপনাকে একটি সারি মুছে ফেলার প্রতিরোধের উপর প্রভাব নির্ধারণ করতে দেয়। মাইন্ডোনাল্ড সূত্র দেয়; বেলসলে, কুহ এবং ওয়েলশকেও তাই করুন । সুতরাং, আপনি যদি রিগ্রেশনটির জন্য চলন্ত উইন্ডোটির সন্ধান করছেন, আপনি উইন্ডোটির জন্য একটি বিজ্ঞপ্তি বাফারের মধ্যে, নতুন ডেটুম সংলগ্ন এবং প্রতিটি আপডেটের সাথে পুরানোটি বাদ দিয়ে ডেটা ধরে রাখতে পারবেন। এটি আপডেটের সময় দ্বিগুণ করে এবং প্রস্থ উইন্ডোর জন্য অতিরিক্ত স্টোরেজ প্রয়োজন । এটি প্রদর্শিত হয় যে প্রভাব প্যারামিটারের এনালগ হবে।O(k(p+1))k1/k
ক্ষতিকারক ক্ষয়ের জন্য, আমি মনে করি (অনুমানমূলকভাবে) যে আপনি এই পদ্ধতির ভারসাম্যযুক্ত ন্যূনতম স্কোয়ারগুলির সাথে মানিয়ে নিতে পারেন, প্রতিটি নতুন মানকে 1 এর চেয়ে বেশি ওজন প্রদান করে previous
তথ্যসূত্র
জেএইচ মেইনডোনাল্ড, পরিসংখ্যান গণনা। জে উইলি অ্যান্ড সন্স, 1984. অধ্যায় 4।
ডিএ বেলসলে, ই কুহ, আরই ওয়েলস্চ, রিগ্রেশন ডায়াগনস্টিকস: প্রভাবশালী ডেটা এবং সহপাঠের উত্স চিহ্নিতকরণ। জে উইলি অ্যান্ড সন্স, 1980