Model helps computers sort data more like humans
August 25, 2008
MIT associate professor Josh Tenenbaum and his former student, Charles Kemp, have developed a computer algorithm that can select the best type of structure to fit a set of data. Such structures, shown here, include linear order, rings and clusters. Image courtesy / Charles Kemp
(PhysOrg.com) -- Humans have a natural tendency to find order in sets of information, a skill that has proven difficult to replicate in computers. Faced with a large set of data, computers don't know where to begin -- unless they're programmed to look for a specific structure, such as a hierarchy, linear order, or a set of clusters.
Now, in an advance that may impact the field of artificial intelligence, a new model developed at MIT can help computers recognize patterns the same way that humans do. The model, reported earlier this month in the Proceedings of the National Academy of Science, can analyze a set of data and figure out which type of organizational structure best fits it.
"Instead of looking for a particular kind of structure, we came up with a broader algorithm that is able to look for all of these structures and weigh them against each other," said Josh Tenenbaum, an associate professor of brain and cognitive sciences at MIT and senior author of the paper.
The model could help scientists in many fields analyze large amounts of data, and could also shed light on how the human brain discovers patterns.
The computer algorithm was developed by recent MIT PhD recipient Charles Kemp, now an assistant professor of psychology at Carnegie Mellon University, along with Tenenbaum.
The model considers a range of possible data structures, such as trees, linear orders, rings, dominance hierarchies, clusters, etc. It finds the best-fitting structure of each type for a given data set and then picks the type of structure that best represents the data.
Humans perform the same feat in everyday life, often unconsciously. Several scientific milestones have resulted from the human skill of finding patterns in data -- for example, the development of the periodic table of the chemical elements or the organization of biological species into a tree-structured system of classification.
Children exhibit this data organization skill at a young age, when they learn that social networks can be organized into cliques, and that words can fit into overlapping categories (for example, dog, mammal, animal).
"We think of children as taking in data, forming theories, and testing those theories with experiments. They're like little scientists," Tenenbaum said. "Until now there's been no good computational model for how children can, like scientists, grasp the underlying global structure of a set of data."
Provided by MIT
-
New mechanistic insights into adaptive learning
Jan 27, 2012 |
5 / 5 (1) |
0
-
Speed limit on the quantum highway
Jan 26, 2012 |
4.9 / 5 (15) |
0
-
Under the electron microscope -- A 3-D image of an individual protein
Jan 25, 2012 |
4.9 / 5 (12) |
0
-
The evolution of division of labor
Jan 24, 2012 |
4 / 5 (2) |
0
-
Global AIDS Fund head to quit
Jan 24, 2012 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
-
Sending SMS to a website
Jan 20, 2012
-
Need help with my technical fest!
Jan 19, 2012
- More from Physics Forums - Computing & Technology
More news stories
Google users warned of threat to smartphone wallets
Users of Google smartphone wallets were being warned on Friday that there is a way to crack pass codes intended to thwart thieves from going on illicit shopping sprees.
3 hours ago |
5 / 5 (1) |
0
Anonymous knocks CIA website offline (Update)
The website of the Central Intelligence Agency was inaccessible on Friday after the hacker group Anonymous claimed to have knocked it offline.
5 hours ago |
5 / 5 (6) |
10
New error-correcting codes guarantee the fastest possible rate of data transmission
Error-correcting codes are one of the triumphs of the digital age. Theyre a way of encoding information so that it can be transmitted across a communication channel such as an optical fiber o ...
Technology / Computer Sciences
13 hours ago |
5 / 5 (5) |
6
|
New power source discovered
(PhysOrg.com) -- Researchers at the Massachusetts Institute of Technology (MIT) and RMIT University have made a breakthrough in energy storage and power generation.
Technology / Energy & Green Tech
12 hours ago |
4.8 / 5 (19) |
7
|
Small modular reactor design could be a 'SUPERSTAR'
(PhysOrg.com) -- Though most of today's nuclear reactors are cooled by water, we've long known that there are alternatives; in fact, the world's first nuclear-powered electricity in 1951 came from a reactor ...
Technology / Energy & Green Tech
13 hours ago |
4.3 / 5 (11) |
20
|
Complex wiring of the nervous system may rely on a just a handful of genes and proteins
Researchers at the Salk Institute have discovered a startling feature of early brain development that helps to explain how complex neuron wiring patterns are programmed using just a handful of critical genes. ...
The power of estrogen -- male snakes attract other males
A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...
Putting the squeeze on planets outside our solar system
(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...
Humans may have helped the decline of African rainforests 3000 years ago
(PhysOrg.com) -- Large areas of rainforests in Central Africa mysteriously disappeared over three thousand years ago, to be replaced by savannas. The prevailing theory has been that the cause was a change ...
NASA sees wide-eyed cyclone Jasmine
Cyclone Jasmine's eye has opened wider on NASA satellite imagery, as it moves through the Southern Pacific Ocean.
NASA sees Giovanna reach cyclone strength, threaten Madagascar
Tropical Storm 12S built up steam and became a cyclone on February 10, 2012 as NASA's Terra satellite passed overhead. Residents of east-central Madagascar should prepare for this cyclone to make landfall ...