কীভাবে প্রমাণ করতে হবে যে রেডিয়াল বেস ফাংশনটি কার্নেল?


35

কীভাবে প্রমাণ করতে হয় যে রেডিয়াল ভিত্তিক ফাংশন k(x,y)=exp(||xy||2)2σ2)একটি কর্নেল? আমি যতদূর বুঝতে পেরেছি, এটি প্রমাণ করতে আমাদের নীচের যে কোনও একটি প্রমাণ করতে হবে:

  1. কোনও ভেক্টর সংস্থার জন্য , x nx1,x2,...,xn ম্যাট্রিক্স = positive ধনাত্মক অর্ধবৃত্তীয়।K(x1,x2,...,xn)(k(xi,xj))n×n

  2. একটি ম্যাপিং উপস্থাপন করা যেতে পারে যেমন = ।Φk(x,y)Φ(x),Φ(y)

কোন সাহায্য?


1
এটি আরও স্পষ্টতই লিঙ্ক করার জন্য: বৈশিষ্ট্যটির মানচিত্রটিও এই প্রশ্নে আলোচিত হয়েছে , বিশেষত মার্ক ক্ল্যাসেনের উত্তর টেলর সিরিজ এবং আমার উপর ভিত্তি করে যা আরকেএইচএস এবং নীচে ডগলাস দ্বারা প্রদত্ত L2 এম্বেডিংয়ের সাধারণ সংস্করণ উভয়ই নিয়ে আলোচনা করেছে ।
ডগল

উত্তর:


26

জেন পদ্ধতি 1. ব্যবহৃত এখানে পদ্ধতি 2: ম্যাপ x একটি spherically- প্রতিসম গসিয়ান কেন্দ্রীভূত বন্টন x হিলবার্ট স্থান L2 । এটি সঠিকভাবে কাজ করতে স্ট্যান্ডার্ড বিচ্যুতি এবং একটি ধ্রুবক ফ্যাক্টরটিকে টুইট করতে হবে। উদাহরণস্বরূপ, এক মাত্রায়,

exp[(xz)2/(2σ2)]2πσexp[(yz)2/(2σ2)2πσdz=exp[(xy)2/(4σ2)]2πσ.

সুতরাং, σ / √ এর একটি মানক বিচ্যুতি ব্যবহার করুন এবং গসিয়ান বন্টন স্কেল পেতে(এক্স,Y)=Φ(এক্স),Φ(Y)। এই শেষ পুনরুদ্ধারটি ঘটে কারণএকটি সাধারণ বিতরণেরএল2আদর্শসাধারণভাবে1হয় না।σ/2k(x,y)=Φ(x),Φ(y)L21


2
@ জেন, ডগলাস জারে: আপনার দুর্দান্ত উত্তরের জন্য আপনাকে ধন্যবাদ। আমি এখন অফিসিয়াল উত্তরটি কীভাবে নির্বাচন করব?
লিও

23

আমি পদ্ধতিটি ব্যবহার করব। পদ্ধতি 2 ব্যবহার করে প্রমাণের জন্য ডগলাস জেরের উত্তরটি পরীক্ষা করুন।

আমি যদি যখন প্রমাণ করবে , বাস্তব সংখ্যার তাই ( এক্স , Y ) = Exp ( - ( এক্স - Y ) 2 / 2 σ 2 ) । সাধারণ কেস একই যুক্তি থেকে মুতাটিস মিটানডিসকে অনুসরণ করে , এবং তা করার মতো।x,yk(x,y)=exp((xy)2/2σ2)

সাধারণত্ব ক্ষতি ছাড়া, যে অনুমান করা σ2=1

লিখন , যেখানে ( T ) = Exp ( - টি 2k(x,y)=h(xy)এন(0,1)বিতরণসহএকটি এলোমেলো পরিবর্তনশীলজেড এরবৈশিষ্ট্যযুক্ত ফাংশন function

h(t)=exp(t22)=E[eitZ]
ZN(0,1)

বাস্তব সংখ্যার জন্য এবং একটি 1 , ... , একটি এন , আমরা এন Σ, = 1 একটি x1,,xna1,,an যা প্রেরণ করে যে কে একটি ধনাত্মক সেমিাইডাইফিনেট ফাংশন, ওরফে কার্নেল।

j,k=1najakh(xjxk)=j,k=1najakE[ei(xjxk)Z]=E[j,k=1najeixjZakeixkZ]=E[|j=1najeixjZ|2]0,
k

বৃহত্তর সাধারণতার এই ফলাফলটি বোঝার জন্য বোচনার উপপাদ্যটি দেখুন: http://en.wikedia.org/wiki/Positive-definite_function


2
এটি দুটি দিকের সতর্কতার সাথে সঠিক দিকের দিকে শুরু করা: (ক) প্রদর্শিত প্রত্যাশার সমতুল্য নয় (উদ্ঘাটিতের চিহ্নটি পরীক্ষা করুন) এবং (খ) এটি যেখানে মনোযোগ সীমাবদ্ধ করে বলে মনে হচ্ছে x এবং y স্কেলার এবং ভেক্টর নয়। আমি ইতিমধ্যে উত্সাহিত করেছি, কারণ প্রদর্শনটি সুন্দর এবং পরিষ্কার এবং আমি নিশ্চিত যে আপনি এই ছোট ফাঁকগুলি খুব দ্রুত প্লাগ করবেন। :-)h(t)xy
কার্ডিনাল

1
Tks! আমি এখানে তাড়াহুড়া করছি। :-)
জেন

