Tags:
Node Thumbnail

ประเด็นความเท่าเทียมทางเพศเป็นเรื่องสำคัญพื้นฐานในทุกวงการอาชีพ Blognone ให้ความสำคัญเป็นพิเศษกับวงการไอทีที่ยังมีปัญหาอยู่

เมื่อมามองดูวงการภาพยนตร์อาจจะยังไม่ชัดนักว่าบนหน้าจอ สัดส่วนตัวละครชายหญิง บทบาท บทพูด เมื่อมานับเฉลี่ยเป็นตัวเลขแล้วมีความเท่าเทียมกันมากแค่ไหน แต่ล่าสุดมีโซลูชั่นสำหรับเรื่องนี้แล้ว โดยใช้ซอฟต์แวร์และอัลกอริทึมช่วยวัดค่าให้แทนคน

สถาบันวิจัยความเท่าเทียมทางเพศในสื่อ Geena Davis Institute on Gender in Media ของมหาวิทยาลัย Mount Saint Mary’s University ในสหรัฐอเมริกา ได้ Google.org ช่วยสนับสนุนด้านงบประมาณ พัฒนาซอฟต์แวร์ชื่อ Geena Davis Inclusion Quotient (GD-IQ) สามารถรวบรวมข้อมูลจำนวนมากจากวิดีโอได้อย่างรวดเร็ว วิเคราะห์ข้อมูลจากหนังยาว 90 นาทีได้ภายในเวลา 15 นาที ช่วยลดระยะเวลาที่ต้องใช้มนุษย์นั่งเก็บข้อมูลลงได้มาก แถมยังมีความแม่นยำสูงกว่ามนุษย์มาก

Tags:
Node Thumbnail

อัลกอริทึมการบีบอัดข้อมูลที่ได้รับความนิยมในปัจจุบันคือ Deflate ซึ่งใช้กับฟอร์แมตตระกูล zip, gzip, zlib กันมาช้านาน จุดเด่นของอัลกอริทึมนี้คือมีจุดสมดุลระหว่างความเร็วกับประสิทธิภาพในการบีบอัด อย่างไรก็ตาม อัลกอริทึมนี้อาจเริ่มล้าสมัยไปแล้วเมื่อเทียบกับยุคปัจจุบันที่ประสิทธิภาพของซีพียูดีขึ้นมาก

ที่ผ่านมา มีคนพยายามสร้างอัลกอริทึมบีบอัดข้อมูลแบบใหม่ๆ แต่อัลกอริทึมเหล่านี้มีข้อจำกัดที่แตกต่างกัน เช่น lz4 เน้นความเร็วแต่บีบอัดได้น้อย ในขณะที่ xz มีอัตราส่วนการบีบอัดมากแต่ทำงานช้า

ล่าสุด Facebook พัฒนาอัลกอริทึมตัวใหม่ชื่อ Zstandard 1.0 (ตัวย่อ zstd) ที่ตอบโจทย์ทั้งสองทาง

Tags:
Node Thumbnail

SIGGRAPH เป็นงานประชุมวิชาการด้านคอมพิวเตอร์กราฟฟิกและการโต้ตอบที่มีชื่อเสียงโด่งดังที่สุดในสายนี้ โดยรอบปี 2016 งานดังกล่าวถูกจัดขึ้นที่มลรัฐแคลิฟอร์เนียในปลายเดือนกรกฎาคมที่ผ่านมาครับ

จากงานวิจัยที่ขึ้นนำเสนอ 119 งาน เว็บไซต์ Co.Design ได้รวบรวมผลงานเด่นๆ มาแล้วจำนวนหนึ่ง แต่ผมคิดว่าบางชิ้นก็ยังไม่โดนใจพอ จึงได้คัดจนเหลือ 5 ชิ้นมาให้ชมดังนี้

Tags:
Node Thumbnail

เจ้าหน้าที่ตำรวจใน New Orleans จะมีกล้องติดตัวไว้ตลอดเวลาหรือที่เรียกว่า body camera ประมาณ 1,400 ตัว ซึ่งสามารถนำมาเป็นหลักฐานเวลาเกิดคดีความเหตุการณ์ร้ายต่างๆ แต่การตรวจสอบไฟล์วิดีโอทั้งหมดต้องใช้เวลานานมาก หน่วยงานอัยการใน New Orleans จึงเซ็นสัญญากับ Vū Digital ผู้ให้บริการโซลูชั่นสำหรับ digital content เป็นเวลา 2 ปีในการนำเอาเทคโนโลยีโซลูชั่นมาใช้กับไฟล์วิดีโอที่หน่วยงานตำรวจมี ใช้ระบบอัลกอริทึมจับข้อมูล ตรวจจับใบหน้า เสียง ข้อความเสียงได้

Tags:
Node Thumbnail

Will Johnson ครูประจำโรงเรียนและนักเขียนจากเมืองนิวยอร์ก เผยแพร่ข้อเขียนของเขาในเว็บไซต์นิตยสาร Slate โดยระบุว่าตนเองถูกเชื่อมโยงเข้ากับกลุ่มการเมืองที่สนับสนุนการเหยียดผิว ผ่านอีเมลที่ส่งโดย LinkedIn ไปให้ผู้ใช้รายอื่นๆ ที่เขารู้จัก

Tags:
Node Thumbnail

หนึ่งในปัญหาช่วงที่ผ่านมาและมักจะเป็นข่าวร้อนคือกรณีความไม่เป็นกลางของอัลกอริทึมในตัวโปรแกรมหรือแอพที่ใช้งาน (เช่น กรณี Facebook โดนกล่าวหาว่าควบคุมเนื้อหาส่วน Trending หรือ ซอฟต์แวร์ประเมินประวัติอาชญากรรมมีความลำเอียง) ซึ่งทำให้เกิดความกังวลใจในแวดวงทั้งวิชาการและเทคโนโลยีว่า เรื่องเหล่านี้จะส่งผลอย่างไรบ้าง ทางออกอันหนึ่งที่เสนอกันคือเรื่องของการ open source โปรแกรม (เอาไว้ดูได้ว่าทำงานอย่างไร) แต่ในหลายกรณีที่ตัวโปรแกรมไม่เปิดสู่สาธารณะ ก็ย่อมมีปัญหา ซึ่งทีมนักวิจัยจาก CMU (Carnegie Mellon University) ได้นำเสนอทางออกไว้ผ่านงานวิจัยที่นำเสนอบนเวที IEEE Symposium on Security and Privacy ประจำปีนี้ ผ่านระบบการทดสอบอัลกอริทึม

Tags:
Node Thumbnail

ProPublica เว็บไซต์ข่าวเชิงลึกของสหรัฐอเมริกา ตีพิมพ์รายงานชิ้นใหม่ที่เป็นการวิเคราะห์อัลกอริทึมของซอฟต์แวร์ประเมินความเสี่ยงด้านอาชญากรรมจากสถิติ ซึ่งผู้พิพากษาศาลต่างๆ มักจะนำข้อมูลเหล่านี้ (ที่จะออกมาเป็นคะแนนเรียกว่า risk assessment score) มาพิจารณาร่วมกับโทษที่ได้รับทำให้กำหนดโทษที่เหมาะสม โดย ProPublica ระบุว่าตัวซอฟต์แวร์มีความลำเอียงหรืออคติ (bias) ในการประเมินและให้คะแนน

Tags:
Node Thumbnail

