Skip to Content

Projects in 1997–1998


Aerojet Electronic Systems Division: Multiple Hypothesis Tracking (MHT)

Advisor
Henry Krieger

A target track is a time-ordered collection of observations representing the position of a target in space relative to the earth. The goal of this project was to implement Multiple Hypothesis Tracking (MHT) for sensor systems with large observations. This required efficient real-time implementation with regard to track formations.

Bank of America: GUI Development of Context-Sensitive Modular Components

Advisor
Lisette de Pillis

Bank of America and other financial institutions have large, varied databases wich are accessed by a diverse set of interfaces such as ATM queries or on-line banking applications. The Concorde Solution Clinic team developed a GUI toolkit for creating and manipulating hierarchical objects which configure the connectivity and behavior of a financial database system. Written in Java for portability, these applications provide an intuituve way for financial institutions to update current databases with minimal downtime—a critical issue to multibillion-dollar financial institutions.

Beckman Coulter, Inc.: Algorithm Collection Project

Advisor
Mary Royston
College
CGU

Beckman Coulter is a manufacturer of medical instruments used in laboratories for biological analysis. The Clinic team researched and developed algorithms to aid in the data analysis prevalent throughout the variety of instruments and applications. Topic areas researched include outlier detection, robust regression, adaptive filtering, and goodness-of-fit measures. Graphical user interfaces to survey the researched methods were also developed in Matlab.

Environmental Systems Research Institute, Inc.: Cluster Identification and Region Creation: The Beta Shape Engine

Advisor
Arthur Benjamin

The ESRI Clinic team designed and implemented an algorithm to intelligently cluster points. The main applications of this are mapping and GIS software, in which the points represent geographic locations and objects. The algorithm works in conjunction with ESRI's ArcView software.

Fair, Isaac, and Company, Inc.: Recognizing Patterns in Data

Advisor
Michael Moody

Data exploration is a critical step in building models to predict the likelihood of future events. To aid analysis in this step, the Fair, Isaac Clinic team developed a battery of techniques designed to extract interesting patterns from multivariate data sets. These techniques are based on modern methods in statistical pattern recognition, such as projection pursuit, classification trees, and categorical clustering. The resulting algorithms were implemented in software and their effectiveness was tested on several sample data sets.

Hughes/Raytheon: Availability Analysis of a GPS Satellite Navigation System

Advisor
John Angus
College
CGU

The FAA has contracted with Hughes/Raytheon to build the Wide Area Augmentation System, which will eventually replace the current systems used to navigate commercial aircraft. Using augmented satellite positioning, this new system improves the ability of the present GPS constellation of satellites to deliver the accuracy and reliability necessary to meet FAA specifications for commercial aviation. Because the reliability of this system depends not only on failures and timely restorations of the components (satellites and ground-based subsystems), but also on the movement of the GPS satellites, mathematical modeling of the reliability of this system presents unique challenges. This Clinic developed algorithms and software to aid in assessing the reliability of this system.

Los Alamos National Laboratory: Adaptive Methods for Accelerating Monte Carlo Convergence

Advisor
Jerome Spanier
College
CGU

This was a continuation of a 1996-1997 project in which advanced simulation methods were being explored with the goal of achieving goemetric convergence in the Monte Carlo solution of particle transport problems. Methods based on both correlated sampling and importance sampling were employed.

Los Angeles Police Department: Police Record Searching Project

Advisor
Mary Royston
College
CMC

Los Angeles Police Department detectives often need to search and match criminal records from a variety of databases, and perform exhaustive or iterative searches to narrow down the results. This Clinic project developed software to implement improved search management and “smart searches” capabilities. Included in the smart searches is the ability to score records based on their measured closeness and return a prioritized list for the detectives. Though the developed ideas can be used throughout the LAPD, the team focused mainly on improvements to the Homicide Information Tracking System.

Naval Surface Warfare Center, Bethesda, MD: Estimating Posterior Defect Probabilities for a System Used in Nondestructive Testing of Composite Materials

Advisor
John Angus
College
CGU

The Navy has developed the Signature Classification Development System (SCDS), a PC-based system that allows an engineer to develop mathematical formulae that classify possible defects in composite materials based on the signals received from ultrasonic scans. It is also of interest to estimate the posterior probability that a material has a defect belonging to a specific classification, conditioned on knowing the material's ultrasonic signature. Generally, classification is a much easier problem than estimation of the posterior defect class probability. This Clinic developed two approaches suitable for estimating this defect class probability, and wrote computer software to aid in their implementation in SCDS.

USC Information Sciences Institute: MOSFET Device Modeling

Advisor
Ellis Cumberbatch
College
CGU

Circuit simulators, such as SPICE, require closed form, analyical models for I-V behavior to provide numerical speed for effcient calculations. Current models have become over-parameterized as the 1-D modeling tries to cope with 2-D behavior at short channel lengths. The goals of this project included assessing various existing models, and formulating some 2-D approaches.