Ein halbierende Suchalgorithmus ist eine Methode zur Halbierung von Intervallen und zur Suche nach Eingabewerten einer stetigen Funktion. Datenwissenschaftler verwenden einen Bisektions-Suchalgorithmus als numerischen Ansatz, um eine schnelle Annäherung einer Lösung zu finden.
Der Algorithmus sucht dabei nach den Wurzeln einer kontinuierlichen mathematischen Funktion und stellt diese fest - das ist die einfachste verfügbare Methode zur Wurzelfindung. Dieser Algorithmus dient auch als idealer Weg, um den Mittelpunkt in einem Datensatz schnell zu finden.
Der Algorithmus der Halbierungssuche ist besonders relevant in Fällen, in denen Sie versuchen, eine Näherung für eine Wurzel einer irrationalen Zahl zu erzeugen - eine Zahl, die keine endliche Wurzel hat. In diesen Situationen berechnet der Algorithmus den Mindestgenauigkeitsgrad, den die Wurzel- Approximation benötigt, um gültig zu sein.
Um zu veranschaulichen, wie die Bisektionsmethode in der realen Welt verwendet werden könnte, stellen Sie sich die Physik vor, die einen Heißluftballon zum Aufsteigen bringt. Bei einem Heißluftballon erwärmt der Brenner des Ballons die Luft im Inneren des Ballons, was zu einer Abnahme der Luftdichte führt. Da die Luft innerhalb des Ballons weniger dicht ist als die atmosphärische Luft, steigt die weniger dichte Luft (plus der Ballon und seine Passagiere).
Unter Verwendung der Halbierungsmethode zur Halbierung einer Funktion, die die Ballonhöhe als Funktion der angehobenen Masse beschreibt, ist es möglich, dass Sie eine ungefähre Ballonhöhe vorhersagen, basierend auf dem, was Sie über die Masse des Ballons und seine -Passagiere.
Um mit der Halbierungssuche in R zu beginnen, definieren Sie einfach Ihre Funktion und Variablen. Das Basispaket von R kann Bisektionsverfahren problemlos verarbeiten. Wenn Sie lieber in Python arbeiten, können Sie die halbierte Methode der SciPy-Bibliothek verwenden, um die Arbeit zu erledigen.
