الگوریتم درخت دودویی برای یافتن مجموعه آیتمهای پرتکرار در کاوش قوانین انجمنی مبتنی بر دانه های اطلاعاتی دودویی

  • سال انتشار: 1388
  • محل انتشار: پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: CSICC15_076
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2271
دانلود فایل این مقاله

نویسندگان

علی جراحی

دانشگاه علم و صنعت ایران

بهرنگ مهرپرور

دانشگاه علم و صنعت ایران

بهروز مینایی

دانشگاه علم و صنعت ایران

چکیده

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

کلیدواژه ها

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

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

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

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

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