ترجمه فارسی مقاله مرزهای پیچیدگی نمونه برای شناسایی سیستم خطی از یک مجموعه محدود

چکیده

This paper considers a finite sample perspective on the problem of identifying an LTI system from a finite set of possible systems using trajectory data. To this end, we use the maximum likelihood estimator to identify the true system and provide an upper bound for its sample complexity. Crucially, the derived bound does not rely on a potentially restrictive stability assumption. Additionally, we leverage tools from information theory to provide a lower bound to the sample complexity that holds independently of the used estimator. The derived sample complexity bounds are analyzed analytically and numerically.

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

در این مقاله یک دیدگاه نمونه محدود در مورد مشکل شناسایی سیستم LTI از مجموعه محدود از سیستم های ممکن با استفاده از داده های مسیر در نظر گرفته شده است.برای این منظور ، ما از برآوردگر حداکثر احتمال برای شناسایی سیستم واقعی استفاده می کنیم و محدوده بالایی را برای پیچیدگی نمونه آن فراهم می کنیم.از نظر مهم ، محدوده مشتق شده به یک فرض ثبات بالقوه محدود کننده متکی نیست.علاوه بر این ، ما از ابزارهای تئوری اطلاعات استفاده می کنیم تا محدوده ای پایین تر از پیچیدگی نمونه ای که مستقل از برآوردگر استفاده شده است ، فراهم کنیم.مرزهای پیچیدگی نمونه مشتق شده از نظر تحلیلی و عددی مورد تجزیه و تحلیل قرار می گیرند.