متجهة عمليّة تكمّ

متجهة عمليّة تكمّ كلاسيكيّة عمليّة تكمّ تقنية من إشارة يعالج أيّ يسمح ال [مودلينغ] من احتمال كثافة أعمال بالتوزيع من الطّرازيّة متجهات. استعملت هو كان أصلا ل [دتا كمبرسّيون]. هو يعمل ب يقسم مجموعة كبيرة نقطات (متجهات) داخل مجموعة يتلقّى تقريبا ال نفسه رقم النقطات قريبة إلى هم. مثّلت كلّ مجموعة ب ه [سنترويد] نقطة, بما أنّ داخل [ك-منس] وبعض أخرى يعنقد خوارزميات.

الكثافة تلاءم خاصية من متجهة عمليّة تكمّ قوّيّة, خصوصا ل يعيّن الكثافة من كبيرة و [هيغ-ديمنسوند] معطيات. بما أنّ [دتا بوينت] يكون مثّلت بالفهرسة من هم قريبة [سنترويد], عادة يتلقّى يقع معطيات خطأ منخفضة, ومعطيات نادرة خطأ عال. [ثيس يس وهي] [فق] مناسبة ل [لوسّي] [دتا كمبرسّيون]. هو يستطيع أيضا كنت استعملت ل [لوسّي] معطيات تصحيح و كثافة تقدير.

متجهة أسّست عمليّة تكمّ على ال تنافسيّة يعلم ارتبطت نموذج, لذلك هو بدقّة إلى ال خريطة [سلف-ورغنيزينغ] نموذج.

تدريب

بسيطة تدريب خوارزمي لمتجهة عمليّة تكمّ:

التقطت عينة نقطة عشوائيّا
تحرّكت القريبة عمليّة تكمّ متجهة مركز متوسّط نحو هذا عينة نقطة, بكسر صغيرة من البعد
تكرار

أكثر يقلّل خوارزمي راقي الإنحراف في الكثافة تلاءم تقدير, ويضمن أنّ كلّ نقطات استعملت, ب يتضمّن إضافيّة حساسية معلمة:

زدت كلّ مركز متوسّط حساسية ب [سملّ موونت]
التقطت عينة نقطة عشوائيّا
وجدت العمليّة تكمّ متجهة [سنترويد] مع ال [ديستنس-سنستيفيتي] صغيرة <>
1. تحرّكت ال يختار مركز متوسّط نحو العينة نقطة بكسر صغيرة من البعد
2. ثبتت ال يختار مركز متوسّط حساسية إلى صفر
تكرار

هو مرغوبة أن يستعمل يبرّ جدول أن ينتج تقارب: رأيت يتظاهر [أنّلينغ].

الخوارزمي يستطيع كنت بشكل متكرّر حدّثت مع "حيّة" معطيات, [رثر ثن] ب يلتقط نقطات عشوائيّة من معطيات مجموعة, غير أنّ سيقدر هذا بعض إنحراف إن المعطيات يكون وقتيّا ارتبطت على كثير عينات.

تطبيقات

متجهة استعملت عمليّة تكمّ ل [لوسّي] [دتا كمبرسّيون], [لوسّي] معطيات تصحيح وكثافة تقدير.

[لوسّي] معطيات استعملت تصحيح, أو تنبّؤ, أن يستردّ معطيات يفتقد من بعض أبعاد. هو أتمّت ب يجد المجموعة قريبة مع المعطيات أبعاد يتوفّر, بعد ذلك يتنبّأ النتيجة يؤسّس على القيم للأبعاد مفقودة, يفترض أنّ سيتلقّى هم ال نفسه قيمة بما أنّ المجموعة مركز متوسّط.

ل كثافة تقدير, المنطقة/حجم أنّ يكون [كلوسر تو] مركز متوسّط خاصّة من إلى أيّ أخرى عكسيا متناسبة إلى الكثافة (واجبة إلى الكثافة تلاءم خاصية من الخوارزمي).

إستعمال في [دتا كمبرسّيون]

[فكتور] عمليّة تكمّ, أيضا يدعى "قالب عمليّة تكمّ" أو "أسلوب تلاءم عمليّة تكمّ" [أفتن وسد] داخل [لوسّي] [دتا كمبرسّيون]. هو يعمل ب يرمّز قيم من متعدّد أبعاد متجهة فراغ داخل مجموعة محدودة قيم من منفصلة [سوبسبس] من بعد [لوور]. [لوور-سبس] يتطلّب متجهة أقلّ [ستورج سبس], لذلك المعطيات كبست. يتلقّى شكور إلى الكثافة تلاءم خاصية من متجهة عمليّة تكمّ, المعطيات مضغوطة أخطاء أنّ يكون عكسيا متناسبة إلى كثافتهم.

أتمّت التحويل عادة جانبا عرض أو ب يستعمل [ا] [كدبووك]. أحيانا, [كدبووك] يستطيع كنت أيضا استعملت إلى قصور حراريّ رمز القيمة منفصلة في ال نفسه خطوة, ب يلد [ا] بادئة رمّز [فريبل-لنغث] يرمّز قيمة كإنتاجه.

المجموعة من [أمبليتثد لفل] منفصلة [قونتيزد] معا [رثر ثن] كلّ عينة يكون [قونتيزد] على حدة. اعتبرت [ا] [ك]- متجهة بعديّة $[[إكس] 1, [إكس] 2,..., [إكس] [ك]]$ من [أمبليتثد لفل]. هو كبست ب يختار القريبة تلاءم متجهة من مجموعة من ن- متجهات بعديّة $[[ي] 1, [ي] 2,..., [ي] ن]$ .

كلّ يمكن إدماجات من ال ن- متجهة بعديّة $[[ي] 1, [ي] 2,..., [ي] ن]$ شكّلت ال [كدبووك].

[بلوك ديغرم]: بسيطة متجهة أبديت [قونتيزر] أدناه

فقط أرسلت الفهرسة من ال [كدوورد] في ال [كدبووك] [إينستد وف] القيم [قونتيزد]. هذا يحفظ فراغ ويحقّق كثير ضغطة.

مزدوجة متجهة عمليّة تكمّ ([فقف]) جزء من ال [مبغ-4] معياريّة ثاقل يعالج مع [تيم دومين] يورّق متجهة عمليّة تكمّ.

[كدكس] مرئيّة يؤسّس على متجهة عمليّة تكمّ

هذا قائمة ميلان إلى جانب ناقصة; أنت يستطيع ساعدت جانبا يمدّد هو.

[سنبك]

وصيغ قديمة من خلفه روحانيّة:

[سرنسن] [كدك]
[إينديو]
[وستووود] [فقا] شكل, يستعمل في كثير لعب

أيّ يكون أبطلت ب ال [مبغ] أسرة.

[كدكس] سمعيّة يؤسّس على متجهة عمليّة تكمّ

هذا قائمة ميلان إلى جانب ناقصة; أنت يستطيع ساعدت جانبا يمدّد هو.

رأيت أيضا

أسّست جزء من هذا مادة كان أصلا على مادة من ال معجم حرّة متوفّر على شبكة الإنترنات من يحسب واستعملت مع إذن تحت ال [غفدل].

مراجع

^ [فوربيس] [إي] مواصفة. Xiph.org (2007-03-09). يسترجع فوق 2007-03-09.

خطوات خارجيّة

The original article is from Wikipedia. To view the original article please click here.
Creative Commons Licence

Custom Search