Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

A new way to help computers recognize patterns

25.01.2006


Researchers at Ohio State University have found a way to boost the development of pattern recognition software by taking a different approach from that used by most experts in the field.



This work may impact research in areas as diverse as genetics, economics, climate modeling, and neuroscience.

Aleix Martinez, assistant professor of electrical and computer engineering at Ohio State, explained what all these areas of research have in common: pattern recognition.


He designs computer algorithms to replicate human vision, so he studies the patterns in shape and color that help us recognize objects, from apples to friendly faces. But much of today’s research in other areas comes down to finding patterns in data -- identifying the common factors among people who develop a certain disease, for example.

In fact, the majority of pattern recognition algorithms in science and engineering today are derived from the same basic equation and employ the same methods, collectively called linear feature extraction, Martinez said.

But the typical methods don’t always give researchers the answers they want. That’s why Martinez has developed a fast and easy test to find out in advance which algorithms are best in a particular circumstance.

"You can spend hours or weeks exploring a particular method, just to find out that it doesn’t work," he said. "Or you could use our test and find out right away if you shouldn’t waste your time with a particular approach."

The research grew out of the frustration that Martinez and his colleagues felt in the university’s Computational Biology and Cognitive Science Laboratory, when linear algorithms worked well in some applications, but not others.

In the journal IEEE Transactions on Pattern Analysis and Machine Intelligence, he and doctoral student Manil Zhu described the test they developed, which rates how well a particular pattern recognition algorithm will work for a given application.

Along the way, they discovered what happens to scientific data when researchers use a less-than-ideal algorithm: They don’t necessarily get the wrong answer, but they do get unnecessary information along with the answer, which adds to the problem.

He gave an example.

"Let’s say you are trying to understand why some patients have a disease. And you have certain variables, which could be the type of food they eat, what they drink, amount of exercise they take, and where they live. And you want to find out which variables are most important to their developing that disease. You may run an algorithm and find that two variables -- say, the amount of exercise and where they live -- most influence whether they get the disease. But it may turn out that one of those variables is not necessary. So your answer isn’t totally wrong, but a smaller set of variables would have worked better," he said. "The problem is that such errors may contribute to the incorrect classification of future observations."

Martinez and Zhu tested machine vision algorithms using two databases, one of objects such as apples and pears, and another database of faces with different expressions. The two tasks -- sorting objects and identifying expressions -- are sufficiently different that an algorithm could potentially be good at doing one but not at the other.

The test rates algorithms on a scale from zero to one. The closer the score is to zero, the better the algorithm.

The test worked: An algorithm that received a score of 0.2 for sorting faces was right 98 percent of the time. That same algorithm scored 0.34 for sorting objects, and was right only 70 percent of the time when performing that task. Another algorithm scored 0.68 and sorted objects correctly only 33 percent of the time.

"So a score like 0.68 means ’don’t waste your time,’" Martinez said. "You don’t have to go to the trouble to run it and find out that it’s wrong two-thirds of the time."

He hopes that researchers across a broad range of disciplines will try out this new test. His team has already started using it to optimize the algorithms they use to study language and cancer genetics.

This work was sponsored by the National Institutes of Health.

Aleix Martinez | EurekAlert!
Further information:
http://www.osu.edu

More articles from Information Technology:

nachricht The TU Ilmenau develops tomorrow’s chip technology today
27.04.2017 | Technische Universität Ilmenau

nachricht Five developments for improved data exploitation
19.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Making lightweight construction suitable for series production

More and more automobile companies are focusing on body parts made of carbon fiber reinforced plastics (CFRP). However, manufacturing and repair costs must be further reduced in order to make CFRP more economical in use. Together with the Volkswagen AG and five other partners in the project HolQueSt 3D, the Laser Zentrum Hannover e.V. (LZH) has developed laser processes for the automatic trimming, drilling and repair of three-dimensional components.

Automated manufacturing processes are the basis for ultimately establishing the series production of CFRP components. In the project HolQueSt 3D, the LZH has...

Im Focus: Wonder material? Novel nanotube structure strengthens thin films for flexible electronics

Reflecting the structure of composites found in nature and the ancient world, researchers at the University of Illinois at Urbana-Champaign have synthesized thin carbon nanotube (CNT) textiles that exhibit both high electrical conductivity and a level of toughness that is about fifty times higher than copper films, currently used in electronics.

"The structural robustness of thin metal films has significant importance for the reliable operation of smart skin and flexible electronics including...

Im Focus: Deep inside Galaxy M87

The nearby, giant radio galaxy M87 hosts a supermassive black hole (BH) and is well-known for its bright jet dominating the spectrum over ten orders of magnitude in frequency. Due to its proximity, jet prominence, and the large black hole mass, M87 is the best laboratory for investigating the formation, acceleration, and collimation of relativistic jets. A research team led by Silke Britzen from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has found strong indication for turbulent processes connecting the accretion disk and the jet of that galaxy providing insights into the longstanding problem of the origin of astrophysical jets.

Supermassive black holes form some of the most enigmatic phenomena in astrophysics. Their enormous energy output is supposed to be generated by the...

Im Focus: A Quantum Low Pass for Photons

Physicists in Garching observe novel quantum effect that limits the number of emitted photons.

The probability to find a certain number of photons inside a laser pulse usually corresponds to a classical distribution of independent events, the so-called...

Im Focus: Microprocessors based on a layer of just three atoms

Microprocessors based on atomically thin materials hold the promise of the evolution of traditional processors as well as new applications in the field of flexible electronics. Now, a TU Wien research team led by Thomas Müller has made a breakthrough in this field as part of an ongoing research project.

Two-dimensional materials, or 2D materials for short, are extremely versatile, although – or often more precisely because – they are made up of just one or a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Expert meeting “Health Business Connect” will connect international medical technology companies

20.04.2017 | Event News

Wenn der Computer das Gehirn austrickst

18.04.2017 | Event News

7th International Conference on Crystalline Silicon Photovoltaics in Freiburg on April 3-5, 2017

03.04.2017 | Event News

 
Latest News

Bare bones: Making bones transparent

27.04.2017 | Life Sciences

Study offers new theoretical approach to describing non-equilibrium phase transitions

27.04.2017 | Physics and Astronomy

From volcano's slope, NASA instrument looks sky high and to the future

27.04.2017 | Earth Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>