কে-মানে সাইক্লিং মানে অ্যালগরিদম


9

উইকির মতে সর্বাধিক ব্যবহৃত কনভার্জেন্সের মানদণ্ড হ'ল "দায়বদ্ধতা পরিবর্তিত হয়নি"। আমি ভাবছিলাম যে সাইক্লিং ঘটতে পারে যদি আমরা এই জাতীয় রূপান্তর মানদণ্ড ব্যবহার করি? আমি যদি সন্তানের সাইক্লিংয়ের উদাহরণ দেয় বা প্রমাণ করে যে এটি অসম্ভব বলে প্রমাণিত হয় তবে আমি সন্তুষ্ট হব।


2
আমাকে জোর দেওয়া যাক (যেহেতু এটি প্রায়শই অবহেলিত হয়) যে কনভার্জেন্স প্রুফগুলির ইউক্লিডিয়ান দূরত্বের প্রয়োজন (স্কোয়ারড) , যাতে দূরত্বের ফাংশন এবং গড় ফাংশন একই মানদণ্ডকে অনুকূলিত করে তোলে। আপনি যদি অন্য কোনও দূরত্ব ব্যবহার করেন (প্রকৃতপক্ষে, আপনাকে কোনও দূরত্ব ব্যবহার করা উচিত নয়, তবে "স্কোয়ারের সর্বনিম্ন যোগফল") আপনি কে-উপায়ে অভিব্যক্তি হারাতে পারেন।
কিট আছে - অ্যানি-মউসে

উত্তর:


7

এই কাগজটি সীমিত সংখ্যক পদক্ষেপে অভিব্যক্তির প্রমাণিত হয়েছে।


1
ঠিক আমি খুঁজছেন ছিল কি!
টোমেক তারাকজেনস্কি

4

-means উদ্দেশ্য ফাংশন কঠোরভাবে নিয়োগ প্রতিটি পরিবর্তন, যা স্বয়ংক্রিয়ভাবে সাইক্লিং ছাড়া অভিসৃতি বোঝা সঙ্গে হ্রাস পায়। অধিকন্তু, মিনসের প্রতিটি ধাপে উত্পাদিত পার্টিশনগুলি "ভোরোনাই সম্পত্তি" সন্তুষ্ট করে যে প্রতিটি পয়েন্ট সর্বদা তার নিকটস্থ কেন্দ্রে নির্ধারিত থাকে। এটি সম্ভাব্য পার্টিশনের মোট সংখ্যার উপরের উপরের বাউন্ডকে বোঝায় , যা মিন্সের সমাপ্তির সময় সীমাবদ্ধ উপরের সীমাবদ্ধতা দেয়।


ধন্যবাদ, এটি স্বজ্ঞাত যে বস্তুনিষ্ঠ ফাংশন হ্রাস পায়, তবে আমি নিশ্চিত ছিলাম না যে এটি কঠোরভাবে হ্রাস পাবে। আমি নিশ্চিত করতে চেয়েছিলাম যে রৈখিক প্রোগ্রামিংয়ের মতো কোনও প্যাটোলজিকাল কেস নেই
টোমেক তার্কিজেন্সকি

আচ্ছা হ্যাঁ এবং না। এটি রূপান্তরিত হওয়ার সময়, এটি সাদাসিধে যত তাড়াতাড়ি করে তা তাত্পর্যপূর্ণ সময় নিতে পারে। তদ্ব্যতীত, উভয় সমস্যার জন্য, আপনি দেখিয়ে দিতে পারেন যে "স্মুথড" রূপগুলি বহুবর্ষের সময়ে রূপান্তরিত হয়
সুরেশ ভেঙ্কটাসুব্রাহ্মণিয়ামিয়ান

2

ইন সসীম স্পষ্টতা , সাইক্লিং প্রদর্শিত হতে পারে।

সাইক্লিং ঘন ঘন একক নির্ভুলতা, ডাবল নির্ভুলতার ব্যতিক্রম।

স্থানীয় ন্যূনতমের কাছাকাছি হলে, রাউন্ড-অফ ত্রুটির কারণে উদ্দেশ্য ফাংশনটি কখনও কখনও সামান্য বাড়তে পারে। এটি প্রায়শই নিরীহ হয় কারণ অ্যালগরিদম ফাংশনটি আবার হ্রাস পায় এবং শেষ পর্যন্ত স্থানীয় নূন্যতমে পৌঁছে যায়। তবে মাঝেমধ্যে, অ্যালগরিদম পূর্বে পরিদর্শন করা অ্যাসাইনমেন্টে পদক্ষেপ নেয় এবং সাইকেল চালানো শুরু করে।

বাস্তব-বিশ্বে চক্রের মানদণ্ড বাস্তবায়ন বন্ধ করে দেওয়া চক্রগুলি পর্যবেক্ষণ করা সহজ এবং নিরাপদ।

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