الربط الأحادي في التجميع: أثر سلسلة النقاط المتصلة

الخلاصة السريعة

اشتراك النقاط في مجموعة بالربط الأحادي لا يعني أن كل زوج فيها قريب بالمقدار نفسه. راجع المسارات التي تصل بينها قبل وصف شكل المجموعة.

• معيار الربط الأحادي هو أصغر المسافات بين المجموعتين، لا أكبرها أو متوسطها. ^[1]
• للنقاط 0 و 2 و 4 و 6 و 8 وبالمسافة الإقليدية، يجمع قطع عند 2.5 السلسلة كلها، رغم أن الطرفين متباعدان بمقدار 8.
• حذف النقطة 4 يعطي مجموعتين عند القطع نفسه في هذا المثال؛ لا يبقى وصل بطول 2 عبر الفجوة.
• تساوي مسافات الدمج قد يغير ترتيب الاندماجات في التنفيذ؛ لا يحدد المثال سجلًا وحيدًا، ولا يثبت أن الجسر خطأ. ^[2]

القرب بين مجموعتين يبدأ بزوج واحد

يمكن لزوج قريب أن يخفض مسافة الربط الأحادي بين مجموعتين حتى لو تباعدت نقاط أخرى. هذا هو المعنى الموثق لأقرب زوج، وليس اشتراط قرب جميع الأزواج. ^[1]

نريد هنا تفسير اتصال المجموعة، ولا نقارن دقة تصنيف أو عددًا مثاليًا للمجموعات. البيانات بلا تسميات فئات في المثال؛ نختار نقاطًا على خط كي نستطيع مراجعة المسافات مباشرة.

عندما ترى مجموعة طويلة، اسأل أي نقطة تصل الجزء الأول بالثاني. قد تكشف قائمة الوصلات تفسيرًا لا يظهر في اسم المجموعة وحده. لا تحتاج هذه القراءة إلى افتراض أن كل الأعضاء متشابهون في كل جانب.

خمس نقاط تصل إلى مجموعة واحدة

نضع النقاط 0 و 2 و 4 و 6 و 8 على خط عددي، ونستخدم المسافة الإقليدية. المسافات المتجاورة كلها 2: من 0 إلى 2، ومن 2 إلى 4، ومن 4 إلى 6، ومن 6 إلى 8.

عند قطع الاندماجات بارتفاع 2.5، يمكن وصل السلسلة كلها بهذه الوصلات؛ تقع الاندماجات اللازمة عند 2. لا يلزم أن نجعل المسافة من 0 إلى 8 صغيرة: إنها 8 في حسابنا.

لو كتب تقرير «كل نقاط المجموعة تبعد أقل من 2.5 بعضها عن بعض»، لخالف الزوج الطرفي. العبارة الصحيحة هنا أن الربط الأحادي يصلها عبر سلسلة من وصلات أقصر من القطع، مع المقياس والنقاط التي حددناها.

ماذا يحدث إذا أزلنا نقطة الجسر؟

نكرر المقارنة بعد حذف 4 فقط. تصبح النقاط 0 و 2 و 6 و 8. ما زالت {0، 2} تتصل بمسافة 2، وكذلك {6، 8}. لكن أصغر مسافة بين الجزأين هي من 2 إلى 6 وتساوي 4.

مع القطع السابق 2.5، لا يندمج الجزآن؛ تظهر مجموعتان. بقي المقياس والقطع نفسيهما، بينما تغير ملف النقاط. لا نصف الفرق بأنه نتيجة تغيير طريقة الربط.

لا تثبت هذه المقارنة أن حذف 4 إجراء صحيح في ملف حقيقي. قد تكون نقطة صحيحة ومهمة للمهمة. المثال يعزل أثر الجسر على اتصال السلسلة، ولا يقدم قاعدة لحذف مشاهدات أو علاج بيانات بلا معرفة سياقها.

هل ترتيب الاندماج محدد وحيدًا؟

يحذر توثيق linkage من إمكان اختلاف اختيار الزوج عندما توجد عدة أزواج تحقق أقل مسافة نفسها. ^[2]

في سلسلتنا توجد عدة وصلات بطول 2. قد يظهر دمج {0، 2} أولًا أو {6، 8} أولًا، لكن الوصلات اللازمة كلها دون قطع 2.5، ولذلك لا يغير هذا التعادل عضوية المجموعة النهائية في مثالنا.

لم نشغل خوارزمية أو نقس استقرارها على بيانات فعلية. احتفظ بالمقياس والقطع ومجموعة النقاط، ثم ميز نتيجة العضوية عن سجل الدمج التفصيلي. لا تتعامل مع فرع عريض في صورة على أنه إثبات جودة أو علامة مؤكدة على نقطة غير سليمة.