خوشه بندی lbg
 

hi don not be tyier i am aria and i need to that what is lbg clustering and should complat and it is very emrgency and necessary thank you so much
سلام من به یک سری مطالب دقیق در باره الگوریتم lbgنیاز دارم که کامل از اول تا آخرش رو بیان کنه.فقط زود تند سریع اگه امکان داره با کمال تشکر

الگوریتم LBG یا Linde–Buzo–Gray یک الگوریتم رقمی سازی برداری (vector quantization) است که با استفاده از آن می توان یک codebook مناسب بدست آورد. codebook در حقیقت مجموعه مراکز بازه های رقمی سازی است. این روش مشابه روش k-means در خوشه بندی (data clustering) است.
بطور کلی الگوریتم LBG، یک الگوریتم نوع پیمایشی است. در ادامه به جزئیات این الگوریتم می پردازیم:
1- ابتدا به دلخواه یک عدد کوچک مثبت ε > 0 انتخاب می کنیم.
2- N را برابر 1 قرار دهید و مقدار زیر را محاسبه کنید.


3- مرحله افراز:
ابتدا مقدار زیر را محاسبه کنید.


سپس برای i از 1 تا N مقادیر زیر را محاسبه کنید و بعد از پایان این حلقه N را دو برابر کنید.


4- مرحله پیمایش:
i را برابر صفر قرار دهید و همچنین


I) برای m از 1 تا M مینیمم مقدار زیر را بیابید که در آن n از 1 تا N می باشد.


اگر n* اندیس مینیمم باشد، قرار دهید:


II) برای n از 1 تا N، Cn ها (codevectors) را به روزرسانی کنید.


III) مقدار i را یک واحد افزایش دهید.
IV) مقدار زیر را محاسبه کنید.


V) اگر شرط زیر برقرار است، به مرحله I بازگردید.


VI) اکنون Cn ها و D مقادیر بهینه نهایی می باشند.



5- مراحل 3و 4 را آنقدر تکرار کنید تا به تعداد بازه های موردنظر برسید.







در مقالات زير هم توضيحاتي داده شده که اميدوارم مفيد باشه!
An Algorithm for Vector Quantizer Design
A fast Linde-Buzo-Gray algorithm in image vector quantization

این مطالب خیلی کم است کمک بیشتری می خوام

خوشه بندیlbg
 

یک مقاله انگلیسی به همراه ترجمه برای شما ارائه می دهم التبه ترجمه بکمی ویرایش می خواهد که بعدا ارائه می شود

سلام
من باید یه سری داده رو با Vector Quantization فشرده سازی کنم.تئوری های مربوط رو خوندم . اما برای کد مشکل دارم.ممنون می شم کمکی بهم کنین.

LBG clustering
 

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