Physical Sciences and Mathematics Commons^™

A Portable, Object-Oriented Library For Neural Network Simulation, Martin P. Franz

Masters Theses

A portable, object-oriented library for simulation of general Multi-layer Feedforward Neural Networks (MLFNs) is described. Unlike all-encompassing neural network simulation environments, the library was designed to allow convenient use in existing programs and in applications where training and testing data are generated using separate, often complex simulations.

The library' s design goals include modularity, portability, efficiency, correctness, compactness, and type-safety. To demonstrate how these objectives are met, competing architectural choices are presented, along with the criteria used for determining the strategy actually implemented. Sample applications using the library are presented, showing how the library' s class files are used in …

A Web-Based Prototype For Afit Edplan Administration, Tien-Chen Lee

Theses and Dissertations

This document details the design, development, and evaluation of a prototype course registration and reporting system for the students and faculty of the United States Air Force Institute of Technology. The web-based system provides HTML-based client interfaces and Active Server Page server processes for interaction with the relational databases used to manage course and personnel data. The system prototype was developed following the "Engineering Software Components for Web-Database Access" methodology of Dipiro. A survey of modern web-based database access techniques is first provided and Dipiro's methodology is reviewed as background. The remainder of the document details the application of the …

Development Of An Operations Research Software Package For Army Divisions., Blane C. Wilson

Theses and Dissertations

There exists great potential for applying operations research techniques to solve specific problems in the areas of operations, installation support, and training at the Army division level. Because of the operational tempo of today's active-duty and reserve component units, command must focus on accomplishing the daily missions. Also, due their limited knowledge of the field, planners may not be aware of how operations research can be used to enhance planning and operations. Time, training funds, resources, safety, personnel, and equipment are all critical factors in this process. Operations research techniques could be used to improve division-level operations by saving time, …

The Simulation, Modeling And Analysis Of Wireless Local Area Networks Supporting The Ieee 802.11 Standard, Jaikwan Joo

Theses and Dissertations

Research to improve the performance of the IEEE 802.11 has been ongoing since 1990. The focus of this research has investigated the use of the MAC and Physical layers for improving throughput. An adaptive MAC protocol, CATER (Code Adapts To Enhance Reliability) is based on the proposed MAC standard for wireless local area networks (WLAN)-802. 11. IEEE 802.11 uses a fixed Pseudo-Noise (PN) code for spreading the information signal, implying a fixed process gain at the receiver. When the channel degrades, IEEE 802.11 offers only retransmissions at the MAC layer to contend with the corrupted medium. However, CATER allows communicating …

Radial Complexity Estimation For Improved Generalization In Artificial Neural Networks, Lemuel R. Myers Jr.

Theses and Dissertations

When training an artificial neural network (ANN) for classification using backpropagation of error, the weights are usually updated by minimizing the sum-squared error on the training set. As training ensues, overtraining may be observed as the network begins to memorize the training data. This occurs because, as the magnitude of the weight vector, W, grows, the decision boundaries become overly complex in much the same way as a too-high order polynomial approximation can overfit a data set in a regression problem. Since w grows during standard backpropagation, it is important to initialize the weights with consideration to the importance of …

Automatic Target Cueing Of Hyperspectral Image Data, Terry A. Wilson

Theses and Dissertations

Modern imaging sensors produce vast amounts data, overwhelming human analysts. One such sensor is the Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) hyperspectral sensor. The AVIRIS sensor simultaneously collects data in 224 spectral bands that range from 0.4µm to 2.5µm in approximately 10nm increments, producing 224 images, each representing a single spectral band. Autonomous systems are required that can fuse "important" spectral bands and then classify regions of interest if all of this data is to be exploited. This dissertation presents a comprehensive solution that consists of a new physiologically motivated fusion algorithm and a novel Bayes optimal self-architecting classifier …

A Decision Theoretic Approach For Interface Agent Development, Scott M. Brown

Theses and Dissertations

The complexity of current software applications is overwhelming users. The need exists for intelligent interface agents to address the problem of increasing taskload that is overwhelming the human user. Interface agents could help alleviate user taskload by extracting and analyzing relevant information, and providing information abstractions of that information, and providing timely, beneficial assistance to users. These agents could communicate with the user through the existing user interface and also adapt to user needs and behaviors. Central to providing assistance to a user is the issue of correctly determining the user's intent. This dissertation presents an effective, efficient, and extensible …

