فهرست

 

۱ مقدمه ای بر داده‌کاوی.. ۳

۱-۱ چه چیزی سبب پیدایش داده کاوی شده است؟ ۴

۱-۲ مراحل کشف دانش… ۶

۱-۳ جایگاه داده کاوی در میان علوم مختلف.. ۱۱

۱-۴ داده کاوی چه کارهایی نمی تواند انجام دهد؟ ۱۲

۱-۵ داده کاوی و انبار داده  ها  ۱۳

۱-۶ داده کاوی و OLAP. 14

۱-۷ کاربرد یادگیری ماشین و آمار در داده کاوی.. ۱۵

۲- توصیف داده ها در داده کاوی.. ۱۶

۲-۱ خلاصه سازی و به تصویر در آوردن داده ها ۱۶

۲-۲ خوشه بندی ۱۶

۲-۳ تحلیل لینک.. ۱۷

۳- مدل های پیش بینی داده ها ۱۷

۳-۱ Classification. 17

۳-۲ Regression. 18

۳-۳ Time series. 18

۴ مدل ها و الگوریتم های داده کاوی.. ۱۸

۴-۱ شبکه های عصبی ۱۹

۴-۲ Decision trees. 22

۴-۳ Multivariate Adaptive Regression Splines(MARS). 24

۴-۴ Rule induction. 25

۴-۵ K-nearest neibour and memory-based reansoning(MBR). 26

۴-۶ رگرسیون منطقی. ۲۷

۴-۷ تحلیل تفکیکی ۲۷

۴-۸ مدل افزودنی کلی (GAM) 28

۴-۹ Boosting. 28

۵ سلسله مراتب انتخابها ۲۹

 

 

 

۱ مقدمه ای بر داده‌کاوی[۱]

در دو دهه قبل توانایی های فنی بشر در برای تولید و جمع آوری داده‌ها به سرعت افزایش یافته است. عواملی نظیر استفاده گسترده از بارکد برای تولیدات تجاری، به خدمت گرفتن کامپیوتر در کسب و کار، علوم، خدمات دولتی و پیشرفت در وسائل جمع آوری داده، از اسکن کردن متون و تصاویر تا سیستمهای سنجش از دور ماهواره ای، در این تغییرات نقش مهمی دارند [‎۱].

بطور کلی استفاده همگانی از وب و اینترنت به عنوان یک سیستم اطلاع رسانی جهانی ما را مواجه با حجم زیادی از داده و اطلاعات می‌کند. این رشد انفجاری در داده‌های ذخیره شده، نیاز مبرم وجود تکنولوژی های جدید و ابزارهای خودکاری را ایجاد کرده که به صورت هوشمند به انسان یاری رسانند تا این حجم زیاد داده را به اطلاعات و دانش تبدیل کند: داده کاوی به عنوان یک راه حل برای این مسائل مطرح می باشد. در یک تعریف غیر رسمی داده کاوی فرآیندی است، خودکار برای استخراج الگوهایی که دانش را بازنمایی می کنند، که این دانش به صورت ضمنی در پایگاه داده های عظیم، انباره داده[۲] و دیگر مخازن بزرگ اطلاعات، ذخیره شده است. داده کاوی بطور همزمان از چندین رشته علمی بهره می برد نظیر: تکنولوژی پایگاه داده، هوش مصنوعی، یادگیری ماشین، شبکه های عصبی، آمار، شناسایی الگو، سیستم های مبتنی بر دانش[۳]، حصول دانش[۴]، بازیابی اطلاعات[۵]، محاسبات سرعت بالا^[۶] و بازنمایی بصری داده^[۷] . داده کاوی در اواخر دهه ۱۹۸۰ پدیدار گشته، در دهه ۱۹۹۰ گامهای بلندی در این شاخه از علم برداشته شده و انتظار می رود در این قرن به رشد و پیشرفت خود ادامه دهد [‎۲].

واژه های «داده کاوی» و «کشف دانش در پایگاه داده»^[۸] اغلب به صورت مترادف یکدیگر مورد استفاده قرار می گیرند. کشف دانش به عنوان یک فرآیند در شکل۱-۱ نشان داده شده است.

[۱] Data Mining

[۲] Data  warehouses

[۳] Knowledge-based system

[۴] Knowledge-acquisition

[۵] Information  retrieval

[۶] High-performance  computing

[۷] Data  visualization

[۸] Knowledge Discovery in Database

مطالعه بیشتر