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

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

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

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

 

 

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

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

اهلیت و شرایط آن با توجه به فقه و قانون مدنی

اهلیت و شرایط آن با توجه به فقه و قانون مدنی اهلیت در لغت اهلیت در اصطلاح شرایط و لوازم اهلیت اقسام اهلیت اهلیت از نظر فقهای اهل سنت اهلیت از نظر فقهای اهل امامیه اهلیت در قانون مدنی تحقیق…

پرسشنامه تعیین سطح بلوغ فردی، فرآیندی و سازمانی با نمره گذاری، روایی و پایایی

پرسشنامه تعیین سطح بلوغ فردی، فرآیندی و سازمانی با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه تعیین سطح بلوغ فردی پرسشنامه تعیین سطح بلوغ فرآیندی پرسشنامه تعیین سطح بلوغ سازمانی پرسشنامه تعیین سطح بلوغ فردی، فرآیندی و سازمانی…

مبانی نظری ارزیابی علل تاثیرگذار بر فساد اداری از نگاه کارکنان سازمان

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

مبانی نظری بررسی رابطه معاملات با اشخاص وابسته با عملکرد شرکتهای پذیرفته شده در بورس

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

توسعه مدل کیفی بهره وری

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

تحلیل دینامیکی غیر خطی سکو های ثابت فلزی دریائی با استفاده از المان الیافی

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

بررسی خوردگی الكتروشیمیایی

بررسی خوردگی الكتروشیمیایی خوردگی چیست؟ گالوانیك الكتروشیمیایی اكوستیك امیشن عوامل موثر در خوردگی فلزات دانلود مقاله بررسی خوردگی الكتروشیمیایی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل انجام پایان نامه رشته شیمی fileina فروشگاه…

پاورپوینت فصل چهارم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی

پاورپوینت فصل چهارم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی کلمات کلیدی : پاورپوینت فصل چهارم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی پاورپوینت فصل چهارم کتاب درآمدی به جامعه شناسی تعریف…

مقاله ترجمه شده قرارداد خدمات گارانتی سه سطحی میان تولیدکننده، نمایندگی و مشتری: رویکرد تئوری بازی

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

پرسشنامه تاثیر تحصیل بر نگرش افراد نسبت به اینترنت با مدل سنجش نگرش اینترنتی

پرسشنامه تاثیر تحصیل بر نگرش افراد نسبت به اینترنت با مدل سنجش نگرش اینترنتی پرسشنامه نگرش نسبت به اینترنت پرسشنامه سنجش نگرش نسبت به اینترنت پرسشنامه استاندارد سنجش نگرش نسبت به اینترنت پرسشنامه سنجش نگرش اینترنتی پرسشنامه سنجش نگرش اینترنتی…

دانلود مقاله کامل و جامع در مورد سنگ منشاء

دانلود مقاله کامل و جامع در مورد سنگ منشاء سنگ های منشاء موثر نفت توزیع سنگ های منشاء موثر نفت در جهان دانلود مقاله سنگ منشاء مراحل تشکیل هیدروکربن‌ از سنگ منشاء فاکتورهای ژئوشیمیایی کنترل کننده سنگ منشاء رابطه تشکیل…

بررسی استراتژیهای پیشرفته قیمت گذاری منعطف

بررسی استراتژیهای پیشرفته قیمت گذاری منعطف کلمات کلیدی : اهداف قیمت گذاری پایان نامه  قیمت گذاری عوامل موثر بر قیمت گذاری قیمت گذاری منعطف در شرکت ها قیمت گذاری منعطف در حراجی ها مزایای قیمت گذاری انعطاف پذیر قیمت گذاری…

پرسشنامه کیفیت زندگی ۳۶ سوالی (sf-36) با نمره گذاری، روایی و پایایی

پرسشنامه کیفیت زندگی ۳۶ سوالی (sf-36) با نمره گذاری، روایی و پایایی کلمات کلیدی : دانلود پرسشنامه sf 36 پرسشنامه کیفیت زندگی پرسشنامه کیفیت زندگی 36 سوالی پرسشنامه کیفیت زندگی 36 سوالی (sf-36) دانلود پرسشنامه کیفیت زندگی ۳۶ سوالی (sf-36)…

مبانی نظری تاثیر عوامل اقتصادی، فردی و سازمانی بر بروز فساد اداری

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

فایل اکسل نرم افزار های کارگاههای عمرانی

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

مقاله حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ

مقاله حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ روش DQIDQ جابجایی آزاد گذرا انتقال حرارت جابجایی آزاد مربعات دیفرانسیل مربعات دیفرانسیل تکه ای حل عددی جریان جابه جایی آزاد جریان های گذرا اطراف کره بررسی…

پروتکل درمانی مشاوره گروهی و خانواده درمانی ارتباطی ستیر

پروتکل درمانی مشاوره گروهی و خانواده درمانی ارتباطی ستیر کلمات کلیدی : دانلود پروتکل درمانی خرید پروتکل درمانی پروتکل خانواده درمانی ستیر پروتکل درمانی ارتباطی ستیر خانواده درماني ويرجينيا ستير خرید پروتکل درمانی خانواده درمانی ستیر پروتکل درمانی ارتباطی ستیر…

پیشینه مس و نحوه فرآوری آن

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

مقاله رشته علوم سیاسی با عنوان چالش های قوه مجریه در قانون اساسی ج.ا.ایران

مقاله رشته علوم سیاسی با عنوان چالش های قوه مجریه در قانون اساسی ج.ا.ایران رهبری چالش های قوه مجریه قانون اساسی جاایران دانلود مقاله رشته علوم سیاسی با عنوان چالش های قوه مجریه در قانون اساسی جاایران قوه مجریه در…

مبانی نظری و پیشینه تحقیق تعارض زناشویی 54 صفحه

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

مبانی نظری و پیشینه تحقیق رضایت شغلی 11

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

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

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

بررسی و تشریح کاربردهای لیزر در صنعت با با تاکید بر برش،جوشکاری و ماشینکاری

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

مقاله رشته حقوق با عنوان تهاتر

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *