Maindonald อธิบายวิธีการตามลำดับขึ้นอยู่กับการหมุน Givens (การหมุนของ Givens เป็นการแปลงมุมฉากของเวกเตอร์สองตัวที่ศูนย์ออกรายการหนึ่งในเวกเตอร์) ในขั้นตอนก่อนหน้านี้คุณได้สลายการออกแบบเมทริกซ์ เป็นเมทริกซ์รูปสามเหลี่ยมผ่านทาง ฉากการเปลี่ยนแปลงเพื่อให้{0})' (รวดเร็วและง่ายต่อการรับผลการถดถอยจากเมทริกซ์รูปสามเหลี่ยม) เมื่อติดแถวใหม่ด้านล่างคุณจะสามารถขยายได้อย่างมีประสิทธิภาพโดยแถวที่ไม่ใช่ศูนย์ เช่นกันพูดT Q Q X = ( T , 0 ) ′ v X ( T , 0 ) ′ t T T t T QXTQQX=(T,0)′vX(T,0)′t. งานนี้จะเป็นศูนย์แถวนี้ในขณะที่รักษารายการในตำแหน่งเส้นทแยงมุม ลำดับการหมุนของ Givens ทำเช่นนี้: การหมุนด้วยแถวแรกของศูนย์องค์ประกอบแรกของ ; ดังนั้นการหมุนด้วยแถวที่สองของศูนย์องค์ประกอบที่สองและอื่น ๆ ผลที่ตามมาก็คือ premultiply โดยชุดผลัดซึ่งไม่เปลี่ยนแปลง orthogonalityTTtTQ
เมื่อเมทริกซ์การออกแบบมีคอลัมน์ (ซึ่งเป็นกรณีเมื่อถดถอยกับตัวแปรบวกค่าคงที่) จำนวนการหมุนที่ต้องการไม่เกินและการหมุนแต่ละครั้งจะเปลี่ยนสอง -vector การจัดเก็บข้อมูลที่จำเป็นสำหรับคือ2) ดังนั้นอัลกอริทึมนี้จึงมีต้นทุนการคำนวณของทั้งในเวลาและสถานที่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)
วิธีการที่คล้ายกันช่วยให้คุณกำหนดผลกระทบของการถดถอยของการลบแถว Maindonald ให้สูตร; เพื่อทำBelsley, Kuh และเวลส์ ดังนั้นหากคุณกำลังมองหาหน้าต่างที่กำลังเคลื่อนที่สำหรับการถดถอยคุณสามารถเก็บข้อมูลของหน้าต่างภายในบัฟเฟอร์แบบวงกลมติดกับข้อมูลใหม่และวางเก่ากับแต่ละการปรับปรุง คู่นี้เวลาการปรับปรุงและต้องเพิ่มเติมจัดเก็บข้อมูลสำหรับหน้าต่างของความกว้างkปรากฏว่าจะเป็นแบบอะนาล็อกของพารามิเตอร์อิทธิพลO(k(p+1))1 / kk1/k
สำหรับการสลายตัวแบบเลขชี้กำลังฉันคิดว่า (เก็งกำไร) ที่คุณสามารถปรับวิธีการนี้ให้มีน้ำหนักน้อยที่สุดกำลังสองโดยให้ค่าใหม่แต่ละค่ามีน้ำหนักมากกว่า 1 ไม่จำเป็นต้องรักษาบัฟเฟอร์ของค่าก่อนหน้าหรือลบข้อมูลเก่าใด ๆ
อ้างอิง
JH Maindonald, การคำนวณทางสถิติ J. Wiley & Sons, 1984 บทที่ 4
DA Belsley, E. Kuh, RE Welsch, การวินิจฉัยการถดถอย: การระบุข้อมูลที่มีอิทธิพลและแหล่งที่มาของความร่วมมือกัน J. Wiley & Sons, 1980