پیشزمینه و انگیزهce.aut.ac.ir/~shiry/lecture/machine-learning/tutorial/word...
Transcript of پیشزمینه و انگیزهce.aut.ac.ir/~shiry/lecture/machine-learning/tutorial/word...
تهران( تکنيک اميرکبير)پلي صنعتي دانشگاهاطالعات فناوري و کامپيوتر مهندسي دانشکده
Case-Based Reasoning(CBR)ماشين يادگيري درس گزارش
شيري درس: دکتر استاد
نيري مکي راحله84131076
1385
مطالب فهرست2........................................................................................- مقدمه1
2........................................................................................انگيزه و پيشزمينه1-11-2CBR2.............................................................................................چيست؟3...............................................................................حالت بر مبتني مساله حل1-33..........................................................(CBR) حالت بر مبتني استدالل در يادگيري1-4CBR..............................................................................................4 تاريخچه1-5
6.......................................حالت بر مبتني استدالل روش هاي بنياد و - اصول2CBR..............................................................6 روش هاي اصلي انواع2-1
6............................................................................مثال بر مبتني استدالل2-1-17...........................................................................نمونه بر مبتني استدالل2-1-27..........................................................................حافظه بر مبتني استدالل2-1-37..........................................................................حالت بر مبتني استدالل2-1-47............................................................)مقايسه( آنالوژي بر مبتني استدالل2-1-5
8.......................................................................................توصيفي ساختار يک2-2CBR..........................................................................................8 چرخه2-2-1CBR...................................................................10 وظايف مراتب سلسله2-2-2
CBR...........................................................................................11 مدلهاي2-3Hunt..........................................................................................12 مدل2-3-1Allen.........................................................................................12 مدل2-3-2Leake.........................................................................13 وKolodner مدل2-3-3CBR...............................................................................14 برايR4 مدل2-3-4
CBR........................................................................15 مساله نواحي2-3-4-115...............................................................................حاالت نمايش2-3-4-219................................................................................حالت بازيابي2-3-4-321....................................................................حالت از مجدد استفاده2-3-4-422.................................................................................حالت اصالح2-3-4-523..................................................................حالت-يادگيري نگهداري2-3-4-6
25...............................................................................جديد مدل يک ارائه2-3-526..................................................جزبندي بر مبتني حالت پايگاه ساختن2-3-5-1CBR.........................................................................30 برايR5 مدل2-3-5-2
CBR..................................................................32 سيستم هاي - بهبود332............................................................................................ويژگي انتخاب3-132.............................................................................................نمونه انتخاب3-233.....................................................................................همزمان بهينهکردن3-335..........................................................................................آزمايشات نتايج3-4
38..................................................................................- نتيجه گيري439...........................................................................................مراجع
- مقدمه1انگيزه و زمينه پيش1-1
CBRاصلي هاي روش ديگر از ها جنبه از بسياري در که است مساله حل روش يکAIبين يا کند تکيه مس]]اله ح]]وزه کلي دانش روي فقط اينکه ج]]اي به و است متفاوت
مخص]]وص دانش از است ق]]ادر کن]]د، ايجاد يافته تعميم ارتباطات ها،حل راه و مسائلي]]افتن با جديد مساله گيرد.يک بهره مسائل ديگر وضعيت و قبلي تجربيات به مربوط
حل جديد وض]]عيت در آن از اس]]تفاده و است شده مشاهده قبال که مشابهي وضعيتافزايشي تقويتي، يادگيري براي روشيCBR که است اين ديگر مهم تفاوتشود. ميو ش]]ده داش]]ته نگه جديد تجربه يک شودمي حل اي مساله که دفعه هر چون باشد مي
به اخ]]ير س]]ال چند ط]]ول درCBR باش]]د.فيلد مي دس]]ترس در بع]]دي مس]]ائل ب]]راياب]]زار مهم، ه]]اي کنفرانس در زي]]اد مق]]االت امر اين است.ش]]اهد کرده رشد سرعتباشد.مي آن موفق کاربردهاي و دسترس در تجاري
1-2 CBRچيست؟ مش]]ابه م]]وقعيت يک يادآوري وسيله به جديد مساله يک حلCBR اساسي طور بهبيان به ادامه باشد.در مي آن به مربوط دانش و اطالعات از مجدد استفاده با و قبليپردازيم: مي نوعي مساله چند حل به نگاه با مفهوم اين
افتد مي بيم]اري ي]اد به مطبش، در خ]اص بيم]ار يک معاينه از بعد پزشک، يکعالئم مش]]ابهت دليل به ي]]ادآوري ت.ايناس]] دهرک]] درم]]ان قبل هفته دو که
او. بيان طرز يا و بيمار موي رنگ در مشابهت دليل به نه است بيماري اصليبه قبلي بيم]ار م]ورد در که درماني و بيماري تشخيص از پزشک حالت اين درکند. مي استفاده حاضر بيمار درمان و بيماري تشخيص براي است برده کار
که هنگ]امي اس]ت، ک]رده تجربه را مهيج انفج]ار دو که حف]اري، مهن]]دس يکبه بالفاص]]له شود،مي قبل انفجار موقعيت مشابه ،بحراني هاي اندازه ترکيبي]]اد به است ممکن خ]]اص حالت افتد.درمي ها موقعيت اين هردوي يا يک ياد
جلوگ]]يري ب]]راي آن از و بيفتد است شده مرتکب قبل انفجار در که اشتباهيکند. استفاده قبلي اشتباه تکرار از
کند مي ک]]ار س]]خت گيري تص]]ميم مس]]]اله يک روي که م]]الي مش]]]اور يک،ي]]اد به را ک]]رده رو به رو مش]]ابهي مشکل با را شرکت که بليق هاي موقعيت[1]کند. مي استفاده فعلي موقعيت در گيري تصميم براي آن از و آورده
حالت بر مبتني مساله حل1-3گذش]]ته تجربيات از استفاده با استدالل دهند،مي نشان باال هاي مثال که همانگونه
نت]]ايج با ادعا ايناس]]ت. ها انس]]ان توسط مس]]ائل حل براي رايج و قدرتمند روش يکحالت، بر مبتني روش بنياد از شود.قسمتي مي تاييد روانشناسي تحقيقات از حاصلبراي الزم تجربي مدارک زيادي است.مطالعات روانشناسي نظر از آن بودن معقولگ]]وييم( مي ح]]االت آنها به )کهقبلي شده تجربه هاي موقعيت از استفاده اهميت اثباتي]]ادآوري و آم]]وزش به راجع نظريه يکSchankان]]د. داده ارائه هاانسان مسائل حل در
نش]]انAndersonداد. ارائه اس]]تنتاجي و پويا ساختار يک در تجربيات نگهداري بر مبتنيه]اي موقعيت از کنند حل را مس]]ائل چگونه گيرند مي ي]]اد که هنگ]امي ها انسان که داد
کنند. مي استفاده مدل عنوان به گذشتهگ]]وييم. مي ح]]الت ياCase مس]]اله، يک وض]]عيت و م]]وقعيت به ،CBR واژگ]]ان در
گرفته ي]اد اي گ]ونه به که نح]وي به اس]ت، ش]ده تجربه قبال که م]وقعيت يک همچ]نينتحت را گ]]يرد، ق]]رار مجدد استفاده مورد آينده مسائل حل در تواندمي که است شده
ش]]ده داش]]ته نگه ح]]الت و ش]]ده، ذخ]]يره ح]]الت قبلي، ح]]الت گذش]]ته، حالت عناوينجديد مس]]اله يک نش]]ده، حل وضعيت يا جديد حالت يک متناظر، طور بهشناسيم. مي
که است مس]]اله حل تک]]املي و اي چ]]رخه رويه يک اصل درCBRکن]]د. مي توص]]يف راکند. مي حل را جديد مسائل و گرفته ياد را موجود تجربياتوس]]يعي مع]]ني داراي اينجا در مس]]اله حل عبارت که است الزم نکته اين به توجهدر کلي ح]]الت در ش]]ودمي انجام دانش بر مبتني هاي سيستم در که تالشي با و استيک ب]]راي واقعي حل راه يک ي]]افتن لزوما مس]]اله حل که مع]]ني اس]]ت.ب]]دين ارتباطباش]]د.به ک]]اربر توسط شده مطرح مساله يک تواند مي بلکه نيست، کاربردي مسالهآوردن دست به يا ک]]اربر، توسط شده پيشنهاد حل راه يک نقد يا تصديق مثال، عنوان[1باشند.] مساله حل از هايينمونه توانند مي نيز شده مشاهده هاي داده اميد
(CBR) حالت بر مبتني استدالل در يادگيري1-4اس]]ت.ن]]يروي ي]]ادگيري ب]]راي ک]]ردن زوج و اتص]]ال عمل ،CBR مهم وي]]ژگي يکماش]]ين يادگيري انجمن از وسيعي مقياس در حالت بر مبتني هاي روش پشت محرکدر ماش]ين ي]ادگيري از زيرش]]اخه يک عن]]وان به نيز حالت بر مبتني استدالل و آيد،ميروش يک به فقط ح]]الت بر مبت]]ني اس]]تدالل مفهوم است.بنابراين، شده گرفته نظر
و آوردن دست به چگ]]ونگي از نظر ص]]رف بلکه کن]]د، نمي اش]]اره خ]]اص اس]]تداللروز به با را تقوي]]تي ي]]ادگيري که است ماش]]ين يادگيري از نمونه يک ،حاالت اندوختنيک که هنگ]]اميده]]د. مي انج]]ام شد حل مس]]اله يک اينکه از بعد ح]]االت پايگاه کردنداش]]ته نگه آين]]ده در مش]]ابه مس]]ائل حل منظ]]ور به ،ش]]ود مي حل موفقيت با مسالهم]]وفقيت ع]]دم اين دليل اس]]ت، ناموفق مساله حل براي تالش که شود.هنگامي مي
س]]پرده خ]]اطر به آين]]ده در مش]]ابه اش]]تباه از جلوگ]]يري منظ]ور به و ش]]ده شناساييشود. مي
تر راحت آنها تعميم از واقعي و گذش]]ته تجربي]]ات حفظ با ي]]ادگيري که آنج]]ايي ازوج]]ود اين با اما پ]]ردازد، مي تجربي]]ات نگه]]داري اس]]اس بر ي]]ادگيري بهCBR اس]]ت،
از مرتبط دانش اس]]تخراج ب]]راي کارآمد روش]]هاي از مجموعه يک بهCBR ي]]ادگيريح]]الت يک گذاري ش]]اخص و موج]]ود، دانش س]]اختار در ح]]الت يک گنجان]]دن تجربيات،
دارد. نياز آينده در مشابه تاحال با آن تطبيق برايمس]]اله حل که است واضح شناختي، روانشناسي تئوري و تجربي نتايج بررسي باو دانش گوناگون انواع کارگيري به و نمايش با که هستند هايي رويه انسانها يادگيري و
روي خالصه م]]رور يک ابت]]دا ادامه درهس]]تند. درگ]]ير اس]]تدالل روش چن]]دين ت]]رکيبداشت. خواهيمCBR تاريخچه
CBR تاريخچه1-5Roger کاره]]اي در را مص]]نوعي هوش در حالت بر مبتني استدالل هاي ريشه Shank
Rogerي]]افت. ت]]وان مي Shankه]]اي موقعيت ي]]ادآوري که نقشي و پويا حافظه روي(.1982اس]]ت) ک]]رده ک]]ار دارن]]د، ي]]ادگيري و مساله حل درها( حالت اپيزودها،قبلي)
انج]]ام قياسي استدالل روي که مطالعاتي در توان مي راCBR فيلد از ديگري ردپاهايبا تج]]ربي يادگيري و مساله حل مفهوم، تشکيل هاي تئوري در آن از قبل و است شده
ط]]بيعي"را "مف]]اهيمWittgenstein مث]]ال، عن]]وان ک]]رد.به پي]]دا روانشناسي، و فلسفهپرتق]]ال، پرن]]ده، مانند هس]]تند، واقعي دني]]اي از قس]]متي که مفاهيمي يعني کرد، بيان
هس]]تند. چن]]دريخت مف]]اهيم اين است مش]]خص که ....همانگونه و ماش]]ين صندلي،
آنها از بعضي ب]]راي و ش]]وند بندي دس]]ته مختلف هايروش به توانند مي آنها هاي نمونهبي]]ان ک]]افي و الزم ه]]اي ويژگي از اي مجم]]وعه ف]]رم به کالس]]يک تعريف يک توان نميبا يع]]ني گس]]ترده، ط]]ور به مفه]]وم نم]]ايش تواند مي مس]]اله اين ج]]واب .يکک]]رد
باشد. ،هايش حالت يا هايش نمونه از اي مجموعهسيستم دانست، حالت بر مبتني کننده استدالل را آن توان مي که سيستمي اولين
CYRUSوس]]يله به که ب]]ود Janet Kolodnerدانش]]گاه در Yaleب]]ود. ش]]ده داده توس]]عهCYRUSپوي]]اي حافظه مدل بر مبتني Schankتئ]]وري و MOPي]]ادگيري و مس]]اله حل درعن]]وان به بع]]دا سيس]]تم اين ب]]راي ش]]ده داده توسعه حالت حافظه است.مدل بوده
،MEDIATOR(85) جمله ح]]]الت)از بر مبت]]]ني اس]]]تدالل سيس]]]تم چن]]]دين اس]]]اسPERSUADER(88)، CHEF(89)، JULIA(92)، CASEY(89)است. رفته کار (به
Bruce وس]]يله به ها م]]دل از ديگر اي مج]]وعه Porterدانش]]گاه در گ]]روهش و Texas مفه]]وم ي]ادگيري م]ورد در ماش]ين ي]ادگيري مساله ابتدا در آنهااند. شده داده توسعه PROTOS سيستم توسعه به موجب امر کردند.اين بررسي ار بندي دسته مسائل براي
در حالت به مربوط خاص دانش و دامنه کلي دانش کردن يکي روي سيستم شد.ايندر بع]]دا دامنه کلي دانش اب]] ها حالت دارد.ت]]رکيب تمرکز متحد نم]]ايش س]]اختار يک
GREBE(91)مهم حق]]وق(.ک]]ار زمينه در ک]]اربردي برنامه ش]]د)يک گرفته نظر در ن]]يزEdwina وسيله بهCBR زمينه در ديگري Risslandماساچوست دانش]]گاه در گ]]روهش وبه و بودند حق]]وق دانش]]جوي زي]]ادي تع]]داد نظر م]]ورد گ]]روه اس]]ت.در ش]]ده انج]]امدرها( ها)سابقه حالتپرداختند. قانوني هاي قضاوت در پيشين استدالل نقش بررسيدادگاه در موقعيت يک تفسير براي بلکه ،روند نمي کار به واحد پاسخ توليد براي اينجابه م]وجب امر ش]وند.اين مي ب]رده ک]ار به ط]]رف دو هاي اس]تدالل ارزيابي و توليد و
ق]]انون بر مبت]]ني و قاع]]ده بر مبت]]ني شده ترکيب سيستم بعدا وHYPO سيستم ايجادCABARET.شدPhyllis Kotonدر MITحالت بر مبتني استدالل از استفاده مطالعه به
آن)نارس]]ايي دامنه که موج]]ود، دانش بر مبت]]ني سيس]]تم يک ک]]ارآيي ک]]ردن بهينه دربه مطالعه پرداخت.اين است، شده توصيف سببي و عميق مدل يک وسيله قلبي(بهح]]الت بر مبت]]ني اس]]تدالل و ح]]الت بر مبت]]ني استدالل آن در که ،CASEY(89) سيستمشد. منجر اند، شده ترکيب هم با عميقنظر ش]]]د.به ش]]]روع آمريکا از ديرتر کميCBR زمينه در تحقيق]]]ات اروپ]]]ا، درهاي سيستم توسعه در آمريکا به نسبت قدرتمندتري صورت به اروپا درCBR رسد ميبه ت]]وان مي اوليه نت]]ايج مي]]ان اس]]ت.در رفته کار به دانش اکتساب تحقيقات و خبره
وس]]يله به که کرد، اشارهMOLTKE سيستم در پيچيده فني يابي عيب درCBR عملکردMichael Richterو Klaus Dieter Althoffدانشگاه در Kaiserslauternاست.اين شده انجام
Stefan آن اص]]لي دهنده توسعه که داد، نتيجه راPADTEX سيستم قضيه Wessب]]ود.درIIIA، Enric Plazaو Ramon Lopez de Mantarasبراي حالت بر مبتني يادگيري سيستم يک
استفاده مطالعه بهDerek Sleemanگروه ،Aberdeen دادند.در پيشنهاد پزشکي تشخيصب]]ودREFINER سيس]]تم اوليه نتايج پرداختند.از دانش بر مبتني پااليش براي حاالت ازSunil وسيله به که Sharmaب]]ود.سيس]]تم ش]]ده داده توسعه IULIANنظر تجديد ب]]راي
Sintef در همکارانش وTrondheim، Agnar Aamodt دانشگاه بود.در دديگر نتايج از تئورينگه]]داري و کلي، ح]]الت در دانش اکتس]]اب زمينه درCBR ي]]ادگيري جنبه مطالعه به
و ها حالت از ترکي]]بي اس]]تفاده روي مساله، حل پرداختند.براي خاص حالت در دانشس]]اختار وGREEK سيس]]تم توس]]عه به منجر امر بود.اين شده تاکيد کلي دامنه دانش
به قياسي اس]]تدالل روي اوليه کاره]]اي ،ش]]ناختي ه]]اي دانش م]]ورد ش]]د.در يکپارچه
Mark وس]]يله Keaneک]]الج در Trinityش]]د.گ]]روه انج]]ام دوبلين در Gerhard Strubeدرم]]وردEVENTS پ]]روژه در شناختي هاي مدل در ضمني دانش نقش ،Freiburg دانشگاهگرفت. قرار بررسيمق]]االت تع]]داد و است گسترش حال در اروپا و آمريکا درCBR هاي فعاليت اخيرا،اس]]ت.به افزايش حال در زيادي سرعت با مصنوعي هوش مجالت درCBR با مرتبطو فع]]ال ه]]اي گروه و فع]]ال پژوهشگران تعداد در اي عمده جايگاه آلمان رسد مي نظر
به ،گ]]يرد مي صورت هايي فعاليت نيز آسيايي کشورهاي ديگر و ژاپن دارد.در پرعضو CBR در م]]وازي محاس]]به مقوله روي عالقه و تمرکز ژاپن درهن]]د. در مث]]ال عن]]وان[1است.]
حالت بر مبتني استدالل هاي روش بنياد و - اصول2م]]وقعيت شناس]]ايي شامل دهند انجام بايدCBR هاي روش تمام که اصلي وظايف
وض]]عيت از اس]]تفاده جدي]]د، وضعيت به مشابه قبلي وضعيت يک يافتن جاري، مسالهبه و ش]]ده، پيش]]نهاد راه ارزي]]ابي ج]]اري، مساله براي حل راه يک پيشنهاد براي قبليانج]]]ام چگونه وظ]]]ايف اس]]]ت.اين ج]]]اري تجربه آم]]]وزش با سيس]]]تم ک]]]ردن روزاز ان]]واعي چه ،؟است برخ]]وردار بيش]]تري اهميت از رويه از قس]]متي چه ،؟شوند ميبهCBR ه]]اي روش است ش]]ده س]]عي ادامه شوند؟.درمي حل ها روش اين با لمسائشوند. بنديدسته مشابه هاي ويژگي با انواعي
CBR هاي روش اصلي انواع2-1CBRو ب]]رداريبهره بازي]]ابي، س]]ازماندهي، متف]]اوت ه]]اي روش از مح]]دوده يکبه توانند مي پوشاند.حاالتمي را گذشته هاي عيتوض با مرتبط دانش گذاري شاخصمش]]ابه ح]]االت از مجموعه يک توان مي يا و شوند داشته نگه واقعي تجربيات صورت
دانش واح]]دهاي عن]]وان به توانند مي داد.ح]]االت ق]]رار يافته تعميم ح]]الت يک در راس]]اختار در و ش]]وند شکس]]ته زيرواح]]دهايي به توانندمي يا و ش]]وند ذخ]]يره جداگانهبا يا ش]]ده پيش]]وندگذاري نامهلغت يک وس]]يله به توانند مي شوند.حاالت توزيع دانشيک حل ش]]وند.راه گذاري ش]]اخص مس]]طح يا مرات]]بي سلس]]له ان]]ديس س]]اختار يک
اس]]اس بر تواند مي يا و ش]]ود اعمال جاري مساله به مستقيما تواند مي قبلي وضعيتممکنCBR ه]]اي شود.روش اصالح جديد حالت به اعمال براي حاالت بين هايتفاوتدر ک]]اربر با راهنم]]ايي و پش]]تيباني ب]]راي است ممکن يا و باشند اتوماتيک کامال است
توزيع ه]]اي روش از ب]]زرگي مق]]اديرCBR ه]]اي روش از باش]]ند.بعضي متقابل ارتب]]اطاز محدود مجموعه يک بر مبتني ديگر بعضي حاليکه در دارند، شاندادهپايگاه در شده
و بازي]]ابي م]]وازي يا س]]ري ص]]ورت به توانند مي گذش]]ته ه]]اي هس]]تند.حالت ح]]االتشوند. ارزيابين]]وع اين از هايي سيس]]تم به که است عب]]ارات از مجموعه يک فقطCBR واقع درب]]رايCBR اينکه مخصوصا ش]]ود، مي ابهام]]اتي م]]وجب موض]]وع ش]]ود.اينمي گفتهاس]تدالل به تواند ميCBRش]ود.مي ب]رده ک]ار به ن]يز خ]]اص هاي روش از نوع چندينبا که عباراتي از تري روشن تعريف است شده سعي ادامه شود.در گفته نيز آنالوژي
CBRشوند. کمتر ابهامات تا شود آورده هستند مرتبط
مثال بر مبتني استدالل2-1-1"ديد کالس]]يک"، "ديد هب توان مي را دارد وجود مفهوم به راجع که مختلفي ديدهايعن]]وان به مفه]]وم يک مث]]الي، ديد درک]]رد. بندي مث]]الي"دس]]ته "ديد و احتم]]الي"،تع]]اريف ي]]ادگيري کهCBR ه]]ايش]]ود.روش مي تعريف ه]]ايشمثال از اي مجم]]وعهگرفته ص]]ورت تحقيق]]ات اک]]ثر موضوع که ايکنند)مساله مي بيان را مفهوم گوناگون
بي]]ان مث]]ال بر مبت]]ني هاي روش عنوان تحت مواقع بعضي است(، ماشين يادگيري در،است بندي دس]]ته عمل نوع يک مساله حل مثال، پايه بر استدالل روش شوند.درميه]]اي مثال بيش]]تر نش]]ده.کالس بنديدس]]ته هاي مثال براي مناسب کالس يافتن يعني
مجموعه از ها کالس ش]]]ود.مجموعهمي بندي دس]]]ته مس]]]اله حل راه قبلي مش]]]ابه
اين محدوده از خارج شده يافته حل راه است.اصالح شده تشکيل ممکن هاي حلراهاست. روش
نمونه بر مبتني استدالل2-1-2وج]]ود ع]]دم ج]]بران براياست. مثال پايه بر استدالل از تري خاص روش ترم ايناس]]ت. ني]]از فهومم يک تعريف براي ها نمونه از زيادي تعداد به زمينه، دانش از راهنماوي]]ژگي(، برداره]]اي ص]]ورت به مث]]ال عن]]وان )بهاست س]]اده معموال ها نمونه نمايشاست. کاربر به احتياج بدون اتوماتيک يادگيري روي اصلي تمرکز چون
حافظه بر مبتني استدالل2-1-3عن]]وان به اس]]تدالل و بزرگ حافظه يک عنوان به حاالت آوري جمع روي روش اينو حافظه دارد.س]]ازماندهي تمرکز بزرگ حافظه اين جستجوي و دستيابي از اي رويه
اس]]ت. حالت بر مبتني هاي روش توجه مورد که است مواردي از يکي آن به دستيابيديگر از را آنها و است هاروش اين مشخصه م]]وازي پردازش هاي تکنيک از گيري بهرهبر مبت]]ني فقط است ممکن س]]ازي ذخيره و دس]]تيابي هاي کند.روشمي جدا ها روشکنند. تالش دامنه کلي دانش از استفاده براي است ممکن يا دنباش نحوي معيار
حالت بر مبتني استدالل2-1-4اس]]تفاده گ]]زارش اين در کلي عب]]ارتي عن]]وان به ح]]الت بر مبتني استدالل اگرچه
از را آنها که دارند ه]]ايي ويژگي ن]]وعي ح]]الت بر مبت]]ني اس]]تدالل هايروش شود، ميمعم]]وال ن]]وعي ح]]الت يک اينکه اولس]]ازد. مي مج]]زا ش]]ده مط]]رح ه]]ايروش ديگردارد. پيچي]]دگي اشداخلي تش]]کيالت اس]]اس بر و دارد خ]]ود در اطالع]]ات از اي درجه
که نيست چ]]يزي آن با متناظر کالس و مقادير بعضي شامل ويژگي بردار يک بنابراينح]]الت بر مبت]]ني ه]]اي وشر گوييم مي وقتيبريم. مي نام نوعي حالت عنوان تحت ما
به ق]]ادر هاروش هس]]ت:اين ن]]يز ديگ]]ري مشخصه ه]]اي ويژگي منظورم]]ان ن]]وعي،هس]]تند.همچ]]نين جديد مس]]اله به اعم]]ال براي شده بازيابي حل راه تطبيق يا اصالح،اي هس]]ته ه]]اي کنند.روشمي استفاده زمينه کلي دانش از حالت بر مبتني هاي روش
م]]ورد را روانشناسي ه]]اي تئوري از زي]]ادي مق]]دار ن]]وعي حالت بر مبتني هايسيستمدهند.مي قرار استفاده
)مقايسه( آنالوژي بر مبتني استدالل2-1-5اما رود،مي ک]]ار به ح]]الت بر مبت]]ني اس]]تدالل ارز هم مواقع بعضي عب]]ارت اينمتف]]اوت ح]]وزه يک گذش]]ته ح]]االت بر مبتني را جديد مسائل که هايي روش به معموالبه ح]]]]]الت بر مبت]]]]]ني ه]]]]]اي روش حاليکه در ش]]]]]ود،مي گفته کنند مي حل ديگر
پردازن]]د. مي واحد ح]]وزه يک ه]ايحالت ب]راي تط]بيق و گذاري شاخص هاياستراتژيگوين]]د، تط]]بيق مس]]اله آن به که است قبلي ح]]الت يک از مجدد استفاده اصلي هدفمس]]]اله يک ش]]]ده ش]]]ناخته حل راه نگاشت يا انتق]]]ال ب]]]راي روشي ي]]]افتن يع]]]نيجاري)هدف(. مساله پايه(به يا )مبدامشابه
خ]]واهيم اس]تفاده کلي مفهوم در حالت بر مبتني استدالل عبارت از بعد، به اين ازمفه]]وم درCBR س]]مت به گرفته ص]]ورت ه]]اي ثحب و ت،جزئيا ه]]ا، مثال اگرچه ک]]رد،توص]]يف هاروش ديگر از اي نم]]ونه عن]]وان به سيس]]تم يک اس]]ت.اينکه متمايل نوعي[1بگيريم.] نظر درCBR سيستم يک عنوان به را آن که شود نمي مانع است شده
توصيفي ساختار يک2-2دارد: اصلي قسمت دوCBR هايسيستم و ها روش کننده توصيف ساختار
چرخه اي رويه مدل CBRحالت بر مبتني استدالل براي وظيفه-روش ساختارکنن]]د. مي بي]]ان ح]]الت بر مبت]]ني اس]]تدالل م]]ورد در ديد دو و يکديگرند مکمل مدل دو
آنها محصوالت و وابستگي، ،CBR چرخه هاي زيررويه که است پويا مدل يک اول مدلو اصلي وظيفه تجزيه آن در که دارد گرا وظيفه ديد يک دوم دهد.مدل مي تشخيص را
هاي س]]نجش در س]]اختار است.اين شده توصيف آن به مربوط مساله حل هايروشق]رار اس]تفاده م]وردCBR مس]]اله مهم ن]واحي به راجع بحث و تش]خيص ب]راي بعديگيرد. مي
CBR چرخه2-2-1زير رويه4 وس]]يله به تواند مي کليCBR چرخه يک عم]]وميت، س]]طح ب]]االترين درشود: توصيف1حاالت يا حالت ترين شبيه بازيابي(1
2مساله حل براي حالت آن در موجود دانش و اطالعات از مجدد استفاده(2
3شده پيشنهاد حل راه اصالح(3
احتم]]اال آين]]ده مس]]ائل حل ب]]راي که تجربه اين از هايي قس]]مت داشتن نگه(44هستند مفيد
ش]]کل باشند.در مي خاص مراحل تعدادي شامل خود شده مطرح رويه4 از کدام هراست. شده داده نشان شده مطرح چرخه2-1
1 Case Retrieval2 Case Reuse3 Case Revision4 Case Retainment-Learning
CBR[1] چرخه1-2 شکل
اينکند. مي تعريف را جديد حالت شکل(يک باالي )در مساله يک از اوليه توصيفش]]ود. مي اس]]تفاده گذش]]ته ح]]االت مجموعه از ح]]الت يک بازي]]ابي ب]]راي جديد حالتيک مجدد-و استفاده مرحله طول شده-در ترکيب جديد حالت با شده بازيابي حالتاولي]]ه.در مساله براي حل راه يک پيشنهاد يعني ،آورند مي وجود به را شده حل حالتمحيط به مث]]ال عن]]وان به ،ش]]ود مي تست ش]]ده پيش]]نهاد حل راه اص]]الح، رويه ط]]ولصورت در و ،شود مي ارزيابي آموزگار يک وسيله به يا و شود مي اعمال واقعي دنيايتجربه نگه]]داري، مرحله ط]]ول درش]]ود. مي اص]]الح نيايد ب]]يرون موفق تست از اينکهحالت با حاالت نگهدارنده داده پايگاه و شود مي نگهداري آينده در استفاده براي مفيدميان [از1]شود. مي روز به موجود حاالت از بعضي اصالح با يا و شده يادگرفته جديدسيس]]تم عملک]]رد و ک]]ارآيي چ]]ون است ها رويه مهمترين از بازيابي د،موجو هاي رويهCBRوابس]ته ش]وندمي بازي]]ابي ح]]االت ترين ش]بيه عنوان به که هايي حالت به معموال
[3است.]در را نقشي معم]]وال کلي دانش اس]]ت، ش]]ده داده نش]]ان ش]]کل در که همانگونه
بر تواند مي پش]]تيباني اينکن]]د. مي پش]]تيباني راCBR ه]]اي رويه و کند مي ايفا چرخه
منظور اينجا باشد.در قوي خيلي يا و ضعيف)هيچ(بوده خيليCBR روش نوع اساسدر که مخص]]وص دانش ب]]رخالف است ح]]وزه به وابس]]ته کلي دانش کلي، دانش از
بازيابي از استفاده با فرد يک بيماري تشخيص در مثال، عنوان بهدارد. وجود ها حالتروابط هم]]راه به آن]اتومي از م]دل يک قبلي(، قبلي)بيم]ار ح]الت از مج]دد استفاده و
اس]]تفادهCBR سيس]]تم در که کلي دانش تواند مي بيم]]اري هاي وض]]عيت بين س]]ببيکند. ايفا را مشابهي نقش تواند مي قواعد از مجموعه يکدهد. تشکيل را شود مي
CBR وظايف مراتب سلسله2-2-2ب]]رايگ]]رفت. نظر در مت]]والي هاي ق]]دم از اي چرخه صورت به راCBR قبل بخشک]نيم.درمي بررسي گ]را وظيفه ديد از راCBR کلي، ق]]دم4 بيش]]تر توص]]يف و تجزيهانج]]ام بايدCBR کنن]]ده اس]]تدالل که اي وظيفه عن]]وان به زيررويه يا قدم هر منظر اينآن از خ]]]ارجي و کلي ديد يک گ]]]را رويه ديد حاليکه .درش]]]ود مي گرفته نظر در دهدجزئي توصيف براي گرا وظيفه ديد دهد،مي قرار ما اختيار در افتد مي اتفاق که چيزي
ک]]ردن م]دل گ]]راي وظيفه ديد با امر است.اين مناسبCBR کننده استدالل مکانيسمکه ع]]املي عن]]وان به سيس]]تم يک دانش، س]]طح اس]]ت.در ارتب]]اط در دانش س]]طحيکش]]ود. مي گرفته نظر در است اهداف آن به رسيدن براي ابزاري و اهداف شامل
دانش هاي م]]دل و ه]]ا، روش وظ]]ايف،ش]]ود: توص]]يف منظر سه از تواند مي سيس]]تموس]]يله به وظيفه يک و ،ش]]وند مي تنظيم سيس]]تم اه]]داف وس]]يله به .وظ]]ايفدامنه
را وظيفه يک بتواند روش يک اينکه ب]]رايش]]ود. مي انج]]ام روش چند يا يک اج]]رايج]]اري مساله به مربوط اطالعات و کاربرد کلي دامنه به مربوط دانش به دهد، انجام
دارد. احتياج آن زمينه و-2 شکل در داشت خواهيم ارجاع آن به بعد هاي بخش در که گرايي وظيفه ساختار
نوش]]ته ايتاليک ح]]روف با ها روش وbold ح]]روف با است.وظايف شده داده نشان2جهت يعني ،باشند مي وظايف توپر(تجزيه وظايف)خطوط نودهاي بين اند.لينکشدهي]]ادگيري و مساله حل سطح، باالترين در موجود است.وظيفه پايين سمت به ارتباط
ح]]الت بر مبت]]ني اس]]تدالل دهد انجام را وظيفه اين بايد که روشي و است تجربيات از:ش]]کند مي اص]]لي وظيفه4 به را س]]طح ب]]االترين در موجود وظيفه روش است.اينوظيفه انج]]ام منظ]]ور به وظ]]ايف نگه]]داري.تم]]ام و اص]]الح، مجدد، استفاده بازيابي،وس]]يله به و خ]]ود نوبه به ن]]يز بازي]]ابي هس]]تند.وظيفه الزم س]]طح باالترين در موجودي]]افتن جس]]تجو)ب]]راي ،مرتب]]ط( گرهاي شناس]ايي)توص]]يف وظ]]ايف به بازي]]ابي روش
،گذش]]ته( حاالت با مرتبط گرهاي اوليه)توصيف تطبيق گذشته(، حاالت از اي مجموعهشود. مي شکستهحالت( ترين انتخاب)مشابه و
زير مجموعه يع]]ني هس]]تند، کامل ش]]کل در ش]]ده داده نش]]ان ه]]اي تجزيه تم]]امهس]]تند. ک]افي موج]ود توص]]يف س]طح در وظيفه آن انج]ام ب]راي وظيفه يک وظايفنحوي به آنها توالي اگرچه ،دهد نمي نشان زيروظايف روي کنترلي ساختار هيچ شکلانجام ادامه در بايد که آنهايي از باالتر شوند انجام زودتر بايد که زيروظايفي که استتع]]يين مس]]اله حل روش از قس]]متي عن]]وان به واقعي کن]]ترلگيرن]]د. مي ق]]رار شوندب]]راي ديگر ه]]اي روشچين( نقطه )خط]]وطها روش و وظايف بين است.ارتباط شدهرا زيروظ]]ايف اج]]راي که الگ]]وريتمي روش، دهن]]د.يک مي نش]ان را وظيفه يک انجام
م]]ورد آن انج]]ام ب]]راي که اطالعاتي و دانش و کرده تعيين ،کند مي کنترل و شناساييانده شد داده نش]]ان که ه]]ايي روشکن]]د. مي اس]]تفاده و آورده دست به را است ني]]از
هر از بايد خ]]اص روش بيش]]تر يا يک که هس]]تند ب]]اال س]]طح در هاروش از ه]]ايي کالساز يکي يع]]ني نيس]]ت، کامل ش]]ده داده نش]]ان روش ش]]ود.مجموعه انتخ]]اب ک]]داماست ممکن باش]]د، ک]]افي مس]]اله حل ب]]راي است ممکن شده داده نشان هاي روشتوانند مي که ،ديگ]]ري ه]]اي روش است ممکن يا و ش]]وند ت]]رکيب هم با روش چن]]ديناين در ش]]ده داده نش]]ان ه]]اي باش]]ند.روش موج]]ود دهند، انجام را نظر مورد وظيفهنش]]ان وظ]]ايف)که ه]]رم سطح ترين پايين هستند.در کنترل و تجزيه هاي روش شکل،اج]]راي ه]]اي روش به يع]]ني ،ش]]ود مي حل مس]]تقيما وظيفه يک اس]]ت(، نش]]ده داده
کند.مي اشاره وظيفه
[1حالت] بر مبتني استدالل براي وظيفه-روش ساختار2-2 شکل
CBR هاي مدل2-3هاي دارند".مدل مشابه هايحل راه مشابه "مسائل که است اينCBR اصلي ايدهاز اي رويه راLeake، CBR وKolodner مث]]ال عن]]وان دارن]]د.به وج]]ودCBR ب]]راي زيادي
وAamodtدادن]د. پيش]نهادCBR ب]راي اي چ]]رخه و گرفتند نظر تع]ديل"در و "ي]ادآوريPlazaچرخه براي اي رويه مدلي نيز CBRعن]]وان تحت معموال که کردند معرفي R4به
نگه]]داري و اص]]الح، مج]]دد، استفاده بازيابي، رويه4 شامل و شود مي داده ارجاع آنط]]ور به س]]پس و پرداخته مدل سه اجمالي بررسي به ابتدا قسمت اين درباشد. مي
بي]]ان را هاروش اين تم]]ام مش]]کل نه]]ايت در و کنيم مي بررسي راR4 مدل تر مفصلدهيم. مي پيشنهادR5 عنوان تحت جديدي مدل و کرده
Hunt مدل2-3-1
Huntسيس]]تم زي]]ادي تعداد مطالعه از پس CBR، رويه ب]]راي اي پ]]ايه س]]اختار CBR ح]]الت پايگ]]اه يک که اس]]ت.هنگ]]امي ش]]ده داده نش]]ان3-2 شکل در که داد پيشنهادآن]]اليز ش]]ود مي انج]]امCBR سيس]]تم وس]]يله به که اولي ق]]دم اس]]ت، ش]]ده حاصلگذشته هاي حالت انتخاب در استفاده براي مهم هاي ويژگي تعيين منظور به ها وروديبه اوليه ه]]اي ورودي با هم]]راه ها ويژگي اين اس]]ت.س]]پس ح]]الت يگ]]اهپا در موج]]ودش]]ده مهيا ب]]رايش که اطالع]]اتي از بازي]]ابي .رويهش]]وند مي داده بازي]]ابي مرحلهبه دارن]]د، تط]]بيق ج]]اري م]]وقعيت با که ،گذشته هاي حالت از ليستي و کرده استفادهآورد. مي دست
تغيير جاري مساله با تطبيق براي بايد ،شود مي بازيابي تطبيق بهترين که هنگاميبايد ش]]د، داده تط]]بيق حالت که گوييم.هنگامي مي انطباق عمل اين به که شود دادهش]]ود. ارزي]]ابي نه يا آورد مي وجود به جاري مساله براي حلي راه آيا اينکه تعيين برايعن]]وان به ح]]الت آن بپ]]ذيرد، را شده داده تطبيق و بازيابي حالت ارزيابي، مرحله اگرذخ]]يره آين]]ده در اس]]تفاده ب]]راي ح]]الت پايگ]]اه در و ش]]ده داده نمايش سالهم حل راهحالت شوند، نمي حل حالت اين وسيله به جاري مساله هاي جنبه بعضي اگرشود. مي[2شود.] اصالح مساله يها جنبه تمام به گويي پاسخ براي بايد
CBR[2] برايHunt مدل3-2 شکل
Allen مدل2-3-2
Allenب]]]ود معتقد CBRنظر در مس]]]اله حل اي م]]]رحله5 رويه يک مانند تواند ميشود. گرفته
است. سيستم ورودي جاري مساله از توصيف نمايش:يکرا ح]]الت پايگ]]اه در ش]]ده ذخ]]يره يها حالت ترين نزديک بازيابي:سيستم
کند. مي بازيابيتوليد ب]]راي ش]]ده بازي]]ابي ه]]اي حالت و جاري مساله از انطباق:سيستم
که ش]]ود توجه بايدکن]]د. مي اس]]تفاده ج]]اري مس]]اله ب]]راي حل راه يک
ان]]دازه چه تا که دارد بس]]تگي موض]]وع اين به انطب]]اق ق]]درت هاي تفاوتاست. شده فهيمده خوب دامنه
شود. مي تاييد محيط يا کاربر از فيدبک با حل تاييد:راهح]]الت به ش]]ده تاييد حل راه ب]]ودن، مناسب ص]]ورت ک]]ردن:در روز به
شود. استفاده مساله حل براي آينده در تا شده اضافه
Leake وKolodner مدل2-3-3
Kolodnerو Leake، CBRي]ادآوري انطباق"يا و "يادآوري براي اي رويه عنوان به را"-2 ش]]کل در که دادند پيشنهادCBR چرخه براي مدل يک و گرفتند نظر مقايسه"در وداده تط]]بيق ح]]دي تا که ه]]ايي حالت نخس]]ت، درجه اس]]ت.در ش]]ده داده نش]]ان4
انتخ]]اب به و است اوليه رويه يک ح]]الت بازي]]ابي .بن]]ابراين،شوند مي بازيابي اندشدهه]]ايحل راه ش]]ود حاصل اطمين]]ان اينکه اس]]ت.ب]]راي وابس]]ته مناسب هاي ان]]ديسهايحل راه بايد کننده استدالل يک ،شوند نمي تکرار خوب هاي حل راه ميان در ضعيفکننده استدالل شدن، ماهرتر کند.براي نقد بالفعل مشکالت تشخيص براي را کانديدبعدCBR .درکند ارزي]]ابي خ]]ارجي هاي في]]دبک اساس بر را اش کارآيي باشد قادر بايدو ،ش]]ود مي ذخ]]يره آنها نت]]ايج و ش]]وند يم بهنگ]]ام ها حالت ش]]د، آناليز فيدبک اينکه از
بودنش]]ان مفيد آن]]اليز اس]]اس بر اند ش]]ده اس]]تفاده مس]]اله حل در که ه]]ايي حالتشوند.مي مجدد گذاري انديس
CBRمس]اله. حل و ش]ود:ش]رح مي تقس]يم کالس دو به اغلبCBR،از تفس]يريهايحل راه کردن مشخص يا بندي دسته براي مرجع نقاط عنوان به گذشته هاي حالتپيش]]]نهاد ب]]]راي گذش]]]ته ه]]]اي حالت از مس]]]اله حلCBR.کند مي اس]]]تفاده جديدد.بنابراين،کن مي استفاده شود اعمال جديدي پيشامد به است ممکن که هاييلح راه
اس]]تدالل بهCBR ه]]ايکالس از ک]]دام هر ش]]وند،مي بازي]]ابي ها حالت که هنگ]]اميق]]رار بررسي م]]ورد اينجا در دارد)که ني]]از توجيه به تفسيريCBRدارند. نياز متفاوتياست اي رويه انطباقدهد. مي انجام را انطباق مساله حلCBR حاليکه در ،گيرد( نمينقدکن]]د. مي اص]]الح جديد م]]وقعيت با ب]]ودن متناسب ب]]راي را ق]]ديمي حل راه يک کهشود. مي موجب آن اعمال از قبل را بيشتري انطباق معموال کانديد حل راه
انطب]]اق و نقد مراحل مث]]ال، عن]]وان هس]]تند.به بازگش]]تي ن]]وعي به ها ق]]دم اين4-2 شکل در که همانطور اين، بر عالوهدارند. نياز جديد هاي حالت بازيابي به معمواللح]] راه يک ارزي]]ابي مث]]ال، عنوان دارد.به وجود رويه در حلقه چندين است مشخصبا استدالل که هنگامي و شود، مسائل اصالح براي بيشتر انطباق موجب است ممکن
با رويه کل باشد الزم است ممکن ،کند نمي عمل خ]]]وبي به ح]]]الت يک از اس]]]تفاده[2شود.] آغاز ابتدا از جديد حالت يک انتخاب
Leake[2] وKolodner توسط شده پيشنهاد مدل4-2 شکل
CBR برايR4 مدل2-3-4 CBR چرخه ب]]]راي اي رويه م]]]دل يکPlaza وAamodt تعميم، س]]]طح ب]]]االترين درزيرا ،شود مي شناختهCBR برايR4 مدل عنوان تحت معموال مدل کردند.اين معرفيکه نم]]وداري، چرخه يک وس]]يله به تواند مي کندمي اس]]تفاده م]]دل اين از که اي رويهاست. شده داده نشان1-2 شکل در چرخه شود.اين داده نشان است،R4 شامل،دهد مي ارائهCBR از به]]تري فهم شده ذکر هاي روش ديگر با مقايسه درR4 مدلص]]]ورت به بلکه ،دهد مي پوشش راCBR چرخه اص]]]لي رويه توص]]]يف تنها نه چ]]]ونرا مرب]]وط مس]]اله حل روش زيررويه(و داده)توصيف انجام را وظايف تجزيه تودرتوم]]دل اين ازCBR سيستم يک کليات توصيف براي ادامه در بنابراين،کند. مي توصيفو پ]]ردازيم ميCBR سيس]]تم يک بررسي به که هم]]انطور يع]]ني ،ک]]نيم مي اس]]تفادهنه]]ايت درب]]ريم. مي به]]رهR4 م]]دل از ک]]نيم مي بررسي را آن مختلف هايقس]]متکنيم. مي ارائهR5 نام به مدلي و کرده بيان را شده مطرح هاي مدل اشکاالت
CBR مساله نواحي2-3-4-1
ک]]اربرد از اي ح]]وزه هر ب]]راي که کلي،CBR ه]]اي روش کلي، ح]]الت درAI همانندحل ب]]راي که است ه]]ايي روش به رس]]يدن اص]]لي ندارند.تالش وجود باشند، مناسبمناسب وي]]ژه ک]]اربردي ه]]اي محيط و خاص موضوعي هاي دامنه در يادگيري و مساله
کهCBR موجود اصلي مسائل ،شد داده نشان که اي وظيفه مدل با ارتباط هستند.درمجموعه .يکک]]رد تقسيم اصلي دسته5 به توان مي ار اند آمده دست به تحقيقات در:دهند مي تشکيل راCBR روش يک مسائل، اين با مرتبط هايحل راه از
دانش نمايشبازيابي هاي روشمجدد استفاده هاي روشاصالح هاي روش نگهداري هاي روشو پرداخت]]ه، مس]]اله5 اين از حاصل نت]]ايج ترين اص]]لي م]]رور به بع]]دي، بخش5 در
،PATDEX سيس]]تم6 از ها مثالدهيم. مي نش]]ان مث]]الي ذکر با را آنها حل چگ]]ونگيCASEY، CHEF، PROTOS، BOLERO، و CREEKشدند. انتخاب
حاالت نمايش2-3-4-2مجموعه مندرجات و ساختار به زيادي مقدار به حالت بر مبتني کننده استدالل يک
.ازدارد تگيس]ب ،ش]ود مي ش]ناخته ح]]الت حافظه عن]]وان تحت معم]]وال که ح]]االتش،حل جديد مس]]اله حل ب]راي مناسب قبلي تجربه يک ي]ادآوري با مس]]اله يک که آنجاييزم]]اني به]]ره نظر از و م]]وثر بايد دو هر بيقتط]] هاي رويه و حالت جستجوي شود، مي
نح]]وي به بايد نيز شده حل که اي مساله از حاصل تجربه اين، بر باشند.عالوه معقولح]]الت يک در چ]]يزي چه که است اينCBR در نم]]ايش مس]]اله ابتدا شود.در نگهداري
ح]]الت. محت]]واي توص]]يف ب]راي مناسب س]اختاري ي]افتن يع]ني ش]ود، نگهداشته بايدکنيم گذاري شاخص و دهيم سازمان را حالت حافظه چگونه که است اين ديگر مساله
ک]]ردن يکي ش]]ود.چگ]]ونگي انجام بهينه و موثر صورت به مجدد استفاده و بازيابي تاحلي راه بايد که است ديگ]]ري مس]]اله ن]]يز دامنه کلي دانش از م]]دلي با حالت حافظهحافظه م]]]دل دو مجمل مع]]]رفي به زير بخش دو درش]]]ود. گرفته نظر در آن ب]]]رايدسته-نمونه. مدل و پويا حافظه :مدلپردازيم مي حالت
پويا حافظه مدلمراجعه آن به ح]]الت بر مبت]ني کنن]]ده اس]تدالل يک عن]]وان به که سيس]تمي اولين
آق]]اي پوي]]اي حافظه م]]دل بر مبت]]ني که استKolodner آقايCYRUS سيستم کنيم ميSchankهاي "بس]]ته از مراتبي سلسله ساختار يک مدل اين در حالت حافظهباشد. مي
ن]]يز يافته تعميم اپيزوده]]اي عن]]وان تحت که است5اپيزودي]]ک" حافظه س]]ازماندهيمش]]ابهي خصوص]]يات که ،مخصوصي ه]]اي حالت که است اين اص]]لي اي]]دهشود. مي شناخته(.6يافته تعميم اپ]يزود شوند)يک سازماندهي کنند،مي ارائه تري کلي ساختار تحتهايي ويژگي ها نرم.است ها انديس و حاالت، ،ها نرم شامل(GE) يافته تعميم اپيزود يک
5 episodic memory organization packets6 Generalized Episode
ها ان]]ديسباش]ند. مي مش]]ترک دارند ق]]رارGE آن در که ح]]االتي تم]]ام بين که هس]]تندک]]ار به هم ازGE آن در موج]]ود ه]]اي حالت تش]]خيص ب]]راي که هس]]تند ه]]ايي ويژگيانديس. مقدار و انديس است:نام شده تشکيل قسمت دو از انديس يکروند. مي
تعميم اپ]يزود يک ش]کل اينده]د. مي نش]ان را ش]ده توص]]يف ساختار6-2 شکليک ح]]الت حافظه کلده]د. مي نش]ان شتر خ]]اص ه]ايGE و حاالت با را پيچيده يافتهميباشد: زير موارد از يکي آن نود هر که است تمايزي شبکهها نرم شامل يافته تعميم اپيزودانديس نامانديس مقدارحالت و ديگر يافته تعميم اپ]]يزود يک به يافته تعميم اپيزود يک از انديس-مقدار جفت هر
به يا و واحد حالت يک به است ممکن انديس مقدار يککند. مي اشاره حالت يک به يايک يا ح]]الت يک به مس]]ير چند که آنج]]ايي کن]]د.از اشاره واحد يافته تعميم اپيزود يک
ش]]املگذاري( گ]]ذاري)ش]]اخص ان]]ديس رويه دارد، وج]]ود خ]]اص يافته تعميم اپ]]يزودش]]ده داده نش]]ان1 ح]]الت گ]]ذاري انديس با ش]]کل در موض]]وع اس]]ت.اين اف]]زونگياست.تط]]بيق به]]ترين براي جستجو و ،شود مي داده جديد حالت يک از توصيفي که هنگاميداده قرار شبکه ساختار در ريشه نود از شروع با ورودي حالت ساختار ،شود مي آغازهنگ]اميباش]د. مي مش]ابه حالت ذخيره و حالت بازيابي براي جستجو .رويهشود ميديگر اس]]اس بر دارد، تط]]بيقGE يک وي]]ژگي چند يا يک با ح]]الت ويژگي چند يا يک که
مش]]ترک ه]]اي ويژگي بيشترين که حالتي سرانجام،شود. مي داده تمييز هايش ويژگيجدي]]د، ح]]الت يک ذخ]]يره ط]]ول ش]]ود.درمي پي]]دا دارد ورودي حالت هاي ويژگي با را
کن]]د، تط]]بيق موج]]ود ح]]الت يک از ويژگي يک با جديد حالت از ويژگي يک که هنگاميتحت آنها متف]اوت گ]ذاري انديس با ح]]الت دو س]پسآيد. مي وجود به جديد اپيزود يک
يک ذخ]]يره ط]]ول در اگ]]ر،ش]]وند. مي داده تش]]خيص هم از جديد يافته تعميم اپ]]يزوديک برس]]ند، پاي]]ان به يکس]]اني انديس يافته(تحت تعميم اپيزود دو حالت)يا دو حالت،پويا حافظه س]]اختار بن]]ابراين،آي]]د. مي وج]]ود به اتوماتيک ط]]ور به يافته تعميم اپيزودو ش]]]ده داده تعميمGE يک به پويا ط]]]ور به ح]]]الت دو مش]]]ابه هاي قس]]]مت و استشوند.مي گذاري انديس متفاوتشان هاي ويژگي وسيله به و مذکورGE تحت ها حالت
[1يافته] تعميم اپيزودهاي و حاالت ساختار6-2شکل
دارد مس]]اله توص]]يف با را مش]]ترک ن]]رم ترينش]]بي که ايGE ي]]افتن با ح]]الت يکبقيه از بيش]]تر که ح]]التي يافتن برايGE آن تحت هاي انديس سپسشود. مي بازيابيبه جديد ح]الت يک ذخيرهشوند. مي بررسي باشد،مي مساله هاي ويژگي ديگر شاملاپيزودهاي پوياي ايجاد براي اضافي هاي رويه شامل اما ،شود مي انجام مشابه طريقس]]اختار که آنج]]ايي ازباش]]د. مي ش]]د، داده توض]]يح ب]]اال در که همانطور يافته، تعميمانديسي تحتح]]الت( يک به گري اشاره حالت)يا يک است، تمايزي شبکه يک انديسرشد م]]وجب است ممکن امر کند.اين متمايز حاالت بقيه از را آن که شود مي ذخيره
روش اين از که هايي سيس]تم شود.بيش]تر حاالت تعداد افزايش با ها انديس انفجاريدر ح]]االت ب]]راي ان]]ديس انتخاب روي هايي محدوديت کنند،مي استفاده گذاري انديسمج]]از ها ان]]ديس از ک]]وچکي واژگ]]ان فقطCYRUS در مث]]ال عن]]وان بهگيرند. مي نظراست.
CASEYتم]]ام بر .عالوهکند مي ذخ]]يره ح]]االتش در را اطالع]]ات زي]]ادي مق]]دارنگه را ش]]ده پي]]دا عي]]وب به مرب]]وط س]]ببي توض]]يحات ،ش]]ده مش]]اهده ه]]اي ويژگيکه ها موقعيت ايندارد. مي نگه ها موقعيت از ليس]]]تي در را اطالع]]]ات ايندارد. مي
اوليه هاي ان]]ديس ،ش]]وند مي ش]]ناخته يافته تعميم س]]ببي ه]]اي موقعيت عن]]وان تحتتند.سه حاالت
گذاري انديس ساختار يک عنوان به که است اين يافته تعميم اپيزود يک اوليه نقشحافظه س]ازماندهي روش اين پوي]اي باشد.خصوصيات حاالت بازيابي و تطيبق برايدانش که ش]]ود تلقي اي ح]]افظه س]]اختار س]]اختن ب]]راي تالشي عن]]وان به تواند مي
ت]]رکيب اپيزودها هم]]ان از يافته تعميم دانش با را مخص]]وص اپيزوده]]اي به مرب]]وطدانش يادگيري براي دانش سازماندهي ساختار اين که شود مي ادعا بنابراينکند. مي
س]]]اده هرچند و است مناسب ح]]]االت، مخص]]]وص دانش همانند کلي، و يافته تعميم[1]باشد. مي ها انسان يادگيري و استدالل براي مناسب و پذيرفتني مدل يک باشد مي
نمونه و دسته مدلديگري روش ،Bruce Porter وRay Bareiss وسيله به شده ساخته ،PROTOS سيستم
نيز ها نمونه حاالت، بهدهد. مي پيشنهاد حالت حافظه يک در حاالت سازماندهي برايو واقعي دني]]]اي که است اين روش اين فلس]]]في و روانشناسي ش]]]ود.پايهمي گفته
توص]]يف در اين، بر شوند.عالوه يفتعر اي يافته تعميم صورت به بايد طبيعي مفاهيمتخص]]يص متف]]اوت ه]]اي اهميت متف]]اوت ه]]اي ويژگي به دس]]ته، يک به حالت يک تعلقبايد وج]]ود ص]]ورت در ح]]االت از مجموعه يک تعميم ب]]راي تالشي ش]]ود.هرمي دادهرا حافظه م]]دل اساس مفهوم، نمايش از بنيادي ديد شود.اين انجام محتاطانه بسياردهد. مي تشکيل
ان]]ديس گرهاي اش]]اره و ح]]االت، ها، دسته از اي شبکه ساختار يک در حالت حافظهممکن ان]]ديس اس]]ت.يک ش]]ده داده پيوند دس]]ته يک با ح]]الت اس]]ت.هر شده ادغامهستند: نوع سه ها کند.انديس اشاره دسته يک يا حالت يک به استاش]]اره ها دسته يا حاالت بهها( مساله)ويژگي توصيفات از که ويژگي هاي لينک
.شود( مي گفته يادآوري آنها کنند)بهميبهکنند مي اش]]اره آن با مرتبط ه]]اي حالت به دس]]ته يک از که ح]]الت هاي لينک(
.شود(مي گفته ونهمن هاي لينک آنها تع]]داد يا يک در که ،همس]]ايه ه]]اي حالت به حالت يک از که اختالف هاي لينک
د.نکن مي اشاره دارند، تفاوت هم با ويژگي کوچکيدس]]ته يک هاي نمونهشود. مي توصيف مقدار يک و نام يک با کلي حالت در ويژگي يکشوند. مي ذخيره دسته در شان اصلي نمونه درجه اساس بر
(بهها ح]]االت)نمونه و ها ويژگي پيوند حافظ]]ه، س]]اختار از قس]]متي7-2 ش]]کلدس]]ته يک به ها ويژگي از يه]]اي يادآوري ن]]ام بي هاي .انديسدهد مي نشان را ها، دستهکه معن]]ايي، ش]]بکه يک با ها دسته حافظه، سازماندهي روش اين با مطابقباشند. مي
ه]]دف( مف]]اهيم ه]]اي زيرکالس مث]]ال عنوان مياني)به هاي موقعيت و ها ويژگي شاملوظ]]ايف از بعضي که دامن]]ه، کلي دانش از زمينه يک شبکه دارند.اين پيوند ،باشد مي
CBRاز هس]]ته مکانيسم يک مث]]ال، عن]]وان بهدهد. مي نمايش را کند، مي پشتيباني راشود. مي دانش"ناميده بر مبتني الگوي "تطبيق که است روشي حالت، تطبيق
[1]ها مثال و ها ويژگي ها، دسته ساختار7-2 شکل
ت]رکيب وسيله به دارد تطبيق ورودي توصيف با که حالت پايگاه از حالت يک يافتنرا ها ويژگي اک]]ثر که اي دس]]ته يا ح]]الت به يرگ اش]]اره با مساله يک حالت هاي ويژگيکن]]د، اش]]اره دس]]ته يک به مس]]تقيما ي]]ادآوري لينک يک اگرش]]ود. مي انج]]ام دارد،بازگردان]]ده ها حالت و ش]]ده پيم]]وده آن ه]]ايحالت ترين اص]]لي به رفته ه]]اي لينکاز که هايي ويژگي تطبيق براي دامنه کلي دانش شد، بيان قبال که شوند.همانطورمييک جس]]تجوي با جديد نمونه يکش]]ود. مي ب]]رده ک]]ار به هس]]تند مش]]ابه معن]]ايي نظريک اگرش]]ود. مي ذخ]]يره مناسب وي]]ژگي هاي انديس دادن قرار و نظير و همتا حالتنگه جديد ح]]الت است ممکن ش]]ود، پي]]دا ورودي ح]]الت به تف]]اوت کم]]ترين با ح]]التش]]بکه در بن]]دي طبقه ه]]اي لينک اس]]اس بر ح]]الت دو است ممکن يا و نش]]ود داش]]ته[1]شوند. ترکيب معنايي
حالت بازيابي2-3-4-3به]]ترين که هنگ]]امي و ش]]ده، مس]]اله)بخش]]ي(ش]]روع توصيف با بازيابي عمليات
ش]]ناختن عن]]اوين تحت آن زيرعملياتيابد. مي خاتمه شد انجام قبلي حالت با تطبيقاج]]را ت]]رتيب همين به و ش]]ده ش]]ناخته انتخ]]اب و جس]]تجو، اولي]]ه، تط]]بيق ه]]ا،يويژگگرهاي توص]]يف از مجموعه يک با اساسي ط]]ور به شناس]]ايي عملي]]اتش]]وند. مي
از مجموعه يک برگردان]]دن تط]]بيق عملي]]ات ه]]دف ،ش]]ود مي مط]]رح مرب]]وط مسالهحد م]]وارد بعضي هس]]تند)در جديد ح]]الت مش]]ابه ک]]افي ط]]ور به که است ييها حالتبازگردان]]ده ح]]االت مجموعه روي انتخ]]اب عملي]]ات و ش]]ود(، مي داده شباهت آستانه.کند مي انتخاب را تطبيق بهترين و شده اعمال شده
هاي ش]]باهت پايه بر را قبلي ح]]الت ح]]الت، بر مبت]]ني ه]]اي روش از بعضي اگرچهمث]]ال عن]]وان )بهگردانند برمي مس]]اله هايکننده توص]]يف بين در نح]]وي و ظ]]اهريکنند مي س]]عي که دارند وجود هاييروش (،PATDEX-1 و ،CYRUS، ARC هاي سيستمدارند ترعميق و معن]]]]]]]ايي هاي ش]]]]]]]باهت که ه]]]]]]]ايي ويژگي پايه بر را ها حالت
منظور (.بهMMA و ،PROTOS، CASEY، GREBE، GREEK هاي سيستم برگردانند)مانندبدنه ،ها ويژگي نس]]]بي اهميت و معن]]]ايي هاي ش]]]باهت اس]]]اس بر ها حالت تط]]]بيق
ب]]راي تفسيري بايد دامنه کلي است.دانش نياز مورد دامنه کلي دانش از اي گستردهدر نح]]وي ش]]باهت کن]]د.ارزي]]ابي توليد تط]]بيق هر ق]]درت و ح]]الت دو تط]]بيق چرايي،است حص]]ول غيرقابل يا آيد مي دست به س]]ختي به دامنه کلي دانش که ه]]ايي دامنه
توص]]يف محت]]وايي معن]]اي از قادرند معن]]اگرا هاي روش ديگر، طرف دارد.از مزاياييدر دامنه کلي دانش که ه]]ايي دامنه ب]]راي کنن]]د، اس]]تفاده تط]]بيقش در مس]]اله يک
است. دسترسبايد که س]]والي ش]]ود، مي گرفته تص]]ميم بازي]]ابي اس]]تراتژي به راجع که هنگ]]امي
ح]]التي بازي]]ابي ه]]دف، چيست.اگر بازيابي عمليات هدف که است اين شود پرسيدهبازي]]ابي روش در آن دليل بايد ش]]وند، داده تط]]بيق مج]]دد استفاده براي بايد که استهاي سيس]]تم در ها حالت بازي]]ابي تطبيق"ب]]راي براي "بازيابي هاي باشد.روش موجهاند. شده پيشنهاد قياسي استدالل در و طراحي مساله حل
ويژگي شناساييانج]]ام اش ورودي گرهاي توص]]يف ش]]ناختن با است ممکن مس]]اله يک شناس]]ايي
و شودمي اتخاذ تري دقيق روش معناگرا هاي روش براي خصوص به و اغلب اما شود،ممکن ناش]ناخته گرهاي ش]ود.توص]يف ش]ناخته محت]]وايش با مس]اله ش]ود مي سعيعن]]وان ده]]د.به توض]]يح را آنها ش]]ود خواس]]ته ک]]اربر از يا و شوند گرفته ناديده استخواسته کاربر از است، ناشناخته سيستم براي ورودي ويژگي اگر ،PROTOS در مثالدس]]ته(وصل موج]]ود)س]]اختار معن]]ايي ش]]بکه به را وي]]ژگي آن که توض]]يحي شود مين]]ويزي گرهاي توص]]يف ک]]ردن فيل]]تر شامل مساله يک آورد.فهميدن وجود به کند مي
آيا کند چک و بزند ح]]دس را مس]]اله مرتبط هاي ويژگي ديگر بتواند تا ،شود مي مسالهديگر گرهاي توصيف است ممکننه. يا گذارد مي تاثير مساله محتواي روي ويژگي هر
بازي]]ابي با يا و عم]]ومي دانش م]]دل از اس]]تفاده با ورودي گرهاي توص]]يف از ج]]دايعن]]وان به آن ه]]اي ويژگي از اس]]تفاده و ح]]الت پايگ]]اه از مش]]ابه اي مس]]اله توص]]يفشوند. زده حدس انتظار مورد هايويژگي
اوليه تطبيقتط]]بيق :رويهش]]ود مي شکس]]ته زيروظيفه دو به خ]]وب تطبيق يک يافتن عمليات
از که تر جزئي رويه يک و ،گرداند برمي قبول قابل کانديدهاي از مجموعه يک که اوليهکه دارد برعهده را انتخاب وظيفه رويه دومينکند. مي انتخاب را بهترين کانديدها بين)کاندي]]دها(،نظ]]ير هاي حالت از مجموعه يک يافتنشود. مي داده توضيح زير بخش درگرهاي توص]]]]]]]يف از اس]]]]]]]تفاده با و غيرمس]]]]]]]تقيم يا مس]]]]]]]تقيم روش يک در
درشود. مي انجام حالت حافظه به هايي انديس عنوان بهورودي( هاي )ويژگيمسالهدارد:دنب]]ال وج]]ود ح]]االت از مجموعه يک يا ح]]الت يک بازي]]ابي براي روش سه اصلان]]ديس، ساختار جستجوي اله،مس هاي ويژگي از انديس مستقيم گرهاي اشاره کردناس]]تدالل ب]]راي را اس]]تراتژي اولينPATDEXدامن]]ه. کلي دانش از م]]دلي در جستجوو سراس]]ري ش]]باهت معيار .يککند مي پياده تست انتخاب براي را دومي و تشخيصش]]ود. مي اس]]تفاده ظ]]اهر تط]]بيق بر مبت]]ني ش]]باهت تع]]يين ب]]راي دامنه به وابس]]تهکلي دانش اما کنن]]د، مي اس]]تفاده روش دومين از پويا حافظه بر مبت]]ني هاي سيستمشود. ترکيب تمايزي شبکه جستجوي با است ممکن دامنه
ش]]ده اس]]تنتاج هاي ويژگي از يا و ورودي هاي ويژگي از فقط ها حالت است ممکندارند تط]]بيق ورودي ه]]اي ويژگي تم]]ام با که ه]]ايي ش]]وند.حالت بازي]]ابي ورودي از
با که ه]]ايي حالت اس]]تراتژي، به وابس]]ته اما هس]]تند، تط]]بيق ب]]راي خ]]وبي کانديدهاياست ممکن ن]]يز دارند شده(تط]]بيق استنتاج يا )وروديمساله هاي ويژگي از قسمتيانج]]ام اغلب ش]]ده بازي]]ابي ح]]الت ب]]ودن مرب]]وط ب]]راي نيز هايي شوند.تست بازيابيش]]وند. بازيابي ها ويژگي از اي زيرمجموعه اساس بر حاالت اگر خصوص به ،شود ميحل راه آيا که باشد نکته اين ک]]]ردن چک تواند مي س]]]اده تست يک مث]]]ال، عن]]]وان به
ن]]ه.يک يا دارد مط]]ابقت جديد مس]]اله ب]]راي انتظ]]ار مورد حل راه نوع با شده بازيابيبر مبت]]ني ش]]باهت معي]]ار چن]]دين و اس]]ت، ني]]از مورد شباهت درجه تعيين براي روش.اند شده پيشنهاد مساله و حالت هاي ويژگي بين ظاهري هاي شباهت
مس]]اله ش]]ود س]]عي مث]]ال عن]]وان به باش]]د، معن]]اگراتر تواند مي ش]]باهت تع]]يينبه دادن جهت ب]]راي رويه اين يها مح]]دوديت و اه]]داف از و ،ش]]ود فهمي]]ده تر عميقبر مس]]اله هايکننده توص]]يف به که است اين ديگر انتخ]]ابش]]ود. اس]]تفاده تط]]بيقشود. داده وزن مساله توصيف در آنها اهميت اساس
انتخابتط]]بيق به]]ترينش]]ود. مي انتخ]]اب تط]]بيق به]]ترين مشابه، حاالت مجموعه بين ازمش]]خص اگرش]]ود. مي انجام تر دقيق صورت به اوليه تطبيق درجه ارزيابي با معموالک]ردن دنب]ال وس]يله به ش]ود مي س]عي نيس]ت، قوي کافي اندازه به تطبيق يک شودو نت]]ايج انتخ]]اب، ش]]ود.رويه پي]]دا بهتري تطيبق ،نزديک هاي حالت به تفاوت هاي لينککرده ارزيابي را نتايج کند مي سعي و کرده توليد را شده بازيابي حالت هر آمدهاي پيکلي دانش از سيس]]تم م]]دل وس]]يله به تواند مي ک]]ار اينکن]]د. توجيه را آم]]دها پي و
انج]]ام ديگر اطالع]]ات به دسترسي و تص]]ديق ب]]راي ک]]اربر از درخواست با يا دامن]]ه،م]]رتب مرات]]بي سلس]]له يا متريک معياره]]اي اس]]اس بر ها حالت ش]]ود.س]]رانجام
[1.]شودمي انتخاب است تر شبيه جديد مساله به که حالتي بنابراين ،شوند مي
حالت از مجدد استفاده2-3-4-4جنبه دو روي جديد ح]]الت زمينه در ش]]ده بازي]]ابي ح]]الت حل راه از مج]]دد اس]]تفادهدارد: تمرکز
قبلي حالت و جاري حالت ميان هاي الف(تفاوتيابد انتقال جديد حالت به تواند مي شده بازيابي حالت يک از قسمتي ب(چه
کپيتلقي ن]]امربوط و نش]]ده گرفته نظر در ها تفاوت ،س]]اده بندي دس]]ته کاره]]اي درمربوط حل راه .کالسشوند مي گرفته نظر در مربوط ها شباهت درحاليکه ،شوند مياينش]]ود. مي واگذار آن به جديد حالت حل راه کالس عنوان به شده بازيابي حالت به
بايد ديگر هاي سيس]]تم هرح]]ال، اس]]ت.به مج]]دد اس]]تفاده از ج]]زئي ن]]وع يک ک]]ار،است ش]]ده مج]]دد اس]]تفاده آن از که قس]]متي چ]]ون آورن]]د، حس]]اب به را ها تفاوتآن تا دارد ني]]از انطب]]اق مرحله يک به و شود واگذار جديد حالت به مستقيما تواند نمي
بگيرد. نظر در را ها تفاوت
انطباق:دارد وجود گذشته هاي حالت از مجدد استفاده براي اصلي راه دوتبديل( با مجدد )استفادهقبلي حالت حل راه از استفاده(1با مج]]دد اس]]ت)اس]]تفاده ک]]رده ايج]]اد را حل راه که قبلي روش از اس]]تفاده(2
اشتقاق(جديد ح]]الت حل راه مستقيم طور به گذشته حالت حل راه تبديل، با مجدد استفاده در
ق]ديمي حل راه به که دارند وج]ود تب]]ديلي اپراتورهاي فرم به دانشي بلکه ،نيستب]]راي روش کنن]]د.يکمي تب]]ديل جديد ح]]الت ب]]راي حلي راه به را آن و ش]]ده اعم]]ال
بين ش]]ده کشف ه]]اي تفاوت اطراف در آنها گذاري انديس اپراتورها، اين سازماندهيتوض]]يح يکCASEY سيستم در مثال، عنوان بهاست. شده بازيابي و جاري هاي حالتقواعد اينشود. مي ساخته قواعد از استفاده با قبلي سببي توضيحات از جديد سببيش]]امل عمل بخش در و ش]]ده گ]]ذاريانديس ه]]اي تفاوت ش]]امل ش]]رطي بخش در
حل چگونه مس]]اله يک اينکه به تب]]ديل، با مج]]دد اس]]تفادهباش]]ند. مي تبديل اپراتوريک به امر اين و دارد، تمرکز هاحل راه ت]]رازي هم روي بلکه ،کند نمي نگ]]اه است شدهکن]]ترل روش يک عالوه به تب]]ديل اپراتوره]]اي ف]]رم در قوي دامنه به وابسته مدلدارد. نياز اپراتورها از استفاده سازماندهي براي
نگ]اه ش]ده بازي]ابي ح]الت در مس]اله حل چگ]ونگي به اش]تقاق با مج]دد استفادهش]]ده اس]]تفاده آن حل براي که روشي به راجع اطالعاتي شده بازيابي .حالتکند مي،اند ش]]ده اس]]تفاده که اپراتوره]]ايي توجيه به راجع اطالعاتي اين بر دارد.عالوه است
ش]]دند، اس]]تفاده که ديگ]]ري ج]]ايگزين ه]]اي راه ،هس]]تند توجه مورد که هايي زيرهدفروش اش]]تقاق، با مج]]دد اس]]تفادهباش]]د. مي ...دارا و ناموفق، جستجوي مسيرهاياعم]]ال جديد زمينه به را قبلي ط]]رح و ک]]رده مع]]رفي جديد ح]]الت به را شده بازيابيکشف مس]]يرها و اپراتوره]]ا، موف]]ق، ه]]اي جايگزين روش، اعم]]ال ط]]ول .درکند مي[1.]شوند مي
حالت اصالح2-3-4-5فرصتي نيست، صحيح مجدد استفاده فاز وسيله به شده توليد حل راه که هنگامي
از و ش]]ده نامي]]ده ح]]الت اصالح فاز، آيد.اين يم وجود به ها شکست از يادگيري برايمجدد.اگر استفاده وسيله به شده توليد حل راه (ارزيابي1:شود مي تشکيل عمل دو
ي]]ادگيري م]]وفقيت اين از باش]]د، ش]]ده توليد حل راه م]]وفقيت از حاکي ارزيابي نتيجهاز اس]]تفاده با ح]]الت حل راه اينص]]ورت غ]]ير (در2ح]]الت( )نگهداريگيرد مي صورتشود. مي اصالح دامنه مخصوص دانش
حل راه ارزيابياج]]راي يا آموزگار يک از )سوالواقعي دنياي در حل راه اعمال از ارزيابي عمليات
CBR سيس]]تم از خ]]ارج قدم يک معموال کار کند.اينمي استفادهواقعي( دنياي در آنمرب]]وط واقعي مس]]اله يک در شده پيشنهاد حل راه از استفاده به حداقل چون است،اعم]]ال نت]]ايج تا بکشد ط]]ول زم]]اني م]]دت کاربرد نوع به بسته است شود.ممکنمييا م]]وفقيت تع]]يين ،پزش]]کي گيري تصميم پشتيبان سيستم يک درشود. ظاهر حل راه
انجام]]د.در ط]]ول به م]]اه چن]]دين تا س]]اعت چند از است ممکن درم]]ان يک شکستح]]الت پايگ]]اه در تواندمي نظر م]]ورد ح]]الت اند نش]]ده مش]]خص نتايج که حالتي چنين
باش]]د. مش]]خص است نش]]ده ارزي]]ابي که ح]]التي عن]]وان به بايد اما باش]]د، موج]]ودحل راه يک است ق]]ادر که س]]ازيشبيه برنامه يک به حل راه يک است ممکن همچ]]نيناين است.در شده استفادهCHEF سيستم در مورد اينشود. اعمال کند توليد صحيح
اعم]]ال داخلي م]]دل يک آش]]پزي(به دس]]تورالعمل يک )يع]]نيحل راه يک سيس]]تمب]]راي الزم فيدبک تواند مي و است قدرتمند کافي اندازه به داخلي مدل .اينشود مي
کند. توليد را حلراه اصالح
خطا اصالحب]راي توض]]يحاتي توليد يا بازي]]ابي و ج]]اري حل راه خطاهاي کشف به حالت اصالح
س]]ببي دانش از آن در که اس]]ت،CHEF سيس]]تم مث]]ال ش]]ود.به]]ترينمي مربوط آنهااس]]تفاده اند نيامده دست به حل راه معين اه]]داف چ]]را اينکه از تفس]]يري توليد ب]]راياس]]تفاده با را ش]]وند شکست م]]وجب توانندمي که کلي هاي موقعيتCHEFشود.ميگيرد. مي ياد توضيح بر مبتني يادگيري تکنيک از
نق]]اط گ]]ويي پيش ب]]راي اص]]الح ف]]از در که شکس]]ت، حافظه يک به ي]]ادگيري اينرا خطاها کشف ي]]ادگيري، فرم .اينشود مي اضافه ،شود مي استفاده هاطرح ضعف
توانندمي خطاها آن از اس]]]تفاده با که کند مي تب]]]ديل ص]]]ورتي به س]]]نتي روش ازشوند. جلوگيري و شده کنترل ،شده بيني پيش
توض]]يحات از واقع دراس]]ت. ش]]ده پيشنهاد حل راه اصالح اصالح، فاز دوم وظيفهاس]]]تفاده ،نش]]]ود شکست دچ]]]ار ديگر که نح]]]وي به حل راه اص]]]الح ب]]]راي شکست
است ش]]ده روب]]رو شکست با که ط]]رحيCHEF سيستم در مثال، عنوان شود.بهمياض]]افه ط]]رح به م]راحلي م]اژول اينشود. مي داده تغيير اصالح ماژول يک وسيله بهدانش اص]]الح، ماژولافتاد. نخواهند اتفاق خطا هاي علت که کندمي تضمين و کند مي
دارا را خطاها ه]اي علت ج]]بران يا ان]]داختن ک]ار از به راجع دامنه دانش و کلي س]ببيف]از )اگرش]ود نگه]داري مس]تقيما ت]وان مي ش]د، اصالح طرح اينکه از باشد.پسمي
[1]شود. حاصال و ارزيابي دوباره تواند مي (ياکند مي تصمين را آن صحت اصالح
حالت- يادگيري نگهداري2-3-4-6الهس]]م حل از م]]واردي چه کند مي تعيين که است اي رويه حالت نگهداري واقع درشکست يا م]وفقيت از اس]ت.ي]ادگيري مفيد موج]ود دانش در نگه]داري ب]راي جديدکار به شروع و شده اندازي راه اصالح و ارزيابي نتيجه وسيله به شده پيشنهاد حل راهاست: وابسته زير موارد به نگهداري .رويهکند ميشوند؟ نگهداري بايد حالت از اطالعاتي چه اينکه انتخاب(1شوند؟ ذخيره فرمي چه به اطالعات(2مس]]ائل بين از را آنها بت]]وان آين]]ده در تا ش]]وند گذاري ش]]اخص چگونه ها حالت(3
کرد؟ بازيابي مشابهشود؟ ادغام حافظه ساختار در جديد حالت چگونه(4
استخراج.اگرش]]ود مي هنگ]]ام به مس]]اله حل چگ]]ونگي به توجه بدونCBR در حالت پايگاهيا و ش]]ود مي ساخته جديد حالت يک يا شود، حل قبلي حالت يک از استفاده با مسالهبا مس]]اله اگرش]]ود. ش]]امل ن]]يز را ج]]اري ح]]الت تا ش]]ود يم داده تعميم قبلي ح]]التاينکه به راجع حال، هر درشود. ساخته بايد جديد حالت يک شود، حل ديگر هاي روشش]]ود. گيري تص]]ميم بايد ش]]ود، اس]]تفاده ي]]ادگيري مب]]دا عن]]وان به بايد چ]]يزي چه
اما هس]]تند، ب]]ديهي کاندي]]دهاي مس]]اله ه]ايحل راه و مس]]اله مناسب گرهاي توص]]يفمس]]اله ب]]راي حلي راه ،حل راه يک چ]]را اينکه توجيه از ديگ]]ري فرم توضيح)تفسير(يا
وCASEY هاي سيس]]تم در مث]]ال، عن]]وان بهش]]ود. گرفته نظر در تواند يم ن]]يز استGREEKب]]راي توض]]يحات اين از و باش]]ندمي توض]]يحات ش]]امل داش]]ته نگه هاي حالتب]]راي است ممکن که س]]اختاري ن]]وع شود.آخرينمي استفاده حل راه آتي اصالحاتاس]]تراتژيک. اس]]تدالل مس]]ير يع]]ني اس]]ت، مساله حل روش شود استخراج يادگيريبا مج]]دد اس]]تفاده براي را سيستم تواند مي آن يادگيري و مساله حل روش استخراجکند. مناسب اشتقاق
نگه]]داري و اس]]تخراج تواند مي ن]]يز اص]]الح، عملي]]ات اطالع]]ات يع]]ني ها، شکستشکست يک تواندمي ش]]ود، مي روب]]رو شکست يک با سيس]]تم که ش]]ود.هنگ]]امي
آن تص]]حيح و ج]]اري شکست فهم بهب]]ود ب]]راي آن از ک]]رده، ي]]ادآوري را قبلي مش]]ابهکند. استفاده
شاخصح]]الت بر مبتني استدالل در مرکزي و توجه مورد مساله يک گذاري انديس مسالهو بگ]]يريم به]]ره آتي ه]]اي بازيابي در اس]]تفاده ب]]راي انديسي ن]]وع چه از اينکهاس]]ت.باش]]ند. مي مرتبط مس]]ائل از ،ک]]نيم ساختاربندي را ها انديس جستجوي فضاي چگونهن]]وع چه از که مس]]اله اين نوزه اما ،پرند مي اخير مساله روي از مستقيم، هاي انديساکتس]اب مس]اله يک مس]اله، اين واقع درمان]د.مي ب]اقي ش]ود استفاده هايي انديسش]]ود.يک آناليز مدلسازي و دامنه دانش آناليز از بخشي عنوان به بايد و است دانشاس]]تفاده ها ان]]ديس عن]]وان به ورودي ه]ايويژگي تم]]ام از که است اين جزئي حل راه
بر مبتني و حافظه بر مبتني هاي استدالل در نحو بر مبتني متدهاي در روش اينشود.تم]]ام تط]]بيق با حافظ]]ه، بر مبت]]ني روش در مث]]ال، عنوان بهشود. مي استفاده مثالس]]پس و ش]]وند مي تع]]يين مرتبط ه]]ايويژگي ح]]الت، پايگ]]اه در موج]]ود ه]]اي حالتح]]الت با کمي مش]]ترک ه]اي ژگيوي که هس]]تند ه]ايي حالت به متعلق که ه]اييويژگيشوند.مي حذف دارند، مساله.ش]]ود مي اس]]تفاده ايم]]رحله دو گ]]ذاري انديس روش يک ،CASEY سيس]]تم دراز بخشي که ،قل]]بي نارس]]ايي مدل در کلي سببي هاي حالت اوليه، انديس هاي ويژگيها ويژگي ،ش]]ود مي وارد جديد مساله يک که هنگاميباشند. مي هستند، حالت توضيح
دهند مي توض]]يح را هاويژگي که ه]]ايي حالت و يابند،مي انتشار قبلي نارسايي مدل درش]ده مش]اهده هاي ويژگيشوند. مي استفاده حالت حافظه به هاييانديس عنوان به
شوند.مي استفاده ثانويه هاي ويژگي عنوان به فقط
سازي يکپارچهجديد حالت به مربوط دانش با دانش پايگاه کردن بهنگام در آخر قدم مرحله، اين
ق]دم مرحله اين اس]ت، نش]ده س]اخته انديس مجموعه يا جديد حالت هيچ است.اگرهاي سيس]]تم ،موج]]ود ه]]اي حالت ان]]ديس تغي]]ير باشود. مي محسوب نگهداري اصلي
CBRبخش موج]]ود هاي ان]]ديس تنظيمکنن]]د. ارزي]]ابي به]]تر را شباهت تا گيرند مي ياديا ح]]الت يک ب]]راي انديس اهميت يا .قدرتشود مي محسوبCBR يادگيري از مهميمس]]اله حل ب]]راي ح]]الت آن از اس]]تفاده شکست يا م]]وفقيت اساس بر خاص حل راه
مناسب موفق ح]]الت يک بازي]]ابي در که ه]]ايي ويژگي ش]]ود.ب]]رايمي تنظيم وروديب]]راي ارتب]]اط اين که ص]]ورتي در ،ش]]ود مي تق]]ويت ح]]الت آن با ارتب]]اط هس]]تند،ش]]ود.مي ض]]عيف ش]]وند مي منجر ن]]اموفق ه]]ايحالت بازي]]ابي به که ه]]ايي ويژگيروشPATDEXدارد. ح]]الت حافظه تعديل و تنظيم در نقشي انديس ساختار بنابراين،م]]اتريس يک که ص]]ورت .ب]]ديندارد ها ويژگي ب]]ودن مرب]]وط ي]]ادگيري ب]]راي خاصيبه و کند مي وصل مرتبط هايتش]]خيص به را ممکن ه]]اي ويژگي که دارد وجود ارتباطم]]وفقيت از فيدبک اساس بر ها وزن اين سپسدهد. مي اختصاص وزن يک اتصال هرشوند. يم بهنگام شکست يا
که ص]]ورت ب]]دين ش]]ود، تست شد گرفته ي]]اد جديد ح]]الت اينکه از پس است ممکننه يا کند مي رفت]]ار انتظار مورد طور به سيستم اينکه و شود وارد اوليه مساله دوباره[1]شود. چک
جديد مدل يک ارائه2-3-5اين از اساسي ط]]ور به ها م]]دل ک]]رديم.تم]]ام مع]]رفيCBR براي مدل4 کنون تاروز به و ح]]الت، ارزي]]ابي ح]]الت، تطبيق حالت، بازيابي ازCBR رويه که مشترک ايدهاين مش]]کالت از يکي ح]]ال، هر کنند.به مي استفاده است، شده تشکيل حالت کردنبنابراين ،اند نشده جدا هم از حل راه و مساله، حالت، هاي عبارت که است اين ها مدل
ها م]]دل اين ديگر اش]]کالکنن]]د. نمي ارضا را حل +راه مس]]اله=حالت اصلي مفهومح]]الت، بازي]]ابي روي]]ه، اولين ب]راي ح]]الت پايگ]اه و حالت کنند مي فرض که است اين CBR اص]]لي وظيفه يک خ]]ود ح]]الت پايگ]]اه س]]اختن که حقيقت اين از و هس]]تند آمادهدي]]دگاه از اساسي روش يک مج]]دد توزيع ح]]الت، اين کنند.درمي پوشي چشم است،نم]]ايش روي ديگ]]ران مانندPlaza وAamodt اگرچه اس]]ت، ش]]باهت اس]]اس بر روابطمق]]دار به ح]]الت بر مبت]]ني کنن]]ده اس]]تدالل يک اينکه م]]ورد در و کردند بحث ها حالتشود( مي ناميده حالت حافظه اغلب حاالتش)که مجموعه محتواي و ساختار به زيادي
که باورند اين بر همه رسد مي نظر به حقيقت، کردن]]د.در م]]وافقت اس]]ت، وابس]]تهبا آن ک]]ردن يکي ب]]راي متح]]دي روش اما اس]]ت، اهميت باCBR براي ها حالت نمايشموج]]ود هاي م]]دل تم]]ام رسد مي نظر به اين، بر ن]]دارد.عالوه وج]]ودCBR هاي م]]دل
که است اس]]ت.واضح سختCBR تئوري هاي مدل به آنها توسعه و هستند کاربردگراCBRشود. داده توسعه ثابت تئوري اصول و بنياد بدون تواند نمي اين از بعددهيم مي ارائهR5 جديد م]]دل يک اينجا در اش]]کاالت اين ک]]ردن برط]]رف منظور بهاص]]لي وظ]]ايف نگه]]داري و اص]]الح، مج]]دد، استفاده بازيابي، مجدد، تقسيم آن در کهيک ح]]الت پايگ]]اه س]]اختن که است اين م]]دل اين پشت اصلي ايدههستند.CBR رويهمس]]ائل دنياي بندي تقسيم اساس بر تواند مي حالت پايگاه و استCBR در اصلي کاروابس]]ته معين ش]]باهت هاي نس]]بت به بندي ش]]ود.تقس]]يم ساخته ممکن هايحل راه و
و است ش]]باهت بر مبت]]ني اس]]تدالل نمونه يک ح]]الت پايگ]]اه س]]اختن بنابراين،است.بهب]]ود ممکن ه]]ايحل راه و مس]]ائل دني]]اي مج]]دد بندي تقس]]يم از استفاده با تواند مي
ازCBR تئ]]وري بني]]اد ب]]راي ش]]ده پش]]نهاد م]]دل که ش]]ود مي گفته اين، بر ياب]]د.عالوهس]]اختن که آورد مي وج]]ود به واض]]حي جنبه زي]]را اس]]ت، ترمعق]]ول موج]]ود هاي مدلبر مبت]]ني اس]]تدالل از ف]]رمي به توانند مي حالت تعديل و حالت، بازيابي حالت، پايگاه[2شوند.] متحد شباهت
جزبندي بر مبتني حالت پايگاه ساختن2-3-5-1هاي نس]]بت به که جزبندي، بر مبتني حالت پايگاه ساختن بررسي به بخش، اين درنمونه يک ح]]الت پايگ]اه س]اختن بن]]ابراين،پ]ردازيم. مي ،است وابس]ته معين شباهتاست. شباهت بر مبتني استدالل
ممکن هايحل راه و مسائل دنيايمس]]ائل از معيني انواع تواند مي فقط هوشمند سيستم يک دانيد، مي که همانطور
حل راه تواند مي فقطCBR سيستم هر کند.بنابراين، حل را ويژه دامنه يک در موجودبده]]د. را اس]]ت، متناسب واقعي دني]]اي در س]]ناريو يک با که ممکن، دنياي يک مسائلتم]]ام ، ،ممکن هاي حل راه دنياي و ، ممکن، مسائل دنياي نظريه، اين بر مبتنيانج]]ام است ق]]ادر که را ک]]اري هر تا کند مي استفدهCBR از که است عامل يک دنياي
اگر و بگ]]يرد، نظر در به از مانند تابعي راCBR سيستم عامل، يک دهد.اگرفقط عامل .بن]]ابراين،است مع]]ني بي تص]]وير آوردن دست به آنگ]]اه ،
ف]]روش سيس]]تم يک در مث]]ال، عنوان کند.به عمل ممکن دنياي در تواند ميشود: تشکيل زير موارد از تواند مي مسائل ممکن دنياي ،CBR الکترونيکي
کاالها خصوصياتمشتريان شده نرمال سواالتمشتريان رفتار و اخالق به مربوط دانشتجارت کلي دانش... وباشد: زير موارد شامل تواند مي هاحل راه ممکن دنياي مشابه طور به
کاالها قيمتمشتريان سواالت به مربوط هاي جوابکاالها خريد براي مشتريان جذب کلي هاي استراتژي.... و
ممکن دنياي در تشابه روابطبين و مثلث دو بين ش]]باهت مفه]]وم ط]]بيعي تعميم اصل در تش]]ابه رابطه مفه]]ومداد. ارائه را زير تعريف توانمي تر دقيق طور است.به رياضيات در ها ماتريس
در ش]]ود مي نامي]]ده تشابه رابطه يک ، روي رابطه (:يک1تشابه) رابطه تعريفباشد: داشته را زير شرايط که صورتي
برق]]رار هستند.اگر تراگذري و تقارني، بازتابي، قوانين(T) و ،(S) ،(R) شرايطهستند. شبيه و گوييم مي باشدگسس]]ته رياض]]يات در ارزي هم رابطه مع]]ادل تش]]ابه روابط مفه]]وم که است واضح
روابط ج]]اي به تش]]ابه روابط ازCBR زمينه در دهيم مي ت]]رجيح هرح]]ال، اس]]ت.بهکند. مي بازيCBR در مهمي نقش شباهت چون کنيم، استفاده ارزي هم
هر باش]]د.ب]]راي روي تش]]ابه رابطه يک کنيد (:ف]]رض2) تشابه رابطه تعريف کنيم: مي تعيين
هاي کالس تمام مجموعهباشد. مي و شامل که شود مي ناميده تشابه کالس شوند. مي داده نشان با تشابه
يک و روي تش]]ابه رابطه يک بين يک به يک تن]]اظري د،داني]] مي که هم]]انطورآنگ]]اه اس]]ت، روي تش]]ابه رابطه يک اگر يع]]ني دارد، وج]]ود بخش)جزء(از
ط]]رف .ازشود مي داده نشان با و است از بخش يک بهتشا ه]]اي کالس ه]]اي مجموعه آنگ]]اه باش]]د، از بخش يک اگر ديگ]]ر،يک به بخش هر ديگ]]ر، عب]]ارت هس]]تند.به روي تش]]ابه رابطه چند با متن]]اظرت]]وانيم مي اس]]تدالل حيطه در اس]]ت.بن]]ابراين، وابس]]ته روي معين تش]]ابه رابطهببينيم. شباهت بر مبتني استدالل همانند را مجموعه يک جزبندي
اگر و ، يع]]ني باشد، برد و دامنه با تابع يک کنيد مثال:فرضروي تش]]ابه رابطه يک .آنگ]]اه در عنصر دو بين براب]]ري يع]]ني و
. که هستند ناتهي هاي مجموعه تشابه هاي کالس و است ، اگر ، رابطه به توجه با تش]]]ابه کالس هر ب]]]راي که است واضح
"مس]]ائل نظريه امر .اين يع]]ني دارند، مشابه هايحل راه و آنگاهفروش]]گاه يک در مث]]ال، عنوان بهکند. مي منتج دارند"را يکساني هايحل راه مشابهقيمت يک به و بگذارد هم با را زيادي تمتفا هاي کفش فروشنده است ممکن کفش،
به اين، بر هس]]تند.عالوه يکسان روشندهف ديد از ها کفش آن حالت، اين بفروشد.دراين ن]]يز اينجا اس]]ت.در خ]]اص تش]]ابه رابطه يک قيمت در تس]]اوي رابطه، يک عنوان[2دارند".] يکساني هايحل راه مشابه "مسائل که شود مي حاصل نتيجه
حالت پايگاه ساختنروي تش]]ابه روابط بر مبت]]ني هايحالت پايگاه و ها حالت بررسي به بخش، اين درپ]]ردازيم. مي هاحل راه ممکن دنياي روي تشابه روابط و مسائل ممکن دنياي
اساس طور به تشابه روابط از اينجا در شده، انجام مطالعات ديگر برخالف بنابراين،کنيم. مي استفاده حالت بازيابي درکام]ل، وي]ژگي مق]ادير از ه]ايي تايي صورت به ها حالت مطالعات، از بسياري در
زيرمجموعه دو به ها ويژگي از مجموعه اينش]]وند. مي داده نش]]ان ف]]ازي يا ن]]اقص، با ت]ايي(که) مس]اله توص]]يف ه]اي ويژگي زيرمجموعهش]وند. مي تقس]يم ن]اتهيداده نش]]ان با که نت]]ايج يا حل راه ه]]ايويژگي زيرمجموعه و ،ش]]ود مي داده نش]]ان و که ، م]]رتب زوج يک ص]]ورت به تواند مي ، ح]]الت، يکش]]ود. مي
ش]]ده ش]]ناخته ه]]اي حالت از مجموعه يک ح]]الت ش]]ود.پايگ]]اه داده نش]]ان اس]]ت،
گيرن]]د. نمي نظر در را و بين رابطه مطالع]]ات از بعضي باش]]د.متاس]]فانه،ميها مش]]تري و کاالها هميشه ف]]روش رويه در فروش]]نده عامل که کنيم تصور توانيم ميس]]وال "يک اينکه از قبل البته کن]]د،مي بندي دسته خاص تشابه رابطه از استفاده با را
که دهد مي پيش]نهاد موض]وع کن]د.اين اجرا دارد"را مشابهي جواب مشتريان مشابهعامل توسط ش]]]ده انج]]]ام بندي ک]]]نيم.دس]]]ته بررسي را و بين رابطه بايد
که ش]]ود گرفته نظر در مسائل ممکن دنياي از بخش يک عنوان به تواند مي فروشنده روي تش]]ابه رابطه يک کنيد ش]]ود.ف]]رض درک تش]]ابه رابطه بر مبتني تواند مي
اين، بر اس]]ت.عالوه به توجه با از بخش يک آنگ]]اه باش]]د، مش]]ابه ، روي تش]ابه رابطه به مراجعه با ، مس]]اله دو هر ب]رايدر يکسان هايحل راه خاص موارد در و مشابه هايحل راه ننداتو مي بنابراين و است، نماين]ده عنصر است کافي حالت، اين باشند.در داشته هاحل راه ممکن دنيايتش]کيل ح]الت س]پس ش]ود، پي]دا آن متن]اظر حل راه و شود انتخابکه: گرفتيم نتيجه شود.بنابراين ذخيره حالت پايگاه در و شدهسيستم يک حالت پايگاه يک در حالت يک CBRاز نماينده عنصر يک شامل
متناظرش حل راه و روي تشابه رابطه اساس بر تشابه کالس يکداده نش]]]ان ص]]]ورت به و ،باشد مي هاحل راه ممکن دني]]]اي درشود. مي
و بخش در موجود تشابه هاي کالس تمام نماينده عناصر از حالت پايگاهيعني ،شود مي تشکيل هاحل راه ممکن دنياي در متناظرشان هايحل راه
تع]]]]يين را واس]]]]ت. حل راه يک کهناميده سابق هايحل راه مجموعه و گرها توصيف مجموعه ترتيب به را آنها و کنيم ميگيريم. مي نظر در بخش به توجه با حالت پايگاه را و
است. زير ايده بر مبتني نتيجه ايناين از نماين]]ده مس]]اله يک س]]پس ک]]رده، تفکيک کالس يک به را مش]]ابه مس]]ائل
آنگ]]اه داريم، را نماين]]ده مس]]اله حل راه .اگرکنيم مي حل را آن و کرده انتخاب کالسمس]]اله ش]امل که تش]ابهي کالس در موج]ود مس]]ائل تم]]ام حل براي آن از توانيم مي
که ک]]رد بحث موض]]وع اين به راجع ت]]وان مي همچ]]نينک]]نيم. اس]]تفاده است، نمايندهکرد. تعريف جاي به روي را رابطه که است معقولوج]]ود نيز ، روي ، تشابه، رابطه يک عمل در که است ارزشمند نکته اين ذکر
يک به ، مث]]ال عن]]وان به ، در تش]]ابه کالس يک از نماين]]ده يک دارد.بن]]ابراين،ب]]رايش]]ود. مي تص]]وير ، مث]]ال عن]]وان به ، در تشابه کالس يک از کافي نمايندهابتدا در است، شده داده پرسش يک يا مساله يک که هنگامي حالت، بازيابييک دنب]]ال به س]]پس و ن]]ه، يا دارد تعلق تش]]ابه کالس يک به آيا ک]]نيم مي تعيينرا مس]]ائل کالس ح]]الت، پايگ]]اه س]]اختن ب]]رايگ]]رديم. مي در مناسب حل راه
دني]]اي در س]]پس ،ک]]نيم( مي پي]]دا را تش]]ابه کالس يک نماين]]ده دهيم)يع]]ني مي تعميميک )يع]نيدهيم مي تعميم را هاحل راه تش]ابه کالس و ک]رده جس]]تجو هاحل راه ممکنمس]]ائل ممکن دني]]اي روي رابطه که ک]]نيم مي ادعا اينجا درک]]نيم(. مي پيدا نماينده
به هاحل راه ممکن دني]]اي روي ش]]باهت ش]]ود.رابطه تع]]يين ادامه در بايد تش]]ابه کالس هر ازشود: مي تعيين مسائل ممکن دنياي تشابه هاي کالس وسيلهه]]]ايحل راه از مجموعه يک هر ب]]]راي .س]]]پس،ک]]]نيم مي تع]]]يين نماين]]]ده يک
اين .اگرک]]نيم مي پي]]دا هاحل راه ممکن دنياي مشابه(در هايحل ممکن)راهيع]]]]]ني ،دهند مي را از بخش يک باش]]]]]ند ج]]]]]دا و گس]]]]]يخته هم از ها مجموعه
نماين]]ده يک است.درنهايت، متناظر ، ، روي شباهت رابطه با که درنتيجهدهن]]د. مي تش]]کيل را حالت پايگاه هاي زوجکنيم. مي انتخاب از
R5 م]دل چرخه از ش]]کلي ش]]ود.همچ]]نين داده نشان8-2 شکل در تواند مي باال بحث
[2است.] شده داده نشان9-2 شکل در
[2] حالت پايگاه به و از8-2 شکل
CBR برايR5 مدل2-3-5-2
بر مبت]]ني خ]]بره سيستم يک مانند دانش بر مبتني سيستم يک مهندسي، ديدگاه ازشود: گرفته نظر در زير متوالي فازهاي از اي رويه عنوان به توانديم قاعده
دانش اکتسابدانش نمايشدانش بر مبتني استداللدانش تفسيردانش از بردن بهرهقبل بخش در شده مطرحCBR هاي روش در رسد مي نظر به مدل، اين با مقايسه در
بحث که معناست بدين ندارد.اين وجود باشد، متناظر دانش اکتساب با که اي مرحلهدر ح]]الت نم]]ايش م]]ورد در درحاليکه اس]]ت، نش]]ده انجام حالت اکتساب روي زيادي
CBRمدل شد گفته که است.همانطور شده بحث و مطالعه بسيار R4، وس]]يله به کهAamodtو Plazaرايج اي رويه مدل يک شد، ارائه CBRبازي]ابي، ش]امل اساسا که استموج]]ود ق]]دم اولين بازيابي مدل، اين درباشد. مي نگهداري و اصالح، مجدد، استفاده
CBR اج]]راي ب]]راي قبل از ح]]الت پايگ]]اه و ح]]الت اکتس]]اب يع]]ني است،CBR رويه درنيست. صورت اين به وضعيت کاربردها اکثر در امااند. آماده
اهميت از شده، داده نشان9-2 شکل در که ،R5 مدل بهR4 مدل توسعه بنابراين،اس]تفاده بازي]]ابي، مج]]دد، تقس]يم ش]ده، پيش]]نهاد م]دل .دراست برخ]]وردار اي ويژهتقسيم اينجا هستند.درCBR رويه در موجود اصلي هاي قدم نگهداري و اصالح، مجدد،بقيه درحاليکه ش]]ود،مي اس]]تفاده بخش رض]]ايت ح]]الت پايگاه يک ساختن براي مجددنظ]]ري پايه مج]]دد تقس]]يم اين، بر هس]]تند.عالوهR4 م]]دل هاي ق]]دم همانند ها ق]]دم
روابط و پارتيشن بين يکي به يک تن]اظر چ]ون ميکن]د، ف]راهم را ح]الت بازي]ابيتوانند مي ح]]الت بازي]]ابي و حالت پايگاه ساختن دارد.بنابراين، وجود آن روي شباهتم]]دل ش]]وند.بن]]ابراين، انج]]ام متحد روش يک به ش]]باهت بر مبت]]ني اس]]تدالل همانندک]]ردن يکي منظور به را شباهت بر مبتني استدالل از استفاده تواند مي شده پيشنهادکند. تسهيل حالت انطباق و حالت، بازيابي حالت، پايگاه ساختن
CBR[2] برايR5 مدل9-2 شکل
CBR هاي سيستم بهبود - 3ص]]ورتCBR سيس]]تم يک پارامتره]]اي ک]]ردن بهينه در بس]]ياري ه]]اي تالش کنون تاتردقيق هرچه گيري اندازه براي مناسب هاي ويژگي انتخاب آنها ميان است.در گرفتهمنظ]]ور به مناسب ه]]اي نمونه انتخاب و ،شده ذخيره هاي حالت و ورودي بين شباهتطور به ها تکنيک اين موارد اکثر برخوردارند.در بيشتري توجه و اهميت از نويز حذف
را ک]]ارآيي تواند مي آنها همزم]]ان ک]]ردن بهينه که ص]]ورتي در ،اند ش]]ده اعمال مستقل.پردازيم مي بعدي دو کاهش تکنيک معرفي به اينجا بخشد.در بهبود
ويژگي انتخاب3-1مرتبط ه]]دف مفه]]وم به که هاويژگي از اي زيرمجم]]وعه انتخاب به ويژگي انتخابف]]اکتور امر اينکن]]د. مي ح]]ذف را افزونه يا ن]]امربوط ايه]] ويژگي و پرداخته هس]]تندرو مت]]والي انتخاب روشStearnsاست. کننده بندي دسته مدل کارآيي تعيين در مهمي
ه]]اي زيرمجموعه ،ها ويژگي تعداد تغيير با روش داد.اين پيشنهاد را(SFS) 7جلو بهوي]]ژگي انتخ]]اب الگ]]وريتمSklanski وSiedleckiکند. مي پيدا را صحت باالترين با بهينه
انتخ]]]اب ب]]]راي تص]]]ميم درخت يک ازCardieدادن]]]د. ارائه ژنتيک جس]]]تجوي بر مبت]]]نيو مناسب ه]]اي ويژگيRowe و ،Jarmulak، Crawب]]رد. به]]ره هاويژگي از اي زيرمجم]]وعه
کردند. انتخابC4.5 مانند تصميم درخت الگوريتم از استفاده با را مرتبط
نمونه انتخاب3-2ح]]االت بين ش]]باهت گيري ان]]دازه ب]]االبردن براي الگوريتمي ويژگي انتخاب اگرچهانتخ]]اب به اس]]ت.معم]]وال ح]]الت پايگ]]اه در ن]]ويز ک]]اهش تکنيک نمونه انتخاب است،ک]]اهش زيرمجموعه يک نمونه انتخ]]ابش]]ود. مي گفته الگو انتخ]]اب يا ويرايش نمونهبه را همس]]ايه ت]]رين نزديک ق]]انون و ک]]رده انتخ]]اب ح]]الت پايگ]]اه از مناسب يافته
ش]]امل ح]]الت پايگ]]اه که هنگ]]امي امر اينکن]]د. مي اعم]]ال ش]]ده انتخ]]اب مجموعهشود.CBR سيستم کارآيي افزايش موجب تواند مي باشد، زيادي انحرافي هاي حالت
همه، از .قبلدارد وجود مناسب هاي نمونه انتخاب براي زيادي متفاوت هاي روشHartس]اده تئ]]وري بر اوليه هاي داد.الگوريتم پيشنهاد را ههمساي ترين نزديک الگوريتم AI هاي تکنيک و رياضي ابزار از اخيرا اما بودند، مبتني(Information gain)اطالعات بهره
يا داد، پيش]]نهاد را مج]]اورت گ]]راف روشSanchez مث]]ال، عنوان بهشود. مي استفادهLipowezkyداد. ارائه را خطي نويسي برنامه ه]]]]اي روشYanو Huangانتخ]]]]اب روش
[3کردند.] مطرح را عصبي شبکه بر مبتني نمونه
همزمان کردن بهينه3-3ط]]ور به ها نمونه و ها ويژگي بعد ک]]اهش همزم]]ان ک]]ردن بهينه روش اص]]لي اي]]دهب]]راي را هاويژگي ترين مناسب ت]]وان مي روش اين از اس]]تفاده بااس]]ت. همزم]]اناين شدن مطرح از است کوتاهي مدت که آنجا از رد.متاسفانهک پيدا ها نمونه بهترين
7 Sequential Forward Selection (SFS)
ک]اهش روش اس]ت.اولين ش]ده انجام زمينه اين در کمي مطالعات ،گذرد مي تکنيکانتخ]]اب همزم]]ان ک]]ردن بهينه ش]]د.آنها مط]]رحJain وKuncheva وس]]يله به بع]]دي دو
ه]]اي الگوريتم با را مدلش]]ان و دادن]]د، پيش]]نهادGA از اس]]تفاده با را نمونه و وي]]ژگيمقايسه کردند، مي ترکيب هم با را نمونه و ويژگي انتخاب متوالي طور به که پيشين،
مدلشان که دادند نشان و دادند ارائه مشابهي مدلKubat وRozsypal آن از کردند.بعدرا بع]]دي دو ک]]اهش از اي نمونه1-3 .شکلکند مي عمل بهترJain وKuncheva مدل از
دهد. مي نشان
[3بعدي] دو کاهش رويه1-3 شکل
نت]]ايج و ک]]رده اعمال واقعي دنياي در مساله يک به را شده پيشنهاد روش اينجا درنظر م]]ورد گوييم.مسالهTRCBR8 شده بيان مدل بهکنيم. مي بيان را آن از حاصلقبل از ه]]اي گروه به را مشتريانش شرکت يک مساله، اين دراست. مشتري بندي دستهم]دل از معم]]وال ها کن]د.ش]]رکتمي بندي دسته مشابه رفتاري الگوهاي با شده تعيينکنن]]د. مي اس]]تفاده محص]]ول يک م]]وفقيت اميد و آين]]ده تعيين براي مشتري بندي دسته
ض]]روري و الزم نظر م]]ورد محص]]ول براي مناسب کانديد خريدارهاي يافتن بنابراين،بي]]ني پيش و مش]]تري بندي دس]]ته ب]]راي کارآمد م]]دل يک س]]اختن آن، تبع اس]]ت.به
است. برخوردار اي ويژه اهميت از کانديد خريداران عالقه تر دقيقچ]]ون نيس]]ت، راحت ب]]اال بندي دس]]ته ص]]حت با موفق نت]]ايج آوردن دست به اما
و گذاري ش]]اخص ن]]دارد.ط]]راحي وجود کارآمد هاي سيستم طراحي براي مکانيسميانج]ام آن پايه بر ش]ده ذخيره هاي حالت و ورودي حالت بين تطبيق که کارآمد بازيابيو بازي]]]ابي ب]]]راي روش ن]]]وع اس]]]ت.سه برخ]]]وردار ايوي]]]ژه اهميت از ش]]]ود مي
نمون]]ه. انتخ]]اب و وي]]ژگي، دهي وزن ويژگي، دارد:انتخاب وجود مدکارآ گذاري انديسوي]]ژگي دهي .وزنها ويژگي از مناسب زيرمجموعه يک انتخ]]اب يع]]ني ويژگي انتخاباز ک]وچکي زيرمجموعه انتخ]اب به نمونه وي]ژگي.انتخ]اب هر وزن ک]ردن بهينه يعنيدهن]]د،مي نش]]ان را ش]]ده ذخ]]يره ه]]اي حالت اص]]لي الگ]]وي که ،آموزشي ه]]اي نمونهپيش]]نهاد را روش سه اينCBR ک]]ردن بهينه روي ش]]ده انج]]ام مطالع]]اتپ]]ردازد. مياس]]تفاده يعصب هاي ش]]بکه و آم]]اري هاي روش چون گوناگون هاي تکنيک از و اند دادهاند. کرده
8 Two-dimensional Reduction using feature selection and instance selection for CBR
از اس]]تفاده و ش]]د، داده توض]]يح ب]]اال در که بع]]دي، دو ک]]اهش تکنيک از مث]]ال اين درشود. مي استفاده نمونه و ويژگي زمان هم انتخاب کردن بهينه براي ژنتيک الگوريتماس]]ت. آم]]ده دست به ک]]ره در رژيم به مربوط آنالين سايت يک از نياز مورد داده
توانندمي خ]]دمات .اينباشد مي آنالين هاي رژيم براي خدمات انواع شامل سايت اينمرکز باش]]د.در خريد مرکز و ،عم]]ومي خ]]دمات اطالع]]ات، گذاشتن اختيار در شاملبسيار شخصي خدمات و توجه مورد در و دارند روشني هدف معموال مشتريان خريد،
به راجع دقيق و ج]]زئي اطالع]]ات ش]]امل ه]]دف ش]]رکت نتيج]]ه، هس]]تند.در حس]]اساين طبقب]]رد. مي به]]ره محص]]والتش فروش براي اطالعات اين از و است مشتريانمحص]]والت ب]]القوه خري]]داران يبين پيش ب]]راي را مش]]تري بندي دس]]ته م]]دل انگ]]يزه،ن]]وع4 س]]ايت .وبآوريم مي وج]]ود به س]]ايت وب کنندگان اس]]تفاده مي]]ان از شرکت
و غ]]ذايي هاي (وع]]ده2 کام]]ل، رژيم (مش]]اوره1کن]]د: مي مع]]رفي را محص]]ولگون]]اگون.در ل]]وازم(]]4 س]]ازي، بدن (تجهيزات3 رژيم، براي مفيد هايدستورالعمل
داش]]ت، خواهند بر در را س]]ود بيش]]ترين ها دستورالعمل و غذايي هاي وعده آنها، ميان.بن]]ابراين،پ]]ردازد مي محص]]والت اين توليد به خ]]ود اص]]لي شرکت اينصورت در چون
خريد ب]]راي را غذايي هايدستورالعمل و ها وعده بالقوه خريداران است مايل شرکتبه مايل که مشترياني بندي دسته براي مدل يک بايد نتيجه، کند.در امتحان محصوالت
شود. داده توسعه هستند محصوالت اين خريدغيرخري]]دار و خري]]دار مشتريان شامل که است حالت980 شامل آزمايشي داده
نب]]ودن يا بودن خريدار وضعيت و آماري متغيرهاي شامل داده مجموعه اينشود. ميص]]فر صورت به کاربر هر براي بودن خريدار وضعيتباشد. مي موردنظر کاربر برايکاربر يعني ود.صفرش مي استفاده وابسته متغير يک عنوان به و شود مي تعيين يک يا
ک]]رده خري]]داري ش]]رکت اين از ک]]اربر يعني يک و است نخريده را شرکت محصوالتشخصي اطالعات ديگر و آماري اطالعات شامل مستقل متغير46 مجموع است.در
رويه ک]]ردن ک]]ارآتر منظ]]ور به ن]]امربوط ه]]اي ويژگي ح]]ذف ب]]رايک]]رديم. آوري جمعث]]ابت که ف]]اکتور14 فقط بريم.درنه]]ايت،مي کار به را آماري دو هاي روش استنتاج،ج]]دولشوند. مي انتخاب اند داشته شرکت محصوالت خريد در را تاثير بيشترين شدهدهد.مي نشان را ها ويژگي اين به مربوط اطالعات زيرتس]]ت، حالت پايگاه مرجع، حالت پايگاهکنيم: مي تقسيم گروه سه به را موجود داده%60 مرجع ح]]الت است:پايگاه ترتيب اين به گروه هر .سهمhold-out حالت پايگاه و)20 تست حالت پايگاه حالت(،588) )hold-out 20% ح]الت پايگ]اه حالت(،%196]
حالت(.196به ديگر مختلفCBR م]]دل سه اينجا در ش]]ده پيش]]نهاد روش ک]]ارآيي تست ب]]راي)9CCBR مدل اولينکنيم. مي اعمال نظر مورد داده مجموعه CBR،که ق]راردادي(اس]ت
موج]]ود ه]]اي ويژگي تم]]ام م]]دل اينکن]]د. مي استفادهCBR استنتاج رويه در رايج روش ازهيچ گفت ت]]وان مي واقع درگ]]يرد. مي نظر در وي]]ژگي زيرمجموعه عن]]وان به را اوليهنظر در ن]]يز نمونه انتخ]]اب اين، بر ندارد.عالوه وجود ويژگي انتخاب براي خاصي رويهشوند.مي استفاده مدل اين در ها نمونه تمام بنابراين ،شود نمي گرفته
انتخ]]اب ژنتيک ه]]اي الگوريتم از اس]]تفاده با را مرتبط ه]]اي ويژگي م]]دل دومينس]]عي اينجا درش]]ود. مي (نامي]]دهCBR ب]]راي وي]]ژگي )انتخ]]ابFCBR10 مدل کند.اينمي
9 Conventional CBR10 Feature Selection for CBR
در را نمونه انتخ]]اب هنوز ولي کنيم، بهينه را ويژگي انتخابGA از استفاده با کنيم ميگيريم. نمي نظر
اس]]تفاده مرتبط ه]]اينمونه از اي زيرمجم]]وعه انتخ]]اب ب]]رايGA از س]]وم م]]دلس]]عي اينجا درش]]ود. مي (نامي]]دهCBR ب]]راي نمونه )انتخ]]ابICBR11 م]]دل اينکن]]د. مينظر در را وي]]ژگي انتخاب ولي کنيم، بهينه را نمونه انتخابGA از استفاده با کنيم ميگيريم. نمي
Microsoft از اس]]تفاده با که خصوصي نمونه اف]]زار نرم از اس]]تفاده با تجربي]]ات اينExcel 2003و Evolver Industrial Version 4.08 (Palisade Software,www.palisade.com)، يک و
[3]شود. مي انجام است، شده داده توسعهGA تجاري ابزار
آزمايشات نتايج3-4م]]ورد مساله بهTRCBR و ،CCBR، FCBR، ICBR اعمال از حاصل نتايج زير جدول
پايگ]]اه از بخش يک از فقطTRCBR وICBR که فهميد ت]]وان ميدهد. مي نشان را نظر%کل89-81 ح]]]دود در ها تکنيک اين بن]]]ابراين ،کنند مي اس]]]تفاده آموزشي ح]]]التکه ک]]رد تفس]]ير ص]]ورتاين به ت]]وان کنن]]د.ميمي اس]]تفاده را آموزشي ه]]اي نمونه
باشد. نويزي هاي حالت شامل است ممکن اصلي داده مجموعهنمودارها اين درکند. مي مقايسه راTRCBR و ،CCBR، ICBR هاي روش2-3 شکلبر سن دهنده نش]]ان هاy مح]]ور و ب]]دن(، جرم )شاخصBMI12 دهنده نشان هاx محورگ]]روه بين الگوها تف]]اوتTRCBR ولي نيس]]ت، واضح خيلي چه اس]]ت.اگر س]]ال حسبدهد. مي نشانICBR وCCBR از تر دقيق کمي را ديگر گروه و خريدار
11 Instance Selection for CBR12 Body Mass Index
a) CCBR، b)ICBR، c)TRCBR[3] هاي روش براي الگوها بين تفاوت2-3 شکل
هم با را ها م]]دل ديگر و ش]]ده پيش]]نهاد م]]دل گ]]ويي پيش ک]]ارآيي اين، بر عالوهدرده]]د. مي نش]]ان را مدل هر گويي پيش متوسط صحت1-3 جدولکرديم. مقايسه hold-out داده مجموعه در %(را29.64) درستي سطح باالترينTRCBR ها، مدل مياندردهن]]د. مي نش]]ان %را20.60 %و27.63 ترتيب بهFCBR وICBRدهد. مي نشان
نت]]ايج هس]]تند نمونه انتخاب هاي رويه شامل کهCBR هاي الگوريتم داده، مجموعه اينداده مجموعه که ش]]ود تفس]]ير ص]]ورت اين به تواند مي امر .اينکنند مي توليد بهتري
TRCBR که دهند مي نش]]ان نتايج اين، بر عالوهاست. زيادي نويز شامل شده استفاده[3]بخشد. مي %بهبود17.8 حدود در راCBR هاي سيستم گويي پيش صحت
[3]مختلف هاي روش گويي پيش صحت توسطم1-3 جدول
گيري - نتيجه4تجربي]]ات از که است مس]]اله حل تکنيک يکCBR گفت خالصه ط]]ور به ت]]وان ميه]]وش اص]]لي ه]]اي تکنيک حاليکه کن]]د.درمي اس]]تفاده حل راه ي]]افتن ب]]راي گذش]]ته CBR هس]]تند، وابس]]ته نتايج و مساله توصيفات بين يافته تعميم ارتباطات به مصنوعي
کلي ح]]الت درگ]]يرد. مي به]]ره واقعي و گذش]]ته تجربي]]ات به مخص]]وص دانش ازپيچي]]ده گيري تصميم مسائل با معموال اما ،رسد مي نظر به ساده کامال آن سازي پياده
اص]]الح اج]]را زم]]ان در ح]]الت پايگ]]اه که آنج]]ايي از اين، بر عالوهش]]ود. مي روب]]رو.بن]]ابراين،ش]]ود مي داش]]ته نگه روز به وض]]عيت يک در آن گ]]ويي پيش م]]دل ،شود مياس]]ت.اين آس]]ان آن ک]]ردن بهنگ]]ام و بوده موثر ساختارنيافته و پيچيده مسائل براي
دليل به و است برخوردار اي ويژه اهميت از واقعي دنياي کاربردهاي براي خصوصيتهوش]]مند ه]]اي کاتالوگ مانند مس]]ائل از گون]]اگوني ان]]واع به دارد که ه]]ايي توانايي
ط]]راحي در ح]]تي و پزش]]کي، تش]]خيص ترافي]]ک، کنترل اينترنتي، خريد در محصوالتکه اي گونه به است مطرح فيلد يکCBR فيلد است.امروزه شده اعمال هاهادي نيمهشود. مي افزوده آن با مرتبط قاالتم و آن جديد کاربردهاي تعداد به انهروز
ها روش دارن]]د.اين وج]]ودCBR هاي سيستم کارآيي بهبود براي مختلفي هاي روشب]]دينکنن]]د. حذف را بقيه و کرده انتخاب را مرتبط هاي نمونه و هاويژگي دارند سعيهم و ويژگي انتخاب هم بتوان که صورتي دريابد. مي افزايش سيستم کارآيي صورتسيس]]تم عملک]]رد و ک]]ارآيي بهب]]ود درصد داد انج]]ام همزمان طور به را نمونه انتخابانتخ]]اب و وي]]ژگي انتخ]]اب همزم]]ان طور به که است روشيTRCBRشود. مي بيشتربهب]]ود ه]]اي تکنيک ديگر از روش اين که اندداده نش]]ان نت]]ايج و دهد مي انجام را نمونهاست. موثرتر
مراجع
[1] A. Aamodt, E. Plaza, “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,” AI Communications. IOS Press, Vol. 7: 1, pp. 39-59.
[2] Gavin Finnie, and Zhaohao Sun,” R 5 model for case-based reasoning,” ELSEVIER Science, Knowledge-Based Systems, pp.59-65,2003.
[3] Hyunchul Ahn, Kyoung-jae Kim, and Ingoo Han,” A case-based reasoning system with the two-dimensional reduction technique for customer classification,” Elsevier Ltd. Expert Systems with Applications, 2006.