কম্পিউটার টিউটোরিয়াল

ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট কী?


একটি ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট হলো এমন একটি ফ্রিকোয়েন্ট আইটেমসেট যার কোনো ডায়রেক্ট সুপারসেট ফ্রিকোয়েন্ট নয়। ল্যাটিসে আইটেমসেটগুলো দুটি গ্রুপে ভাগ করা হয়: যেসব ফ্রিকোয়েন্ট এবং যেসব ইনফ্রিকোয়েন্ট। একটি ফ্রিকোয়েন্ট আইটেমসেট বর্ডার, যা ড্যাশড লাইন দিয়ে সংজ্ঞায়িত।

বর্ডারের উপরে থাকা প্রতিটি আইটেমসেট ফ্রিকোয়েন্ট, আর বর্ডারের নিচে থাকা (শেড করা নোডগুলো) ইনফ্রিকোয়েন্ট। বর্ডারের নিকটবর্তী আইটেমসেটগুলোর মাঝপথে, {a, d}, {a, c, e}, এবং {b, c, d, e} ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট বলে বিবেচিত হয় কারণ তাদের ডায়রেক্ট সুপারসেটগুলো ইনফ্রিকোয়েন্ট।

{a, d} সম্বলিত একটি আইটেমসেট ম্যাক্সিমাল ফ্রিকোয়েন্ট কারণ এর ডায়রেক্ট সুপারসেটগুলো {a, b, d}, {a, c, d}, এবং {a, d, e} ইনফ্রিকোয়েন্ট। বিপরীতে, {a, c} নন-ম্যাক্সিমাল কারণ এর ডায়রেক্ট সুপারসেট {a, c, e} ফ্রিকোয়েন্ট।

ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট ফ্রিকোয়েন্ট আইটেমসেটের একটি কম্প্যাক্ট বর্ণনা প্রদান করতে পর্যাপ্ত। অন্য কথায়, তারা আইটেমসেটের সবচেয়ে ছোট সেট গঠন করে যেখান থেকে সব ফ্রিকোয়েন্ট আইটেমসেট প্রাপ্ত করা যায়। উদাহরণস্বরূপ, ফ্রিকোয়েন্ট আইটেমসেটগুলো নিচের দুটি গ্রুপে ভাগ করা যায়:

  • আইটেম a দিয়ে শুরু হওয়া ফ্রিকোয়েন্ট আইটেমসেট যেগুলো c, d, বা e ধারণ করতে পারে। এই গ্রুপে {a}, {a, c}, {a, d}, {a, e}, এবং {a, c, e} আইটেমসেটগুলো আছে।

  • আইটেম b, c, d, বা e দিয়ে শুরু হওয়া ফ্রিকোয়েন্ট আইটেমসেট। এই গ্রুপে {b}, {b, c}, {c, d}, {b, c, d, e}, ইত্যাদি আইটেমসেটগুলো আছে।

প্রথম গ্রুপে থাকা ফ্রিকোয়েন্ট আইটেমসেটগুলো {a, c, e} বা {a, d}-র সাবসেট, আর দ্বিতীয় গ্রুপেরগুলো {b, c, d, e}-র সাবসেট। অতএব, ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট {a, c, e}, {a, d}, এবং {b, c, d, e} ফ্রিকোয়েন্ট আইটেমসেটের একটি কম্প্যাক্ট বর্ণনা প্রদান করে।

ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট সেই ডেটাসেটের জন্য মূল্যবান বর্ণনা প্রদান করে যেগুলো খুব বেশি ফ্রিকোয়েন্ট আইটেমসেট তৈরি করতে পারে, কারণ এমন ডেটাতে এক্সপোনেনশিয়ালি অনেক ফ্রিকোয়েন্ট আইটেমসেট থাকে। এই পদ্ধতি তখনই ব্যবহারিক হয় যখন একটি কার্যকর অ্যালগরিদম থাকে যা স্পষ্টভাবে ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট আবিষ্কার করে সাবসেট এনামারেট করা ছাড়া।

কম্প্যাক্ট বর্ণনা প্রদান করলেও, ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট তাদের সাবসেটের সাপোর্ট তথ্য ধারণ করে না। উদাহরণস্বরূপ, ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেট {a,c,e}, {a,d}, এবং {b,c,d,e} এর সাপোর্ট তাদের সাবসেটের সাপোর্ট সম্পর্কে কোনো ধারণা দেয় না।

নন-ম্যাক্সিমাল ফ্রিকোয়েন্ট আইটেমসেটের সাপোর্ট কাউন্ট নির্ধারণের জন্য ডেটাসেটের ওপর একটি অতিরিক্ত পাস প্রয়োজন। কিছু কেসে, সাপোর্ট তথ্য সংরক্ষণ করে ফ্রিকোয়েন্ট আইটেমসেটের একটি মিনিমাল বর্ণনা পাওয়া 바람직।


  1. JSP-এ ফিল্টার কী?

  2. C#-এ রিফ্লেকশন (Reflection) কী এবং ব্যবহার

  3. C#-এ ইনডেক্সার কী?

  4. C#-এ নেমস্পেস (Namespaces) কী?