استخراج مجموعه اقلام مکرر مختصر با تعداد قلم داده بیشینه

داده‌کاوی روش‌های مختلفی را برای کاوش دانش پنهان میان داده‌ها معرفی کرده است. یکی از حوزه‌های اصلی داده‌کاوی کاوش الگوهای مکرر است و الگوریتم‌های مختلفی برای کاوش اقلام مختلف پرتکرار ارائه شده‌اند که خروجی آنها طیف متنوعی از قلم‌داده‌ها است. با توجه به تنوع مجموعه اقلام مکرر، کاربران با نیاز های مختلف، عموماً به دنبال مجموعه ای بهینه‌تر و مختصرتر از مجموعه اقلام کاوش شده هستند. در نتیجه مجموعه اقلام مختصری مانند مجموعه اقلام بسته، ماکسیمال، مولد و غیره با کاربرد های مختلف معرفی و روش هایی برای استخراج آنها ارائه گردیده است. در بسیاری از حوزه‌ها نیاز است تا از میان مجموعه اقلام مکرر متنوع کاوش شده مجموعه‌ای شامل بیشترین تعداد قلم‌داده شناسایی شود که این مجموعه متفاوت با مجموعه اقلام مختصر معرفی شده قبلی است. در نتیجه این پژوهش نوع جدیدی از اقلام مختصر با تعداد قلم‌داده بیشینه را معرفی کرده است. همچنین روشی بهینه برای کاوش این مجموعه اقلام ارائه کرده است تا بدون نیاز به کاوش کلیه اقلام مکرر، مجموعه مورد نظر کاوش شود. الگوریتم پیشنهادی برای کاوش مجموعه اقلام مکرر با تعداد قلم‌داده بیشینه میتواند محاسبات برای یافتن این مجموعه را تا حد زیادی کاهش دهد. نتایج آزمایشات نشان از عملکرد بهینه الگوریتم پیشنهادی دارد.