تم النشر اليوم 2024/06/16 | نموذج الخليط

أمثلة

نموذج مالي
يتم رسم التوزيع الطبيعي باستخدام وسائل مختلفة والتباينات
غالبًا ما تتصرف العوائد المالية بشكل مختلف في المواقف العادية وأثناء أوقات الأزمات. يبدو أن نموذج الخليط للبيانات المرتجعة معقول. في بعض الأحيان يكون النموذج المستخدم عبارة عن نموذج للانتشار السريع، أو كخليط من توزيعين عاديين. انظر علم الاقتصاد المالي # التحديات والنقد لمزيد من السياق. أسعار المنزل
نفترض أننا نلاحظ أسعار N منازل مختلفة. أنواع مختلفة من المنازل في أحياء مختلفة سيكون لها أسعار مختلفة إلى حد كبير، ولكن سعر نوع معين من المنازل في حي معين (على سبيل المثال، منزل مكون من ثلاث غرف نوم في حي راقي باعتدال) يميل إلى التجمع عن كثب تقريبًا حول المتوسط. قد يكون أحد النماذج المحتملة لهذه الأسعار هو افتراض أن الأسعار موصوفة بدقة من خلال نموذج مزيج بمكونات K مختلفة، يتم توزيع كل منها كتوزيع عادي بمتوسط وتباين غير معروفين، مع تحديد كل مكون لمجموعة معينة من نوع المنزل / الحي. إن ملاءمة هذا النموذج للأسعار المرصودة، على سبيل المثال، باستخدام خوارزمية التوقع إلى أقصى حد، يميل إلى تجميع الأسعار وفقًا لنوع / حي المنزل وكشف انتشار الأسعار في كل نوع / حي. (لاحظ أنه بالنسبة لقيم مثل الأسعار أو الدخول المضمونة بأنها إيجابية والتي تميل إلى النمو بشكل كبير، قد يكون التوزيع اللوغاريتمي الطبيعي في الواقع نموذجًا أفضل من التوزيع العادي.) الموضوعات في المستند
افترض أن الوثيقة تتكون من N كلمات مختلفة من إجمالي مفردات الحجم V ، حيث تتوافق كل كلمة مع أحد الموضوعات المحتملة K. توزيع مثل هذه الكلمات يمكن أن تكون على غرار على شكل مزيج من K مختلفة V الابعاد توزيعات القاطع . عادة ما يطلق على نموذج من هذا النوع نموذج موضوع . لاحظ أن زيادة التوقعات المطبقة على مثل هذا النموذج ستفشل عادةً في تحقيق نتائج واقعية، ويرجع ذلك (من بين أمور أخرى) إلى العدد المفرط من المعلمات . عادة ما تكون بعض أنواع الافتراضات الإضافية ضرورية للحصول على نتائج جيدة. عادة يتم إضافة نوعين من المكونات الإضافية إلى النموذج:

بناء

