66
د ن ي رآ ف ر مدل و ب ي ن ت ن م ي ن ت ب ش ي ب اده آز ف ت س ا آ ب( سان ن دز آ ري گي م ي م ص ت ي ساز ل مد وف ک ماز ري گي م ي م ص ت ر ف ي ن ا ن ک( وآن ض ه: ز@ آزآئ وآه خ د ن ح و ت ر کي د اي ق ما: آ ن ه اد زآ ن س آ ردآد خ88 دآ ام خ ه ب ئ( ان ابP ب د آزش ي س ا S ن سمه کاز ا بV ک ب ر کي ل وآ ي ي- ي ک ش رP ب ي س د ن ه م1

مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

  • Upload
    mac

  • View
    121

  • Download
    0

Embed Size (px)

DESCRIPTION

به نام خدا. پايان ‌ نامه کارشناسي ارشد مهندسي پزشکي- بيوالکتريک. ارائه: رضوان کياني فر استاد راهنما: آقاي دکتر توحيد خواه خرداد 88. مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف. فهرست. مقدمه اي بر تصميم گيري اهداف و فرضيات - PowerPoint PPT Presentation

Citation preview

Page 1: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

ارائه: رضوان کياني فر

استاد راهنما: آقاي دکتر توحيد خواه

88خرداد

به نام خدا

نامه کارشناسي ارشد‌پايان

مهندسي پزشکي- بيوالکتريک

1

Page 2: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

فهرست

مقدمه اي بر تصميم گيري

اهداف و فرضيات

نروسايکولوژي تصميم گيري و ارائهمدل کیفی

مروري بر مطالعات مدلسازی موجود

نحوه پياده سازي مدل کیفی با روشMDP

نتايج شبيه سازي

آزمايشات عملي

نتيجه گيري

پيشنهادات

2

Page 3: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مقدمه

تصميم گيري به فرآيند شکل گيري ترجيحات، انتخابو اجراي اعمال و ارزيابي نتايج گفته مي شود.

درهرتصميم گيري هدفي وجود دارد و تصميم گيرندهبايد با کم هزينه ترين روش به آن برسد.

انسانها يک فرآيند يادگيري تقويتي را براي بهينهسازي انتخاب ها بکار مي گيرند.

3

Page 4: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

اهداف

ايينLپ يکي از مسLائلي کLه انسLان را از سLاير موجLودات سLطح متمLايز ميکنLد، قLابليت او در تحليLل مسLائل، پيش از وقLوع آن و

تصميم گيري بر اساس سود و زيان بلندمدت اعمال است.

امLتری انجLات بیشLیری مطالعLمیم گLی تصLای انگیزشLه هLروی جنبشLده امLا روی نقش مکانیزمهLای کنLترلی سLطح بLاالتر نظLیرپیش

بینی، مطالعات کمترند.

دیLاالت بعLوقت حLه داری مLال در نگLه فعLه نقش حافظLه بLبا توجبLه نظLر می رسLد کLه درنظLر گLرفتن این مکLانیزم از دیLدگاه مLدل داخلی بLه توصLیف بهLتر رفتارهLای انسLان در تصLمیم گLیری کمLک

می کند.

4

- بررسي مراکز مغزي مرتبط با تصميم گيري1

- شناخت مراکزي که در پيش بيني دخالت دارند و 2 چگونگي ارتباط وعملکرد آنها و ارائه مدل مناسب

- پيشنهاد روش مناسب براي مدلسازي عملکرد 3 مراکزفوق طوري که با واقعيت بيولوژيکي سازگار

باشد

- ارائه روشي مناسب براي ارزيابي مدل پيشنهادي4

Page 5: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

فرضيات

تاکيد روي نواحي پيشاني و برخي نواحيمغز مياني

از نقش احساس يا پاداش دروني و توجهصرف نظر شده

انتخاب تکليف مارپيچ )منافاتی با کلی بودنعنوان ندارد(

5

Page 6: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نوروسايکولوژي تصميم گيري

6

Page 7: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

روشهاي مطالعه تصميم گيري

مطالعه بيماران شناختي

نياز به انجام تستهاي روان شناسي

اطالعات حاصل از بيمار قابل اعتماد نيست

،ADHD اتيسم، افسردگي، شيزوفرني، روانپريشي وسواس و...

7

Page 8: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(1970 ثبت سلولي)

نياز به انجام تکليف خاص

معموال روي ميمون انجام مي شود

روشهاي مطالعه تصميم گيري

8

Page 9: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(1992روشهاي تصويربرداري)

نياز به طراحي تکليفهاي خاص

کم بودن سوژه ها

وضوح فضايي ناکافي

ارتباط بین فعالیت نورونی و فشار خون مغزی

روشهاي مطالعه تصميم گيري

9

Page 10: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

10

تست رواني کالمتست استروپتست هايلينگتست کارت ويسکانسينAX-CPTIGTبرج هانويتکليف پاسخ تاخير يافتهمارپيچ

انواع تستهاي روانشناسي

مارپیچ

Page 11: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(PFCقشر پريفرانتال)

11

Frontal Cortex

LateralVentral

Orbital

Page 12: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

قشر پريفرانتال پشتي- (DLPFCجانبي)

12

Page 13: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(OFCقشر اوربيتوفرانتال)

13

OFC

Page 14: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(ACCقشر سينگوليت قدامي)

14

Page 15: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آميگدال

15

Page 16: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(STاسترياتوم)

16

Page 17: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مدل پيشنهادي

17

Page 18: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مروري بر مطالعات و مدلهاي موجود

18

Page 19: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

دسته بندي مطالعات انجام شده

نوروسايکولوژي: مطالعات تصويربرداري )بيش از نود درصد(

هوش مصنوعي: روشهاي مارکوف براي مسير يابي ربات، روابط منطقي

مطالعه تصميم گيري

مدلهاي نوروني)تقليد الگوي خروجي نورونهاي دوپامين(

مدلسازي:

مدلهاي عملکردي19

Page 20: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مدلهاي نوروني

( 1995هوک و همکارانش)

(2000)دويا

(2002دويا)

( 2006هارونو و کاواتو)

(2007جوشي و همکارانش)

20

Page 21: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

مدلهاي عملکردي

(1998والسوز و همکارانش)

(2004پيساپيا)

(2005آن و همکارانش)

(2006استانکويچ و همکارانش)

(2007بالسي)

(2008ايشيدا و همکارانش)21

Page 22: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(2004پيساپيا)

22

Page 23: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(2006استانکويچ)

23

Page 24: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(2007بالسي)

24

Page 25: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

(2008ايشيدا)

25

Page 26: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

روش پياده سازي مدل

26

Page 27: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

27

Page 28: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

روش انجام کار

MDP مناسب ترين کانديد براي مدلسازي تصميم گيري

حالتعملاحتمال تحول حالتپاداشسياستتابع ارزشمدل محيط

28

Page 29: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

تخمين تابع ارزش

ssrEssREsV t

kkt

ktt ||)(

01

aassrEsV tt

kkt

k

a,|max)(

01

(يادگيري تفاضل زمانيTD)

NewEstimate ← OldEstimate + StepSiz [Target – OldEstimate]

tktkttktk sVsVrsVsV 111

29

Page 30: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

ACC-OFCتعامل

30

Aa

asW

asW

t

t

e

eaP

'

' /),(

/),(

)(

)()( 11 ttt sVsVr

Ctt sVsV )()(

Att asWasW ),(),(

Page 31: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

حافظه فعال و پيش بيني

31

Page 32: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

الگوريتم پيش بيني

1مشاهده حالت فعلي -

2 بدست آوردن حالت بعدي و پاداش متناظر با آن از طريق -مدل به ازاي تمام اعمال مجاز

3بروز سازي توابع ارزش و خطاي -TD

4 تغيير حالت فرضي از حالت فعلي به يک حالت بعدي ممکن -و تکرار مراحل فوق تا زماني که تمام حاالت موجود در افق

پيش بيني امتحان شوند.

32

Page 33: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

فشرده سازي زماني و استرياتوم

33

Page 34: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

HRLپياده سازي

34

Oo

osW

osW

tctrlo

tctrlo

e

eoP

'

' /),(

/),(

)(

)()( 1 initotot

cum sVsVrctrlctrl

tot

it

t

i

icum init

tot

rr

1

1

Ctoto initctrlinitctrlsVsV )()(

Atoto osWosWinitctrlinitctrl

),(),(

Page 35: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

چگونه زيرهدفها انتخاب مي شوند؟

از طريق ژنتيکي و انتخاب طبيعي

تحليل رشته اعمالي که پاداش دريافت کردهاند

تحليل فضاي حالت

پاداش هاي دروني

استنباط از رفتار ديگران

35

Page 36: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

36

Page 37: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نتايج شبيه سازي

37

Page 38: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

تکليف انتخابي

38

Page 39: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

بررسي اثر کاوش- بهره برداري

39

Page 40: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

تغيير محيط

40

Page 41: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

41

Page 42: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

بینی پیش اثر

42

Page 43: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

43

Page 44: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

محیط نبودن کامل

44

Page 45: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

اصالح الگوريتم

45

Page 46: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

بررسی اثر سلسله مراتبی در يادگيری

46

Page 47: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آزمايشهای عملی

47

Page 48: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آزمايش اول: بررسی اثر پيش بينی

48

Page 49: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نتايج آزمايش اول

49

Page 50: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

ارزيابی نتايج آزمايش اول

50

Page 51: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آزمايش دوم : بررسی اثر تحول مثبت

51

Page 52: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نتايج آزمايش دوم

52

ارزيابی نتايج آزمايش دوم

Page 53: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آزمايش سوم: بررسي اثر تحول منفي

53

Page 54: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نتايج آزمايش سوم

54

Page 55: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

آزمايش چهارم: مقايسه نتايج حاصل از مدل بانتايج تجربي

55

Page 56: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

ارزيابی نتايج حاصل

560 10 20 30 40 50 60

0

500

1000

1500

2000

2500

3000

Episodes

Ste

ps p

er E

piso

de

Learning Only

Learning with optionsLearning with options and prediction

Page 57: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

نتيجه گيری

- مدل ارائه شده از نظر زیرساختهای 1نورونی در نظر گرفته شده، روش

مدلسازی، خواص نشان داده شده در آن و انجام آزمایشات عملی نسبت به مدلهای

دیگر برتری دارد.

- برای نزدیک شدن به رفتار انسانی در 2تکلیف درنظر گرفته شده، اثر دو خاصیت

پیشبینی و سلسله مراتب بیش از سایر موارد است.

- به د لیل شباهت آزمایشات، این مدل 3میتواند تکمیل کار ایشیدا و همکارانش

محسوب شود.

57

Page 58: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

کاربردهای مدل

بررسی اثر آسیب نواحی مغزی

طراحي ربات هاي خودسازمانده

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

استفاده از آن براي کنترل ترافيک

استفاده از آن براي شبيه سازي رفتار انسانها درمحيط هاي مجازي

58

Page 59: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

پيشنهادات

درنظر گرفتن تکليف هاي ديگرموجود

)بررسي اثر بيماري هاي مختلف بوسيله مدل )مثال نزدیک بینی

لحاظ کردن اثرات احساسي و توجهي روي تصميم گيري

بهبود مدل تک تک اجزا

نواحی مغزینقش ساير

استفاده از روشهاي يادگيري تقويتي پيوسته يا ترکيبيادگيري تقويتي و روش فازي

طراحي بهتر آزمايشات

ها و عالئم محيطي در يافتن مسيربهينه نقش نشانه59

Page 60: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

60

با تشکر از توجه شما

Page 61: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

61

?

Page 62: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

62

Page 63: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

63

Page 64: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

64

Page 65: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

65

Page 66: مدلسازي تصميم گيري در انسان با استفاده از پيش بيني مبتني بر مدل و فرآيند تصميم گيري مارکوف

66