حل تشریحی سوال شماره 34 مهندسی اطلاعات - خدمات فناوری اطلاعات

فرض کنید یک مجموعه داده ورودی با ۱۰۰۰ رکورد متمایز داریم. یکی از ویژگی های داده ورودی ویژگی کلاس (برچسب) است که تنها ۲ مقدار دارد. این ۱۰۰۰ رکورد را به عنوان داده آموزش به یک الگوریتم طبقه بندی می‌دهیم. سپس همان ۱۰۰۰ رکورد را به عنوان داده تست استفاده می‌کنیم. در این صورت چند مورد زیر درست است:

• اگر الگوریتم طبقه بندی ID3 باشد، حتما مقدار accuracy برابر ۱ خواهد بود.
• از هر الگوریتمی برای طبقه بندی استفاده شده باشد، مقدار accuracy برابر ۱ خواهد بود.
• اگر الگوریتم طبقه‌بندی KNN و پارامتر k=1 باشد، حتما مقدار accuracy برابر ۱ خواهد بود.
• اگر در مجموعه داده ستونی (ویژگی) داشته باشیم که در تمام رکوردها مقدار یکسانی داشته باشد، در صورت استفاده از الگوریتم درخت تصمیم، حتماً مقدار accuracy برابر ۱ خواهد بود.