بهبود استخراج قوانين انجمني در بازههاي زماني

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