FUZZY-ELECTRE-II
Fuzzy ELECTRE II - ELECTRE-II yönteminin Fuzzy uzantısı
Fuzzy üstünlük/sıralama - Üçgen Bulanık Sayı (TBS: l, m, u)
Formül adımları
Analiz motorunun yöntem bildirimindeki (manifest F.steps) adımlar; raporlardaki formüllerle aynı kaynaktır.
-
Adım 1 — Fuzzy karar matrisi X̃ oluştur; girişler TFN (l, m, u).
LaTeX
\tilde{X} = [\tilde{x}_{ij}]_{m\times n}, \quad \tilde{x}_{ij} = (l_{ij}, m_{ij}, u_{ij}) -
Adım 2 — Her TFN'i centroid (l+m+u)/3 ile skora dönüştür.
LaTeX
x_{ij}^{*} = (l_{ij} + m_{ij} + u_{ij})/3, \quad w_j^{*} = (l_j^w + m_j^w + u_j^w)/3, \quad w_j = w_j^{*} / \sum_{k} w_k^{*} -
Adım 3 (yön-nötr): bulanıklıktan arındırılmış matrisi her kriter için AYNI formülle vektör normalleştir, r_ij = x*_ij / sqrt(toplam_i (x*_ij)^2). Fayda ve maliyet sütunları burada aynı işlenir; kriter yönü tam olarak bir kez, F5'te uygulanır, çünkü crisp ELECTRE II kanonu uyum kümesini tercih-artan bir kriter üzerinde tanımlar (Figueira, Mousseau ve Roy, 'ELECTRE Methods', Multiple Criteria Decision Analysis: State of the Art Surveys içinde Böl.4, Springer 2005, s. 9; ELECTRE II'ye s. 12'de devredilir). Bulanıklıktan arındırılmış matrisin her hücresi zaten [0,1] aralığındaysa matris ağırlıklı-normalleştirilmiş kabul edilir ve bu adım geçirgen olur.
LaTeX
r_{ij} = x_{ij}^{*} / \sqrt{\sum_{i} (x_{ij}^{*})^2}\ \ \forall j\ (\text{benefit and cost alike; direction is applied in F5}) -
Adım 4 — Ağırlıklı normalize matris v_ij.
LaTeX
v_{ij} = w_j \cdot r_{ij} -
Adım 5 (kriter yönünün uygulandığı tek yer): önce her kriteri tercih-artan hale getir, j kriteri maliyetse v'_aj = -v_aj, fayda ise v'_aj = v_aj; sonra her sıralı (A_a, A_b) çifti için uyum kümesi C(a,b) = {j | v'_aj >= v'_bj} ve uyumsuzluk kümesi D(a,b) = {j | v'_aj < v'_bj} hesaplanır. ELECTRE uyum kümesini tercih-artan bir kriter üzerinde tanımlar, c(aSb) = {j : g_j(a) >= g_j(b)} kümesi üzerinden w_j toplamıdır (Figueira, Mousseau and Roy 2005, p. 9). Uyumsuzluk negatiflemeden etkilenmez, çünkü F7 |v'_aj - v'_bj| kullanır.
LaTeX
v'_{aj} = -v_{aj}\ \text{if } j \text{ is cost, else } v_{aj}; \quad C(a,b) = \{ j \mid v'_{aj} \geq v'_{bj} \}, \quad D(a,b) = \{ j \mid v'_{aj} < v'_{bj} \} -
Adım 6 — Concordance indeksi c(a,b).
LaTeX
c(a,b) = \sum_{j \in C(a,b)} w_j \quad \text{(if } \sum_j w_j = 1\text{)} -
Adım 7 — Discordance indeksi d(a,b).
LaTeX
d(a,b) = \dfrac{\max_{j \in D(a,b)} |v_{aj} - v_{bj}|}{\max_{j} |v_{aj} - v_{bj}|}, \quad d(a,b)=0 \text{ if } D(a,b)=\emptyset -
Adım 8 — Kanonik Roy & Bertier 1973 5-eşik outranking + karşılıklı tercih C(a,b)≥C(b,a). Güçlü S^s ve zayıf S^w iki disjonksiyon ile.
LaTeX
S^s(a,b): \; C(a,b)\geq C(b,a) \;\wedge\; \big( (c(a,b)\geq c^{+} \wedge d(a,b)\leq d^{+}) \;\vee\; (c(a,b)\geq c^{0} \wedge d(a,b)\leq d^{-}) \big); \quad S^w(a,b): \; C(a,b)\geq C(b,a) \;\wedge\; \big( (c(a,b)\geq c^{0} \wedge d(a,b)\leq d^{+}) \;\vee\; (c(a,b)\geq c^{-} \wedge d(a,b)\leq d^{-}) \big) -
Adım 9 — R^s, R^w boolean matrisleri + Johnson algoritması ile döngü tespit/eleme (eşdeğerlik sınıflarına çöker).
LaTeX
r^{s}_{ab} = \mathbb{1}[A_a S^s A_b], \quad r^{w}_{ab} = \mathbb{1}[A_a S^w A_b]; \quad \text{Johnson(}R^s\text{): contract simple cycles → equivalence classes; same for } R^w -
Adım 10 — Asiklik grafta iteratif distillation: D = clip(2·R^s + R^w, 0, 2); her iterasyonda 'dominate edilmemiş' sınıfı çek, sıralamaya ekle, grafı küçült.
LaTeX
D = \mathrm{clip}(2 R^s + R^w, 0, 2); \quad \text{iterate: } \text{class}_t = \{a : a \text{ undominated in } D_{t-1}\}, \; \text{append}, \; D_t = D_{t-1} \setminus \text{class}_t -
Adım 11 — Yardımcı net üstünlük özeti (bilgilendirme; nihai sıralama F10'dan gelir).
LaTeX
\phi_i^{+} = \sum_{b \neq i} (2 r^s_{ib} + r^w_{ib}), \quad \phi_i^{-} = \sum_{a \neq i} (2 r^s_{ai} + r^w_{ai}), \quad \Phi_i = \phi_i^{+} - \phi_i^{-}
Yöntem ayrıntıları kaynak kütüphanedeki özgün (İngilizce) metindir.
Sezgi
FUZZY-ELECTRE-II şunu sorar: 'Uzmanlar TFN olarak puanladığında, bir alternatifin diğerini geçtiğini söylemek için yeterince konkordans var mı VE veto edici bir kriterde çok zayıf değil mi?' Önce TFN'leri centroid ile crisp'e indir, vektör-normalize et, ağırlıkla çarp; sonra her (a,b) çifti için 'a, b'yi nerede dövüyor' kümesini (concordance C) ve 'a, b'den nerede çok geride' kümesini (discordance D) çıkar. Roy-Bertier 1973 5-eşik şeması ile strong outranking S^s ve weak outranking S^w tanımla; Johnson döngü eliminasyonundan sonra ileri+geri+medyan distillation ile sıralama sınıflarını üret.
Sonucu okuma: fuzzy-electre-ii extends ELECTRE-II to handle Fuzzy uncertainty. All arithmetic operations (normalisation, weighting, distance computation) are performed using Triangular Fuzzy Number (TFN: l, m, u) algebra. The final scores are defuzzified via centroid (l+m+u)/3 before ranking.
Varsayımlar
- Thresholds (q, p, v) can be expressed in Fuzzy (Triangular) scale
- Veto + concordance semantics adapted to fuzzy arithmetic
Ne zaman kullanılmaz
- Single DM with precise crisp ratings → use crisp ELECTRE-II directly (TFN preprocessing adds noise without benefit)
- Need cardinal utility scores or trade-off intensity (ELECTRE-II outputs ordinal classes only via distillation; use FUZZY-TOPSIS / FUZZY-VIKOR for cardinal Φ_i)
- Pythagorean / q-ROF / interval-valued uncertainty - use PF-ELECTRE-II (Akram-Ilyas-Garg 2021, separate manifest) or other variant
- Small problems (m<3 alternatives) - outranking machinery underutilised, indifference class likely collapses everything together
- When concordance/discordance thresholds (c⁻, c⁰, c⁺, d⁻, d⁺) cannot be elicited or defended - Hokkanen 1995 canon defaults (0.65/0.75/0.85/0.25/0.50) used by pyDecision but problem-specific tuning often required
Sınırlılıklar
- Outputs ordinal indifference classes only - no cardinal scores for downstream optimisation
- 5-threshold elicitation burden (c⁻, c⁰, c⁺, d⁻, d⁺) without principled defaults outside Hokkanen 1995 environmental-domain canon
- Defuzzification at F2 collapses TFN to crisp prior to outranking - manifest design choice (Govindan 2010 paper does this implicitly); alternative 'all-fuzzy ELECTRE-II' (Hatami-Marbini-Tavana 2013) inspected but is an 8-step custom hybrid, NOT canonical Roy-Bertier (see P.verification_status.block_J_python_independent_audit_2026_05_19)
- Block J fixture is synthetic 3×3 (not paper-anchored) because Govindan 2010 paper raw input cite [6] Kannan 2009 only provides linguistic ratings (manifest J._audit_anchor_kannan_2009 reproduces the Chen 2000 aggregated matrix) and the paper does not enumerate threshold values used
- Indifference class can collapse all alternatives when discordance vetos dominate - under canonical 5-threshold defaults the 3×3 fixture returns a single class {A1, A2, A3} (expected behaviour, not a bug)
Sık yapılan hatalar
- Değer-uzayı ihlali: hesaplamadan önce tüm girişlerin TFN: l ≤ m ≤ u ve tümü ≥ 0 koşulunu sağladığından emin olun.
- Defuzzifikasyon yöntemi sıralamayı etkiler: centroid (l+m+u)/3 kanonik seçimdir.
Hesap adımları ve dayanakları
-
Fuzzy karar matrisi X̃ = [x̃_ij]_{m×n} TFN girişlerle (l, m, u) oluştur. Multi-DM ise her uzmanın TFN'ini Chen 2000 (min(l_k), mean(m_k), max(u_k)) ile cell-bazında topla (Kannan 2009 Table 13 örnek paterni).
-
Centroid defuzz x* = (l+m+u)/3 ve w* = (l^w+m^w+u^w)/3, sonra w_j = w_j* / Σ_k w_k* normalize. NOT: Govindan 2010 paper graded mean integration (l+4m+u)/6 kullanır - fonksiyonel eşdeğer sınıf, manifest sentroidi konvansiyonel basitlik için seçer.
-
Vektör normalize benefit: r_ij = x*_ij / √(Σ_i (x*_ij)²). Cost: önce ters x^c = 1/x*, sonra aynı vektör normalizasyonu.
-
Ağırlıklı normalize v_ij = w_j · r_ij (Govindan 2010 Step 1-2 ≡ Table II output).
-
Her (A_a, A_b) çifti için C(a,b) = {j | v_aj ≥ v_bj}, D(a,b) = {j | v_aj < v_bj}.
-
Concordance indeksi c(a,b) = Σ_{j∈C(a,b)} w_j (Σw_j=1 varsayımıyla).
-
Discordance indeksi d(a,b) = max_{j∈D} |v_aj − v_bj| / max_j |v_aj − v_bj|; D boşsa d=0 (Govindan 2010 formula 6-7).
-
Roy-Bertier 1973 5-eşik (c⁻<c⁰<c⁺, d⁻<d⁺) ile karşılıklı dominans C(a,b)≥C(b,a) gereksiniminde: Strong S^s(a,b) iff C(a,b)≥C(b,a) ∧ ((c(a,b)≥c⁺ ∧ d(a,b)≤d⁺) ∨ (c(a,b)≥c⁰ ∧ d(a,b)≤d⁻)); Weak S^w(a,b) iff C(a,b)≥C(b,a) ∧ (c(a,b)≥c⁻ ∧ d(a,b)≤d⁺). Default (Hokkanen 1995 / pyDecision): 0.65/0.75/0.85/0.25/0.50.
-
Boolean R^s = 1[S^s], R^w = 1[S^w]. Johnson 1975 cycle algoritması ile basit çevrimleri equivalence class'lara çök (acyclic graf için ön-işlem).
-
İteratif distillation - combined dominance D = clip(2·R^s + R^w, 0, 2). Forward: her iterasyonda dominate edilmeyen ('column-sum=0') alternatif sınıfını çıkar, sırala. Reverse: ters yönde tekrarla. Median: forward + reverse pre-order'ı birleştir (Goicoechea-Hansen-Duckstein 1982 ref [17] in Govindan 2010 ≡ Step 5 + Table VI r'(x)/r''(x)/r*(x)).
-
Auxiliary net dominance Φ_i = Σ (2r^s_{ib}+r^w_{ib}) − Σ (2r^s_{ai}+r^w_{ai}) - informatif özet, kanonik sıralama F10 distillation sınıflarından gelir.