الگوريتم كشف توالي هاي پرتكرار مبتني بر روشهاي Eclat و SPAM

A Sequence Pattern Mining Algorithm Based on SPAM and Eclat

الگوريتمهاي كشف الگوهاي پرتكرار، به دنبال يافتن روابط جالب و نهفته بين داده ها هستند؛ اين درحاليست كه توجهي به زمان، توالي و ترتيب داده ها ندارند. به منظور پوشش اين نقطه ضعف، مسئله كشف تواليهاي پرتكرار مطرح شده است كه تا كنون الگوريتمهاي متنوعي براي آن ارائه شده است. در بين اين روشها، الگوريتم SPAM كه رويكردي عمودي دارد، در پايگاه داده هاي بزرگ و فشرده، داراي كارايي بيشتري است. SPAM در هر مرحله، بدون نياز به گذرهاي هزينه بر از مجموعه داده، توالي هاي كانديد را توليد ميكند و با شمارش آنها، تعداد تكرار و در نتيجه توالي هاي پرتكرار را مي يابد. در الگوريتم پيشنهادي سعي شده است به كمك روش Eclat و با اعمال محدوديت بر روي توالي هاي كانديد و كاهش تعداد آنها، زمان اجراي روش SPAM بهبود داده شود. آزمايشهاي انجام شده نشان مي دهند روش پيشنهادي، زمان اجرا و حافظه مصرفي را كاهش داده است.