অ্যাসোসিয়েশন রুল মাইনিং "If A, then B" রুল ব্যবহার করে ডেটাসেটে আইটেমগুলোর মধ্যে সম্পর্ক আবিষ্কার করে যা সাপোর্ট (ফ্রিকোয়েন্সি) এবং কনফিডেন্স (নির্ভরযোগ্যতা) দ্বারা পরিমাপ করা হয়। মাল্টিলেভেল অ্যাসোসিয়েশন রুল মাইনিং এটাকে গ্রানুলারিটির বিভিন্ন স্তরে সম্পর্ক খুঁজে বের করার জন্য প্রসারিত করে, উদাহরণস্বরূপ, পৃথক প্রোডাক্ট এবং প্রোডাক্ট ক্যাটাগরির মধ্যে।
অ্যাসোসিয়েশন রুলের বেসিক
Apriori অ্যালগরিদম অ্যাসোসিয়েশন রুল মাইন করার জন্য ব্যাপকভাবে ব্যবহৃত হয়। এটি পুনরাবৃত্তিমূলকভাবে ক্যান্ডিডেট আইটেমসেট জেনারেট করে এবং সাপোর্ট/কনফিডেন্স থ্রেশহোল্ডের নিচেরদের প্রুন করে।
Electronics Laptops Phones Tablets Dell HP Level 0 Level 1 Level 2
প্রকারভেদ
- মাল্টি-ডাইমেনশনাল: ভিন্ন ডাইমেনশন জুড়ে সম্পর্ক (প্রোডাক্ট, রিজন, টাইম)।
- মাল্টি-লেভেল: গ্রানুলারিটির স্তর জুড়ে সম্পর্ক (পৃথক আইটেম ↔ ক্যাটাগরি)।
সাপোর্থ থ্রেশহোল্ড অ্যাপ্রোচ
| অ্যাপ্রোচ | বিবরণ | ট্রেড-অফ |
|---|---|---|
| ইউনিফর্ম সাপোর্থ | সব লেভেলের জন্য একই থ্রেশহোল্ড | সিম্পল কিন্তু লো-লেভেল প্যাটার্ন মিস করতে পারে |
| রিডিউসড সাপোর্থ | নিম্ন লেভেলে কম থ্রেশহোল্ড | আরো প্যাটার্ন ধরে কিন্তু বেশি কম্পিউটেশন |
| গ্রুপ-বেসড সাপোর্থ | এক্সপার্ট গ্রুপ/ক্যাটাগরি প্রতি থ্রেশহোল্ড সেট করে | সবচেয়ে ফ্লেক্সিবল, ডোমেইন নলেজ প্রয়োজন |
অ্যাপ্লিকেশন
- রিটেইল: কাস্টমার বাইং বিহেভিয়র, প্রোডাক্ট প্লেসমেন্ট অপ্টিমাইজেশন।
- হেলথকেয়ার: ডিজিজ প্যাটার্ন আইডেন্টিফিকেশন, ট্রিটমেন্ট অপ্টিমাইজেশন।
- ফ্রড ডিটেকশন: ফাইন্যান্স এবং ইনসুরেন্সে অ্যномালি ডিটেকশন।
- ওয়েব মাইনিং: ইউজার প্রেফারেন্স অ্যানালসিস, কন্টেন্ট পারসোনালাইজেশন।
- সোশ্যাল নেটওয়ার্ক: কমিউনিটি ডিটেকশন, ইনফ্লুয়েন্সার আইডেন্টিফিকেশন।
চ্যালেঞ্জ
- হাই ডাইমেনশনালিটি: বড় সংখ্যক অ্যাট্রিবিউট কমপ্লেক্সিটি বাড়ায়।
- বড় ডেটাসেট: রেকর্ডের ভলিউম প্রসেসিং স্লো করে।
- স্কেলেবিলিটি: মেমরিতে ফিট না হওয়া ডেটাসেট ডিস্ট্রিবিউটেড অ্যাপ্রোচ প্রয়োজন।
উপসংহার
মাল্টিলেভেল অ্যাসোসিয়েশন রুল মাইনিং ভিন্ন গ্রানুলারিটি লেভেলে সম্পর্ক আবিষ্কার করে যা সিঙ্গেল-লেভেল মাইনিং মিস করবে। সাপোর্থ থ্রেশহোল্ড অ্যাপ্রোচের পছন্দ (ইউনিফর্ম, রিডিউসড, বা গ্রুপ-বেসড) প্যাটার্ন আবিষ্কারের সাথে কম্পিউটেশনাল কস্ট ব্যালেন্স করে। এটি রিটেইল, হেলথকেয়ার, ফ্রড ডিটেকশন, এবং ওয়েব মাইনিং-এ ব্যাপকভাবে প্রযোজ্য।
