A New Method to Construct the KD Tree Based on Presorted Results
المؤلفون المشاركون
Duan, Boheng
Zhao, Wenjing
Cao, Yu
Wang, Huizan
Zhang, Xiaojiang
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-12-23
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Searching is one of the most fundamental operations in many complex systems.
However, the complexity of the search process would increase dramatically in high-dimensional space.
K-dimensional (KD) tree, as a classical data structure, has been widely used in high-dimensional vital data search.
However, at present, common methods proposed for KD tree construction are either unstable or time-consuming.
This paper proposed a new algorithm to construct a balanced KD tree based on presorted results.
Compared with previous similar method, the new algorithm could reduce the complexity of the construction process (excluding the presorting process) from O (KNlog2N) level to O (Nlog2N) level, where K is the number of dimensions and N is the number of data.
In addition, with the help of presorted results, the performance of the new method is no longer subject to the initial conditions, which expands the application scope of KD tree.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cao, Yu& Wang, Huizan& Zhao, Wenjing& Duan, Boheng& Zhang, Xiaojiang. 2020. A New Method to Construct the KD Tree Based on Presorted Results. Complexity،Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1145140
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cao, Yu…[et al.]. A New Method to Construct the KD Tree Based on Presorted Results. Complexity No. 2020 (2020), pp.1-7.
https://search.emarefa.net/detail/BIM-1145140
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cao, Yu& Wang, Huizan& Zhao, Wenjing& Duan, Boheng& Zhang, Xiaojiang. A New Method to Construct the KD Tree Based on Presorted Results. Complexity. 2020. Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1145140
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1145140
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر