miladjan89

با سلام به دوستان عزیز
من میخواستم تعداد خوشه های بهینه در یک تصویر روبا یک روش کارآمد و راحت بدست بیارم. لطفاً اگه کسی میتونه توی این زمینه به من کمک کنه نظر بزاره.
آدرس ایمیل: fa_miladj2006@yahoo.com

babak_1234

سلام دوست من

یکم سخت سوالتو مطرح کردی.

یکی از روش های انجام این کار استفاده از خوشه بندی سلسله مراتبی هستش. این روش ها به صورت درختی سعی در پیدا کردن خوشه ها میکنن. استراتژی های انجام این کار به صورت بالا به پایین و پایین به بالا هستش. همچنین بسیار وابسته به معیار شباهت و استفاده از آستانه مناسب برای پایان خوشه بندی هستند.

البته روش هایی به صورت تکاملی(ga , gp , ...) نیز برای این کار ارائه شدن که با کمی جستجو میتونید اطلاعات مناسبی در این زمینه بدست بیارید.

بهتره در مورد تصویر دنبال تکنیک های Image segmentation برای این کار باشید. این روش ها میتونن خیلی به شما کمک کنند.

موفق باشید

miladjan89

ممنون از راهنماییتون
توی روش های سلسله مراتبی روش هایی رو توی قطعه بندی تصویر مثله multiresolution segmentation یا صفحه شطرنج دیدم، ولی آیا منظور شما این روش هاست؟ روشی مثل dendrogram هم دیدم ولی نفهمیدم چطور میاد تعداد خوشه بهینه رو پیدا میکنه. میشه کتاب یا مقاله ای که تو این زمینه میتونه به من کمک کنه معرفی کنید
با تشکر

babak_1234

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

البته من حدس میزنم کار شما بیشتر از خوشه بندی، Image segmentation باشه.
با این حال امیدوارم که این مقالات برای شما مفید باشند.

http://vip.uwaterloo.ca/files/public...gmentation.pdf
http://people.csail.mit.edu/polina/p...MedIA-2010.pdf
http://www4.comp.polyu.edu.hk/~cslzh...%20merging.pdf
http://www4.comp.polyu.edu.hk/~cslzhang/paper/LGC.pdf
http://www.ilsp.gr/homepages/docs/ha...umentimage.pdf

موفق باشید

miladjan89

ممنون از مقالاتی که فرستادید، خیلی خوب هستن، من توی قطعه بندی هم کار میکنم که خیلی کمکم میکنه، توی خوشه بندی من نمیخام از ارتباط مکانی بین پیکسل ها استفاده کنم به خاطر همین می خوام fuzzy c means یا الگوریتم های دیگه که فقط بر اساس امضای طیفی هر پیکسل به اون پیکسل یک کلاس میدن استفاده کنم با این تفاوت که میخام تعداد خوشه هها برام مشخص باشه چون تصاویرم ماهواره ای هست تعداد کلاس ها توی یک دامنه خاص قرار میگیرن.
با سپاس فراوان

babak_1234

من فکر میکنم که روش FCM برای کار شما مناسب نباشه. چون توی این روش حتما باید تعداد خوشه ها مشخص باشه که همین موضوع باعث میشه نتونید تعداد خوشه های بهینه رو بدست بیارید.
مگر این که به صورت Iterative و حدسی بخواهید کار کنید که در این صورت تعمیم اون به موارد مختلف عملا غیر ممکن میشه.

یکی از روش های تعیین تعداد خوشه ها، الگوریتم Bisecting K-means هستش که برای تعیین نقاط اولیه الگوریتم K-means استفاده میشه. شاید با ترکیب این روش و منطق فازی بشه نتایج خوبی بدست آورد.

miladjan89

ممنون از مقالات و راهنماییهاتون.

masood

