SOM (সেলফ-অর্গানাইজিং ফিচার ম্যাপ)란?
SOM বা সেলফ-অর্গানাইজিং ফিচার ম্যাপ হল একটি ক্লাস্টারিং এবং ডেটা ভিজ্যুয়ালাইজেশন পদ্ধতি যা নিউরাল নেটওয়ার্কের দৃষ্টিভঙ্গি থেকে বিকশিত। এর মূল উদ্দেশ্য হল একটি সেট সেন্ট্রয়েড (SOM শব্দে রেফারেন্স ভেক্টর) আবিষ্কার করা এবং ডেটাসেটের প্রতিটি অবজেক্টকে সেই সেন্ট্রয়েডের সাথে ম্যাপ করা যা সেই অবজেক্টের জন্য সেরা निकটতা প্রদান করে। নিউরাল নেটওয়ার্ক পদ্ধতিতে, প্রতিটি সেন্ট্রয়েডের সাথে একটি নিউরোন জড়িত থাকে।
SOM এবং K-মিন্সের পার্থক্য
ইনক্রিমেন্টাল K-মিন্সের মতো, ডেটা অবজেক্টগুলো একবারে একটিতে প্রক্রিয়া করা হয় এবং নিকটতম সেন্ট্রয়েড আপডেট করা হয়। কিন্তু K-মিন্সের বিপরীতে, SOM সেন্ট্রয়েডগুলোর ऊपर একটি টপোগ্রাফিক ক্রম आरোপ করে এবং সংলগ্ন সেন্ট্রয়েডগুলোকেও আপডেট করে। Более того, SOM একটি অবজেক্টের সাম্প্রতিক ক্লাস্টার সদস্যতার রেকর্ড রাখে না, এবং K-মিন্সের বিপরীতে, যদি একটি অবজেক্ট ক্লাস্টার বদলায়, তবে পুরানো ক্লাস্টার সেন্ট্রয়েডের কোনো নির্দিষ্ট রিফ্রেশ হয় না।
পুরানো ক্লাস্টার নতুন ক্লাস্টারের निकটবর্তী এলাকায় থাকতে পারে এবং সেজন্যে সেটিও আপডেট হতে পারে। পয়েন্টগুলির প্রক্রিয়াকরণ একটি पूर्व-নির্ধারিত সীমা পৌঁছাতে বা সেন্ট্রয়েডগুলি আরও খুব কম পরিবর্তন না হওয়া পর্যন্ত চলতে থাকে। SOM পদ্ধতির চূড়ান্ত আউটপুট হল একটি সেন্ট্রয়েড সেট যা নিহিতভাবে ক্লাস্টারগুলিকে উপস্থাপন করে। প্রতিটি ক্লাস্টার নির্দিষ্ট সেন্ট্রয়েডের निकটতম পয়েন্টগুলিকে অন্তর্ভুক্ত করে।
সেন্ট্রয়েডের কোঅর্ডিনেট এবং নেটওয়ার্ক কাঠামো
প্রতিটি সেন্ট্রয়েডকে একটি কোঅর্ডিনেট জোড়া (i, j) এ আক্ষেপ করা হয়। иногда সন্নিকট নোডগুলির মধ্যে সংযোগ দিয়ে একটি নেটওয়ার্ক আঁকা হয়, কিন্তু এটি বিভ্রান্তিকর হতে পারে কারণ একটি সেন্ট্রয়েডের অন্যটির ওপর প্রভাব একটি কোঅর্ডিনেট-ভিত্তিক निकটবর্তী এলাকা, লিংক নয়। SOM নিউরাল নেটওয়ার্কের چندین ধরন রয়েছে, কিন্তু এখানে আমরা আয়তাকার বা षট্কোণীয় সংগঠনে দুটি-মাত্রিক SOM-এ আস্থান করব।
টপোগ্রাফিক ক্রম এবং প্রশিক্ষণ প্রক্রিয়া
SOM-এ ব্যবহৃত সেন্ট্রয়েডগুলোর একটি পূর্ব-নির্ধারিত টপোগ্রাফিক ক্রম সম্পর্ক থাকে। প্রশিক্ষণ প্রক্রিয়ায়, SOM প্রতিটি ডেটা পয়েন্টের জন্য নিকটতম সেন্ট্রয়েড এবং টপোগ্রাফিক ক্রমে সন্নিকট সেন্ট্রয়েডগুলোকেও আপডেট করে। এই পদ্ধতিতে, SOM যেকোনো ডেটাসেটের জন্য একটি ক্রমবদ্ধ সেন্ট্রয়েড সেট তৈরি করে।
অন্য কথায়, SOM গ্রিডে একে অপরের निकটবর্তী সেন্ট্রয়েডগুলি দূরবর্তী সেন্ট্রয়েডের চেয়ে একে অপরের সাথে ঘনিষ্ঠভাবে সম্পর্কিত। এই সীমাবদ্ধতার কারণে, দ্বি-মাত্রিক SOM-এর সেন্ট্রয়েডগুলোকে একটি দ্বি-মাত্রিক পৃষ্ঠে অবস্থিত মाना যেতে পারে যা n-মাত্রিক ডেটাকে যতটা সম্ভব ফিট করার চেষ্টা করে।