نموذج الخليط العام
نموذج الخلط ذو الأبعاد المحدودة النموذجية هو نموذج هرمي يتكون من المكونات التالية: N المتغيرات العشوائية التي يتم ملاحظتها، يتم توزيع كل منها وفقًا لمزيج من مكونات K ، مع المكونات التي تنتمي إلى نفس المجموعة البارامترية للتوزيع (على سبيل المثال، كل عادي، كل Zipfian ، وما إلى ذلك) ولكن مع معلمات مختلفة
N المتغيرات الكامنة العشوائية التي تحدد هوية مكون الخليط لكل ملاحظة، يتم توزيع كل منها وفقًا لتوزيع فئوي الأبعاد K
مجموعة من أوزان خليط K ، وهي احتمالات تساوي 1.
مجموعة من معلمات K ، تحدد كل منها معلمة مكون الخليط المقابل. في كثير من الحالات، تكون كل «معلمة» في الواقع مجموعة من المعلمات. على سبيل المثال، إذا كانت مكونات الخليط هي توزيعات غوسية، فسيكون هناك متوسط وتباين لكل مكون. إذا كانت مكونات الخليط عبارة عن توزيعات فئوية (على سبيل المثال، عندما تكون كل ملاحظة رمزية من أبجدية محدودة بحجم V)، فسيكون هناك ناقل احتمالات V يلخص إلى 1.
بالإضافة إلى ذلك، في إعداد بايزي، فإن أوزان ومعلمات الخليط ستكون نفسها متغيرات عشوائية، وسيتم وضع التوزيعات السابقة على المتغيرات. في مثل هذه الحالة، يُنظر إلى الأوزان عادةً على أنها متجه عشوائي ذو أبعاد K مستمد من توزيع Dirichlet (اقتران سابق للتوزيع القاطع)، وسيتم توزيع المعلمات وفقًا للتصاميم المتقاربة الخاصة بها. رياضيا، يمكن وصف نموذج الخليط المعلمي الأساسي على النحو التالي: K
= number of mixture components N
= number of observations
θ i
=
1
…
K
= parameter of distribution of observation associated with component i ϕ i
=
1
…
K
= mixture weight, i.e., prior probability of a particular component i ϕ =
K -dimensional vector composed of all the individual
ϕ 1
…
K ; must sum to 1
z i
=
1
…
N
= component of observation i x i
=
1
…
N
= observation i
F
(
x | θ
)
= probability distribution of an observation, parametrized on θ z i
=
1
…
N
∼
Categorical
⁡
( ϕ ) x i
=
1
…
N |
z i
=
1
…
N
∼
F
( θ
z i
)
{displaystyle {begin{array}{lcl}K&=&{text{number of mixture components}}\N&=&{text{number of observations}}\theta _{i=1dots K}&=&{text{parameter of distribution of observation associated with component }}i\phi _{i=1dots K}&=&{text{mixture weight, i.e., prior probability of a particular component }}i\{boldsymbol {phi }}&=&K{text{-dimensional vector composed of all the individual }}phi _{1dots K}{text{; must sum to 1}}\z_{i=1dots N}&=&{text{component of observation }}i\x_{i=1dots N}&=&{text{observation }}i\F(x|theta )&=&{text{probability distribution of an observation, parametrized on }}theta \z_{i=1dots N}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}|z_{i=1dots N}&sim &F(theta _{z_{i}})end{array}}}
K
,
N
= as above
θ i
=
1
…
K
, ϕ i
=
1
…
K
, ϕ = as above
z i
=
1
…
N
, x i
=
1
…
N
,
F
(
x | θ
)
= as above α
= shared hyperparameter for component parameters β
= shared hyperparameter for mixture weights H
(
θ | α
)
= prior probability distribution of component parameters, parametrized on α θ i
=
1
…
K
∼
H
(
θ | α
) ϕ ∼
S
y
m
m
e
t
r
i
c
–
D
i
r
i
c
h
l
e
t
K
⁡
(
β
) z i
=
1
…
N |
ϕ ∼
Categorical
⁡
( ϕ ) x i
=
1
…
N |
z i
=
1
…
N
, θ i
=
1
…
K
∼
F
( θ
z i
)
{displaystyle {begin{array}{lcl}K,N&=&{text{as above}}\theta _{i=1dots K},phi _{i=1dots K},{boldsymbol {phi }}&=&{text{as above}}\z_{i=1dots N},x_{i=1dots N},F(x|theta )&=&{text{as above}}\alpha &=&{text{shared hyperparameter for component parameters}}\beta &=&{text{shared hyperparameter for mixture weights}}\H(theta |alpha )&=&{text{prior probability distribution of component parameters, parametrized on }}alpha \theta _{i=1dots K}&sim &H(theta |alpha )\{boldsymbol {phi }}&sim &operatorname {Symmetric-Dirichlet} _{K}(beta )\z_{i=1dots N}|{boldsymbol {phi }}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}|z_{i=1dots N},theta _{i=1dots K}&sim &F(theta _{z_{i}})end{array}}}
يستخدم هذا التوصيف F و H لوصف التوزيعات التعسفية على الملاحظات والمعلمات، على التوالي. عادةً ما يكون H هو المرافقة السابقة لـ F. الخياران الأكثر شيوعًا لـ F هما Gaussian المعروف أيضًا باسم «طبيعي» (للملاحظات ذات القيمة الحقيقية) والفئات (للملاحظات المنفصلة). الاحتمالات الشائعة الأخرى لتوزيع مكونات الخليط هي: التوزيع ذو الحدين، لعدد «الوقائع الإيجابية» (على سبيل المثال، النجاحات، نعم الأصوات، إلخ) بالنظر إلى عدد ثابت من إجمالي الوقائع
التوزيع متعدد الحدود، مشابه للتوزيع ذي الحدين، ولكن بالنسبة لعدد التكرارات متعددة الطرق (على سبيل المثال، نعم / لا / ربما في استطلاع)
التوزيع السلبي ذي الحدين، للملاحظات من النوع ذي الحدين ولكن عندما تكون كمية الاهتمام هي عدد حالات الفشل قبل حدوث عدد معين من حالات النجاح
توزيع بواسون، لعدد مرات وقوع حدث في فترة زمنية معينة، لحدث يتميز بمعدل ثابت من الحدوث
التوزيع الأسي، للوقت الذي يسبق الحدث التالي، لحدث يتميز بمعدل ثابت من الحدوث
توزيع لوغاريتمي عادي، للأرقام الحقيقية الموجبة التي يفترض أن تنمو بشكل كبير، مثل الدخول أو الأسعار
التوزيع الطبيعي متعدد المتغيرات (المعروف أيضًا باسم التوزيع الغوسي متعدد المتغيرات)، لناقلات النتائج المترابطة التي يتم توزيعها بشكل فردي
التوزيع متعدد المتغيرات للطلاب (المعروف أيضًا باسم التوزيع المتعدد المتغيرات)، لناقلات النتائج ذات الذيل الثقيل ذات الصلة
متجه لقيم Bernoulli الموزعة، المقابلة، على سبيل المثال، لصورة بالأبيض والأسود، مع كل قيمة تمثل بكسل؛ راجع مثال التعرّف على خط اليد أدناه
أمثلة محددة
نموذج الخليط الغوسي
نموذج خليط غاوسي غير بايزي باستخدام تدوين اللوحة. تشير المربعات الصغيرة إلى معلمات ثابتة؛ تشير الدوائر الأكبر إلى متغيرات عشوائية. تشير الأشكال المملوءة إلى القيم المعروفة. تشير الإشارة [K] إلى متجه الحجم K.
K
,
N
= as above
ϕ i
=
1
…
K
, ϕ = as above
z i
=
1
…
N
, x i
=
1
…
N
= as above
θ i
=
1
…
K
=
{ μ i
=
1
…
K
, σ i
=
1
…
K
2
} μ i
=
1
…
K
= mean of component i σ i
=
1
…
K
2
= variance of component i z i
=
1
…
N
∼
Categorical
⁡
( ϕ ) x i
=
1
…
N
∼
N
( μ
z i
, σ
z i
2
)
{displaystyle {begin{array}{lcl}K,N&=&{text{as above}}\phi _{i=1dots K},{boldsymbol {phi }}&=&{text{as above}}\z_{i=1dots N},x_{i=1dots N}&=&{text{as above}}\theta _{i=1dots K}&=&{mu _{i=1dots K},sigma _{i=1dots K}^{2}}\mu _{i=1dots K}&=&{text{mean of component }}i\sigma _{i=1dots K}^{2}&=&{text{variance of component }}i\z_{i=1dots N}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}&sim &{mathcal {N}}(mu _{z_{i}},sigma _{z_{i}}^{2})end{array}}} نموذج الخليط الغازي بايزي باستخدام تدوين اللوحة. تشير المربعات الصغيرة إلى معلمات ثابتة؛ تشير الدوائر الأكبر إلى متغيرات عشوائية. تشير الأشكال المملوءة إلى القيم المعروفة. تشير الإشارة [K] إلى متجه الحجم K.
نسخة بايزي لنموذج خليط غوسي هي كما يلي: K
,
N
= as above
ϕ i
=
1
…
K
, ϕ = as above
z i
=
1
…
N
, x i
=
1
…
N
= as above
θ i
=
1
…
K
=
{ μ i
=
1
…
K
, σ i
=
1
…
K
2
} μ i
=
1
…
K
= mean of component i σ i
=
1
…
K
2
= variance of component i μ 0
,
λ
,
ν
, σ 0
2
= shared hyperparameters
μ i
=
1
…
K
∼
N
( μ 0
,
λ σ i
2
) σ i
=
1
…
K
2
∼ I
n
v
e
r
s
e
–
G
a
m
m
a ⁡
(
ν
, σ 0
2
) ϕ ∼
S
y
m
m
e
t
r
i
c
–
D
i
r
i
c
h
l
e
t
K
⁡
(
β
) z i
=
1
…
N
∼
Categorical
⁡
( ϕ ) x i
=
1
…
N
∼
N
( μ
z i
, σ
z i
2
)
{displaystyle {begin{array}{lcl}K,N&=&{text{as above}}\phi _{i=1dots K},{boldsymbol {phi }}&=&{text{as above}}\z_{i=1dots N},x_{i=1dots N}&=&{text{as above}}\theta _{i=1dots K}&=&{mu _{i=1dots K},sigma _{i=1dots K}^{2}}\mu _{i=1dots K}&=&{text{mean of component }}i\sigma _{i=1dots K}^{2}&=&{text{variance of component }}i\mu _{0},lambda ,nu ,sigma _{0}^{2}&=&{text{shared hyperparameters}}\mu _{i=1dots K}&sim &{mathcal {N}}(mu _{0},lambda sigma _{i}^{2})\sigma _{i=1dots K}^{2}&sim &operatorname {Inverse-Gamma} (nu ,sigma _{0}^{2})\{boldsymbol {phi }}&sim &operatorname {Symmetric-Dirichlet} _{K}(beta )\z_{i=1dots N}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}&sim &{mathcal {N}}(mu _{z_{i}},sigma _{z_{i}}^{2})end{array}}}
{displaystyle }
عادة ما يتم توسيع نموذج الخليط الغازي بايزي لتناسب ناقلًا لمعلمات غير معروفة (يشار إليها بخط غامق)، أو توزيعات عادية متعددة المتغيرات. في توزيع متعدد المتغيرات (أي نمذجة متجه واحد
x {displaystyle {boldsymbol {x}}} مع المتغيرات العشوائية N) يمكن للمرء أن يصمم متجهًا للمعلمات (مثل عدة ملاحظات لإشارة أو بقع داخل صورة) باستخدام نموذج خليط غوسي التوزيع المسبق على متجه التقديرات المقدمة من p
( θ )
= ∑ i
=
1
K ϕ i
N
(
μ i
, Σ i )
{displaystyle p({boldsymbol {theta }})=sum _{i=1}^{K}phi _{i}{mathcal {N}}({boldsymbol {mu _{i},Sigma _{i}}})}
حيث يتميز مكون المتجه الأول بتوزيعات عادية مع الأوزان
ϕ i
{displaystyle phi _{i}} ، يعني μ i {displaystyle {boldsymbol {mu _{i}}}} ومصفوفات التباين المشترك Σ i {displaystyle {boldsymbol {Sigma _{i}}}} . لدمج هذا مسبقًا في تقدير بايزي، يتم ضرب السابق في التوزيع المعروف p
( x | θ )
{displaystyle p({boldsymbol {x|theta }})} من البيانات
x {displaystyle {boldsymbol {x}}} مشروطة على المعلمات
θ {displaystyle {boldsymbol {theta }}} ليتم تقديرها. مع هذه الصيغة، التوزيع الخلفي p
( θ | x )
{displaystyle p({boldsymbol {theta |x}})} هو أيضًا نموذج خليط غوسي من النموذج مع معلمات جديدة ϕ i
~ ,
μ i
~ {displaystyle {tilde {phi _{i}}},{boldsymbol {tilde {mu _{i}}}}} و Σ i
~ {displaystyle {boldsymbol {tilde {Sigma _{i}}}}} التي يتم تحديثها باستخدام خوارزمية EM. على الرغم من أن تحديثات المعلمات المستندة إلى EM راسخة جيدًا، إلا أن تقديم التقديرات الأولية لهذه المعلمات يعد حاليًا مجالًا للبحث النشط. لاحظ أن هذه الصيغة تعطي حلًا مغلقًا للتوزيع الخلفي الكامل. تقديرات المتغير العشوائي
θ {displaystyle {boldsymbol {theta }}} يمكن الحصول عليها عبر أحد المُقدِّرين العديدين، مثل متوسط التوزيع الخلفي أو الحد الأقصى له. مثل هذه التوزيعات مفيدة لافتراض أشكال الصور والمجموعات، على سبيل المثال. في حالة تمثيل الصورة، يمكن إمالة كل غوسي وتوسيعه وتشويهه وفقًا لمصفوفات التغاير Σ i {displaystyle {boldsymbol {Sigma _{i}}}} . يتناسب توزيع غوسي واحد للمجموعة مع كل رقعة (عادة بحجم 8 × 8 بكسل) في الصورة. والجدير بالذكر أن أي توزيع للنقاط حول مجموعة (انظر k- يعني) قد يتم إعطاؤه بدقة مكونات غوسية كافية، ولكن نادرًا ما تكون هناك حاجة إلى مكونات K = 20 لوضع نموذج لتوزيع صورة أو مجموعة بيانات بدقة. نموذج خليط قاطع
نموذج خليط قاطع غير بايزي باستخدام تدوين اللوحة. تشير المربعات الصغيرة إلى معلمات ثابتة؛ تشير الدوائر الأكبر إلى متغيرات عشوائية. تشير الأشكال المملوءة إلى القيم المعروفة. تشير الإشارة [K] إلى متجه الحجم K ؛ وبالمثل ل [V].
K
,
N
:
{displaystyle K,N:} على النحو الوارد أعلاه ϕ i
=
1
…
K
, ϕ :
{displaystyle phi _{i=1dots K},{boldsymbol {phi }}:} على النحو الوارد أعلاه z i
=
1
…
N
, x i
=
1
…
N
:
{displaystyle z_{i=1dots N},x_{i=1dots N}:} على النحو الوارد أعلاه
V
:
{displaystyle V:} أبعاد الملاحظات الفئوية، على سبيل المثال، حجم مفردات الكلمات θ i
=
1
…
K
,
j
=
1
…
V
:
{displaystyle theta _{i=1dots K,j=1dots V}:} احتمالية المكون i
i بند المراقبة j
j
θ
i
=
1
…
K
:
{displaystyle {boldsymbol {theta }}_{i=1dots K}:} متجه البعد V
,
{displaystyle V,} تتكون من
θ i
,
1
…
V
;
{displaystyle theta _{i,1dots V};} يجب أن يساوي 1
المتغيرات العشوائية:
z i
=
1
…
N
∼
Categorical
⁡
( ϕ ) x i
=
1
…
N
∼ Categorical (
θ z i
)
{displaystyle {begin{array}{lcl}z_{i=1dots N}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}&sim &{text{Categorical}}({boldsymbol {theta }}_{z_{i}})end{array}}} نموذج خليط بيزي الفصلي باستخدام تدوين اللوحة. تشير المربعات الصغيرة إلى معلمات ثابتة؛ تشير الدوائر الأكبر إلى متغيرات عشوائية. تشير الأشكال المملوءة إلى القيم المعروفة. تشير الإشارة [K] إلى متجه الحجم K ؛ وبالمثل ل [V].
يبدو نموذج الخليط البايزي النموذجي مع الملاحظات الفئوية كما يلي: K
,
N
:
{displaystyle K,N:} على النحو الوارد أعلاه ϕ i
=
1
…
K
, ϕ :
{displaystyle phi _{i=1dots K},{boldsymbol {phi }}:} على النحو الوارد أعلاه z i
=
1
…
N
, x i
=
1
…
N
:
{displaystyle z_{i=1dots N},x_{i=1dots N}:} على النحو الوارد أعلاه
V
:
{displaystyle V:} أبعاد الملاحظات الفئوية، على سبيل المثال، حجم مفردات الكلمات θ i
=
1
…
K
,
j
=
1
…
V
:
{displaystyle theta _{i=1dots K,j=1dots V}:} احتمالية المكون i
i بند المراقبة j
j
θ
i
=
1
…
K
:
{displaystyle {boldsymbol {theta }}_{i=1dots K}:} متجه البعد V
,
{displaystyle V,} تتكون من
θ i
,
1
…
V
;
{displaystyle theta _{i,1dots V};} يجب أن يساوي 1
α
:
{displaystyle alpha :} تقاسم فرط التركيز
θ {displaystyle {boldsymbol {theta }}} لكل مكون
β
:
{displaystyle beta :} فرط تركيز
ϕ {displaystyle {boldsymbol {phi }}} ϕ ∼
S
y
m
m
e
t
r
i
c
–
D
i
r
i
c
h
l
e
t
K
⁡
(
β
)
θ
i
=
1
…
K
∼
Symmetric-Dirichlet
V
(
α
) z i
=
1
…
N
∼
Categorical
⁡
( ϕ ) x i
=
1
…
N
∼ Categorical (
θ z i
)
{displaystyle {begin{array}{lcl}{boldsymbol {phi }}&sim &operatorname {Symmetric-Dirichlet} _{K}(beta )\{boldsymbol {theta }}_{i=1dots K}&sim &{text{Symmetric-Dirichlet}}_{V}(alpha )\z_{i=1dots N}&sim &operatorname {Categorical} ({boldsymbol {phi }})\x_{i=1dots N}&sim &{text{Categorical}}({boldsymbol {theta }}_{z_{i}})end{array}}}

شرح مبسط

تعديل – تعديل مصدري – تعديل ويكي بيانات