با سلام خدمت شما
تا حدودی بنده مخالفم. مثال عرض می کنم:
ممکن هستش ما بخواهیم در یک تصویر دایره ها و بیضی ها رو شناسایی بکنیم و بعد طول و عرض دایره و بیضی ها رو استخراج کنیم و بعد مثلا متوسط 200 دایره با قطر های مختلف توی یک تصویر داشته باشیم و بخواهیم که این ها رو به تعدادی خوشه تقسیم کنیم. حالا فرضمون اینه که تعداد بهینه خوشه ها به این موضوع برمیگرده که قطر دایره ها چقدر بهم شبیهند. مثلا با استفاده از k-mean اون ها رو به 2 خوشه، بعد 3 خوشه و بعد به همون صورت تا 12 خوشه تقسیم می کنیم. بعد میریم توی هرخوشه بندی به صورت جداگانه به ازای همه خوشه های اون خوشه بندی قطر کوچکترین دایره هر خوشه رو از قطر بزرگترین دایره اون خوشه کم می کنیم و چیزی بدست میاریم که من اسمشو می زارم طول خوشه. یعنی اگر در یک خوشه قطر کوچکترین دایره 10 پیکسل و قطر بزرگترین دایره همون خوشه 14 پیکسل باشه طول خوشه میشه 4 پیکسل. و ما این طول خوشه رو برای تمام خوشه های تمام خوشه بندی ها محاسبه می کنیم. خب حالا ما چی داریم 200 دایره که در هر خوشه بندی تعدادی به یک خوشه اختصاص پیدا کردن. و به طور بدیهی در هر خوشه هر قدر این طول خوشه کوتاه تر باشه دایره های ما به هم شبیه ترن!پس تا اینجا بر اساس معیارمون رفتیم جلو. .
خب تا اینجا ما سناریوئی رو دنبال کردیم که به نظر میرسه اگر تعداد خوشه ها رو زیاد کنیم نه لازماً ولی در اکثر مواقع دوایر داخل خوشه ها به هم شبیه ترن و شبیه ترن و... خب مساله همینه ممکنه برای یک مساله خاص تعداد بالای خوشه نه تنها بهینه نباشه بلکه مشکل زا هم باشه!

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

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

__________________
یک روز یک ماشین برای انتخابات ریاست جمهوری ثبت نام می کند
چه بخواهیم چه نخواهیم این اتفاق می افتد.

babak_1234

سلام دوست من

ممنون که توضیحات من رو کامل کردید.

اما لازم دیدم چند نکته رو یاد آور بشم:

۱- معیار شباهت در واقع به نوعی هدف خوشه بندی هم هست. در مثال شما معیاری که در نظر گرفتید طول قطر دایره ها بود. "دایره هایی که طول قطر آنها به هم شبیه هستند" که به نوعی معیار شباهت شما در نظر گرفته شده است

۲- الگوریتم K-means برای پیدا کردن تعداد بهینه خوشه ها غیر کارا میباشد. به این دلیل که ما تعداد بهینه خوشه ها را نمیدانیم و در این الگوریتم باید تعداد خوشه ها از قبل مشخص باشد.

۳- تقسیم متوالی تعداد خوشه ها به خوشه های کوچکتر به شکلی که شما مطرح کردید همیشه ما رو به جواب مناسب نمیرسونه. البته شاید به نظر برسه در مثال شما کار آمد باشه.

۴- در نهایت الگوریتمی که شما مطرح کردید به الگوریتم Bisecting K-means شناخته میشه (البته خیلی کاملتر هست) که برای تعیین نقاط اولیه الگوریتم K-means به کار میره و در نوع پیشرفته تر برای خوشه بندی سلسله مرتبی کاربرد داره

باز هم ممنون از شما

موفق باشید

soft92

سلام.دوستان براي تعيين تعداد خوشه ها در الگوريتم kmeans آيا روشي هست كه پياده سازيشو كسي ياد داشته باشه ؟ داده هاي هم ديتاست هستند تصوير نيست.