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

قوانین انجمنی به روابط جالب و الگوهای پنهان بین مجموعه اقلامی که در پایگاه داده به صورت مکرر کنار یکدیگر ظاهر میشوند، گفته میشود. با توجه به اینکه ممکن است مجموعه اقلام فقط در بخشهای خاصی از پایگاه داده مکرر باشند و در کل طول پایگاه داده مکرر نباشند، مساله استخراج قوانین انجمنی زمانی معرفی شده است. استخراج قوانین انجمنی زمانی، قوانین انجمنی را در بازههای زمانی مورد نظر کاربر استخراج میکند. روشهای متعددی برای استخراج قوانین انجمنی زمانی وجود دارد که از نظر سرعت اجرا و کیفیت جوابها با یکدیگر متفاوت میباشند. در این مقاله روشی ارایه میگردد که بتواند با استفاده از تقسیم بندی پایگاه داده به پنجرههای زمانی، قوانین انجمنی را در بازههای زمانی مطلوب به دست آورد. الگوریتم پیشنهادی روی یک مجموعه داده با اندازه 96553 رکورد آزمایش شده است که نتایج حاصل حاکی از کارآمدی این روش هم از لحاظ سرعت و هم کیفیت جوابها میباشد.

Keywords:

داده کاوی زمانی , مجموعه اقلام مکرر , کمترین حد آستانه زمان , استخراج قوانین انجمنی , پنجره های زمانی