داده کاوی،ترتیب و گروه سازی داده ها با استفاده از روش ماشین‎های بردار پشتیبان (SVM)

داده کاوی،ترتیب و گروه سازی داده ها با استفاده از روش ماشین‎های بردار پشتیبان (SVM)

دسته‌بندی داده‌ها با SVM
دسته بندی داده ها با ماشین‎های بردار پشتیبان
پایان نامه مرتب سازی داده ها با SVM
روش SVM برای دسته بندی داده ها
روش SVM برای دسته بندی داده های فازی
دسته بندی داده ها در داده کاوی
داده کاوی با ماشین‎های بردار پشتیبان
گروه سازی داده ها با ماشین‎های بردار پشتیبان

رفتن به سایت اصلی

دانلود پایان نامه کارشناسی ارشد مهندسی نرم افزار

داده کاوی،ترتیب و گروه سازی داده ها با استفاده از روش ماشین‎های بردار پشتیبان (SVM)

 

 

چکیده:

داده کاوی یکی از شاخه های مطرح علمی است که در سالهای اخیر توسعه فراوانی یافته است. بنابر گزارش دانشگاه MIT، دانش نوین داده کاوی یکی از ده دانش در حال توسعه ای است که دهه آینده را با انقلاب تکنولوژیکی مواجه می سازد. دسته بندی داده ها، از مهمترین مباحث مطرح در داده کاوی است. در خصوص دسته بندی داده ها روش های گوناگونی ارائه گردیده است که ماشین بردار پشتیبان(SVM) از مهمترین آنها است و از آنجایی که بر مبنای فرمول-بندی ریاضیاتی است از دقت و خاصیت تعمیم بیشتری نسبت به سایر روش های دسته بندی برخوردار است. این پایان نامه به داده کاوی،ترتیب و گروه سازی داده ها با استفاده از روش ماشین‎های بردار پشتیبان (SVM)می پردازد. 

 

ابتدا مقدمه و برخی از مباحث مورد نیاز در SVM مطرح می گردد. سپس اصول و پایه های دسته بندی داده های دو دسته ای به روش SVM مطرح می گردد و همچنین انواع روش-های SVM به همراه مثال ارائه می گردد. بعلاوه یک مثال واقعی از کاربرد روش SVM در دسته بندی داده های دو دسته ای ارائه خواهد شد. در ادامه نیز برخی از روش های دسته بندی برای داده های چند دسته ای مطرح می گردد. درپایان با ورود به بحث نادقیقی داده ها، و در نظر گرفتن دو حالت برای داده های فازی، روش هایی برای دسته بندی این داده ها عنوان می گردد.  بعلاوه با درنظر گرفتن یک پارامتر فازی در فرمول بندی روش SVM به ارائه راه حل پرداخته می شود. در خاتمه یک مثال کاربردی برای داده های فازی مطرح می گردد. ضمنا بخش هایی که با علامت * مشخص شده است حاصل پژوهش های مولف می باشد.

 

 

کلمات کلیدی:

SVM

داده کاوی

دسته بندی داده ها

ماشین‎های بردار پشتیبان

 

 

 

تاریخچه داده کاوی 

در طول دهه های گذشته با پیشرفت روز افزون کاربرد پایگاه داده ها ، حجم داده های ثبت شده بطور متوسط هر پنج سال دو برابر می شود. در این میان سازمان هایی موفق هستند که بتوانند حداقل 7% داده هایشان را تحلیل کنند. تحقیقات انجام یافته نشان می دهد که سازمان ها کمتر از 1%  داده هایشان را تحلیل می کنند. به عبارت دیگر در حالی که غرق در اطلاعات می-باشند، تشنه دانش هستند[50].بنابر گزارش دانشگاه MIT دانش نوین داده کاوی یکی از ده دانش در حال توسعه ای است که دهه آینده را با انقلاب تکنولوژیکی مواجه می سازد. این تکنولوژی، امروزه دارای کاربردهای وسیعی در حوزه های مختلف است، به گونه ای که امروزه حد و مرزی برای کاربرد این دانش درنظر نگرفته و زمینه های کاری این دانش را از ذرات کف اقیانوس ها تا اعماق فضا می دانند [50].

 

