واحد قدر کی سڑن اور Eigenvalue Decomposition لکیری الجبرا میں دو بنیادی میٹرکس فیکٹرائزیشن کے طریقے ہیں۔ جب کہ Eigenvalue Decomposition مربع میٹرس تک محدود ہے اور غیر متغیر سمتوں کو بے نقاب کرتا ہے، واحد قدر کی سڑن کسی بھی میٹرکس کی شکل کو عام کرتی ہے، تبدیلیوں کو آرتھوگونل گردشوں اور اخترن اسکیلنگ آپریشنز میں توڑ دیتی ہے۔
اہم نکات
SVD عالمگیر طور پر کسی بھی مستطیل میٹرکس شکل کے مطابق ڈھال لیتا ہے، جبکہ EVD کو سخت مربع جیومیٹری کی ضرورت ہوتی ہے۔
SVD کے ذریعہ تیار کردہ ویکٹر بیسز کے آرتھوگونل ہونے کی ضمانت دی جاتی ہے، جبکہ EVD بیس اکثر من مانی زاویوں پر جھک جاتے ہیں۔
واحد اقدار سختی سے حقیقی اور غیر منفی ہیں، لیکن eigenvalues کثرت سے منفی یا پیچیدہ علاقوں میں داخل ہوتی ہیں۔
ایس وی ڈی ہمیشہ ہر میٹرکس کے لیے موجود ہوتا ہے، ناکامی کے پوائنٹس سے گریز کرتے ہوئے جو ای وی ڈی میں خراب میٹرکس کے ساتھ ہوتے ہیں۔
واحد قدر کی کمی (SVD) کیا ہے؟
ایک عالمگیر میٹرکس فیکٹرائزیشن تکنیک جو کسی بھی میٹرکس کو آرتھوگونل کوآرڈینیٹ محوروں اور غیر منفی پیمانے کے عوامل میں توڑ دیتی ہے۔
یہ عالمگیر طور پر کسی بھی حقیقی یا پیچیدہ میٹرکس پر لاگو ہوتا ہے قطع نظر اس کی ہندسی شکل یا ابعاد۔
بائیں اور دائیں واحد ویکٹر ہمیشہ اپنے متعلقہ ویکٹر اسپیس کے لیے بالکل آرتھوگونل بیس بناتے ہیں۔
واحد اقدار کو ریاضیاتی طور پر غیر منفی حقیقی اعداد ہونے کی ضمانت دی جاتی ہے، جو اعلیٰ سے کم ترین تک ترتیب دی جاتی ہیں۔
یہ ایک مقامی تبدیلی کو ایک گردش کی ایک الگ ترتیب، ایک پیمائی قدم، اور آخری گردش میں توڑ دیتا ہے۔
غیر صفر واحد اقدار کی گنتی تجزیہ شدہ میٹرکس کے عین حسابی درجہ کو ظاہر کرتی ہے۔
Eigenvalue Decomposition (EVD) کیا ہے؟
ایک کلاسیکی میٹرکس کی سڑن جو مربع میٹرکس کو اس کی متغیر سمتوں اور متعلقہ پیمانے کے عوامل میں توڑ دیتی ہے۔
یہ سختی سے مربع میٹرس تک محدود ہے جو آزاد ایگین ویکٹرز کا ایک مکمل سیٹ رکھتے ہیں۔
Eigenvalues اکثر منفی، صفر، یا مکمل طور پر پیچیدہ اعداد حاصل کرتے ہیں جو میٹرکس کی خصوصیات پر منحصر ہوتے ہیں۔
نتیجے میں آنے والے ایجین ویکٹرز کے کھڑے ہونے کی ضمانت نہیں دی جاتی جب تک کہ میٹرکس سڈول یا نارمل نہ ہو۔
یہ ان مخصوص ویکٹروں کا پردہ فاش کرتا ہے جو تبدیلیوں کے دوران اپنی سمتی مدت کو برقرار رکھتے ہوئے صرف لمبائی میں پیمانہ کرتے ہیں۔
کچھ مربع کنفیگریشنز کو اس طریقہ کار کے ذریعے اختراع نہیں کیا جا سکتا، ان کو ریاضی کے لحاظ سے عیب دار قرار دے کر۔
موازنہ جدول
خصوصیت
واحد قدر کی کمی (SVD)
Eigenvalue Decomposition (EVD)
میٹرکس کے تقاضے
کوئی بھی مستطیل یا مربع میٹرکس شکل
صرف سختی سے مربع میٹرکس
بنیاد ویکٹر جیومیٹری
ہمیشہ باہمی طور پر کھڑا (آرتھوگونل)
غیر آرتھوگونل ہو سکتا ہے جب تک کہ میٹرکس نارمل نہ ہو۔
ریاضی کی شکل
U کو Sigma سے ضرب V transpose سے ضرب
V کو ضرب لامبڈا سے ضرب V الٹا
قدر کی خصوصیات
سختی سے حقیقی اور غیر منفی نمبر
منفی، صفر، یا پیچیدہ کنجوگیٹ جوڑے ہو سکتے ہیں۔
ہندسی تشریح
ایک گردش، اس کے بعد ایک کھینچا ہوا، اس کے بعد ایک گردش
مقررہ سمتی محور کے ساتھ ایک سادہ پیمانہ
عیب دار میٹرکس کو ہینڈل کرنا
ہر میٹرکس کے لیے ہمیشہ کامیابی کے ساتھ موجود ہے۔
غیر اختراعی میٹرکس کے لیے موجود ہونے میں ناکام
استعمال شدہ کوآرڈینیٹ بیسز
دو الگ الگ آرتھوگونل اڈوں کا استعمال کرتا ہے۔
eigenvectors کی واحد بنیاد کو استعمال کرتا ہے۔
تفصیلی موازنہ
میٹرکس شکل کی پابندیاں اور آفاقیت
Eigenvalue Decomposition مربع میٹرس تک محدود ہے، کام کرنے کے لیے ایک سخت ڈھانچے کا مطالبہ کرتا ہے۔ سنگولر ویلیو ڈیکمپوزیشن اس رکاوٹ سے آزاد ہو کر اسے ایک آفاقی ٹول بناتا ہے جو مستطیل ڈیٹاسیٹس کو بغیر کسی رکاوٹ کے ہینڈل کرتا ہے۔ یہ ساختی لچک SVD کو ڈیٹا سائنس میں انتہائی مقبول بناتی ہے، جہاں حقیقی دنیا کے ڈیٹا کی صفیں شاذ و نادر ہی کامل چوکوں کی تشکیل کرتی ہیں۔
جیومیٹرک ٹرانسفارمیشن میکانکس
Eigenvalue Decomposition invariant سمتوں کے ذریعے میٹرکس کی تبدیلی کو دیکھتا ہے جہاں مخصوص ویکٹر اپنی سیدھ کو تبدیل کیے بغیر بڑھتے یا سکڑتے ہیں۔ سنگولر ویلیو ڈیکمپوزیشن کھڑے ویکٹروں کے ایک سیٹ کو کھڑے ویکٹر کے دوسرے سیٹ سے نقشہ بناتی ہے۔ یہ عمل کو خلا کو گھومنے، اسے پرنسپل محور کے ساتھ پھیلانے، اور حتمی گردش کو لاگو کرنے کے طور پر تصور کرتا ہے۔
آرتھوگونالٹی اور عددی استحکام
سنگولر ویلیو ڈیکمپوزیشن کے ذریعہ تیار کردہ کوآرڈینیٹ بیس ہمیشہ ایک دوسرے پر بالکل کھڑے ہوتے ہیں۔ Eigenvalue Decomposition میں اس گارنٹی کا فقدان ہے، جو اکثر غیر ہموار نظاموں سے نمٹنے کے دوران ترچھے، غیر آرتھوگونل ایگین ویکٹر پیدا کرتے ہیں۔ یہ قابل اعتماد کھڑا ہونا SVD کو اعلی عددی استحکام فراہم کرتا ہے، جو کمپیوٹر کے پیچیدہ نقالی کے دوران اسے گول کرنے والی غلطیوں سے بچاتا ہے۔
اقدار کا باہمی ربط
ان دو طریقوں کے اندر کی قدریں ایک گہرے الجبری کنکشن سے منسلک ہیں۔ SVD میں دریافت ہونے والی واحد قدریں میٹرکس سے تعلق رکھنے والے غیر صفر ایگین ویلیوز کی درست مربع جڑیں ہیں جو اس کے اپنے ٹرانسپوز سے ضرب کی جاتی ہیں۔ جب آپ مثبت اقدار کے ساتھ ایک ہم آہنگی میٹرکس کا تجزیہ کرتے ہیں، تو دونوں کارروائیاں سیدھ میں آتی ہیں۔
فوائد اور نقصانات
واحد قدر کی سڑن
فوائد
+تمام میٹرکس کے طول و عرض پر کام کرتا ہے۔
+مستحکم آرتھوگونل اڈوں کی ضمانت دیتا ہے۔
+ڈیٹا کمپریشن کے لیے بہترین
+خراب نظاموں پر کبھی ناکام نہیں ہوتا
کونس
−اعلی کمپیوٹیشنل حساب کا وقت
−دو اڈوں کو ٹریک کرنے کی ضرورت ہے۔
−خالص حرکیات کے لیے کم بدیہی
−سائن پولرٹی ڈیٹا کو ختم کر دیتا ہے۔
Eigenvalue Decomposition
فوائد
+آسان سنگل بیسس فریم ورک
+ٹریکنگ سسٹم اسٹیٹس کے لیے مثالی۔
+براہ راست دشاتمک invariants کو ظاہر کرتا ہے
+کم کمپیوٹیشنل اوور ہیڈ
کونس
−مربع فارمیٹس تک محدود
−ناقص میٹرکس پر مکمل طور پر ناکام
−ویکٹر میں اکثر کھڑے ہونے کی کمی ہوتی ہے۔
−پیچیدہ نمبروں کا تعارف
عام غلط فہمیاں
افسانیہ
واحد اقدار اور eigenvalues مختلف لیبلز کے ساتھ ایک جیسے تصورات ہیں۔
حقیقت
یہ الگ میٹرکس ہیں جو صرف مخصوص حالات میں ہی ملتے ہیں، جیسے کہ مثبت نیم متعین سمی میٹرک میٹرکس کے ساتھ۔ زیادہ تر میٹرکس کے لیے، eigenvalues دشاتمک اسٹریچنگ کو ٹریک کرتے ہیں، جبکہ واحد قدریں تبدیل شدہ کرہ کے اصل محور کی لمبائی کی نمائندگی کرتی ہیں۔
افسانیہ
آپ صفر پیڈنگ شامل کر کے کسی بھی ڈیٹاسیٹ پر eigenvalue decomposition استعمال کر سکتے ہیں۔
حقیقت
مستطیل میٹرکس کو مصنوعی طور پر پیڈ کرنے سے اس کی بنیادی خصوصیات بدل جاتی ہیں اور ناپسندیدہ ساختی نمونے متعارف کرائے جاتے ہیں۔ EVD کو حقیقی طور پر مربع لکیری آپریٹر کی ضرورت ہوتی ہے، جو SVD کو موروثی طور پر مستطیل ڈیٹا کے لیے صحیح انتخاب بناتا ہے۔
افسانیہ
SVD ریئل ٹائم سافٹ ویئر سسٹمز میں استعمال کرنے کے لیے بہت زیادہ کمپیوٹیشنل ہے۔
حقیقت
جب کہ ایک مکمل SVD کمپیوٹنگ میں اہم طاقت لی جاتی ہے، جدید تراشیدہ SVD الگورتھم صرف چند سب سے اوپر کی واحد اقدار کا حساب لگاتے ہیں۔ یہ پروسیسنگ کے اوقات میں زبردست کمی کرتا ہے، جس سے یہ ریئل ٹائم ویڈیو پروسیسنگ اور آن لائن سفارشی انجنوں میں مؤثر طریقے سے چل سکتا ہے۔
افسانیہ
غیر آرتھوگونل ایگین ویکٹر کا مطلب ہے کہ ایگین ویلیو سڑنا ٹوٹ گیا ہے۔
حقیقت
غیر آرتھوگونل ایگین ویکٹر مکمل طور پر درست ہیں اور صرف اس بات کی عکاسی کرتے ہیں کہ بنیادی میٹرکس غیر نارمل ہے۔ اگرچہ وہ کوآرڈینیٹ تبدیلیوں کے لیے کم آسان ہیں، لیکن وہ درست طریقے سے بیان کرتے ہیں کہ نظام کس طرح غیر کھڑے محور کے ساتھ پھیلا ہوا ہے۔
عمومی پوچھے گئے سوالات
پرنسپل اجزاء کا تجزیہ SVD اور EVD دونوں سے کیسے جڑتا ہے؟
پرنسپل اجزاء کا تجزیہ آپ کے نقطہ آغاز کے لحاظ سے کسی بھی طریقے سے حل کیا جا سکتا ہے۔ آپ اپنے ڈیٹا کے مربع کوویرینس میٹرکس پر Eigenvalue Decomposition کو عمل میں لا کر بنیادی اجزاء تلاش کر سکتے ہیں۔ متبادل طور پر، سینٹرڈ ڈیٹا میٹرکس پر براہ راست واحد قدر کی کمی کو انجام دینے سے نمایاں طور پر بہتر عددی استحکام کے ساتھ بالکل وہی نتائج برآمد ہوتے ہیں۔
Eigenvalue Decomposition کے دوران بالکل کیا چیز مربع میٹرکس کو خراب بناتی ہے؟
ایک مربع میٹرکس کو خراب سمجھا جاتا ہے جب اس میں اپنی پوری جگہ کو پھیلانے کے لیے کافی خطی طور پر آزاد ایجین ویکٹر کی کمی ہوتی ہے۔ یہ عام طور پر اس وقت ہوتا ہے جب eigenvalues کو دہرایا جاتا ہے، اور سسٹم ان ڈپلیکیٹس کے لیے منفرد ہندسی سمتیں پیدا کرنے میں ناکام رہتا ہے۔ چونکہ آپ مکمل بنیاد کا میٹرکس نہیں بنا سکتے، اس لیے ای وی ڈی کا عمل ٹوٹ جاتا ہے اور میٹرکس کو اختراع نہیں کیا جا سکتا۔
واحد اقدار ہمیشہ مثبت اعداد یا صفر تک کیوں محدود ہیں؟
واحد قدریں لمبائی کی نمائندگی کرتی ہیں، خاص طور پر ایک ہائپر بیضوی کے پرنسپل نیم محور کی لمبائی جو ایک یونٹ کے دائرے کو تبدیل کرکے تخلیق کی جاتی ہے۔ چونکہ ہندسی لمبائی اور فاصلے منفی نہیں ہو سکتے، ریاضی یہ حکم دیتا ہے کہ واحد اقدار حقیقی، غیر منفی میٹرکس ہونی چاہئیں۔ یہ eigenvalues سے متصادم ہے، جو کہ منفی یا پیچیدہ ہو سکتے ہیں کیونکہ وہ دشاتمک پیمانے اور گردش کی پیمائش کرتے ہیں۔
مجھے امیج کمپریشن الگورتھم کے لیے EVD پر SVD کا انتخاب کب کرنا چاہیے؟
آپ کو SVD کا انتخاب کرنا چاہیے کیونکہ ڈیجیٹل تصاویر قدرتی طور پر مستطیل پکسل گرڈ کے طور پر محفوظ کی جاتی ہیں، جو معیاری EVD کو فوری طور پر مسترد کرتی ہیں۔ SVD صاف طور پر سب سے اہم بصری نمونوں کو اعلی ترین واحد اقدار میں الگ کر دیتا ہے، جس سے آپ تصویر کی فائل کے سائز کو سکیڑنے کے لیے چھوٹی واحد اقدار کو ضائع کر سکتے ہیں۔ یہ آپ کو کنارے کی وضاحت کو برقرار رکھتے ہوئے اسٹوریج کی جگہ کو کم کرنے کا ایک صاف طریقہ فراہم کرتا ہے۔
کیا Eigenvalue Decomposition کے دوران ایک حقیقی میٹرکس پیچیدہ اعداد پیدا کر سکتا ہے؟
ہاں، حقیقی میٹرکس آسانی سے ایجین ویلیوز کے پیچیدہ جوڑے پیدا کر سکتے ہیں اگر تبدیلی میں گردشی حرکت شامل ہو۔ جب ایک میٹرکس اس میں توازن پیدا کرنے کے لیے بغیر کسی ہم آہنگی کے محور کے خلا کو گھماتا ہے، تو ایجین ویکٹرز کو پیمانہ سازی کی مساوات کو پورا کرنے کے لیے پیچیدہ جہاز میں جانا چاہیے۔ SVD گردشوں کو آسانی سے پکڑنے کے لیے دو الگ الگ آرتھوگونل میٹرکس کا استعمال کرکے اس سے بچتا ہے۔
آپ eigenvalue کیلکولیشن سے واحد اقدار کیسے اخذ کرتے ہیں؟
آپ ٹارگٹ میٹرکس کو اس کے اپنے ٹرانسپوز سے ضرب دے کر ایک ہموار، مربع میٹرکس بنانے کے لیے اخذ کر سکتے ہیں۔ اس نئے میٹرکس کی eigenvalues کا حساب لگانے سے آپ کو اصل واحد اقدار کے مربع ملتے ہیں۔ ان نتیجے میں آنے والی eigenvalues کی مثبت مربع جڑ لینے سے آپ کے ابتدائی میٹرکس کی قطعی واحد اقدار کا پتہ چلتا ہے۔
ان دو فیکٹرائزیشن کے درمیان بنیادی بدیہی فرق کیا ہے؟
EVD خاص سمتوں کی تلاش کرتا ہے جو تبدیلی کے لاگو ہونے پر اپنا رخ تبدیل نہیں کرتی ہیں، یہ معلوم کرتی ہے کہ وہ مخصوص راستے کیسے پھیلتے یا سکڑتے ہیں۔ SVD کھڑے محوروں کے ایک سیٹ کو تلاش کرتا ہے جو ایک تبدیلی کا نقشہ کھڑا محور کے بالکل نئے سیٹ پر کرتا ہے۔ EVD ایک سنگل کوآرڈینیٹ فریم ورک کے اندر کام کرتا ہے، جبکہ SVD دو مختلف کوآرڈینیٹ سسٹمز کو پلاتا ہے۔
ایس وی ڈی کمپیوٹر کوڈ میں ای وی ڈی سے بہتر عددی استحکام کیوں فراہم کرتا ہے؟
SVD اعلی استحکام حاصل کرتا ہے کیونکہ یہ اپنی مربوط تبدیلیوں کے لیے آرتھوگونل میٹرکس پر مکمل انحصار کرتا ہے۔ آرتھوگونل میٹرکس ویکٹر کی لمبائی کو محفوظ رکھتے ہیں اور فلوٹنگ پوائنٹ ریاضی کے دوران راؤنڈنگ کی غلطیوں کو بڑا نہیں کرتے ہیں۔ ای وی ڈی اکثر نان آرتھوگونل میٹرکس کا استعمال کرتا ہے جو تقریباً متوازی ہو سکتے ہیں، جس کی وجہ سے کمپیوٹر کے حسابات شور کو بڑھا دیتے ہیں اور درستگی کھو دیتے ہیں۔
فیصلہ
اسکوائر سسٹمز کا فزیکل انویریئنٹس کے ساتھ تجزیہ کرتے وقت Eigenvalue Decomposition کا انتخاب کریں، جیسے کہ استحکام کا تجزیہ، مارکوف چینز، یا سسٹم ڈائنامکس۔ مستطیل ڈیٹا ٹیبلز کو سنبھالتے وقت، کم درجے کے میٹرکس کے تخمینے پر عمل کرتے ہوئے، یا شور میں کمی کے لیے گارنٹی شدہ آرتھوگونل بیسز کی ضرورت ہوتی ہے تو سنگولر ویلیو ڈیکمپوزیشن کی طرف رجوع کریں۔