Yinelemeli bölümleme - Recursive partitioning - Wikipedia

Yinelemeli bölümleme bir istatistiksel yöntemi çok değişkenli analiz.[1] Yinelemeli bölümleme, bir karar ağacı Nüfusun üyelerini birkaç ikiye bölünmeye dayalı alt popülasyonlara ayırarak doğru şekilde sınıflandırmaya çalışan bağımsız değişkenler. Süreç adlandırılır yinelemeli çünkü her alt-popülasyon, belirli bir durdurma kriterine ulaşıldıktan sonra bölme işlemi sona erene kadar belirsiz sayıda bölünebilir.

Yolcuların hayatta kalmasını gösteren yinelemeli bir bölümleme ağacı Titanik ("sibsp" gemideki eşlerin veya kardeşlerin sayısıdır). Yaprakların altındaki rakamlar, yaprakta yaşama olasılığını ve gözlemlerin yüzdesini gösterir. Özetle: Eğer (i) kadın veya (ii) birkaç aile üyesi olmayan genç bir erkek olsaydınız hayatta kalma şansınız yüksekti.

Yinelemeli bölümleme yöntemleri 1980'lerden beri geliştirilmiştir. Özyineli bölümlemenin iyi bilinen yöntemleri arasında Ross Quinlan'ın ID3 algoritması ve halefleri, C4.5 ve C5.0 ve Sınıflandırma ve Regresyon Ağaçları. Topluluk öğrenme gibi yöntemler Rastgele Ormanlar bu yöntemlere yönelik yaygın bir eleştirinin üstesinden gelmeye yardım edin - aşırı uyum gösterme veri - farklı algoritmalar kullanarak ve çıktılarını bir şekilde birleştirerek.

Bu makale tıp için yinelemeli bölümlemeye odaklanmaktadır. tanı testler, ancak tekniğin çok daha geniş uygulamaları vardır. karar ağacı.

Sağlık hizmeti sağlayıcılarının bir hastanın bir hastalığa sahip olma olasılığını hesaplamak için kullanabileceği bir formül oluşturan regresyon analiziyle karşılaştırıldığında, yinelemeli bölüm, 'Bir hasta x, y veya z buluyorsa, muhtemelen hastalığı var gibi bir kural oluşturur. q '.

Bir varyasyon, 'Cox doğrusal özyinelemeli bölümleme'dir.[2]

Avantajlar ve dezavantajlar

Diğer çok değişkenli yöntemlerle karşılaştırıldığında, yinelemeli bölümlemenin avantajları ve dezavantajları vardır.

  • Avantajlar:
    • Kullanıcının hesaplama yapmasını gerektirmeyen klinik olarak daha sezgisel modeller oluşturur.[3]
    • Daha fazlasını içeren bir karar kuralı oluşturmak için yanlış sınıflandırmaların farklı önceliklendirilmesine izin verir. duyarlılık veya özgüllük.[2]
    • Daha doğru olabilir.[4]
  • Dezavantajlar:
    • Sürekli değişkenler için iyi çalışmıyor[5]
    • Verilere fazla sığabilir.

Örnekler

Teşhis testlerinin araştırılmasında yinelemeli bölümlemenin kullanımına ilişkin örnekler mevcuttur.[6][7][8][9][10][11] Goldman, önceliklendirmek için yinelemeli bölümlemeyi kullandı duyarlılık teşhisinde miyokardiyal enfarktüs acil serviste göğüs ağrısı olan hastalar arasında.[11]

Ayrıca bakınız

Referanslar

  1. ^ Breiman Leo (1984). Sınıflandırma ve Regresyon Ağaçları. Boca Raton: Chapman & Hall / CRC. ISBN  978-0-412-04841-8.
  2. ^ a b Cook EF, Goldman L (1984). "Çok değişkenli analitik tekniklerin deneysel karşılaştırması: özyinelemeli bölümleme analizinin avantajları ve dezavantajları". Kronik Hastalıklar Dergisi. 37 (9–10): 721–31. doi:10.1016/0021-9681(84)90041-9. PMID  6501544.
  3. ^ James KE, Beyaz RF, Kraemer HC (2005). "Lojistik regresyonu ve yinelemeli bölümlemeyi değerlendirmek için tekrarlanan bölünmüş örnek doğrulaması: bilişsel bozulmanın öngörülmesine yönelik bir uygulama". Tıpta İstatistik. 24 (19): 3019–35. doi:10.1002 / sim.2154. PMID  16149128.
  4. ^ Kattan MW, Hess KR, Beck JR (1998). "Yinelemeli bölümlemenin (CART) veya yapay bir sinir ağının Cox orantılı tehlike regresyonunun teorik sınırlamalarının üstesinden gelip gelmediğini belirlemeye yönelik deneyler". Bilgisayar. Biomed. Res. 31 (5): 363–73. doi:10.1006 / cbmr.1998.1488. PMID  9790741.
  5. ^ Lee JW, Um SH, Lee JB, Mun J, Cho H (2006). "Cox doğrusal regresyon modellemesi ve yinelemeli bölümleme kullanarak puanlama ve evreleme sistemleri". Tıpta Bilgi Yöntemleri. 45 (1): 37–43. doi:10.1055 / s-0038-1634034. PMID  16482368.
  6. ^ Fonarow GC, Adams KF, Abraham WT, Yancy CW, Boscardin WJ (2005). "Akut dekompanse kalp yetmezliğinde hastane içi mortalite için risk sınıflandırması: sınıflandırma ve regresyon ağacı analizi". JAMA. 293 (5): 572–80. doi:10.1001 / jama.293.5.572. PMID  15687312.
  7. ^ Stiell IG, Wells GA, Vandemheen KL, vd. (2001). "Dikkatli ve stabil travma hastalarında radyografi için Kanada C-omurga kuralı". JAMA. 286 (15): 1841–8. doi:10.1001 / jama.286.15.1841. PMID  11597285.
  8. ^ Haydel MJ, Preston CA, Mills TJ, Luber S, Blaudeau E, DeBlieux PM (2000). "Küçük kafa travması olan hastalarda bilgisayarlı tomografi endikasyonları". N. Engl. J. Med. 343 (2): 100–5. doi:10.1056 / NEJM200007133430204. PMID  10891517.
  9. ^ Edworthy SM, Zatarain E, McShane DJ, Bloch DA (1988). "Özyinelemeli bölümleme metodolojisi tarafından 1982 ARA lupus kriter veri kümesinin analizi: bireysel kriterlerin göreceli değerine yeni içgörüler". J. Rheumatol. 15 (10): 1493–8. PMID  3060613.
  10. ^ Stiell IG, Greenberg GH, Wells GA, vd. (1996). "Akut diz yaralanmalarında radyografi kullanımı için bir karar kuralının ileriye dönük doğrulanması". JAMA. 275 (8): 611–5. doi:10.1001 / jama.275.8.611. PMID  8594242.
  11. ^ a b Goldman L, Weinberg M, Weisberg M, vd. (1982). "Akut göğüs ağrısı olan acil servis hastalarının teşhisine yardımcı olmak için bilgisayardan türetilmiş bir protokol". N. Engl. J. Med. 307 (10): 588–96. doi:10.1056 / NEJM198209023071004. PMID  7110205.