Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Statistical technique helps researchers gain more information from a single data run

17.02.2004


Wavelet bootstrapping


Brani Vidakovic and Graduate Student Ben Shi demonstrate pupil diameter measuring system. The resulting data is analyzed using wavelet bootstrapping.



For certain classes of data that may be very expensive or difficult to obtain, a new statistical technique may provide useful information from a single data run by allowing meaningful re-sampling.

The technique, known as "wavelet bootstrapping" or "wavestrapping," has applications in the geophysical sciences, bioinformatics, medical imaging, nanotechnology and other areas. It can also be useful for rapidly obtaining information from small data sets in such applications as medical diagnostics.


Wavelets are mathematical functions that have become increasingly important to researchers because of their ability to analyze data sets that are difficult to understand using traditional techniques such as Fast Fourier Transform. For instance, signals within noisy data recorded in the time domain can become more meaningful when analyzed in the wavelet domain.

Wavestrapping was pioneered by University of Washington researchers, who applied wavelet transforms to an established statistical re-sampling technique known as bootstrapping, which is used to extract additional information from single data runs. The marriage of bootstrapping and wavelets offers a new tool for the analysis of data sets that would otherwise be difficult to study because of correlation and time-dependency issues.

"The new thing here is re-sampling, but not in the time domain, which would be nearly impossible because of the strong dependence of data or correlation of data," said Brani Vidakovic, associate professor at the Georgia Institute of Technology’s School of Industrial and Systems Engineering. "By transferring the data to the wavelet domain, applying re-sampling methods and then returning the re-sampled data as variants in the time domain, you can then proceed as if you had a data ensemble rather than a single run."

Vidakovic will discuss his research on validating wavelet bootstrapping strategies and assessing their variability bounds at the annual meeting of the American Association for the Advancement of Science (AAAS) in Seattle. His presentation "What Does a Single Run Tell about the Ensemble?" will be part of a session "Wavelet-Based Statistical Analysis of Multiscale Geophysical Data" to be held on February 16.

"Sometimes scientists have a single measurement and they are unable to get another measurement," Vidakovic explained. "Sometimes they would like to have an ensemble of measurements with similar boundary conditions so the heterogeneity caused by external factors – such as different regimes, times of day or climate conditions – are taken into account. Wavestrapping can help make inferences from a single run."

One example might be a study of atmospheric turbulence in which an additional flight to gather data under similar conditions could be impossible. "Atmospheric scientists are very excited about wavelets because not only are they local and able to efficiently describe organized structures in turbulence, but they are also able to assess the self-similarity and scaling indices of turbulence," Vidakovic said.

In such instances, converting the data into a wavelet domain before re-sampling can produce information for which error bounds can be reliably assessed, Vidakovic said. Though the bootstrapping technique is controversial, he believes it offers important opportunities when used with appropriate data sets.

"This is very effective when data in the time domain are not good for bootstrapping because of dependency," he said. "It can solve one difficult problem, and in that respect it is new and exciting."

Wavestrapping was proposed and developed by Don Percival and other researchers at the University of Washington’s Applied Physics Lab. Vidokovic’s research, sponsored by the National Science Foundation, builds on that work in assessing the technique’s validity and where its use is appropriate.

Some examples of wavestrapping applications include:
  • Rapid analysis of changes in pupil diameter to reveal clues about the health of patients. Using measurements taken 21 times per second, Vidakovic is helping Georgia Tech researchers Julie Jacko and Francois Sainfort analyze data that may provide quick detection of specific medical conditions.

  • Statistical study of new types of nanometer-scale materials. "Nano materials science is increasingly multi-scale because people are looking at the problem at different scales," said Vidakovic. "The modeling should therefore be done at different scales because the materials are very different at the different scales."

  • Analysis of genomic data, especially in the rapid determination of which genetic sequences are coding in which are not.

  • Medical imaging, such as the detection of details in mammography data where small differences in calcification shapes are important to diagnosis.

Wavelets offer advantages over traditional statistical analysis techniques, including:

  • Ability to remove noise from complex data sets;
  • Sensitivity to the fractal nature and self-similarity of data;
  • Ability to minimize correlation and time-dependency of data;
  • Locality of the analysis and ability to handle multi-scale information; and
  • Computational simplicity, which permits faster analysis.

Although the beginnings of wavelets can be traced back almost a century, their wide use began only about 15 years ago when new wavelet bases were discovered and their implementation was connected with fast-filtering computational procedures.

