TechTalkThai ศูนย์รวมข่าว Enterprise IT ออนไลน์แห่งแรกในประเทศไทย
หลายคนเมื่อเจอคำว่าอัลกอริธึมมักจะนึกถึงแต่การแก้ปัญหาทางคอมพิวเตอร์ที่ต้องใช้ระยะเวลาและทรัพยากรในการคำนวณมหาศาล ไม่ว่าจะเป็นเรื่องการถอดรหัสข้อมูล การจัดเรียงข้อมูล หรือการวิเคราะห์เชิงสถิติ อันที่จริงแล้วอัลกอริธึมปรากฏอยู่ในสาขาวิชาอื่นๆมากมาย บทความนี้เราจะมาทำความรู้จักกับ 10 สุดยอดอัลกอริธึมที่น่าสนใจกันครับ
1. ตรวจสอบโรคจากยีนส์
แพทย์จากโรงพยาบาลกลางแมสซาชูเซ็ตและมหาวิทยาลัยฮิบรูได้คิดค้นอัลกอริธึมที่สามารถวิเคราะห์ลำดับทางพันธุกรรมหรือยีนส์เพื่อตรวจสอบหาโรคที่อาจจะเกิดขึ้นได้ รวมไปถึงสามารถวิเคราะห์การพัฒนาและหน้าที่ของแต่ละยีนส์ได้
รายละเอียดเพิ่มเติม: http://www.algemeiner.com/2015/06/25/hebrew-u-boston-hospital-create-algorithm-that-scans-genes-for-diseases/
2. ค้นหาผู้ติดเชื้อรายแรก
นักวิจัยจากโครเอเชียได้คิดค้นอัลกอริธึมเชิงสถิติที่สามารถค้นหามนุษย์คนแรกที่ติดเชื้อจากการแพร่ระบาดของโรคได้ ยิ่งการแพร่ระบาดกระจายไปอย่างรวดเร็วและยิ่งใช้อัลกอริธึมนี้เร็วเท่าไหร่ ผลลัพธ์ที่ได้ก็จะยิ่งมีความแม่นยำมากยิ่งขึ้น อัลกอริธึมนี้สามารถใช้ค้นหาคอมพิวเตอร์เครื่องแรกที่ติดมัลแวร์จากการระบาดได้ด้วยเช่นเดียวกัน
รายละเอียดเพิ่มเติม: http://phys.org/news/2015-06-algorithm-patient-epidemic.html
3. ตรวจจับใบหน้าแบบไร้ใบหน้า
Facebook ได้ทำการทดลองอัลกอริธึมที่สามารถระบุตัวตนของผู้ใช้จากรูปถ่าย ถึงแม้ว่าใบหน้าของผู้ใช้เหล่านั้นจะถูกบดบังอยู่ก็ตาม โดยอัลกอริธึมดังกล่าวอาศัยการตรวจสอบอัตลักษณ์อื่นๆ เช่น เครื่องแต่งกาย ทรงผม การโพสต์ท่า และรูปร่าง เพื่อระบุว่าบุคคลในรูปภาพคือใคร
รายละเอียดเพิ่มเติม: https://www.newscientist.com/article/dn27761-facebook-can-recognise-you-in-photos-even-if-youre-not-looking/
4. คนร้ายคือนายนั่นแหละ
การฆาตกรรมอันน่าพิศวงของ Agatha Christie สามารถพิสูจน์ความจริงได้ด้วยอัลกอริธึมที่พิจารณาความสัมพันธ์ระหว่างผู้ต้องสงสัยกับเหยื่อ รูปแบบการเดินทางที่ใช้ก่ออาชญากรรม การเปิดตัวของผู้ต้องสงสัยและวิธีการพรรณาถึงผู้ต้องสงสัยเหล่านั้น อัลกอริธึมนี้ถูกคิดค้นขึ้นหลังจากที่ผู้ที่คิดค้นวิเคราะห์นิยายของ Agatha Christie ไปแล้ว 27 จาก 83 เรื่อง
รายละเอียดเพิ่มเติม: http://www.theguardian.com/books/2015/aug/02/academics-unlock-formula-agatha-christies-mysteries
5. ใช้ความเบื่อให้เป็นประโยชน์
อัลกอริธึมอีกรูปแบบหนึ่งที่สามารถตรวจสอบความเบื่อหน่ายของผู้ใช้สมาร์ทโฟนจาก Log การใช้งาน ผลลัพธ์ที่ได้สามารถนำไปใช้ประโยชน์ทางการตลาดและการโฆษณา เนื่องจากผู้ใช้จะเริ่มสนใจเนื้อหาหรือโพสต์แนะนำต่างๆเมื่อพวกเขารู้สึกเบื่อ
รายละเอียดเพิ่มเติม: http://pielot.org/pubs/Pielot2015-UbiComp-Boredom-Detection.pdf
6. กำจัด Photo-bomber
อัลกอริธึมที่เป็นที่ชื่นชอบของช่างภาพและใครหลายๆคนจาก Adobe ซึ่งสามารถลบคนและสิ่งกีดขวางออกจากรูปถ่ายได้ หลักการของอัลกอริธึมดังกล่าว คือ การถ่ายรูปเดิมๆซ้ำกันหลายๆรูป แล้ว Adobe จะทำการวิเคราะห์ความแตกต่างระหว่างแต่ละรูป เพื่อดูว่าตำแหน่งไหนคือจุดที่สนใจ ตำแหน่งไหนที่คนยืนบัง แล้วทำการลบคนออกจากรูปไปซะ
รายละเอียดเพิ่มเติม: https://www.youtube.com/watch?v=ZuoEnPLdoZo
7. ตรวจจับการลอกข้อสอบ
Steven Levitt เจ้าของเว็บไซต์ Freakonomics และ Ming-Jen Lin นักเศรษฐศาสตร์จาก National Taiwan University ได้คิดค้นอัลกอริธึมในการตรวจสอบการลอกข้อสอบจากตำแหน่งที่นั่งของนักศึกษาและคำตอบที่ตอบผิด ซึ่งการทดสอบพบว่ามีนักศึกษา 10% ลอกข้อสอบกัน ภายหลังจากสลับตำแหน่งที่นั่งใหม่ ก็ไม่พบการลอกข้อสอบอีกเลย
รายละเอียดเพิ่มเติม: http://www.econjobrumors.com/topic/catching-cheating-students-steven-d-levitt-ming-jen-lin
8. สร้างความทรงจำบนสมองส่วนที่เสียหาย
อัลกอริธึมบนอวัยวะเทียมที่ช่วยจับรูปแบบสัญญาณไฟฟ้าของความทรงจำระยะสั้น แล้วแปลงเป็นรูปแบบสัญญาณไฟฟ้าสำหรับความทรงจำระยะยาว โดยบายพาสและทำหน้าที่แทนสมองส่วนที่เสียหาย “มันเหมือนกับเราสามารถแปลภาษาสเปนไปเป็นฝรั่งเศสได้โดยที่ไม่ต้องรู้จักทั้ง 2 ภาษา” — Ted Berger นักวิจัยจาก University of Southern California อธิบาย
รายละเอียดเพิ่มเติม: http://www.ft.com/intl/cms/s/0/466bf22e-66a8-11e5-97d0-1456a776a4f5.html#axzz3ui5PrZTV
9. ให้คำแนะนำเพื่อควบคุมระดับน้ำตาลในเลือด
อีกหนึ่งอัลกอริธึมสำคัญด้านการแพทย์ซึ่งเปรียบเทียบข้อมูลในการรับประทานอาหารกับระดับน้ำตาลในเลือด แล้วให้คำแนะนำเกี่ยวกับการบริโภคแก่ผู้ป่วยโรคเบาหวานเพื่อป้องกันไม่ให้ระดับน้ำตาลในเลือดสูงเกินไป อัลกอริธึมนี้วิเคราะห์ข้อมูลมากถึง 137 รายการ เช่น อายุ ดัชนีน้ำหนัก หรือแม้แต่แบคทีเรียในลำไส้
รายละเอียดเพิ่มเติม: http://www.theatlantic.com/science/archive/2015/11/algorithm-creates-diets-that-work-for-you/416583/
10. พยากรณ์ความสำเร็จในการใช้ชีวิตคู่
นักวิจัยจาก University of Southern California และ University of Utah สามารถพยากรณ์ความสำเร็จในการใช้ชีวิตคู่ได้จากลักษณะของเสียงพูด เช่น ความถี่ ความรุนแรง ความกระวนกระวาย ความรัว และการสั่นเครือ ระหว่างคู่สามีภรรยา ผลลัพธ์ที่ได้เมื่อเปรียบเทียบกับสถานะการแต่งงานในอีก 5 ปีถัดมาพบว่ามีความแม่นยำสูงถึง 79% เลยทีเดียว
รายละเอียดเพิ่มเติม: https://pressroom.usc.edu/words-can-deceive-but-tone-of-voice-cannot/
ที่มา: http://www.networkworld.com/article/3017979/software/10-amazing-algorithms.html
