12423

12423

تخمين داده¬هاي از دست رفته، جهت بهبود كارايي الگوريتم¬هاي يادگيري از داده¬هاي جرياني

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

كامپيوتر - هوش مصنوعي

آبان 1392

آبان 1392

دكتر محمدرضا كنگاوري

چكيده داده¬كاوي جرياني يكي از مهم¬ترين مسائل تحقيقاتي در سال¬هاي اخير بوده است. استخراج دانش موجود در اين داده¬ها مي¬تواند راه¬گشاي حل مشكلات موجود در بسياري از كاربردهاي روزمره اين داده¬ها باشد. از طرفي مسائل خاص موجود در اين حيطه، از جمله سرعت بالاي رسيدن تراكنش¬ها موجب از دست رفتن بخش مهمي از اين داده¬ها مي¬گردد؛ كه اين مساله نيز به نوبه¬ي خود موضوع بسياري از تحقيقات دهه¬ي اخير در حوزه¬ي داده¬هاي جرياني بوده است. در اين پايان¬نامه سيستمي ارائه گشته كه در آن با استفاده از تركيب تكنيك¬هاي تخمين داده¬هاي از دست رفته و شيوه¬هاي داده¬كاوي جرياني بتوان با كيفيت بهتري، استخراج دانش از اين داده¬ها را تحقق بخشيد. اين سيستم با بهره¬گيري از سه لايه¬ي مختلف به اين مهم دست يافته است. در لايه¬ي اول، داده¬هاي از دست رفته در اين داده¬ي جرياني تخمين زده مي¬شوند و اطلاعات به دست آمده از اين تخمين، در اختيار لايه¬ي دوم قرار مي¬گيرد؛ داده¬هاي از دست رفته را تخمين مي¬زند تا بخشي از اطلاعات كه قابليت استفاده در الگوريتم يادگيري اصلي را دارند جدا شوند. در لايه¬ي سوم، يك الگوريتم يادگيرنده از داده¬ي جرياني قرار داردكه به آن الگوريتم يادگيري اصلي اطلاق گشته است. اين الگوريتم كه قبلاً فرايند يادگيري را به صورت مستقل انجام مي¬داده، در اين سيستم با بهره¬گيري از اطلاعات به دست آمده از لايه¬هاي قبلي، عملكرد خود را بهبود داده است. نتايج حاصل از ارزيابي مدل، مؤيّد بهبود عملكرد الگوريتم يادگيري اصلي، در چارچوب اين مدل مي¬باشد. واژه¬هاي كليدي: داده¬كاوي جرياني، تخمين داده¬هاي از دست رفته، الگوهاي پرتكرار