کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6959772 1451959 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Out-of-sample extension of band-limited functions on homogeneous manifolds using diffusion maps
ترجمه فارسی عنوان
فرمت خارج از نمونه توابع محدود باند در منیفولد های همگن با استفاده از نقشه های نفوذ
کلمات کلیدی
قضیه نمونه گیری، منیفولد های همگن، توابع محدود باند، لاپلاس اپراتور بلترامی،
ترجمه چکیده
در این مقاله، مسئله گسترش فرکانس زمانی که داده های موجود بر روی یک چندجمله ی همگن قرار می گیرند (یعنی دامنه ی تابع یک طبقه ی همگن تعبیه شده در فضای اقلیدسی است) و این تابع باند محدود است. ما این مشکل را در مورد کلی حل می کنیم که در آن منیفولد ناشناخته است. ما فرض می کنیم که داده های کافی داریم برای بازسازی عملکرد از داده های برچسب دار. ما همچنین فرض می کنیم که داده های کافی (حداقل در اندازه ذاتی منیفولد) برای تقریب اپراتور لاپلاس-بلترامیمی در چندجملهای وجود دارد. روش پیشنهادی یک راه حل فرم بسته است و شامل ضرب و ماتریس ماتریس است. همانطور که اندازه داده ها به بی نهایت نزدیک می شود، روش پیشنهاد شده به یک راه حل بهینه می رسد تا زمانی که مقادیر تابع بر روی یک مجموعه نمونه مناسب مناسب شناخته شوند. نتایج شبیه سازی نشان می دهد که مزیت روش پیشنهادی بر روش های گسترش فرآیند معمولا مورد استفاده قرار می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
چکیده انگلیسی
In this paper, we address the problem of function extension when the available data lies on a homogeneous manifold (i.e. the domain of the function is a homogeneous manifold embedded in the Euclidean space) and the function is band-limited. We solve this problem in the general case in which the manifold is unknown. We assume that we have sufficient labeled data to reconstruct the function from labeled data. We also assume that we have enough data (at least exponential in the intrinsic dimension of the manifold) to approximate the Laplace-Beltrami operator on the manifold. The proposed method has a closed form solution and consists of matrix multiplication and inversion. As the size of data approaches infinity, the proposed method converges to the optimal solution as long as the function values are known on an appropriate sampling set. Simulation results demonstrate the advantage of the proposed method over commonly used function extension methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 108, March 2015, Pages 521-529
نویسندگان
, ,