1. برای کسب اطلاعات بیشتر در ساعات 9 الی 13 و 16 الی 18 با شماره 08138270182 یا 08138268809 تماس حاصل فرمایید.
    آدرس ایمیل: wsnlab.ir@gmail.com و info@wsnlab.ir
    آدرس کانال تلگرام ما: http://telegram.me/wsnlab
  2. بدین وسیله به اطلاع پژوهشگران محترم می رسانیم که سامانه پیامکی لابراتوار شبکه حسگر بی سیم راه اندازی شد. از این پس می توانید با ثبت شماره تلفن همراه خود از اطلاعیه ها و اخبار پژوهشی لابراتوار آگاه شوید.
    ضمناً آگاهی از کلیه اطلاعات نحوه ارایه خدمات به شما دوستان نیز از طریق همین سامانه امکان پذیر است.
    شماره سامانه: 30001818270182

خوشه بندی با الگوريتم بهينه سازي فاخته (COA)

شروع موضوع توسط Homaei 31/3/13 در انجمن خوشه بندی در شبکه حسگر بی سیم

تلفن سفارش: 08138311237 تلفن سفارش: 08138311237
  1. Homaei مدیر کل سایت

    تاریخ عضویت:
    25/2/12
    تعداد ارسال ها:
    2,038
    تشکر شده:
    11,617
    امتیاز دستاورد:
    12,265
    وب سایت:
    خوشه بندی به معناي کلاس بندي بدون نظارت است که کلاس ها از قبل تعيين شده نيستند و يا به عبارت ديگر برچسب کلاس الگوهاي آموزشي در دسترس نيست. بنابراين اکنون هدف اصلي ما سازماندهي الگوها به گروه هاي sensibleاست. که به ما اجازه مي دهند که شباهت و تفاوت بين الگوها را کشف کنيم و نتايج مفيد را درباره آنها استنتاج نماييم. اين ايده در زمينه هاي مختلف ديده مي شود.
    خوشه بندی يکي از ابتدايي ترين فعاليت هاي ذهني است که براي کنترلکردن مقادير زياد اطلاعات دريافت شده هر روزي استفاده مي شود. پردازش هر بخش از اطلاعات به عنوان يک موجوديت تک امکان پذير نيست. بنابراين انسان ها به دسته بندي موجوديت ها (حوادث، انسانها، اشيا و غيره ) در خوشه ها روي مي آورند. هر خوشه توسط خصوصيات مشترک موجوديت هايي که درون آن قرار مي گيرند تعريف مي شود.
    در واقع خوشه، يک مجموعه از داده هاست بطوريکه:
    ·داده هاي موجود در يک خوشه شبيه يکديگر هستند.
    ·داده هاي موجود در خوشه هاي مختلف به يکديگر شبيه نيستند.

    انواع خوشه ها
    خوشه ها انواع مختلفي دارند که در به زير تعدادي از آنها اشاره شده است:
    خوشه هاي بخوبي جدا شده:
    مجموعه نقاط داخل اين خوشه نسبت به نقاط خارج آن به يكديگر بسيار شبيه اند.
    خوشه هاي مبتني به مركز:
    مجموعه نقاط داخل اين خوشه به مركز خوشه نسبت به مراكز خوشه هاي ديگر بسيار نزديكترند.
    خوشه هاي مبتني بر مجاورت و نزديكي:
    مجموعه نقاط داخل اين خوشه به يك يا تعداد بيشتري از نقاط داخل خوشه نسبت به نقاط خارج آن شبيه اند.

    گام هاي اساسي در انجام خوشه بندی:
    به منظور ايجاد خوشه ها (انجام عمل خوشه بندی) اعمال زير بايد انجام شوند:
    1.انتخاب ويژگي:خصوصيات بايد به طور مناسبي انتخاب شوند تا اکثر اطلاعات را کدگذاري کنند.
    2.مقياس نزديکي:معياري است که ميزان شباهت و يا عدم شباهت دو بردار خصوصيت را مشخص مي کند. تمام خصوصيات انتخاب شده بايد در محاسبه اين معيار شرکت کنند و هيچ خصوصيتي نبايد بر بقيه غلبه کند. به عنوان مثال فاصله اقليدسي يا فاصله منهتن.
    3.ملاک دسته بندي: که در قسمت هاي بالا در مورد آن صحبت شده است.
    4.الگوريتم خوشه بندی: پس از اينکه ملاک دسته بندي و مقياس نزديکي انتخاب شدند در اين گام يک الگوريتم خاص جهت روشن کردن ساختار دسته بندي مجموعه داده انتخاب مي شود.
    5.اعتبار نتايج: زمانيکه نتايج خوشه بندی بدست آمد بايد صحت و درستي آنها بررسي شوند. اين کار معمولا بوسيله تست هاي مناسبي انجام مي شود.

    در زير نمونه ساده اي از خوشه بندی را براي تعدادي داده تصادف مشاهده مي كنيد. در اين مثال از معيار فاصله و نزديكي به مراكز خوشه ها براي خوشه بندي داده ها استفاده شده است. الگوريتم خوشه بندی مورد استفادهCmeans مي باشد.

    نمودار زير نحوه كمينه شدن تابع هدف مورد استفاده، براي پيدا كردن بهترين موقعيت مراكز جهت خوشه بندي را نشان مي دهد:
    clustering1.png

    شكل زير خوشه هاي جدا شده، به همراه مراكز آن ها را نمايش مي دهد:

    clustering2.png
    با سپاس از انجمن توسعه دهندگان الگوریتم فاخته در ایران.
    و جناب آقای رامین رجبیون که برای اولین بار در دنیا این الگوریتم را معرفی نموده است.
    astare, a.fazli86, sabaabasi and 2 others like this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  2. مشاوره، آموزش و پیاده سازی پروژه های شبکه های موردی، شبکه حسگر بی سیم و انواع شبکه های کامپیوتری . برای کسب اطلاعات بیشتر با شماره 08138270182 تماس بگیرید. .
  3. afshin164 کاربر معمولی

    تاریخ عضویت:
    11/4/12
    تعداد ارسال ها:
    102
    تشکر شده:
    46
    امتیاز دستاورد:
    28
    سلام اسم این الگوریتم kmeans بوده یا این Cmeans پیشرفته kmeans است؟
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  4. afshin164 کاربر معمولی

    تاریخ عضویت:
    11/4/12
    تعداد ارسال ها:
    102
    تشکر شده:
    46
    امتیاز دستاورد:
    28
    اگرم امکان داره جناب همایی منبعی که ایم موضوع رو از اونجا نوشتید بزاری ممنون می شم.
    با تشکر
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  5. niko کاربر تازه وارد

    تاریخ عضویت:
    20/12/12
    تعداد ارسال ها:
    3
    تشکر شده:
    5
    امتیاز دستاورد:
    3
    الگوریتم Cmeans مدل فازی الگوریتم K_means است .
    Homaei likes this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  6. hassan.ghanbari کاربر معمولی

    تاریخ عضویت:
    25/6/12
    تعداد ارسال ها:
    36
    تشکر شده:
    87
    امتیاز دستاورد:
    18
    با تشکر بسیار عالی
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  7. a.fazli86 کاربر تازه وارد

    تاریخ عضویت:
    22/4/12
    تعداد ارسال ها:
    24
    تشکر شده:
    9
    امتیاز دستاورد:
    3
    سلام
    مقاله منتشر شده هم ارائه شده روی این موضوع؟ اگر امکانش هست مقاله را بزارید
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  8. afshin164 کاربر معمولی

    تاریخ عضویت:
    11/4/12
    تعداد ارسال ها:
    102
    تشکر شده:
    46
    امتیاز دستاورد:
    28
    بله من همین سوالو چند روز پیش کردم اما متاسفانه جواب ندادن. حتما نبوده که ندادن.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  9. Homaei مدیر کل سایت

    تاریخ عضویت:
    25/2/12
    تعداد ارسال ها:
    2,038
    تشکر شده:
    11,617
    امتیاز دستاورد:
    12,265
    وب سایت:
    با سلام
    بنده و همکاران محترم در این زمینه 2 مقاله ارائه داده ایم که بهبود مکانیزم خوشه بندی در شبکه های حسگر بی سیم است. به محض چاپ مقالات در انجمن قرار خواهد گرفت..
    a.fazli86 likes this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  10. afshin164 کاربر معمولی

    تاریخ عضویت:
    11/4/12
    تعداد ارسال ها:
    102
    تشکر شده:
    46
    امتیاز دستاورد:
    28
    با تشکر
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  11. المیرا ثابت راد کاربر تازه وارد

    تاریخ عضویت:
    4/5/13
    تعداد ارسال ها:
    3
    تشکر شده:
    3
    امتیاز دستاورد:
    3
    سلام مهندس همایی
    اول از همه تشکر کنم برای راه اندازی این انجمن. بعد اینکه من ایده ای در این زمینه دارم میتونیم همکاری کنیم؟ برای ارسال مقاله نیاز به کمک شما دارم.
    9019351738 likes this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.

به اشتراک بگذارید