Computer Sciences Commons^™

Avoiding Deadlock In A Multi-Processor Enviroment, Beth Davis

Honors Capstone Projects and Theses

No abstract provided.

Decision-Support Systems: Notions, Prototypes, And In-Use Applications With Emphasis On Military Applications, Jens G. Pohl, Arthur Chapman, Kym Jason Pohl, Jonathan Primrose, Adam Wozniak

Collaborative Agent Design (CAD) Research Center

This report describes work performed by the Collaborative Agent Design Research Center (CADRC) over the past several years in the design and implementation of collaborative, computer-based, decision-support systems, mostly for military applications. In these systems multiple components, either program modules or separate processes (i.e., software agents), cooperate with each other and human decision makers to solve complex problems. The components are essentially of two types: knowledge-based narrow domain experts that provide services to other agents (i.e., service-agents); and, more autonomous agents (i.e., object-agents) that represent the interests of selected objects in high level information representation schemas.

Based on the notion …

Ampnet - A Highly Available Cluster Interconnection Network, Amy Apon, Larry Bilbur

Publications

No abstract provided.

Development Of Kohonen Neural Network Application As A Pattern Recognition System For An Electronic Nose, Lori Lynn Evesque

Masters Theses

Electronic noses are used to identify and characterize unknown odors in industry. Chemometrics and neural network algorithms are used as pattern recognition systems for these devices. Experimentation with Kohonen clustering as the pattern recognition system for electronic noses was not noted prior to 1997. [BEG] This thesis investigated the use of a Kohonen neural network algorithm as a clustering algorithm for electronic nose data using the chemometrics algorithms built into the electronic nose as a performance standard. A secondary aim was to improve the clustering and identification capabilities of the Kohonen network.

The unsupervised Kohonen network was not able to …

Efficient Computation Of Location Depth Contours By Methods Of Computational Geometry, Kim Miller, Suneeta Ramaswami, Peter Rousseeuw, J. Antoni Sellarès, Diane Souvaine, Ileana Streinu, Anja Struyf

Computer Science: Faculty Publications

The concept of location depth was introduced as a way to extend the univariate notion of ranking to a bivariate configuration of data points. It has been used successfully for robust estimation, hypothesis testing, and graphical display. The depth contours form a collection of nested polygons, and the center of the deepest contour is called the Tukey median. The only available implemented algorithms for the depth contours and the Tukey median are slow, which limits their usefulness. In this paper we describe an optimal algorithm which computes all bivariate depth contours in O(n 2) time and space, using topological sweep …

Machine Learning Approaches For Determining Effective Seeds For K -Means Algorithm, Kaveephong Lertwachara

Doctoral Dissertations

In this study, I investigate and conduct an experiment on two-stage clustering procedures, hybrid models in simulated environments where conditions such as collinearity problems and cluster structures are controlled, and in real-life problems where conditions are not controlled. The first hybrid model (NK) is an integration between a neural network (NN) and the k-means algorithm (KM) where NN screens seeds and passes them to KM. The second hybrid (GK) uses a genetic algorithm (GA) instead of the neural network. Both NN and GA used in this study are in their simplest-possible forms.

In the simulated data sets, I investigate two …

Parallel Computation Of The Topological Skeleton Of Vector Fields, Thomas Wischgoll, Gerik Scheuermann

Computer Science and Engineering Faculty Publications

Vector fields occur in many of the problems in science and engineering. In combustion processes, for instance, vector fields describe the flow of the gas. This process can be enhanced using vector field visualization techniques. Also, wind tunnel experiments can be analyzed. An example is the design of an air wing. The wing can be optimized to create a smoother flow around it.

To analyze such kind of datasets topological methods that clearly show the whole structure of the vector field in one picture are a very good tool. During the last years, many extensions were proposed for this method. …

Parallel Implementation Of A Face Recognition [Sic] System Based On Modular Pca Approach, Rajkiran Gottumukkal

Electrical & Computer Engineering Theses & Dissertations

This thesis describes research in automated methods for the recognition of human faces. The research is driven by the need to design a method, which would ensure high accuracy under the conditions of facial expression, illumination and pose variations. The resulting method is able to cope with uncontrolled nature of facial expression, illumination and head rotations. The main novelty of this work is the idea that some of the local facial features do not vary even when the facial expression, illumination and pose vary. This idea is applied to the existing principle component analysis lPCA) method to arrive at a …

A Framework Of Cooperating Agents Hierarchies For Local-Area Mobility Support, Ayman Adel Abdel Hamid

Computer Science Theses & Dissertations

