پاورپوینت الگوریتم خوشه بندی بر اساس رتبه (ROC) (pptx) 15 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 15 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
الگوریتم خوشه بندی بر اساس رتبه (ROC)
رویکرد خوشه بندی :
به یک تعبیر کلی تکنیکهای خوشه بندی سعی می کنند تا گروهها و خوشه های مشابه را به صورت ورودی شیء-شیء یا شیء-خصوصیت ماتریس اطلاعات کشف کرده و یا نشان دهند.
این تکنیک به گونه ای است که سطر ها و ستون های ورودی را مرتب می کند.
تکنیک های خوشه بندی در زمینه های گوناگون مورد استفاده قرار می گیرند.
به عنوان مثال:
شناسایی اطلاعات، بیولوژی، پزشکی، الگوشناسی، تحلیل جریان تولید، انتخاب وظایف،
مهندسی کنترل و سیستم های خبره.
تمام تکنیک هایی که مورد بحث قرار می گیرند از برنامه فرایند یا اطلاعات مربوط به مسیریابی قطعه استفاده می کنند تا سلول های ماشین آلات یا خانواده قطعات و یا هردو را تهیه کند.
در کتاب 5 الگوریتم زیر خوشه بندی مورد استفاده قرار می گیرند:
1- خوشه بندی بر اساس رتبه (ROC)
2- انرژی پیوند (BE)
3- پنهان کردن سطرها و ستون ها
4- ضرایب تشابه
5- رویکرد برنامه ریزی ریاضی
خوشه بندی بر اساس رتبه (Rank Order Clustering)
این الگوریتم یک مقدار دودویی برای هر سطر و ستون تعین می کند، سطرها وستون ها را بر اساس مقادیر دودویی شان به صورت نزولی مرتب می کند و سپس خوشه ها را مشخص می کند.
*هر خوشه یک گروه از ماشین آلات و خانواده قطعات متناظر با آن را مشخص می کند*
مراحل الگوریتم ROC :
گام 1: به هر ستون j از ماتریس شاخص عملیات قطعه-ماشین یک وزن دودویی، 2 𝑚−𝑗 = 𝐵𝑊 𝑗 تخصیص داده می شود.
گام 2: برای ارزش دودویی هر ردیف، با استفاده از فرمول زیر، معادل اعشاری آن را تعیین می کنیم.
𝐷𝐸 𝑖 = 𝑗=1 𝑚 2 𝑚−𝑗 𝑎 𝑖𝑗
گام 3: ردیف ها را بر اساس کاهش ارزش اعشاری آن ها مرتب می کنیم. قیود را به صورت دلخواه می شکنیم و دوباره ردیف ها را بر اساس رتبه مرتب می کنیم. در صورت عدم نیاز به مرتب کردن مجدد ردیف ها توقف می کنیم، در غیر این صورت به گام 4 می رویم.
گام 4: برای هر ردیف از ماتریس دوباره مرتب شده، یک وزن دودویی 2 𝑚−𝑗 = 𝐵𝑊 𝑗 اختصاص می دهیم.
گام 5: برای ارزش دودویی هر ستون j ، معادل اعشاری آن را با استفاده از فرمول زیر تعیین می کنیم:
𝐷𝐸 𝑗 = 𝑖=1 𝑛 2 𝑛−𝑖 𝑎 𝑖𝑗
گام 6: ستون ها را بر اساس کاهش ارزش اعشاری آن مرتب می کنیم. قیود را به صورت دلخواه می شکنیم و دوباره ستون ها را بر اساس رتبه آن ها مرتب می کنیم.
اگر مرتب کردن مجدد لازم نبود توقف می کنیم و در غیر این صورت به گام 1 می رویم.
مثال:
ماتریس شاخص عملیات قطعه-ماشین در شکل را در نظر بگیرید. شکل بلوک قطری را با مرتب کردن مجدد سطرها و ستون ها با استفاده از الگوریتم خوشه بندی بر اساس رتبه (ROC) تهیه کنید.