อัลกอริธึมการค้นหาแบ่งเป็นวิธีการแบ่งช่วงและค้นหาค่าอินพุตของฟังก์ชันต่อเนื่อง นักวิทยาศาสตร์ข้อมูลใช้อัลกอริธึมการค้นหา bisection เป็นวิธีการเชิงตัวเลขในการหาวิธีประมาณค่าที่รวดเร็ว
อัลกอริทึมทำสิ่งนี้โดยการค้นหาและค้นหารากของฟังก์ชันทางคณิตศาสตร์ที่ต่อเนื่องซึ่งเป็นวิธีการหารากที่ง่ายที่สุดที่มีอยู่ อัลกอริทึมนี้ยังใช้เป็นวิธีที่เหมาะสำหรับค้นหาจุดกึ่งกลางในชุดข้อมูลอย่างรวดเร็ว
- จำนวนที่ไม่มีราก จำกัด ในสถานการณ์เหล่านี้อัลกอริทึมจะคำนวณระดับความแม่นยำขั้นต่ำที่รากต้องการประมาณเพื่อให้ถูกต้อง เพื่อแสดงให้เห็นว่าวิธีการ bisection สามารถใช้ในโลกแห่งความเป็นจริงได้อย่างไรให้จินตนาการถึงฟิสิกส์ที่ทำให้บอลลูนอากาศร้อนลุกขึ้น เมื่อใช้บอลลูนอากาศร้อนเครื่องอัดบอลลูนจะอุ่นอากาศภายในบอลลูนทำให้ลดความหนาแน่นของอากาศ เนื่องจากอากาศภายในบอลลูนมีความหนาแน่นน้อยกว่าอากาศในบรรยากาศอากาศที่มีความหนาแน่นน้อยกว่า (บวกบอลลูนและผู้โดยสาร) จะเพิ่มขึ้นการใช้วิธีการ bisection เพื่อแบ่งฟังก์ชั่นที่อธิบายความสูงของบอลลูนในฐานะที่เป็นฟังก์ชั่นยกมวลชนคุณสามารถคาดการณ์ความสูงของบอลลูนโดยพิจารณาจากสิ่งที่คุณรู้เกี่ยวกับมวลของบอลลูนและความสูงของบอลลูน -passengers
ในการเริ่มต้นใช้การค้นหา bisection ใน R คุณควรกำหนดฟังก์ชันและตัวแปรของคุณ แพคเกจพื้นฐานของ R สามารถจัดการกับกระบวนการ bisection ได้ดี ถ้าคุณต้องการทำงานใน Python คุณสามารถใช้วิธีการ bisect ของไลบรารี SciPy เพื่อให้งานทำได้
