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

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

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

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

 

 

  • دانلود تحقیق درباره دلبستگی word

    دانلود تحقیق درباره دلبستگی word رفتن به سايت اصلي هدف از این تحقیق بررسی دلبستگی با فرمت docx در قالب 63 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست مطالب دلبستگی60 2-2-13-…

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

    پاورپوینت برنامه درسي ملي کلمات کلیدی : پاورپوینت برنامه درسي ملي برنامه درسي ملي تحقیق برنامه درسي ملي مقاله برنامه درسي ملي تعريف برنامه درسي ملي رویکرد برنامه درسی ملی اهداف توليد برنامه درسي ملي اصول حاكم بر فرايند توليد…

  • جزوه ترمودینامیک پیشرفته مقطع کارشناسی ارشد مهندسی شیمی

    جزوه ترمودینامیک پیشرفته مقطع کارشناسی ارشد مهندسی شیمی جزوه ترمودینامیک پیشرفته مقطع کارشناسی ارشد مهندسی شیمی رفتن به سایت اصلی جزوه ترمودینامیک پیشرفته مقطع کارشناسی ارشد مهندسی شیمی به تعداد 129 صفحه pdf   این جزوه بر اساس کتاب prausnitz…

  • پاورپوینت تعادل اب و الکترولیت

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

  • مبانی نظری و پیشینه تحقیق رضایت شغلی کارکنان 46 صفحه

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

  • دانلود پاورپوینت داده کاوی وب

    دانلود پاورپوینت داده کاوی وب رفتن به سايت اصلي دانلود پاورپوینت داده کاوی وب جهت رشته برنامه نویسی در 15 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       داده‌کاوی (به انگلیسی: Data…

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

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

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

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

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

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

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

    دانلود تحقیق توانمندسازی و نظریه های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی توانمندسازی و نظریه های مرتبط با آن با فرمت docx در قالب 27 صفحه ورد بصورت کامل و جامع…

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

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

  • پاورپوینت مصور آموزشی کار با نرم افزار Word

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

  • دانلود تحقیق بورس و تاریخچه ی مختصری از آن در جهان با فرمت ورد

    دانلود تحقیق بورس و تاریخچه ی مختصری از آن در جهان با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بورس و تاریخچه ی مختصری از آن در جهان با فرمت docx در قالب 42 صفحه ورد…

  • پاورپوینت بررسی بام سبز

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

  • اخلاق پژوهش در حوزه علوم اجتماعی

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

  • سیستم های اتوماسیون اداری

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

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

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

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

    مبانی نظری و پیشینه تحقیق حفظ و نگهداری نیروی انسانی مبانی نظری حفظ و نگهداری نیروی انسانی پیشینه تحقیق حفظ و نگهداری نیروی انسانی مبانی نظری و پیشینه پژوهش حفظ و نگهداری نیروی انسانی پیشینه تحقیق و مبانی نظری حفظ…

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

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

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

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

  • پاورپوینت دیدگاههای نو در برنامه ریزی آموزشی

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

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

    دانلود تحقیق موضع گیری های نظری درباره کیفیت زندگی زناشویی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی موضع گیری های نظری درباره کیفیت زندگی زناشویی با فرمت docx در قالب 41 صفحه ورد بصورت کامل…

  • رویکردهای هوش سازمانی، اهمیت و ضرورت آن

    رویکردهای هوش سازمانی، اهمیت و ضرورت آن کلمات کلیدی : اجزای هوش سازمانی بهبود هوش سازمانی پایان نامه هوش سازمانی رویکردهای هوش سازمانی ماهیت سازمان های هوشمند ابزار سنجش هوش سازمانی پیش نیازهای بهبود هوش سازمانی مدل های نظری جهت…

  • پاورپوینت اختلالات کودکان و نوجوانان و انواع روش های فرزندپروری

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

  • دانلود تحقیق در مورد دین و تربیت دینی فرزندان docx

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

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

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

  • پاورپوینت بررسی 3 ساختمان مختلف در اقلیم گرم و خشک

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

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

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

  • پاورپوینت روانگرایی خاک و شناسایی خاک روانگرا شده

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

  • پاورپوینت تریاژ بیمارستانی

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

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

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

  • مدیریت استراتژیک

    مدیریت استراتژیک مدیریت استراتژیک موقعیت واكنشی وضعیت كنشی وآینده ساز وجود عدم قطعیت های محیطی فرایند مدیریت استراتژیك رفتن به سایت اصلی مدیریت استراتژیک     خـلاصـه این مقاله‌  به بحث مدیریت استراتژیك  می‌پردازد؛ ابتدا بحث با تعریفی پیرامون مدیریت…

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

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

  • مبانی نظری و پیشینه تحقیق محیط مدرسه 50 صفحه

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

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

    چارچوب نظری و پیشینه پژوهش عوامل حیاتی موفقیت پیاده سازی ERP مبانی نظری عوامل کلیدی موفقیت پیاده سازی ERP مبانی نظری عوامل حیاتی موفقیت پیاده سازی ERP دانلود مبانی نظری پیاده سازی موفق ERP پیشینه تحقیق پیاده سازی موفق ERP…