پایان نامه رشته مهندسی کامپیوتر با عنوان طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات

پایان نامه رشته مهندسی کامپیوتر با عنوان طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات

زبان FlexQG
خوشه بندی
داده‌کاوی اطلاعات
شناسایی الگوهای معتبر
طراحی یک زبان سطح بالا
دانلود پایان نامه رشته مهندسی کامپیوتر با عنوان طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات
سیستم همکاری در فروش فایل
همکاری در فروش فایل
همکاری در فروش
فروش فایل
انجام پایان نامه رشته مهندسی کامپیوتر
fileina
فروشگاه ساز فایل
فروشگاه فا

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

پایان نامه رشته مهندسی کامپیوتر با عنوان طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات

 

چکیده :

پروسه‌ی كشف دانش از پایگاه داده، یك پروسه‌ی علمی‌ برای شناسایی الگوهای معتبر، نوین، بالقوه مفید و قابل فهم از داده‌ها می‌‌باشد. مهم‌ترین بخش این پروسه، کاوش داده‌ها می‌باشد که با استفاده از الگوریتم‌های مشخصی یك سری الگوها را از پایگاه داده استخراج می‌‌كند.در این پروژه هدف ما طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات می‌باشد.

 

این کار  علاوه بر کمک به محققان این زمینه برای بررسی روش‌های جدید و تست سریع و کارای الگوریتم‌های کاوش، امکان استفاده از این روش‌ها را به سادگی برای کسانی که اطلاعات اندکی در این زمینه دارند، نیزفراهم می‌آورد.در این رساله پروسه‌ی كشف دانش از پایگاه داده، همراه با مراحل آن، زبان‌های داده‌کاوی موجود و انواع معماری‌های ممکن برای این زبان‌ها بررسی شده است. سپس معماری مورد نظر ارایه شده است. در ادامه سعی شده است تا روش‌های مختلف کاوش، عام شده و جهت بکارگیری در زبان Flexible Query Generator (FlexQG)، آماده شوند.پس از تکمیل گرامر زبان، با هدف‌های مورد نظر، جهت تکمیل کار، دو نمونه از روش‌های کاوش کلی، با زبان SQL، پیاده‌سازی شده‌اند. 

 

 

کلمات کلیدی:

زبان FlexQG

خوشه بندی

داده‌کاوی اطلاعات

شناسایی الگوهای معتبر

طراحی یک زبان سطح بالا

 

 

 

 

مقدمه 

رشد روزافزون و انفجاری داده‌ها در عصر حاضر، پایگاه‌های داده را به عنوان جز لاینفکی در همه‌ی زمینه‌های کامپیوتر قرار داده است. اما با این سیل عظیم اطلاعات و نیازهای گسترده‌ی امروزی تنها نمی‌توان به اطلاعات بازیابی شونده‌ای از بانک‌های اطلاعاتی که تنها یك كپی از اطلاعات ذخیره شده در پایگاه داده هستند، دل، خوش کرد، بلکه باید راه‌هایی برای استخراج دانش موجود در این داده‌ها پیدا کرد.به این منظور پروسه‌ی كشف دانش از پایگاه داده مطرح شد که یك پروسه‌ی علمی‌ برای شناسایی الگوهای معتبر، نوین، بالقوه مفید و قابل فهم از داده‌ها می‌‌باشد. مهم‌ترین بخش این پروسه، کاوش داده‌ها می‌باشد که با استفاده از الگوریتم‌های مشخصی یك سری الگوها را از پایگاه داده استخراج می‌‌كند.در این پروژه هدف ما طراحی یک زبان سطح بالای انعطاف‌پذیر برای داده‌کاوی اطلاعات می‌باشد. این کار  علاوه بر کمک به محققان این زمینه برای بررسی روش‌های جدید و تست سریع و کارای الگوریتم‌های کاوش، امکان استفاده از این روش‌ها را به سادگی برای کسانی که اطلاعات اندکی در این زمینه دارند، را نیزفراهم می‌آورد.

 

 

 

 

فهرست مطالب 

 

۱- مقدمه ۱

 

۲- پروسه‌ی كشف دانش از پایگاه داده ۳

۱-۲-  ویژگی‌های KDD ۴

۱-۱-۲-  استخراج داده‌ها ۴

۲-۱-۲-  آماده کردن داده‌ها ۵

۳-۱-۲-  مهندسی داده‌ها ۵

۴-۱-۲-  مهندسی الگوریتم و تعیین استراتژی‌های کاوش ۵

۵-۱-۲-  اجرای الگوریتم كاوش و ارزیابی نتایج ۶

۲-۲-  زبان‌های پرسشی داده‌کاوی :  ۶

 

