87

مريم حسنعلي

كارشناسي ارشد

مهندسي كامپيوتر - گرايش نرم افزار

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

91ص

مينايي ، بهروز

فراهي ، احمد

81-80ص

88-83ص

پ حسنعلي ، مريم , ع

دسته اي از الگوريتم هاي داده كاوي به استخراج قوانين انجمني موجود در يك جدول مي پردازد .در حالي كه بيشتر داده هاي موجود در پايگاه داده شامل چندين جدول ذخيره شده اند .مشكلات ناشي از ادغام جداول و تبديل آن ها به يك جدول ، ما را به سوي داده كاوي رابطه اي رهنمون مي سازد .در اينجا از يكي از الگوريتم هاي موجود در كاوش قوانين انجمني رابطه اي كه Growth - MRFP نام دارد، براي يافتن الگوهاي پرتكرار استفاده مي شود .در كاوش قوانين انجمني براي داده هاي كمي (عددي) از روش تقسيم بندي بازه اي اعداد استفاده مي شود .مشكل بازه هاي تند وجود دارد به طوري كه اجزاي نزديك محدوده بازه يا ناديده گرفته مي شود يا تاكيد زيادي بر آن ها مي شود .براي رفع مشكل بازه هاي تند به فازيسازي ويژگي هاي عددي مي پردازيم .از طرف ديگر، اقلام مختلف داراي معيارهاي متفاوتي براي انتخاب شدن دارند و استفاده از يك كمينه ضريب پشتيبان باعث به وجود آمدن مشكل اقلام نادر مي شود .فازيسازي ويژگي هاي عددي، از طريق انتخاب يك تابع عضويت مناسب ، باعث بهبود مشكل بازه هاي تند مي شود .براي رفع مشكل اقلام نادر نيز از چندين كمينه ضريب پشتيبان براي اقلام مختلف استفاده مي كنيم .به طوري كه كمينه ضريب پشتيبان به عنوان درصدي از تعداد كل هر قلم كالا در نظر گرفته مي شود .استفاده از اين روش باعث بهبود نسبي اين روش مي شود .تعداد الگوها بعد از فازيسازي و استفاده از چندين كمينه ضريب پشتيبان به طور مناسبي كاهش مي يابد ولي زمان اجرا افزايش مي يابد، همچنين ميانگين طول الگوها در اين حالت افزايش مي يابد و در نتيجه الگوهاي رابطه اي طولاني تري كه حاوي اطلاعات بيشتري هستند، به وجود مي آيد

فصل اول : مقدمه . فصل دوم : مروري بر داده كاوي. فصل سوم : مروري بر داده كاوي رابطه اي. فصل چهارم : مروري بر مجموعه هاي فازي. فصل پنجم : معرفي روش پيشنهادي. فصل ششم : پياده سازي و ارزيابي نتايج . فصل هفتم : پياده سازي و ارزيابي نتايج

2931/20/61

7243پ

1

21083