پروژه تقسیم بندی داده ها با پایتون

در این پروژه با استفاده از ماتریس همسایگی و مقدار اولیه R به محاسبه مقدار جدید برای بردار R با استفاده از روش power iteration خواهیم پرداخت.

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

در خروجی این الگوریتم شما بردار R را در هر تکرار مشاهده می کنید که شاهد همگرایی این بردار می باشیم.

نحوه پیاده سازی الگوریتم power iteration به این صورت است که ما یک حلقه while بی نهایت تعریف کرده و در بدنه آن شرط توقف را آستانه ای برای اختلاف دو مقدار جدید و قدیم R  و همچنین اگر یکی از مقادیر بردار R مقدار NAN باشند قرار داده ایم. همچنین در بدنه تابع ما به بروز رسانی مقدار جدید بردار R با استفاده از ضرب داخلی ماتریس همسایگی در این بردار میپردازیم.

پروژه تقسیم بندی داده ها با پایتون توسط کارشناسان گروه ۱.۲.۳ پروژه پیاده سازی گردیده.