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

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

زبان 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 ۵۴

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

 

 

  • مقاله رشته علوم سیاسی با عنوان مجلس شورای اسلامی

    مقاله رشته علوم سیاسی با عنوان مجلس شورای اسلامی نمایندگان مجلس پیشینه مجلس در ایران مجلس شورای اسلامی دانلود مقاله رشته علوم سیاسی با عنوان مجلس شورای اسلامی تعریف مجلس شورای اسلامی وظایف و اختیارات و محدودیت‌های مجلس شرایط داوطلبین…

  • جزوه فوق العاده آیین دادرسی کیفری دکتر خالقی

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

  • بررسی تطبیقی مدارس بر اساس مولفه های سازمان یادگیرنده

    بررسی تطبیقی مدارس بر اساس مولفه های سازمان یادگیرنده سازمان یادگیرنده در آموزش و پرورش سازمان یادگیرنده در مدارس ویژگی سازمان یادگیرنده در مدارس مدرسه به مثابه سازمان یادگیرنده پایان نامه سازمان یادگیرنده در مدارس مولفه های سازمان یادگیرنده در…

  • پاورپوینت تکريم ارباب رجوع و جلب رضايت مراجعين

    پاورپوینت تکريم ارباب رجوع و جلب رضايت مراجعين کلمات کلیدی : پاورپوینت تکريم ارباب رجوع و جلب رضايت مراجعين پاورپوینت تکريم ارباب رجوع پاورپوینت جلب رضايت مراجعين تکريم ارباب رجوع و جلب رضايت مراجعين تحقیق تکريم ارباب رجوع و جلب…

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

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

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

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

  • پاورپوینت سلول گرايي، زير بناي تحولات در صنعت رايانه( فصل دوم کتاب سيستمهاي اطلاعات مديريت رضائیان)

    پاورپوینت سلول گرايي، زير بناي تحولات در صنعت رايانه( فصل دوم کتاب سيستمهاي اطلاعات مديريت رضائیان) پاورپوینت فصل دوم کتاب سيستمهاي اطلاعات مديريت رضائیان پاورپوینت فصل دوم کتاب سيستمهاي اطلاعات مديريت رضائیان با عنوان سلول گرايي، زير بناي تحولات در…

  • مبانی نظری بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام

    مبانی نظری بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام کیفیت سود بازده سهام تغییرپذیری بازده سهام رابطه کیفیت سود و تغییرپذیری بازده سهام مبانی نظری تغییرپذیری بازده سهام مبانی نظری کیفیت سود مبانی نظری رابطه کیفیت سود و…

  • پیشینه و سیر تحول مصلحت در حقوق کیفری

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

  • پاورپوینت الکترونیک قدرت

    پاورپوینت الکترونیک قدرت پاورپوینت الکترونیک قدرت دیودهای نیمه هادی قدرت مدارات دیودی و یکسوکننده ها تریستورها یکسوکننده های کنترل شده کنترل کننده های ولتاژ متناوب روشهای کموتاسیون چاپرهای DC رفتن به سایت اصلی مشخصات فایل: عنوان: پاورپوینت الکترونیک قدرت تعداد…

  • تببین راهکارهای جهاد اقتصادی در توسعه کشاورزی ارگانیک

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

  • نقش آمریکا و اسرائیل در تغییرات سیاسی و امنیتی در کردستان

    نقش آمریکا و اسرائیل در تغییرات سیاسی و امنیتی در کردستان کلمات کلیدی : پایان نامه اسرائیل استراتژی اسرائیل در خاورمیانه پایان نامه تحولات کردستان عراق تحولات سیاسی و امنیتی کردستان عراق نقش آمریکا در تحولات سیاسی و امنیتی کردستان…

  • گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت

    گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت جرم ‌انگاری فقه سیاسی جرائم علیه امنیت ملت جرائم علیه امنیت دولت محاربه و افساد فی‌الارض بغی دانلود مقاله کارشناسی ارشد حقوق با عنوان گفتمان فقهی و…

  • پاورپوینت بررسی حمایت از اسرار تجاری در فضای مجازی از نظر حقوقی

    پاورپوینت بررسی حمایت از اسرار تجاری در فضای مجازی از نظر حقوقی کلمات کلیدی : پاورپوینت بررسی حمایت از اسرار تجاری در فضای مجازی از نظر حقوقی پاورپوینت حقوق تجارت الکترونیک قانون آنتی تراست و اسرار تجاری تعریف اسرار تجاری…

  • مقاله ترجمه شده رشته کشاورزی و صنایع غذایی با عنوان بهینه سازی تولید شکلات از طریق قابلیت ردیابی

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

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

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

  • تجزیه و تحلیل صورتهای مالی بین‌المللی

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

  • نقش تعاونیها در ایجاد تحول

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

  • حقوق مکتسبه اشخاص و تاثیرآن بر عقد اجاره موقوفه در حقوق ایران

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

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

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

  • پروتکل درمانی شناختی رفتاری مدیریت خشم پاتریک ریلی و مایکل شاپ

    پروتکل درمانی شناختی رفتاری مدیریت خشم پاتریک ریلی و مایکل شاپ کلمات کلیدی : پکیج درمانی پاتریک ریلی و مایکل شاپ شاپر مشاوره گروهی شناختی رفتاری مدیریت خشم پروتکل درمان مدیریت خشم cbt خرید پروتکل درمانی مدیریت خشم پروتکل درمان شناختی رفتاری…

  • نظریه های روانشناسان در مورد عزت نفس

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

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

    پاورپوینت بررسی مدل هاي متداول کسب و کار در جهان کلمات کلیدی : پاورپوینت بررسی مدل هاي متداول کسب و کار در جهان تحقیق مدل هاي متداول کسب و کار در جهان مدل هاي متداول کسب و کار در جهان…

  • مبانی نظری و پیشینه تحقیق تئوری های بازنشستگی 28 صفحه

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

  • شناسایی و اجرای آرای داوری خارجی باطل شده در حقوق داوری

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