بیشینه هموار

در ریاضیات تابع بیشینهٔ هموار الگو:به انگلیسی یا تابع نمایی نرمال‌سازی‌شده الگو:به انگلیسیالگو:Rp تعمیم تابع لجستیک است. تابع بیشینهٔ هموار یک بردار $K$-تایی از اعداد حقیقی مانند $Z$ را به عنوان ورودی دریافت می‌کند و بردار $K$-تایی $\sigma (Z)$ از مقادیر حقیقی $[0,1]$ را به عنوان خروجی می‌دهد که جمع مولفه‌های آن ۱ می‌شود. ضابطه تابع به شرح زیر است:

الگو:چپ‌چین $\sigma (Z{)}_j=\frac{e^{Z_j}}{\sum _{k=1}^K{e}^{Z_k}}$ for j = 1, …, K. الگو:پایان چپ‌چین

خروجی تابع بیشینه‌هموار، در نظریه احتمالات می‌تواند برای نمایش یک توزیع رسته‌ای الگو:به انگلیسی استفاده شود. توزیع رسته‌ای، توزیع احتمالاتی بر روی $K$ نتیجه مختلف است.

تابع بیشینه‌هموار در روش‌های طبقه‌بندی متعددی استفاده می‌شود؛ مانند: رگرسیون لجستیک چندجمله‌ایالگو:Rp الگو:به انگلیسی، آنالیز افتراقی خطی، دسته‌بندی کننده بیز ساده و شبکه عصبی مصنوعی. در رگرسیون لجستیک چندجمله‌ای و آنالیز افتراقی خطی، ورودی تابع، خروجی $K$ تابع خطی است و در صورتی که بردار نمونه ورودی $x$ و بردار وزن‌ها $w$ باشد، احتمال پیش‌بینی شده برای کلاس $j$ام برابر است با:

$P(y=j\mid 𝐱)=\frac{e^{{𝐱}^{𝖳}{𝐰}_j}}{\sum _{k=1}^K{e}^{{𝐱}^{𝖳}{𝐰}_k}}$

که $w_j$ سطر $j$ام بردار وزن‌هاست و ${𝐱}^{𝖳}{𝐰}_j$ هم برابر با مقدار ضرب داخلی بردارهای ورودی و بردار وزن است. در توصیف دیگری از عبارت بالا به جای ضرب داخلی، می‌توان از عملیات ترکیب توابع استفاده کرد؛ یعنی عبارت بالا به صورت ترکیب الگو:Mvar تابع خطی $𝐱\mapsto {𝐱}^{𝖳}{𝐰}_1,\dots ,𝐱\mapsto {𝐱}^{𝖳}{𝐰}_K$ و تابع بیشینه‌هموار تلقی گردد. به عبارت دیگر عملگری که با استفاده از بردار وزن تعریف شده‌است، بر روی ورودی اعمال شده و ورودی را به برداری در فضای $R^K$ انتقال می‌دهد.

مقایسه تابع بیشینه به رنگ آبی و تابع بیشینه هموار به رنگ قرمز. تابع بیشینه هموار تقریب مشتق پذیری از تابع بیشینه ارائه می‌کند.

بیان ساده

در راهنمای متلب چنین آمده است: الگو:چپ‌چین softmax(n) = exp(n)/sum(exp(n)) الگو:پایان چپ‌چین

علت نام‌گذاری

از دو منظر می‌توان علت این نام‌گذاری را بررسی کرد؛ معنی اصلی و معنی در یادگیری ماشین.

معنی اصلی

معنی دیدگاه اول این است که تابع $max(x_1,x_2,\dots ,x_n)$ تابعی با دامنه و برد $R^n\to R$ است؛ ولی این تابع پیوسته نیست و به همین دلیل نمی‌توان مشتق آن را تعریف کرد؛ بنابراین در بسیاری از کاربردها از تابع زیر:

الگو:چپ‌چین $\text{softmax}(x_1,x_2,\dots ,x_n)=log(\sum _{i=1}^n{e}^{x_i})$ الگو:پایان چپ‌چین

استفاده می‌شود. تابع بیشینهٔ هموار، تقریب هموار و پیوسته‌ای از تابع بیشینه الگو:به انگلیسی ارائه می‌کند که مشتق‌پذیر است.

در شکل مقابل دو تابع $\text{max}(x,5)$ و $\text{softmax}(x,5)$ در بازه $[0,10]$ مقایسه شده‌اند. تابع بیشینه هموار (قرمز رنگ) تقریب مشتق پذیری از تابع بیشینه (آبی رنگ) ارائه می‌کند.

معنی در یادگیری ماشین

در یادگیری ماشین به منظور انجام طبقه‌بندی الگو:به انگلیسی از تابع بیشینهٔ هموار استفاده می‌شود. به طور مثال در صورتی که $n$ کلاس مختلف وجود داشته باشد و الگوریتم یادگیری ماشین به طور مستقیم احتمال حضور ورودی در هر کدام از این کلاس‌ها را تولید نکند و به جای آن، برداری از $n$ عدد حقیقی که متناظر با امتیاز قرارگیری ورودی در هر دسته است، خروجی دهد، می‌توان از تابع زیر برای تبدیل امتیازهای حقیقی به احتمال استفاده کرد؛ بدین ترتیب شرایط تعریف یک تابع جرم احتمال (قرارگیری در $[0,1]$ و جمع احتمالات برابر با ۱) رعایت خواهد شد:

الگو:چپ‌چین $(p_1,\dots ,p_n)=f(s_1,\dots ,s_n)=(\frac{e^{s_1}}{\sum _{i=1}^n{e}^{s_i}},\dots ,\frac{e^{s_n}}{\sum _{i=1}^n{e}^{s_i}})$ الگو:پایان چپ‌چین که در آن $p_1$ تا $p_n$ مقادیر مطلوب احتمال و $s_1$ تا $s_n$ مقادیر حقیقی امتیازهای هر کلاس هستند.

حال پس از بررسی ضابطه تابع $f$ می‌توان متوجه شد که این عبارت برابر با ضابطه تابع گرادیان بیشینهٔ هموار است. الگو:چپ‌چین $f=\mathrm{\nabla }\text{softmax}(s_1,\dots ,s_n)$ الگو:پایان چپ‌چین

مثال

اگر ورودی $(5,2,3,1,2,3)$ باشد، مقدار تابع بیشینهٔ هموار برابر با بردارِ $(0.720,0.036,0.097,0.013,0.036,0.097)$ خواهد بود. همان‌طور که در قسمت قبل اشاره شد، به دلیل نمایی بودن تابع بیشینهٔ هموار، مقدار خروجی متناظر با عدد بیشینه در ورودی، از خروجی بقیه اعداد به مراتب بیشتر شده‌است.

در زیر کد این تابع با ورودی مثال، به زبان R آمده‌است:

> softmax <- function(inp) {
+ s <- sum(exp(inp))
+ return(exp(inp)/s)
+ }
>
> inp <- c(5, 2, 3, 1, 2, 3)
> softmax(inp)
[1] 0.72017036 0.03585517 0.09746446 0.01319038 0.03585517 0.09746446

شبکه‌های عصبی مصنوعی

می‌توان از تابع بیشینهٔ هموار در لایه آخر شبکه‌های عصبی مصنوعی استفاده کرد. چنین شبکه‌های عصبی معمولاً به وسیله یک تابع اختلاف آنتروپی الگو:به انگلیسی تعلیم داده می‌شوند و یک حالت غیرخطی از تابع رگرسیون لجستیک چندجمله‌ای حاصل می‌شود.

به دلیل اینکه تابع، یک بردار و یک اندیس مشخص را به یک عدد حقیقی نگاشت می‌کند، این اندیس در مشتقات نیز ظاهر می‌شود:

