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

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


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

سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی k-means
مسئله:

مساله خوشه بندی به این صورت است که مجموعه X شامل N شیX={x_1,…,x_n} را می خواهیم به K خوشه از مجموعه C={C_1,C_2,…,C_k}تخصیص دهیم بطوریکه مجموع کل فاصله های اقلیدسی بین هر شی و مرکز خوشه کمینه شود.
Min F(W,C)=∑_(i=1)^N▒∑_(j=1)^K▒〖W_ij (〖|x_i-C_j |)〗^2 〗
i=1,…,N,∑_(j=1)^k▒〖w_(i,j)=1〗
اگر شیx_i به خوشه C_jاختصاص یابد آنگاه W_ijبرابر یک و در غیر اینصورت W یک ماتریس N*K با عناصر صفر و یک است. مرکز خوشه C_j بصورت زیر است.
c_j=1/n_i ∑_(x_i∈C_i)▒〖x_i j=1,…,k〗

saeideh-sh آفلاين است   پاسخ با نقل قول

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

نشان دهنده تبلیغات is online  
قديمي ۰۶-۱۰-۱۳۹۲, ۱۰:۰۴ بعد از ظهر   #2 (لینک دائم)
عضو فوق فعال
 
آواتار kamran_kenzo
 
تاريخ عضويت: تير ۱۳۸۹
محل سكونت: Tehran
پست ها: 190
تشكرها: 4
91 تشكر در 74 پست
پيش فرض

نقل قول:
نوشته اصلي بوسيله saeideh-sh نمايش پست
سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی k-means
مسئله:

مساله خوشه بندی به این صورت است که مجموعه X شامل N شیX={x_1,…,x_n} را می خواهیم به K خوشه از مجموعه C={C_1,C_2,…,C_k}تخصیص دهیم بطوریکه مجموع کل فاصله های اقلیدسی بین هر شی و مرکز خوشه کمینه شود.
Min F(W,C)=∑_(i=1)^N▒∑_(j=1)^K▒〖W_ij (〖|x_i-C_j |)〗^2 〗
i=1,…,N,∑_(j=1)^k▒〖w_(i,j)=1〗
اگر شیx_i به خوشه C_jاختصاص یابد آنگاه W_ijبرابر یک و در غیر اینصورت W یک ماتریس N*K با عناصر صفر و یک است. مرکز خوشه C_j بصورت زیر است.
c_j=1/n_i ∑_(x_i∈C_i)▒〖x_i j=1,…,k〗

من دقیقا منظور سوالتون رو متوجه نشدم . اما اگه منظورتون اینه که این مسئله آیا k-means هست یا نه بله الگوریتمی که ارائه کردید k-means هستش
kamran_kenzo آفلاين است   پاسخ با نقل قول
قديمي ۰۶-۱۲-۱۳۹۲, ۱۰:۰۶ قبل از ظهر   #3 (لینک دائم)
عضو فعال
 
آواتار saeideh-sh
 
تاريخ عضويت: مرداد ۱۳۹۲
پست ها: 12
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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

نقل قول:
نوشته اصلي بوسيله kamran_kenzo نمايش پست
من دقیقا منظور سوالتون رو متوجه نشدم . اما اگه منظورتون اینه که این مسئله آیا k-means هست یا نه بله الگوریتمی که ارائه کردید k-means هستش
بنده هم متوجه نشدم اون بین چی شد ولی اینجا فقط یک صورت مساله هستش. برادر کامران این الگوریتم نیست. اینجا فقط بحث مساله خوشه بندی هستش چون در k-means ما یک گام اولیه داریم که نقاط مرکز خوشه رو به صورت تصادفی تولید می کنه و اینجا اون رو نمی بینیم. (به هر صورت در پایان نتیجه اجرای الگوریتم k-means بر روی داده ها هم باید به همین مساله ختم بشه.)
خواهش می کنم اصل سوال رو عزیزان اصلاح بفرمایند یک بار فرمول ها رو در word تایپ کنند بعد عکس بگیرند که به یک وضوح مشخص برسیم بعد حالا بشه نظر داد روی اون.
__________________
یک روز یک ماشین برای انتخابات ریاست جمهوری ثبت نام می کند
چه بخواهیم چه نخواهیم این اتفاق می افتد.
masood آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۳-۱۳۹۲, ۰۶:۴۲ بعد از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار za.anita
 
تاريخ عضويت: مهر ۱۳۹۲
پست ها: 2
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

چگطور پیچیدگی زمانی الگوریتم های خوشه بندی محاسبه شدن؟
za.anita آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۴-۱۳۹۲, ۰۷:۴۹ بعد از ظهر   #6 (لینک دائم)
عضو فوق فعال
 
آواتار c1354
 
تاريخ عضويت: دي ۱۳۹۰
پست ها: 25
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

با سلام میخواستم بپرسم چه طوری میشه الگوریتم k-means در متلب اجرا کنم؟ و دومین سوال داده ها که به صورت ماتریس اند، را چطور میتونم از excle به متلب لود کنم که k-means رو بر روی ان اجرا کنم؟ خواهشا کمک فرمایید .سپاسگذارم

ويرايش شده توسط Astaraki; ۰۷-۷-۱۳۹۲ در ساعت ۰۶:۴۰ بعد از ظهر دليل: fonte bozorg
c1354 آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۷-۱۳۹۲, ۰۲:۳۸ بعد از ظهر   #7 (لینک دائم)
عضو فوق فعال
 
آواتار c1354
 
تاريخ عضويت: دي ۱۳۹۰
پست ها: 25
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

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

نقل قول:
نوشته اصلي بوسيله c1354 نمايش پست
با سلام میخواستم بپرسم چه طوری میشه الگوریتم k-means در متلب اجرا کنم؟ و دومین سوال داده ها که به صورت ماتریس اند، را چطور میتونم از excle به متلب لود کنم که k-means رو بر روی ان اجرا کنم؟ خواهشا کمک فرمایید .سپاسگذارم
یه راه حل ساده تبدیل ماتریس به جدول سه ستونی هستش. به شکل زیر:
مقدار درایه ماتریس - مشخصه ستون - مشخصه سطر

به عنوان مثال
ماتریس:
1و2
3و4

رو به شکل
1-1-1
1-2-2
2-1-3
2-2-4
__________________
یک روز یک ماشین برای انتخابات ریاست جمهوری ثبت نام می کند
چه بخواهیم چه نخواهیم این اتفاق می افتد.
masood آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۹-۱۳۹۲, ۰۱:۴۳ بعد از ظهر   #9 (لینک دائم)
عضو فوق فعال
 
آواتار c1354
 
تاريخ عضويت: دي ۱۳۹۰
پست ها: 25
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

ماتریس تو excle به صورت جدول دیگه من میخوام توی متلب لود منک و الگوریتم k-means اجرا کنم؟ ولی بلد نیستم!
c1354 آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 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 - 2024, 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