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

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

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

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

 

 

  • پرسشنامه تاثیر آموزش خودکارآمدی تحصیلی بر کاهش اهمال کاری دانش آموزان

    پرسشنامه تاثیر آموزش خودکارآمدی تحصیلی بر کاهش اهمال کاری دانش آموزان پرسشنامه اهمال کاری تحصیلی دانلود پرسشنامه اهمال کاری تحصیلی پرسشنامه اهمال کاری تحصیلی راثبلوم پرسشنامه اهمال کاری تحصیلی سولومون و راثبلـوم دانلود پرسشنامه اهمال کاری تحصیلی سولومون پرسشنامه اهمال…

  • مبانی و ضرورت خودکارآمدی و اثرات آن بر کارکردهای روانشناختی

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

  • ایران در عصر پیامبر صلح و دوستی

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

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

    مبانی نظری و پیشینه تحقیق پیشرفت تحصیلی، دوره های یادگیری الکترونیکی رفتن به سایت اصلی

  • چارچوب نظری و پیشینه پژوهش عدم تقارن اطلاعاتی

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

  • مفهوم موزه،طرح ریزی ومعماری آن

    مفهوم موزه،طرح ریزی ومعماری آن مفهوم موزه انواع موزه معماری موزه طرح ریزی موزه تاریخچه موزه در ایران دانلود پروژه رشته معماری دانلود پروژه معماری دانلود پروژه مهندسی معماری خرید پروژه رشته معماری رفتن به سایت اصلی دانلود پروژه رشته…

  • فصل دوم پایان نامه و پیشینه پژوهش اختلال اضطرابی وابسته به سایر شرایط پزشکی

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

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

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

  • پایان نامه کارشناسی ارشد مهندسی برق- مخابرات با عنوان سیستم ارائه الگوریتم جدید برای همزمانی فریمی در سیستم OFDM

    پایان نامه کارشناسی ارشد مهندسی برق- مخابرات با عنوان سیستم ارائه الگوریتم جدید برای همزمانی فریمی در سیستم OFDM دانلود پایان نامه کارشناسی ارشد مهندسی برقمخابرات همزمانی فریمی در سیستم OFDM دانلود پایان نامه همزمانی فریمی در سیستم OFDM سیستم…

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

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

  • ویژگی ها و پیامدهای مهارتهای اجتماعی با تاکید در افراد نابینا

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

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

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

  • پاورپوینت بررسی کارکرد بانك‌هاي سرمايه‌گذاري با ساير نهاد‌هاي مالي

    پاورپوینت بررسی کارکرد بانك‌هاي سرمايه‌گذاري با ساير نهاد‌هاي مالي کلمات کلیدی : پاورپوینت بررسی کارکرد بانك‌هاي سرمايه‌گذاري با ساير نهاد‌هاي مالي کارکرد بانك‌هاي سرمايه‌گذاري با ساير نهاد‌هاي مالي بانک تجاري و انواع آن شرکت‌هاي سرمايه‌گذاري شرکت‌هاي کارگزاري بانک‌هاي سرمايه‌گذاري مدل‌ها…

  • پاورپوینت شخصیت و یادگیری

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

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

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

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

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

  • بررسی سموم ارگانو کلره در چهار گونه ماهی بیشتر مصرف شده(سفید، kuli، Kafal و کاپور) در دریای خزر

    بررسی سموم ارگانو کلره در چهار گونه ماهی بیشتر مصرف شده(سفید، kuli، Kafal و کاپور) در دریای خزر سموم ارگانو کلره دانلود پایان نامه کارشناسی ارشد رشته کشاورزی و محیط زیست با عنوان بررسی سموم ارگانو کلره در چهار گونه…

  • مدیر مدرسه جلال آل احمد

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

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

    بررسی فقهی شورش در برابر حاكم و حكومت اسلامی و نحوه بخشودگی مجازات در آن دانلود مقاله بغی دانلود مقالات رشته حقوق بررسی فقهی شورش در برابر حاكم و حكومت اسلامی و نحوه بخشودگی مجازات در آن بررسی فقهی بغی…

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

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

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

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

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

    پاورپوینت بررسی مواد نیروزا در ورزش کلمات کلیدی : دانلود پاورپوینت بررسی مواد نیروزا در ورزش بررسی مواد نیروزا در ورزش مواد نیروزا در ورزش تعریف ماده نیروزا ال- کارنی تین مهم ترین منابع غذایی کارنی تین نقش کارنی تین…

  • پروپوزال شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما

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

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

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

  • واکنش های کیفری قانونی و فقهی ناظر به سرقت

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