পার্টিশন গাছের প্রয়োগ?


11

বিভাজন গাছগুলি কি কখনও কার্যকর করা হয়েছে?

এখানে, আমি গণনা জ্যামিতি থেকে পার্টিশন গাছ সম্পর্কে কথা বলছি। প্রাচীনতম (নিকটতম) সর্বোত্তম সংস্করণগুলি যার ফলে মাতোউসেক এবং অন্যদের কারণে হয়েছিল এবং অতি সম্প্রতি টিমোথি চ্যান:

https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf

আমার কাছে এটি পাগল মনে হয় যে এগুলি কখনই কার্যকর করা হয়নি , তবে গুগলিং এমন কোনও বাস্তবায়ন করেনি যার প্রতিবেদন কেউই করেনি।


সেই উদ্ধৃতিটি কোথা থেকে এসেছে? আমার পিডিএফ রিডারটি আপনার টি লিঙ্কযুক্ত চ্যান পেপারে এটি খুঁজে পায় না।
jbapple

এটি পান্ডুলিপি থেকে এসেছে, চ্যানের কাগজ থেকে নয়। আমি এটি প্রকাশের আগে যতটা সম্ভব যথাযথভাবে যাচাই করতে চাই।
প্যাট মরিন

6
আমি এই প্রশ্নের প্রসঙ্গটি জানি না, তবে: (1) আপনি যদি কোনও পাণ্ডুলিপি পর্যালোচনা করছেন, তবে আমি পাণ্ডুলিপির কিছু অংশ এর মতো পর্যালোচনা করে ভাগ করে নেওয়া ঠিক মনে করি না। (২) কোনও কাগজের পক্ষে সেভাবে দাবি করা উচিত নয় কারণ এটি সত্য হলেও তা যাচাইযোগ্য নয়। উদাহরণস্বরূপ, কেউ এটিকে সম্ভাব্য বলে প্রত্যাখ্যান করতে পারে না যে কেউ তাদের ব্যক্তিগত প্রকল্প হিসাবে বাস্তবায়ন করেছেন এবং এটি কখনই প্রকাশ্যে ভাগ করে নেওয়ার মাথা ঘামায় না।
সোসোশি ইটো

1
সহায়ক পরামর্শের জন্য ধন্যবাদ। এটি আমার শিক্ষার্থীর লেখা থিসিসের একটি পাণ্ডুলিপি। আমি সম্ভবত এইভাবে পুনঃসংশোধন করব: পুঙ্খানুপুঙ্খভাবে অনুসন্ধান করা সত্ত্বেও, আমরা পার্টিশন গাছগুলির কোনও প্রয়োগ সম্পর্কে অজানা। (পুঙ্খানুপুঙ্খভাবে অনুসন্ধান করা আমি এখন যা করছি, আংশিকভাবে এই প্রশ্নের সাথে।)
প্যাট মরিন

2
পাণ্ডুলিপি থেকে উদ্ধৃতিটি সরিয়ে প্রশ্নটি সহজ করতে পারবেন? বর্তমানে আপনার পোস্টে দুটি প্রশ্ন বোঝানো হয়েছে (যার মধ্যে একটিও পরিষ্কারভাবে বলা হয়নি): (১) পার্টিশন গাছগুলি কখনও প্রয়োগ করা হয়নি বলে দাবী করার সত্যতা আমি কীভাবে পরীক্ষা করব? উত্তর: আপনার করা উচিত নয়। (২) লোকেরা কি পার্টিশন গাছের কোনও বাস্তবায়ন জানেন? আমি এই অংশের উত্তর জানি না, তবে আমি মনে করি এটি একটি প্রশ্ন হিসাবে ঠিক আছে। (২) একমাত্র সমস্যা হ'ল কেউই এই প্রশ্নের "না" বলতে পারে না, তবে কেউ যদি বাস্তবায়ন না করে তবে আপনি কিছু সময়ের পরে এটি অনুমান করতে পারেন।
Tsuyoshi Ito

উত্তর:


3

5 পৃষ্ঠায় লিঙ্ক করা কাগজে সংজ্ঞা দ্বারা, বিবৃতিটি ভুল। বাইনারি স্পেস পার্টিশন (বিএসপি) গাছগুলি বহু দশক ধরে কম্পিউটার গ্রাফিকগুলিতে স্থানিক প্রশ্নের গতি বাড়ানোর জন্য ব্যবহৃত হয়, যেমন চতুষ্কোণ এবং অক্ট্রি রয়েছে । নিকটস্থ প্রতিবেশী অনুসন্ধানগুলিকে গতি বাড়ানোর জন্য মেশিন লার্নিংয়ে কেডি গাছগুলি ব্যাপকভাবে ব্যবহৃত হয়। আপনি যদি কিছুটা বাদ যান তবে সিদ্ধান্তের গাছগুলিও সাধারণ সংজ্ঞা অনুসারে ফিট করে।


2
হ্যাঁ, আমি এটি সম্পর্কে সচেতন ছিলাম। আমি যা পাইনি, তবে এটি কোনও পয়েন্ট সেটগুলির জন্য কোনও বিএসপি গাছের বাস্তবায়ন যা তার ছুরিকা সংখ্যাকে ও (স্কয়ার্ট (এন)) এর কাছাকাছি রাখার জন্য প্রয়োজনীয় কোনও অভিনব জিনিসও করে।
প্যাট মরিন

3
প্রশ্নগুলি যে অর্থে জিজ্ঞাসা করছে সেগুলি এগুলি পার্টিশন গাছ নয়। আমি মনে করি ওপি বিশেষত অর্ধেক স্থান পরিসীমা অনুসন্ধানের জন্য ডেটা স্ট্রাকচার খুঁজছে।
মিকোলা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.