سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

Login
PapersConferencesJournals

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

Publish place: Journal of Information and Communication Technology، Vol: 12، Issue: 45
Publish Year: 1400
Type: Journal paper
Language: Persian
View: 113

This Paper With 14 Page And PDF Format Ready To Download

DOWNLOAD Paper

Export:

Link to this Paper:
https://civilica.com/doc/1858934

Document National Code:

JR_AICTI-12-45_012

Index date: 20 December 2023

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

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

اندازه گیری میزان تشابه مسیرهای جهت دار بر روی داده های هندسی Keywords:

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

زینب سعیدی

دانشگاه یزد