بررسی تطبیقی الگوریتمهای ساخت هیستوگرامهای درخت R و مقایسه آن با مجموعه درختهای +R و *R
محل انتشار: دومین همایش پژوهش های نوین در علوم و فناوری
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 697
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMAA02_211
تاریخ نمایه سازی: 8 آذر 1394
چکیده مقاله:
امروزه طبقه بندی اطلاعات برای استفاده مناسب ازآنها به هنگام نیاز امری بسیارمهم و حیاتی است دراین راستا روشهیا مخلتفی برای طبقه بندی معرفی شده است که هریک به نوبه خود بهبودی را درراستای بهینه سازی اکتشاف و طبقه بندی داده بوجود آورده اند یکی ازروشهای مهم دراین مقوله استفاده ازشاخصهای فضایی است نظریه اصلی شاخص فضایی که مهمترین نظریه اساسی پرس وجو می باشد محاسبه نظریه ی نزدیکی است معروف ترین ساختارشاخص درخت R می باشد استراتژی اصلی درخت R جمع اوری نودهای فضایی چندبعدی بامستطیل حداقل محدوده MBR می باشد که کوچکترین نودفضایی داخلی مستطیل باشد بعدازشاخص بندی بهینه سازی بازیابی اطلاعات درپایگاه داده ی فضایی مهم است ازاین رو جهت بررسی بیشتر موضوع دراین مقاله شاخص فضایی جدید که متعلق به خانواده R+tree می باشد و مفهوم همپوشانی گره ها را حفظ می کند وR++treeنام دارد بررسی شده است نتایج این مقاله نشان میدهد که R++treeدردامنه های پرس وجو پرس وجوKNN و پرس وجوtop-k بسیارکارامدترازR*treeمی باشد
کلیدواژه ها:
نویسندگان
محبوبه شمسی
عضو هیئت علمی دانشکده برق و کامپیوتر دانشگاه صنعتی قم
مرضیه دوستی
عضو هیئت علمی دانشکده برق و کامپیوتر دانشگاه صنعتی قم
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :