بررسی و تحلیل الگوریتمهای کشف الگوهای متوالی

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

نویسندگان

سیدمحمدتقی روحانی رانکوهی

استادیار گروه مهندسی نرم افزار دانشگاه شهید بهشتی اوین

بابک رضایی راد

فارغ التحصیل دورهکارشناسی ارشد مهندسی نرم افزار

چکیده

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

کلیدواژه ها

الگوی متوالی، الگوی متوالی بیشینه، پشتیبانی کمینه، درجه پشتیبانی، دنباله، دنباله مکرر، شمارش پشتیبانی، مجموعه اقلام

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

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

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

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