Host mobility creates a routing problem in the Internet, where an IP address reflects the network's point of attachment. Mobile IP, relying on a mapping between a home address and a care-of address, and a home registration process, is widely accepted as a solution for the host mobility problem in wide-area mobility scenarios. However, its home registration requirement, upon each change of point of attachment, makes it unsuitable to handle local-area mobility, resulting in large handoff latencies, increased packet loss, and disrupted services. In this dissertation, we introduce a local-area mobility support framework for IPv4 based on the deployment of …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 6, April 2003, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Relaxing The Problem-Size Bound For Out-Of-Core Columnsort, Geeta Chaudhry, Elizabeth A. Hamon, Thomas H. Cormen

Computer Science Technical Reports

Previous implementations of out-of-core columnsort limit the problem size to $N \leq \sqrt{(M/P)^3 / 2}$, where $N$ is the number of records to sort, $P$ is the number of processors, and $M$ is the total number of records that the entire system can hold in its memory (so that $M/P$ is the number of records that a single processor can hold in its memory). We implemented two variations to out-of-core columnsort that relax this restriction. Subblock columnsort is based on an algorithmic modification of the underlying columnsort algorithm, and it improves the problem-size bound to $N \leq (M/P)^{5/3} / 4^{2/3}$ …

Stupid Columnsort Tricks, Geeta Chaudhry, Thomas H. Cormen

Computer Science Technical Reports

Leighton's columnsort algorithm sorts on an $r \times s$ mesh, subject to the restrictions that $s$ is a divisor of~$r$ and that $r \geq 2s^2$ (so that the mesh is tall and thin). We show how to mitigate both of these restrictions. One result is that the requirement that $s$ is a divisor of~$r$ is unnecessary; columnsort sorts correctly whether or not $s$ divides~$r$. We present two algorithms that, as long as $s$ is a perfect square, relax the restriction that $r \geq 2s^2$; both reduce the exponent of~$s$ to~$3/2$. One algorithm requires $r \geq 4s^{3/2}$ if $s$ divides~$r$ and …

On-Line Spatial Processing Systems, James Carswell, Michela Bertolotto

Articles

On-line Spatial Processing (OLSP) delivers high performance spatial systems for the modelling and monitoring of dynamic environments. It provides an ideal solution for the management of networks, land and assets, and the real-time tracking of changing spatial systems. OLSP is server-centric, as opposed to the primarily desktop-centric world of GIS. It places spatial data at the heart of the organisation's IT systems and integrates it with business and attribute data. The result is more effective use of spatial data and improved decision support and spatial intelligence throughout the organisation.

The Virtual Beta: An Interactive Fish Using Java Script And Css, Lauren B. Carroll '03

Honors Projects

My first version of the fish was written in C, because it was the language I was studying at the time. I wanted something that more people could view easily, however and one that could manage images more simply than C. I ended up choosing ]avaScript. At first I tried to translate my C program directly to ]avaScript, but I soon found this was too complex a task.

Identifying Patterns In Dna Change, Jason R. Gilder, Dan E. Krane, Travis E. Doom, Michael L. Raymer

Kno.e.sis Publications

Now that a draft sequence of the human genome is nearly complete, questions regarding both the information contained within our genetic blueprints as well as the manner in which that information content changes over time can be addressed in ways that had not previously been possible. By their very nature, some of the nucleotide sequences present within our genome allow detailed examination of the mode and pattern of evolution that has shaped our genetic instructions over time spans of tens of millions of years. Alu repeats are one example. Using these relatively short, ubiquitous DNA sequences we explore the problem …

User Interface Improvement For Mlpq System, Shasha Wu

School of Computing: Dissertations, Theses, and Student Research

This thesis describes the experience of migrating the MLPQ constraint database system, a complex standalone Multiple Document Interface (MDI) application, to a server-based remote accessible application. Centralized, standalone MDI application is a common style for personal software products in Windows. For a database management system, server-based, thin-client computing is a more popular infrastructure. Migrating an existing standalone constraint database application to be a web accessible constraint database server is the main goal of this thesis. This migration process provides a method for the constraint database system to collaborate with other specific applications. We rebuild the desktop MLPQ constraint database system …

Modeling The Decision Process Of A Joint Task Force Commander, John Anthony Sokolowski

Computational Modeling & Simulation Engineering Theses & Dissertations

The U.S. military uses modeling and simulation as a tool to help meet its warfighting needs. A key element within military simulations is the ability to accurately represent human behavior. This is especially true in a simulation's ability to emulate realistic military decisions. However, current decision models fail to provide the variability and flexibility that human decision makers exhibit. Further, most decision models are focused on tactical decisions and ignore the decision process of senior military commanders at the operational level of warfare. In an effort to develop a better decision model that would mimic the decision process of a …

A Combinatorial Technique For Face Detection Based On Color And Statistical Analysis, Harishwaran Hariharan

Electrical & Computer Engineering Theses & Dissertations

Automatic detection of faces from video sequences is an important task in security applications. The number, location, size and orientation of human faces in a video frame are unpredictable and can vary from frame to frame. A face detection algorithm for color images in the presence of varying lighting conditions and complexity in background relying upon color and statistical analysis is presented in this thesis. The new method detects skin regions over the entire image and then classifies the skin regions as faces and non-faces. Segmentation of skin regions is performed by a novel color space merging procedure named Integrated …

