Global ETD Search

1	Methods for Parallelizing Search Paths in Phrasing Marcken, Carl de 01 January 1994 (has links) Many search problems are commonly solved with combinatoric algorithms that unnecessarily duplicate and serialize work at considerable computational expense. There are techniques available that can eliminate redundant computations and perform remaining operations concurrently, effectively reducing the branching factors of these algorithms. This thesis applies these techniques to the problem of parsing natural language. The result is an efficient programming language that can reduce some of the expense associated with principle-based parsing and other search problems. The language is used to implement various natural language parsers, and the improvements are compared to those that result from implementing more deterministic theories of language processing. parallel search parsing generate and test
2	Computational analysis of wide-angle light scattering from single cells Pilarski, Patrick Michael 11 1900 (has links) The analysis of wide-angle cellular light scattering patterns is a challenging problem. Small changes to the organization, orientation, shape, and optical properties of scatterers and scattering populations can significantly alter their complex two-dimensional scattering signatures. Because of this, it is difficult to find methods that can identify medically relevant cellular properties while remaining robust to experimental noise and sample-to-sample differences. It is an important problem. Recent work has shown that changes to the internal structure of cells---specifically, the distribution and aggregation of organelles---can indicate the progression of a number of common disorders, ranging from cancer to neurodegenerative disease, and can also predict a patient's response to treatments like chemotherapy. However, there is no direct analytical solution to the inverse wide-angle cellular light scattering problem, and available simulation and interpretation methods either rely on restrictive cell models, or are too computationally demanding for routine use. This dissertation addresses these challenges from a computational vantage point. First, it explores the theoretical limits and optical basis for wide-angle scattering pattern analysis. The result is a rapid new simulation method to generate realistic organelle scattering patterns without the need for computationally challenging or restrictive routines. Pattern analysis, image segmentation, machine learning, and iterative pattern classification methods are then used to identify novel relationships between wide-angle scattering patterns and the distribution of organelles (in this case mitochondria) within a cell. Importantly, this work shows that by parameterizing a scattering image it is possible to extract vital information about cell structure while remaining robust to changes in organelle concentration, effective size, and random placement. The result is a powerful collection of methods to simulate and interpret experimental light scattering signatures. This gives new insight into the theoretical basis for wide-angle cellular light scattering, and facilitates advances in real-time patient care, cell structure prediction, and cell morphology research. light scattering computational analysis pattern analysis pattern recognition cytometry machine learning image processing image analysis single cells optics medical diagnostics lab on a chip wide-angle light scattering shape recognition biomedical image analysis fourier theory fourier transform cellular optics optical simulation scattering simulation inverse scattering problem inverse analysis computational intelligence mitochondria cell morphology cancer scattering theory iterative methods generate and test reverse monte carlo image parameterization structure prediction 3D structure prediction computer science computer engineering electrical engineering
3	Computational analysis of wide-angle light scattering from single cells Pilarski, Patrick Michael Unknown Date No description available. light scattering computational analysis pattern analysis pattern recognition cytometry machine learning image processing image analysis single cells optics medical diagnostics lab on a chip wide-angle light scattering shape recognition biomedical image analysis fourier theory fourier transform cellular optics optical simulation scattering simulation inverse scattering problem inverse analysis computational intelligence mitochondria cell morphology cancer scattering theory iterative methods generate and test reverse monte carlo image parameterization structure prediction 3D structure prediction computer science computer engineering electrical engineering

1

Page generated in 0.1174 seconds