শর্তগুলির কোন স্পষ্ট সেট রয়েছে যার অধীনে লসো, রিজ বা ইলাস্টিক নেট সলিউশন পাথগুলি একঘেয়ে?


18

প্রশ্ন এই Lasso চক্রান্ত (glmnet) থেকে উপসংহার Lasso মূল্নির্ধারক যে একঘেয়ে নয় সমাধান পাথ প্রমান। এটি হ'ল কিছু কফিশিয়েন্ট সঙ্কুচিত হওয়ার আগেই পরম মানে বৃদ্ধি পায়।

আমি এই মডেলগুলিকে বিভিন্ন ধরণের ডেটা সেটগুলিতে প্রয়োগ করেছি এবং "বন্যের মধ্যে" এই আচরণটি কখনও দেখিনি এবং আজ অবধি তারা ধরেই নিয়েছিল যে তারা সর্বদা একঘেয়ে থাকে।

শর্তগুলির একটি সুস্পষ্ট সেট রয়েছে যার অধীনে সমাধান পথগুলি একঘেয়ে হওয়ার নিশ্চয়তা দেয়? পথগুলি দিক পরিবর্তন করলে এটি ফলাফলের ব্যাখ্যাগুলিকে প্রভাবিত করে?


মনোটোন কী অর্থে? আপনি যদি এটি কোনও ফাংশনের গ্রাফ হিসাবে বিবেচনা করতে চান তবে এটি আমার কাছে খুব অর্থবহ বলে মনে হচ্ছে না।
— হেনরি.এল

4
যখন সত্য নিম্নলিখিত: জন্য @ Henry.L প্রশ্ন যেমন পুনরায় তৈরি করা যেতে পারে , আমরা আছে ( বিটা λ 2 ) ঞ ≥ ( বিটা λ 1 ) ঞ সবার জন্য ঞ , যেখানে বিটা λ = ARG মিনিট β 1λ1≥λ2(β^λ2)ঞ≥(β^λ1)ঞঞ। যে, লাসো একইভাবে উপাদান দিক সঙ্কুচিত। আপনি সন্দেহজনক অর্থ কি তা দয়া করে ব্যাখ্যা করতে পারেন? β^λ=arg⁡minβ12n‖y−Xβ‖22+λ‖β‖1
— ব্যবহারকারী795305

2
দ্রষ্টব্য: যেভাবে লাসো সহগকে
— ব্যবহারকারী 795305

1
আমি জানি না কীভাবে আমি এটির আগে মিস করেছি, উপরের প্রশ্নে ওপির নিজের প্রশ্নের জবাব লসোর জন্য প্রশ্নের উত্তর দেওয়া হয়েছে।
— ব্যবহারকারী795305

উত্তর:


2

পথটি একঘেয়ে হয়ে উঠার জন্য আমি আপনাকে পর্যাপ্ত শর্ত দিতে পারি : একটি orthonormal নকশা ।X

ধরুন একটি অরথনোরমাল ডিজাইনের ম্যাট্রিক্স, অর্থাৎ এক্স এর ভেরিয়েবলের সাথে আমাদের সেই এক্স ′ এক্স রয়েছেpX। সঙ্গে একটি OLS ঔজ্জ্বল্যের প্রেক্ষাপটে ডিজাইন orthonormal রিগ্রেশন কোফিসিয়েন্টস কেবল হয় β ণঠগুলি=এক্স'YX′Xn=Ip ।β^ols=X′yn

লাসো-এর জন্য কারুশ-খুন-টকার শর্তগুলি এভাবে সহজ করে:

X′yn=β^lasso+λs⟹β^ols=β^lasso+λs

যেখানে হল সাব গ্রেডিয়েন্ট। তাই, প্রত্যেকের জন্য ঞ ∈ { 1 , ... , পৃঃ } আমরা আছে β ণ ঠ গুলি ঞ = β ঠ একটি গুলি গুলি ণ ঞ + + λ গুলি ঞ , এবং আমরা Lasso অনুমান একটি বদ্ধ ফর্ম সমাধান আছে:sj∈{1,…,p}β^jols=β^jlasso+λsj

β^jlasso=sign(β^jols)(|β^jols|−λ)+

λX

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.