The Effects Of Three Media Presentation Systems On Maintenance Task Performance, John W. Chastain

Theses and Dissertations

Wearable computers and Portable Maintenance Aids (PMAs) may soon be the normal way of doing aircraft maintenance in the Air Force. Currently, the Air Force uses the paper form of Technical Orders (TO's) while doing aircraft maintenance. The purpose of this thesis was to compare the effects of three different media presentations of the information used during aircraft maintenance. The three different presentations compared are the current paper form, a Head Mounted Display (HMD), and an auditory mode. An experiment was conducted to determine if there was a significant difference between the systems (in terms of task completion times and …

A Resource Allocation Mechanism Based On Cost Function Synthesis In Complex Systems, Carlos C. Amaro

Dissertations

While the management of resources in computer systems can greatly impact the usefulness and integrity of the system, finding an optimal solution to the management problem is unfortunately NP hard. Adding to the complexity, today's 'modern' systems - such as in multimedia, medical, and military systems - may be, and often are, comprised of interacting real and non-real-time components. In addition, these systems can be driven by a host of non-functional objectives – often differing not only in nature, importance, and form, but also in dimensional units and range, and themselves interacting in complex ways. We refer to systems exhibiting …

A Folder Organization Model For Information Systems : Exploring Its Architectural Expressive Power And Predicate-Based Filing, Simon Doong

Dissertations

This dissertation presents an Internal Folder Organization (I-ORG) which supplements the architectural deficiencies of the existing model - the User Folder Organization (U-ORG), to electronically model a person's filing system in the modern office environment. An I-ORG folder organization gives a logical representation of how documents of the same or different kinds are related and grouped into folders based on predefined premises. Our model is represented by a Rooted Direct Acyclic Graph (RDAG). Each node in the graph represents a folder; and folders are related by "subfolder relationship" (for capturing the "and" relation) and "virtual-folder relationship" (for capturing the "or" …

A Graph Based Process Model Measurement Framework Using Scheduling Theory, Gary Guang-Li Mou

Dissertations

Software development processes, as a means of ensuring software quality and productivity, have been widely accepted within the software development community; software process modeling, on the other hand, continues to be a subject of interest in the research community. Even with organizations that have achieved higher SEI maturity levels, processes are by and large described in documents and reinforced as guidelines or laws governing software development activities. The lack of industry-wide adaptation of software process modeling as part of development activities can be attributed to two major reasons: lack of forecast power in the (software) process modeling and lack of …

Requirement Elicitation And Knowledge Management Utilizing Relational Database, Client Server And Internet Technologies, Umang J. Dave

Theses

The first step in any project is a statement of requirements. Requirements specification is an inevitable part of any successful project. However, the "rush" to convert concepts to products often proves as a big hindrance in the development process of any requirements set. This, in turn, hampers the ability to produce the concept and manage knowledge as originally envisioned.

The goal of the thesis is to foster understanding among the different communities affected by the development of the given system. The thesis is based on the principle that the requirements elicitation process for complex system is fundamentally a conversation among …

Process Modeling Using Proslcse On Web-Enabled Platform, Orcan Ali Enunlu

Theses

Process modeling is a relatively complex task that needs to be addressed from a different point of view. The classical approach would be to design the model, to send it for evaluation, then to return feedback to the developing team, and to reevaluate the model with the feedback received from the parties involved.

However, it is our understanding that the steps taken during the process modeling could benefit from the advantages that the Internet offers. To demonstrate the usefulness of Internet in process modeling, I have taken an existing tool, ProSLCSE, and implemented it with Java so that it can …

Improving Performance On Incremental Compilation Of Java Bytecodes, Tarique Kazi

Honors Capstone Projects and Theses

No abstract provided.

Architectural Optimization Of Digital Libraries, Aileen O. Biser

Computer Science Theses & Dissertations

This work investigates performance and scaling issues relevant to large scale distributed digital libraries. Presently, performance and scaling studies focus on specific implementations of production or prototype digital libraries. Although useful information is gained to aid these designers and other researchers with insights to performance and scaling issues, the broader issues relevant to very large scale distributed libraries are not addressed. Specifically, no current studies look at the extreme or worst case possibilities in digital library implementations. A survey of digital library research issues is presented. Scaling and performance issues are mentioned frequently in the digital library literature but are …

Fuzzy Logic Applied To System Control To Enhance Commercial Appliance Performance, Glenn Moffett

Doctoral Dissertations

The purpose of this research is to determine the usefulness of fuzzy logic and fuzzy control when applied to a commercial appliance. Fuzzy logic is a structured, model-free estimator that approximates a function through linguistic input/output associations. Fuzzy rule-based systems apply these methods to solve many types of "real-world" problems, especially where a system is difficult to model, is controlled by a human operator or expert, or where ambiguity or vagueness is common.

This dissertation presents fuzzy sets, fuzzy systems, and fuzzy control, with an example conveying the use of fuzzy control of a consumer product and an overview of …

Multiple Streams Synchronization In Collaborative Multimedia Systems, Emilia Stoica

Computer Science Theses & Dissertations

With the recent increase of the communication bandwidth and processor power, new types of applications have emerged. Among them, there are multimedia application, in which users are able to control, combine, and manipulate different types of media, such as text, sound, video, computer graphics, and animation. A key requirement in any multimedia application is to synchronize the delivery of various media streams to the user. To achieve this, the sender has to provide the temporal relations between the streams as they are captured. Since the receiver uses this information in streams presentation, its accuracy is very important.

Our main contribution …

Analyzing The Effects Of Display Characteristics And Cognitive Variables On Performance Using Keystroke And Eye Movement Data, Orhan E. Beckman

Psychology Theses & Dissertations

Information about how operators use their eyes while interacting with visual displays is often an overlooked aspect of human-computer interaction. Such information is fundamental to assessing the quality of software interfaces and understanding the cognitive processes that underlie operator behavior. Other research evaluating information displays evolved from using reaction time and subjective data as dependent variables to using oculometric measures. In the current research conventional performance measures are coupled with oculometric measures to evaluate the influence display characteristics and cognitive variables have on performance.

Twelve subjects used a software program to complete a series of specified tasks. Subjects were asked …

The Cluster Multipole Algorithm For Far-Field Computations, Rakesh R. Patel

Electrical & Computer Engineering Theses & Dissertations

Computer simulations of N-body systems are beneficial to study the overall behavior of a number of physical systems in fields such as astrophysics, molecular dynamics, and computational fluid dynamics. A new approach for computer simulations of N-body systems is proposed in this research. The new algorithm is called the Cluster Multipole Algorithm (CMA). The goals of the new algorithm are to improve the applicability to non-point sources and to provide more control on the accuracy over current algorithms. The algorithm is targeted to applications that do not require rebuilding the data structure about the system every time step due to …

Multiple Media Correlation: Theory And Applications, Charles B. Owen

Dartmouth College Ph.D Dissertations

This thesis introduces multiple media correlation, a new technology for the automatic alignment of multiple media objects such as text, audio, and video. This research began with the question: what can be learned when multiple multimedia components are analyzed simultaneously? Most ongoing research in computational multimedia has focused on queries, indexing, and retrieval within a single media type. Video is compressed and searched independently of audio, text is indexed without regard to temporal relationships it may have to other media data. Multiple media correlation provides a framework for locating and exploiting correlations between multiple, potentially heterogeneous, media streams. The goal …

Representations, Approximations, And Algorithms For Mathematical Speech Processing, Laura R. Suzuki

Theses and Dissertations

Representing speech signals such that specific characteristics of speech are included is essential in many Air Force and DoD signal processing applications. A mathematical construct called a frame is presented which captures the important time-varying characteristic of speech. Roughly speaking, frames generalize the idea of an orthogonal basis in a Hilbert space, Specific spaces applicable to speech are L₂(R) and the Hardy spaces H_p(D) for p> 1 where D is the unit disk in the complex plane. Results are given for representations in the Hardy spaces involving Carleson's inequalities (and its extensions), …

Multiscouting: Guiding Distributed Manipulation With Multiple Mobile Sensors, Michael G. Ross

Dartmouth College Undergraduate Theses

This thesis investigates the use of multiple mobile sensors to guide the motion of a distributed manipulation system. In our system, multiple robots cooperatively place a large object at a goal in a dynamic, unstructured, unmapped environment. We take the system developed in [Rus, Kabir, Kotay, Soutter 1996], which employs a single mobile sensor for navigational tasks, and extend it to allow the use of multiple mobile sensors. This allows the system to perform successful manipulations in a larger class of spaces than was possible in the single scout model. We focus on the development of a negotiation protocol that …

Distributed Route Planning Using Partial Map Building, Christine J. Alvarado

Dartmouth College Undergraduate Theses

Our goal is to manipulate and guide an object across an unknown environment toward a goal in a known location in space. Our tools include a system of manipulation robots, which are "blind" and one mobile scout robot who relies on a series of sonar sensors for information about the environment. Previous solutions to this problem have taken a simultaneous guiding and manipulating approach, moving the whole system under the scout's guidance. My approach, however, presents a separate scouting algorithm that can return a series of coordinates through which the manipulation system can safely pass to reach the goal in …

Boosting A Simple Weak Learner For Classifying Handwritten Digits, Matthew P. Carter

Dartmouth College Undergraduate Theses

A weak PAC learner is one which takes labeled training examples and produces a classifier which can label test examples more accurately than random guessing. A strong learner (also known as a PAC learner), on the other hand, is one which takes labeled training examples and produces a classifier which can label test examples arbitrarily accurately. Schapire has constructively proved that a strong PAC learner can be derived from a weak PAC learner. A performance boosting algorithm takes a set of training examples and a weak PAC learning algorithm and generates a strong PAC learner. Our research attempts to solve …

The Effects Of Singular Value Decomposition On Collaborative Filtering, Michael H. Pryor

Dartmouth College Undergraduate Theses

As the information on the web increases exponentially, so do the efforts to automatically filter out useless content and to search for interesting content. Through both explicit and implicit actions, users define where their interests lie. Recent efforts have tried to group similar users together in order to better use this data to provide the best overall filtering capabilities to everyone. This thesis discusses ways in which linear algebra, specifically the singular value decomposition, can be used to augment these filtering capabilities to provide better user feedback. The goal is to modify the way users are compared with one another, …

Avoiding Conflicts Dynamically In Direct Mapped Caches With Minimal Hardware Support, Peter N. Desantis

Dartmouth College Undergraduate Theses

The memory system is often the weakest link in the performance of today's computers. Cache design has received increasing attention in recent years as increases in CPU performance continues to outpace decreases in memory latency. Bershad et al. proposed a hardware modification called the Cache Miss Lookaside buffer which attempts to dynamically identify data which is conflicting in the cache and remap pages to avoid future conflicts. In a follow-up paper, Bershad et al. tried to modify this idea to work with standard hardware but had less success than with their dedicated hardware. In this thesis, we focus on a …

An Implementation Of External-Memory Depth-First Search, Christopher S. Leon

Dartmouth College Undergraduate Theses

In many different areas of computing, problems can arise which are too large to fit in main memory. For these problems, the I/O cost of moving data between main memory and secondary storage (for example, disks) becomes a significant bottleneck affecting the performance of the program. Since most algorithms do not take into account the size of main memory, new algorithms have been developed to optimize the number of I/O's performed. This paper details the implementation of one such algorithm, for external-memory depth-first search. Depth-first search is a basic tool for solving many problems in graph theory, and since graph …

Process Lower Deviation Selection Policy For Load Distribution, Louay Farag

Archived Theses and Dissertations

No abstract provided.

Singularity Avoidance Strategies For Satellite Mounted Manipulators Using Attitude Control, Nathan A. Titus

Theses and Dissertations

Control concepts for satellite mounted manipulators (SMM) are examined. The primary focus is on base actuated concepts, which eliminate singularity problems associated with free floating SMMs. A new form of the equations of motion for an n-link SMM is developed using a quasi coordinate form of Lagrange's Equation. Alternative free floating SMM designs are presented which eliminate dynamic singularities, but still experience difficulties due to the unactuated base. A new generic SMM controller is developed as a framework for various control concepts with and without base actuation. Momentum constrained Jacobians are shown to produce better SMM tracking than fixed base …

The Intelligent Browser For Texpros, Chih-Ying Wang

Dissertations

Browsing is a technique, which helps users to formulate their query and retrieve information in the information retrieval system. This technique provides users with capabilities of understanding their information needs and gaining system knowledge during the course of the browsing and thus it eases the users' burden when issuing queries. The basic components of the browser provides an underlying structure which allows users to navigate and a browsing process controller which provides users with the needed assistance during each browsing session.

In this dissertation, a new infrastructure (OP-Net), transformed from the existing object network is proposed. Each object in the …