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

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

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

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

 

 

پیشینه نظری و فصل دوم پایان نامه غنی سازی روابط زناشویی

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

مبانی نظری و پیشینه تحقیق نظریه های مربوط به شادکامی

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

بررسی امضا الکترونیکی در حقوق داخلی و اسناد بین المللی

بررسی امضا الکترونیکی در حقوق داخلی و اسناد بین المللی کلمات کلیدی : امضا الکترونیکی تحقیق در مورد امضا الکترونیکی امضا الکترونیکی در حقوق داخلی امضا الکترونیکی در اسناد بین المللی امضای الکترونیکی درقانون مدنی فرانسه امضای الکترونیک در قانون…

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

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

دانلودساخت هاي ثابت و واحدهاي آزاد (گونه گوني ها در ساختمان سازي) ئ کارآموزی 123 ص

دانلودساخت هاي ثابت و واحدهاي آزاد (گونه گوني ها در ساختمان سازي) ئ کارآموزی 123 ص کلمات کلیدی : دانلودساخت هاي ثابت و واحدهاي آزاد (گونه گوني ها در ساختمان سازي) ئ کارآموزی 123 ص رفتن به سایت اصلی نام…

پروپوزال ارزیابی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی

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

بررسی انحلال نکاح و موجبات آن

بررسی انحلال نکاح و موجبات آن انحلال نکاح موجبات انحلال نکاح موجبات انحلال نکاح دائم موجبات انحلال نکاح منقطع تحقیق در مورد انحلال نکاح تحقیق در مورد موجبات انحلال نکاح رفتن به سایت اصلی انحلال نکاح به معنای قطع رابطه‌‌ی…

ارزیابی عملکرد بانک دی با رویکرد BSC

ارزیابی عملکرد بانک دی با رویکرد BSC ارزیابی عملکرد در بانک ارزیابی عملکرد کارکنان بانک دی شاخص های ارزیابی عملکرد بانک ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) مقاله ارزیابی عملکرد…

نظریه های روانشناختی اضطراب

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

تحلیل تطبیقی و مطالعه ژئوشیمیایی چاهها و مخازن گاز

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

پاورپوینت شناخت CMMS

پاورپوینت شناخت CMMS کلمات کلیدی : پاورپوینت شناخت CMMS رفتن به سایت اصلی پاورپوینت شناخت CMMS CMMS سيستم مديريت نگهداري و تعميرات نرم‌افزاري مي‌باشد. اين سيستم‌ها را با عنوان سيستم‌هاي مديريت دارايي سازمان EAM نيز مي‌شناسند. بسته‌هاي CMMS براي هر…

مبانی نظری و پیشینه تحقیق اضطراب اجتماعی 63 صفحه

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

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

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

پایان نامه کارشناسی ارشد مهندسی استخراج معدن با عنوان امكان فرآوری آلونیت با استفاده از روش‌های شیمیایی

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

مهر و تاریخچه آن

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

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

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

پاورپوینت تبليغات در بازاريابي بين المللي (فصل نهم کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی)

پاورپوینت تبليغات در بازاريابي بين المللي (فصل نهم کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی) پاورپوینت تبليغات در بازاريابي بين المللي (فصل نهم کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی) پاورپوینت فصل نهم کتاب بازاریابی بین المللی تألیف…

تـأثیـر عوامل خانوادگی بر میزان پیشرفت تحصیلی دانش آموزان

تـأثیـر عوامل خانوادگی بر میزان پیشرفت تحصیلی دانش آموزان دانلود مقاله تـأثیـر عوامل خانوادگی بر میزان پیشرفت تحصیلی دانش آموزان تاثیر انگیزش در پیشرفت تحصیلی انگیزه پیشرفت چیست؟ ویژگی های افراد پیشرفت گرا چیست؟ سیستم همکاری در فروش فایل فایلینا…

گزارش کارآموزی رشته نقشه برداری با عنوان دوربین های نقشه برداری

گزارش کارآموزی رشته نقشه برداری با عنوان دوربین های نقشه برداری علم نقشه برداری دوربین های نقشه برداری دانلود گزارش کارآموزی رشته نقشه برداری با عنوان دوربین های نقشه برداری خرید گزارش کارآموزی رشته نقشه برداری انجام گزارش کارآموزی رشته…

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

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

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

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

مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 14

مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 14 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

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

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

مبانی نظری و پیشینه تحقیق نظریه های انگیزه پیشرفت 65 صفحه

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

پاورپوینت اخلاق کار و ارزشهای سازمانی

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

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

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