Creating Enterprise Simulations Using High Level Architecture, Anton R. Lidums

Electrical & Computer Engineering Theses & Dissertations

Despite an established need, there are two remaining roadblocks to building distributed simulations and enterprise simulation systems. First, commercial simulation packages and engineering modeling tools are not readily distributable across multiple computers and have traditionally had very little impetus for utilizing a distributable format. Second, although HLA simulations have been built and there are tools to facilitate those efforts, very little has been done or written that specifically describes a "non-standard" integration implementation in sufficient detail to make the process reusable or repeatable. This thesis introduces a proof of concept prototype that was developed to integrate simulations. The paper presents …

The Modelcamera: A Hand-Held Device For Interactive Modeling, Voicu Popescu, Elisha Sacks, Gleb Bahmotov

Department of Computer Science Technical Reports

No abstract provided.

Fraud Formalization And Detection, Bharat Bhargava, Yuhui Zhong, Yuhua Lu

Department of Computer Science Technical Reports

No abstract provided.

Packet Loss In Mobile Ada Hoc Networks, Yi Lu, Yuhui Zhong, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.

Vbet: A Vm-Based Emulation Testbed, Xuxian Jiang, Dongyan Xu

Department of Computer Science Technical Reports

No abstract provided.

Producing High-Quality Visualizations Of Large-Scale Simulations, Voicu Popescu, Chris M. Hoffmann, Dami Kilic, Mete Sozen, Scott Meador

Department of Computer Science Technical Reports

No abstract provided.

A Study In Java Bytecode Engineering With Pcesjava, Martin R. Linenweber

All Computer Science and Engineering Research

This thesis reports on experience with PCESjava, a collection of tools which we have developed for the purpose of aiding programmers. Particular applications optimize and instrument JAVA bytecode programs. Using these tools, we have successfully identified impediments to real-time performance in a popular JAVA collections object. Our approach here is based on automatic instruction to obtain traces that show paths whose execution time is not reasonably bounded. We also report on the application of our tool to reduce program footprint in JAVA programs by rewriting the bytecodes to occupy less space. Our transformations also improves the running time of set …

Efficient Native Xml Storage System (Enaxs), Khin-Myo Win, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

XML is a self-describing meta-language and fast emerging as a dominant standard for Web data exchange among various applications. With the tremendous growth of XML documents, an efficient storage system is required to manage them. The conventional databases, which require all data to adhere to an explicitly specified rigid schema, are unable to provide an efficient storage for tree-structured XML documents. A new data model that is specifically designed for XML documents is required. In this paper, we propose a new storage system, named Efficient Native XML Storage System (ENAXS), for large and complex XML documents. ENAXS stores all XML …

Output Analysis Of Configurable Port Simulation, Ravikiran Jogu

Electrical & Computer Engineering Theses & Dissertations

The Configurable Port Simulation (CPortS) is a simulation of military cargo moving through a commercial seaport during a force deployment. CPortS simulates cargo at the individual entity level of detail. Simulation at the individual entity level generates huge amounts of output data making the output analysis difficult. To understand the reasons as to why bottlenecks occur in the process of cargo clearance, an analyst needs to be able to partition the data during analysis, not a priori. This makes the estimation of required graph generation impossible, which demands a very dynamic output analysis tool that can enable the analyst to …

Automatic Speaker Identification Using Reusable And Retrainable Binary-Pair Partitioned Neural Networks, Ashutosh Mishra

Electrical & Computer Engineering Theses & Dissertations

This thesis presents an extension of the work previously done on speaker identification using Binary Pair Partitioned (BPP) neural networks. In the previous work, a separate network was used for each pair of speakers in the speaker population. Although the basic BPP approach did perform well and had a simple underlying algorithm, it had the obvious disadvantage of requiring an extremely large number of networks for speaker identification with large speaker populations. It also requires training of networks proportional to the square of the number of speakers under consideration, leading to a very large number of networks to be trained …

Ontology Driven Information Systems In Action (Capturing And Applying Existing Knowledge To Semantic Applications), Amit P. Sheth

Kno.e.sis Publications

No abstract provided.

Dynamic Networks For Motion Planning In Multi-Robot Space Systems, Christopher M. Clark, Stephen M. Rock, Jean-Claude Latombe

Computer Science and Software Engineering

A new motion planning framework is presented that enables multiple mobile robots with limited ranges of sensing and communication to maneuver and achieve goals safely in dynamic environments. The framework is applicable to both planetary rover and free-floating space robot applications. To combine the respective advantages of centralized and de-centralized planning, this framework is based on the concept of centralized planning within dynamic robot networks. As the robots move in their environment, localized robot groups form networks, within which world models and robot goals can be shared. Whenever a network is formed, new information becomes available to all robots in …