bayes classification algorithm

[matrix12]

سلام

دوستان کسی الگوریتم کلاسیفیکیشن بیزین استفاده کرده؟

من این الگوریتم رو پیاده سازی کردم و دوتا تابع هم بدست اوردم برای دوتا ورودی که بهش دادم اما مشکل اینه که نمیدونم چه معیاری برای دسته بندی کردن این معادلات قرار بدم؟

[m-madani]

پاسخ : beys classification algorithm

با سلام
من این الگوریتم رو برای تشخیص 2 نوع میوه مختلف از هم در پردازش تصویر استفاده کردم . (البته اصل الگوریتم و نه کدهای پردازش تصویرش رو). . شما دقیقا کجاش رو مشکل دارید؟
در ضمن فکر کنم املای صحیح کلمه اول Bayes باشه. :biggrin:

[matrix12]

پاسخ : beys classification algorithm

منم از اصل الگوریتم استفاده کردم نه کدهای متلب!البته نمیدونم مطلب کد داره یا نه.

اما خب مشکل من همون استفاده برای دسته بندی هست.من دو دسته texture یا تصویر دارم.با استفاده از الگوریتم های دیگه یکسری ویژگی های اینها رو پیدا کردم و بعد با استفاده از اون feature ها با الگوریتم بیزین دو دسته معادله پیدا کردم.حالا مسئله اینجاست که چه معیاری بذارم برای دو تا کلاسی که مدنظرم هست؟درواقع چطور این دو معادله ای که این الگوریتم بهم میده رو برای کلاس بندی استفاده کنم.
شما چه طور این الگوریتم رو برای کلاس بندی استفاده کردین؟

ممنونم

[m-madani]

پاسخ : bayes classification algorithm

ببینید من دو دسته میوه در نظر گرفتم و برای هر کدوم نسبت قطر به ارتفاع و محیط به مساحت رو اندازه گرفتم برای 10 نمونه از هر میوه .(البته در این زمینه من یک سری قوانین برای خودم گذاشتم که الان زیاد مهم نیست). نسبت محیط به مساحت رو بدست آوردم چون میوه ها از نظر دوربین یک دایره به حساب میومدن. پس تا اینجا شد دو دسته میوه و برای هر دسته از میوه ها 2 ویژگی (در حقیقت همون دو بعدی) در نظر گرفتم . بعد دوباره برای هر دسته از میوه ها که 10 نمونه رو اندازه گیری کرده بودم میانگین و واریانس و کواریانسشون و معکوس کواریانس و دترمینان کواریانس رو بدست آوردم و داخل فرمول بیز گذاشتم و در نهایت دو تا معادله بدست آوردم . حال از کاربر دوتا ورودی بصورت ماتریسی می گرفتم (دو تا ورودی همون نسبت قطر به ارتفاع و محیط به مساحت هست ) متلب این مقادیر رو می گرفت و داخل هر دوتا معادله می ذاشت و احتمال وابسته بودن این میوه به هر دسته از اون میوه ها رو می داد.
البته کدهای محاسبه واریانس و ..... رو هم خودم داخل متلب نوشتم چون برنامم با دستورات متلب برای انجام کواریانس و ... یکم مشکل داشت .

[matrix12]

پاسخ : bayes classification algorithm

من همون feature هایی رو که بدست اوردم تو معادله بیزین گذاشتم.

شما از feature هاتو واریانس و کواریانس و میانگین و....گرفتین و تو معادله بیزین گذاشتین؟

[m-madani]

پاسخ : bayes classification algorithm

طبق فرمول اصلی بیز باید مقادر زیر رو بدست بیارید و داخل فرمول زیر بذارید :


Cj : ماتریس کواریانس هر گروه (مثلا در اینجا این ماتریس یک ماتریس 2*1 هست که یک درایه اون کواریانس قطر به ارتفاع و یک درایه اون کواریانس محیط به مساحت ها هست و این برای هر دو میوه باید بدست بیاد )
mj : ماتریس میانگین هر گروه(توضیحات دقیقا مثل بالایی ولی اینجا میانگین اون ها)
T: ترانهاده
-1 : ماتریس معکوس
n: تعداد مشخصه ها (اینجا دو تا یعنی همون نسبت ها)
منظور از اون علامت قدر مطلق هم دترمینان هست.
این مقادیر رو برای هر کدوم از 2 نوع بدست میارید و داخل فرمول بالا می گذارید . نهایتا دو تا فرمول برای هر دو گونه دارید. حالا یک ماتریس از کاربر می گیرید (مثلا در اینجا همون 2*1) و به جای x در فرمول بالا می گذارید برای هر دو فرمول نهایتا اون احتمال بدست میاد.

[eehadi]

پاسخ : bayes classification algorithm

تو مسأله دوکلاسه زیر که یک ویژگی x هم دارین (برای این که بشه تو شکل دوبعدی نشون داد):

نمودار قرمز مربوط به احتمال تعلق نمونه به کلاس 2 و نمودار مشکی مربوط به احتمال تعلق نمونه به کلاس 1 هست.
طبقه بندی یعنی این که مرزی پیدا کنید که با کمترین خطا بتونید با استفاده از ویژگی x، برای داده های ورودی تصمیم بگیرید. مثلاً به شکل زیر: هر جا احتمال هر کدوم بیشتر بود همون کلاسو برای داده ورودی در نظر بگیریم:

البته وقتی از چگالی احتمال گوسی استفاده بشه فقط یک مرز بین دو کلاس به دست میاد

[matrix12]

پاسخ : bayes classification algorithm

ممنون از دوستان.

بالاخره حل شد.من با الگوریتم بیزین برای هر کلاس دوتا معادله بدست اوردم و برای مقایسه اومدم این دوتا معادله رو از هم کم کردم و feature هایی که داشتم رو در اون معادله ها گذاشتم و مرز مشخص شد.

[m-madani]

پاسخ : bayes classification algorithm

ممنون از دوستان.

بالاخره حل شد.من با الگوریتم بیزین برای هر کلاس دوتا معادله بدست اوردم و برای مقایسه اومدم این دوتا معادله رو از هم کم کردم و feature هایی که داشتم رو در اون معادله ها گذاشتم و مرز مشخص شد.

خدا رو شکر
موفق باشید.....