Organizations looking to benefit from the artificial intelligence (AI) revolution should be cautious about putting all their eggs in one basket, a study from the University of 蓝莓视频 has found.
In a study published in Nature Machine Intelligence, 蓝莓视频 researchers found that contrary to conventional wisdom, there can be no exact method for deciding whether a given problem may be successfully solved by machine learning tools.
鈥淲e have to proceed with caution,鈥 said Shai Ben-David, lead author of the study and a professor in 蓝莓视频鈥檚 David R. Cheriton School of Computer Science. 鈥淭here is a big trend of tools that are very successful, but nobody understands why they are successful, and nobody can provide guarantees that they will continue to be successful.
鈥淚n situations where just a yes or no answer is required, we know exactly what can or cannot be done by machine learning algorithms. However, when it comes to more general setups, we can鈥檛 distinguish learnable from un-learnable tasks.鈥澛
In the study, Ben-David and his colleagues considered a learning model called estimating the maximum (EMX), which captures many common machine learning tasks. For example, tasks like identifying the best place to locate a set of distribution facilities to optimize their accessibility for future expected consumers. The research found that no mathematical method would ever be able to tell, given a task in that model, whether an AI-based tool could handle that task or not. 聽
鈥淭his finding comes as a surprise to the research community since it has long been believed that once a precise description of a task is provided, it can then be determined whether machine learning algorithms will be able to learn and carry out that task,鈥 said Ben-David.聽
The study, Learnability can be Undecidable, was co-authored by Ben-David, Pavel Hrube拧 from the Institute of Mathematics of the Academy of Sciences in the Czech Republic, Shay Morgan from the Department of Computer Science, Princeton University, Amir Shpilka, Department of Computer Science, Tel Aviv University, and Amir Yehudayoff from the Department of Mathematics, Technion-IIT.
MEDIA
CONTACT
|聽Matthew
Grant
226-929-7627
|聽听触听uwaterloo.ca/news
Attention broadcasters: 蓝莓视频 has facilities to provide broadcast quality audio and video feeds with a double-ender studio. Please contact us for more information.