در طول چند سال اخیر ٬ مسئله تشخیص معناداری آماری یک الگوی فراوانی که از یک مجموعه داده S استخراج شده است ٬ بسیار مورد توجه قرار گرفته است .این گونه در نظر بگیرید که S همیشه یک نمونه از یک توزیع اساسی ناشناخته باشد ٬ دو نوع خطا در طی فرآیند کاوش الگوی فراوانی ممکن است رخ دهد :پذیرش یک الگوی فراوانی غلط یا رد کردن یک الگوی صحیح .
در این مقاله بسیاری از روشهایی که ارائه می شوند اندازه مجموعه داده ها را پارامترهایی وابسته به کاربرد در نظر می گیرند. در این مورد ٬ یک مقایسه بین هر دو خطای منجر شده به راه حل وجود دارد که فقط ضرر و خسارت یک خطا نسبت به خطای دیگر را کنترل می کند.از طرف دیگر ٬ بسیاری از روشهای اساسی نمونه گیری سعی می کنند اندازه بهینه S را طوری تعیین کنند که یک تقریب خوب از پایگاه داده اصلی که S از ان گرفته شده است ٬ باشد.
در این مقاله بر مشکلات ذکر شده با تهیه یک کران پایین برای اندازه نمونه فایق آمدیم و هر دو نوع خطای ذکر شده را کنترل کردیم و به یک کاوش الگوی فراوانی دست یافتیم .
نحوه انتخاب sample size (ترجمه یک مقاله)