بهبود سرعت انطباق اثر انگشت در پایگاه داده های بزرگ با استفاده از روش هندسی درخت شکافنده

سال انتشار: 1396
محل انتشار: سومین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
کد COI اختصاصی: DCBDP03_006
زبان مقاله: فارسی
تعداد مشاهده: 581

دانلود فایل این مقاله

نویسندگان

جواد رنجبر

دانشگاه یزد، دانشکده فنی مهندسی

زهرا نیلفروشان

دانشگاه خوارزمی، دانشکده فنی مهندسی

آمنه اسکندری

دانشگاه خوارزمی، دانشکده فنی مهندسی

چکیده

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

کلیدواژه ها

پایگاه داده، اثر انگشت، انطباق ،درخت KD ( KD-tree ( ، درخت شکافنده ) Split-tree (، نزدیکترین n همسایگی (KNN)

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

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

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

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