Belirleme kuramı
Belirleme kuramı veya sinyal belirleme kuramı, bilgi taşıyan örüntüler (canlı organizmalarda uyaran , makinelerde sinyal olarak adlandırılır) ile bilgiden uzaklaştıran rastgele örüntüler (belirleme makinesinin ve operatörün sinir sisteminin arka plan uyaranlarının rastgele hareketlerinden oluşan gürültü olarak adlandırılır) arasında ayrım yapma yeteneğini ölçmek için kullanılan bir araçtır. Elektronik alanında, bu tür örüntülerin gizlenen bir arka plandan ayrılması, sinyal kurtarma olarak adlandırılır.[1]
Bu kurama göre, bir belirleme sisteminin bir sinyalin nasıl belirleneceğine ve eşik değeri seviyelerinin nerede olacağına dair bir takım belirteçler bulunur. Bu kuram, eşik değerinin değiştirilmesinin ayırt etme yeteneğini nasıl etkileyeceğini açıklayabilir, genellikle sistemin hedeflendiği göreve, amaca veya hedefe ne kadar uyarlandığını açığa çıkarır. Belirleyen sistem bir insan olduğunda, deneyim, beklentiler, fizyolojik durum (örneğin yorgunluk) ve diğer faktörler gibi özellikler uygulanan eşik değerini etkileyebilir. Örneğin, savaş zamanında bir nöbetçi asker, daha düşük bir kriter nedeniyle barış zamanındaki aynı nöbetçi askere göre, daha zayıf uyaranları algılayabilir, ancak zararsız uyaranları bir tehdit olarak ele alma olasılıkları daha yüksek olabilir.
Belirleme kuramına dair erken dönem çalışmaların çoğu, radar araştırmacıları tarafından yapılmıştır.[2] 1954 yılına gelindiğinde, bu kuram Peterson, Birdsall ve Fox [3] tarafından tarif edildiği gibi kuramsal açıdan tamamen geliştirildi ve psikolojik kuramın temeli Wilson P. Tanner, David M. Green ve John A. Swets tarafından yapıldı. 1954 yılında.[4] Belirleme teorisi 1966'da John A. Swets ve David M. Green tarafından psikofizik için kullanıldı.[5] Green ve Swets, geleneksel psikofizik yöntemlerini, öznelerin gerçek duyarlılığı ile (potansiyel) tepki önyargıları arasında ayrım yapamamaları nedeniyle eleştirdiler.[6]
Belirleme kuramının her türlü tanı , kalite kontrol, telekomünikasyon ve psikoloji gibi birçok alanda uygulamaları bulunmaktadır. Kavram, bu bilimlerde kullanılan sinyal-gürültü oranı ve yapay zekada kullanılan karmaşıklık matrislerine benzer . Ayrıca, önemli olayları arka plan gürültüsünden ayırmanın önemli olduğu alarm yönetiminde de kullanılabilir.
Psikoloji
Sinyal belirleme kuramı (SBK), psikologlar, sisli hava koşullarında mesafe algısı ya da görgü tanığı teşhisi[7][8] gibi belirsiz koşullar altında karar veriş biçimimizi ölçmek istediğinde kullanılır. Sinyal belirleme kuramı, belirsiz koşullar altındaki zorlu algı yargıları yapan karar vericinin pasif bir bilgi alıcısı değil aktif olarak karar veren olduğunu kabul eder. Sisli koşullarda, bir objenin bizden ne kadar uzakta olduğuna sadece sis yüzünden bulanıklaşmış olan görsel uyarana dayanarak karar vermek zorunda kalırız. Beyin, örneğin trafik ışığı gibi bir objenin parlaklığını objenin mesafesini kestirmek için kullandığından sis tarafından parlaklığı azaltılmış nesneyi gerçekte olduğundan çok daha uzakta farz eder. (bknz: karar teorisi) SBK'ye göre, görgü tanığı teşhisi sırasında tanıklar, şüphelinin suçlu olup olmadığına dair kararlarını, şüpheliyi algıladıkları aşinalık düzeyine dayandırmaktadır.
. Sinyal belirleme kuramı, uyarıcının bazı durumlarda var bazı durumlarda yok olduğu bir veri grubuna uygulanınca, her denemede uyarıcının varlığını ve yokluğunu dile getiren gözlemcinin cevabı dört kategoriden birine girer:
Cevap "Uyaran yok" | Cevap "Uyaran var" | |
---|---|---|
Uyaran mevcut | Iska | İsabet |
Uyaran mevcut değil | Doğru ret | Yanlış alarm |
Bu tür denemelerin oranlarına dayalı olarak, duyarlılık indeksi d' ve A',[9] gibi istatistiklerle duyarlılık sayısal tahminleri elde edilebilir ve c ve β gibi istatistiklerle yanıt yanlılığı tahmin edilebilir.
Sinyal algılama teorisi, öğelerin daha sonra test edilmek üzere bir çalışma listesinde sunulduğu bellek deneylerine de uygulanabilir. Bu 'eski' öğeler ile çalışma listesinde yer almayan yeni, 'yeni' öğeler ile birleştirilerek bir test listesi oluşturulur. Her test denemesinde denek 'evet, bu çalışma listesindeydi' veya 'hayır, bu çalışma listesinde değildi' yanıtını verecektir. Çalışma listesinde sunulan öğelere Hedefler, yeni öğelere Çeldiriciler denir. Bir hedefe 'Evet' demek bir İsabet teşkil ederken, bir çeldiriciye 'Evet' demek bir Yanlış Alarm teşkil eder.
Cevap "Hayır" | Cevap "Evet" | |
---|---|---|
Hedef | Iska | İsabet |
Çeldirici | Doğru Ret | Yanlış alarm |
Uygulamalar
Sinyal Belirleme Kuramı, hem insanlarda hem de hayvanlarda geniş bir uygulama alanına sahiptir. Uygulandığı konular arasında hafıza, pekiştirme programlarının uyarıcı özellikleri vb. yer almaktadır.
Hassasiyet (duyarlılık) veya ayırt edilebilirlik
Kavramsal olarak duyarlılık (hassasiyet), arka plan olaylarından bir hedef uyarıcının mevcut olduğunu tespit etmenin ne kadar zor veya kolay olduğunu ifade eder. Örneğin, bir tanıma belleği paradigmasında, hatırlanacak sözcüklerin daha uzun süre çalışılması, daha önce görülen veya duyulan sözcüklerin tanınmasını kolaylaştırır. Buna karşılık, 5 yerine 30 kelimeyi hatırlamak zorunda kalmak, ayırt etmeyi zorlaştırmaktadır. Duyarlılığı hesaplamak için en yaygın olarak kullanılan istatistiklerden biri, sözde duyarlılık indeksi veya d' dir . ROC eğrisinin altındaki alan gibi parametrik olmayan ölçüler de vardır.
Önyargı
Önyargı, bir yanıtın diğerinden daha olası olma derecesidir. Yani, bir alıcının bir uyaranın mevcut olduğuna yanıt verme olasılığı daha yüksek olabilir veya bir uyaranın mevcut olmadığına yanıt verme olasılığı daha yüksek olabilir. Önyargı, hassasiyetten bağımsızdır. Örneğin, yanlış alarmlar veya ıskalar için bir ceza varsa, bu önyargıyı etkileyebilir. Uyarıcı bir bombardıman uçağıysa, o zaman bir ıskalama (uçağı tespit edememek) ölümleri artırabilir, bu nedenle liberal bir önyargı muhtemeldir. Buna karşılık, çok sık var bildirimi (yanlış alarm) insanları tepki verme olasılığını azaltarak muhafazakar bir önyargıya zemin hazırlayabilir.
Sıkıştırılmış hissetme
Sinyal algılama teorisi ile yakından ilgili olan başka bir alan, sıkıştırılmış algılama (veya sıkışık algılama) olarak adlandırılır. Sıkıştırılmış algılamanın amacı, yalnızca birkaç ölçümden yüksek boyutlu ancak karmaşıklığı düşük varlıkları kurtarmaktır. Bu nedenle, sıkıştırılmış algılamanın en önemli uygulamalarından biri, yalnızca birkaç doğrusal ölçümle seyrek (veya neredeyse seyrek) olarak bilinen yüksek boyutlu sinyallerin kurtarılmasıdır. Sinyallerin geri kazanılması için gereken ölçüm sayısı, sinyalin seyrek olması, yani yalnızca birkaç sıfır olmayan öğe içermesi koşuluyla, Nyquist örnekleme teoreminin gerektirdiğinden çok daha küçüktür. Sıkıştırılmış algılamada temel takip, genişletici kurtarma algoritması [10] , CoSaMP [11] ve ayrıca hızlı yinelemeli olmayan algoritma dahil olmak üzere farklı sinyal kurtarma yöntemleri vardır.[12] Yukarıda bahsedilen tüm geri kazanım yöntemlerinde, olasılıklı yapılar veya deterministik yapılar kullanılarak uygun bir ölçüm matrisinin seçilmesi büyük önem taşımaktadır. Başka bir deyişle, ölçüm matrisleri, sağlam seyrek kurtarma elde etmek için RIP (Sınırlı İzometri Özelliği) veya Boş-Uzay özelliği gibi belirli belirli koşulları karşılamalıdır.
Matematik
P(H1|y) > P(H2|y) / MAP testi
İki hipotez arasında bir karar verilmesi gerekirken ve belirli bir gözlem yapılırken, H1' in bulunmayan ve H2'nin bulunan olduğunu farz edersek, y, p(H1|y) > p(H2|y) olduğu durumda H1'i, ters durumda H2'yi seçmek klasik bir yaklaşım olacaktır . [13] a posteriori ihtimallerin iki olay arasında eşit olduğu durumda ise, birinin sadece bir seçeneği seçeceği varsayılır (ya her zaman H1' i seçer ya da her zaman H2' yi) ya da H1 ve H2 arasında rastgele bir seçim yapar. H1 ve H2'nin a priori olasılıkları yapılan seçime rehberlik eder, her zaman a priori olasılığı yüksek olan bir hipotezi seçmek buna örnek olarak gösterilebilir.
Bu yaklaşımı kullanırken, genellikle kişinin bildiği koşullu olasılıklar, p(y|H1) ve p(y|H2) ve a priori olasılıklar olan ve 'dır. Bu durumda,
,
p(y)' nin, y'nin bütün olasıkları olduğu durumda,
.
durumunda H2 seçilir
ve aksi halde H1 seçilir.
Çoğu zaman, oranına denirken oranına , olabilirlik oranı, denir.
Bu terminolojiyi kullanarak, olduğu durumda H2 seçilir. MAP' in maksimum a posteriori' nin kısaltması olduğu bu duruma MAP testi denir.
Bu yaklaşımı kullanmak, kişinin yapacağı beklenen hata sayısını en aza indirir.
Bayes kriteri
Bazı durumlarda H1 e uygun cevap vermek, H2 ye uygun cevap vermekten çok daha önemlidir. Örneğin, H1'i (gelen bombardıman uçağı nükleer silah taşıyor) vurgulayarak bir alarm çalarsa ve H1= DOĞRU ise bombardıman uçağını vurmak, yanlış alarmı (başka bir deyişle H1= YANLIŞ, H2=DOĞRU) denetlemek için hava filosu yollamaktansa, çok daha önemlidir. Bayes kriteri bu tür durumlar için uygun bir yaklaşımdır.
Dört farklı durumla ilişkilendirilen olanaklar:
- : Kişi H1' e uygun bir şekilde yanıt verirse ve H1 doğruysa: Hava filosu bombacı uçağı yok eder; bu hava filosu bir miktar yakıt, bakım ücreti, silah kaynağı kaybederler ve filodan bazılarının vurulma riskini göze alırlar;
- : Kişi H1' e uygun bir şekilde yanıt verirse ve H2 doğruysa: Hava filosu gönderilir; bu hava filosu bir miktar yakıt ve bakım ücreti kaybeder ve bombacı uçağın yeri tespit edilemez.
- : Kişi H2' ye uygun bir şekilde yanıt verirse ve H1 doğruysa: şehir yıkılır;
- : Kişi H2' ye uygun bir şekilde yanıt verirse ve H2 doğruysa: hava filosu çıkış yapmaz ve bombacı uçağın yeri tespit edilemez.
Aşağıda gösterildiği gibi, önemli olan farklılıklardır, ve .
Benzer şekilde, ortada 4 olasılık vardır ve , , vb., kişinin karar verme stratejisine bağlı olan farklı durumları sembolize eder.
Bayes kriter yaklaşımı, beklenen faydayı maksimize etmektir:
Etkili bir şekilde, kişi toplamı maksimize edebilir,
,
ve aşağıdaki değişiklikleri yapar:
ve a priori olasılıklar olduğu yerde, ve ve H1, y, doğruymuş gibi yanıt verilen gözlem olaylarının bölgesidir.
ve ' ya bağlı olarak , üzerindeki bölge üzerine uzatılarak maksimize edilir
Bu, aşağıdaki durumlarda H2'ye karar vererek gerçekleştirilir:
ve aksi halde H1, burada L(y) bu şekilde tanımlanan olabilirlik oranıdır .
- ^ Signal Recovery from Noise in Electronic Instrumentation. 2nd. CRC Press. 1990. ss. 11 ff. ISBN 978-0-7503-0058-2. 15 Temmuz 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 15 Temmuz 2021.
- ^ Marcum (1947). "A Statistical Theory of Target Detection by Pulsed Radar". The Research Memorandum: 90. 13 Haziran 2007 tarihinde kaynağından arşivlendi. Erişim tarihi: 28 Haziran 2009.
- ^ Peterson (September 1954). "The theory of signal detectability". Transactions of the IRE Professional Group on Information Theory. 4 (4): 171-212. doi:10.1109/TIT.1954.1057460.
- ^ Tanner (1954). "A decision-making theory of visual detection". Psychological Review. 61 (6): 401-409. doi:10.1037/h0058700. PMID 13215690.
- ^ Swets, J.A. (ed.) (1964) Signal detection and recognition by human observers. New York: Wiley[sayfa belirt]
- ^ Green, D.M., Swets J.A. (1966) Signal Detection Theory and Psychophysics. New York: Wiley. (0-471-32420-5)[sayfa belirt]
- ^ Clark, Steven E.; Benjamin, Aaron S.; Wixted, John T.; Mickes, Laura; Gronlund, Scott D. (1 Ekim 2015). "Eyewitness Identification and the Accuracy of the Criminal Justice System". Policy Insights from the Behavioral and Brain Sciences (İngilizce). 2 (1): 175-186. doi:10.1177/2372732215602267. ISSN 2372-7322.
- ^ Haw, Ryann Michelle (January 2005). "A theoretical analysis of eyewitness identification: Dual -process theory, signal detection theory and eyewitness confidence". ProQuest Etd Collection for Fiu: 1–98.
- ^ Stanislaw (March 1999). "Calculation of signal detection theory measures". Behavior Research Methods, Instruments, & Computers. 31 (1): 137-149. doi:10.3758/BF03207704. PMID 10495845.
- ^ Jafarpour (September 2009). "Efficient and Robust Compressed Sensing Using Optimized Expander Graphs" (PDF). IEEE Transactions on Information Theory. 55 (9): 4299-4308. doi:10.1109/tit.2009.2025528. 15 Temmuz 2021 tarihinde kaynağından arşivlendi (PDF). Erişim tarihi: 15 Temmuz 2021.
- ^ Needell (2009). "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples". Applied and Computational Harmonic Analysis. 26 (3): 301-321. doi:10.1016/j.acha.2008.07.002.
- ^ Lotfi, M.; Vidyasagar, M."A Fast Noniterative Algorithm for Compressive Sensing Using Binary Measurement Matrices".
- ^ Schonhoff, T.A. and Giordano, A.A. (2006) Detection and Estimation Theory and Its Applications. New Jersey: Pearson Education (0-13-089499-0)
- Coren, S., Ward, LM, Enns, JT (1994) Duyum ve Algı . (4. Baskı) Toronto: Harcourt Brace.
- Kay, SM. İstatistiksel Sinyal İşlemenin Temelleri: Tespit Teorisi (0-13-504135-X )
- McNichol, D. (1972) Sinyal Algılama Teorisinin Bir Astarı . Londra: George Allen & Unwin.
- Van Ağaçları HL. Algılama, Tahmin ve Modülasyon Teorisi, Bölüm 1 (0-471-09517-6 ; web sitesi )
- Wickens, Thomas D., (2002) Temel Sinyal Algılama Teorisi . New York: Oxford University Press. (0-19-509250-3 )
- Sinyal Algılama Teorisinin Açıklaması 15 Temmuz 2021 tarihinde Wayback Machine sitesinde arşivlendi.
- Güvenlik için bir SDT uygulaması
- Garrett Neske tarafından Sinyal Algılama Teorisi 15 Temmuz 2021 tarihinde Wayback Machine sitesinde arşivlendi., Wolfram Gösterileri Projesi
- Steven Pinker'ın anlatımı 15 Temmuz 2021 tarihinde Wayback Machine sitesinde arşivlendi.