লাসোর পেনাল্টি কেন আগে ডাবল এক্সপেনশিয়ালের (ল্যাপ্লেস) সমতুল্য?


27

আমি রেফারেন্স একটি সংখ্যা পড়া আছে যে রিগ্রেশন প্যারামিটার ভেক্টর জন্য Lasso অনুমান এর অবর মোড সমতূল্য যাতে প্রতিটি জন্য পূর্বের বন্টন একটি ডবল সূচকীয় বণ্টনের (এছাড়াও Laplace বন্টন নামেও পরিচিত) হয়।BBBi

আমি এটি প্রমাণ করার চেষ্টা করে যাচ্ছি, কেউ কি বিশদটি প্রকাশ করতে পারেন?


@ ব্যবহারকারী 7777 আমি আজ কিছুক্ষণ সেই বইটি দিয়ে থাম্ব করছি was প্রাসঙ্গিক কিছু খুঁজে পাইনি।
শীতকালীন

উত্তর:


30

সরলতার জন্য এলইটি শুধু একটি পরিবর্তনশীল একটি একক পর্যবেক্ষণ বিবেচনা করছে যেমন যে Y

Y|μ,σ2N(μ,σ2),

μLaplace(λ) এবং অপ্রকৃত পূর্বে ।f(σ)1σ>0

তারপর যুগ্ম ঘনত্ব সমানুপাতিক হয় Y,μ,σ2

f(Y,μ,σ2|λ)1σexp((yμ)2σ2)×2λeλ|μ|.

লগ নেওয়া এবং বাতিল করার শর্তাদি যা , জড়িত নয়μ

logf(Y,μ,σ2)=1σ2yμ22λ|μ|.(1)

সুতরাং সর্বোচ্চ (1) মানচিত্রের প্রাক্কলন হিসাবে বিবেচিত হবে এবং আমরা \ টিলডে de ল্যাম্বদা = \ ল্যাম্বদা \ সিগমা ^ 2 পুনঃনির্মাণের পরে লাসোর সমস্যা λ~=λσ2

রিগ্রেশন এক্সটেনশানটিকে স্পষ্ট - প্রতিস্থাপন সঙ্গে সাধারন সম্ভাবনা, এবং পূর্বে সেট স্বাধীন laplace একটা ক্রম হতে ডিস্ট্রিবিউশন।μXββ(λ)


25

লাসো অপ্টিমাইজ করছে পরিমাণ পরিদর্শন করে এটি সুস্পষ্ট।

পূর্বে মতের জন্য গড় শূন্য এবং কিছু স্কেল দিয়ে স্বাধীন Laplace হতে ।βiτ

সুতরাং ।p(β|τ)e12τi|βi|

ডেটার মডেলটি হ'ল স্বাভাবিক প্রতিরোধ অনুমান ।yiidN(Xβ,σ2)

f(y|X,β,σ2)(σ2)n/2exp(12σ2(yXβ)T(yXβ))

এখন মাইনাস দ্বিগুণ লগ পোস্টের হয়

k(σ2,τ,n,p)+ 1σ2(yXβ)T(yXβ)+1τi|βi|

যাক au এবং আমরা -পোস্টারিয়ের পেতে পারিλ=σ2/τ2log

k(σ2,λ,n,p)+ 1σ2[(yXβ)T(yXβ)+λi|βi|]

জন্য এমএপি অনুমানকারী উপরেরটি হ্রাস করে, যা হ্রাস করেβ

S=(yXβ)T(yXβ)+λi|βi|

সুতরাং জন্য ম্যাপের প্রাক্কলনকারী হ'ল লাসো।β

(এখানে আমি কার্যকরভাবে স্থির হিসাবে কে চিকিত্সা করেছি তবে আপনি এটি দিয়ে অন্যান্য কাজ করতে পারেন এবং এখনও লাসো বেরিয়ে আসতে পারেন))σ2

সম্পাদনা: লাইন বন্ধ উত্তর রচনা করার জন্য এটিই আমি পেয়েছি; আমি দেখতে পাইনি একটি ভাল উত্তর ইতিমধ্যে অ্যান্ড্রু পোস্ট করেছিলেন। আমার সত্যিই তার কিছু করা হয় না already আমি আমার জন্য এখনই ছেড়ে যাব কারণ এটি দিক থেকে বিকাশের আরও কয়েকটি বিবরণ দেয় ।β


1
আপনার উত্তর এবং অ্যান্ড্রু এর মধ্যে একটি পার্থক্য বলে মনে হচ্ছে। আপনার উত্তরে নিয়ন্ত্রকের সঠিক ফর্ম রয়েছে: , অন্যদিকে অ্যান্ড্রুতে, যেখানে লিনিয়ার রিগ্রেশন হয়, আমরা পাই । λβ1λ|μ|μ=Xβ
অ্যালেক্স আর

2
@ অ্যালেক্সআর আমি মনে করি আপনি অ্যান্ড্রুয়ের উত্তরটিতে mis এর ভুল ব্যাখ্যা করছেন। একাধিক রিগ্রেশনে সাথে নয়, কেবলমাত্র একটি ইন্টারসেপ্টের সাথে রিগ্রেশনটিতে μ সেখানে এর সাথে রয়েছে ; একই যুক্তি বৃহত্তর মামলার জন্য অনুসরণ করে (আমার উত্তরের সাথে সমান্তরালগুলি নোট করুন) তবে সহজ ক্ষেত্রে অনুসরণ করা আরও সহজ। অ্যান্ড্রুয়ের উত্তরটি মূলত সঠিক তবে পাঠকের পক্ষে কিছুটা পূরণ করার জন্য অল্প পরিমাণ রেখে মূল প্রশ্নটির সাথে সমস্ত বিন্দু সংযুক্ত করে না I এবং যে তিনি পুরোপুরি টিকটি প্রাপ্যβ0Xβ
Glen_b -Rininstate মনিকা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.