ارائه روشی جدید مبتنی بر الگوریتم K-Means برای حل مسئله خوشه بندی توزیع شده

  • سال انتشار: 1387
  • محل انتشار: پنجمین کنفرانس بین المللی مدیریت فناوری اطلاعات و ارتباطات
  • کد COI اختصاصی: ICTM05_015
  • زبان مقاله: فارسی
  • تعداد مشاهده: 4119
دانلود فایل این مقاله

نویسندگان

سمانه حسینی سمنانی

دانشجوی دکترای دانشکده فنی و مهندسی دانشگاه اصفهان

کامران زمانی فر

عضو هیئت علمی دانشکده فنی و مهندسی دانشگاه اصفهان

چکیده

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

کلیدواژه ها

داده کاوی، خوشه بندی، خوشه بندی توزیع شده، استخراج دانش، سیستم های توزیع شده، موازی سازی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.