راه حل هوشمندانه تر برای افزایش سرعت آموزش هوش مصنوعی

:::اطلاعات
نویسندگان:

(1) جونگمین لی، گروه علوم ریاضی، دانشگاه ملی سئول.

(2) ارنست کی ریو، گروه علوم ریاضی، دانشگاه ملی سئول و برنامه میان رشته ای در هوش مصنوعی، دانشگاه ملی سئول.

:::

چکیده و 1 مقدمه

1.1 نمادها و مقدمات

1.2 کارهای قبلی

2 تکرار ارزش تثبیت شده

2.1 نرخ تسریع شده برای اپراتور سازگاری بلمن

2.2 نرخ تسریع شده برای اپرای بهینه سازی بلمن

3 همگرایی زمانی که y=1 باشد

4 پیچیدگی کران پایین

5 تقریبی تکرار ارزش لنگر

6 تکرار ارزش لنگر گاوس-سیدل

7 نتیجه گیری، قدردانی و افشای منابع مالی و مراجع

مقدماتی

B شواهد حذف شده در بخش 2

ج ادله حذف شده در بخش 3

D شواهد حذف شده در بخش 4

E شواهد حذف شده در بخش 5

F شواهد حذف شده در بخش 6

G تاثیرات گسترده تر

H محدودیت ها

7 نتیجه گیری

ما نشان می‌دهیم که تکرار مقدار کلاسیک (VI) در واقع، کمتر از حد بهینه است و مکانیسم لنگر، VI را شتاب می‌دهد تا بهینه باشد به این معنا که نرخ شتاب‌شده با کران پیچیدگی پایین‌تر تا ضریب ثابت 4 مطابقت دارد. همچنین نشان می‌دهیم که تکرار شتاب به طور قابل اثباتی به یک نقطه ثابت همگرا می شود حتی زمانی که γ = 1، اگر یک نقطه ثابت وجود داشته باشد. توانایی ارائه یک بهبود اساسی …

Source link