اندازه گیری میزان تشابه مسیرهای جهت دار بر روی داده های هندسی
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 73
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_AICTI-12-45_012
تاریخ نمایه سازی: 29 آذر 1402
Abstract:
در این مقاله به بررسی مسئله تشابه زیر در حوزه فاصله فرشه می پردازیم. یک مسیر جهت دار به عنوان ورودی و یک پاره خط افقی که در لحظه پرس و جو توسط کاربر ارائه می شود، داده شده اند، هدف پیش پردازش و ذخیره مسیر جهت دار در یک ساختمان داده است به طوری که با توجه به اطلاعات ذخیره شده در ساختمان داده بتوان زیرمسیری از مسیر جهت دار را گزارش کرد که فاصله فرشه میان زیرمسیر گزارش شده و پاره خط افقی بین تمام زیرمسیرهای ممکن مینیمم باشد. تا آنجایی که ما اطلاع داریم هیچ گونه نتیجه تئوری برای این مسئله گزارش نشده است. در این مقاله اولین الگوریتم ابتکاری برای مسئله ارائه شده است و به دلیل عدم ارائه الگوریتمی برای حل این مسئله در گذشته، صرفا کیفیت الگوریتم ارائه شده بر روی چند پایگاه داده بررسی می گردد.
Keywords:
Authors
زینب سعیدی
دانشگاه یزد