فضاء هيلبرت ذو النواة المُستنسخة

يوضح الشكل أساليب مترابطة ولكنها مختلفة لعرض RKHS

في التحليل الوظيفي ، يُعرف فضاء هيلبرت ذو النواة المُستنسخة ( RKHS ) بأنه فضاء هيلبرت للدوال التي يكون فيها تقييم النقاط دالة خطية متصلة . وبالتحديد، فضاء هيلبرتح{\displaystyle H}مجموعة من الدوال من مجموعةX{\displaystyle X}R{\displaystyle \mathbb {R} }أوج{\displaystyle \mathbb {C} }) يكون فضاء هيلبرت ذو النواة المقلوبة إذا كانت دالة تقييم النقطةلx:حج{\displaystyle L_{x}:H\to \mathbb {C} }،لx(و)=و(x){\displaystyle L_{x}(f)=f(x)}، متصلة لكلxX{\displaystyle x\in X}أو بعبارة أخرى،ح{\displaystyle H}تكون فضاء هيلبرت ذو النواة المقلوبة إذا وُجدت دالةكxح{\displaystyle K_{x}\in H}بحيث يكون ذلك، بالنسبة للجميعوح{\displaystyle f\in H}،و،كx=و(x).{\displaystyle \langle f,K_{x}\rangle =f(x).}الوظيفةكx{\displaystyle K_{x}}يُطلق عليها حينها اسم النواة المُستنسخة ، وهي تُعيد إنتاج قيمةو{\displaystyle f}فيx{\displaystyle x}عن طريق المنتج الداخلي.

من النتائج المباشرة لهذه الخاصية أن التقارب في المعيار يستلزم التقارب المنتظم على أي مجموعة جزئية منX{\displaystyle X}على أيكx{\displaystyle \|K_{x}\|}تكون محدودة. ومع ذلك، فإن العكس ليس صحيحًا بالضرورة. غالبًا ما تكون المجموعةX{\displaystyle X}يحمل بنية طوبولوجية، وكx{\displaystyle \|K_{x}\|}يعتمد باستمرار علىxX{\displaystyle x\in X}وفي هذه الحالة: التقارب في المعيار يستلزم التقارب المنتظم على المجموعات الفرعية المدمجة منX{\displaystyle X}.

ليس من السهل تمامًا بناء أمثلة طبيعية لفضاء هيلبرت لا تُعدّ فضاء هيلبرت ذي النواة الحمراء (RKHS) بطريقة غير بديهية. [ 1 ] ومع ذلك، فقد تم العثور على بعض الأمثلة. [ 2 ] [ 3 ]

بينما تُعرَّف فضاءات L2 رسميًا على أنها فضاءات هيلبرت من فئة التكافؤبالنسبة لـ es من الدوال، يمكن توسيع هذا التعريف بسهولة إلى فضاء هيلبرت للدوال عن طريق اختيار دالة (كليّة) كممثل لكل فئة تكافؤ. ومع ذلك، لا يمكن لأي اختيار للممثلين أن يجعل هذا الفضاء فضاء هيلبرت ذي النواة المقلوبة (RKHS).ك0{\displaystyle K_{0}}(يجب أن تكون دالة ديراك دلتا غير موجودة). ومع ذلك، توجد فضاءات هاليدية ذات رتبة RK يكون فيها المعيار هو معيار L2 ، مثل فضاء الدوال ذات النطاق المحدود (انظر المثال أدناه).

يرتبط فضاء هيلبرت ذو النواة المعاد إنتاجها (RKHS) بنواة تعيد إنتاج كل دالة في الفضاء، بمعنى أنه لكلx{\displaystyle x}في المجموعة التي تُعرَّف عليها الدوال، "التقييم عندx{\displaystyle x}يمكن إجراء ذلك عن طريق أخذ الضرب الداخلي مع دالة تحددها النواة. توجد مثل هذه النواة المُولِّدة إذا وفقط إذا كانت كل دالة تقييم متصلة.

طُرح مفهوم النواة المُستنسخة لأول مرة في عمل ستانيسواف زاريمبا عام 1907 [ 4 ] ، والذي تناول مسائل القيم الحدية للدوال التوافقية والثنائية التوافقية . وفي الوقت نفسه، درس جيمس ميرسر الدوال التي تُحقق خاصية الاستنساخ في نظرية المعادلات التكاملية . بقي مفهوم النواة المُستنسخة دون تغيير لما يقرب من عشرين عامًا حتى ظهر في أطروحات غابور سيغو ، وستيفان بيرغمان ، وسالومون بوخنر . وفي أوائل خمسينيات القرن العشرين، طُوّر هذا الموضوع بشكل منهجي على يد ناخمان أرونسزاين وستيفان بيرغمان. [ 5 ]

تتمتع هذه الفضاءات بتطبيقات واسعة، تشمل التحليل المركب ، والتحليل التوافقي ، وميكانيكا الكم . وتكتسب فضاءات هيلبرت ذات النواة المُستنسخة أهمية خاصة في مجال نظرية التعلم الإحصائي، وذلك بفضل نظرية المُمَثِّل الشهيرة التي تنص على أن أي دالة في فضاء هيلبرت ذي النواة المُستنسخة، والتي تُقلِّل دالة المخاطرة التجريبية، يُمكن كتابتها كتركيبة خطية لدالة النواة عند نقاط التدريب. تُعد هذه النتيجة مفيدة عمليًا، إذ تُبسِّط بشكل فعّال مسألة تقليل المخاطرة التجريبية من مسألة تحسين لا نهائية الأبعاد إلى مسألة تحسين محدودة الأبعاد.

لتبسيط الفهم، نقدم إطارًا لفضاءات هيلبرت ذات القيم الحقيقية. يمكن توسيع هذه النظرية بسهولة لتشمل فضاءات الدوال ذات القيم المركبة، وبالتالي تتضمن العديد من الأمثلة المهمة لفضاءات هيلبرت ذات النواة المُستنسخة، وهي فضاءات الدوال التحليلية . [ 6 ]

تعريف

يتركX{\displaystyle X}لتكن مجموعة عشوائية وح{\displaystyle H}فضاء هيلبرت للدوال ذات القيم الحقيقية علىX{\displaystyle X}مزودة بخاصيتي الجمع النقطي والضرب القياسي النقطي . دالة التقييم على فضاء هيلبرت للدوالح{\displaystyle H}هي دالة خطية تُقيّم كل دالة عند نقطةx{\displaystyle x}،

لx:وو(x) وح.{\displaystyle L_{x}:f\mapsto f(x){\text{ }}\forall f\in H.}

نقول إن H فضاء هيلبرت ذو نواة مولدة إذا كان، لكلx{\displaystyle x}فيX{\displaystyle X}،لx{\displaystyle L_{x}}مستمر في كلو{\displaystyle f}فيح{\displaystyle H}أو، على نحو مماثل، إذالx{\displaystyle L_{x}}هو عامل محدود علىح{\displaystyle H}أي أن هناك بعضمx>0{\displaystyle M_{x}>0}بحيث

بالرغم منمx<{\displaystyle M_{x}<\infty }يفترض ذلك للجميعxX{\displaystyle x\in X}قد يظل الأمر كذلكرشفةxمx={\textstyle \sup _{x}M_{x}=\infty }.

بينما تُعدّ الخاصية ( 1 ) أضعف شرط يضمن وجود كلٍّ من الضرب الداخلي وتقييم كل دالة فيح{\displaystyle H}في كل نقطة من المجال، لا يُسهّل هذا المفهوم تطبيقه عمليًا. ويمكن الحصول على تعريف أكثر وضوحًا لـ RKHS من خلال ملاحظة أن هذه الخاصية تضمن إمكانية تمثيل دالة التقييم بأخذ الجداء الداخلي لـو{\displaystyle f}مع وظيفةكx{\displaystyle K_{x}}فيح{\displaystyle H}تُعرف هذه الدالة باسم النواة المُستنسخة لفضاء هيلبرت .ح{\displaystyle H}ومنها استمدت فضاءات هيلبرت ذات النواة المتغيرة اسمها. وبشكل أكثر دقة، تنص نظرية تمثيل ريز على أنه لكلx{\displaystyle x}فيX{\displaystyle X}يوجد عنصر فريدكx{\displaystyle K_{x}}لح{\displaystyle H}مع خاصية التكاثر،