Picturesqe ซอฟต์แวร์ใหม่ช่วยให้งานช่างภาพง่ายขึ้น มาพร้อมกับฟีเจอร์อัจฉริยะโดยปัญญาประดิษฐ์ Windows และ Adobe Lightroom ช่วยคัดเลือกรูปภาพที่ดีที่สุดให้ และจัดกลุ่มรูปภาพให้ใช้งานง่ายขึ้น zoom in zoom out อัจฉริยะนอกจากนี้ ระบบซอฟต์แวร์อัลกอริทึมจะทำงานฉลาดขึ้นได้ด้วยฟีดแบคของผู้ใช้แต่ละคน

Tags:
Node Thumbnail

Game of Thrones ซีซั่นนี้สร้างปรากฏการณ์การวิเคราะห์อย่างกว้างขวางบนโลกออนไลน์ ไม่เว้นแม้แต่โปรแกรมคอมพิวเตอร์และปัญญาประดิษฐ์ที่ออกมาวิเคราะห์ตัวละครและทำนายตัวละคร ล่าสุด นักวิทยาศาสตร์ด้านคอมพิวเตอร์สถาบันเทคโนโลยีแมสซาชูเซตส์ (MIT) ก็ขอเข้ามาแจมกับเขาด้วย หัวข้อคือ ตัวละครใดใน GOT น่าจดจำมากที่สุด โดยใช้อัลกอริทึมคอมพิวเตอร์ช่วยค้นหา

Tags:
Node Thumbnail

เรารู้กันอยู่ว่า Facebook นำอัตรา engagement (ไลค์ คอมเมนต์ แชร์) มาช่วยคำนวณอัลกอริทึมการแสดงผลใน News Feed แต่ล่าสุดบริษัทประกาศว่าจะนำมิติเรื่อง "คุณภาพ" ของโพสต์มาร่วมคำนวณว่าโพสต์ไหนควรจะอยู่ด้านบนๆ ด้วย

Facebook มีโครงการวิจัยคุณภาพของ News Feed ในชื่อ Feed Quality Panel (ข่าวเก่า: Facebook เผยหลักการของอัลกอริทึมเลือกโพสต์มาแสดงบน News Feed) ที่ให้ผู้ใช้บางส่วนให้คะแนน-วิจารณ์โพสต์ที่มองเห็นว่าชอบมากน้อยแค่ไหน ซึ่งรวมถึงตัวเลือกพวก hide from feed หรือ I don't like this post ที่ผู้ใช้เลือกได้เองด้วย

Tags:
Node Thumbnail

ทีมวิจัย CSAIL แห่งสถาบัน MIT ได้เผยแพร่คลิปแสดงความสามารถของอัลกอริทึมที่พัฒนามาสำหรับโดรน ทำให้มันสามารถบินผ่านพื้นที่ซึ่งมีสิ่งกีดขวางจำนวนมากได้อย่างแม่นยำ

Tags:
Node Thumbnail

แวดวงคนทำเว็บและ SEO คงรู้กันดีว่ากูเกิลมีอัลกอริทึมต่อต้านสแปมชื่อ "Panda" มาตั้งแต่ปี 2011 เอาไว้ต่อต้านเว็บ link farm และเว็บปั่นประเภทต่างๆ เพื่อรักษาคุณภาพของผลการค้นหา

อัลกอริทึม Panda ทำงานแยกจากอัลกอริทึมหลักของ Google Search มานาน แต่ล่าสุดตัวแทนของกูเกิลยืนยันแล้วว่า Panda ถูกผนวกเข้าเป็นส่วนหนึ่งของอัลกอริทึมหลักเรียบร้อยแล้ว

กูเกิลไม่ค่อยเผยข้อมูลของ Panda มากนักในช่วงหลัง ข้อมูลล่าสุดที่แวดวง SEO ทราบกันคือเวอร์ชันล่าสุดของ Panda คือ 4.2 ซึ่งเป็นข่าวเมื่อหลายเดือนก่อน ส่วนในแง่ผลกระทบของการรวม Panda เข้ากับอัลกอริทึมหลักก็ต้องรอดูกันต่อไปว่าจะมีผลแค่ไหน

