Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > یادگیری (Learning) > خوشه بندی(Clustering)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۳-۱۳-۱۳۹۲, ۰۹:۲۱ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار miladjan89
 
تاريخ عضويت: خرداد ۱۳۹۲
پست ها: 5
تشكرها: 3
0 تشكر در 0 پست
پيش فرض تعداد خوشه ها

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

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۳-۱۳-۱۳۹۲, ۰۹:۴۳ بعد از ظهر   #2 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

نقل قول:
نوشته اصلي بوسيله miladjan89 نمايش پست
با سلام به دوستان عزیز
من میخواستم تعداد خوشه های بهینه در یک تصویر روبا یک روش کارآمد و راحت بدست بیارم. لطفاً اگه کسی میتونه توی این زمینه به من کمک کنه نظر بزاره.
آدرس ایمیل:

سلام دوست من

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

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

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

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

موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
miladjan89 (۰۳-۱۳-۱۳۹۲)
قديمي ۰۳-۱۳-۱۳۹۲, ۱۱:۳۱ بعد از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار miladjan89
 
تاريخ عضويت: خرداد ۱۳۹۲
پست ها: 5
تشكرها: 3
0 تشكر در 0 پست
پيش فرض

ممنون از راهنماییتون
توی روش های سلسله مراتبی روش هایی رو توی قطعه بندی تصویر مثله multiresolution segmentation یا صفحه شطرنج دیدم، ولی آیا منظور شما این روش هاست؟ روشی مثل dendrogram هم دیدم ولی نفهمیدم چطور میاد تعداد خوشه بهینه رو پیدا میکنه. میشه کتاب یا مقاله ای که تو این زمینه میتونه به من کمک کنه معرفی کنید
با تشکر
miladjan89 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۴-۱۳۹۲, ۰۹:۱۸ قبل از ظهر   #4 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

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

البته من حدس میزنم کار شما بیشتر از خوشه بندی، 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

موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
miladjan89 (۰۳-۱۴-۱۳۹۲)
قديمي ۰۳-۱۴-۱۳۹۲, ۱۰:۱۹ قبل از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار miladjan89
 
تاريخ عضويت: خرداد ۱۳۹۲
پست ها: 5
تشكرها: 3
0 تشكر در 0 پست
پيش فرض

ممنون از مقالاتی که فرستادید، خیلی خوب هستن، من توی قطعه بندی هم کار میکنم که خیلی کمکم میکنه، توی خوشه بندی من نمیخام از ارتباط مکانی بین پیکسل ها استفاده کنم به خاطر همین می خوام fuzzy c means یا الگوریتم های دیگه که فقط بر اساس امضای طیفی هر پیکسل به اون پیکسل یک کلاس میدن استفاده کنم با این تفاوت که میخام تعداد خوشه هها برام مشخص باشه چون تصاویرم ماهواره ای هست تعداد کلاس ها توی یک دامنه خاص قرار میگیرن.
با سپاس فراوان
miladjan89 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۴-۱۳۹۲, ۱۰:۳۸ قبل از ظهر   #6 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

نقل قول:
نوشته اصلي بوسيله miladjan89 نمايش پست
ممنون از مقالاتی که فرستادید، خیلی خوب هستن، من توی قطعه بندی هم کار میکنم که خیلی کمکم میکنه، توی خوشه بندی من نمیخام از ارتباط مکانی بین پیکسل ها استفاده کنم به خاطر همین می خوام fuzzy c means یا الگوریتم های دیگه که فقط بر اساس امضای طیفی هر پیکسل به اون پیکسل یک کلاس میدن استفاده کنم با این تفاوت که میخام تعداد خوشه هها برام مشخص باشه چون تصاویرم ماهواره ای هست تعداد کلاس ها توی یک دامنه خاص قرار میگیرن.
با سپاس فراوان
من فکر میکنم که روش FCM برای کار شما مناسب نباشه. چون توی این روش حتما باید تعداد خوشه ها مشخص باشه که همین موضوع باعث میشه نتونید تعداد خوشه های بهینه رو بدست بیارید.
مگر این که به صورت Iterative و حدسی بخواهید کار کنید که در این صورت تعمیم اون به موارد مختلف عملا غیر ممکن میشه.

یکی از روش های تعیین تعداد خوشه ها، الگوریتم Bisecting K-means هستش که برای تعیین نقاط اولیه الگوریتم K-means استفاده میشه. شاید با ترکیب این روش و منطق فازی بشه نتایج خوبی بدست آورد.
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
miladjan89 (۰۳-۱۴-۱۳۹۲)
قديمي ۰۳-۱۴-۱۳۹۲, ۱۰:۵۳ قبل از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار miladjan89
 
تاريخ عضويت: خرداد ۱۳۹۲
پست ها: 5
تشكرها: 3
0 تشكر در 0 پست
پيش فرض

ممنون از مقالات و راهنماییهاتون.
miladjan89 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۸-۱۳۹۲, ۰۲:۴۱ قبل از ظهر   #8 (لینک دائم)
عضو فوق فعال
 
آواتار masood
 
تاريخ عضويت: خرداد ۱۳۸۸
محل سكونت: اسالم
پست ها: 98
تشكرها: 291
37 تشكر در 30 پست
My Mood: Khoshhal
ارسال پيغام Yahoo به masood
Question تا حدودی بنده مخالفم!

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

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

تعداد بهینه خوشه ها در واقع با اصل مسئله در ارتباط هست و معیار شباهت به تنهایی برای یافتن تعداد بهینه خوشه ها کافی نیست.
__________________
یک روز یک ماشین برای انتخابات ریاست جمهوری ثبت نام می کند
چه بخواهیم چه نخواهیم این اتفاق می افتد.
masood آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۸-۱۳۹۲, ۰۹:۳۲ قبل از ظهر   #9 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

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

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

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

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

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

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

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

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

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

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

موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
masood (۰۴-۳-۱۳۹۲)
قديمي ۱۱-۱۸-۱۳۹۳, ۰۲:۰۷ بعد از ظهر   #10 (لینک دائم)
عضو فوق فعال
 
آواتار soft92
 
تاريخ عضويت: آبان ۱۳۹۲
پست ها: 74
تشكرها: 26
5 تشكر در 5 پست
My Mood: Sepasgozar
پيش فرض

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



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۱۱:۴۱ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

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

Inactive Reminders By Icora Web Design