• Cite Icon1
  • https://doi.org/10.53846/goediss-6168Copy DOI Icon

On two Random Models in Data Analysis

  • Jan 1, 2017
  • David James
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

In this thesis, we study two random models with various applications in data analysis. For our first model, we investigate subspaces spanned by biased random vectors. The underlying random model is motivated by applications in computational biology, where one aims at computing a low-rank matrix factorization involving a binary factor. In a random model with adjustable expected sparsity of the binary factor, we show for a large class of random binary factors that the corresponding factorization problem is uniquely solvable with high probability. In data analysis, such uniqueness results are of particular interest; ambiguous solutions often lack interpretability and do not give an insight into the structure of the underlying data. For proving uniqueness in this random model, small ball probability estimates are a key ingredient. Since to the best of our knowledge, there are no such estimate suitable for our application, we prove an extension of the famous Lemma of Littlewood and Offord. Hereby, we also discover a connection between the matrix factorization problem at hand and the notion of Sperner families. In the second part of this thesis, we will investigate a model for randomized ultrasonic data in nondestructive testing. Here, we aim at accelerating the data acquisition process by superposing ultrasonic measurements with random time shifts. To this end, we will first study the effects of randomized ultrasonic measurements in the context of the Synthetic Aperture Focusing Technique (SAFT), a widely used defect imaging method. By adapting SAFT to our random data model, we will significantly improve its performance for randomized data. In this way, for sparse defects and with high probability, we achieve better defect reconstructions as with SAFT applied to deterministic ultrasonic data acquired in the same amount of time.

Similar Papers
  • Research Article
  • Citations4

An amplitude correlation and differencing method for the monitoring of flaws in repeat ultrasonic inspections

  • Nov 01, 1985
  • Ultrasonics
  • S.F Burch
  • PDF
  • Research Article
  • Citations1

Concepts and applications of data mining and analysis of social networks

  • Apr 22, 2023
  • Journal of Data Analytics
  • Azam Hajiaghajani
  • Research Article
  • Citations23

Synthetic aperture imaging of contact acoustic nonlinearity to visualize the closing interfaces using tone-burst ultrasonic waves

  • Aug 23, 2018
  • Mechanical Systems and Signal Processing
  • Hogeon Seo +2
  • Research Article
  • Citations5

Imaging and Image Fusion Using GPR and Ultrasonic Array Data to Support Structural Evaluations: A Case Study of a Prestressed Concrete Bridge

  • Sep 13, 2024
  • NDT
  • Thomas Schumacher
  • Research Article
  • Citations9

Rebar Detection with Cover Meter and Ultrasonic Pulse Echo Combined with Automated Scanning System

  • Jan 01, 2011
  • Transportation Research Record: Journal of the Transportation Research Board
  • Daniel Algernon +3
  • Research Article
  • Citations62

Analysis and Interpretation of Ecological Field Data Using BACI Designs: Discussion

  • Sep 01, 2000
  • Journal of Agricultural, Biological, and Environmental Statistics
  • Loveday L Conquest
  • Supplementary Content

Data Analysis and Related Applications 5

  • Aug 22, 2025
  • Book Chapter

Imaging and Characterization of Defects with Digital Signal Processing of Ultrasonic Data

  • Jan 01, 1983
  • Review of Progress in Quantitative Nondestructive Evaluation
  • B. A. Barna +1
  • Research Article
  • Citations1

A Study on the Application of Data Analytics in New Media Communication

  • Jan 01, 2024
  • Media and Communication Research
  • Jiaqi Dong
  • Research Article
  • Citations2

Data Mining in Cybersecurity

  • Dec 20, 2024
  • Innovative STEM Education
  • Yordan Shterev
  • Research Article
  • Citations10

PPDCA: Privacy-Preserving Crowdsourcing Data Collection and Analysis With Randomized Response

  • Jan 01, 2018
  • IEEE Access
  • Yao-Tung Tsou +1
  • Book Chapter
  • Citations2

On Data Analysis in Forest Fire Induced Breakdown of the Transmission Line

  • Nov 01, 2017
  • Jiaqing Zhang +4
  • Book Chapter
  • Citations1

CBR Systems for Interpretation of Eddy-Current and Ultrasonic NDT Data

  • Jan 01, 2000
  • Jacek Jarmulak +1
  • Research Article

Exploration on Data Collection and Analysis System Based on Integrated SIFT Algorithm

  • Jan 01, 2024
  • Procedia Computer Science
  • Yijin Sun
  • Conference Article
  • Citations5

On-Demand Processing for Remote Sensing Big Data Analysis

  • Dec 01, 2017
  • Zhenchun Huang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.