بهبود كاربرد تشخيص چهره و نمايش تنك نظارتي به وسيله يك استراتژي هيوريستيكي

در اين مقاله، يك روش حريصانه بر پايه يك هيوريستيك، براي به دست آوردن نمايش تنك يك سيگنال، با استفاده از يك ديكشنري از پيش مشخص (در كاربرد تشخيص چهره ديكشنري همان سيگنالهاي تصوير چهرههاي آموزش ميباشند)، ارايه شده است. اين روش در هر مرحله سيگنالي از ديكشنري را كه كمترين سهم را در بازسازي حداقل مربعات خطاي سيگنال ورودي دارد حذف ميكند. سپس دوباره با استفاده از پايههاي باقيمانده در ديكشنري همين مرحله را تكرار ميكند، تا زماني كه به تعداد پايههاي دلخواه (مقدار تنكپذيري) برسد. يكي از كاربردهاي به دست آوردن نمايش تنك، استفاده از آن در كاربردهاي دستهبندي است. دسته اي كه بيشترين سهم را در بازسازي تنك سيگنال ورودي دارد به عنوان دسته سيگنال ورودي انتخاب ميشود. در اين پژوهش كاربرد دستهبندي تصاوير براي آزمون روش مطرح شده استفاده شده است. هر چهره آزمون به شخصي نسبت داده ميشود كه تصاوير آن (در مجموعه آموزش) بيشترين سهم را در نمايش تنك سيگنال ورودي دارد.