الگوریتم SHN روشی نوین در کشف الگوهای تگرار شوند با استفاده از گراف و الگوریتم کشف CLIQUE
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,225
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCCIT01_173
تاریخ نمایه سازی: 8 بهمن 1390
Abstract:
دادهکاوی و کشف دانش در پایگاهدادهها از جمله موضوعهایی هستند که همزمان با ایجاد و استفاده از پایگاهدادهها در اوایل دهه- ی 80 برای جستجوی دانش در دادهها شکل گرفتند. دادهکاوی از اطلاعات پنهانی که میتواند برای برنامهریزیهای طولانی مدت و استراتژیک حیاتی باشد، پردهبرداری میکند. یکی از شاخه های دادهکاوی کشف الگوهای تکرارشونده و تولید قوانین انجمنی میباشد که از اهمیت شایانی برخوردار است. در این مقاله پس از بررسی مسئله تحلیل سبد خرید و الگوهای تکرارشونده با ارائه روش جدیدی این مسئله حل شده است.در این روش ابتدا پایگاهداده بصورت یک گراف نگاشت شده و سپس با الگوریتم کشف زیرگراف کامل که cliqueگفته میشودالگوهای کاندید تولید میشوند و تکراری بودن این الگوهای کاندید بررسی میگردد. این روش نسبت به الگوریتمهایی مانند Apriori و FP-Growthسریعتر عمل کرده و انعطافپذیری بیشتری دارد و به دلیل تولید الگوهای کاندید صحیح تر و کمتر و بصورت یکباره (نه بصورت تدریجی و تکاملی مثلApriori ) و نیز با کاهش تعداد خواندنهای کل پایگاه داده، باعث بهبود چشمگیر حل مسئله کشف الگوهای تکرارشونده میشود.
Keywords:
Authors
رامین شافعی
دانشجوی کارشناسی ارشد مهندسی نرم افزار-دانشگاه آزاد اسلامی واحد قزوی
علی نورال....
استادیار دانشکده مهندسی برق و کامپیوتردانشگاه تریت دبیر شهید رجایی ت
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :