برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: شمسي محبوبه,دوستي مرضيه
 
 
 
عنوان همایش: همايش ملي پژوهش هاي نوين در علوم و فناوري
نوع همایش:  سازمان ها و مراکز غير دولتي
حامی:  شركت علم محوران آسمان، دانشگاه آزاد اسلامي، واحد كرمان
زمان:  1394دوره 2
 
 
چکیده: 

امروزه طبقه بندي اطلاعات براي استفاده مناسب از آنها به هنگام نياز امري بسيار مهم و حياتي است، در اين راستا روش هاي مختلفي براي طبقه بندي معرفي شده است. که هريک به نوبه خود بهبودي را در راستاي بهينه سازي اکتشاف و طبقه بندي داده بوجود آورده اند، يکي از روش هاي مهم در اين مقوله، استفاده از شاخص هاي فضايي است. نظريه اصلي شاخص فضايي که مهمترين نظريه اساسي پرس و جو مي باشد، محاسبه نظريه نزديکي است. معروف ترين ساختار شاخص، درخت R مي باشد. استراتژي اصلي درخت R جمع آوري نودهاي فضايي چند بعدي با مستطيل حداقل محدوده (MBR) مي باشد که کوچکترين نود فضايي داخلي مستطيل باشد. بعد از شاخص بندي، بهينه سازي بازيابي اطلاعات در پايگاه داده فضايي مهم است [2]. از اينرو جهت بررسي بيشتر موضوع، در اين مقاله، شاخص فضايي جديد که متعلق به خانواده R+tree مي باشد و مفهوم همپوشاني گره ها را حفظ مي کند و R++tree نام دارد، بررسي شده است. نتايج اين مقاله نشان مي دهد که R++tree در دامنه پرس و جو، پرس و جو KNN و پرس و جو Top-k بسيار کارآمدتر ازR*tree  مي باشد.

 
کلید واژه: شاخص فضايي، هيستوگرام هاي ساخت درخت هاي R، درخت هاي R
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 101   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی