عادله جعفر قلی بیک - دانشگاه آزاد اسلامی مرکز شوش ،گروه کامپیوتر
محمد امین عدالتی راد - دانشگاه آزاد اسلامی واحد دزفول ،گروه کامپیوتر

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

نمایش تنک سیگنال، دسته بندی، دیکشنری، حداقل مربعات خطا، نظارت