-۳ معماری FlexQG ۹

۱-۳-  دلایل اقبال و رویكرد ما به روش‌ها و الگوریتم‌های بر پایه‌ی SQL: ۱۰

۲-۳-  چه مشكلاتی در سر راه پیاده‌سازی این رهیافت وجود دارند؟  ۱۱

۳-۳-  انواع معماری‌های ممکن ۱۲

۱-۳-۳-  خواندن مستقیم از DBMS ۱۲

۲-۳-۳-  استفاده از توابع تعریف كاربر ۱۲

۴-۳-  معماری مورد استفاده ۱۳

۵-۳- روش‌های کاوش مورد پشتیبانی ۱۳

 

۴- آماده‌سازی داده‌ها ۱۵

۱-۴-  جمع‌آوری داده‌ها ۱۵

۲-۴-  پیش‌پردازش داده‌ها ۱۵

۱-۲-۴- طبقه‌بندی کردن ویژگی‌های عددی ۱۵

۲-۲-۴- تبدیل ویژگی‌های رشته‌ای با مقادیر خاص به ویژگی عددی ۱۶

۳-۲-۴-   پاك‌سازی داده‌ها ۱۷

۴-۲-۴-   گرامر آماده‌سازی داده‌ها در FlexQG ۱۷

۵- کلاسه‌بندی و پیشگویی داده‌ها ۱۸

۱-۵-  انواع روش‌های کلاسه‌بندی ۱۹

۲-۵-  مراحل یک الگوریتم کلاسه‌بندی ۱۹

۳-۵-  ارزیابی روش‌های کلاسه‌بندی ۲۰

۴-۵-  روش درخت تصمیم در کلاسه‌بندی ۲۰

۱-۴-۵-  انواع درخت‌های تصمیم ۲۱

۱-۱-۴-۵-   (Classification and Regression Tree) CART ۲۱

۱-۱-۱-۴-۵-   نحوه‌ی هرس كردن درخت ۲۲

۲-۱-۴-۵-  (Chi – Squared Automatic Iteration Decision tree)  CHAID ۲۲

۱-۲-۱-۴-۵-  نحوه محاسبه‌ی χ2 ۲۳

۲-۲-۱-۴-۵-  شرط پایان ۲۳

۵-۵-  الگوریتم‌های کلاسه‌بندی و FlexQG ۲۳

۶-۵- گرامر پیشنهادی ۲۵

 

۶- كاوش قوانین وابسته سازی ۲۶

۱-۶-  اصول كاوش قوانین وابسته سازی ۲۷

۲-۶- اصول استقرا در كاوش قوانین وابسته سازی ۲۷

۳-۶-  كاوش قوانین وابسته سازی و FlexQG ۲۹

۴-۶- گرامر پیشنهادی برای کاوش قوانین وابسته‌سازی ۳۰

 

۷- خوشه‌بندی ۳۱

۱-۷-  تعریف فرآیند خوشه‌بندی :  ۳۲

۲-۷-  کیفیت خوشه‌بندی ۳۲

۳-۷-  روش ها و الگوریتم‌های خوشه‌بندی :  ۳۳

۱-۳-۷-  الگوریتم‌های تفكیك ۳۳

۲-۳-۷-  الگوریتم‌های سلسله‌مراتبی ۳۴

۳-۳-۷-  روش‌های متكی برچگالی ۳۵

۴-۳-۷-   روش‌های متكی بر گرید ۳۵

۵-۳-۷-   روش‌‌های متكی بر مدل ۳۶

۶-۳-۷-  تكنیك‌های خوشه‌بندی دیگر ۳۶

۴-۷- دسته‌بندی ویژگی‌های الگوریتم‌های خوشه‌بندی ۳۶

۵-۷-  الگوریتم‌های خوشه‌بندی و FlexQG ۳۷

۱-۵-۷-   بررسی پارامترهای لازم برای الگوریتم‌های خوشه‌بندی تفکیکی ۳۷

۲-۵-۷-   بررسی پارامترهای لازم برای الگوریتم‌های خوشه‌بندی سلسله مراتبی ۳۹

۳-۵-۷-  گرامر پیشنهادی ۳۹

 

۸- الگوریتم کلی کاوش قوانین وابسته‌سازی، با استفاده از رهیافت SQL ۴۰

۱-۸-  قوانین وابسته‌سازی ۴۰

۲-۸- کاوش اجزای وابسته ۴۰

۳-۸-  الگوریتم Apriori ۴۱

۴-۸-  وابسته سازی در SQL ۴۲

۵-۸-  شمارش  پشتیبانی برای پیدا كردن مجموعه عناصر تکراری ۴۳

 

