আমি বিশ্বাস করি যে বিভ্রান্তিটি কিছুটা সহজ কিছু থেকে উদ্ভূত হতে পারে তবে এটি সম্পর্কিত কিছু বিষয় পর্যালোচনা করার জন্য একটি দুর্দান্ত সুযোগ সরবরাহ করে।
নোট করুন যে পাঠ্যটি দাবি করছে না যে সমস্ত রিগ্রেশন সহগ ধারাবাহিক অবশিষ্টাংশ ভেক্টর মাধ্যমে গণনা করা যায় যেমন
বরং আরো কেবলমাত্র সর্বশেষ , , এইভাবে গণনা করা যায়! β আমি ? = ⟨Y,z- রআমি⟩β^আমিΒ পি
β^আমি=?⟨ Y , z- রআমি⟩∥ zআমি∥2,
β^পি
ধারাবাহিক অরথোগোনালাইজেশন স্কিম (গ্রাম- অরথোগোনালাইজেশনের একটি রূপ) প্রায় (প্রায়) ম্যাট্রিকের একজোড়া উত্পাদন করছে এবং যেমন যে
যেখানে হয় orthonormal কলাম এবং সঙ্গে হল উপরের ত্রিদলীয়। আমি বলছি "প্রায়" যেহেতু অ্যালগরিদম কেবলমাত্র কলামগুলির মান অনুযায়ী পর্যন্ত নির্দিষ্ট করে দিচ্ছে, যা সাধারণভাবে এক হবে না, তবে কলামগুলি সাধারণ করে এবং স্থানাঙ্কের সাথে সম্পর্কিত একটি সাধারণ সমন্বয় করে ইউনিট রীতিতে তৈরি করা যেতে পারে ম্যাট্রিক্স ।জি এক্স = জেড জিজেডজিজেড এন × পি জি = ( জি আই জে ) পি × পি জেড জি
এক্স = জেড জি,
জেডn × পিজি =( ছআমি জে)পি × পিজেডজি
ধরে নিই, অবশ্যই, যে র্যাঙ্ক , স্বতন্ত্র সর্বনিম্ন স্কোয়ারস ভেক্টর যা সিস্টেমটি সমাধান করে
পি ≤ এন β এক্স টি এক্স β = এক্স টি YX∈Rn×pp≤nβ^
XTXβ^=XTy.
প্রতিস্থাপন এবং (নির্মাণ দ্বারা) ব্যবহার করে আমরা
যা সমান
টু Z টি জেড = আমি জি টি জি β = জি টি টু Z টি YX=ZGZTZ=Iজি β = জেড টি Y
GTGβ^=GTZTy,
Gβ^=ZTy.
এখন, রৈখিক সিস্টেমের শেষ সারিটিতে মনোনিবেশ করুন । একমাত্র অশূন্য উপাদান শেষ সারি রয়েছে । সুতরাং, আমরা সেই
এটি বোঝার জন্য (বোঝার চেক হিসাবে এটি যাচাই করা শক্ত নয়) যেএবং তাই এটি সমাধান দেয়। ( ক্যাভেট লেক্টর : আমি ইতিমধ্যে unit ইউনিট আদর্শ হিসাবে ব্যবহার করেছি , যদিও বইটিতে তারা নেই । বইটির ডিনোমিনেটরে একটি বর্গীয় আদর্শ রয়েছে, যেখানে আমার কেবল আদর্শ আছে))জি পি পি গ্রাম পি পি β পি = ⟨ Y , z- র পি ⟩Ggppg p p = ‖ z p ‖ z i
gppβ^p=⟨y,zp⟩.
ছপি পি= ∥ zপি∥z- রআমি
সমস্ত রিগ্রেশন সহগ খুঁজে পেতে , স্বতন্ত্র সমাধান করার জন্য একটি সাধারণ ব্যাক্সবস্টিটিউশন পদক্ষেপ করা । উদাহরণস্বরূপ, সারি ,
এবং তাই
সিস্টেমের শেষ সারি থেকে প্রথম অবধি "পিছনে" কাজ করা কেউ এই প্রক্রিয়াটি চালিয়ে যেতে পারেন, ইতিমধ্যে গণনা করা রিগ্রেশন সহগের বিয়োগ করে এবং তারপরে পেতে দ্বারা ভাগ করে ।β^আমি( পি - 1 )
ছপি - 1 , পি - 1β^পি - 1+ জিপি - 1 , পিβ^পি= ⟨ Z- রপি - 1,y⟩,
β^p−1=g−1p−1,p−1⟨zp−1,y⟩−g−1p−1,p−1gp−1,pβ^p.
giiβ^i
ইএসএল অধ্যায় পয়েন্ট যে আমরা কলাম পুনর্বিন্যাস পারে একটি নতুন ম্যাট্রিক্স পেতে সঙ্গে ম মূল কলাম এখন গত এক হচ্ছে। তারপরে আমরা যদি নতুন ম্যাট্রিক্সে গ্রাম – শ্মিট প্রক্রিয়া প্রয়োগ করি তবে আমরা একটি নতুন অরথোগোনালাইজেশন পেয়েছি যে উপরের সহজ সমাধান দ্বারা মূল সহগ সমাধান পাওয়া যায়। এটি আমাদেরকে রিগ্রেশন সহগ । জন্য একটি ব্যাখ্যা দেয় । এটি একটি univariate রিগ্রেশন হয় থেকে নকশা ম্যাট্রিক্স অবশিষ্ট কলাম "খুঁজে regressing" দ্বারা প্রাপ্ত অবশিষ্ট ভেক্টর উপর ।XX(r)rβ^rβ^ryxr
সাধারণ কিউআর পচে যাওয়া
গ্রাম – শ্মিট পদ্ধতিটি এর কিউআর পচন রচনার একটি পদ্ধতি । আসলে, গ্রাম-শ্মিট পদ্ধতিতে অন্যান্য অ্যালগরিদমিক পদ্ধতির পছন্দ করার অনেক কারণ রয়েছে।X
গৃহস্থালীর প্রতিচ্ছবি এবং প্রদত্ত আবর্তনগুলি এই সংখ্যার আরও সংখ্যার স্থিতিশীল পদ্ধতির সরবরাহ করে। নোট করুন যে কিউআর পচে যাওয়ার সাধারণ ক্ষেত্রে উপরের বিকাশ পরিবর্তন হয় না। যেমন, দিন
হতে কোন এর কিউ পচানি । তারপরে, উপরের মত ঠিক একই যুক্তি এবং বীজগণিত ম্যানিপুলেশনগুলি ব্যবহার করে আমাদের কাছে রয়েছে যে সর্বনিম্ন-স্কোয়ার সমাধান solution সন্তুষ্ট
যা সরল করে
যেহেতু উচ্চতর ত্রিভুজাকার, তাই একই ব্যাকসবুস্তিটেশন কৌশলটি কাজ করে। আমরা প্রথমে জন্য সমাধান
X=QR,
Xβ^RTRβ^=RTQTy,
Rβ^=QTy.
Rβ^pএবং তারপরে নীচে থেকে উপরে পর্যন্ত আমাদের পথে কাজ করুন। পছন্দ জন্য
যা কিউ পচানি অ্যালগরিদম সাধারণত সংখ্যাসূচক অস্থিরতা নিয়ন্ত্রণ এবং এই দৃষ্টিকোণ থেকে, উপর বিশৃঙ্খল ব্যবহার করার গ্রাম-শ্মিট সাধারণত একটি প্রতিযোগিতামূলক পদ্ধতির নয়।
অর্থোগোনাল ম্যাট্রিক্সের বারের মতো দ্রবীভূত করার এই ধারণাটি লাগানো ভেক্টর general জন্য খুব সাধারণ ফর্ম পাওয়ার জন্য আরও কিছুটা সাধারণ করা যেতে পারে তবে আমি আশঙ্কা করছি যে এই প্রতিক্রিয়াটি ইতিমধ্যে খুব দীর্ঘ হয়ে গেছে has ।Xy^