أعلى 10 مقالاتSCSI[سكس] [برونتس] لعاب [سكس] في تهاون [سكس] سيد [مرك] [سكس], [6ث] [برونت] [فردريك] [سكس] [فس] [بك]. يستقطب سيد [فرنسس] [سكس], [1ست] [برونت] |
News: |
يعنقد ال تصنيف من أشياء داخل مجموعة مختلفة, أو أكثر تماما, ال يجزّئ من [ا] معطيات مجموعة داخل فئة فرعيّة (عناقيد), [س ثت] المعطيات في كلّ فئة فرعيّة (مثاليّا) يشارك بعض سمة عاديّة - غالبا قرب وفقا ل بعض يعيّن بعد إجراء. معطيات يعنقد تقنية عاديّة ل إحصائيّة [دتا نلسس], أيّ يكون استعملت في كثير مجالات, يتضمّن آلة يعلم, معطيات تعدين, [بتّرن ركنيأيشن], [إيمج نلسس] و [بيوينفورمتيكس]. المهمة حسابيّة من يصنّف المعطيات مجموعة داخل [ك] أحلت عناقيد غالبا بما أنّ [ك]- يعنقد.
فضلا عن العبارة معطيات يعنقد (أو فقط يعنقد), هناك [ا نومبر وف] عبارات مع معان مماثلة, يتضمّن عنقود تحليل, تصنيف آليّة, علم تصنيف عدديّة, [بوترولوج] و تحليل [تبولوجكل].
[كنتنتس] |
معطيات يعنقد خوارزميات يستطيع كنت تسلسليّة أو [برتيأيشنل]. يجد خوارزميات تسلسليّة عناقيد متعاقبة يستعمل سابقا يؤسّس عناقيد, حيث أنّ [برتيأيشنل] خوارزميات يحدّون كلّ عناقيد فورا. خوارزميات تسلسليّة يستطيع كنت تكتّليّة ("[بوتّوم-وب]") أو فاصلة ("[توب-دوون]"). يبدأ خوارزميات تكتّليّة مع كلّ عنصر بما أنّ عنقود منفصلة ويندمجهم داخل عناقيد كبير على التّوالي. يبدأ خوارزميات فاصلة مع الكلّ مجموعة ويباشر أن يقسم هو داخل عناقيد صغيرة على التّوالي.
ثنائيّة يعنقد, [ك-كلوسترينغ] أو [بيكلوسترينغ] يعنقد طرق حيث ليس فحسب الأشياء يكون عنقدت غير أنّ أيضا السمات من الأشياء, [إي.], إن المعطيات يكون مثّلت في [ا] معطيات مادّة ترابط, ال عنقدت صفوف وأعمدة في وقت واحد.
آخر تمييز مهمّة ما إذا يستعمل ال يعنقد [سمّتريك] أو أبعاد [أسمّتريك]. خاصية من [إيوكليدن سبس] أنّ أبعاد [سمّتريك] (البعد من شيء [ا] إلى [ب] ال نفس بما أنّ البعد من [ب] إلى [ا]). في أخرى تطبيقات ([إ.غ.], [سقونس-لينمنت] يرى طرق, [برينزي] & [فن] [دن] [بول] (2006)), ليس هذا الحالة.
خطوة مهمّة في أيّ يعنقد أن ينتقي [ا] بعد إجراء, أيّ سيحدّد كيف ال تشابه حسبت من اثنان عناصر. هذا سيأثر الشكل من العناقيد, بما أنّ بعض عناصر يمكن كنت [كلوس تو] واحدة آخر وفقا ل واحدة بعد وعزّزت بعيدا وفقا ل آخر. مثلا, في فراغ [2-ديمنسونل], البعد بين النقطة ([إكس1], [ي0]) والأصل ([إكس0], [ي0]) دائما 1 وفقا ل المعايير معتادة, غير أنّ البعد بين النقطة ([إكس1], [ي1]) والأصل يستطيع كنت 2, أو 1 إن أنت تأخذ على التّوالي ال 1 معيار, 2 معيار أو [إينفينيت-نورم] بعد.
[ديستنس فونكأيشن] عاديّة:
يكسر تسلسليّة يعنقد بني (تكتّليّة), أو فوق (فاصلة), تدرج العناقيد. التمثيل تقليديّة من هذا تدرج [ا] شجرة (يدعو [ا] [دندروغرم]), مع عناصر فرديّة في واحدة نهاية وعنقود وحيد يحتوي كلّ عنصر في الأخرى. يبدأ خوارزميات تكتّليّة في الأعلى من الشجرة, حيث أنّ خوارزميات فاصلة يبدأون في الجذر. (في الرقم, يشير السهام تكتّليّة يعنقد.)
سيعطي يقطع الشجرة في يعطى إرتفاع يعنقد في ينتقى دقة. في المثال تالي, سينتج يقطع بعد الثاني صف عناقيد {[ا]} {[ب] [ك]} {[د] [إ]} {[ف]}. يقطع عقب سينتج الصف ثالثة عناقيد {[ا]} {[ب] [ك]} {[د] [إ ف]}, أيّ يكون خشنة يعنقد, مع رقم صغيرة من عناقيد كبيرة.
افترضت مثلا, هذا معطيات أن يكون عنقدت, وال بعد [إيوكليدن] ال بعد متريّة.
التسلسليّة يعنقد [دندروغرم] كنت بما أنّ مثل هذا:
يبني هذا طريقة التدرج من العناصر فرديّة ب تدريجيّا يندمج عناقيد. في مثالنا, يتلقّى نحن ستّة عناصر {[ا]} {[ب]} {[ك]} {[د]} {[إ]} و{[ف]}. الخطوة أولى أن يحدّد الذي عناصر أن يندمج في عنقود. عادة, يريد نحن أن يأخذ الاثنان عناصر قريبة, وفقا ل ال يختار بعد.
إختياريّا, واحدة يستطيع أيضا بنيت [ا] بعد مادّة ترابط [أت ثيس ستج], حيث الرقم في ال [إي]- [ث] صف [ج]- [ث] عمود البعد بين ال [إي]- [ث] و [ج]- [ث] عناصر. يتقدّم بعد ذلك, بما أنّ يعنقد, صفوف وأعمدة اندمجت بما أنّ العناقيد يكون اندمجت والأبعاد حدثت. هذا طريق عاديّة أن يطبّق هذا نوع من يعنقد, ويتلقّى الفائدة من يخبّئ أبعاد بين عناقيد. وصفت بسيطة تكتّليّة يعنقد خوارزمي في ال وحيد إرتباط يعنقد صفحة; يرى هو يستطيع بسهولة كنت كيّفت إلى أنواع مختلفة إرتباط (أدناه).
افترضت قد اندمج نحن الاثنان عناصر قريبة [ب] و [ك], يتلقّى نحن الآن العناقيد تالي {[ا]}, {[ب], [ك]}, {[د]}, {[إ]} و{[ف]أردت}, وأن يندمجهم أبعد. أن يتمّ أنّ, يحتاج نحن أن يأخذ البعد فيما بين {[ا]} و{[ب] [ك]}, ولذلك يعيّن البعد بين اثنان عناقيد. عادة البعد بين اثنان عناقيد و واحدة من التالي:
يقع كلّ تجمع في بعد عظيمة بين عناقيد من التجمع سابقة, وواحدة يستطيع قرّرت أن يتوقّف يعنقد أحد عندما العناقيد أيضا بعيد على حدة أن يكون اندمجت (بعد معيار) أو عندما هناك رقم صغيرة عناقيد بشكل كاف (رقم معيار).
آخر تنوع من التكتّليّة يعنقد مقاربة مفاهيميّة يعنقد.
ال [ك]- [منس] خوارزمي يعيّن كلّ نقطة إلى العنقود الذي مركز (أيضا يدعى مركز متوسّط) يكون قريبة. المركز المعدل من [ألّ ث] نقطات في العنقود [- ثت], إحداثياته الوسيلة حسابيّة ل كلّ بعد على حدة على [ألّ ث] نقطات في العنقود…
الخوارزمي [ستبس] ([ج.]. [مكقوين], 1967):
الميزات رئيسيّة من هذا خوارزميه بساطة وسرعة أيّ يسمح هو أن يركض على [دتست] كبيرة. سيئته أنّ لا ينتج هو ال نفسه نتيجة مع كلّ يركض, بما أنّ ال ينتج عناقيد يعتمدون على التنازلات أوّليّة عشوائيّة. هو يقلّد [إينتر-كلوستر] تباين, غير أنّ لا يضمن أنّ يتلقّى النتيجة حدّ أدنى شاملة تباين.
في زغبة يعنقد, يتلقّى كلّ نقطة درجة من ينتسب إلى عناقيد, بما أنّ داخل [فوزّي لوجك], [رثر ثن] ينتسب تماما إلى فقط واحدة عنقود. لذلك, نقطات على الحافة من عنقود, يمكن كنت في العنقود يدلّ إلى [لسّر] درجة من في المركز العنقود. ل كلّ نقطة [إكس] نحن نتلقّى معاملة يعطي الدرجة من يكون في ال [ك][ث] عنقود [أو][ك]([إكس]). عادة, عيّنت المجموعة من أنّ معاملات أن يكون 1:
مع زغبة [ك]- [منس], المركز متوسّط من عنقود الوسيلة من كلّ نقطات, يثاقل بدرجتهم من ينتسب إلى العنقود:
ارتبطت الدرجة من ينتسب إلى ال [إينفرس] من البعد إلى العنقود
بعد ذلك عدّلت المعاملات و [فوزّفيد] مع معلمة حقيقيّة [م] > 1 [س ثت] مجموعتهم يكون 1. هكذا
ل [م] كفؤ إلى 2, هذا معادلة إلى يعدّد المعاملة خطّيّا أن يجعل مجموعتهم 1. عندما [م] [كلوس تو] 1, بعد ذلك يعنقد مركز قريبة إلى النقطة أعطيت كثير كثير وزن من الأخرى, والخوارزمي مماثلة إلى [ك]- [منس].
الزغبة [ك]- [منس] خوارزمي جدّا مماثلة إلى ال [ك]- [منس] خوارزمي:
يقلّل الخوارزمي [إينتر-كلوستر] تباين أيضا, غير أنّ يتلقّى ال نفسه مشاكل بما أنّ [ك]- [منس], الحدّ أدنى حدّ أدنى محلّية, ويعتمد النتيجات على الإختبار أوّليّة أوزان. ال [إإكسبكتأيشن-مإكسيميزأيشن] خوارزمي أكثر إحصائيّا يشكّل طريقة أيّ يتضمّن بعض من هذا أفكار: عضوية متحيّزة في أصناف. هو يتلقّى جيّدة تقارب خاصية وفي جنرال يفضّل إلى [فوزّ-ك-منس].
[قت] (نوعية عتبة) يعنقد ([هر] [إت ل], 1999) طريقة بديلة من يجزّئ معطيات, يخترع لمورثة يعنقد. هو يتطلّب كثير [كمبوت بوور] من [ك]- لا يتطلّب [منس], غير أنّ يعيّن الرقم العناقيد بداهةيرجع, ودائما ال نفسه نتيجة عندما شوط عدّة أوقات.
الخوارزمي:
حسبت البعد بين نقطة ومجموعة النقطات يستعمل إرتباط كاملة, [إي.]. رأيت كالبعد قصوى من النقطة إلى أيّ عضوة من المجموعة (ال "تكتّليّة تسلسليّة يعنقد" قسم حول بعد بين عناقيد).
تشويش [لوكليت-سنستيف] يستطيع كنت استعملت ل يعنقد. سمة فراغ متجهات مجموعة, والمتريّة يستعمل ال [جكّرد] بعد. السمة فراغ يستطيع كنت اعتبرت [هيغ-ديمنسونل]. ال تبديلات [مين-ويس] مستقلّة [لش] استعملت خطة (أحيانا [مينهش]) بعد ذلك أن يضع مواد مماثلة داخل أدلاء. مع فقط واحدة مجموعة من تشويش طرق, هناك فقط عناقيد من عناصر مماثلة جدّا. ب يبذر المزيج أعمال عدّة أوقات ([إغ.] 20), هو يمكن أن يحصل عناقيد كبير. [1]
رسميّة مفهوم تحليل تقنية ل يلد عناقيد من أشياء وشعارات, يعطى [ا] رسم ثنائيّة يمثّل العلاقات بين الأشياء وشعارات. أخرى طرق ل يلد يتراكب عناقيد ([ا] تغطية [رثر ثن] [ا] حاجز) تناقشت ب [جردين] و [سبسن] (1968) و [كل] و [ويشرت] (1970).
الكون معيار عامة [رول وف ثومب] أن يحدّد ما رقم العناقيد سوفت كنت اخترت, مثلا ل [ك]- [منس] وتكتّليّة تسلسليّة يعنقد. هو سوفت أيضا كنت لاحظت أنّ يتلقّى التنازل أوّليّة من عنقود بذرات [برينغ ون] الأداء نهائيّة نموذجيّة. لذلك, هو مناسبة أن [ر-رون] العنقود تحليل مضاعفة أوقات.
الكول يقول معيار أنّ أنت سوفت اخترت [ا نومبر وف] عناقيد [س ثت] يضيف آخر عنقود لا يضيف معلومة كاف. أكثر تماما, إن أنت مثّل بيانيّ النسبة مئويّة التباين يفسّر بالعناقيد ضدّ الرقم العناقيد, سيضيف العناقيد أولى كثير معلومة (فسّرت [ا لوت] التباين), غير أنّ في بعض نقطة الربح هامشيّة سيسقط, يعطي زاوية في الرسم (الكول). هذا كول يستطيع لا دائما كنت بشكل واضح عيّنت. نسبة مئويّة التباين يفسّر النسبة من ال [بتوين-غرووب] تباين إلى التباين إجماليّة.
على الرسم تالي, أشرت الكول بالدائرة حمراء. الرقم العناقيد يختار سوفت لذلك كنت 4.
يعطي مجموعة ال [دتا بوينت] [ا], ال تشابه مادّة ترابط يمكن كنت عيّنت كمادّة ترابط [س] حيث [س][إي][ج] يمثّل إجراء من التشابه بين نقطات . يستخدم طيفيّة يعنقد تقنيات ال طيف من التشابه مادّة ترابط من المعطيات أن ينجز أبعاديّة تخفيض ل يعنقد في قليل من أبعاد.
واحدة هذا تقنية ال [شي-مليك] خوارزمي, [كمّونلي وسد] ل صورة تقطيع. هو يجزّئ نقطات داخل اثنان مجموعة ([س]1,[س]2) يؤسّس على ال متّجه مميّز [ف] يماثل إلى ال [سكند-سملّست] قيمة مميّزة من ال [لبلسن] مادّة ترابط
من [س], حيث [د] ال [ديغنل متريإكس]
| [د][إي][إي] = | ∑ | [س][إي][ج]. |
| [ج] |
هذا يجزّئ يمكن كنت أتمّت في طرق مختلفة, مثل ب يأخذ الوسيطة [م] من العناصر داخل [ف], ويضع كلّ نقطات الذي عنصر في [ف] [غرت ثن] [م] في [س]1, والإستراحة داخل [س]2. الخوارزمي يستطيع كنت استعملت لتسلسليّة يعنقد ب بشكل متكرّر يجزّئ الفئة فرعيّة [إين ثيس فشيون].
خوارزمي متّصلة ال [ميل-شي] خوارزمي, أيّ يأخذ ال متّجه مميّز يماثل إلى ال [ك] كبيرة قيمة مميّزة من المادّة ترابط [ب] = [س][د] − 1 ل بعض [ك]يستحضر, وبعد ذلك آخر ([إ.غ.]. [ك]- [منس]) أن يعنقد نقطات ب هم شخصيّة [ك] عناصر في هذا متّجه مميّز.
في علم الأحياء يعنقد يتلقّى كثير تطبيقات
عنقود تحليل [ويدلي وسد] داخل دراسة السوق عندما يعمل مع معطيات متعدّد متغيّرات من فحوصات و [تست بنل]. [مركت رسرشر] يستعملون عنقود تحليل أن يجزّئ الجنرال السّكان من مستهلكات داخل سوق قطعات وأن على نحو أفضل فهمت العلاقات بين مجموعة مختلفة مستهلكات/إحتمال زبونات.
[نتوورك نلسس] اجتماعيّة: في الدراسة من شبك اجتماعيّة, يعنقد يمكن كنت استعملت أن يميّز جماعات ضمن [غرووب وف بيوبل] كبيرة.
صورة تقطيع: يعنقد يستطيع كنت استعملت أن يقسم [ا] رقميّة صورة داخل مناطق بارزة ل حافة كشف أو شيء تمييز.
معطيات تعدين: كثير معطيات تعدين تطبيقات يتضمّنون يجزّئ [دتا يتم] داخل فئة فرعيّة متّصلة; التسويق يمثّل تطبيقات يتناقش أعلاه بعض مثل. آخر تطبيق عاديّة التقسيم الوثائق, مثل [وورلد ويد وب] صفحات, داخل أنواع.
بحث نتيجة يصنّف: خلال ذكيّة يصنّف من المبارد وموقعات, يعنقد يمكن كنت استعملت أن يخلق أكثر مجموعة موافقة من بحث نتيجات يقارن إلى [سرش نجن] عاديّة مثل [غوغل]. هناك حاليّا [ا نومبر وف] نسيج يؤسّس يعنقد أدوات مثل [كلوستي].
[سليبّي] خريطة تحسين: [فليكر] يستعمل خريطة الصور وأخرى خريطة موقعات يعنقد أن يقلّد الرقم العلامات على خريطة. هذا يجعل هو على حدّ سواء [فستر] ويقلّل المبلغة من تشويش بصريّة.
[إيمرت] تقطيع: يعنقد يستطيع كنت استعملت أن يقسم [فلونس] خريطة داخل مناطق بارزة لتحويل داخل مجالات سهل توزيع في [ملك-بسد] [رديأيشن ثربي].
يصنّف من تسوق مواد: يعنقد يستطيع كنت استعملت أن يصنّف [ألّ ث] تسوق مواد يتوفّر على النسيج داخل مجموعة من منتوجات فريد. مثلا, [ألّ ث] مواد على [إبي] يستطيع كنت صنّفت داخل منتوجات فريدة. لا يتلقّى ([إبي] المفهوم من [سكو])
كيمياء رياضيّة: أن يجد تشابه إنشائيّة, [إتك.], مثلا, 3000 عنقدت مركبات كيميائيّ كان في الفراغ من 90 فهرسة [توبولوجكل].[2]
قد كان هناك عدّة اقتراحات لإجراء التشابه بين اثنان [كلوسترينغ]. هذا إجراء يستطيع كنت استعملت أن يقارن [هوو ولّ] معطيات مختلفة يعنقد خوارزميات ينجزون على مجموعة المعطيات. استنتجت كثير من هذا إجراءات من ال تلاءم مادّة ترابط ([أكا] إرباك مادّة ترابط), [إ.غ.], ال بطانة إجراء [فوولكس-ملّووس] [ب][ك] إجراءات.[3]
ميناء ترفيهيّ [ميلا] تنوع المعلومة متريّة أكثر مقاربة أخيرة ل يقيس بعد بين [كلوسترينغ]. هو يستعمل معلومة متبادلة و قصور حراريّ أن يقارب البعد بين اثنان [كلوسترينغ] عبر الشعرية من يمكن [كلوسترينغ].
[إين رسنت رس] وضعت جهد هامّة يتلقّى يكون داخل يحسن خوارزمي أداء ([ز.]. [هونغ], 1998). بين ال أكثر شعبيّة [كلرنس] ([نغ] و [هن], 1994), [دبسكن] ([إستر] [إت ل]., 1996) و بتولا ([زهنغ] [إت ل]., 1996).
لطيفيّة يعنقد:
ل يقدّم رقم العناقيد:
لنقاشة من الكول معيار:
|
Custom Search
|
© حقوق الطبع والنشر لشركة WorldLingo 2011. جميع الحقوق محفوظة.