একটি লেবেল স্থাপন করার জন্য সঠিক স্থান চিহ্নিত করুন

Question

নীচে প্রদর্শিত চিত্রটিতে আমার একটি 2D ডেটা সেট রয়েছে যেখানে আমি লেবেলযুক্ত চারটি ক্লাস্টার সনাক্ত করেছি [0,1,2,3]। আমি প্রতিটি আকৃতির জন্য প্রাকৃতিক * উপায়ে লেবেলগুলি রাখার জন্য একটি অ্যালগরিদমের সন্ধান করছি । আমার প্রথম অনুমানটি তাদের ক্লাস্টারের "সেন্টার-অফ-ভর" এ স্থাপন করা ছিল, যা নীচে দেখানো হয়েছে। সংঘবদ্ধ ক্লাস্টারগুলির জন্য এটি দুর্দান্ত কাজ করে। ক্লাস্টারগুলির জন্য যেগুলি ক্লাস্টারের মতো একটি আকার নেয় 0তবে এই পদ্ধতির ব্যর্থতা। কোনও কিংবদন্তি ব্যবহার না করে, এই চিত্রটিতে লেবেল স্থাপনের জন্য এর চেয়ে ভাল পদ্ধতি আর কী হতে পারে?

* প্রাকৃতিক এখানে কিছুটা হলেও বিষয়গত, তবে লেবেলগুলির মূল উদ্দেশ্যটি দর্শকদের একটি সংখ্যা সহকারে এক্সওয়ান বিমানের একটি নির্দিষ্ট অঞ্চলকে যুক্ত করতে সহায়তা করে।

Comments

ডিএসপি.এসই তে স্বাগতম এটা একটা ভাল প্রশ্ন! =)

— ফোনন

@ হুকড যদি এই ক্লাস্টারগুলিকে একটি দ্বি-মাত্রিক গাউসিয়ান এবং 2x2 কোভেরিয়েন্স ম্যাট্রিক্স হিসাবে মডেল করা হয় তবে আমি ভাবতে পারি যে প্রাকৃতিক স্থাপনাটি কেবল গাউসিয়ানদের মাঝামাঝি হবে। আপনি ইতিমধ্যে আপনার ক্লাস্টারের গড় নির্ধারণ করেছেন?

— স্পেসি

Answer 1

বিভাগটির অন্তঃস্থল বিন্দুতে লেবেল রাখার বিষয়ে কী? আসুন সেগমেন্টের মুখোশের সর্বাধিক দূরত্বে রূপান্তর করে অন্তঃস্থলটি সংজ্ঞায়িত করা যাক।

ম্যাথমেটিকা ​​এবং বাছাইয়ের মতো সফ্টওয়্যার সিস্টেম সহ এটি অর্জন করা সহজ।

একটি বিভাগের জন্য মুখোশ, এবং এর দূরত্ব রূপান্তর:

প্রতিটি বিভাগ এবং অবস্থানের লেবেলের জন্য পুনরাবৃত্তি করার পরে যেখানে পৃথক দূরত্বের রূপান্তর সর্বাধিক:

Comments

"অন্তর্নিহিত" এর অর্থ কী তা সম্পর্কে কিছুটা ব্যাখ্যা করার বিষয়ে আপনার আপত্তি আছে? আমার গাণিতিক (অজগর ব্যবহার করে) অ্যাক্সেস নেই, তবে উপস্থাপিত যে কোনও সমাধান আমি কোড করতে সক্ষম হব।

— 13.08

@ হুকড সম্পাদনা দেখুন। আপনার যদি কোনও ফাংশনটিতে দূরত্বের রূপান্তরকরণের অ্যাক্সেস থাকে তবে আপনি প্রস্তুত।

— ম্যাথিয়াস ওডিসিও

এটি দুর্দান্ত দেখায় এবং নিজেকে বাস্তবায়ন করা কঠিন হবে বলে আমি মনে করি না। কেবল স্পষ্ট করে বলুন, আপনি যে রূপান্তরটি প্রয়োগ করেছেন তা হ'ল "... চিত্রের দূরত্ব রূপান্তর, যেখানে প্রতিটি পিক্সেলের মান তার দূরত্ব দ্বারা নিকটতম ব্যাকগ্রাউন্ড পিক্সেলের প্রতিস্থাপন করা হয়?"

— হুকড হয়েছে

হ্যাঁ, এটি এই সমাধানটি কার্যকর করা কঠিন হবে না, যদি আপনি নিজের একটি দূরত্ব রূপান্তর ফাংশনটি কোড না করে থাকেন (দ্রুত প্রয়োগগুলি কোডের সাথে

— জটিল হয়

Answer 2

আমি জমা দিচ্ছি যে লেবেল স্থাপনের আদর্শ জায়গাটি দুটি উদ্দেশ্য পূরণ করতে পারে:

• $d$
• $l$

$l \times d^\alpha$$l+\alpha d$$\alpha$

$d$$l$

বাকিটি সংখ্যাগত অপ্টিমাইজেশন।

Comments

$d$