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

در این مقاله , گذار مات در مدل هابارد دوبعدی با استفاده از روش تقریبی وردشی خوشه ای بررسی شده است. پتانسیل گذار برای شبکه مربعی تقریباًuc ≈ 2  و برای شبکه مثلثی به دست آمده است. مقایسه ای بین نتایج به دست آمده از روش وردشی خوشه ای و سایر روشهای تقریبی خوشه ای کوانتمی انجام شده است. محاسبات انجام شده در دمای صفر و برهم کنش قوی نشان می دهد که گذار مات هم در شبکه مثلثی و هم در شبکه مربعی در مقایسه ...

مطالعات انجام گرفته نشان می­دهد که روش­های تحلیل خوشه­ای، از کارآمدترین روش­های منطقه­بندی حوزه­های آبخیز به­منظور انجام تحلیل فراوانی منطقه­ای سیلاب هستند. در این تحقیق به­منظور استفاده از نقاط قوت و کم­رنگ کردن نقاط ضعف دو گروه اساسی روش­های تحلیل خوشه­ای، یعنی خوشه­بندی سلسله مراتبی و خوشه­بندی افرازی، از ترکیب الگوریتم­های خوشه­بندی ward و k-means برای منطقه­بندی حوزه­های آبخیز سفیدرود بزرگ...

فرض کنید x و y دو راس غیرمجاور بدون همسایه ی مشترک در گراف چنگک آزاد g باشند.ثابت می شود خوشه ی جداساز بین x و y یک مانع برای وجود حفره گذرنده از x و y است. در این رساله، یک مانع برای وجود یک x-z مسیرالقایی گذرنده از x و y و z رئوس مشخص شده در گراف چنگک آزاد هستند یافت می شود. همچنین وجود مسیر دور از دسترس بررسی شده است.به علاوه، با استفاده از جایگشت حذفی مینیمال الگوریتمی برای تجزیه گراف توسط ...

این پایان نامه مشتمل برموضوعات زیر می باشد. دربخشی از این پایان نامه به سئوالی که n,m بی.اچ. نیومن 1در سال 2000 مطرح کرده است جواب داده می شود. فرضمی کنیم صدق می کند در صورتی که comm(m, n) در شرط g دو عدد طبیعی باشد.گوییم گروه n با عضوی از m عنصراند عضوی از n وm که به ترتیباز g از n,m برای هردو زیر مجموعه را تضمین کند. g موجود باشد تا آبلی بودن n و m، | g | جابجاشود. چه رابطه ای بین در بخش...

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

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

در این پایان نامه ابتدا رادیکال sigma- ودربرن و رادیکال sigma- لویتسکی یک حلقهr را معرفی می کنیم، که sigma یک خودریختی روی r است. با استفاده از خواص این رادیکال ها، رادیکال ودربرن و رادیکال لویتسکی حلقه چندجمله ای اریب وحلقه چندجمله ای لوران اریب را بررسی می کنیم. سپس رادیکال پوچ بالایی حلقه چندجمله ای اریب وحلقه چندجمله ای لوران اریب را با استفاده از رادیکال sigma- پوچ بالایی حلقه r مشخص می کنیم.

این پایان نامه حاصل بررسی کامل دو مقاله عنوان شده در منابع می باشد. یک حلقه تماما اول حلقه ای است که هر ایدآل آن، اول است . در این پایان نامه نشان داده می شود، حلقه r تماما اول است ، اگر و تنها اگر، حلقه ای تماما خود توان باشد و مجموعه ایدآلهای آن مرتب کلی باشد، به علاوه مرکز هز حلقه تماما اول، اگر بدیهی نباشد، یک میدان است . هم چنین ثابت می شود خاصیت تماما اولی، از حلقه r به حلقه mn(r)، nen ، ...

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