The Curse of Dimensionality in Exploring the Subsurface


Enroll In Pro Plan

About the Course

SEG members, view the course for free!

2015 SEG Honorary Lecturer Near Surface. The term “curse of dimensionality” refers to increases in the dimensionality of model spaces that result in undesirable increases in data sparsity, such that model parameters are no longer sufficiently constrained by the data. Although the term is usually employed in combinatorics, machine learning, and data mining, it is also directly relevant for many problems in exploration geophysics. The most obvious applications are 3D tomographic inversions, which typically include very large numbers of unknowns.

There is a further “curse of dimensionality” and related data sparsity that may impede many geophysical investigations: 3D surveys typically involve the acquisition of data using only a 2D array of sensors distributed across the Earth’s surface. As a consequence, procedures for imaging the subsurface are missing data recorded in the third dimension, depth. Similar problems affect 2D inversions of (1D) profile data.

Computational problems that need to be overcome in large-scale tomographic inversions are additional issues associated with the “curse of dimensionality.” In particular, the rapidly emerging field of realistic 3D full-waveform inversions of elastic and anisotroic data is hitting the limits of current computer facilities. Seemingly ever increasing computing power will undoubtedly be beneficial for such endeavors. Nevertheless, suitable model parameterizations that offer appropriate spatial resolution while keeping the inversion problem computationally tractable will continue to be critical elements of any high dimension inversion endeavor.

Because of the large computational costs and the difficulties to cover extensive areas with geophysical sensors in complicated terrain, many land surveys continue to involve data acquisition along profiles. Such surveys will play a significant role for the foreseeable future. When solving the associated 2D inversion problems, the “curse of dimensionality” strikes again. The underlying 2D assumption that subsurface properties and topography do not change in the third dimension, that is, perpendicular to the tomographic plane, is often unjustified.

The problem of data sparsity can be partially alleviated by employing optimized experimental design and optimized data parameterization approaches. These techniques identify experimental configurations and data representations that optimize data information content and resultant models in a cost-effective manner.

In this lecture, I will illustrate the “curse of dimensionality” by means of several examples from near-surface geophysics. I will present a variety of options for addressing the related problems, including experimental design techniques and optimized model parameterization strategies. I will also discuss problems and remedies related to out-of-plane features in 2D elastic full‑waveform inversions.

Your Instructor

Hansruedi Maurer, PhD, SEG-HL
Hansruedi Maurer, PhD, SEG-HL

Hansruedi Maurer teaches in the Department of Earth Sciences and leads several multidisciplinary research programmes in the Applied and Environmental Geophysics Group of the Institute of Geophysics. He was awarded the title of Professor in 2007.

He was born in 1961 in Zurich. After receiving his Diploma in geophysics he completed a doctoral project in 1993 on the microseismicity and seismotectonics of the western Swiss Alps. Both degrees were conferred by ETH. Subsequently, he joined the newly formed group of Applied and Environmental Geophysics. Based on his contributions to geophysical tomography he was awarded the Habilitation degree in 2002. In 1996 and 2005 he was a visiting scientist at the Geological Survey of Canada in Ottawa and the University of British Columbia in Vancouver, respectively.

Hansruedi Maurer's current research interests are related to tomographic inversions of diverse geophysical data sets and statistical experimental design. For his pioneering work on statistical experimental design he received the 1998 Best Poster Award of the Society of Exploration Geophysics and the 2004 Best Paper Award in Geophysics. He is a member of the Swiss Geophysical Commission and Associate Editor of the journal Geophysics.