ترجمه فارسی مقاله بهینه سازی با ابعاد بالا برای PCA تانسور چند ضلعی

انتخاب پلن

انتخاب پلن برای ادامه خرید الزامی است.

عنوان مقاله به انگلیسی High-dimensional optimization for multi-spiked tensor PCA
عنوان مقاله به فارسی بهینه سازی با ابعاد بالا برای PCA تانسور چند ضلعی
نویسندگان Gérard Ben Arous, Cédric Gerbelot, Vanessa Piccolo
فرمت مقاله انگلیسی PDF
تعداد صفحات 126
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Machine Learning,Machine Learning,Probability,Statistics Theory,یادگیری ماشین , یادگیری ماشین , احتمال , تئوری آمار ,
توضیحات Submitted 12 August, 2024; originally announced August 2024. , MSC Class: 68Q87; 62F10; 62F30; 62M05
توضیحات به فارسی ارائه شده 12 اوت 2024 ؛در ابتدا اوت 2024 اعلام شد. ، کلاس MSC: 68Q87 ؛62F10 ؛62F30 ؛62M05
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

چکیده

We study the dynamics of two local optimization algorithms, online stochastic gradient descent (SGD) and gradient flow, within the framework of the multi-spiked tensor model in the high-dimensional regime. This multi-index model arises from the tensor principal component analysis (PCA) problem, which aims to infer $r$ unknown, orthogonal signal vectors within the $N$-dimensional unit sphere through maximum likelihood estimation from noisy observations of an order-$p$ tensor. We determine the number of samples and the conditions on the signal-to-noise ratios (SNRs) required to efficiently recover the unknown spikes from natural initializations. Specifically, we distinguish between three types of recovery: exact recovery of each spike, recovery of a permutation of all spikes, and recovery of the correct subspace spanned by the signal vectors. We show that with online SGD, it is possible to recover all spikes provided a number of sample scaling as $N^{p-2}$, aligning with the computational threshold identified in the rank-one tensor PCA problem [Ben Arous, Gheissari, Jagannath 2020, 2021]. For gradient flow, we show that the algorithmic threshold to efficiently recover the first spike is also of order $N^{p-2}$. However, recovering the subsequent directions requires the number of samples to scale as $N^{p-1}$. Our results are obtained through a detailed analysis of a low-dimensional system that describes the evolution of the correlations between the estimators and the spikes. In particular, the hidden vectors are recovered one by one according to a sequential elimination phenomenon: as one correlation exceeds a critical threshold, all correlations sharing a row or column index decrease and become negligible, allowing the subsequent correlation to grow and become macroscopic. The sequence in which correlations become macroscopic depends on their initial values and on the associated SNRs.

چکیده به فارسی (ترجمه ماشینی)

ما دینامیک دو الگوریتم بهینه سازی محلی ، نزول شیب تصادفی آنلاین (SGD) و جریان شیب را در چارچوب مدل تانسور چند تراش در رژیم با ابعاد بالا مطالعه می کنیم.این مدل چند شاخص از مشکل تجزیه و تحلیل مؤلفه اصلی Tensor (PCA) ناشی می شود ، که هدف آن استنباط بردارهای سیگنال $ $ ناشناخته ، متعامد در حوزه واحد بعدی $ $ از طریق برآورد حداکثر احتمال از مشاهدات پر سر و صدا از یک سفارش-P $ tensor.ما تعداد نمونه ها و شرایط موجود در نسبت سیگنال به نویز (SNR) مورد نیاز برای بازیابی کارآمد سنبله های ناشناخته از اولیه سازی طبیعی را تعیین می کنیم.به طور خاص ، ما بین سه نوع بهبودی تمایز قائل می شویم: بازیابی دقیق هر سنبله ، بازیابی جایگشت همه سنبله ها و بازیابی زیر فضای صحیح که توسط بردارهای سیگنال درج شده است.ما نشان می دهیم که با SGD آنلاین ، می توان همه سنبله ها را بازیابی کرد و تعدادی از نمونه ها را به عنوان $ n^{p-2} $ فراهم کرد ، و با آستانه محاسباتی مشخص شده در مشکل Tensor PCA رتبه بندی می شود [بن برانگیختگی ، قسریساری، جاگانات 2020 ، 2021].برای جریان شیب ، ما نشان می دهیم که آستانه الگوریتمی برای بازیابی کارآمد اولین سنبله نیز از سفارش $ n^{p-2} $ است.با این حال ، بازیابی دستورالعمل های بعدی به تعداد نمونه ها نیاز دارد تا به عنوان $ n^{p-1} $ مقیاس شود.نتایج ما از طریق تجزیه و تحلیل دقیق از یک سیستم کم بعدی که توصیف تکامل همبستگی بین برآوردگرها و سنبله ها است ، بدست می آید.به طور خاص ، بردارهای پنهان یک به یک مطابق با یک پدیده از بین بردن پی در پی بازیابی می شوند: از آنجا که یک همبستگی از یک آستانه بحرانی فراتر می رود ، تمام همبستگی هایی که دارای یک ردیف یا شاخص ستون هستند کاهش می یابد و ناچیز می شود و باعث می شود که همبستگی بعدی رشد کند و ماکروسکوپی شود.دنباله ای که در آن همبستگی می شود ماکروسکوپی به مقادیر اولیه آنها و SNR های مرتبط بستگی دارد.

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

نظرات

هنوز نظری ثبت نشده است.

وارد شوید تا نظر ثبت کنید.