مفهوم داده کاوی برای نخستین بار در سال 1989 و در کنار کنفرانس هوش مصنوعی  توسط پیاتتسکی شاپیرو  و در شهر دترویت  معرفی شد. در سال 1991 نیز کارگاه های کشف دانش  از پایگاه داده ها، توسط پیاتتسکی و همکارانش برگزار گردید. همچنین در فاصله سال-های 1991 تا 1994 کارگاه هایی در این خصوص توسط فیاد  و دیگران برگزار شد و در سال 1996 اولین شماره مجله کشف دانش از پایگاه داده ها  منتشر شد. از آن زمان تاکنون کنفرانس های سالانه منظمی در خصوص داده کاوی و کشف دانش برگزار گردیده است. دانش داده کاوی که نام آن از استخراج معدن گرفته شده است با زدودن متعلقات غیرضروری داده ها و استخراج روابط سودمند از آنها، روابط پیچیده بین داده ها را آشکار کرده و راه را جهت تصمیم گیری هموار    می سازد.

 

 

 

 

فهرست مطالب

1-فصل اول:مقدمه و پیشنیازها     .1

1-1 مقدمه    2

1-1-1 تاریخچه داده-کاوی           .2

1-1-2 تعریف داده-کاوی            2

1-1-3 کاربردهای داده-کاوی         .3 

1-1-4 دسته بندی داده-ها             .4

1-2  مطالبی از مطالبی از حساب دیفرانسیل، جبرخطی و تحقیق در عملیات  5 

1-3 نظریه مجموعه های فازی         10

1-4 مطالبی از نظریه بازی-ها          13

1-4-1 تاریخچه نظریه بازی          13

1-4-2 نظریه بازی-ها               .14

1-4-3 بازی های ماتریسی           .17

 

2- فصل  دوم:روش SVM برای دسته بندی داده های دو دسته ای  20

2-1 مقدمه   21

2-2 روش ابتدایی SVM برای دسته بندی داده های دودسته ای جدایی پذیر خطی          21

2-3 روش SVM بر اساس نرم L1 برای دسته بندی داده های دودسته-ای                .30

2-4 روش SVM بر اساس فرم L2 برای دسته بندی داده های دودسته ای                 38

2-5 روش MCQP: مدل جدیدی برای دسته بندی داده های دو دسته ای بر مبنای روش  SVM  .43

2-6 روش SVM استاندارد          54

2-7 پیش بینی بحران مالی در شركت های پذیرفته شده در بورس اوراق بهادار تهران بوسیله روش MCQP       59

 

3-فصل سوم:روش SVM  برای دسته بندی داده های چند دسته-ای 63

3-1 مقدمه   64

3-2 روش OSVM برای دسته بندی داده های چند دسته-ای      .64

3-3 روش PSVM برای دسته بندی داده های چند دسته-ای       68

3-4 روش LP- PSVM برای دسته بندی داده های چند دسته-ای  .72

3-5 روشی برای تصمیم گیری در مورد داده های دسته بندی نشده  .75

 

4-فصل چهارم:روش SVM برای دسته بندی داده های فازی        .78

4-1 مقدمه   79

4-2 روش  FSVM بر اساس نرم L1 برای دست بندی داده های دو دسته-ای             .80

4-3 روش FMCQP برای دسته بندی داده های دو دسته-ای      .84

4-4 روش FSVM استاندارد برای دسته بندی داده های دو دسته-ای 88

4-5 روش SVM برای دسته بندی داده های فازی دو دسته ای جدایی پذیر خطی           .92

4-6: روش L1_SVM برای دسته بندی داده های فازی         .95

4-7 روش L1_SVM با ضریب اهمیت فازی برای خطای دسته بندی داده-ها             .97

