প্রত্যাশিত অবস্থানগুলি থেকে এক পয়েন্টের জন্য জিপিএসের স্থানাঙ্কগুলি প্রায়

Question

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

মানচিত্রে এই স্থানাঙ্কগুলি ষড়যন্ত্র করার পরে, আমি নিম্নলিখিতগুলি পর্যবেক্ষণ করেছি: দশবারের মধ্যে দুবার বা তিনবার, আমার জিপিএস ডিভাইসটি স্থানাঙ্কগুলির একটি ভুল সেট দিয়েছে যা এক্স পয়েন্ট থেকে অনেক দূরে শান্ত হয়ে গেছে Also ট্র্যাফিকের কারণেও মাঝে মাঝে আমি এক্স পয়েন্ট এক্সের কাছাকাছি পার্কিং করতে অক্ষম এবং এই ক্ষেত্রেও, প্রাপ্ত স্থানাঙ্কগুলি পয়েন্ট এক্স থেকে অনেক দূরে

সমস্যা: প্রাপ্ত স্থানাঙ্কের 16 টি সেট থেকে, আমি আমার দৃষ্টি নিবদ্ধনের (পয়েন্ট এক্স) কাছাকাছি থাকা স্থানাঙ্কের একটি সেটকে সংকীর্ণ করতে কোন প্রক্রিয়াটি ব্যবহার করব?

Comments

আপনার জিপিএস ডিভাইস দ্বারা সরবরাহিত পিডিওপি সম্পর্কে আপনার কি তথ্য আছে? এটি আপনাকে অবিশ্বাস্য বিষয়গুলি সনাক্ত করতে সহায়তা করতে পারে।

— Radouxju

আমি এটি উত্তরে রেখে দেব তবে আপনি নিশ্চিত নন যে আপনি যা করতে চাইছেন এটি ঠিক তাই নয়, তবে বহিরাগতদের টস করে এবং আমার বিশ্বাস কমপক্ষে স্কোয়ার সমন্বয়টি আপনার সমস্যার সমাধান করতে পারে। utdallas.edu/~aiken/GPSCLASS/ch11.pdf

— ed.hank

Answer 1

এই আকর্ষণীয় সমস্যাটির কাছে যাওয়ার একটি উপায় হ'ল এটিকে দ্বিপদী পয়েন্ট বিতরণের কেন্দ্রে একটি শক্তিশালী অনুমানকারী হিসাবে দেখা। এ (সুপরিচিত) সমাধান হয় উত্তল hulls দূরে ছুলা পর্যন্ত কিছুই ছেড়ে দেওয়া হয় । সর্বশেষ খালি খালি হলের সেন্ট্রয়েডটি কেন্দ্রের সন্ধান করে।

(এটি ব্যাগপ্লট সম্পর্কিত ।

16 টি চিত্রিত পয়েন্টের ফলাফল এই মানচিত্রে কেন্দ্রীয় ত্রিভুজ হিসাবে দেখানো হয়েছে। পার্শ্ববর্তী তিনটি বহুভুজ ক্রমাগত উত্তল হলগুলি দেখায়। পাঁচটি বহির্মুখী পয়েন্টগুলি (মোটের 30%!) প্রথম দুটি পদক্ষেপে সরানো হয়েছে।

---

উদাহরণটি গণনা করা হয়েছিল R। অ্যালগরিদম নিজেই মাঝের ব্লকে প্রয়োগ করা হয়, "উত্তল পিলিং"। এটি অন্তর্নির্মিত chullরুটিন ব্যবহার করে , যা হলের পয়েন্টের সূচকগুলি দেয়। এই পয়েন্টগুলি নেতিবাচক সূচকের প্রকাশের মাধ্যমে মুছে ফেলা হয়েছে xy[-hull, ]। শেষ পয়েন্টগুলি সরিয়ে না দেওয়া পর্যন্ত এটি পুনরাবৃত্তি করা হয়। শেষ ধাপে, সেন্ট্রয়েড স্থানাঙ্কগুলি গড় হিসাবে গণনা করা হয়।

নোট করুন যে অনেক ক্ষেত্রে ডেটা প্রজেক্ট করা এমনকি প্রয়োজনীয় নয়: মূল বৈশিষ্ট্যগুলি অ্যান্টিমেরিডিয়ান (+/- 180 ডিগ্রি দ্রাঘিমাংশ) বিস্তৃত না হওয়া পর্যন্ত উত্তল হালগুলি পরিবর্তিত হবে না বা এতো বিস্তৃত হবে যে তাদের মধ্যে বিভাগগুলির বক্রতাটি হবে একটু ভিন্নতা আন. (তারপরেও বক্রতা সামান্য উদ্বেগের হবে, কারণ খোলা এখনও কেন্দ্রীয় পয়েন্টে রূপান্তরিত হবে will)

#
# Project the data.
#
dy <- c(8,7,5,10,7,17,19,19,21,22,22,22,24,24,26,26)
dx <- c(66,67,66,89,89,79,78,76,75,81,78,77,75,80,77,83)
lat <- (28.702 + dy/1e5) / 180 * pi
lon <- (77.103 + dx/1e5) / 180 * pi
y <- dy
x <- cos(mean(lat)) * dx
#
# Convex peeling.
#
xy <- cbind(x, y)
while(TRUE) {
  hull <- chull(xy)
  if (length(hull) < nrow(xy)) {
    xy <- xy[-hull, ]
  } else {
    xy.0 <- matrix(apply(xy, 2, mean), 1, 2)
    break
  }
}
#
# Plot the data `xy` and the solution `xy.0`.
#
plot(range(x), range(y), type="n", asp=1)
points(x, y, pch=21, bg="#a01010")
points(xy.0, pch=24, cex=1.2, bg="#404080")

Comments

খুশী হলাম। একটি ধারণা: হুল গণনা করার আগে কোনও সম্ভাব্য খারাপ ডেটা ফেলে দেওয়া কি উপযুক্ত হবে - কেবলমাত্র কীভাবে এটি সংগ্রহ করা হয়েছিল তার ভিত্তিতে (কাছাকাছি পার্কে অক্ষমতা) তবে ডেটা পরীক্ষার ভিত্তিতে নয়?

— সিম্বামাঙ্গু

@ সিম্বা এটি একটি যুক্তিসঙ্গত পন্থা।

— whuber

যদি আমাদের মতো একাধিক সাইট থাকে, প্রতিটি এক্সেল ফাইলে বিভিন্ন সংখ্যক পর্যবেক্ষণ (যেমন এটির 16 টি) থাকে, তবে আমরা কীভাবে কোডটি সংশোধন করব।

— ব্যবহারকারী 3587184

@ user3587184 আদর্শভাবে, আপনি এক্সেলে কাজটি করবেন না। যদি আপনার অবশ্যই হয় তবে পর্যবেক্ষণের গোষ্ঠীগুলিতে লুপ করতে ম্যাক্রো লিখুন।

— whuber