ارائه روشی جهت یافتن الگوهای درختی تکراری با استفاده از شاخص معکوس

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 834

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCCEB01_067

تاریخ نمایه سازی: 18 خرداد 1393

چکیده مقاله:

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

نویسندگان

سعید تاجدی

دانشجوی کارشناسی ارشد، گروه کامپیوتر- پردیس علوم و تحقیقات لرستان- دانشگاه آزاد اسلامی،لرستان- ایران،

حسن نادری

استادیار، دانشکده مهندسی کامپیوتر- دانشگاه علم و صنعت ایران، تهران- ایران،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • H. Prifer. Prifer sequence. Available: ...
  • C. D. Manning, P. Raghavan, and H. Schitze, An Introduction ...
  • Y. Xiao, J.-F. Yao, Z. Li, and M. H. Dunham, ...
  • S. Tatikonda, S. Parthasarathy, and T. Kurc, "TRIPS and TIDES: ...
  • F. D. R. Lopez, A.Laurent, P.Poncelet, and M.Teisseire, "FTMnodes: Fuzzy ...
  • Kuramochi and Karypis. Available: ...
  • M. J. Zaki, "Efficiently Mining Frequent Trees in a Forest, ...
  • نمایش کامل مراجع