یک الگوریتم کارا برای تولید مجموعه آیتم های تکرار براساس جدول بیت نگاشت
Publish place: 1st National Innovation Conference on Computer Engineering and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 603
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_452
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
کاوش قوانین انجمنی با توجه به حجیم شدن روز افزون پایگاه داده ها به یکی از مهمترین زمینه های تحقیقی داده کاوی تبدیل شده است. مسئله اصلی در کاوش قوانین انجمنی تولید مجموعه آیتم های تکراری است که هزینه زیادی را به خود تخصیص می دهد. ما در این مقاله الگوریتمی را ارائه کردیم که با مجموعه داده مرتب حاصل از مجموعه آیتم تکرار- 1 را در یک جدول بیت نگاشت فشرده می کنیم . سپس با کمک آرایه اولویت که برای هر آیتم تکرار -1 به طور متناظر یک اولویت براساس پشتیبان آن ها تعریف کرده و به تولید مجموعه آیتم تکرار -K می پردازد. در این روش بدون تولید مجموعه آیتم های کاندید غیر مفید و تنها با یک گذر بر پایگاه داده انجام میگیرد. الگوریتم پیشنهادی را با الگوریتم apriori با توجه به پایگاه داده ای مختلف ارزیابی شده ونتایج ارزیابی کارایی بهتر الگوریتم پیشنهادی را در این زمینه نشان داده است .
Keywords:
Authors
ناهید رضایی
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد بروجرد، ایران
محمد ابراهیم شیری
استادیار دانشکده ریاضی و علوم کامپیوتر، دانشگاه امیرکبیر، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :