Digital Commons Network^™

A Study In Modeling Low-Conservation Protein Superfamilies, Chang Wang, Stephen Scott, Jun Zhang, Qingping Tao, Dmitri E. Fomenko, Vadim N. Gladyshev

School of Computing: Technical Reports

We present several algorithms for identification of new proteins in superfamilies with low primary sequence conservation. The low conservation of primary sequence in protein superfamilies such as Thioredoxin-fold (Trx-fold) makes conventional methods such as hidden Markov models (HMMs) difficult to use. Therefore, we use structural properties to build our classifiers. These structural properties include secondary structure patterns as well as various properties of the residues in the protein sequences. We use this information to model proteins via hidden Markov models, support vector machines and algorithms in the multiple-instance learning model. In 20-fold jack-knife tests, some of our models performed well, …

Variable Rate Execution, Steve Goddard, Xin Liu

School of Computing: Technical Reports

We present a task model for adaptive real-time tasks in which a task’s execution rate requirements are allowed to change at any time. The model, variable rate execution (VRE), is an extension of the rate-based execution (RBE) model. We relax the constant execution rate assumption of canonical realtime task models by allowing both the worst case execution time (WCET) and the period to be variable. The VRE model also supports tasks joining and leaving the system at any time. Another advantage of the new task model is that the exact execution rate need not be known for soft real-time or …

Ethical Reflections On Cyberstalking, Frances Grodzinsky, Herman T. Tavani

School of Computer Science & Engineering Faculty Publications

This essay examines some ethical aspects of stalking behavior in cyberspace. We have argued elsewhere that recent online stalking incidents raise a wide range of ethical concerns, including issues affecting gender (Grodzinsky and Tavani, 2001), personal privacy (Tavani and Grodzinsky, 2002), and physical vs. virtual harm (Grodzinsky and Tavani, 2002). The primary axis of discussion in this essay has to do with implications that cyberstalking has for our notion of moral responsibility, both at the collective (or group) and individual levels. For example, do collectivities and organizations such as Internet service providers (ISPs) have any moral obligations to cyberstalking victims, …

A Novel Approach To Information Security Risk Analysis, Bilge Karabacak, Ibrahim Sogukpinar

All Faculty and Staff Scholarship

A number of risk analysis methods became obsolete because of the profound changes in information technologies. Revolutionary changes in information technologies have converted many risk analysis methods into inconsistent, long lasting and expensive instruments. Therefore, risk analysis methods should be adaptively modified or redesigned according to the changes in information technologies, so that they meet the information security requirements of the organizations. By taking these requirements into consideration, a survey based approach is proposed for analyzing the risks of information technologies. This new method is named as Risk Analysis Method for Information Security (RAMIS). A case study is conducted to …

Visual Expectations: Using Machine Learning To Identify Patterns In Psychological Data, Skyler Place

Honors Theses

The goal of this project was to utilize the tools of machine learning to evaluate the data obtained through experiments in psychology. Advanced pattern finding algorithms are an effective approach to analyzing large sets of data, from any domain of science. Consequently, we have a psychological question and hypothesis, and a separate machine learning technique to assess these claims. The realm of psychology that I focused on is visual cognition, and how an individual's knowledge affects how they see the world. This alteration of visual data is a part of perception -when the brain enhances the data coming in from …

Object Tracking And Activity Recognition In Video Acquired Using Mobile Cameras, Alper Yilmaz

Electronic Theses and Dissertations

Due to increasing demand on deployable surveillance systems in recent years, object tracking and activity recognition are receiving considerable attention in the research community. This thesis contributes to both the tracking and the activity recognition components of a surveillance system. In particular, for the tracking component, we propose two different approaches for tracking objects in video acquired by mobile cameras, each of which uses a different object shape representation. The first approach tracks the centroids of the objects in Forward Looking Infrared Imagery (FLIR) and is suitable for tracking objects that appear small in airborne video. The second approach tracks …

Interactivity And User-Heterogeneity In On Demand Broadcast Video, Mounir Tantaoui El Araki

Electronic Theses and Dissertations

Video-On-Demand (VOD) has appeared as an important technology for many multimedia applications such as news on demand, digital libraries, home entertainment, and distance learning. In its simplest form, delivery of a video stream requires a dedicated channel for each video session. This scheme is very expensive and non-scalable. To preserve server bandwidth, many users can share a channel using multicast. Two types of multicast have been considered. In a non-periodic multicast setting, users make video requests to the server; and it serves them according to some scheduling policy. In a periodic broadcast environment, the server does not wait for service …

Automatic Annotation Of Database Images For Query-By-Concept, Nualsawat Hiransakolwong

Electronic Theses and Dissertations

As digital images become ubiquitous in many applications, the need for efficient and effective retrieval techniques is more demanding than ever. Query by Example (QBE) and Query by Concept (QBC) are among the most popular query models. The former model accepts example images as queries and searches for similar ones based on low-level features such as colors and textures. The latter model allows queries to be expressed in the form of high-level semantics or concept words, such as "boat" or "car," and finds images that match the specified concepts. Recent research has focused on the connections between these two models …

Image Based View Synthesis, Jiangjian Xiao

Electronic Theses and Dissertations

This dissertation deals with the image-based approach to synthesize a virtual scene using sparse images or a video sequence without the use of 3D models. In our scenario, a real dynamic or static scene is captured by a set of un-calibrated images from different viewpoints. After automatically recovering the geometric transformations between these images, a series of photo-realistic virtual views can be rendered and a virtual environment covered by these several static cameras can be synthesized. This image-based approach has applications in object recognition, object transfer, video synthesis and video compression. In this dissertation, I have contributed to several sub-problems …

Designing And Implementing A User-Focused Web-Based Database System, Rachel Noiseux

Honors Theses

The goal of this project was to combine two different fields within computer science to produce a system that would be beneficial to a wide variety of people. The first area, user-centered design, studies how users interact with an interface and the motivation behind the decisions they make when interacting with the interface. The second area, databases, explores different techniques for storing and retrieving large amounts of data.

Comprehensive Evaluation Of Animated Instructional Software For Mechanics Of Materials, Timothy A. Philpot, Richard H. Hall

Civil, Architectural and Environmental Engineering Faculty Research & Creative Works

During the past three years, the Basic Engineering Department at the University of Missouri--Rolla has been developing a second-generation suite of instructional software called MecMovies for the mechanics of materials course. In the Fall 2003 semester, MecMovies was integrated into assignments throughout the entire semester for one of the six UMR mechanics of materials sections. This paper presents a comparison of student performance in the experimental section with student performance in five control sections along with discussion of student qualitative ratings and comments.

Investigation Of Implementation Techniques For Backpropagation Neural Networks., John Culloty

Theses

Artificial neural networks are biologically inspired computational methods that have the ability to approximate discrete, real and vector valued target functions. For some problem domains this ability makes neural networks a more appealing solution than traditional computational techniques. Such problem domains typically contain a large number of parameters that are interrelated in a complex and often unknown manner. This makes rule based solutions all but impossible. However another feature of such problem domains is the presence of large volumes of real world data that can be used to tram a neural network until it learns the solution.

One of the …

Integrating Experiments And Simulators Into A Distributed E-Learning Environment, Frank Koehler

Theses

New information and communication technologies have emerged in the last few years which have made an impact on learning at all levels. At universities, the spectrum of learning support ranges from enriching traditional lectures and courses with multi- media elements to complete web-based interactive learning environments. A special aspect based on the new media technologies is learning within model worlds by use of simulations or real-life experiments. There are normally no links between these applications and the learning content, so it is impossible to tap the full potential of these applications. Research activities in the area of e-learning underline the …

An Analysis Of Case-Base Editing In A Spam Filtering Systems, Sarah Jane Delany, Padraig Cunningham

Conference papers

Because of the changing nature of spam, a spam filtering system that uses machine learning will need to be dynamic. This suggests that a case-based (memory-based) approach may work well. Case-Based Reasoning (CBR) is a lazy approach to machine learning where induction is delayed to run time. This means that the case base can be updated continuously and new training data is immediately available to the induction process. In this paper we present a detailed description of such a system called ECUE and evaluate design decisions concerning the case representation. We compare its performance with an alternative system that uses …

Optimisation Of John The Ripper In A Clustered Linux Environment, Christian Frichot

Theses : Honours

To aid system administrators in enforcing strict password policies, the use of password cracking tools such as Cisilia (C.I.S.I.ar, 2003) and John the Ripper (Solar Designer, 2002), have been employed as software utilities to look for "weak" passwords. John the Ripper (JtR) attempts to crack the passwords by using a dictionary, brute-force or "other" mode of attack. The computational intensity of cracking passwords has led to the utilisation of parallel-processing environments to increase the speed of the password-cracking task. Parallel-processing environments can consist of either single systems with multiple processors, or a collection of separate computers working together as a …

Evaluation Of An Esperanto-Based Interlingua Multilingual Survey Form Machine Translation Mechanism Incorporating A Sublanguage Translation Methodolgy, Richard Boddington

Theses : Honours

Translation costs restrict the preparation of medical survey and other questionnaires for migrant communities in Western Australia. This restriction is compounded by a lack of affordable and accurate machine translation mechanisms. This research investigated and evaluated combined strategies intended to provide an efficacious and affordable machine translator by: • using an interlingua or pivot-language that requires less resources for its construction than contemporary systems and has the additional benefit of significant error reduction; and • defining smaller lexical environments to restrict data, thereby reducing the complexity of translation rules and enhancing correct semantic transfer between natural languages. This research focussed …

Special Section On The Algorithmics Of Software Model Checking — Introductory Paper, Matthew Dwyer, Stefan Leue

School of Computing: Faculty Publications

The term “software model checking” has recently been coined to refer to a flourishing area of research in software verification – the formal, automated analysis of program source code. Software model checking is considered an important application of classical model checking, where the model of a software system is analyzed in an automated fashion for compliance with a property specification. While classical model checking assumes the existence of an abstract model of the software system to be analyzed, in software model checking the emphasis is on directly analyzing program code given in a standard programming language, such as Java or …

Survivable Virtual Topology Routing Under Shared Risk Link Groups In Wdm Networks, Ajay Todimala, Byrav Ramamurthy

School of Computing: Conference and Workshop Papers

Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with Shared Risk Link Groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in [1]. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to [1]) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we …

An Analysis Of Mcmc Sampling Methods For Estimating Weighted Sums In Winnow, Qingping Tao, Stephen Scott

School of Computing: Technical Reports

Chawla et al. introduced a way to use the Markov chain Monte Carlo method to estimate weighted sums in multiplicative weight update algorithms when the number of inputs is exponential. But their algorithm still required extensive simulation of the Markov chain in order to get accurate estimates of the weighted sums. We propose an optimized version of Chawla et al.’s algorithm, which produces exactly the same classifications while often using fewer Markov chain simulations. We also apply three other sampling techniques and empirically compare them with Chawla et al.’sMetropolis sampler to determine how effective each is in drawing good samples …

Arktos: An Intelligent System For Sar Sea Ice Image Classification, Leen-Kiat Soh, Costas Tsatsoulis, Denise Gineris, Cheryl Bertoia

School of Computing: Faculty Publications

We present an intelligent system for satellite sea ice image analysis named Advanced Reasoning using Knowledge for Typing Of Sea ice (ARKTOS). ARKTOS performs fully automated analysis of synthetic aperture radar (SAR) sea ice images by mimicking the reasoning process of sea ice experts. ARKTOS automatically segments a SAR image of sea ice, generates descriptors for the segments of the image, and then uses expert system rules to classify these sea ice features. ARKTOS also utilizes multisource data fusion to improve classification and performs belief handling using Dempster–Shafer. As a software package, ARKTOS comprises components in image processing, rule-based classification, …

A Dynamic Real-Time Scheduling Algorithm For Reduced Energy Consumption, Rohini Krishnapura, Steve Goddard, Ala' Adel Qadi

School of Computing: Technical Reports

In embedded real-time systems, Dynamic Power Management (DPM) techniques have traditionally focused on reducing the dynamic power dissipation that occurs when a CMOS gate switches in a processor. Less attention has been given to processor leakage power or power consumed by I/O devices and other subsystems. I/O-based DPM techniques, however, have been extensively researched in non-real-time systems. These techniques focus on switching I/O devices to low power states based on various policies and are not applicable to real-time environments because of the non-deterministic nature of the policies. The challenge in conserving energy in embedded real-time systems is thus to reduce …

A Nonparametric Classifier For Unsegmented Text, George Nagy, Ashutosh Joshi, Mukkai Krishnamoorthy, Yu Lin, Daniel Lopresti, Shashank K. Mehta, Sharad C. Seth

School of Computing: Conference and Workshop Papers

Symbolic Indirect Correlation (SIC) is a new classification method for unsegmented patterns. SIC requires two levels of comparisons. First, the feature sequences from an unknown query signal and a known multi-pattern reference signal are matched. Then, the order of the matched features is compared with the order of matches between every lexicon symbolstring and the reference string in the lexical domain. The query is classified according to the best matching lexicon string in the second comparison. Accuracy increases as classified feature-and-symbol strings are added to the reference string.

Adaptive Critic Neural Network-Based Object Grasping Control Using A Three-Finger Gripper, Gustavo Galan, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

Grasping of objects has been a challenging task for robots. The complex grasping task can be defined as object contact control and manipulation subtasks. In this paper, object contact control subtask is defined as the ability to follow a trajectory accurately by the fingers of a gripper. The object manipulation subtask is defined in terms of maintaining a predefined applied force by the fingers on the object. A sophisticated controller is necessary since the process of grasping an object without a priori knowledge of the object's size, texture, softness, gripper, and contact dynamics is rather difficult. Moreover, the object has …

Recent Trends In Software Engineering Research As Seen Through Its Publications, Terry L. Smith

UNF Graduate Theses and Dissertations

This study provides some insight into the field of software engineering through analysis of its recent research publications. Data for this study are taken from the ACM's Guide to Computing Literature (GUIDE) They include both the professionally assigned Computing Classification System (CCS) descriptors and the title text of each software engineering publication reviewed by the GUIDE from 1998 through 2001.

The first part of this study provides a snapshot of software engineering by applying co-word analysis techniques to the data. This snapshot indicates recent themes or areas of interest, which, when compared with the results from earlier studies, reveal current …

Preconceived Physician Attitude Toward Computerized Physician Order Entry (Cpoe): Implications For Successful Implementation, John Arthur Hoffstatter

UNF Graduate Theses and Dissertations

There has been a societal and legislative push to implement computerized physician order entry (CPOE) systems throughout hospitals nationally in recent years due in large part to the public's awareness of an inordinate number of patient deaths due to medication errors in hospital settings. This mortality, and untold morbidity, became even more unacceptable when published findings suggested the majority of these 100,000 deaths each year could be avoided through the use of CPOE systems.

Yet acceptance has been slow and only a fraction of the hospitals have implemented this technology due to large start up costs, enormous technological requirements, and …

Fast Registration Of Tabular Document Images Using The Fourier-Mellin Transform, William A. Barrett, Luke A. D. Hutchison

Faculty Publications

A new technique is presented for quickly identifying global affine transformations applied to tabular document images, and to correct for those transformations. This technique, based on the Fourier-Mellin transform, is used to register (align) a set of tabular documents to each other. Each component of the affine transform is handled separately, which dramatically reduces the total parameter space of the problem. This method is robust, and deals with all components of the affine transform in a uniform way. The Fourier-Mellin transform is also extended to handle shear, which can approximate a small amount of perspective distortion, and to not need …

Web Usage Mining: Algorithms And Results, Ee Peng Lim, Yew-Kwong Woon, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

No abstract provided.

Pperfgrid: A Grid Services-Based Tool For The Exchange Of Heterogeneous Parallel Performance Data, John Jared Hoffman

Dissertations and Theses

This thesis details the approach taken in developing PPerfGrid. Section 2 discusses other research related to this project. Section 3 provides general background on the technologies utilized in PPerfGrid, focusing on the components that make up the Grid services architecture. Section 4 provides a description of the architecture of PPerfGrid. Section 5 details the implementation of PPerfGrid. Section 6 presents tests designed to measure the overhead and scalability of the PPerfGrid application. Section 7 suggests future work, and Section 8 concludes the thesis.

Disjoint Np-Pairs, Christian Glasser, Alan L. Selman, Samik Sengupta, Liyu Zhang

Computer Science Faculty Publications

We study the question of whether the class DisjNP of disjoint pairs (A, B) of NP-sets contains a complete pair. The question relates to the question of whether optimal proof systems exist, and we relate it to the previously studied question of whether there exists a disjoint pair of NP-sets that is NP-hard. We show under reasonable hypotheses that nonsymmetric disjoint NP-pairs exist, which provides additional evidence for the existence of P-inseparable disjoint NP-pairs. We construct an oracle relative to which the class of disjoint NP-pairs does not have a complete pair; an oracle relative to which …

A Use-Case Model For A Knowledge Management System To Facilitate Disaster Relief Operations, Eileen Eudy

CCAC Theses and Dissertations

There are numerous disaster relief agencies poised to respond to disasters; however, coordinating the activities of these diverse and dispersed entities and capitalizing on their knowledge assets can be a challenge. All of these agencies are dedicated to serving survivors of disasters, but they at times lack the coordination necessary to respond efficiently. The Virginia Voluntary Organizations Active in Disaster (VOAD) is an umbrella organization of existing agencies dedicated to working closely with other organizations to improve service and minimize duplication during disaster operations. To better cope with disasters, the Virginia VOAD needs to develop knowledge management strategies to coordinate …