منذكx{\displaystyle K_{x}}هي نفسها دالة معرفة علىX{\displaystyle X}مع القيم في الحقلR{\displaystyle \mathbb {R} }(أوج{\displaystyle \mathbb {C} }(في حالة فضاءات هيلبرت المعقدة) وكx{\displaystyle K_{x}}هو فيح{\displaystyle H}لدينا ذلك

كx(y)=لy(كx)=كx، كyح،{\displaystyle K_{x}(y)=L_{y}(K_{x})=\langle K_{x},\ K_{y}\rangle _{H},}

أين كyح{\displaystyle K_{y}\in H}هو العنصر فيح{\displaystyle H}مرتبط بـلy{\displaystyle L_{y}}.

وهذا يسمح لنا بتحديد النواة المُستنسخة لـح{\displaystyle H}كوظيفةك:X×XR{\displaystyle K:X\times X\to \mathbb {R} }(أوج{\displaystyle \mathbb {C} }(في الحالة المعقدة) بواسطة

ك(x،y)=كx، كyح.{\displaystyle K(x,y)=\langle K_{x},\ K_{y}\rangle _{H}.}

من هذا التعريف يسهل أن نرى أنك:X×XR{\displaystyle K:X\times X\to \mathbb {R} }(أوج{\displaystyle \mathbb {C} }في الحالة المعقدة) يكون متناظرًا (أو متناظرًا مترافقًا) وموجبًا تمامًا ، أي

أنا،ج=1نجأناججك(xأنا،xج)=أنا=1نجأناكxأنا،ج=1نججكxجح=أنا=1نجأناكxأنا،ج=1نججكxجح=أنا=1نجأناكxأناح20{\displaystyle \sum _{i,j=1}^{n}c_{i}c_{j}K(x_{i},x_{j})=\sum _{i=1}^{n}c_{i}\left\langle K_{x_{i}},\sum _{j=1}^{n}c_{j}K_{x_{j}}\right\rangle _{H}=\left\langle \sum _{i=1}^{n}c_{i}K_{x_{i}},\sum _{j=1}^{n}c_{j}K_{x_{j}}\right\rangle _{H}=\left\|\sum _{i=1}^{n}c_{i}K_{x_{i}}\right\|_{H}^{2}\geq 0}

لكلنشمال،x1،...،xنX، و ج1،...،جنR.{\displaystyle n\in \mathbb {N} ,x_{1},\dots ,x_{n}\in X,{\text{ and }}c_{1},\dots ,c_{n}\in \mathbb {R} .}[ 7 ] تُعدّ نظرية مور-أرونزاين (انظر أدناه) نوعًا من عكس هذه النظرية: إذا كانت الدالةك{\displaystyle K}إذا استوفت هذه الشروط، فإنه يوجد فضاء هيلبرت للدوال علىX{\displaystyle X}والتي تُعتبر نواة قابلة للتكاثر.

أمثلة

أبسط مثال على فضاء هيلبرت ذي النواة المُولِّدة هو الفضاءل2(X،μ){\displaystyle L^{2}(X,\mu )}أينX{\displaystyle X}هي مجموعة وμ{\displaystyle \mu }هو مقياس العد علىX{\displaystyle X}. لxX{\displaystyle x\in X}النواة المُستنسخةكx{\displaystyle K_{x}}هي دالة المؤشر لمجموعة النقاط الواحدة{x}X{\displaystyle \{x\}\subset X}.

غالبًا ما تتضمن فضاءات هيلبرت ذات النواة المُستنسخة غير التافهة دوالًا تحليلية ، كما سنوضح الآن من خلال مثال. لننظر إلى فضاء هيلبرت للدوال المتصلة ذات النطاق المحدودح{\displaystyle H}حدد تردد القطع0<أ<{\displaystyle 0<a<\infty }وتعريف فضاء هيلبرت

ح={ول2(R)|مكمل غذائي(F)[-أ،أ]}{\displaystyle H=\{f\in L^{2}(\mathbb {R} )\mid \operatorname {supp} (F)\subset [-a,a]\}}

أينل2(R){\displaystyle L^{2}(\mathbb {R} )}هي مجموعة الدوال القابلة للتكامل التربيعي، وF(ω)=-و(ت)هـ-أناωتدت{\textstyle F(\omega )=\int _{-\infty }^{\infty }f(t)e^{-i\omega t}\,dt}هو تحويل فورييه لـو{\displaystyle f}نستخدم كمنتج داخلي

و،زل2=-و(x)ز(x)¯دx.{\displaystyle \langle f,g\rangle _{L^{2}}=\int _{-\infty }^{\infty }f(x)\cdot {\overline {g(x)}}\,dx.}

بما أن هذا فضاء جزئي مغلق منل2(R){\displaystyle L^{2}(\mathbb {R} )}إنها فضاء هيلبرت. علاوة على ذلك، فإن عناصرح{\displaystyle H}هي دوال سلسة علىR{\displaystyle \mathbb {R} }التي تميل إلى الصفر عند اللانهاية، وذلك أساسًا وفقًا لفرضية ريمان-ليبيغ . في الواقع، عناصرح{\displaystyle H}هل القيود المفروضة علىR{\displaystyle \mathbb {R} }من الدوال الهولومورفية الكاملة ، بواسطة نظرية بالي-وينر .

من نظرية انعكاس فورييه ، لدينا

و(x)=12π-أأF(ω)هـأناxωدω.{\displaystyle f(x)={\frac {1}{2\pi }}\int _{-a}^{a}F(\omega )e^{ix\omega }\,d\omega .}

ويترتب على ذلك، من خلال متباينة كوشي-شفارتز ونظرية بلانشيريل ، أنه بالنسبة لجميعx{\displaystyle x}،

|و(x)|12π2أ-أأ|F(ω)|2دω=2أ2π-|F(ω)|2دω=أπول2.{\displaystyle |f(x)|\leq {\frac {1}{2\pi }}{\sqrt {2a\int _{-a}^{a}|F(\omega )|^{2}\,d\omega }}={\frac {\sqrt {2a}}{2\pi }}{\sqrt {\int _{-\infty }^{\infty }|F(\omega )|^{2}\,d\omega }}={\sqrt {\frac {a}{\pi }}}\|f\|_{L^{2}}.}

تُظهر هذه المتباينة أن دالة التقييم محدودة، مما يثبت أنح{\displaystyle H}هي بالفعل مدرسة RKHS.

دالة النواةكx{\displaystyle K_{x}}في هذه الحالة يتم تحديدها بواسطة

كx(y)=أπمنذ(أπ(y-x))=الخطيئة(أ(y-x))π(y-x).{\displaystyle K_{x}(y)={\frac {a}{\pi }}\operatorname {sinc} \left({\frac {a}{\pi }}(y-x)\right)={\frac {\sin(a(y-x))}{\pi (y-x)}}.}

تحويل فورييه لـكx(y){\displaystyle K_{x}(y)}يُعطى التعريف المذكور أعلاه بواسطة

-كx(y)هـ-أناωyدy={هـ-أناωxلو ω[-أ،أ]،0خلاف ذلك،{\displaystyle \int _{-\infty }^{\infty }K_{x}(y)e^{-i\omega y}\,dy={\begin{cases}e^{-i\omega x}&{\text{if }}\omega \in [-a,a],\\0&{\textrm {otherwise}},\end{cases}}}

وهذا نتيجة لخاصية إزاحة الزمن في تحويل فورييه . وبالتالي، باستخدام نظرية بلانشيريل ، لدينا

و،كxل2=-و(y)كx(y)¯دy=12π-أأF(ω)هـأناωxدω=و(x).{\displaystyle \langle f,K_{x}\rangle _{L^{2}}=\int _{-\infty }^{\infty }f(y)\cdot {\overline {K_{x}(y)}}\,dy={\frac {1}{2\pi }}\int _{-a}^{a}F(\omega )\cdot e^{i\omega x}\,d\omega =f(x).}

وهكذا نحصل على خاصية الاستنساخ للنواة.

كx{\displaystyle K_{x}}في هذه الحالة، هي "النسخة محدودة النطاق" من دالة ديراك دلتا ، وكx(y){\displaystyle K_{x}(y)}يتقارب إلىدلتا(y-x){\displaystyle \delta (y-x)}بالمعنى الضعيف كتردد القطعأ{\displaystyle a}يميل إلى اللانهاية.

نظرية مور-أرونزاجن

لقد رأينا كيف يُعرّف فضاء هيلبرت ذو النواة المُولِّدة دالة نواة مُولِّدة متناظرة وموجبة التحديد . أما نظرية مور-أرونزاين فتذهب في الاتجاه المعاكس؛ إذ تنص على أن كل نواة متناظرة وموجبة التحديد تُعرّف فضاء هيلبرت فريدًا ذو نواة مُولِّدة. ظهرت هذه النظرية لأول مرة في كتاب أرونزاين " نظرية النوى المُولِّدة" ، مع أنه ينسبها إلى إي. إتش. مور .

نظرية . لنفترض أن K هي نواة متناظرة وموجبة التحديد على مجموعة X. عندئذٍ يوجد فضاء هيلبرت وحيد للدوال على X حيث تكون K نواة مولدة.

البرهان . لكل x في X ، نُعرّف Kx = K ( x , ⋅). ليكن H0 هو الفضاء الخطي الممتد لـ { Kx : xX } . نُعرّف جداءً داخليًا على H0 كما يلي : 

ج=1نبجكyج،أنا=1مأأناكxأناح0=أنا=1مج=1نأأنابجك(yج،xأنا)،{\displaystyle \left\langle \sum _{j=1}^{n}b_{j}K_{y_{j}},\sum _{i=1}^{m}a_{i}K_{x_{i}}\right\rangle _{H_{0}}=\sum _{i=1}^{m}\sum _{j=1}^{n}{a_{i}}b_{j}K(y_{j},x_{i}),}

وهذا يعنيك(x،y)=كx،كyح0{\displaystyle K(x,y)=\left\langle K_{x},K_{y}\right\rangle _{H_{0}}}. ينبع تناظر هذا المنتج الداخلي من تناظر K وينبع عدم الانحلال من حقيقة أن K موجب تمامًا.

ليكن H هو إتمام H 0 بالنسبة لهذا الجداء الداخلي. عندئذٍ يتكون H من دوال من الشكل التالي :

و(x)=أنا=1أأناكxأنا(x)أينليمنرشفةص0أنا=نن+صأأناكxأناح0=0.{\displaystyle f(x)=\sum _{i=1}^{\infty }a_{i}K_{x_{i}}(x)\quad {\text{where}}\quad \lim _{n\to \infty }\sup _{p\geq 0}\left\|\sum _{i=n}^{n+p}a_{i}K_{x_{i}}\right\|_{H_{0}}=0.}

والآن يمكننا التحقق من خاصية الاستنساخ ( 2 ):

و،كxح=أنا=1أأناكxأنا،كxح0=أنا=1أأناك(xأنا،x)=و(x).{\displaystyle \langle f,K_{x}\rangle _{H}=\sum _{i=1}^{\infty }a_{i}\left\langle K_{x_{i}},K_{x}\right\rangle _{H_{0}}=\sum _{i=1}^{\infty }a_{i}K(x_{i},x)=f(x).}

لإثبات التفرد، ليكن G فضاء هيلبرت آخر للدوال حيث K نواة مولدة. لكل x و y في X ، فإن ( 2 ) يستلزم أن

كx،كyح=ك(x،y)=كx،كyجي.{\displaystyle \langle K_{x},K_{y}\rangle _{H}=K(x,y)=\langle K_{x},K_{y}\rangle _{G}.}

بالخطية،،ح=،جي{\displaystyle \langle \cdot ,\cdot \rangle _{H}=\langle \cdot ,\cdot \rangle _{G}}على مدى{كx:xX}{\displaystyle \{K_{x}:x\in X\}}. ثمحجي{\displaystyle H\subset G}لأن G كاملة وتحتوي على H 0 وبالتالي تحتوي على اكتمالها.

الآن نحتاج إلى إثبات أن كل عنصر من G ينتمي إلى H. ليكنو{\displaystyle f}ليكن عنصرًا من G. بما أن H فضاء جزئي مغلق من G ، يمكننا كتابةو=وح+وح{\displaystyle f=f_{H}+f_{H^{\bot }}}أينوحح{\displaystyle f_{H}\in H}ووحح{\displaystyle f_{H^{\bot }}\in H^{\bot }}الآن إذاxX{\displaystyle x\in X}إذن، بما أن K هي نواة مولدة لـ G و H :

و(x)=كx،وجي=كx،وحجي+كx،وحجي=كx،وحجي=كx،وحح=وح(x)،{\displaystyle f(x)=\langle K_{x},f\rangle _{G}=\langle K_{x},f_{H}\rangle _{G}+\langle K_{x},f_{H^{\bot }}\rangle _{G}=\langle K_{x},f_{H}\rangle _{G}=\langle K_{x},f_{H}\rangle _{H}=f_{H}(x),}

حيث استخدمنا حقيقة أنكx{\displaystyle K_{x}}ينتمي إلى H بحيث يكون حاصل ضربه الداخلي معوح{\displaystyle f_{H^{\bot }}}في G يساوي صفرًا. هذا يدل على أنو=وح{\displaystyle f=f_{H}}في G ويختتم البرهان.

المؤثرات التكاملية ونظرية ميرسر

يمكننا وصف نواة متناظرة موجبة التحديدك{\displaystyle K}باستخدام المؤثر التكاملي ونظرية ميرسر ، نحصل على رؤية إضافية لـ RKHS. ليكنX{\displaystyle X}ليكن فضاءً مضغوطًا مزودًا بمقياس بوريل نهائي موجب تمامًاμ{\displaystyle \mu }وك:X×XR{\displaystyle K:X\times X\to \mathbb {R} }دالة متصلة ومتناظرة وموجبة تمامًا. عرّف المؤثر التكامليتيك:ل2(X)ل2(X){\displaystyle T_{K}:L_{2}(X)\to L_{2}(X)}مثل

[تيكو]()=Xك(،ت)و(ت)دμ(ت){\displaystyle [T_{K}f](\cdot )=\int _{X}K({}\cdot {},t)f(t)\,d\mu (t)}

أينل2(X){\displaystyle L_{2}(X)}هو فضاء الدوال القابلة للتكامل التربيعي بالنسبة إلىμ{\displaystyle \mu }.

تنص نظرية ميرسر على أن التحليل الطيفي للمؤثر التكامليتيك{\displaystyle T_{K}}لك{\displaystyle K}ينتج عنه تمثيل متسلسل لـك{\displaystyle K}من حيث القيم الذاتية والدوال الذاتية لـتيك{\displaystyle T_{K}}وهذا يعني ضمناً أنك{\displaystyle K}هي نواة مُولِّدة بحيث يمكن تعريف فضاء هيلبرت ذي النواة المُعاد إنتاجه (RKHS) المقابل بدلالة هذه القيم الذاتية والدوال الذاتية. نُقدِّم التفاصيل أدناه.

بناءً على هذه الافتراضاتتيك{\displaystyle T_{K}}هو مؤثر مضغوط، ومتصل، وذاتي الترافق، وموجب . تنص نظرية الطيف للمؤثرات ذاتية الترافق على وجود متتالية متناقصة قابلة للعد على الأكثر(σأنا)أنا0{\displaystyle (\sigma _{i})_{i\geq 0}}بحيثليمأناσأنا=0{\textstyle \lim _{i\to \infty }\sigma _{i}=0}و تيكφأنا(x)=σأناφأنا(x){\displaystyle T_{K}\varphi _{i}(x)=\sigma _{i}\varphi _{i}(x)}، حيث{φأنا}{\displaystyle \{\varphi _{i}\}}تشكل أساسًا متعامدًا لـل2(X){\displaystyle L_{2}(X)}بفضل إيجابيةتيك،σأنا>0{\displaystyle T_{K},\sigma _{i}>0}للجميعأنا.{\displaystyle i.}ويمكن للمرء أن يثبت ذلك أيضاًتيك{\displaystyle T_{K}}يتم تحويلها بشكل مستمر إلى فضاء الدوال المتصلةج(X){\displaystyle C(X)}وبالتالي يمكننا اختيار الدوال المتصلة كمتجهات ذاتية، أيφأناج(X){\displaystyle \varphi _{i}\in C(X)}للجميعأنا.{\displaystyle i.}ثم بحسب نظرية ميرسر ك{\displaystyle K}يمكن كتابتها بدلالة القيم الذاتية والدوال الذاتية المستمرة كما يلي:

ك(x،y)=ج=1σجφج(x)φج(y){\displaystyle K(x,y)=\sum _{j=1}^{\infty }\sigma _{j}\,\varphi _{j}(x)\,\varphi _{j}(y)}

للجميعx،yX{\displaystyle x,y\in X}بحيث

ليمنرشفةu،v|ك(u،v)-ج=1نσجφج(u)φج(v)|=0.{\displaystyle \lim _{n\to \infty }\sup _{u,v}\left|K(u,v)-\sum _{j=1}^{n}\sigma _{j}\,\varphi _{j}(u)\,\varphi _{j}(v)\right|=0.}

يُشار إلى تمثيل السلسلة المذكور أعلاه باسم نواة ميرسر أو تمثيل ميرسر لـك{\displaystyle K}.

علاوة على ذلك، يمكن إثبات أن RKHSح{\displaystyle H}لك{\displaystyle K}يُعطى بواسطة

ح={ول2(X)|أنا=1و،φأنال22σأنا<}{\displaystyle H=\left\{f\in L_{2}(X)\,{\Bigg \vert }\,\sum _{i=1}^{\infty }{\frac {\left\langle f,\varphi _{i}\right\rangle _{L_{2}}^{2}}{\sigma _{i}}}<\infty \right\}}

حيث يكون الناتج الداخلي لـح{\displaystyle H}مقدم من

و،زح=أنا=1و،φأنال2ز،φأنال2σأنا.{\displaystyle \left\langle f,g\right\rangle _{H}=\sum _{i=1}^{\infty }{\frac {\left\langle f,\varphi _{i}\right\rangle _{L_{2}}\left\langle g,\varphi _{i}\right\rangle _{L_{2}}}{\sigma _{i}}}.}

هذا التمثيل لـ RKHS له تطبيقات في الاحتمالات والإحصاء، على سبيل المثال في تمثيل Karhunen–Loève للعمليات العشوائية و kernel PCA .

خرائط المعالم

خريطة المعالم هي خريطةφ:XF{\displaystyle \varphi \colon X\rightarrow F}، أينF{\displaystyle F}هي فضاء هيلبرت سنسميه فضاء الميزات. عرضت الأقسام الأولى العلاقة بين دوال التقييم المحدودة/المتصلة، والدوال الموجبة المحددة، والمؤثرات التكاملية، وفي هذا القسم نقدم تمثيلاً آخر لفضاء هيلبرت ذي النواة المقلوبة (RKHS) بدلالة خرائط الميزات.

تحدد كل خريطة مميزة نواة عبر

بوضوحك{\displaystyle K}متناظرة، وتنتج خاصية الإيجابية المحددة من خصائص الضرب الداخلي فيF{\displaystyle F}. على العكس من ذلك، فإن كل دالة موجبة محددة وفضاء هيلبرت ذي النواة المتكررة المقابل له عدد لا نهائي من خرائط الميزات المرتبطة بها بحيث يتحقق ( 3 ).

على سبيل المثال، يمكننا أن نأخذ بشكل بديهيF=ح{\displaystyle F=H}وφ(x)=كx{\displaystyle \varphi (x)=K_{x}}للجميعxX{\displaystyle x\in X}ثم يتحقق الشرط ( 3 ) بواسطة خاصية الاستنساخ. مثال كلاسيكي آخر لخريطة الميزات يتعلق بالقسم السابق المتعلق بالمؤثرات التكاملية من خلال أخذF=2{\displaystyle F=\ell ^{2}}وφ(x)=(σأناφأنا(x))أنا{\displaystyle \varphi (x)=({\sqrt {\sigma _{i}}}\varphi _{i}(x))_{i}}.

يُتيح لنا هذا الربط بين النوى وخرائط الميزات طريقة جديدة لفهم الدوال الموجبة المحددة، وبالتالي إعادة إنتاج النوى كحاصل ضرب داخلي فيح{\displaystyle H}علاوة على ذلك، يمكن لكل خريطة ميزات أن تحدد بشكل طبيعي فضاء هيلبرت ذي النواة الموجبة عن طريق تعريف دالة موجبة محددة.

وأخيرًا، تسمح لنا خرائط الميزات بإنشاء فضاءات وظيفية تكشف عن منظور آخر لـ RKHS. لنأخذ الفضاء الخطي كمثال.

حφ={و:XR|wF،و(x)=w،φ(x)F، xX}.{\displaystyle H_{\varphi }=\{f:X\to \mathbb {R} \mid \exists w\in F,f(x)=\langle w,\varphi (x)\rangle _{F},\forall {\text{ }}x\in X\}.}

يمكننا تعريف معيار علىحφ{\displaystyle H_{\varphi }} بواسطة

وφ=معلومات{wF:wF،و(x)=w،φ(x)F، xX}.{\displaystyle \|f\|_{\varphi }=\inf\{\|w\|_{F}:w\in F,f(x)=\langle w,\varphi (x)\rangle _{F},\forall {\text{ }}x\in X\}.}

يمكن إثبات ذلكحφ{\displaystyle H_{\varphi }}هي فضاء هيلبرت ذو النواة المحددة بواسطةك(x،y)=φ(x)،φ(y)F{\displaystyle K(x,y)=\langle \varphi (x),\varphi (y)\rangle _{F}}يشير هذا التمثيل إلى أن عناصر فضاء هيلبرت ذي النواة المُعاد ترتيبها (RKHS) هي نواتج داخلية لعناصر في فضاء الميزات، وبالتالي يمكن اعتبارها مستويات فائقة. يرتبط هذا التصور لفضاء هيلبرت ذي النواة المُعاد ترتيبها (RKHS) بحيلة النواة في التعلم الآلي. [ 8 ]

ملكيات

الخصائص المفيدة لأنظمة RKHS:

  • يترك(Xأنا)أنا=1ص{\displaystyle (X_{i})_{i=1}^{p}}أن تكون سلسلة من المجموعات و(كأنا)أنا=1ص{\displaystyle (K_{i})_{i=1}^{p}}لتكن مجموعة من الدوال الموجبة المحددة المناظرة على(Xأنا)أنا=1ص.{\displaystyle (X_{i})_{i=1}^{p}.}ويترتب على ذلك أن
    ك((x1،...،xص)،(y1،...،yص))=ك1(x1،y1)كص(xص،yص){\displaystyle K((x_{1},\ldots ,x_{p}),(y_{1},\ldots ,y_{p}))=K_{1}(x_{1},y_{1})\cdots K_{p}(x_{p},y_{p})}
    هو نواة علىX=X1××Xص.{\displaystyle X=X_{1}\times \dots \times X_{p}.}
  • يتركX0X،{\displaystyle X_{0}\subset X,}ثم تقييدك{\displaystyle K}لX0×X0{\displaystyle X_{0}\times X_{0}}وهو أيضًا نواة قابلة للتكاثر.
  • ضع في اعتبارك نواة معياريةك{\displaystyle K}بحيثك(x،x)=1{\displaystyle K(x,x)=1}للجميعxX{\displaystyle x\in X}عرّف مقياسًا زائفًا على X كما يلي:
    دك(x،y)=كx-كyح2=2(1-ك(x،y))xX.{\displaystyle d_{K}(x,y)=\|K_{x}-K_{y}\|_{H}^{2}=2(1-K(x,y))\qquad \forall x\in X.}
    بحسب متباينة كوشي-شفارتز ،
    ك(x،y)2ك(x،x)ك(y،y)=1x،yX.{\displaystyle K(x,y)^{2}\leq K(x,x)K(y,y)=1\qquad \forall x,y\in X.}
    هذا التفاوت يسمح لنا برؤيةك{\displaystyle K}كمقياس للتشابه بين المدخلات. إذاx،yX{\displaystyle x,y\in X}إذا كانت متشابهةك(x،y){\displaystyle K(x,y)}سيكون أقرب إلى 1 بينما إذاx،yX{\displaystyle x,y\in X}إذا كانت غير متشابهةك(x،y){\displaystyle K(x,y)}ستكون أقرب إلى الصفر.
  • إغلاق امتداد{كx|xX}{\displaystyle \{K_{x}\mid x\in X\}}يتزامن معح{\displaystyle H}[ 9 ]

أمثلة شائعة

النوى الثنائية الخطية

ك(x،y)=x،y{\displaystyle K(x,y)=\langle x,y\rangle }

مدرسة RKHSح{\displaystyle H}يتوافق مع هذه النواة الفضاء الثنائي ، الذي يتكون من الدوالو(x)=x،β{\displaystyle f(x)=\langle x,\beta \rangle }مُرضٍوح2=β2{\displaystyle \|f\|_{H}^{2}=\|\beta \|^{2}}.

نوى متعددة الحدود

ك(x،y)=(αx،y+1)د،αR،دشمال{\displaystyle K(x,y)=(\alpha \langle x,y\rangle +1)^{d},\qquad \alpha \in \mathbb {R} ,d\in \mathbb {N} }

هذه فئة أخرى شائعة من النوى التي تحققك(x،y)=ك(x-y){\displaystyle K(x,y)=K(\|x-y\|)}ومن الأمثلة على ذلك:

  • نواة غاوسية أو نواة أسية تربيعية :
    ك(x،y)=هـ-x-y22σ2،σ>0{\displaystyle K(x,y)=e^{-{\frac {\|x-y\|^{2}}{2\sigma ^{2}}}},\qquad \sigma >0}
  • نواة لابلاس :
    ك(x،y)=هـ-x-yσ،σ>0{\displaystyle K(x,y)=e^{-{\frac {\|x-y\|}{\sigma }}},\qquad \sigma >0}
    المعيار التربيعي للدالةو{\displaystyle f}في مدرسة RKHSح{\displaystyle H}مع هذه النواة يكون: [ 10 ] [ 11 ]
    وح2=R(1σو(x)2+σو(x)2)دx.{\displaystyle \|f\|_{H}^{2}=\int _{\mathbb {R} }{\Big (}{\frac {1}{\sigma }}f(x)^{2}+\sigma f'(x)^{2}{\Big )}\mathrm {d} x.}

نقدم أيضًا أمثلة على نوى بيرغمان . ليكن X مجموعة منتهية، ولتكن H مجموعة جميع الدوال ذات القيم المركبة على X. عندئذٍ، يمكن تمثيل عنصر من H كمصفوفة من الأعداد المركبة. إذا استُخدم الضرب الداخلي المعتاد، فإن K<sub> x</sub> هي الدالة التي تساوي قيمتها 1 عند x و0 في أي مكان آخر، وك(x،y){\displaystyle K(x,y)}يمكن اعتبارها مصفوفة وحدة لأن

ك(x،y)={1x=y0xy{\displaystyle K(x,y)={\begin{cases}1&x=y\\0&x\neq y\end{cases}}}

في هذه الحالة، يكون H متماثلاً معجن{\displaystyle \mathbb {C} ^{n}}.

قضيةX=د{\displaystyle X=\mathbb {D} }(أيند{\displaystyle \mathbb {D} }يشير إلى القرص الواحد (وهو أكثر تعقيدًا). ​​هنا فضاء بيرغمانأ2(د){\displaystyle A^{2}(\mathbb {D} )}هو فضاء الدوال الهولومورفية القابلة للتكامل التربيعي علىد{\displaystyle \mathbb {D} }يمكن إثبات أن النواة المُستنسخة لـأ2(د){\displaystyle A^{2}(\mathbb {D} )}يكون

ك(x،y)=1π1(1-xy¯)2.{\displaystyle K(x,y)={\frac {1}{\pi }}{\frac {1}{(1-x{\overline {y}})^{2}}}.}

وأخيرًا، مجال الوظائف ذات النطاق المحدود فيل2(R){\displaystyle L^{2}(\mathbb {R} )}مع عرض النطاق الترددي2أ{\displaystyle 2a}هو نظام RKHS ذو نواة قابلة للتكاثر

ك(x،y)=الخطيئةأ(x-y)π(x-y).{\displaystyle K(x,y)={\frac {\sin a(x-y)}{\pi (x-y)}}.}

امتداد للدوال ذات القيم المتجهة

في هذا القسم، نوسع تعريف فضاء هيلبرت ذي النواة المتكررة (RKHS) ليشمل فضاءات الدوال المتجهة، حيث أن هذا التوسع ذو أهمية خاصة في التعلم متعدد المهام وتنظيم المتشعبات . ويكمن الاختلاف الرئيسي في أن النواة المتكررةΓ{\displaystyle \Gamma }هي دالة متناظرة، وهي الآن مصفوفة شبه موجبة لكلx،y{\displaystyle x,y}فيX{\displaystyle X}بصورة أكثر رسمية، نُعرّف فضاء هيلبرت ذو القيم المتجهة (vvRKHS) على أنه فضاء هيلبرت للدوالو:XRتي{\displaystyle f:X\to \mathbb {R} ^{T}}بحيث يكون ذلك لجميعجRتي{\displaystyle c\in \mathbb {R} ^{T}}وxX{\displaystyle x\in X}

Γxج(y)=Γ(x،y)جح ل yX{\displaystyle \Gamma _{x}c(y)=\Gamma (x,y)c\in H{\text{ for }}y\in X}

و

و،Γxجح=و(x)ج.{\displaystyle \langle f,\Gamma _{x}c\rangle _{H}=f(x)^{\intercal }c.}

تُوازي هذه الخاصية الثانية خاصية الاستنساخ في حالة القيم العددية. ويمكن ربط هذا التعريف أيضًا بالمؤثرات التكاملية، ودوال التقييم المحدودة، وخرائط الميزات، كما رأينا في فضاء هيلبرت ذي النواة المُعاد إنتاجها ذي القيم العددية. ويمكننا تعريف فضاء هيلبرت ذي النواة المُعاد إنتاجها المتجهي (vvRKHS) بشكل مكافئ على أنه فضاء هيلبرت ذو قيم متجهة مع دالة تقييم محدودة، وإثبات أن هذا يستلزم وجود نواة استنساخ فريدة وفقًا لنظرية تمثيل ريز. كما يمكن توسيع نظرية ميرسر لتشمل حالة القيم المتجهة، وبالتالي يمكننا الحصول على عرض لخريطة الميزات لفضاء هيلبرت ذي النواة المُعاد إنتاجها المتجهي. وأخيرًا، يمكن أيضًا إثبات أن إغلاق امتداد{Γxج:xX،جRتي}{\displaystyle \{\Gamma _{x}c:x\in X,c\in \mathbb {R} ^{T}\}}يتزامن معح{\displaystyle H}، خاصية أخرى مشابهة للحالة ذات القيمة العددية.

يمكننا اكتساب فهم بديهي لـ vvRKHS من خلال النظر إلى هذه الفضاءات من منظور مكوناتها. على وجه الخصوص، نجد أن كل vvRKHS متماثل قياسيًا مع RKHS ذي قيم قياسية على فضاء إدخال معين.Λ={1،...،تي}{\displaystyle \Lambda =\{1,\dots ,T\}}ضع في اعتبارك المساحةX×Λ{\displaystyle X\times \Lambda }والنواة المُستنسخة المقابلة

كما ذُكر أعلاه، فإن فضاء هيلبرت ذو النواة المتكررة المرتبط بهذه النواة المتكررة يُعطى بواسطة إغلاق امتداد{γ(x،ت):xX،تΛ}{\displaystyle \{\gamma _{(x,t)}:x\in X,t\in \Lambda \}}أين γ(x،ت)(y،s)=γ((x،ت)،(y،s)){\displaystyle \gamma _{(x,t)}(y,s)=\gamma ((x,t),(y,s))}لكل مجموعة من الأزواج(x،ت)،(y،s)X×Λ{\displaystyle (x,t),(y,s)\in X\times \Lambda }.

ويمكن بعد ذلك الربط بين فضاء هيلبرت ذي القيم العددية (RKHS) وحقيقة أن كل نواة ذات قيم مصفوفية يمكن تحديدها بنواة من الشكل ( 4 ) عبر

Γ(x،y)(ت،s)=γ((x،ت)،(y،s)).{\displaystyle \Gamma (x,y)_{(t,s)}=\gamma ((x,t),(y,s)).}

علاوة على ذلك، فإن كل نواة على شكل ( 4 ) تُعرّف نواة ذات قيم مصفوفية بالصيغة المذكورة أعلاه. الآن، لنفترض أن الخريطةد:حΓحγ{\displaystyle D:H_{\Gamma }\to H_{\gamma }}يُعرَّف بأنه

(دو)(x،ت)=و(x)،هـتRتي{\displaystyle (Df)(x,t)=\langle f(x),e_{t}\rangle _{\mathbb {R} ^{T}}}

أينهـت{\displaystyle e_{t}}هوتذ{\displaystyle t^{\text{th}}}مكون من الأساس المتعارف عليه لـRتي{\displaystyle \mathbb {R} ^{T}}يمكن للمرء أن يثبت ذلكد{\displaystyle D}هي دالة تقابلية ومتساوية القياس بينحΓ{\displaystyle H_{\Gamma }}وحγ{\displaystyle H_{\gamma }}.

على الرغم من أن هذا المنظور لـ vvRKHS قد يكون مفيدًا في التعلم متعدد المهام، إلا أن هذا التماثل لا يُختزل دراسة الحالة المتجهة إلى دراسة الحالة العددية. في الواقع، قد تجعل عملية التماثل هذه التعامل مع كل من النواة العددية ومساحة الإدخال صعبًا للغاية عمليًا، نظرًا لفقدان خصائص النوى الأصلية في كثير من الأحيان. [ 12 ] [ 13 ] [ 14 ]

تُعدّ النوى القابلة للفصل فئةً مهمةً من النوى المُستنسخة ذات القيم المصفوفية، والتي يمكن تحليلها إلى حاصل ضرب نواة ذات قيمة عددية وتي{\displaystyle T}مصفوفة متناظرة شبه موجبة ذات بُعد n. في ضوء مناقشتنا السابقة، تكون هذه النوى على الشكل التالي:

γ((x،ت)،(y،s))=ك(x،y)كتي(ت،s){\displaystyle \gamma ((x,t),(y,s))=K(x,y)K_{T}(t,s)}

للجميعx،y{\displaystyle x,y}فيX{\displaystyle X}وت،s{\displaystyle t,s}فيتي{\displaystyle T}بما أن النواة ذات القيم العددية تشفر التبعيات بين المدخلات، يمكننا أن نلاحظ أن النواة ذات القيم المصفوفية تشفر التبعيات بين كل من المدخلات والمخرجات.

وأخيرًا، نلاحظ أن النظرية المذكورة أعلاه يمكن توسيعها لتشمل فضاءات الدوال ذات القيم في فضاءات الدوال، ولكن الحصول على النوى لهذه الفضاءات مهمة أكثر صعوبة. [ 15 ]

العلاقة بين فضاءات هارتري-فوك ذات النواة المقلوبة ودالة ReLU

تُعرَّف دالة ReLU عادةً على النحو التالي :و(x)=الأعلى{0،x}{\displaystyle f(x)=\max\{0,x\}}وتُعدّ دالة ReLU عنصرًا أساسيًا في بنية الشبكات العصبية، حيث تُستخدم كدالة تنشيط. ويمكن بناء دالة غير خطية شبيهة بدالة ReLU باستخدام نظرية فضاءات هيلبرت ذات النواة المُستنسخة. فيما يلي، نستنتج هذا البناء ونُبيّن كيف يُؤثر على قدرة تمثيل الشبكات العصبية ذات دوال التنشيط ReLU.

سنعمل مع مساحة هيلبرتح=ل21(0)[0،){\displaystyle {\mathcal {H}}=L_{2}^{1}(0)[0,\infty )}من الدوال المتصلة تمامًا معو(0)=0{\displaystyle f(0)=0}وقابل للتكامل التربيعي (أيل2{\displaystyle L_{2}}مشتقة. لها حاصل ضرب داخلي

و،زح=0و(x)ز(x)دx.{\displaystyle \langle f,g\rangle _{\mathcal {H}}=\int _{0}^{\infty }f'(x)g'(x)\,dx.}

لإنشاء النواة المُستنسخة، يكفي النظر في فضاء جزئي كثيف، لذا دعوج1[0،){\displaystyle f\in C^{1}[0,\infty )}وو(0)=0{\displaystyle f(0)=0}ثم تعطينا النظرية الأساسية للتفاضل والتكامل

و(y)=0yو(x)دx=0جي(x،y)و(x)دx=كy،و{\displaystyle f(y)=\int _{0}^{y}f'(x)\,dx=\int _{0}^{\infty }G(x,y)f'(x)\,dx=\langle K_{y},f\rangle }

أين

جي(x،y)={1،x<y0،خلاف ذلك{\displaystyle G(x,y)={\begin{cases}1,&x<y\\0,&{\text{otherwise}}\end{cases}}}

وكy(x)=جي(x،y)، كy(0)=0{\displaystyle K_{y}'(x)=G(x,y),\ K_{y}(0)=0}أي

ك(x،y)=كy(x)=0xجي(z،y)دz={x،0x<yy،خلاف ذلك.=مين(x،y){\displaystyle K(x,y)=K_{y}(x)=\int _{0}^{x}G(z,y)\,dz={\begin{cases}x,&0\leq x<y\\y,&{\text{otherwise.}}\end{cases}}=\min(x,y)}

وهذا يعنيكy=ك(،y){\displaystyle K_{y}=K(\cdot ,y)}يعيد إنتاجو{\displaystyle f}.

علاوة على ذلك، فإن الدالة الدنيا علىX×X=[0،)×[0،){\displaystyle X\times X=[0,\infty )\times [0,\infty )}لها التمثيلات التالية باستخدام دالة ReLU:

مين(x،y)=x-ريلو(x-y)=y-ريلو(y-x).{\displaystyle \min(x,y)=x-\operatorname {ReLU} (x-y)=y-\operatorname {ReLU} (y-x).}

باستخدام هذه الصيغة، يمكننا تطبيق نظرية الممثل على RKHS، مما يسمح بإثبات أمثلية استخدام تنشيطات ReLU في إعدادات الشبكة العصبية.

انظر أيضاً

ملحوظات

  1. ألباي، د.، وميلز، ت.م. "عائلة من فضاءات هيلبرت التي ليست فضاءات هيلبرت ذات نواة مُستنسخة." مجلة التحليل والتطبيقات 1.2 (2003): 107-111.
  2. Z. Pasternak-Winiarski, "On weights that accept reproducing kernel of Bergman type", International Journal of Mathematics and Mathematical Sciences , vol. 15, Issue 1, 1992.
  3. T. Ł. Żynda, “On weights that accept reproducing kernel of Szegő type,” Journal of Contemporary Mathematical Analysis (Armenian Academy of Sciences), 55, 2020.
  4. زاريمبا، إس. L'équation biharmonique et une classe remarquable de fonctionales harmoniques. كراكاور أنزيجر، 147-196 (1907)
  5. أوكوتموستور
  6. بولسون
  7. دوريت
  8. روساسكو
  9. روساسكو
  10. بيرلينيه، آلان وتوماس، كريستين. فضاءات هيلبرت ذات النواة المُستنسخة في الاحتمالات والإحصاء ، دار نشر كلوير الأكاديمية، 2004
  11. توماس-أغنان سي. حساب عائلة من النوى المتكررة للتطبيقات الإحصائية. الخوارزميات العددية، 13، ص 21-32 (1996)
  12. دي فيتو
  13. تشانغ
  14. ألفاريز
  15. روساسكو

مراجع