تکنيک آناليز اجزاي اصلي (pca)

26
ي ق ي ف و ت م س ا ق( ي صل ا اي ز ج ا ز لي ا ن ا ک ي ن ک نPCA ) http://ght.ir

Upload: ght

Post on 27-Jul-2015

1.702 views

Category:

Documents


3 download

DESCRIPTION

تکنيک آناليز اجزاي اصلي

TRANSCRIPT

Page 1: تکنيک آناليز اجزاي اصلي (PCA)

قاسم توفيقي

(PCAتکنيک آناليز اجزاي اصلي )

http://ght.ir

Page 2: تکنيک آناليز اجزاي اصلي (PCA)

00:30

2تکنيک آناليز اجزاي اصلي

PCAالگوريتم

:جمع آوري مقداري دادهگام اول

:تنظيم داده هاگام دوم

:محاسبه ماتريس کواريانسگام سوم

:محاسبه مقادير ويژه و بردارهاي گام چهارم

ويژه ماتريس کواريانس

:انتخاب مولفه ها و ساختن بردار گام پنجم

ويژگي

:بدست آوردن داده هاي جديدگام ششم

Page 3: تکنيک آناليز اجزاي اصلي (PCA)

00:30

3تکنيک آناليز اجزاي اصلي

گام اول : جمع آوري مقداري داده

،در اين گامPCA را روي يک مجموعه داده دو بعدي اعمال کرده، قصد داريم يک بعد از داده

ها را کاهش دهيم.

Page 4: تکنيک آناليز اجزاي اصلي (PCA)

00:30

4تکنيک آناليز اجزاي اصلي

گام دوم : تنظيم داده ها

کم کردن داده هر دسته از از ميانگين آن

Page 5: تکنيک آناليز اجزاي اصلي (PCA)

00:30

5تکنيک آناليز اجزاي اصلي

گام سوم : محاسبه ماتريس کواريانس

ماتريس کواريانس را مطابق با فرمولمحاسبه زير بدست مي آوريم:

Page 6: تکنيک آناليز اجزاي اصلي (PCA)

00:30

6تکنيک آناليز اجزاي اصلي

گام چهارم : محاسبه مقادير ويژه و بردارهاي ويژه

بردار ويژه چه چيزي را نشان ميدهد؟ مقدارويژه چطور؟

Page 7: تکنيک آناليز اجزاي اصلي (PCA)

00:30

7تکنيک آناليز اجزاي اصلي

گام پنجم : انتخاب مولفه ها و ساختن بردار ويژگي

Page 8: تکنيک آناليز اجزاي اصلي (PCA)

00:30

8تکنيک آناليز اجزاي اصلي

گام ششم : بدست آوردن داده هاي جديد

)1x10( = )1x2( x )2x10(

Page 9: تکنيک آناليز اجزاي اصلي (PCA)

قاسم توفيقي

Page 10: تکنيک آناليز اجزاي اصلي (PCA)

00:30

10تکنيک آناليز اجزاي اصلي

بازسازي اطالعات از داده هاي انتقال يافته

:کاري که تا اينجا انجام داديم

با داشتن داده انتقال يافته چگونه به مقاديراوليه برسيم؟

Page 11: تکنيک آناليز اجزاي اصلي (PCA)

00:30

11تکنيک آناليز اجزاي اصلي

PCAنتيجه انتقال کامل بوسيله

Page 12: تکنيک آناليز اجزاي اصلي (PCA)

00:30

12تکنيک آناليز اجزاي اصلي

بازسازي اطالعات از داده هاي انتقال يافته

با استفاده از رابطه زير داده هاي انتقاليافته را محاسبه کرديم:

:بنابراين

Page 13: تکنيک آناليز اجزاي اصلي (PCA)

00:30

13تکنيک آناليز اجزاي اصلي

بازسازي اطالعات از داده هاي انتقال يافته

هX1نکت : سXتونهاي از تعXدادي تنهXا وقXتي FeatureVector التXXح از ميکXXنيم، انتخXXاب را

مXXاتريس محاسXXبه و شXXده خXXارج مXXربعي معکXوس معXني نخواهXد داشXت. امXا نکتXه جXالب بXا محاسXبه کXه اسXت اين تکنيXک اين در اسXتفاده از ترانهXاده مXاتريس غXير مXربعي نXيز

به ما نتيجه صحيح را برميگرداند.

براي به دست آوردن داده هاي اوليه : 2نکتهبايد ميانگين داده هاي اوليه را داشته باشيم.

Page 14: تکنيک آناليز اجزاي اصلي (PCA)

00:30

14تکنيک آناليز اجزاي اصلي

بازسازي اطالعات دوبعدي از يک بعد داده انتقال يافته

Page 15: تکنيک آناليز اجزاي اصلي (PCA)

00:30

15تکنيک آناليز اجزاي اصلي

مقايسه داده اوليه با داده بازسازي شده

Page 16: تکنيک آناليز اجزاي اصلي (PCA)

00:30

16تکنيک آناليز اجزاي اصلي

کاربردهاي رايج در تشخيص آماري الگو

( رديابي چهرهFace Detection)( تشخيص چهرهFace Recognition)( فشرده سازي تصاويرImage Compression)

نحوه نمايش تصوير :

Page 17: تکنيک آناليز اجزاي اصلي (PCA)

00:30

17تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

جمع آوري تعدادي تصوير

Page 18: تکنيک آناليز اجزاي اصلي (PCA)

00:30

18تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

6* 25مرتب کردن در يک ماتريس

Page 19: تکنيک آناليز اجزاي اصلي (PCA)

00:30

19تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

محاسبه کواريانس دو به دو بين ستونهايماتريس تصاوير

Page 20: تکنيک آناليز اجزاي اصلي (PCA)

00:30

20تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

مثال :محاسبه کواريانس دو به دو بين 18 و 9ستونهاي

Page 21: تکنيک آناليز اجزاي اصلي (PCA)

00:30

21تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

تشکيل ماتريس بردارهاي ويژه به ترتيب اهميت(FeatureVector)

Page 22: تکنيک آناليز اجزاي اصلي (PCA)

00:30

22تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

ستون اول 5انتخاب FeatureVector

Page 23: تکنيک آناليز اجزاي اصلي (PCA)

00:30

23تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

بدست آوردن داده هاي جديد

Page 24: تکنيک آناليز اجزاي اصلي (PCA)

00:30

24تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

بازيابي داده ها

Page 25: تکنيک آناليز اجزاي اصلي (PCA)

00:30

25تکنيک آناليز اجزاي اصلي

بررسي يک مثال در پردازش تصاوير

بازيابي داده ها

Page 26: تکنيک آناليز اجزاي اصلي (PCA)

قاسم توفيقي

http://ght.ir