"The interest in wavelets is their speed and locality," said Vidakovic. "Locality is the most important, because many natural phenomena are non-stationary and very local. Wavelets are able to economically describe phenomena that are inhomogeneous. For some phenomena, it would be impossible to make sense of the data without wavelets."

Wavelets also help researchers with a major problem of the computer age – large volumes of data mixed with noise. "Their dimension reduction and ability to deal with huge data sets are also strengths of wavelets," he added. "Very nasty data can be de-noised almost in real-time by selecting a few of the important wavelet coefficients that can retain the main trend in the signal."

Many different wavelets exist, and selecting the right ones is a vital part of developing the new technique, Vidakovic said. "Wavelets are not a miracle tool for everything," he warned. "But if the data are amenable to wavelet analysis, then they can be very helpful."


###
Technical contact:
Brani Vidakovic
404-894-3935
E-mail: brani@isye.gatech.edu.


John Toon | EurekAlert!
Further information:
http://gtresearchnews.gatech.edu/

More articles from Information Technology:

nachricht Optical fiber transmits one terabit per second – Novel modulation approach
16.09.2016 | Technische Universität München

nachricht Researchers prototype system for reading closed books
09.09.2016 | Massachusetts Institute of Technology

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: OLED microdisplays in data glasses for improved human-machine interaction

The Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP has been developing various applications for OLED microdisplays based on organic semiconductors. By integrating the capabilities of an image sensor directly into the microdisplay, eye movements can be recorded by the smart glasses and utilized for guidance and control functions, as one example. The new design will be debuted at Augmented World Expo Europe (AWE) in Berlin at Booth B25, October 18th – 19th.

“Augmented-reality” and “wearables” have become terms we encounter almost daily. Both can make daily life a little simpler and provide valuable assistance for...

Im Focus: Artificial Intelligence Helps in the Discovery of New Materials

With the help of artificial intelligence, chemists from the University of Basel in Switzerland have computed the characteristics of about two million crystals made up of four chemical elements. The researchers were able to identify 90 previously unknown thermodynamically stable crystals that can be regarded as new materials. They report on their findings in the scientific journal Physical Review Letters.

Elpasolite is a glassy, transparent, shiny and soft mineral with a cubic crystal structure. First discovered in El Paso County (Colorado, USA), it can also be...

Im Focus: Complex hardmetal tools out of the 3D printer

For the first time, Fraunhofer IKTS shows additively manufactured hardmetal tools at WorldPM 2016 in Hamburg. Mechanical, chemical as well as a high heat resistance and extreme hardness are required from tools that are used in mechanical and automotive engineering or in plastics and building materials industry. Researchers at the Fraunhofer Institute for Ceramic Technologies and Systems IKTS in Dresden managed the production of complex hardmetal tools via 3D printing in a quality that are in no way inferior to conventionally produced high-performance tools.

Fraunhofer IKTS counts decades of proven expertise in the development of hardmetals. To date, reliable cutting, drilling, pressing and stamping tools made of...

Im Focus: Launch of New Industry Working Group for Process Control in Laser Material Processing

At AKL’16, the International Laser Technology Congress held in May this year, interest in the topic of process control was greater than expected. Appropriately, the event was also used to launch the Industry Working Group for Process Control in Laser Material Processing. The group provides a forum for representatives from industry and research to initiate pre-competitive projects and discuss issues such as standards, potential cost savings and feasibility.

In the age of industry 4.0, laser technology is firmly established within manufacturing. A wide variety of laser techniques – from USP ablation and additive...

Im Focus: New laser joining technologies at ‘K 2016’ trade fair

Every three years, the plastics industry gathers at K, the international trade fair for plastics and rubber in Düsseldorf. The Fraunhofer Institute for Laser Technology ILT will also be attending again and presenting many innovative technologies, such as for joining plastics and metals using ultrashort pulse lasers. From October 19 to 26, you can find the Fraunhofer ILT at the joint Fraunhofer booth SC01 in Hall 7.

K is the world’s largest trade fair for the plastics and rubber industry. As in previous years, the organizers are expecting 3,000 exhibitors and more than...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Experts from industry and academia discuss the future mobile telecommunications standard 5G

23.09.2016 | Event News

ICPE in Graz for the seventh time

20.09.2016 | Event News

Using mathematical models to understand our brain

16.09.2016 | Event News

 
Latest News

Chains of nanogold – forged with atomic precision

23.09.2016 | Life Sciences

New leukemia treatment offers hope

23.09.2016 | Health and Medicine

Self-assembled nanostructures hit their target

23.09.2016 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>