بررسی تطبیقی الگوریتمهای ساخت هیستوگرامهای درخت R و مقایسه آن با مجموعه درختهای +R و *R

سال انتشار: 1394
محل انتشار: دومین همایش پژوهش های نوین در علوم و فناوری
کد COI اختصاصی: EMAA02_211
زبان مقاله: فارسی
تعداد مشاهده: 843

نویسندگان

عضو هیئت علمی دانشکده برق و کامپیوتر دانشگاه صنعتی قم

چکیده

امروزه طبقه بندی اطلاعات برای استفاده مناسب ازآنها به هنگام نیاز امری بسیارمهم و حیاتی است دراین راستا روشهیا مخلتفی برای طبقه بندی معرفی شده است که هریک به نوبه خود بهبودی را درراستای بهینه سازی اکتشاف و طبقه بندی داده بوجود آورده اند یکی ازروشهای مهم دراین مقوله استفاده ازشاخصهای فضایی است نظریه اصلی شاخص فضایی که مهمترین نظریه اساسی پرس وجو می باشد محاسبه نظریه ی نزدیکی است معروف ترین ساختارشاخص درخت R می باشد استراتژی اصلی درخت R جمع اوری نودهای فضایی چندبعدی بامستطیل حداقل محدوده MBR می باشد که کوچکترین نودفضایی داخلی مستطیل باشد بعدازشاخص بندی بهینه سازی بازیابی اطلاعات درپایگاه داده ی فضایی مهم است ازاین رو جهت بررسی بیشتر موضوع دراین مقاله شاخص فضایی جدید که متعلق به خانواده R+tree می باشد و مفهوم همپوشانی گره ها را حفظ می کند وR++treeنام دارد بررسی شده است نتایج این مقاله نشان میدهد که R++treeدردامنه های پرس وجو پرس وجوKNN و پرس وجوtop-k بسیارکارامدترازR*treeمی باشد

کلیدواژه ها

شاخص فضایی ، هیستوگرام های ساخت درخت های R ، درختهای R

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

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

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