মাল্টিলেভেল এসোসিয়েশন রুল মাইনিং: পদ্ধতি এবং কৌশল
মাল্টিলেভেল এসোসিয়েশন রুল মাইনিং-এর পদ্ধতিগুলো সাপোর্ট-কনফিডেন্স ফ্রেমওয়ার্কের ওপর ভিত্তি করে। টপ-ডাউন স্ট্র্যাটেজি নিয়োজিত হয় যেখানে ফ্রিকোয়েন্ট আইটেমসেটের ক্যালকুলেশনের জন্য কাউন্ট একমুठ করা হয় প্রতিটি কনসেপ্ট লেভেলে, কনসেপ্ট লেভেল ১ থেকে শুরু করে এবং লোয়ার স্পেসিফিক কনসেপ্ট লেভেলের দিকে কাজ করে যতক্ষণ না আরো ফ্রিকোয়েন্ট আইটেমসেট Apriori অ্যালগরিদম ব্যবহার করে পাওয়া যায়।
ডেটা জেনারেলাইজ করা যায় লো-লেভেল কনসেপ্ট ডেটার ভিতরে তাদের হাই-লেভেল কনসেপ্ট বা অ্যান্সেস্টারস কনসেপ্ট হায়ারার্কি থেকে রিপ্লেস করে। একটি কনসেপ্ট হায়ারার্কিতে, যা একটি ট্রি হিসেবে রিপ্রেজেন্ট করা হয় রুট হিসেবে D অর্থাৎ টাস্ক-রিলেভেন্ট ডেটা।
মাল্টি-লেভেল এসোসিয়েশনের জনপ্রিয় অ্যাপ্লিকেশন এলাকা হলো মার্কেট বাস্কেট অ্যানালিসিস, যা কনসেপ্ট হায়ারার্কি কনসেপ্টে প্রদর্শিত কাস্টমারদের ক্রয় অভ্যাস অধ্যয়ন করে একসাথে ঘন ঘন কেনা যান এমন আইটেম সেট খুঁজে বের করে।
প্রতিটি নোড একটি আইটেম বা আইটেম সেট নির্দেশ করে যেটা পরীক্ষা করা হয়েছে। বিমূর্তীকরণের যেকোনো লেভেলে ফ্রিকোয়েন্ট আইটেমসেট খুঁজে বের করার জন্য বিভিন্ন পদ্ধতি রয়েছে। ব্যবহৃত কিছু মেথড: 'সকল লেভেলের জন্য ইউনিফর্ম মিনিমাম সাপোর্ট ব্যবহার', লো লেভেলে রিডিউসড মিনিমাম সাপোর্ট ব্যবহার, লেভেল-বাই-লেভেল ইনডিপেনডেন্ট।
মাল্টি-লেভেল ডেটাবেস একটি হায়ারার্কি-ডেটা এনকোডেড ট্রানজ্যাকশন টেবিল প্রয়োজন oriগিনাল ট্রানজ্যাকশন টেবিলের বদলে। এটি উপকারী যখন আমরা ট্রানজ্যাকশন ডেটাবেসের শুধু একটি অংশে আগ্রহী যেমন ফুড, সব আইটেমের বদলে। এইভাবে আমরা প্রথমে রিলেভেন্ট ডেটা সেট সংগ্রহ করতে পারি এবং তারপর টাস্ক-রিলেভেন্ট সেটে বারবার কাজ করতে পারি। এইভাবে ট্রানজ্যাকশন টেবিলে, প্রতিটি আইটেম ডিজিটের একটি সিকোয়েন্স হিসেবে এনকোড করা হয়।
সকল লেভেলের জন্য ইউনিফর্ম মিনিমাম সাপোর্ট (Uniform Minimum Support for All Levels)
যখন একটি ইউনিফর্ম মিনিমাম সাপোর্থ থ্রেশহোল্ড ব্যবহার করা হয়, সার্চ প্রসিডিউর সিম্পলিফাই হয়। একটি অপ্টিমাইজেশন টেকনিক আডপ্ট করা যেতে পারে, এই জ্ঞানের ওপর ভিত্তি করে যে একটি অ্যান্সেস্টার এর ডেসেন্ডেন্টসের সুপারসেট, সার্চ আইটেমসেট যেগুলো যেকোনো আইটেম কন্টেইন করে যেসব অ্যান্সেস্টার মিনিমাম সাপোর্ট নেই সেগুলো এড়িয়ে চলে।
ইউনিফর্ম সাপোর্ট পদ্ধতির মূল ড্রব্যাক হলো বিমূর্তীকরণের লোয়ার লেভেলের আইটেমগুলো হাইয়ার লেভেলের আইটেমের মতো ঘন ঘন ঘটবে না।
লোয়ার লেভেলে রিডিউসড মিনিমাম সাপোর্ট (Reduced Minimum Support at Lower Levels)
বিমূর্তীকরণের প্রতিটি লেভেলের নিজস্ব মিনিমাম সাপোর্থ থ্রেশহোল্ড থাকে। বিমূর্তীকরণের লেভেল যত লো, সমতুল্য থ্রেশহোল্ড তত ছোট। রিডিউসড সাপোর্টের সাথে মাল্টিপল-লেভেল এসোসিয়েশন মাইনিং-এর জন্য সার্চ ক্যাটেগরিগুলো নিম্নরূপ:
লেভেল বাই লেভেল ইনডিপেনডেন্ট (Level by level independent): এটি একটি ফুল ব্রেডথ সার্চ, ফ্রিকোয়েন্ট আইটেমসেটের ব্যাকগ্রাউন্ড নলেজ প্রুনিং-এ ব্যবহৃত হয়। এখানে প্রতিটি নোড পরীক্ষা করা হয় পেরেন্ট নোড ফ্রিকোয়েন্ট পাওয়া যাক বা না।
লেভেল ক্রস-ফিল্টারিং বাই সিঙ্গল আইটেম (Level cross-filtering by a single item): i-তম লেভেলের একটি আইটেম নির্ধারিত হয় iff এর পেরেন্ট নোড (i-1)-তম লেভেলে ফ্রিকোয়েন্ট।
লেভেল ক্রস-ফিল্টারিং বাই k-আইটেমসেট (Level cross-filtering by k-itemset): i-তম লেভেলের একটি আইটেমসেট নির্ধারিত হয় iff এর সমতুল্য পেরেন্ট k-আইটেমসেট (i-1)-তম লেভেলে ফ্রিকোয়েন্ট।
