Video: Beynimizin derinliklerinde - futuris 2024
İki uçlu arama algoritması, aralıkların iki bölünmesi ve sürekli bir fonksiyonun girdi değerlerinin aranması için bir yöntemdir. Veri bilimcileri, bir çözümün hızlı bir yaklaşımını bulmak için sayısal bir yaklaşım olarak bir bölüşüm arama algoritması kullanmaktadır.
Algoritma, sürekli bir matematiksel fonksiyonun köklerini arayıp bularak yapar; mevcut en basit kök bulma metodudur. Bu algoritma aynı zamanda bir veri kümesindeki orta noktayı hızlı bir şekilde bulmak için ideal bir yol olarak da işlev görür.
İki bölgeli arama algoritması, özellikle sonlu kök olmayan bir sayı olan irrasyonel sayı 'un köküne bir yakınlık üretmek isteyen durumlarda geçerlidir. Bu durumlarda algoritma, kök yaklaşımının geçerli olabilmesi için gereken doğruluk derecesini hesaplar.
Gerçekte bölüştürme yönteminin nasıl kullanılabileceğini göstermek için, sıcak hava balonuna neden olan fiziği hayal edin. Sıcak bir hava balonu ile, balonun brülörü hava yoğunluğunda bir azalmaya neden olan balonu havayı ısıtır. Balon içindeki hava atmosferik havadan daha az yoğun olduğundan, daha az yoğun hava (artı balon ve yolcuları) yükselir.
Balon yüksekliğini açıklayan bir işleve bölme işlevi olarak ikiye bölme için bölme yöntemini kullanarak, balonun kütlesi hakkında bildiklerinize dayanarak yaklaşık bir balon yüksekliğini tahmin etmeniz mümkündür -passengers.
R'deki iki bölgeli aramayı kullanmaya başlamak için işlevinizi ve değişkenlerinizi basitçe tanımlamış olursunuz. R'nin temel paketi iki bölünme prosedürlerini iyi halledebilir. Python'da çalışmayı tercih ederseniz, işi tamamlamak için SciPy kitaplığının bisect yöntemini kullanabilirsiniz.
