خوشه بندی چگالی مبنای داده ها ی چند طیفی با استفاده از کرنل KNN

محل انتشار: همایش ژئوماتیک 89
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,178

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

GEO89_101

تاریخ نمایه سازی: 20 مهر 1389

چکیده مقاله:

الگوریتمهای خوشه بندی چگالی مبنا درخوشه بندی داده های چند متغیره با ابعاد بالا و یا خوشه هایی با تابع چگالی متفاوت با مشکل مواجه می شوند روش خوشه بندی بر مبنای کرنل KNN تحت عنوان KNNCLUST به منظور حل این مشکل پیشنهاد شدها ست این روش برمبنای تلفیق غیرپارامتریک k نزدیکترین همسایگی KNN و روشهای تخمین چگالی کرنل KNN-kernel توسعه داده شده است استفاده از این روش امکان خوشه بندی داده ها با چگالیهای مختلف در داده های چند متغیره را فراهم می سازد یکی از مشکلات این الگوریتم وابستگی زیاد تعداد و نوع خوشه بندی به عدد kاست و این عدد معمولا توسط کاربر به الگوریتم معرفی می شود. دراین مقاله بهمنظور تعیین این پارامتر سعی می شود که کوچکترین عدد k که کمترین وابستگی را در الگوریتم ایجاد می کند به عنوان عدد مطلوب انتخاب شود با استفادها ز روش ارائه شده جهت تعیین مقدار k این الگوریتم با دقت مناسبی قادر به انجام خوشه بندی تصاویر است.

نویسندگان

مصطفی کابلی زاده

دانشجوی دکتری فتوگرامتری دانشکده نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی

حمید عبادی

دانشیار دانشکده نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی

حمید ابریشمی مقدم

استاد دانشکده برق

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ertoz, L., Steinbach, M., Kumar, V, 2002.A new shared nearest ...
  • Ester, M., Kriegel, H.-P., Sander, J., Xu, X., 1996. A ...
  • Fukunaga, K., Hostetler, L.D., 1975. The estimation of the gradient ...
  • Loftsgaarden, D.O., Quesenberry, C.P., 1965. A nonparametric estimate of a ...
  • Silverman, B.W., 1986. Density Estimation for Statistics and Data Analysis. ...
  • Smolinski, A., Walczak, B., Einax, J.W., 2002. Hierarchical clustering extended ...
  • Terrell, G.R., Scott, D.W., 1992. Variable kernl density estimation. Ann. ...
  • نمایش کامل مراجع