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

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

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

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

 

 

معرفی voip انتقال صدا از طریق شبکه اینترنت

معرفی voip انتقال صدا از طریق شبکه اینترنت معرفی voip انتقال صدا voip چیست؟ voip چگونه کار می کند؟ تلفن pstn رفتن به سایت اصلی دانلود مقاله رشته کامپیوتر و IT معرفی voip      چکیده voip  مخفف عبارت voice…

بررسی روسازی انعطاف‌پذیر آسفالتی تحت اثر بارگذاری قائم در بالای رویه توسط تئوری الاستیسیته و روش برمیستر جهت مدل لایه‌ای

بررسی روسازی انعطاف‌پذیر آسفالتی تحت اثر بارگذاری قائم در بالای رویه توسط تئوری الاستیسیته و روش برمیستر جهت مدل لایه‌ای روسازی روسازی منعطف نرم‌افزار TUPAS تحلیل روسازی انعطاف پذیر صنعت ساختمان و راهسازی دانلود پایان نامه کارشناسی مهندسی عمران و…

نقش جنسیت در مجازات مجرم

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

پاورپوینت مبانی معماری نرم افزار

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

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

پروپوزال استقرار و پیاده سازی مدیریت دانش در شرکت کلمات کلیدی : پروپوزال مدیریت دانش دانلود پروپوزال مدیریت دانش نمونه پروپوزال مدیریت دانش پروپوزال در مورد مديريت دانش دانلود نمونه پروپوزال مدیریت دانش پروپوزال مدیریت دانش در شرکت پروپوزال استقرار…

پاورپوینت ارتقاء استراتژی رقابتی کسب و کار

پاورپوینت ارتقاء استراتژی رقابتی کسب و کار دانلود پاورپوینت ارتقاء استراتژی رقابتی کسب و کار پاورپوینت ارتقاء استراتژی رقابتی کسب و کار ارتقاء استراتژی رقابتی کسب و کار تکميل انتخاب استراتژي رقابتي انتخاب‌هاي استراتژيک يک شرکت مجموعه انتخاب هاي استراتژيک…

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

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

بررسی پردازشگرهای سیگنال دیجیتال و کاربرد آنها

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

مبانی نظری بررسی تاثیر ساختار سازمانی بر مدیریت دانش

مبانی نظری بررسی تاثیر ساختار سازمانی بر مدیریت دانش ساختار سازمانی مدیریت دانش تاثیر ساختار سازمانی بر مدیریت دانش رابطه ساختار سازمانی بر مدیریت دانش استقرار مدیریت دانش در شرکتها استقرار مدیریت دانش در شرکتهای فعال شهید رجائی مبانی نظری…

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

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

ادبیات نظری و پیشینه تجربی ریسک

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

پروپوزال بررسی تاثیرگذاری شبکه های اجتماعی اینترنتی بر روی مشارکت سیاسی دانشجویان

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

چارچوب نظری و پیشینه پژوهش نظریه عقلانی عاطفی

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

مبانی نظری حقوق حاکم بر تنگه های بین المللی

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

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

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

پاورپوینت بررسی نقش دهیاریها در توسعه روستایی

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

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

مدل قیمت گذاری دارایی های سرمایه ای و معیارهای ارزیابی عملکرد به سبب ریسک رتبه بندی صندوق های سرمایه گذاری عملکرد صندوق های سرمایه گذاری صندوق های سرمایه گذاری انواع صندوق های سرمایه گذاری پایان نامه صندوق های سرمایه گذاری…

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

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

اثربخشی نقش مدیریت بر نیروی انسانی سازمان و برنامه های آن

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

پاورپوینت فصل اول کتاب مدیریت بازاریابی تألیف فیلیپ کاتلر ترجمه بهمن فروزنده

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

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

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

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

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

تشابهات‌ و تفاوتهای‌ حقوق‌ جزایی‌اسلامی‌ و غربی

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

واکاوی و ارزیابی اجرای سیستم نت

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

تاریخچه و نحوه شكلگیری ویدئوآرت

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

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

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