অ্যাসোসিয়েশন প্যাটার্নের ইভ্যালুয়েশন কী?

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

প্যাটার্নগুলোর মধ্য দিয়ে যেতে সবচেয়ে আকর্ষণীয়গুলো চিহ্নিত করা একটি ত্রিবিয়াল কাজ নয় কারণ একজনের কচরা অন্যের কাঙ্ক্ষিত rique হতে পারে। অ্যাসোসিয়েশন প্যাটার্নের গুণগত মান নির্ধারণের জন্য একটি সুপরিচিত মেজার সেট তৈরি করা জরুরি।

প্রথম সেটের ক্রাইটেরিয়া স্ট্যাটিস্টিক্যাল আর্গুমেন্ট থেকে তৈরি হতে পারে। পারস্পরিকভাবে স্বতন্ত্র আইটেমের গ্রুপ ধারণকারী প্যাটার্ন বা অনেক ট্রানজ্যাকশন কভার করা প্যাটার্ন অনকর্ষণীয় বলে বিবেচিত হয় কারণ তারা ডেটাতে নকল অ্যাসোসিয়েশন রিপ্রেজেন্ট করতে পারে।

এইরকম প্যাটার্ন একটি অবজেক্টিভ ইনট্রেস্টিংনেস মেজার ব্যবহার করে রিমুভ করা যায় যা ডেটা থেকে প্রাপ্ত স্ট্যাটিস্টিক্স ব্যবহার করে নির্ধারণ করে একটি প্যাটার্ন আকর্ষণীয় কিনা। অবজেক্টিভ ইনট্রেস্টিংনেস মেজারের উদাহরণ: সাপোর্ট, কনফিডেন্স, এবং কোরিলেশন।

দ্বিতীয় সেটের ক্রাইটেরিয়া সাবজেক্টিভ আর্গুমেন্ট থেকে তৈরি হতে পারে। একটি প্যাটার্ন সাবজেক্টিভলি অনকর্ষণীয় যদি না সেটি ডেটা সম্পর্কে অপ্রত্যাশিত তথ্য স্বীকৃতি দেয় বা লাভজনক সার্ভিসে вести পারে এমন উপকারী জ্ঞান প্রদান করে।

উদাহরণস্বরূপ, রুল {Butter}→{Bread} আকর্ষণীয় নয়, হাই সাপোর্ট এবং কনফিডেন্স ভ্যালু থাকলেও, কারণ রুল দ্বারা বর্ণিত সম্পর্ক খুব স্পষ্ট দেখায়।

অন্যদিকে, রুল {Diapers}→{Beer} আকর্ষণীয় কারণ সম্পর্কটি অপ্রত্যাশিত এবং রিটেলারের জন্য একটি নতুন ক্রস-সেলিং ইভেন্ট সাজেস্ট করতে পারে। সাবজেক্টিভ নলেজ প্যাটার্ন কম্পিউটেশনে ইনকর্পোরেট করা একটি জটিল কাজ কারণ এতে ডোমেন এক্সপার্ট থেকে প্রাচুর মাত্রায় পূর্ববর্তী তথ্য প্রয়োজন।

পক্ষপাতমূলক জ্ঞান প্যাটার্ন ডিসকভারি টাস্কে ইনকর্পোরেট করার নিচের কিছু পদ্ধতি আছে:

ভিজ্যুয়ালাইজেশন (Visualization)

এই পদ্ধতিতে একটি ইউজার-ফ্রেন্ডলি এনভায়রনমেন্ট প্রয়োজন যাতে মানব ব্যবহারকারী লুপে থাকে। এটিও ডোমেন এক্সপার্টকে ডেটা মাইনিং সিস্টেমের সাথে ইন্টারঅ্যাক্ট করতে দেয় আবিষ্কৃত প্যাটার্ন এক্সিকিউট এবং টেস্ট করে।

টেমপ্লেট-ভিত্তিক পদ্ধতি (Template-based approach)

এই পদ্ধতিতে ব্যবহারকারীদের মাইনিং অ্যালগরিদম দ্বারা জেনারেট হওয়া প্যাটার্নের টাইপ কনস্ট্রেইন করতে দেয়া হয়। সব এক্সট্র্যাক্টেড রুল ডকুমেন্ট করার পরিবর্তে, শুধু ইউজার-স্পেসিফাইড টেমপ্লেট সন্তুষ্টকারী রুলগুলো ব্যবহারকারীদের রিটার্ন করা হয়।

সাবজেক্টিভ ইনট্রেস্টিংনেস মেজার (Subjective interestingness measure)

একটি সাবজেক্টিভ মেজার ডোমেন নলেজ (যেমন কনসেপ্ট হায়ারার্কি বা এলিমেন্টের গেইন লিমিট) এর ওপর ভিত্তি করে ডিফাইন করা যায়। এই মেজারটি অ্যাকসেসিবল এবং নন-অ্যাকশनेবল প্যাটার্ন ফিল্টার করতে ব্যবহার করা যায়।