ক্লাস্টার বিশ্লেষণ: সংশোধিত সংস্করণের মধ্যে পার্থক্য

 

ক্লাস্টার বিশ্লেষণটি ১৯৩২ সালে ড্রাইভার এবং ক্রয়েবারের দ্বারা নৃতত্ত্ববিজ্ঞান থেকে উদ্ভূত হয়েছিল এবং১৯৩৮ সালে জোসেফ জুবিনের দ্বারা মনোবিজ্ঞান এবং১৯৩৯ সালে রবার্ট ট্রায়ান এবং বিখ্যাত উপাধি তত্ত্ব শ্রেণীবদ্ধকরণের জন্য ১৯৪৩সালে শুরু হওয়া ক্যাটেল দ্বারা বিখ্যাতভাবে ব্যবহৃত হয়েছিল।

'''সংজ্ঞা'''

 

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

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