معاينة الموضوعات المتقدمة
ما وراء المصفوفات: التنسورات، والخوارزميات العشوائية، والحوسبة الكمية، وتحليل البيانات الطوبولوجي، ونظرية الفئات — خمسة آفاق مبنية على الجبر الخطي الذي تعلمته.
المصفوفات هي تنسورات الرتبة ٢
الكمية القياسية تنسور رتبة 0. المتجه رتبة 1. المصفوفة رتبة 2. التنسور ثلاثي الرتبة T ∈ ℝ^{I×J×K} كومة من المصفوفات — أوزان الشبكات العصبية وبيانات الفيديو والمسح الطبي كلها تنسورات.
Tucker = SVD للتنسور
تحليل Tucker: T ≈ G ×₁ A ×₂ B ×₃ C حيث G تنسور نواة صغير وA, B, C مصفوفات عوامل متعامدة وحدوية. رتبة التنسور NP-صعبة الحساب — خلافاً لرتبة المصفوفة.
ارسم أولاً، احسب أقل
SVD الدقيق يكلف O(nd²). SVD العشوائي: اضرب بمصفوفة عشوائية Ω لرسم Y = AΩ، أعدّ التعامد Q، ثم احسب المصفوفة الصغيرة B = QᵀA. تقريب شبه أمثل باحتمالية عالية.
أبعاد عالية، إسقاط منخفض
يمكن إسقاط n نقطة في ℝᵈ إلى k = O(log n / ε²) بُعداً مع الحفاظ على المسافات ضمن 1 ± ε. البُعد المستهدف يعتمد على n وε فقط — وليس على d. الإسقاطات العشوائية تنجح.
الكيوبتات متجهات وحدوية
الكيوبت |ψ⟩ = α|0⟩ + β|1⟩ متجه وحدوي في ℂ². البوابات مصفوفات أحادية. القياس إسقاط على فضاء القيمة الذاتية. نظام بـ n كيوبت يعيش في ℂ^{2ⁿ}.
حاصل الضرب التنسوري يُشابك
حالات كيوبتين تعيش في ℂ² ⊗ ℂ². إذا لم يمكن كتابة الحالة كحاصل ضرب، فالكيوبتان متشابكتان. التشابك تصريح في الجبر الخطي: رتبة مصفوفة الحالة > 1.
عُدّ الثقوب
TDA يسأل: ما المكونات المترابطة والحلقات والفراغات في البيانات؟ Hₖ = ker(∂ₖ)/im(∂ₖ₊₁) فضاءات متجهية. أعداد بيتي β₀, β₁, β₂ تحسب المكونات والحلقات والفراغات.
الميزات التي تستمر حقيقية
امسح ε من 0 إلى ∞ وتتبع الميزات الطوبولوجية. الميزة المستمرة على نطاق واسع بنية حقيقية؛ القصيرة العمر ضجيج. المخرج مخطط استمرارية — بصمة طوبولوجية.
القمعيات تعمّم التحويلات الخطية
الفئات: كائنات + مورفيزمات. Vect فئة الفضاءات المتجهية. القمعية تحافظ على البنية. تلازم التنسور-هوم: Hom(U⊗V, W) ≅ Hom(U, Hom(V,W)) — لهذا يمكن النظر للمصفوفات كأشكال ثنائية الخطية وكعمليات خطية في آنٍ واحد.
- المستعرضة: قمعية Vect → Vectᵒᵖ
- المحدد: قمعية GL(n) → ℝ*
- المزدوج المزدوج: تحويل طبيعي V → V**
الآفاق بانتظارك
كل موضوع متقدم تعميم لما تعرفه. تنسورات ↔ مصفوفات. SVD عشوائي ↔ SVD دقيق. كيوبتات ↔ متجهات وحدوية. هومولوجيا ↔ فضاء صفري. قمعيات ↔ تحويلات خطية. الأساس الذي بنيته يحملك إلى كل مكان.