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

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس ملی محاسبات نرم
  • کد COI اختصاصی: CSCG02_092
  • زبان مقاله: فارسی
  • تعداد مشاهده: 700
دانلود فایل این مقاله

نویسندگان

نازیلا رزاقی اصل

دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه یزد

محمدرضا پژوهان

استادیار، گروه مهندسی کامپیوتر، دانشگاه یزد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.