پروژه داده کاوی پویا با استفاده از عامل

پروژه داده کاوی پویا با استفاده از عامل

داده کاوی پویا با استفاده از عامل تعداد صفحات : 157 چکیده امروزهبا توجه به گسترش روز افزون اطلاعاتی که بشر با آنها سر و کار دارد، بهره­گیری از روشهایی همچون داده ­کاوی برای استخراج دانش و اطلاعات نهفته درداده­ها، امری غیرقابل اجتناب می­باشد. بدلیل حجم بسیار بالای داده­ ها دربسیاری از کاربردها و اهمیت بیشتر داده­ های جدید، ذخیره ­سازی این داده­ها امری مقرون به صرفه نیست، لذا داده ­هایی که باید مورد پردازش قرارگیرند، همواره بصوت پویا در حال تغییر و تحول هستند. مساله دیگری که امروزهدر بحث داده ­کاوی وجود دارد، بحث توزیع شدگی ذاتی داده­ها است. معمولاپایگاه هایی که این داده­ ها را ایجاد یا دریافت می­کنند، متعلق به افرادحقیقی یا حقوقی هستند که هر کدام بدنبال اهداف و منافع خود می­باشند و حاضرنیستند دانش خود را بطور رایگان در اختیار دیگران قرار دهند. باتوجه به قابلیتهای عامل و سیستمهای چندعامله و مناسب بودن آنها برایمحیطهای پویا و توزیع شده بنظر می­رسد که بتوان از قابلیت های آنها برایداده­کاوی در محیطهای پویا و محیطهای توزیع شده بهره برد. اکثر کارهایی کهتاکنون در زمینه بهره­گیری از عامل و سیستمهای چندعامله انجام شده استخصوصیتهایی همانند خودآغازی و بخصوص متحرک بودن عاملها را مورد بررسی قرارداده است و در آنها مواردی همچون هوشمندی، یادگیری، قابلیت استدلال، هدفگرایی و قابلیت های اجتماعی عاملها مورد بررسی قرار نگرفته است. در اینتحقیق ما قصد داریم تا ضمن بررسی کارهای موجود در زمینه کاربرد عامل وسیستم های چندعامله در داده­کاوی، بحث طبقه­ بندی جریان داده­ها را در یکمحیط پویا مورد بررسی قرار دهیم. ما مساله خود را در دو فاز مورد بررسیقرار خواهیم داد. در فاز اول خصوصیت های یک عامل تنها مورد بررسی قرارخواهد گرفت و در فاز دوم قابلیت های اجتماعی عاملها مانند مذاکره، دستیابیبه توافق و … برای داده­ کاوی در یک محیط پویا و توزیع­ شده رقابتی مورداستفاده قرار خواهد گرفت. بطور کلی دستاوردهای اصلی این تحقیق عبارتند از1)ارائه یک رویکرد مبتنی بر عامل برای مساله طبقه­ بندی جریان داده­ هایدارای تغییر مفهوم و پویا با استفاده از قابلیتهای هدف گرایی، هوشمندی،یادگیری و استدلال2) ارائه یک رویکرد مبتنی بر سیستمهای چندعامله برای طبقه­بندی جریانداده­های توزیع­شده در یک محیط رقابتی با استفاده از قابلیتهای اجتماعیعاملها و دستیابی به توافق.نتایج حاصل از آزمایشات انجام شده در این پایان­ نامه نشان­ دهنده برتریاستفاده از عاملها و سیستم های چندعامله برای بحث طبقه­ بندی و داده ­کاویدر محیطهای پویا و توزیع شده می­باشد. فهرست مطالب  فصل اول – معرفی و آشنایی با مفاهیم اولیه 1-1- مقدمه­ ای بر داده­ کاوی 1-1-1- خوشه­ بندی 1-1-2- کشف قواعد وابستگی 1-1-3- طبقه­ بندی 1-1-3-1- طبقه­ بندی مبتنی بر قواعد 1-2- داده­ کاوی توزیع­ شده 1-3- عاملها و سیستم های چندعامله 1-3-1- عامل 1-3-1-1- مقایسه عامل با شی 1-3-1-2- معماری عامل ها 1-3-1-3- معماری BDI 1-3-2- سیستم ­های چندعامله 1-3-2-1- مذاکره 1-4- بهره ­گیری از عامل برای داده کاوی 1-4-1- سیستم­ های چندعامله، بستری برای داده­ کاوی توزیع شده 1-5- جمع ­بندیفصل دوم – داده­ کاوی پویا 2-1- مقدمه­ ای بر داده­ کاوی پویا 2-2- جریان داده 2-3- طبقه­ بندی جریان داده 2-3-1- موضوعات پژوهشی 2-4- جمع­ بندیفصل سوم – مروری بر کارهای انجام شده 3-1- مقدمه 3-2- داده­ کاوی توزیع­ شده ایستا 3-2-1- روشهای غیرمتمرکز 3-2-2- روشهای مبتنی بر توزیع ذاتی داده ­ها 3-3- کارهای مهم انجام شده در زمینه داده ­کاوی با استفاده از عامل 3-4- کارهای انجام شده در زمینه طبقه­ بندی جریان داده ­ها 3-4-1- روشهای طبقه­ بندی Ensemble-based 3-4-2- درختهای تصمیم بسیار سریع 3-4-3- طبقه­ بندی On-Demand 3-4-4- OLIN 3-4-5- الگوریتم های LWClass 3-4-6- الگوریتم ANNCAD 3-4-7- الگوریتم SCALLOP 3-4-8- طبقه ­بندی جریان داده ­ها با استفاده از یک روش Rule-based 3-5- جمع­ بندیفصل چهارم – تعریف مساله 4-1- مقدمه 4-2- تعریف مساله برای فاز اول 4-2-1- جریان داده 4-2-2- مفهوم یا مدل موجود در جریان داده 4-2-3- مساله طبقه­ بندی جریان داده­ های دارای تغییر مفهوم 4-3- تعریف مساله برای فاز دومفصل پنجم – رویکردهای پیشنهادی 5-1- مقدمه 5-2- رویکرد پیشنهادی برای فاز اول پروژه 5-2-1- عامل و ویژگی های آن در این مساله 5-2-2- عملکرد کلی عامل 5-2-3- معماری عامل 5-2-3-1- حسگرها5-2-3-2- پایگاه دانش عامل 5-2-3-3- تابع ارزیابی محیط 5-2-3-3-1- نحوه تشخیص اطلاعات و نگهداری الگوهای recur در جریان داده  5-2-3-3-2- نحوه استخراج الگوهای recur5-2-3-3-3- نحوه بروزرسانی اطلاعات مربوط به الگوهای recur5-2-3-3-4- نحوه محاسبه وقوع احتمال وقوع یک الگوی خاص 5-2-3-4- تابع سودمندی 5-2-3-5- بخش تصمیم­ گیری و Planning 5-2-3-5-1- بخش تصمیم­ گیری 5-2-3-5-2- Planning 5-2-3-6- بخش Action 5-3- رویکرد پیشنهادی برای فاز دوم مساله 5-3-1- عاملهای مشتری 5-3-2- عامل صفحه زرد 5-3-3- عاملهای داده­ کاو 5-3-3-1- معماری عاملهای داده­ کاو 5-3-3-1-1- تابع BRF 5-3-3-1-2- تابع Generate Options 5-3-3-1-3- تابع فیلتر 5-3-3-1-4- بخش Actions 5-3-3-1-5- Plan های عامل 5-3-3-1-5- 1- Plan مربوط به طبقه­ بندی 5-3-3-1-5-2- Plan مربوط به تطبیق طبقه ­بند5-3-3-1-5-3- Plan مربوط به خرید و فروش قواعد با استفاده از مذاکره  5-4- جمع ­بندیفصل ششم – آزمایشات و نتایج 6-1- مقدمه 6-2- محیط عملیاتی 6-3- مجموعه داده­ های مورد استفاده 6-3-1- مجموعه داده­ های استاندارد 6-3-2- مجموعه داده­ های واقعی 6-4- معیارهای ارزیابی و روشهای مورد استفاده برای مقایسه 6-5- آزمایشات انجام شده 6-5-1- آزمایشات مربوط به فاز اول 6-5-2- آزمایشات مربوط به فاز دوم 6-6- جمع ­بندیفصل هفتم- جمع­بندی و نتیجه­ گیری  فهرست مراجع