۹- پیاده‌سازی چارچوب کلی الگوریتم‌های خوشه‌بندی تفکیکی، بر پایه‌ی SQL ۴۶

۱-۹-  ورودی‌های الگوریتم ۴۶

۲-۹-  خروجی‌های الگوریتم ۴۶

۳-۹- مدل احتمال به کار رفته ۴۶

۴-۹-  الگوریتم EM ۴۸

۵-۹-   قدم اول: ساده‌سازی و بهینه کردن الگوریتم ۴۹

۶-۹-  پیاده‌سازی SQL استاندارد الگوریتم EM : ۴۹

 

۱۰-  نتیجه‌گیری و پیشنهادات ۵۳

پیوست الف: گرامر کلی زبان FlexQG ۵۴

مراجع و منابع ۵۸

 

 

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

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

  • بررسی حقوقی تجارت بین الملل و مراودات بانکی در تجارت الکترونیک

    بررسی حقوقی تجارت بین الملل و مراودات بانکی در تجارت الکترونیک اصول حقوقی حاکم بر تجارت الکترونیک اصول حاکم بر حقوق تجارت الکترونیک تجارت الكترونیك در تجارت بین الملل تجارت الكترونیك در حقوق بین الملل تجارت الكترونیك در حقوق در…

  • ارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده

    ارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده سود گزارش شده سود تجدید ارائه شده تجدید ارائه صورت های مالی بررسی کیفیت سود تجدید ارائه شده کیفیت سود تجدید ارائه شده از نگاه پایداری سود کیفیت سود…

  • مبانی نظری و پیشینه تحقیق جو اخلاقی

    مبانی نظری و پیشینه تحقیق جو اخلاقی مبانی نظری جو اخلاقی ادبیات نظری جو اخلاقی چارچوب نظری جو اخلاقی فصل دوم پایان نامه جو اخلاقی دانلود مبانی نظری جو اخلاقی پیشینه جو اخلاقی پیشینه تحقیق جو اخلاقی پیشینه داخلی جو اخلاقی…

  • ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن

    ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن ابعاد خودکارآمدی ابعاد خودکارآمدی تحصیلی منابع باورهای خودکارآمدی پیشینه تحقیق خودکارآمدی تحقیق درباره خودکارآمدی تحقیق در مورد خودکارآمدی نظریه های خودکارآمدی نظریه های خودکارآمدی بندورا نظریه های خودکارآمدی تحصیلی نظریه…

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

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

  • بهسازی زمین به روش تزریق با فشار بالا

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

  • پرسشنامه و مقیاس خودکارآمدی عمومی شوارتزر و جروسلم GSE-10

    پرسشنامه و مقیاس خودکارآمدی عمومی شوارتزر و جروسلم GSE-10 کلمات کلیدی : مقیاس خودکارآمدی عمومی پرسشنامه خودکارآمدی عمومی مقیاس خود کارآمدی عمومی (GSE-10) پرسشنامه خودکارآمدی عمومی 10 سوال پرسشنامه خودکارآمدی عمومی شوارتز پرسشنامه خودکارآمدی عمومی شوارتزر دانلود پرسشنامه خودکارآمدی عمومی…

  • ادبیات نظری و پیشینه تجربی فرسودگی شغلی

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

  • مدیریت علم است یا هنر

    مدیریت علم است یا هنر مدیریت علمی ماهیت مدیریت آفریننده‌ی Holism سیستم دانشی سازمان سیستم‌های بحرانی فكری دانلود مقاله مدیریت علم است یا هنر سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه…

  • شبیه سازی پویای متابولیسم آب شهری در شرایط محدودیتهای ظرفیت برد محیطی

    شبیه سازی پویای متابولیسم آب شهری در شرایط محدودیتهای ظرفیت برد محیطی شبیه سازی پویای متابولیسم آب شهری در شرایط محدودیتهای ظرفیت برد محیطی رفتن به سایت اصلی چکیدهدر این مطالعه مفهوم اصلاح شده برای متابولیسم  آب شهری (UWM)،  برای…

  • کاربرد تکنولوژی نانو در مشبک کاری چاه های نفتی و گازی

    کاربرد تکنولوژی نانو در مشبک کاری چاه های نفتی و گازی مشبک کاری چاه ابزار مشبک کاری چاه فرآیند مشبک کاری مشبک کاری چاه های نفتی و گازی مشبک کاری چاه های نفتی و گازی با فناوری نانو پیشرفت های…

  • عملکرد سیستم های باربر در سازه های بلند

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

  • مدل ها و رویکردها و مولفه های توانمندسازی

    مدل ها و رویکردها و مولفه های توانمندسازی مدل ها و رویکردها و مولفه های توانمندسازی رفتن به سایت اصلی توانمند سازی مفهومی مبهم و غیر یکسان  داشته و افراد مختلف به تناسب ویژگی های خود از آن استنباط دارند…

  • آثار حقوقی انتقال سهام

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

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

    مبانی نظری و پیشینه تحقیق ارزیابی عملکرد 360 درجه مدیران مبانی نظری ارزيابي عملكرد 360 درجه مدیران دانلود مبانی نظری ارزيابي عملكرد 360 درجه مدیران دانلود پیشینه تحقیق ارزيابي عملكرد 360 درجه مدیران پیشینه تحقیق ارزيابي عملكرد 360 درجه مدیران…

  • كاهش ابعاد و تشریح روشهای كاهش ابعاد داده

    كاهش ابعاد و تشریح روشهای كاهش ابعاد داده كاهش ابعاد یادگیری ماشین روشهای كاهش ابعاد داده دانلود پروژه مطالعاتی درس یادگیری ماشین كاهش ابعاد و تشریح روشهای كاهش ابعاد داده دانلود پروژه مطالعاتی رشته هوش مصنوعی کد متلب کاهش ابعاد…

  • پاورپوینت فصل دوم کتاب نگرش جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و همکاران با موضوع استراتژي و انواع آن

    پاورپوینت فصل دوم کتاب نگرش جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و همکاران با موضوع استراتژي و انواع آن کلمات کلیدی : پاورپوینت فصل دوم کتاب نگرش جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و…

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

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

  • حل و فصل اختلافات حقوق مالکیت فکری

    حل و فصل اختلافات حقوق مالکیت فکری حقوق مالکیت فکری اختلافات حقوق مالکیت فکری حل و فصل اختلافات حقوق مالکیت فکری پایان نامه حقوق مالکیت فکری حل و فصل اختلافات حقوق مالکیت فکری از طریق داوری روش های حل و…

  • پرسشنامه ارزیابی اثرات تبلیغات تجاری و پیشبرد فروش بر خلق و حفظ ارزش ویژه برند

    پرسشنامه ارزیابی اثرات تبلیغات تجاری و پیشبرد فروش بر خلق و حفظ ارزش ویژه برند پرسشنامه ارزش ویژه برند پرسشنامه ارزش ویژه برند شرکت پارس خزر پرسشنامه خلق و نگهداری ارزش ویژه برند پرسشنامه اثرات تبلیغات تجاری بر خلق و…

  • شهرنشینی و تحولات شهرنشینی در ایران در نیم قرن اخیر

    شهرنشینی و تحولات شهرنشینی در ایران در نیم قرن اخیر شهرنشینی جمعیت شهری تحولات شهرنشینی در ایران شهرنشینی و تحولات شهرنشینی در ایران در نیم قرن اخیر شهرنشینی در ایران الگوهای رشد و توسعه شهری در ایران دانلود مقالات علوم…

  • پرسشنامه 158 سوالی سلامت اجتماعی مبتنی بر آموزه های اسلامی

    پرسشنامه 158 سوالی سلامت اجتماعی مبتنی بر آموزه های اسلامی کلمات کلیدی : پرسشنامه سلامت اجتماعی پرسشنامه سلامت اجتماعی اسلامی پرسشنامه استاندارد سلامت اجتماعی پرسشنامه عوامل اجتماعی موثر بر سلامت پرسشنامه سلامت اجتماعی شمسایی و همکاران پرسشنامه سلامت اجتماعی مبتنی…

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

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

  • وضعیت تصرفات حقوقی مالک در دوران تزلزل مالکیت در حقوق ایران و فقه اسلام

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

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

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

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

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

  • کیفیات مخففه برای کودکان بزهکار در قانون مجازات اسلامی جدید و دیگر قوانین موضوعه

    کیفیات مخففه برای کودکان بزهکار در قانون مجازات اسلامی جدید و دیگر قوانین موضوعه تعریف کیفیات مخففه کیفیات مخففه در قانون جدید کیفیات مخففه در قانون مجازات اسلامی تخفیف مجازات اطفال در نظام کیفری ایران مبانی مسئولیت کیفری اطفال در…

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

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

  • مطالعه تطبیقی تاثیر غرر در معاملات در حقوق ایران،مصر و فرانسه

    مطالعه تطبیقی تاثیر غرر در معاملات در حقوق ایران،مصر و فرانسه مفهوم غرر غرر در معاملات مفاهیم مشابه غرر تاثیر غرر در معاملات تاثیر غرر در معاملات در حقوق ایران تاثیر غرر در معاملات در حقوق مصر تاثیر غرر در…