4-8 پیش بینی بحران مالی درشركت های پذیرفته شده در بورس اوراق بهادار تهران بوسیله روش FMCQP    .101

نتیجه گیری و فعالیت های پیش-رو     .104

 

مراجع     .108

ضمیمه 1   .110

ضمیمه 2   .122

ضمیمه 3   .123

واژه نامه فارسی به انگلیسی          125

واژه نامه انگلیسی به فارسی          130

 

 

 

 

 

 

 

  • تعیین عوامل موثر بر استقرار مدیریت دانش در بانک کشاورزی

    تعیین عوامل موثر بر استقرار مدیریت دانش در بانک کشاورزی پایان نامه استقرار مدیریت دانش در بانک عوامل مؤثر بر استقرار مدیریت دانش عوامل مؤثر بر موفقیت مدیریت دانش پایان نامه عوامل موثر بر استقرار مدیریت دانش در بانک پایان…

  • پاورپوینت آشنایی با صندوق های وقفی

    پاورپوینت آشنایی با صندوق های وقفی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با صندوق های وقفی جهت رشته گوناگون در قالب 16 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش      …

  • مبانی نظری ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها

    مبانی نظری ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها ارزیابی عملکرد با DEA ارزیابی عملکرد در نمایندگی‌های سایپا  ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها ارزیابی عملکرد شرکت سایپا با تحلیل پوششی داده…

  • پاورپوینت تجزیه و تحلیل رنگ در معماری

    پاورپوینت تجزیه و تحلیل رنگ در معماری پاورپوینت تجزیه و تحلیل رنگ در معماری پاورپوینت رنگ در معماری تحقیق رنگ در معماری ابعاد هر رنگ گام رنگ‌ها دسته بندی رنگها دمای رنگ رنگ‌های گرم رنگ‌های سرد رنگ های خنثی رنگ…

  • دانلود پرسشنامه معنویت در محیط کار با روایی و پایایی

    دانلود پرسشنامه معنویت در محیط کار با روایی و پایایی کلمات کلیدی : پرسشنامه معنویت کاری پرسشنامه معنویت کار پرسشنامه معنویت محیط کار پرسشنامه معنویت در محیط کار دانلود پرسشنامه معنویت در محیط کار روایی و پایایی پرسشنامه معنویت در…

  • پاورپوينت آشنایی با اثر انگشت

    پاورپوينت آشنایی با اثر انگشت پاورپوینت سنسور اثر انگشت پاورپوینت در مورد اثر انگشت دانلود پاورپوینت اثر انگشت پاورپوینت اثر انگشت رفتن به سايت اصلي دانلود پاورپوينت آشنایی با اثر انگشت جهت رشته ژنتیک در قالب 26 اسلايد و با…

  • پاورپوینت مهندسی فاکتورهای انسانی (ارگونومی) در سالن های سینما

    پاورپوینت مهندسی فاکتورهای انسانی (ارگونومی) در سالن های سینما پاورپوینت ارگونومی در سالن های سینما دانلود پاورپوینت مهندسی فاکتورهای انسانی (ارگونومی) در سالن های سینما پاورپوینت مهندسی فاکتورهای انسانی در سالن های سینما پاورپوینت مهندسی ارگونومی در سالن های سینما…

  • بررسی نظریه های سلامت روانی و عوامل موثر بر آن

    بررسی نظریه های سلامت روانی و عوامل موثر بر آن سلامت روانی نظریه های سلامت روانی پایان نامه سلامت روانی پایان نامه نظریه های سلامت روانی عوامل تاثیر گذار بر سلامت روانی دیدگاه های مختلف درباره سلامت روان پیشینه سلامت…

  • دانلود پاورپوینت پیشگیری از اعتیاد

    دانلود پاورپوینت پیشگیری از اعتیاد رفتن به سايت اصلي دانلود پاورپوینت پیشگیری از اعتیاد جهت رشته علوم اجتماعی در 23 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش         سوء مصرف مواد…

  • مقاله ترجمه شده با عنوان رابطه سرعت برشی,درجه حرارت ،روابط کاهندگی و ویسکوزیته در قسمت کم عمق از گوشته

    مقاله ترجمه شده با عنوان رابطه سرعت برشی,درجه حرارت ،روابط کاهندگی و ویسکوزیته در قسمت کم عمق از گوشته مقاله ترجمه شده با عنوان رابطه سرعت برشیدرجه حرارت ،روابط کاهندگی و ویسکوزیته در قسمت کم عمق از گوشته فروشگاه ساز…

  • پاورپوینت انواع مكالمات با استفاده از VOIP

    پاورپوینت انواع مكالمات با استفاده از VOIP پاورپوینت تکنولوژی voip چیست؟ پاورپوینت voip چیست و کاربرد آن پاورپوینت voip چیست ppt پاورپوینت voip چيست پاورپوینت سیستم voip چیست رفتن به سايت اصلي دانلود پاورپوینت انواع مكالمات با استفاده از VOIP جهت رشته…

  • مبانی نظری و پیشینه تحقیق اثر ماهی بزرگ در حوض کوچک 55 صفحه

    مبانی نظری و پیشینه تحقیق اثر ماهی بزرگ در حوض کوچک 55 صفحه فصل دوم پایان نامه اثر ماهی بزرگ در حوض کوچک مبانی نظری اثر ماهی بزرگ در حوض کوچک پیشینه تحقیق اثر ماهی بزرگ در حوض کوچک پیشینه…

  • بررسی تطبیقی تصویرگری خورشید در اشعار شاعران قرن ششم

    بررسی تطبیقی تصویرگری خورشید در اشعار شاعران قرن ششم تصویرسازی با خورشید در اشعار تصویرسازی با خورشید در اشعار انوری تصویرسازی با خورشید در اشعار خاقانی تصویرسازی با خورشید در اشعار نظامی مقایسه تصویرسازی با خورشید در اشعار انوری، خاقانی…

  • پاورپوینت صورت جریان وجوه نقد در کتاب شرودر

    پاورپوینت صورت جریان وجوه نقد در کتاب شرودر رفتن به سايت اصلي دانلود پاورپوینت صورت جریان وجوه نقد در کتاب شرودر جهت رشته ی حسابداری در قالب 39 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • ریسکهای اعطای تسهیلات بانکها به مشتریان و ارزیابی ساختار نقدینگی آنها

    ریسکهای اعطای تسهیلات بانکها به مشتریان و ارزیابی ساختار نقدینگی آنها مطالبات معوق مطالبات معوق بانک مطالبات معوق بانک ملی مدیریت ریسک اعتباری رابطه مدیریت ریسک اعتباری با مطالبات معوق بانک اعتبارسنجی مشتریان بانک ارتباط مدیریت ریسک اعتباری با مطالبات…

  • جلسه چهارم پاورپوینت Microsoft SQL Server 2005

    جلسه چهارم پاورپوینت Microsoft SQL Server 2005 دانلود پاورپوینت Microsoft SQL Server 2005 جلسه چهارم دانلود پاورپوینت Microsoft SQL Server 2005 پاورپوینت در مورد Microsoft SQL Server 2005 پاورپوینت در مورد مایکروسافت اس. کیو. ال سرور دانلود پاورپوینت مایکروسافت اس.…

  • پروپوزال بکارگیری روشهای داده کاوی جهت مدیریت دانش مشتریان

    پروپوزال بکارگیری روشهای داده کاوی جهت مدیریت دانش مشتریان داده کاوی در مدیریت دانش مشتریان بانک مدیریت دانش مشتریان بانک با داده ‌کاوی مدیریت دانش مشتریان بانک با تکنیکهای داده‌کاوی مدیریت دانش مشتریان بانک با روشهای داده‌کاوی پروپوزال مدیریت دانش…

  • دانلود پرسشنامه نگرش های ناکارآمد کودکان و نوجوانان دی آلساندرو و بورتون

    دانلود پرسشنامه نگرش های ناکارآمد کودکان و نوجوانان دی آلساندرو و بورتون کلمات کلیدی : مقیاس نگرش های ناکارآمد پرسشنامه نگرش های ناکارآمد دانلود پرسشنامه نگرش های ناکارآمد پرسشنامه نگرش ناکارامد 22 سوالی پرسشنامه نگرش های ناکارآمد کودکان پرسشنامه نگرش…

  • درآمدی بر حقوق حل و فصل اختلافات سرمایه‌گذاری بین‌المللی بر مبنای کنوانسیون داوری ایکسید

    درآمدی بر حقوق حل و فصل اختلافات سرمایه‌گذاری بین‌المللی بر مبنای کنوانسیون داوری ایکسید ایکسید چیست سازمان ایکسید مرکز داوری ایکسید نظام داوری ایکسید حل و فصل دعاوی سرمایه گذاری حل و فصل اختلافات بین المللی حل و فصل اختلافات…

  • دانلود پاورپوینت مواد و مصالح ساختمانی جدید

    دانلود پاورپوینت مواد و مصالح ساختمانی جدید پاورپوینت مصالح ساختمانی دانلود پاورپوینت درباره مصالح ساختمانی مصالح ساختمانی جدید + پاورپوینت رفتن به سايت اصلي دانلود پاورپوینت مواد و مصالح ساختمانی جدید جهت رشته عمران در قالب 48 اسلاید و با…

  • پاورپوینت انواع ترک و نشست ساختمان

    پاورپوینت انواع ترک و نشست ساختمان پاورپوینت عکس انواع ترک در ساختمان پاورپوینت انواع ترک در ساختمان پاورپوینت ترک های مورب در ساختمان پاورپوینت تعمیر نشست ساختمان پاورپوینت علت ترک های ساختمان نوساز پاورپوینت خطر نشست ساختمان رفتن به سايت…

  • پاورپوینت بهداشت عمومی

    پاورپوینت بهداشت عمومی پاورپوینت بهداشت عمومی تحقیق بهداشت عمومی بهداشت عمومی تعریف بهداشت عمومي اهداف و دامنه فعاليتهاي بهداشت عمومي تاريخچه بهداشت عمومي در ايران اهميت بهداشت در کنترل بيماريها و تامين سلامت افراد تعريف سلامت و بيماري رفتن به…

  • رویکردهای اصلی شخصیت و بررسی مولفه ها و پنج عامل شخصیت

    رویکردهای اصلی شخصیت و بررسی مولفه ها و پنج عامل شخصیت کلمات کلیدی : رویکرد اصلی شخصیت ساختار زیستی صفات شخصیت مولفه ها و پنج عامل شخصیت تعریف مفهومی صفات شخصیت تعریف عملیاتی صفات شخصیت تحقیق کامل در مورد شخصیت…

  • دانلود تحقیق درباره هوش معنوی word

    دانلود تحقیق درباره هوش معنوی word رفتن به سايت اصلي هدف از این تحقیق بررسی هوش معنوی با فرمت docx در قالب 34 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد         فهرست…

  • پاورپوینت آشنایی با اعتبارات اسنادی در بانکداری بین المللی

    پاورپوینت آشنایی با اعتبارات اسنادی در بانکداری بین المللی کلمات کلیدی : پاورپوینت آشنایی با اعتبارات اسنادی در بانکداری بین المللی ماهیت اعتبارات اسنادی اعتبار اسنادی چیست اقسام اعتبارات اسنادی از نظر حقوقی چارچوب حقوقی اعتبارات اسنادی اصول اعتبارات اسنادی…

  • دانلود تحقیق گردشگری فرهنگی و پیشینه ی آن با فرمت ورد

    دانلود تحقیق گردشگری فرهنگی و پیشینه ی آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی گردشگری فرهنگی و پیشینه ی آن با فرمت docx در قالب 45 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت سوالات کمیته حسابرسی

    پاورپوینت سوالات کمیته حسابرسی رفتن به سايت اصلي دانلود پاورپوینت سوالات کمیته حسابرسی جهت رشته ی حسابداری در قالب 39 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       ارزش و نیاز…

  • دانلود تحقیق سرمایه اجتماعی و محیط زیست و پیشینه ی پژوهشی آن با فرمت ورد

    دانلود تحقیق سرمایه اجتماعی و محیط زیست و پیشینه ی پژوهشی آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سرمایه اجتماعی و محیط زیست و پیشینه ی پژوهشی آن با فرمت docx در قالب 24…

  • پرسشنامه آموزشهای حرفه ای مستمر و تاثیر آن بر رفتار و نحوه عمل حسابداران رسمی

    پرسشنامه آموزشهای حرفه ای مستمر و تاثیر آن بر رفتار و نحوه عمل حسابداران رسمی پرسشنامه آموزشهای حرفه ای مستمر پرسشنامه تاثیر آموزشهای حرفه ای مستمر بر رفتار حسابداران رسمی پرسشنامه تاثیر آموزشهای حرفه ای مستمر بر نحوه عمل حسابداران…

  • دانلود پاورپوینت مطالعات منطقه 6 شیراز

    دانلود پاورپوینت مطالعات منطقه 6 شیراز رفتن به سايت اصلي دانلود پاورپوینت مطالعات منطقه ی 6 شیراز جهت رشته اجتماعی در 24 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       این منطقه…

  • پاورپوینت كاربرد اصلي انرژي (معادله مومنتوم) در جريان كانال باز

    پاورپوینت كاربرد اصلي انرژي (معادله مومنتوم) در جريان كانال باز پاورپوینت كاربرد اصلي انرژي (معادله مومنتوم) در جريان كانال باز كاربرد اصلي انرژي (معادله مومنتوم) در جريان كانال باز توزيع فشار حالت های توزيع فشار توزيع هيدروستاتيكي فشار جريان يكنواخت…

  • پاورپوينت آشنایی با درس مديرت تحول

    پاورپوينت آشنایی با درس مديرت تحول پاورپوینت مدیریت تحول پاورپوینت مدیریت تحول سازمانی پاورپوینت مدیریت تحول سازمانی زهرا برومند دانلود پاورپوینت مدیریت تحول رفتن به سايت اصلي دانلود پاورپوينت آشنایی با درس مديرت تحول جهت رشته مدیریت در قالب 346…

  • مبانی نظری و پیشینه تحقیق تعهد هویت 63 صفحه

    مبانی نظری و پیشینه تحقیق تعهد هویت 63 صفحه کلمات کلیدی : فصل دوم پایان نامه تعهد هویت مبانی نظری تعهد هویت پیشینه تحقیق تعهد هویت پیشینه داخلی تعهد هویت پیشینه خارجی تعهد هویت پیشینه پژوهش تعهد هویت پیشینه نظری…

  • مبانی نظری و پیشینه تحقیق مدل تعالی سازمانی

    مبانی نظری و پیشینه تحقیق مدل تعالی سازمانی مبانی نظری مدل تعالی سازمانی پیشینه تحقیق مدل تعالی سازمانی پیشینه پژوهش مدل تعالی سازمانی پیشینه داخلی پژوهش مدل تعالی سازمانی پیشینه خارجی پژوهش مدل تعالی سازمانی مبانی نظری در مورد مدل…

  • بررسی مرور زمان کیفری در حقوق ایران

    بررسی مرور زمان کیفری در حقوق ایران مرور زمان کیفری تفسیر موسع مرور زمان در نظام حقوقی مرور زمان کیفری در حقوق ایران مبانی حقوق کیفری در اسلام ابهامات مرور زمان کیفری در حقوق ایران نقصهای مرور زمان کیفری در…