Tags:
Node Thumbnail

อัลกอริทึมการจัดเรียง News Feed ของ Facebook ถือเป็นความลับสำคัญของบริษัท (เฉกเช่นเดียวกับ search result ของกูเกิล) อย่างไรก็ตาม เมื่อไม่นานมานี้ Facebook เปิดเผยหลักการทำงานบางส่วนของ News Feed ให้กับผู้สื่อข่าวของ Slate ทราบ ส่งผลให้เราพอรู้เพิ่มขึ้นอีกนิดว่า News Feed ทำงานอย่างไร

ทุกโพสต์บน News Feed จะได้รับคะแนนความน่าสนใจ (relevancy score) อิงตามผู้ใช้แต่ละคน โดยพิจารณาจากปัจจัยย่อยๆ เป็นหลักหลายร้อยตัว จากนั้นจะถูกจัดเรียง (sort) อีกทีหนึ่งก่อนนำเสนอให้ผู้ใช้เห็น

Tags:
Node Thumbnail

เราอาจคุ้นเคยกับความสามารถในการจดจำใบหน้า (facial recognition) ในภาพนิ่งของ Facebook เมื่อเวลาเราอัพโหลดภาพขึ้นไปบน Facebook และระบบจะทำการแนะนำว่าในภาพนี้มีใครบ้างจากใบหน้าในรูป แต่ล่าสุดแผนกวิจัยด้านปัญญาประดิษฐ์ (artificial intelligence lab) ของ Facebook ออกมาเผยอัลกอริทึมตัวใหม่ ซึ่งทำให้ระบบสามารถจดจำบุคคลได้ แม้ในภาพจะไม่เห็นใบหน้าเลยก็ตาม

Tags:
Node Thumbnail

Facebook ประกาศปรับอัลกอริทึมในการแสดงผลหน้า News Feed ใหม่อีกครั้งหนึ่ง โดยคราวนี้จะปรับแสดงผลเพื่อให้ทันกับเหตุการณ์หรือตามความนิยมมากขึ้น แทนที่จะแสดงแบบเก่า ซึ่งอาจจะตรงหรือไม่ตรงความสนใจในช่วงเวลาใดเวลาหนึ่ง

Tags:
Node Thumbnail

ข่าวนี้น่าจะมีประโยชน์กับนักเรียนหรือนักศึกษาที่กำลังศึกษาเรื่องของโครงสร้างข้อมูล, อัลกอริทึม, กราฟ โดยทางมหาวิทยาลัยแห่งชาติของสิงคโปร์ได้จัดทำเว็บไซต์สำหรับจำลองการทำงานของอัลกอริทึมในคอมพิวเตอร์อาทิ การจัดเรียงข้อมูล การค้นหาข้อมูล โดยสามารถจำลองการทำงานได้ทีละขั้นตอนคล้าย ๆ กับตอนดีบั้กโปรแกรม เอาเป็นว่าลองเข้าไปดูในเว็บไซต์ของ VisuAlgo เลยดีกว่าครับ

สำหรับคนที่จบมานานแล้วลองเข้าไปดูก็เพลิน ๆ ดีเหมือนกันครับ :)

Tags:
Node Thumbnail

น่าทึ่งที่หลายครั้งผลงานที่มนุษย์สร้างขึ้นก็สามารถทำอะไรได้มากกว่าที่ผู้สร้างเคยคิดไว้ ตัวอย่างหนึ่งดังเช่น อัลกอริทึมของ Google ที่ถูกพัฒนาขึ้นมาใช้งานกับระบบโฆษณา AdWords ได้ตรวจสอบพบแก๊งมิจฉาชีพต้มตุ๋นและกลุ่มโจรขโมยรถยนต์ในประเทศจีน

Tags:
Node Thumbnail

