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

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

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

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

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

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

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

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

چکیده ندارد.

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