কে-মানে বনাম অনলাইন কে-মানে


15

কে-মানে ক্লাস্টারিংয়ের জন্য একটি সুপরিচিত অ্যালগরিদম, তবে এই জাতীয় অ্যালগরিদমের একটি অনলাইন প্রকরণ (অনলাইন কে-মানে )ও রয়েছে। এই পদ্ধতির উপকারিতা এবং কনসগুলি কী কী এবং যখন প্রত্যেকটির পছন্দ করা উচিত?

উত্তর:


11

অনলাইন কে-অর্থ ( ক্রমবর্ধমান কে-ই অর্থ হিসাবে বেশি পরিচিত ) এবং traditionalতিহ্যবাহী কে-অর্থগুলির সাথে খুব মিল রয়েছে। পার্থক্যটি হ'ল অনলাইন কে-ই আপনাকে নতুন ডেটা পাওয়ার সাথে সাথে মডেলটি আপডেট করতে দেয় allows

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


7

মূল ম্যাকউউইন কে-মানে প্রকাশনা ("কেমিয়ানস" নামটি প্রথম ব্যবহার করা) একটি অনলাইন অ্যালগরিদম।

ম্যাককুইন, জেবি (1967)। "শ্রেণীবিভাগ এবং বহুচলকীয় পর্যবেক্ষণ বিশ্লেষণের জন্য কিছু পদ্ধতি". গাণিতিক পরিসংখ্যান এবং সম্ভাব্যতা সম্পর্কিত 5 তম বার্কলে সিম্পোজিয়ামের কার্যক্রম 1. ক্যালিফোর্নিয়া প্রেসের বিশ্ববিদ্যালয়। পৃষ্ঠা 281-297

প্রতিটি বিন্দু নির্ধারণের পরে, গড় ওজনকে গড়-গড় সূত্র ব্যবহার করে গড়টি বাড়ানো হয় (পুরানো গড়টি এন দিয়ে ওজনযুক্ত হয়, নতুন পর্যবেক্ষণটি 1 দিয়ে ওজন করা হয়, যদি এর আগে n এর পর্যবেক্ষণ থাকে)।

আমি যতটুকু বলতে পারি, এটি কেবলমাত্র ডেটাগুলির একক পাস হিসাবে বোঝানো হয়েছিল, যদিও এটি অভিব্যক্ত হওয়া পর্যন্ত পয়েন্টগুলি পুনরায় বরাদ্দ করতে তুচ্ছভাবে একাধিকবার পুনরাবৃত্তি করা যেতে পারে।

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.