ไมโครซอฟท์ประกาศปรับปรุงระบบแยกแยะและวิเคราะห์เสียงของ Windows Phone (ที่ใช้เอนจินของ Bing) ให้มีความแม่นยำมากขึ้นกว่าเดิมแม้ในสภาพที่มีเสียงรบกวนมากๆ และทำงานแยกแยะเสียงได้เร็วกว่ารุ่นก่อน 15%

เบื้องหลังการปรับปรุงฟีเจอร์นี้มาจากผลงานของทีม Microsoft Research ในปักกิ่งและสหรัฐ ที่ใช้เทคนิค deep neural networks (DNNs) จำลองการทำงานของเส้นประสาทในสมอง ผนวกกับฐานข้อมูลขนาดใหญ่ของ Bing ทำให้เทคนิคการวิเคราะห์เสียงพูดของค่ายไมโครซอฟท์พัฒนาขึ้นอีกมาก

ไมโครซอฟท์ยังให้ข้อมูลว่าเทคนิค DNN สามารถใช้กับภาษาอื่นๆ ที่ไม่ใช่ภาษาอังกฤษได้ด้วย ทำให้ไมโครซอฟท์สามารพัฒนาและสอน DNN ให้เข้าใจภาษาอื่นๆ ต่อไปในอนาคตได้

Tags:
Node Thumbnail

กูเกิลเปิดตัวอัลกอริทึมสำหรับบีบอัดไฟล์แบบใหม่ชื่อ Zopfli จุดเด่นของมันคือประสิทธิภาพในการบีบอัดไฟล์ที่ดีกว่า zlib/gzip และ 7-zip ในปัจจุบันประมาณ 3-8%

อย่างไรก็ตาม Zopfli ไม่ใช่ทางเลือกของการบีบอัดไฟล์ทุกประเภท เพราะการบีบอัดที่ดีขึ้นเล็กน้อย กลับต้องแลกมาด้วยระยะเวลาในการคำนวณที่เพิ่มขึ้นถึง 81 เท่าตัว (เทียบกับ gzip แบบอัดมากที่สุดระดับ -9) ส่วนระยะเวลาคลายการบีบอัด (uncompress) กลับใกล้เคียงกันมาก

Tags:
Node Thumbnail

การทำนายเทรนด์ต่างๆ อาจดูเหมือนเป็นไปไม่ได้ก็จริง แต่ในวันนี้คณาจารย์และนักศึกษาจาก MIT ทำสำเร็จแล้ว โดยการใช้อัลกอริทึมในการทำนายเทรนด์ของ Twitter ใน 1 ชั่วโมงถึง 1 ชั่วโมง 30 นาทีต่อมาโดยมีอัตราความแม่นยำถึง 95 เปอร์เซนต์ และยังพบว่าสามารถทำนายเทรนด์ได้ถึง 4-5 ชั่วโมงต่อมาโดยที่มีอัตราความแม่นยำใกล้เคียงกัน

ประโยชน์การใช้งานของอัลกอริทึมนี้ อาจไม่ได้มีแค่เอาไว้อวดเพื่อนเท่ๆ เพียงอย่างเดียว แต่ยังเป็นประโยชน์กับทาง Twitter ในด้านของการโฆษณา คือ โฆษณาให้ตรงกับเทรนด์ของทวิตเตอร์ในเวลานั้นๆ อีกด้วย โดยอัลกอริทึมนี้จะเปิดตัวอย่างเป็นทางการในสัปดาห์หน้า ณ Workshop ที่เกี่ยวกับ Social Network ของทาง MIT ครับ

Tags:
Node Thumbnail

