به روزسازی مولفههای اصلی هسته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- نویسنده نسیم خسروی
- استاد راهنما مرتضی رحمانی بهنام زرپاک
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
pca(تحلیل مولفههای اصلی)یکی از بزرگترین شاخصهای جبرخطی است. pcaیک تبدیل خطی متعامد است که با انتخاب جهتهایی با بیشترین واریانس دادههای دارای حشورا کنار میگذارد. عناصر pcaدر داخل یک ماتریس طوری مرتب میشوند که با ضرب این ماتریس در ماتریس دادهها با چرخش دادهها آنها را به جهتهای اصلی میبرد. روندpca شبیه ahp میباشد که در آن به جای ماتریس مقایسات زوجی از ماتریس کوواریانس استفاده می شود .در pcaسعی میکنیم ماتریس کوواریانس دادهها قطری بشود. pcaدادههایی را مورد بررسی قرار میدهد که توزیع نرمال دارند. یکی از کاربردهای pca فشردهسازی تصویر است. ازآنجا که تصاویر حشو(زیادی) دارند بدون تکنیک فشردهسازی بسیاری از کارهای روزمره مثل فرستادن نمابر با تاخیر واختلال انجام میشد. همواره دو نوع آلودگی دادهها را تحدید میکند(اختلال و حشو). در kpca برای از بین بردنبردن نوع خاصی از حشو از kpcaاستفاده میکنیم kpca .یک تبدیل غیرخطی برای شکل دادن به خروجیهاست. برای فشردهسازی تصویرآنرا به ماتریسهای nدر n تجزیه و پس ازدستهبندی به صورت بردار ذخیره و بررسی میکنیم. پایههای kpcaروی یک ماتریس از ماتریسهای جدا شده محاسبه میشوند و رتبه تصاویر گرفته شده را محاسبه میکنند. به دلیل اینکه در kpcaتغییر پایه وجود دارد برای از بینبردن حشو ناشی از این اعمال نیاز به dctداریمdct.یک تبدیل خطی ازتوابع سینوسی است که کاملا مرتبط با تبدیل فوریه گسسته میباشد. کار اصلی بررسی و بازسازی دادههایی است که در فرایند استفاده از pca و kpcaاز دست میروند. از آنجا که در فرایند pca ضرب ماتریس p در ماتریس دادهها ایجاد نویز و خطا میکند, با استفاده از یک تابع گاوسی میتوان تاثیر خطا را کاهش داد. pcaو kpcaهر دو مدلهای خطی هستند وکارایی آنها کم است. kpcaبرای مسائل غیر خطی جواب ظریفی ارائه میدهد. در این پایاننامه به بررسی دوگان pcaو kpcaبرای حذف و قطع اشفتگی دادهها میپردازیم . همچنین به بازسازی دادههای گمشده بوسیله تابع تعریف شده در kpcaمیپردازیم و بهترین حدس برای یک نقطه گمشده را ارائه میکنیم وبه نواقص و مشکلات به کارگیری pcaاشاره خواهیم کرد.
منابع مشابه
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023