مقاله بهینه سازی k در گراف های kNN با دیدگاه یادگیری گراف
| عنوان مقاله به انگلیسی | Optimizing $k$ in $k$NN Graphs with Graph Learning Perspective |
| عنوان مقاله به فارسی | مقاله بهینه سازی $ k $ در نمودارهای $ $ nn با چشم انداز یادگیری نمودار |
| نویسندگان | Asuka Tamaru, Junya Hara, Hiroshi Higashi, Yuichi Tanaka, Antonio Ortega |
| زبان مقاله | انگلیسی |
| فرمت مقاله: | |
| تعداد صفحات | 5 |
| دسته بندی موضوعات | Machine Learning,Signal Processing,یادگیری ماشین , پردازش سیگنال , |
| توضیحات | Submitted 16 January, 2024; originally announced January 2024. |
| توضیحات به فارسی | 16 ژانویه 2024 ارسال شد.در ابتدا ژانویه 2024 اعلام شد. |
چکیده
In this paper, we propose a method, based on graph signal processing, to optimize the choice of $k$ in $k$-nearest neighbor graphs ($k$NNGs). $k$NN is one of the most popular approaches and is widely used in machine learning and signal processing. The parameter $k$ represents the number of neighbors that are connected to the target node; however, its appropriate selection is still a challenging problem. Therefore, most $k$NNGs use ad hoc selection methods for $k$. In the proposed method, we assume that a different $k$ can be chosen for each node. We formulate a discrete optimization problem to seek the best $k$ with a constraint on the sum of distances of the connected nodes. The optimal $k$ values are efficiently obtained without solving a complex optimization. Furthermore, we reveal that the proposed method is closely related to existing graph learning methods. In experiments on real datasets, we demonstrate that the $k$NNGs obtained with our method are sparse and can determine an appropriate variable number of edges per node. We validate the effectiveness of the proposed method for point cloud denoising, comparing our denoising performance with achievable graph construction methods that can be scaled to typical point cloud sizes (e.g., thousands of nodes).
چکیده به فارسی (ترجمه ماشینی)
در این مقاله ، ما یک روش را بر اساس پردازش سیگنال نمودار پیشنهاد می کنیم تا انتخاب $ k $ در $ $ $-بهترین نمودارهای همسایه ($ $ $ nngs) را بهینه کنیم.$ k $ nn یکی از محبوب ترین رویکردها است و به طور گسترده در یادگیری ماشین و پردازش سیگنال مورد استفاده قرار می گیرد.پارامتر $ k $ تعداد همسایگان متصل به گره هدف را نشان می دهد.با این حال ، انتخاب مناسب آن هنوز یک مشکل چالش برانگیز است.بنابراین ، بیشتر $ k $ nngs از روش های انتخاب موقت برای $ k $ استفاده می کند.در روش پیشنهادی ، فرض می کنیم که $ k $ متفاوت برای هر گره قابل انتخاب است.ما یک مشکل بهینه سازی گسسته را تشکیل می دهیم تا با محدودیت در مسافت گره های متصل ، بهترین $ k $ را جستجو کنیم.مقادیر بهینه $ k $ بدون حل یک بهینه سازی پیچیده به طور کارآمد بدست می آیند.علاوه بر این ، ما نشان می دهیم که روش پیشنهادی با روشهای یادگیری نمودار موجود ارتباط نزدیکی دارد.در آزمایشات روی مجموعه داده های واقعی ، ما نشان می دهیم که $ $ $ nng های به دست آمده با روش ما پراکنده است و می تواند تعداد متغیر مناسب لبه ها را در هر گره تعیین کند.ما اثربخشی روش پیشنهادی را برای Denoising Cloud Point تأیید می کنیم ، و عملکرد Denoising خود را با روش های ساخت نمودار قابل دستیابی که می تواند در اندازه های معمولی ابر نقطه (به عنوان مثال ، هزاران گره) مقیاس بندی شود ، مقایسه می کنیم.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.