1
মাফ করবেন, আমি কীভাবে আপনি এখানে মুত্তাতিস মুন্ডাডিস পরিচালনা করেন তা আমি সত্যিই দেখতে পাই না। ফর্মে যাওয়ার আগে যদি আপনি আদর্শটি বিকাশ করেন তবে আপনি পণ্য পেয়েছেন এবং আপনি পণ্যগুলি এবং যোগফলকে পরিবর্তন করতে পারবেন না। এবং আমি সহজভাবে দেখতে পাই না যে কীভাবে একটি সুন্দর এক্সপ্রেশন পাওয়ার জন্য h ফর্মটিতে যাওয়ার পরে আদর্শটি বিকাশ করা যায়। আপনি কি আমাকে কিছুটা এখানে নিয়ে যেতে পারেন? :)h
Alburkerk

23

আমি একটি তৃতীয় পদ্ধতি যুক্ত করব, কেবল বিভিন্নতার জন্য: পিডি কার্নেলগুলি তৈরি করতে পরিচিত সাধারণ পদক্ষেপগুলির ক্রম থেকে কার্নেল তৈরি করা building যাক বোঝাতে নিচে এবং কার্নেলের ডোমেইনের φ বৈশিষ্ট্য মানচিত্র।Xφ

  • Scalings: তাহলে একটি PD কার্নেল, তাই হয় γ κ কোনো ধ্রুবক জন্য γ > 0κγκγ>0

    প্রুফ যদি জন্য বৈশিষ্ট্য মানচিত্র κ , φκজন্য একটি বৈধ বৈশিষ্ট্য মানচিত্রγκγφγκ

  • যোগফলগুলি: যদি এবং κ 2 পিডি কার্নেল হয় তবে κ 1 + κ 2 হয়κ1κ2κ1+κ2

    প্রুফ: এক্স [ φ 1 ( এক্স ) φ 2 ( এক্স ) ] পেতে বৈশিষ্ট্যটির মানচিত্রগুলি এবং φ 2 কে সংযুক্ত করুনφ1φ2x[φ1(x)φ2(x)]

  • সীমাবদ্ধতা: যদি পিডি কার্নেল হয় এবং κ ( x , y ) : = lim n κ n ( x , y ) সমস্ত x , y এর জন্য থাকে , তবে κ পিডি হয়।κ1,κ2,κ(x,y):=limnκn(x,y)x,yκ

    প্রুফ: প্রতিটি এবং প্রতি { ( x i , c i ) } m i = 1X × R আমাদের আছে যে m i = 1 c i κ n ( x i , x j ) c j0 । যেমন সীমা গ্রহণ এন জন্য একই সম্পত্তি দেয় κm,n1{(xi,ci)}i=1mX×Ri=1mciκn(xi,xj)cj0nκ

  • পণ্যগুলি: যদি এবং κ 2 পিডি কার্নেল হয় তবে জি ( x , y ) = κ 1 ( x , y )κ1κ2g(x,y)=κ1(x,y)κ2(x,y)

    প্রুফ: এটি শুর প্রোডাক্টের উপপাদ্য থেকে তাত্ক্ষণিকভাবে অনুসরণ করা হয়েছে , তবে শেলকপফ এবং স্মোলা (2002) নিম্নলিখিত সুন্দর, প্রাথমিক প্রমাণ দেয়। আসুন স্বতন্ত্র হন। এভাবে সি ভি ( ভি আই ডাব্লু আই , ভি জে ডাব্লু জে ) = সি ভি ( ভি আই , ভি জে )

    (V1,,Vm)N(0,[κ1(xi,xj)]ij)(W1,,Wm)N(0,[κ2(xi,xj)]ij)
    কোভারিয়েন্স ম্যাট্রিক্স অবশ্যই পিএসডি হওয়া উচিত, সুতরাং ( ভি 1 ডাব্লু 1 , , ভি এন ডাব্লু এন ) এর কোভারিয়েন্স ম্যাট্রিক্স বিবেচনাকরে এটি প্রমাণিত হয়।
    Cov(ViWi,VjWj)=Cov(Vi,Vj)Cov(Wi,Wj)=κ1(xi,xj)κ2(xi,xj).
    (V1W1,,VnWn)
  • ক্ষমতা: তাহলে একটি PD কার্নেল, তাই হয় κ এন ( এক্স , Y ) : = κ ( এক্স , Y ) এন কোনো ধনাত্মক পূর্ণসংখ্যা জন্য এনκκn(x,y):=κ(x,y)nn

    প্রুফ: "পণ্য" সম্পত্তি থেকে তাত্ক্ষণিক।

  • বহিঃপ্রকাশ: তাহলে একটি PD কার্নেল, তাই হয় κ ( এক্স , Y ) : = Exp ( κ ( এক্স , Y ) )κeκ(x,y):=exp(κ(x,y))

    eκ(x,y)=limNn=0N1n!κ(x,y)n

  • κf:XRg(x,y):=f(x)κ(x,y)f(y)

    xf(x)φ(x)

এখন, নোট করুন

k(x,y)=exp(12σ2xy2)=exp(12σ2x2)exp(1σ2xTy)exp(12σ2y2).
κ(x,y)=xTy1σ2xexp(12σ2x2)
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.