أقصى درجات السلاسة

في الرياضيات ، تُعرَّف القيمة العظمى الملساء لمجموعة أعداد مُفهرسة x1 ، ...، xn بأنها تقريب أملس لدالة القيمة العظمى .  الأعلى(x1،...،xن)،{\displaystyle \max(x_{1},\ldots ,x_{n}),}بمعنى عائلة بارامترية من الدوالمα(x1،...،xن){\displaystyle m_{\alpha }(x_{1},\ldots ,x_{n})}بحيث يكون لكلα{\displaystyle \alpha }، الدالةمα{\displaystyle m_{\alpha }}تكون سلسة، وتتقارب المجموعة إلى الدالة القصوى .مαالأعلى{\displaystyle m_{\alpha }\to \max }كماα{\displaystyle \alpha \to \infty }. يُعرَّفمفهوم الحد الأدنى السلس بشكل مماثل. في كثير من الحالات، تُقارب عائلة واحدة كليهما: الحد الأقصى عندما يؤول المعامل إلى اللانهاية الموجبة، والحد الأدنى عندما يؤول المعامل إلى اللانهاية السالبة؛ بالرموز، مαالأعلى{\displaystyle m_{\alpha }\to \max }كماα{\displaystyle \alpha \to \infty }ومαمين{\displaystyle m_{\alpha }\to \min }كماα-{\displaystyle \alpha \to -\infty } . يمكن أيضًا استخدام المصطلح بشكل فضفاض لدالة سلسة محددة تتصرف بشكل مشابه للقيمة القصوى، دون أن تكون بالضرورة جزءًا من عائلة ذات معلمات.

أمثلة

عامل بولتزمان

دالة Smoothmax للعلاقة (−x, x) مقابل x لقيم مختلفة للمعامل. سلسة للغاية لـα{\displaystyle \alpha }=0.5، وأكثر حدة لـα{\displaystyle \alpha }=8.

بالنسبة للقيم الموجبة الكبيرة للمعاملα>0{\displaystyle \alpha >0}الصيغة التالية هي تقريب سلس وقابل للتفاضل لدالة القيمة القصوى. أما بالنسبة للقيم السالبة للمعامل ذات القيمة المطلقة الكبيرة، فإنها تقارب القيمة الدنيا.

Sα(x1،...،xن)=أنا=1نxأناهـαxأناأنا=1نهـαxأنا{\displaystyle {\mathcal {S}}_{\alpha }(x_{1},\ldots ,x_{n})={\frac {\sum _{i=1}^{n}x_{i}e^{\alpha x_{i}}}{\sum _{i=1}^{n}e^{\alpha x_{i}}}}}

Sα{\displaystyle {\mathcal {S}}_{\alpha }}له الخصائص التالية:

  1. Sαالأعلى{\displaystyle {\mathcal {S}}_{\alpha }\to \max }مثلα{\displaystyle \alpha \to \infty }
  2. S0{\displaystyle {\mathcal {S}}_{0}}هو المتوسط ​​الحسابي لمدخلاته
  3. Sαمين{\displaystyle {\mathcal {S}}_{\alpha }\to \min }مثلα-{\displaystyle \alpha \to -\infty }

تدرجSα{\displaystyle {\mathcal {S}}_{\alpha }}ترتبط ارتباطًا وثيقًا بدالة softmax ويتم تحديدها بواسطة

xأناSα(x1،...،xن)=هـαxأناج=1نهـαxج[1+α(xأنا-Sα(x1،...،xن))].{\displaystyle \nabla _{x_{i}}{\mathcal {S}}_{\alpha }(x_{1},\ldots ,x_{n})={\frac {e^{\alpha x_{i}}}{\sum _{j=1}^{n}e^{\alpha x_{j}}}}[1+\alpha (x_{i}-{\mathcal {S}}_{\alpha }(x_{1},\ldots ,x_{n}))].}

وهذا يجعل دالة softmax مفيدة لتقنيات التحسين التي تستخدم التدرج الهبوطي .

يُطلق على هذا العامل أحيانًا اسم عامل بولتزمان، [ 1 ] نسبة إلى توزيع بولتزمان .

لوغاريتم المجموع الأسي

ومن القيم القصوى السلسة الأخرى LogSumExp :

لSهـα(x1،...،xن)=1αسجلأنا=1نخبرةαxأنا{\displaystyle \mathrm {LSE} _{\alpha }(x_{1},\ldots ,x_{n})={\frac {1}{\alpha }}\log \sum _{i=1}^{n}\exp \alpha x_{i}}

ويمكن أيضًا تطبيع ذلك إذاxأنا{\displaystyle x_{i}}جميعها غير سالبة، مما ينتج عنه دالة ذات مجال[0،)ن{\displaystyle [0,\infty )^{n}}والمدى[0،){\displaystyle [0,\infty )}:

ز(x1،...،xن)=سجل(أنا=1نخبرةxأنا-(ن-1)){\displaystyle g(x_{1},\ldots ,x_{n})=\log \left(\sum _{i=1}^{n}\exp x_{i}-(n-1)\right)}

ال(ن-1){\displaystyle (n-1)}يُصحح هذا المصطلح حقيقة أنخبرة(0)=1{\displaystyle \exp(0)=1}عن طريق إلغاء جميع الدوال الأسية الصفرية باستثناء دالة واحدة، وسجل1=0{\displaystyle \log 1=0}إذا كان كل شيءxأنا{\displaystyle x_{i}}صفر.

ميلوماكس

يُعرَّف عامل mellowmax [ 1 ] على النحو التالي:

