সর্বোচ্চ ঘন ঘন আইটেমসেটগুলি কী?

একটি সর্বাধিক ঘন ঘন আইটেমসেট একটি ঘন ঘন আইটেমসেট হিসাবে উপস্থাপিত হয় যার জন্য এর সরাসরি সুপারসেটগুলির কোনটিই ঘন ঘন হয় না। জালির আইটেমসেটগুলিকে দুটি গ্রুপে বিভক্ত করা হয়েছে যেমন ঘন ঘন এবং যেগুলি কদাচিৎ। একটি ঘন ঘন আইটেমসেট সীমানা, যা একটি ড্যাশড লাইন দ্বারা সংজ্ঞায়িত করা হয়৷

সীমানার উপরে অবস্থিত প্রতিটি আইটেম সেট ঘন ঘন হয়, যখন সীমানার নীচে অবস্থিত (ছায়াযুক্ত নোডগুলি) বিরল। সীমান্তের কাছাকাছি থাকা আইটেমসেটগুলির মধ্যে, {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} তাদের উপসেটগুলির সমর্থন সম্পর্কে কোনও ধারণা দেয় না৷

অ-সর্বাধিক ঘন ঘন আইটেমসেটের সমর্থন সংখ্যা নির্ধারণ করতে ডেটা সেটের উপর একটি অতিরিক্ত পাস প্রয়োজন। কিছু ক্ষেত্রে, ঘন ঘন আইটেমসেটের ন্যূনতম বিবরণ থাকা বাঞ্ছনীয় হতে পারে যা সমর্থন ডেটা সংরক্ষণ করে।