Work is step toward advanced AI systems that can think, reason, plan and make decisions
Since its invention by a Hungarian architect in 1974, the Rubik’s Cube has furrowed the brows of many who have tried to solve it, but the 3D logic puzzle is no match for an artificial intelligence system created by researchers at the University of California, Irvine.
DeepCubeA, a deep reinforcement learning algorithm programmed by UCI computer scientists and mathematicians, can find the solution in a fraction of a second, without any specific domain knowledge or in-game coaching from humans. This is no simple task considering that the cube has completion paths numbering in the billions but only one goal state – each of six sides displaying a solid color – which apparently can’t be found through random moves.
For a study published today in Nature Machine Intelligence, the researchers demonstrated that DeepCubeA solved 100 percent of all test configurations, finding the shortest path to the goal state about 60 percent of the time. The algorithm also works on other combinatorial games such as the sliding tile puzzle, Lights Out and Sokoban.
“Artificial intelligence can defeat the world’s best human chess and Go players, but some of the more difficult puzzles, such as the Rubik’s Cube, had not been solved by computers, so we thought they were open for AI approaches,” said senior author Pierre Baldi, UCI Distinguished Professor of computer science. “The solution to the Rubik’s Cube involves more symbolic, mathematical and abstract thinking, so a deep learning machine that can crack such a puzzle is getting closer to becoming a system that can think, reason, plan and make decisions.”
The researchers were interested in understanding how and why the AI made its moves and how long it took to perfect its method. They started with a computer simulation of a completed puzzle and then scrambled the cube. Once the code was in place and running, DeepCubeA trained in isolation for two days, solving an increasingly difficult series of combinations.
“It learned on its own,” Baldi noted.
There are some people, particularly teenagers, who can solve the Rubik’s Cube in a hurry, but even they take about 50 moves.
“Our AI takes about 20 moves, most of the time solving it in the minimum number of steps,” Baldi said. “Right there, you can see the strategy is different, so my best guess is that the AI’s form of reasoning is completely different from a human’s.”
The veteran computer scientist said the ultimate goal of projects such as this one is to build the next generation of AI systems. Whether they know it or not, people are touched by artificial intelligence every day through apps such as Siri and Alexa and recommendation engines working behind the scenes of their favorite online services.
“But these systems are not really intelligent; they’re brittle, and you can easily break or fool them,” Baldi said. “How do we create advanced AI that is smarter, more robust and capable of reasoning, understanding and planning? This work is a step toward this hefty goal.”
The Latest on: Deep learning algorithm
via Google News
The Latest on: Deep learning algorithm
- DeepCC: a novel deep learning-based framework for cancer molecular subtype classificationon August 16, 2019 at 10:57 am
Deep learning is also well known for its capability to learn high ... Moreover, together with the CMS taxonomy we reported a 273-gene classifier based on the RF algorithm to facilitate classification ...
- Squirrel AI Learning by Yixue Group Learning Won Best Paper & Best Student Paper Award at ACM KDD International Symposium on Deep Learning on Graphon August 16, 2019 at 2:41 am
... further improves the accuracy of personalized learning and recommendation through deep learning algorithm. The superiority of the algorithm is reflected in the results. Over the past two ...
- Global Closed-circuit Television (CCTV) Camera Market 2019-2023| Introduction of Deep Learning Technology to Boost Growth| Technavioon August 15, 2019 at 9:47 am
For instance, in July 2018, Zhejiang Dahua Technology introduced IP-based network cameras with built-in face detection and facial recognition powered by AI deep learning algorithms for real-time ...
- The Danger of Over-Valuing Machine Learningon August 14, 2019 at 2:48 pm
A statistician can train the algorithms to identify that when certain clusters ... Recursion, which underlies most deep learning systems, uses output from one step to generate input from the next.
- Biological learning curves outperform existing ones in artificial intelligence algorithmson August 9, 2019 at 2:21 am
Recently, deep learning algorithms have outperformed human experts in various tasks across several domains; however, their characteristics are distant from current knowledge of neuroscience. The ...
- What Is Deep Learning?on August 8, 2019 at 7:25 am
Classic models had required engineers to manually define the rules and logic for detecting cancer, but for this new model, the scientists gave a deep-learning algorithm 90,000 full-resolution ...
- HetEnc: a deep learning predictive model for multi-type biological dataseton August 8, 2019 at 3:55 am
Unsupervised Learning is a topic of interest in today’s deep learning community. One typical unsupervised learning algorithm is autoencoder (AE), which is designed to compress high-dimension data into ...
- Unsupervised learning explainedon August 7, 2019 at 3:23 am
Despite the success of supervised machine learning and deep learning, there’s a school of thought ... as demonstrated when researchers at Lawrence Berkeley Lab ran a text processing algorithm ...
- How Adobe, Salesforce and Others Are Embracing Machine Learningon August 7, 2019 at 1:07 am
Machine learning (ML) covers the general use of algorithms that analyze data to make conclusions and predictions, and which get better as more data is analyzed. Deep learning (DL) is a ...
- Fundamentals of deep neural networkson August 6, 2019 at 6:10 pm
the results can be impressive—meaning that the deep learning algorithm can better identify things like a spoken word in a voice recognition device or a potentially cancerous cell in a tissue sample ...
via Bing News