ممα(x)=1αسجل1نأنا=1نخبرةαxأنا{\displaystyle \mathrm {mm} _{\alpha }(x)={\frac {1}{\alpha }}\log {\frac {1}{n}}\sum _{i=1}^{n}\exp \alpha x_{i}}

إنه عامل غير متوسع .α{\displaystyle \alpha \to \infty }، فهو يعمل كقيمة قصوى.α0{\displaystyle \alpha \to 0}، فهو يعمل كمتوسط ​​حسابي.α-{\displaystyle \alpha \to -\infty }يعمل هذا المؤثر كقيمة دنيا. ويمكن اعتباره تجسيدًا خاصًا للمتوسط ​​الحسابي شبه الحسابي . كما يمكن اشتقاقه من مبادئ نظرية المعلومات كوسيلة لتنظيم السياسات ذات دالة التكلفة المحددة بواسطة تباعد كولباك-لايبير. وقد استُخدم هذا المؤثر سابقًا في مجالات أخرى، مثل هندسة الطاقة. [ 2 ]

العلاقة بين LogSumExp و Mellowmax

LogSumExp و Mellowmax هما نفس الدالة، ويختلفان بمقدار ثابت.سجلنα{\displaystyle {\frac {\log {n}}{\alpha }}}تكون قيمة LogSumExp دائمًا أكبر من القيمة القصوى الحقيقية، وتختلف عنها في أقصى حد بمقدارسجلنα{\displaystyle {\frac {\log {n}}{\alpha }}}في حالة تساوي جميع الوسائط n، وتساوي القيمة القصوى الحقيقية تمامًا عندما تكون جميع الوسائط باستثناء وسيط واحد-{\displaystyle -\infty }وبالمثل، فإن قيمة Mellowmax تكون دائمًا أقل من القيمة القصوى الحقيقية، وتختلف عنها في أقصى حد بمقدارسجلنα{\displaystyle {\frac {\log {n}}{\alpha }}}في حالة كون جميع الوسائط باستثناء وسيط واحد-{\displaystyle -\infty }وأن تكون مساوية تمامًا للقيمة القصوى الحقيقية عندما تكون جميع الوسائط n متساوية.

معيار p

ومن الأمثلة الأخرى على الحد الأقصى السلس معيار p :

(x1،...،xن)ص=(أنا=1ن|xأنا|ص)1ص{\displaystyle \|(x_{1},\ldots ,x_{n})\|_{p}=\left(\sum _{i=1}^{n}|x_{i}|^{p}\right)^{\frac {1}{p}}}

والتي تتقارب إلى(x1،...،xن)=الأعلى1أنان|xأنا|{\displaystyle \|(x_{1},\ldots ,x_{n})\|_{\infty }=\max _{1\leq i\leq n}|x_{i}|}مثلص{\displaystyle p\to \infty }.

تتمثل إحدى مزايا معيار p في كونه معيارًا . وبذلك فهو ثابت المقياس ( متجانس ):(λx1،...،λxن)ص=|λ|(x1،...،xن)ص{\displaystyle \|(\lambda x_{1},\ldots ,\lambda x_{n})\|_{p}=|\lambda |\cdot \|(x_{1},\ldots ,x_{n})\|_{p}}وهو يحقق متباينة المثلث .

وحدة سلسة بأقصى قدر من السلاسة

يُطلق على عامل التشغيل الثنائي التالي اسم وحدة الحد الأقصى السلس (SMU): [ 3 ]

الأعلىε(أ،ب)=أ+ب+|أ-ب|ε2=أ+ب+(أ-ب)2+ε2{\displaystyle {\begin{aligned}\textstyle \max _{\varepsilon }(a,b)&={\frac {a+b+|a-b|_{\varepsilon }}{2}}\\&={\frac {a+b+{\sqrt {(a-b)^{2}+\varepsilon }}}{2}}\end{aligned}}}

أينε0{\displaystyle \varepsilon \geq 0}هو مُعامل.ε0{\displaystyle \varepsilon \to 0}،||ε||{\displaystyle |\cdot |_{\varepsilon }\to |\cdot |}وبالتاليالأعلىεالأعلى{\displaystyle \textstyle \max _{\varepsilon }\to \max }.

انظر أيضاً

مراجع

  1. 1 2 أسدي، كافوش؛ ليتمان، مايكل ل. (2017). "معامل سوفتماكس بديل للتعلم المعزز" . PMLR . 70 : 243-252 . arXiv : 1612.05628 . تم الاسترجاع في 6 يناير 2023 .
  2. صفاك، أيسل (فبراير 1993). "التحليل الإحصائي لمجموع قوة مكونات التوزيع اللوغاريتمي الطبيعي المتعددة المترابطة". معاملات IEEE في تكنولوجيا المركبات . 42 (1): {58–61. doi : 10.1109/25.192387 .
  3. بيسواس، كوشيك؛ كومار، سانديب؛ بانيرجي، شيلباك؛ أشيش كومار باندي (2021). "SMU: دالة تنشيط سلسة للشبكات العميقة باستخدام تقنية التنعيم الأقصى". arXiv : 2111.04682 [ cs.LG ].

https://www.johndcook.com/soft_maximum.pdf

م. لانج، د. زولكه، أ. هولز، وت. فيلمان، "تطبيقات معايير lp وتقريباتها السلسة لتكميم متجه التعلم القائم على التدرج"، في وقائع ESANN ، أبريل 2014، الصفحات 271-276. ( https://www.elen.ucl.ac.be/Proceedings/esann/esannpdf/es2014-153.pdf )