دانلود پاورپوینت الگوریتم خوشه بندی بر اساس رتبه (ROC) بافرمت pptx ودر 14 اسلاید قابل ویرایش
قسمتی ازمتن پاورپوینت الگوریتم خوشه بندی بر اساس رتبه (ROC)
رویکرد خوشه بندی :
به یک تعبیر کلی تکنیکهای خوشه بندی سعی می کنند تا گروهها و خوشه های مشابه را به صورت ورودی شیء-شیء یا شیء-خصوصیت ماتریس اطلاعات کشف کرده و یا نشان دهند.
این تکنیک به گونه ای است که سطر ها و ستون های ورودی را مرتب می کند.
تکنیک های خوشه بندی در زمینه های گوناگون مورد استفاده قرار می گیرند.
به عنوان مثال:
شناسایی اطلاعات، بیولوژی، پزشکی، الگوشناسی، تحلیل جریان تولید، انتخاب وظایف،
مهندسی کنترل و سیستم های خبره.
تمام تکنیک هایی که مورد بحث قرار می گیرند از برنامه فرایند یا اطلاعات مربوط به مسیریابی قطعه استفاده می کنند تا سلول های ماشین آلات یا خانواده قطعات و یا هردو را تهیه کند.
در کتاب 5 الگوریتم زیر خوشه بندی مورد استفاده قرار می گیرند:
1- خوشه بندی بر اساس رتبه (ROC)
2- انرژی پیوند (BE)
3- پنهان کردن سطرها و ستون ها
4- ضرایب تشابه
5- رویکرد برنامه ریزی ریاضی
خوشه بندی بر اساس رتبه (Rank Order Clustering)
این الگوریتم یک مقدار دودویی برای هر سطر و ستون تعین می کند، سطرها وستون ها را بر اساس مقادیر دودویی شان به صورت نزولی مرتب می کند و سپس خوشه ها را مشخص می کند.
*هر خوشه یک گروه از ماشین آلات و خانواده قطعات متناظر با آن را مشخص می کند*
مراحل الگوریتم ROC :
•گام 1: به هر ستونj از ماتریس شاخص عملیات قطعه-ماشین یک وزن دودویی،2^(m-j)=〖BW〗_j تخصیص داده می شود
.•گام 2: برای ارزش دودویی هر ردیف، با استفاده از فرمول زیر، معادل اعشاری آن را تعیین می کنیم.
〖DE〗_i=∑_(j=1)^m▒2^(m-j) a_ij
•گام 3: ردیف ها را بر اساس کاهش ارزش اعشاری آن ها مرتب می کنیم. قیود را به صورت دلخواه می شکنیم و دوباره ردیف ها را بر اساس رتبه مرتب می کنیم. در صورت عدم نیاز به مرتب کردن مجدد ردیف ها توقف می کنیم، در غیر این صورت به گام 4 می رویم.
•گام 4: برای هر ردیف از ماتریس دوباره مرتب شده، یک وزن دودویی2^(m-j)=〖BW〗_j اختصاص می دهیم.•گام 5: برای ارزش دودویی هر ستونj ، معادل اعشاری آن را با استفاده از فرمول زیر تعیین می کنیم:
〖DE〗_j=∑_(i=1)^n▒2^(n-i) a_ij
گام 6: ستون ها را بر اساس کاهش ارزش اعشاری آن مرتب می کنیم. قیود را به صورت دلخواه می شکنیم و دوباره ستون ها را بر اساس رتبه آن ها مرتب می کنیم.
اگر مرتب کردن مجدد لازم نبود توقف می کنیم و در غیر این صورت به گام 1 می رویم.
دیدگاه خود را ثبت کنید