الگو:چپ‌چین $\frac{\partial }{\partial q_k}\sigma (\mathbf{\text{q}},i)=\cdots =\sigma (\mathbf{\text{q}},i)({\delta }_{ik}-\sigma (\mathbf{\text{q}},k))$ الگو:پایان چپ‌چین

در اینجا از تابع دلتا کرونکر استفاده شده‌است.

یادگیری تقویتی

در حوزه یادگیری تقویتی شبیه آنچه در قسمت نام‌گذاری گفته شد، از تابع بیشینهٔ هموار می‌توان برای تبدیل مقادیر به احتمال کنش استفاده کرد.

ضابطه تابعی که به طور متداول استفاده می‌شود برابر است با:

الگو:چپ‌چین $P_t(a)=\frac{\exp (q_t(a)/\tau )}{\sum _{i=1}^n\exp (q_t(i)/\tau )}\text{,}$ الگو:پایان چپ‌چین

که در این تابع مقدار کنش $q_t(a)$ متناظر است با امتیاز پیش‌بینی شدهٔ آن عمل $a$ و از $\tau$ نیز به عنوان پارامتر دما یاد می‌شود (با اشاره به مکانیک آماری). برای دماهای بالا ($\tau \to \mathrm{\infty }$) تقریباً همه کنش‌ها احتمال یکسانی دارند و هرچه دما پایین‌تر باشد، مقدار پیش‌بینی شدهٔ تأثیر جایزه بر احتمال بیشتر است. در دمای کم ($\tau \to 0^{+}$) احتمال مربوط به کنشی که بیشترین امتیاز نسبت به سایر کنش‌ها را دارد، به ۱ میل می‌کند.

نرمال‌سازی بیشینهٔ هموار

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

داده‌ها به صورت غیرخطی به وسیله یکی از توابع سیگموید انتقال داده می‌شوند:

تابع سیگموید لجستیک:

${x_i}^{\prime }\equiv \frac{1}{1+e^{-(x_i-{\mu }_i)/{\sigma }_i}}$

تابع تابع_هذلولوی، $tanh$:

${x_i}^{\prime }\equiv \frac{1-e^{-(x_i-{\mu }_i)/{\sigma }_i}}{1+e^{-(x_i-{\mu }_i)/{\sigma }_i}}$

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

تابع تانژانت هذلولوی مقادیر ورودی را به بازی -۱ تا ۱ نگاشت می‌کند. این تابع در نزدیک میانگین تقریباً خطی است ولی شیبی تقریباً برابر با نصف شیب تابع سیگموید دارد. مانند تابع سیگموید، این تابع در همه نقاط برد مشتق پذیر است و جهت شیب آن توسط نرمال‌سازی تأثیری نمی‌بیند. این خاصیت به الگوریتم‌های عددی و الگوریتم‌های بهینه‌سازی اطمینان می‌دهد که تغییر مشتق تابع پس از نرمال‌سازی روند مشابهی با داده‌های اولیه (پیش از نرمال‌سازی) دارد.

ارتباط آن با توزیع بولتسمان

احتمال یافتن یک اتم در سطح انرژی کوانتومی ${\epsilon }_i$ هنگامی که این اتم جزئی از یک گروه باشد که آن گروه به تعادل دمایی در دمای $T$ رسیده‌است، برابر با مقدار تابع بیشینهٔ هموار است که از آن به عنوان توزیع بولتسمان یاد می‌شود. مقدار متوسط اشتغال شدن هر سطح برابر با $e^{-{\epsilon }_i/k_{B}T}$ است و این مقدار نرمال‌سازی شده تا جمع انرژی ۱ شود. در چنین محیطی، ورودی تابع بیشینهٔ هموار مقدارِ منفیِ انرژی هر سطح کوانتومی تقسیم بر $k_{B}T$ است.