الگوریتم SHN روشی نوین در کشف الگوهای تگرار شوند با استفاده از گراف و الگوریتم کشف CLIQUE
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,281
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCCIT01_173
تاریخ نمایه سازی: 8 بهمن 1390
چکیده مقاله:
دادهکاوی و کشف دانش در پایگاهدادهها از جمله موضوعهایی هستند که همزمان با ایجاد و استفاده از پایگاهدادهها در اوایل دهه- ی 80 برای جستجوی دانش در دادهها شکل گرفتند. دادهکاوی از اطلاعات پنهانی که میتواند برای برنامهریزیهای طولانی مدت و استراتژیک حیاتی باشد، پردهبرداری میکند. یکی از شاخه های دادهکاوی کشف الگوهای تکرارشونده و تولید قوانین انجمنی میباشد که از اهمیت شایانی برخوردار است. در این مقاله پس از بررسی مسئله تحلیل سبد خرید و الگوهای تکرارشونده با ارائه روش جدیدی این مسئله حل شده است.در این روش ابتدا پایگاهداده بصورت یک گراف نگاشت شده و سپس با الگوریتم کشف زیرگراف کامل که cliqueگفته میشودالگوهای کاندید تولید میشوند و تکراری بودن این الگوهای کاندید بررسی میگردد. این روش نسبت به الگوریتمهایی مانند Apriori و FP-Growthسریعتر عمل کرده و انعطافپذیری بیشتری دارد و به دلیل تولید الگوهای کاندید صحیح تر و کمتر و بصورت یکباره (نه بصورت تدریجی و تکاملی مثلApriori ) و نیز با کاهش تعداد خواندنهای کل پایگاه داده، باعث بهبود چشمگیر حل مسئله کشف الگوهای تکرارشونده میشود.
کلیدواژه ها:
نویسندگان
رامین شافعی
دانشجوی کارشناسی ارشد مهندسی نرم افزار-دانشگاه آزاد اسلامی واحد قزوی
علی نورال....
استادیار دانشکده مهندسی برق و کامپیوتردانشگاه تریت دبیر شهید رجایی ت
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :