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

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