Grid Based Methods (গ্রিড-ভিত্তিক পদ্ধতি)
গ্রিড-ভিত্তিক ক্লাস্টারিং পদ্ধতিগুলো মাল্টি-রেজোলিউশন গ্রিড ডেটা স্ট্রাকচার ব্যবহার করে। এটি অবজেক্ট এলিয়াকে সীমিত সংখ্যক সেলে কোয়ান্টাইজ করে যা একটি গ্রিড স্ট্রাকচার তৈরি করে যেখানে ক্লাস্টারিং-এর সব অপারেশন বাস্তবায়ন হয়। এই পদ্ধতির সুবিধা হলো এর দ্রুত প্রসেসিং টাইম, যা সাধারণত ডেটা অবজেক্টের সংখ্যার ওপর নির্ভরশীল নয়, বরং কোয়ান্টাইজড স্পেসে প্রতিটি ডাইমেনশনে সেলের সংখ্যায় নির্ভরশীল।
গ্রিড-ভিত্তিক পদ্ধতির উদাহরণস্বরূপ STING, যা গ্রিড সেলে সংরক্ষিত পরিসংখ্যানিক ডেটা অন্বেষণ করে, WaveCluster, যা 웨이ভলেট ট্রান্সফর্ম পদ্ধতিতে অবজেক্ট ক্লাস্টার করে, এবং CLIQUE, যা হাই-ডাইমেনশনাল ডেটা স্পেসে ক্লাস্টারিংয়ের জন্য গ্রিড-এন্ড ডেন্সিটি-ভিত্তিক পদ্ধতি সংজ্ঞায়িত করে।
STING (Statistical Information Grid)
STING হলো একটি গ্রিড-ভিত্তিক মাল্টি-রেজোলিউশন ক্লাস্টারিং পদ্ধতি যেখানে স্পেশিয়াল এলিয়া রেক্ট্যাঙ্গুলার সেলে ভাগ করা হয়। সাধারণত derart রেক্ট্যাঙ্গুলার সেলের কয়েকটি লেভেল থাকে যা বিভিন্ন রেজোলিউশন লেভেলের সাথে মিলে, এবং এই সেলগুলো একটি হায়ারার্কিক্যাল স্ট্রাকচার তৈরি করে যেখানে হাই লেভেলের প্রতিটি সেল নিচের লেভেলে অনেক সেলে ভাগ হয়। প্রতিটি গ্রিড সেলে অ্যাট্রিবিউটের পরিসংখ্যানিক ডেটা (গড়, সর্বোচ্চ এবং সর্বনিম্ন মান) প্রি-কম্পিউট করা থাকে এবং সংরক্ষিত থাকে।
উচ্চ-স্তরের সেলের পরিসংখ্যানিক প্যারামিটার নিম্ন-স্তরের সেলের প্যারামিটার থেকে সহজে হিসাব করা যায়। এই প্যারামিটারها হলো:
- অ্যাট্রিবিউট-স্বতন্ত্র প্যারামিটার, কাউন্ট
- অ্যাট্রিবিউট-নির্ভর প্যারামিটার, মিন, stdev (স্ট্যান্ডার্ড ডেভিয়েশন), min (সর্বনিম্ন), max (সর্বোচ্চ)
- সেলে অ্যাট্রিবিউট ভ্যালুর ডিস্ট্রিবিউশন টাইপ, যার মধ্যে নরমাল, ইউনিফর্ম, এক্সপোনেনশিয়াল, বা none (যদি ডিস্ট্রিবিউশন অজানা থাকে)
রেকর্ড ডেটাবেসে লোড হলে, বটম-লেভেল সেলের কাউন্ট, মিন, stdev, min এবং max-এর মান সরাসরি রেকর্ড থেকে কম্পিউট করা হয়। ডিস্ট্রিবিউশনের মান ইউজার দ্বারা অ্যাসাইন করা যেতে পারে যদি ডিস্ট্রিবিউশন টাইপ পূর্বে জানা থাকে বা হাইপোথেসিস টেস্ট (যেমন χ² টেস্ট) দিয়ে প্রাপ্ত করা যায়।
উচ্চ-স্তরের সেলের ডিস্ট্রিবিউশন টাইপ এর সংশ্লিষ্ট নিম্ন-স্তরের সেলের অধিকাংশ ডিস্ট্রিবিউশন টাইপের ওপর নির্ভর করে একটি থ্রেশহোল্ড ফিল্টারিং প্রক্রিয়ার সাথে। যদি নিম্ন-স্তরের সেলের ডিস্ট্রিবিউশন একে অপর সাথে ভিন্ন হয় এবং থ্রেশহোল্ড টেস্ট ফেল করে, তবে হাই-লেভেল সেলের ডিস্ট্রিবিউশন টাইপ none সেট করা হয়।
পরিসংখ্যানিক প্যারামিটারها টপ-ডাউন, গ্রিড-ভিত্তিক পদ্ধতিতে নিম্নরূপ ব্যবহার করা যেতে পারে। প্রথমে, হায়ারার্কিক্যাল আর্কিটেকচারের মধ্যে একটি লেয়ার নির্বাচন করা হয় যেখান থেকে কোয়েরি-আনসারিং প্রক্রিয়া শুরু হবে। এই লেয়ার সাধারণত সেলের কম সংখ্যা ধারণ করে। বর্তমান লেয়ারের প্রতিটি সেলের জন্য, এটি দেয়া কোয়েরির সাথে সেলের প্রাসঙ্গিকতা প্রতিফলিত করে কনফিডেন্স ইন্টারভাল (বা প্রোবাবিলিটির আনুমানিক রেঞ্জ) কম্পিউট করতে পারে।
