Compelling ReLU Networks to Exhibit Exponentially Many Linear Regions at Initialization and During Training
Milkert, Hyde, Laine
In a neural network with ReLU activations, the number of piecewise linear regions in the output can grow exponentially with depth. However, this is highly unlikely to happen when the initial parameters are sampled randomly, which therefore often leads to the use of networks that are unnecessarily large. To address this problem, we introduce a novel parameterization of the network that restricts its weights so that a depth $d$ network produces exactly $2^d$ linear regions at initialization and maintains those regions throughout training under the parameterization. This approach allows us to learn approximations of convex, one dimensional functions that are several orders of magnitude more accurate than their randomly initialized counterparts. We further demonstrate a preliminary extension of our construction to multidimensional and non-convex functions, allowing the technique to replace traditional dense layers in various architectures.
academic
ReLU নেটওয়ার্ককে আরম্ভণ এবং প্রশিক্ষণের সময় সূচকীয়ভাবে অনেক রৈখিক অঞ্চল প্রদর্শন করতে বাধ্য করা
ReLU সক্রিয়করণ ফাংশন সহ নিউরাল নেটওয়ার্কে, আউটপুটের বিভাজিত রৈখিক অঞ্চলের সংখ্যা তাত্ত্বিকভাবে গভীরতার সাথে সূচকীয়ভাবে বৃদ্ধি পেতে পারে। তবে যখন প্রাথমিক পরামিতিগুলি এলোমেলোভাবে নমুনা করা হয়, তখন এটি অত্যন্ত অসম্ভব ঘটে, যা প্রায়শই অপ্রয়োজনীয়ভাবে বড় নেটওয়ার্ক ব্যবহারের দিকে পরিচালিত করে। এই সমস্যা সমাধানের জন্য, এই পেপারটি একটি উপন্যাস নেটওয়ার্ক পুনঃপ্যারামিটারাইজেশন পদ্ধতি প্রস্তাব করে যা ওজনগুলিকে সীমাবদ্ধ করে যাতে গভীরতা d এর নেটওয়ার্ক আরম্ভণে ঠিক 2d রৈখিক অঞ্চল তৈরি করে এবং প্রশিক্ষণের সময় এই অঞ্চলগুলি বজায় রাখে। এই পদ্ধতিটি উত্তল এক-মাত্রিক ফাংশন অনুমান শেখার সময় এলোমেলো আরম্ভণ করা সংশ্লিষ্ট নেটওয়ার্কের তুলনায় কয়েক দশক বেশি নির্ভুল। লেখকরা এই নির্মাণটি বহুমাত্রিক এবং অ-উত্তল ফাংশনে প্রসারিত করার প্রাথমিক ফলাফলও প্রদর্শন করেছেন, যা এই কৌশলটিকে বিভিন্ন স্থাপত্যে ঐতিহ্যবাহী ঘন স্তরগুলি প্রতিস্থাপন করতে সক্ষম করে।
ReLU নেটওয়ার্কগুলি তাত্ত্বিকভাবে শক্তিশালী প্রকাশমূলক ক্ষমতা রাখে, রৈখিক অঞ্চলের সংখ্যা গভীরতার সাথে সূচকীয়ভাবে বৃদ্ধি পেতে পারে, কিন্তু বাস্তব প্রয়োগে উল্লেখযোগ্য ব্যবধান রয়েছে:
তত্ত্ব এবং অনুশীলনের মধ্যে ব্যবধান: যদিও তাত্ত্বিকভাবে গভীরতা d এর ReLU নেটওয়ার্ক 2d রৈখিক অঞ্চল তৈরি করতে পারে, হানিন এবং রোলনিক (২০১৯) প্রমাণ করেছেন যে এলোমেলো আরম্ভণ করা নেটওয়ার্কের গড় রৈখিক অঞ্চলের সংখ্যা গভীরতার সাথে স্বাধীন, শুধুমাত্র নিউরনের মোট সংখ্যার সাথে সম্পর্কিত।
গ্রেডিয়েন্ট ডিসেন্টের সীমাবদ্ধতা: গ্রেডিয়েন্ট ডিসেন্ট নতুন সক্রিয়করণ অঞ্চল তৈরি করতে কঠিন, কারণ রৈখিক অঞ্চলের সংখ্যা পরামিতি স্থানে "স্থানীয়" সম্পত্তি নয়, গ্রেডিয়েন্ট অপ্টিমাইজেশনের মাধ্যমে সরাসরি অপ্টিমাইজ করা যায় না।
নেটওয়ার্ক অপ্রয়োজনীয়তা সমস্যা: অনুশীলনে প্রায় ৯৫% ওজন নির্ভুলতাকে উল্লেখযোগ্যভাবে প্রভাবিত না করে দূর করা যেতে পারে, যা ঐতিহ্যবাহী প্রশিক্ষণ পদ্ধতির অদক্ষতা নির্দেশ করে।
এই পেপারের মূল প্রেরণা হল এলোমেলো আরম্ভণের সীমাবদ্ধতা এড়াতে গাণিতিক অ্যালগরিদম বিকাশ করা, ReLU নেটওয়ার্ককে তাদের তাত্ত্বিক প্রকাশমূলক ক্ষমতা উপলব্ধি করতে বাধ্য করা, এবং এইভাবে ছোট নেটওয়ার্ক দিয়ে আরও ভাল কর্মক্ষমতা অর্জন করা।
উপন্যাস পুনঃপ্যারামিটারাইজেশন পদ্ধতি: ৪ নিউরন প্রস্থ, যেকোনো গভীরতার ReLU নেটওয়ার্কের জন্য একটি পুনঃপ্যারামিটারাইজেশন কৌশল প্রস্তাব করে, যা আরম্ভণে গভীরতা d নেটওয়ার্ক 2d সক্রিয়করণ অঞ্চল তৈরি করা নিশ্চিত করে।
প্রাক-প্রশিক্ষণ কৌশল: অপ্টিমাইজেশন প্রক্রিয়ায় 2d সক্রিয়করণ অঞ্চলের উপস্থিতি বাধ্য করার জন্য একটি প্রাক-প্রশিক্ষণ পদ্ধতি বিকশিত করা।
উল্লেখযোগ্য কর্মক্ষমতা উন্নতি: এক-মাত্রিক পরীক্ষার ক্ষেত্রে দশকের অর্ডার নেটওয়ার্ক কর্মক্ষমতা উন্নতি অর্জন করা।
সম্প্রসারণ প্রয়োগ: পদ্ধতিটি অ-উত্তল এবং বহুমাত্রিক ফাংশনে প্রসারিত করা এবং যেকোনো নেটওয়ার্কে ঘন স্তরের প্লাগ-এন্ড-প্লে প্রতিস্থাপন হিসাবে কাজ করা।
অ্যালগরিদম ১: আরম্ভণ এবং প্রাক-প্রশিক্ষণ
A ← র্যান্ডম((0,1)^n) # ত্রিভুজ শিখর অবস্থান
যখন Epochs > 0:
নেটওয়ার্ক ← সেট_ওজন(A) # A এর উপর ভিত্তি করে ওজন সেট করা
ক্ষতি ← (নেটওয়ার্ক(x) - y)²
নেটওয়ার্ক_গ্রেডিয়েন্ট ← ∂ক্ষতি/∂নেটওয়ার্ক
A_গ্রেডিয়েন্ট ← ∂নেটওয়ার্ক/∂A # ওজন সেটিংয়ের মাধ্যমে ব্যাকপ্রপাগেশন
গ্রেডিয়েন্ট ← নেটওয়ার্ক_গ্রেডিয়েন্ট × A_গ্রেডিয়েন্ট
A ← A - ε × গ্রেডিয়েন্ট # A আপডেট করা, নেটওয়ার্ক ওজন নয়
Hanin, B. & Rolnick, D. (2019). গভীর ReLU নেটওয়ার্কের অবাক করে কম সক্রিয়করণ প্যাটার্ন রয়েছে।
Telgarsky, M. (2015). গভীর ফিডফরওয়ার্ড নেটওয়ার্কের প্রতিনিধিত্ব সুবিধা।
Yarotsky, D. (2017). গভীর ReLU নেটওয়ার্কের সাথে অনুমানের জন্য ত্রুটি সীমা।
Montúfar, G. F. et al. (2014). গভীর নিউরাল নেটওয়ার্কের রৈখিক অঞ্চলের সংখ্যায়।
Perekrestenko, D. et al. (2018). সীমিত-প্রস্থ গভীর ReLU নেটওয়ার্কের সার্বজনীন অনুমান শক্তি।
সামগ্রিক মূল্যায়ন: এটি একটি উৎকৃষ্ট পেপার যা তত্ত্ব এবং অনুশীলনকে সমান গুরুত্ব দেয়, ReLU নেটওয়ার্কের প্রকাশমূলক ক্ষমতা বাস্তবায়নে গুরুত্বপূর্ণ অগ্রগতি অর্জন করেছে। যদিও বর্তমান প্রয়োগ পরিসীমা সীমিত, তবে এটি গভীর শেখার তত্ত্ব এবং অনুশীলনে মূল্যবান অবদান এবং অনুপ্রেরণা প্রদান করে।