ترجمه فارسی مقاله حد بهینه برای PCA با نقاط پرت با استفاده از نمودارهای ورونوی درجه بالاتر

انتخاب پلن

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

عنوان مقاله به انگلیسی Optimal Bound for PCA with Outliers using Higher-Degree Voronoi Diagrams
عنوان مقاله به فارسی حد بهینه برای PCA با نقاط پرت با استفاده از نمودارهای ورونوی درجه بالاتر
نویسندگان Sajjad Hashemian, Mohammad Saeed Arvenaghi, Ebrahim Ardeshir-Larijani
فرمت مقاله انگلیسی PDF
تعداد صفحات 22
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Machine Learning,یادگیری ماشین ,
توضیحات Submitted 19 August, 2024; v1 submitted 13 August, 2024; originally announced August 2024. , MSC Class: 68W01
توضیحات به فارسی ارسال شده در 19 اوت 2024 ؛V1 ارسال شده 13 اوت 2024 ؛در ابتدا اوت 2024 اعلام شد. ، کلاس MSC: 68W01
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

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

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

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

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

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

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

چکیده

In this paper, we introduce new algorithms for Principal Component Analysis (PCA) with outliers. Utilizing techniques from computational geometry, specifically higher-degree Voronoi diagrams, we navigate to the optimal subspace for PCA even in the presence of outliers. This approach achieves an optimal solution with a time complexity of $n^{d+\mathcal{O}(1)}\text{poly}(n,d)$. Additionally, we present a randomized algorithm with a complexity of $2^{\mathcal{O}(r(d-r))} \times \text{poly}(n, d)$. This algorithm samples subspaces characterized in terms of a Grassmannian manifold. By employing such sampling method, we ensure a high likelihood of capturing the optimal subspace, with the success probability $(1 - δ)^T$. Where $δ$ represents the probability that a sampled subspace does not contain the optimal solution, and $T$ is the number of subspaces sampled, proportional to $2^{r(d-r)}$. Our use of higher-degree Voronoi diagrams and Grassmannian based sampling offers a clearer conceptual pathway and practical advantages, particularly in handling large datasets or higher-dimensional settings.

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

در این مقاله ، ما الگوریتم های جدیدی را برای تجزیه و تحلیل مؤلفه اصلی (PCA) با Outliers معرفی می کنیم.با استفاده از تکنیک های هندسه محاسباتی ، به طور خاص نمودارهای Voronoi با درجه بالاتر ، ما حتی در حضور Outliers به ​​فضای زیر بهینه برای PCA حرکت می کنیم.این رویکرد با پیچیدگی زمانی $ n^{d+\ mathcal {o} (1)} \ text {poly} (n ، d) $ به یک راه حل بهینه می رسد.علاوه بر این ، ما یک الگوریتم تصادفی با پیچیدگی 2^{\ Mathcal {o} (r (d-r))} \ times \ text {poly} (n ، d) $ ارائه می دهیم.این الگوریتم نمونه های زیر مجموعه هایی را که از نظر یک منیفولد گراسماننی مشخص می شود.با استفاده از چنین روش نمونه برداری ، ما با احتمال موفقیت $ (1 - δ)^t $ ، احتمال زیاد گرفتن فضای زیر بهینه را تضمین می کنیم.در جایی که $ δ $ احتمال اینکه یک فضای زیر نمونه ای حاوی راه حل بهینه نباشد ، و $ t $ تعداد زیر مجموعه های نمونه برداری شده ، متناسب با 2^{r (d-r)} $ است.استفاده ما از نمودارهای Voronoi با درجه بالاتر و نمونه گیری مبتنی بر Grassmannian یک مسیر مفهومی واضح تر و مزایای عملی ، به ویژه در دستیابی به مجموعه داده های بزرگ یا تنظیمات با ابعاد بالاتر را ارائه می دهد.

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

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

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

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

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

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

نظرات

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

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