ปัญหาใหญ่ของบริษัทเทคโนโลยีนอกจากการแข่งขันกันสูงแล้ว ยังมีอีกหนึ่งปัญหาที่ส่วนมากเป็นกันถ้วนหน้า ตั้งแต่บริษัทเล็กๆ ไปจนถึงบริษัทยักษ์ใหญ่ แม้แต่กูเกิลเองก็ยังออกมายอมรับแล้วว่าพนักงานหญิงในบริษัทนั้นน้อยกว่าผู้ชายมาก และยังมีอัตราการออกจากบริษัทมากกว่าผู้ชาย (หนึ่งในนั้นก็คือ Marissa Mayer ที่เพิ่งย้ายไปยาฮู) จนถึงตอนนี้พนักงานหญิงในกูเกิลเหลือเพียงหนึ่งในสามของทั้งหมด หรือราวๆ 34,300 คนแล้ว

Tags:
Node Thumbnail

แม้ว่าเราจะได้เห็นหุ่นยนต์ที่ถูกสร้างขึ้นออกมาให้เลียนแบบมนุษย์ในหลาย ๆ ด้านแล้วก็ตาม แต่การที่จะสอนคอมพิวเตอร์ให้เข้าใจความน่าเสียดายนั้นดูเหมือนจะเป็นเรื่องใหม่ที่ยังไม่มีใครได้พบเห็นมาก่อน

นักวิจัยจากมหาวิทยาลัย Tel Aviv ของประเทศอิสราเอลได้รับการสนับสนุนทางการเงินจากกูเกิล ให้พยายามค้นคว้าอัลกอริธึมที่สามารถที่จะสอนให้คอมพิวเตอร์เรียนรู้จากประสบการณ์ของตัวเองในกรณีต่าง ๆ เช่น การบริหาร ทราฟฟิกของเครือข่ายหรืออินเทอร์เน็ตให้มีประสิทธิภาพ

Tags:
Node Thumbnail

หลังจากที่ The New York Times ตีพิมพ์เรื่องของลูกค้าที่ซื้อแว่นตา Lafont ผ่านเว็บโดยการค้นหาข้อมูลด้วยกูเกิล และสรุปความว่ายิ่งลูกค้าด่ามากเท่าไหร่เว็บก็ยิ่งขายดีนั้น ทางกูเกิลก็ไม่นิ่งนอนใจ ได้ออกมาชี้แจงผ่านบลอกของกูเกิลว่า นี่เป็นปัญหาที่ไม่ควรเกิดขึ้นและตอนนี้กูเกิลก็ได้ตั้งทีมมาดูแลปัญหานี้โดยเฉพาะ รวมถึงปรับปรุงอัลกอริธึมใหม่ที่จะป้องกันปัญหานี้

โดยตอนนี้ระบบใหม่เริ่มใช้งานแล้ว แนวทางที่ใช้หลักๆ มีดังนี้

Tags:
Node Thumbnail

ผู้อ่าน Blognone คงรู้จักโปรแกรม Shazam ที่เอาไว้ฟังเพลงแล้วให้มันบอกว่าเพลงนี้ชื่ออะไร ถ้าใครเคยลองจะรู้ว่ามันแม่นมาก (โดยเฉพาะเพลงภาษาอังกฤษ)

ทางเว็บไซต์ Gizmodo สงสัยว่ากระบวนการทำงานของ Shazam เป็นอย่างไร จึงไปขุดในเปเปอร์วิจัยของหนึ่งในผู้ก่อตั้ง Shazam ที่เผยแพร่ต่อสาธารณะ ขั้นตอนการทำงานมีดังนี้

Tags:

โจเซฟ ครูสกัล (Joseph Kruskal) ผู้คิดค้นอัลกอริทึมของครูสกัลที่ใช้ในการหาต้นไม้ทอดข้ามน้อยที่สุด (Minimum Spanning Tree) ได้เสียชีวิตแล้วเมื่อวันที่ 19 กันยายน 2010

ถ้าใครเรียนวิชาอัลกอริทึมมาคงจะคุ้นๆ กับชื่ออัลกอริทึมนี้อยู่บ้างเพราะมักถูกใช้เป็นตัวอย่างของอัลกอริทึมเชิงละโมบอยู่เสมอ

ที่มา - Computational Complexity

Pages