3-2- تعریف مسئله……………………….. 26

 

3-3- روش‌های مبتنی بر آنالیزهای سری زمانی….. 29

 

3-4- روش‌های مبتنی بر مدل‌های شبکه عصبی…….. 32

 

3-5- روش‌های مبتنی بر الگوریتم‌های داده­کاوی…. 34

 

فصل چهارم. معرفی تکنیک پیشنهادی

 

4-1- مقدمه…………………………….. 40

 

4-2- خصوصیات کلی پایگاه داده…………….. 41

 

4-3- پایگاه داده­ی مورد استفاده…………… 42

 

4-3-1- داده‌ی آموزشی………………….. 44

 

4-3-2- داده‌ی آزمایشی…………………. 44

 

4-4- تکنیک پیشنهادی…………………….. 45

 

4-4-1- بررسی توزیع جریان‌های ترافیکی……. 47

 

4-4-2- مرحله پیش پردازش و استخراج ویژگی… 50

 

4-4-3- مرحله شناسایی و تقسیم بندی به Context های مختلف  52

 

4-4-4- مرحله یادگیری با بکارگیری Context-Aware Random Forest   56

 

 

 

فصل پنجم. نتایج تجربی

 

5-1- مقدمه…………………………….. 59

 

5-2- پایگاه داده……………………….. 60

 

5-3- معیارهای ارزیابی…………………… 61

 

5-3-1- معیار ارزیابی خطای پیش­بینی……… 61

 

5-3-2- مقایسه کارآیی معیارهای سنجش فاصله بر روی مشاهدات ترافیکی                              62

 

5-4- بررسی تناسب الگوریتم رندوم فارست در مقایسه با دیگر متدها    64

 

5-5- تنظیمات اعمال شده در پیاده سازی الگوریتم (تنظیم پارامترها)  66

 

5-6- ارزیابی سایز گردآمدگی بر روی داده‌ی اعتبارسنجی  67

 

5-7- استخراج مجموعه‌های نمونه‌های آموزشی……. 70

 

5-8- نتایج یادگیری الگوریتم بر روی مجموعه‌های نمونه‌های آموزشی 72

 

 

 

فصل ششم. نتیجه‌گیری

 

خلاصه­ی مطالب و نتیجه­ گیری………………… 75

 

 

 

فهرست منابع و مآخذ……………………… 78

 

 

 

فهرست جدول‌ها

 

 

جدول شماره 4-1: شرح مفاهیم و معادل ترم‌های مورد استفاده   45

 

جدول شماره 5-1: مقایسه میانگین خطای الکوریتم­های مختلف weka    64

 

جدول شماره 5-2: مقایسه خطای الگوریتم بگینگ و رندوم فارست 66

 

 

 

فهرست شکل‌ها

 

شکل 1-1:  معماری کلی مربوط به متدهای یادگیری تجمعی  6

 

شکل 2-1: معماری کلی الگوریتم بگینگ……….. 14

 

شکل 2-2:  نمایی کلی از الگوریتم رندوم فارست.. 16

 

شکل 2-3: معماری کلی مربوط به الگوریتم رندوم فارست   20

 

شکل 4-1: صفحه‌ی نمایش شبیه ساز ترافیک TSF…… 42

 

شکل 4-2: نقشه‌ی شهر Warsaw، اعمال شده بهTSF….. 43

 

شکل 4-3: نمایش نمادین اعمال تکنیک پیشنهادی… 46
شکل 4-4: توزیع جریان‌های ترافیکی مسیرها……. 47
شکل 4-5: ارائه‌ی دید دقیق‌تر در خصوص رفتار جریان‌های ترافیکی    48

 

شکل 4-6: نمایش نمادین روند انجام مرحله گردآمدگی 50

 

شکل 4-7: نمودار الزامات معیار شباهت مناسب…. 53