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

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

تجزیه نامنفی ماتریس nmf از موضوعات به روز در زمینه جبرخطی است که برای تشخیص الگو، تحلیل داده ها و کاهش بعد به کار می رود. در این حوزه هدف، تجزیه ماتریس a شامل داده های نامنفی به حاصل ضرب ماتریس پایه u و ماتریس ضرایب v^t با درایه های نامنفی است. در حالت کلی نیاز به تحلیل و استخراج ویژگی ما را خود به خود به سمت کاهش بعد و فشرده سازی سوق داده است. این عمل برای کاهش هزینه ذخیره سازی اطلاعات و یا اس...

در این پایان نامه از تجزیه مقدار تکین در پردازش تصویر استفاده می شود. دو روش مشهور یکی به نام فشرده سازی تصویر و دیگری الگوگذاری تصویر مورد بررسی قرار می گیرد. در روش تجزیه مقدار تکین ماتریس a به صورت usvt تجزیه می شود. استفاده از مقادیر تکین این امکان را به ما می دهد که تصویر را با یک مجموعه کوچکتر از مقادیر تکین نمایش دهیم به طوری که با تصویر اصلی تفاوت زیادی نداشته و فضای کمتری برای ذخیره سا...

هدف از این مقاله، استفاده از نظریۀ حسگری فشرده به‌منظور الگوسازی تنک و فشرده‌سازی چند الکترود سیگنال‌های الکتروکاردیوگرافی است. برای به دست آوردن نمایش تنک هریک از الکترودها، یک ماتریس پایه با کرنل‌های گوسی پیشنهاد شده است که بیشترین شباهت را به سیگنال‌های قلب دارد. سپس از روش حریص Orthogonal Matching Pursuit (OMP) برای به دست آوردن نمایش تنک سیگنال‌ها استفاده شده است. پس از به دست آوردن نمایش ...

شبکه های سنسور بیسیم توانایی نمایش دائم و از راه دور سیگنال های الکتروکاردیوگرام را در نسل آینده به ما می دهند. اندازه گیری و ارسال پیوسته و طولانی مدت این سیگنال ها نیاز به صرف انرژی زیادی دارد لذا فشرده سازی سیگنال ها یک روش موثر برای کاهش توان مصرفی به کمک کاهش حجم داده ی ارسالی می باشد. الگوریتم "نمونه برداری فشرده" روشی نوین برای فشرده سازی سیگنال های اسپارس می باشد. از آنجا که سیگنال های ...

در این مقاله روشی سریع برای حل مسائل الاستیسیته به کمک روش اجزای مرزی ارائه می شود. نکته اصلی این روش، استفاده از تبدیل موجک برای فشرده کردن ماتریس های پرو نامتقارن ناشی از روش اجزای مرزی است. موجکهای متعامد Daubechies برای فشرده کردن ماتریس های سیستم اجزای مرزی در مسائل عملی الاستیسیته استفاده شده اند. تبدیل موجک به شکل جعبه سیاه به برنامه های اجزای مرزی موجود اعمال شده است. آنالیز حساسیت ن...

در این مقاله روشی سریع برای حل مسائل الاستیسیته به کمک روش اجزای مرزی ارائه می شود. نکته اصلی این روش، استفاده از تبدیل موجک برای فشرده کردن ماتریس های پرو نامتقارن ناشی از روش اجزای مرزی است. موجکهای متعامد daubechies برای فشرده کردن ماتریس های سیستم اجزای مرزی در مسائل عملی الاستیسیته استفاده شده اند. تبدیل موجک به شکل جعبه سیاه به برنامه های اجزای مرزی موجود اعمال شده است. آنالیز حساسیت نتا...

نمونه برداری فشرده یک روش نمونه برداری سیگنال است که این قابلیت را ایجاد می کند تا ضمن نمونه برداری با نرخ های بسیار کمتر از نرخ نایکوئیست بتوان سیگنال را با دقت مناسبی بازسازی کرد. در یک سیستم نمونه برداری فشرده با دو مسئله طراحی ماتریس فشرده ساز مناسب و یافتن شیوه مناسب برای بازسازی سیگنال روبرو هستیم. یک ماتریس فشرده ساز را می توان به صورت تصادفی یا یقینی طراحی کرد. ماتریس های با ساختار یقین...

با توجه به رشد روزافزون استفاده از تصاویر ویدئویی برای کاربردهای مختلف و نیز با در نظر گرفتن حجم بالای آن ها، فشرده سازی این قبیل تصاویر از اهمیت بالایی برخوردار است. در این پایان نامه نخست روشی برای طراحی ماتریس نمونه برداری ارائه شده است. این روش بر مبنای بهینه سازی ماتریس توپلیتز با استفاده از الگوریتم pso می باشد. نتایج شبیه سازی نشان گر آن است که ماتریس پیشنهادی در مقایسه با ماتریس توپلیتز...