الگوریتم های موثر برای رتبه بندی مکانی

  • سال انتشار: 1393
  • محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
  • کد COI اختصاصی: CSITM01_282
  • زبان مقاله: فارسی
  • تعداد مشاهده: 653
دانلود فایل این مقاله

نویسندگان

زهرا صمدیار

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

محمد خلیلی درمنی

هیئت علمی، دانشگاه آزاد اسلامی واحد خمین

حمیدرضا نقی زاده ورزقانی

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

حمیده نقی زاده ورزقانی

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

چکیده

سری های زمانی می تواند به عنوان یک توالی رتبه بندی ارائه شود که فراز و نشیب ها با گذر زمان را نشان می دهد. در برخی از مواردکاربردی، یک نفر ممکن است بخواهد مسیر در دوره زمانی خاص را کشف یا آن را برای یک دوره زمانی جستجو کند. ما سهمشکل عمده را طبقه بندی کردیم: مشکل رتبه بندی مکانی، توالی رتبه بندی مکانی و تطبیق توالی رتبه بندی. دو مورد اول بهبررسی رتبه بندیها در یک بخش از توالی زمان می پردازد و مورد آخر به جستجوی موقعیت های تطبیق در سلسله مراتب جستجواشاره دارد. در تمام مشکلات فوق الذکر، ما الگوریتم های گوناگون را با استفاده از ساختمان داده ای درختی شکل اصلاح شده ارائه میکنیم. ایجاد ساختمان بخشها زمان و فضا نیاز ندارد (N .0(n log n طول توالی رتبه بندی هدف است. زمان جستجو سه الگوریتم (o(k), (o(log k و (o(n log k هستند. K اندازه توالی جستجو است.

کلیدواژه ها

ساختمان داده ها، رتبه بندی ترتیبی، بخش درختان، شیوه جزء به جزء، تطبیق رشته

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

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

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

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