12162

12162

ارائه الگوريتمي جهت پيش‌بيني الگوهاي ترتيبي تكرارپذير در دنباله‌هاي بزرگ

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

كامپيوتر گرايش نرم‌افزار

آبان 1392

آبان 1392

دكتر عين‌اله خنجري

چكيده با توسعه سيستم هاي اطلاعاتي، داده به يكي از منابع پراهميت سازمان ها مبدل گشته است. بنابراين روش ها و تكنيك هايي براي دستيابي كارا به داده، اشتراك داده، استخراج اطلاعات از داده و استفاده از اين اطلاعات، مورد نياز مي باشد. در سال‌هاي اخير فناوري داده كاوي به يكي از مهمترين روش‌هاي استخراج مفاهيم از مجموعه‌ي داده‌ها تبديل شده است. زيرا فناوري داده‌كاوي يك هوش علمي و تجاري با ارزش و تا حدودي پنهان را براي حجم زيادي از داده‌ها و سوابق يك كاربر فراهم مي سازد. كاوش الگوهاي ترتيبي يكي از مهمترين روش‌هاي داده‌كاوي است كه در بسياري از زمينه‌ها مانند پزشكي، آموزش، كاوش استفاده از وب، متن‌كاوي، كنترل خرابي سيستم، ارتباطات و ... كاربرد دارد. كاربرد گسترده كاوش الگوهاي ترتيبي باعث شناسايي و بكارگيري انواع مختلفي از الگوهاي ترتيبي گرديده كه براي كاوش هريك، الگوريتم‌هاي بسياري ارائه گرديده است. كاوش الگوهاي ترتيبي طبيعي، كاوش الگوهاي ترتيبي بسته، كاوش الگوهاي ترتيبي بيشينه، كاوش الگوهاي ترتيبي مبتني بر محدوديت، كاوش الگوهاي ترتيبي منفي و ... از جمله اين روش‌ها مي‌باشند. در اين پايان‌نامه پس از بررسي ماهيت الگوي ترتيبي و انواع و روش‌هاي استخراج آن به معرفي نوع جديدي از الگوها موسوم به الگوي ترتيبي تكرارپذير ميپردازيم و الگوريتمي جهت استخراج و پيش‌بيني اين دسته از الگوها در دنباله‌هاي بزرگ ارائه مي‌كنيم. در روش پيشنهادي سعي بر اين است كه با ارائه رابطه‌اي درست ميان تكرار الگوها در يك دنباله بزرگ، از پيمايش كل دنباله جلوگيري شده و مقدار درستي از تعداد رخ دادن يك الگو در دنباله بدست آيد. واژه‌هاي كليدي: داده‌كاوي، الگوي ترتيبي، تكرارپذير، پيش‌بيني، دنباله.