تجزیه ی ماتریس دارای کاربردهای زیادی نظیر: کاهش بعد، تشخیص الگو، آنالیز بیان ژن و ... می باشد. از آنجا که دربسیاری از کاربردها مانند تشخیص چهره، عناصر منفی وجود و معنا ندارند، تجزیه غیرمنفی و باینری ماتریس پیشنهاد داده شده است. در تجزیه ماتریس باینری، همه ی عناصر باینری هستند و جمع و ضرب نیز در فضای باینری تعریف می شوند. از بین انواع تجزیه باینری، تجزیه ستونی باینری ماتریس که توسط میئتنین ارائه...

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

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

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

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

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

برای یک ماتریس n- مربعی مختلط مانند a = (a_ij)، فرض کنید w(a)، برد عددی a بوده و g_w(a) : = conv (?_(i=1)^n??{z ? c ??|z- a_ii ?|? (?_(i?j )??(|a_ij |+|a_ji |)?)/? }) و g^ (a) = ?_(u ?u_n)??g_w (u^* au?), که در آن ،u_n گروه همه ماتریس های یکانی n×n می باشد. مجموعه g^ (a) ناحیه گرشگورین به طور یکانی تقلیل یافته ی a نامیده می شود. در این پایان نامه، برخی از خواص جبری و هندسی g_w(a) و g^ (a) ...

در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...

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

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