ইনফ্রিকোয়েন্ট প্যাটার্ন মাইনিং-এর জন্য উন্নত প্রথম ক্লাসের কৌশল প্রতিটি আইটেমকে একটি সিমেট্রিক বাইনারি ভেরিয়েবল হিসেবে বিবেচনা করে। ট্রানজ্যাকশন ইনফরমেশন নেগেটিভ আইটেম যোগ করে বাইনারাইজ করা যায়। এটি আসল ডেটাকে পজিটিভ এবং নেগেটিভ আইটেমসহ ট্রানজ্যাকশনে রূপান্তর করার একটি উদাহরণ দেখায়। বর্তমান ফ্রিকোয়েন্ট আইটেমসেট জেনারেশন অ্যালগরিদম (যেমন এপ্রিয়রি) অগমেন্টেড ট্রানজ্যাকশনে ব্যবহার করে কিছু নেগেটিভ আইটেমসেট প্রাপ্ত করা যায়।
একই পদ্ধতি শুধু তখন সম্ভব যখন কিছু ভেরিয়েবলকে সিমেট্রিক বাইনারি মনে করা হয় (অর্থাৎ, শুধু কিছু আইটেমের 네가শন ধারণকারী নেগেটিভ প্যাটার্ন খুঁজা হয়)। যদি প্রতিটি আইটেমকে সিমেট্রিক বাইনারি মনে করা হয়, তবে সমস্যা কম্পিউটেশনালি কঠিন হয় কারণ:
- আইটেমের সংখ্যা ডাবল হয় যখন প্রতিটি আইটেম তার সংশ্লিষ্ট নেগেটিভ আইটেমের সাথে অগমেন্টেড হয়। 2d আকারের আইটেমসেট ল্যাটিস এক্সপ্লোর করার পরিবর্তে (যেখানে d আসল ডেটাসেটের আইটেম সংখ্যা), ল্যাটিস বড় হয়ে যায়।
- নেগেটিভ আইটেম অগমেন্ট করার পর সাপোর্ট-ভিত্তিক প্রুনিং আর কার্যকর নয়। প্রতিটি ভেরিয়েবল x-এর জন্য, x বা x' এর সাপোর্ট ৫০% বা তার বেশি। তাই সাপোর্থ থ্রেশহোল্ড ৫০% হওয়ায়ও আধা আইটেম ফ্রিকোয়েন্ট হবে।
- নিম্ন থ্রেশহোল্ডের জন্য, অনেক আইটেম এবং সেসব ধারণকারী আইটেমসেট ফ্রিকোয়েন্ট হবে। এপ্রিয়রি দ্বারা ব্যবহৃত সাপোর্ট-ভিত্তিক প্রুনিং কৌশল তখনই কার্যকর যখন অধিকাংশ আইটেমসেটের সাপোর্ট কম; তাই ফ্রিকোয়েন্ট আইটেমসেট এক্সপোনেনশিয়ালি বৃদ্ধি পায়।
- নেগেটিভ আইটেম অগমেন্ট করার পর প্রতিটি ট্রানজ্যাকশনের প্রস্থ বৃদ্ধি পায়। d আইটেম আসল ডেটাসেটে আছে বলে ধরে। স্পার্স ডেটাসেট (যেমন মার্কেট বাস্কেট ট্রানজ্যাকশন)-এ প্রতিটি ট্রানজ্যাকশনের প্রস্থ d-র চেয়ে অনেক ছোট হয়। অতএব, ফ্রিকোয়েন্ট আইটেমসেটের সর্বোচ্চ আকার, যা সর্বোচ্চ ট্রানজ্যাকশন প্রস্থ wmax দ্বারা সীমাবদ্ধ, আপেক্ষিকভাবে ছোট হয়। নেগেটিভ আইটেম থাকলে ট্রানজ্যাকশনের প্রস্থ d-তে বৃদ্ধি পায় কারণ একটি আইটেম ট্রানজ্যাকশনে থাকে অথবা অনুপস্থিত থাকে, দুটোই একসাথে নয়।
- সর্বোচ্চ ট্রানজ্যাকশন প্রস্থ wmax থেকে d-তে বৃদ্ধি পাওয়ার কারণে, ফ্রিকোয়েন্ট আইটেমসেটের সংখ্যা দ্রুত বৃদ্ধি পায়। ফলে বর্তমান কিছু অ্যালগরিদম লম্বা ডেটাসেটে ব্যবহার করলে ব্রেকডাউন করে।
পূর্বের ব্রুট-ফোর্স পদ্ধতি কম্পিউটেশনালি ব্যয়বহুল কারণ এটা আমাকে বড় পরিমাণ পজিটিভ এবং নেগেটিভ প্যাটার্নের সাপোর্ট নির্ধারণ করতে বাধ্য করে। ডেটাসেটকে নেগেটিভ আইটেমসহ অগমেন্ট করার পরিবর্তে, অন্য একটি পদ্ধতি হলো তাদের সংশ্লিষ্ট পজিটিভ আইটেমের সাপোর্টের ওপর ভিত্তি করে নেগেটিভ আইটেমসেটের সাপোর্ট নির্ধারণ করা।
