Physical Sciences and Mathematics Commons^™

Information Retrieval And Mining In High Dimensional Databases, Xiong Wang

Dissertations

This dissertation is composed of two parts. In the first part, we present a framework for finding information (more precisely, active patterns) in three dimensional (3D) graphs. Each node in a graph is an undecoraposable or atomic unit and has a label. Edges are links between the atomic units. Patterns are rigid substructures that may occur in a graph after allowing for an arbitrary number of whole-structure rotations and translations as well as a small number (specified by the user) of edit operations in the patterns or in the graph. (When a pattern appears in a graph only after the …

Knowledge Discovery In Biological Databases : A Neural Network Approach, Qicheng Ma

Dissertations

Knowledge discovery, in databases, also known as data mining, is aimed to find significant information from a set of data. The knowledge to be mined from the dataset may refer to patterns, association rules, classification and clustering rules, and so forth. In this dissertation, we present a neural network approach to finding knowledge in biological databases. Specifically, we propose new methods to process biological sequences in two case studies: the classification of protein sequences and the prediction of E. Coli promoters in DNA sequences. Our proposed methods, based oil neural network architectures combine techniques ranging from Bayesian inference, coding theory, …

Study Of Architecture And Protocols For Reliable Multicasting In Packet Switching Networks, Shiwen Chen

Dissertations

Group multicast protocols have been challenged to provide scalable solutions that meet the following requirements: (i) reliable delivery from different sources to all destinations within a multicast group; (ii) congestion control among multiple asynchronous sources. Although it is mainly a transport layer task, reliable group multicasting depends on routing architectures as well.

This dissertation covers issues of both network and transport layers. Two routing architectures, tree and ring, are surveyed with a comparative study of their routing costs and impact to upper layer performances. Correspondingly, two generic transport protocol models are established for performance study. The tree-based protocol is rate-based …

Genetically Evolved Dynamic Control For Quadruped Walking, Giorgio Grasso

Dissertations

The aim of this dissertation is to show that dynamic control of quadruped locomotion is achievable through the use of genetically evolved central pattern generators. This strategy is tested both in simulation and on a walking robot. The design of the walker has been chosen to be statically unstable, so that during motion less than three supporting feet may be in contact with the ground.

The control strategy adopted is capable of propelling the artificial walker at a forward locomotion speed of ~1.5 Km/h on rugged terrain and provides for stability of motion. The learning of walking, based on simulated …

A Meta-Semantic Language For Smart Component-Adapters, Leon K. Jololian

Dissertations

The issues confronting the software development community today are significantly different from the problems it faced only a decade ago. Advances in software development tools and technologies during the last two decades have greatly enhanced the ability to leverage large amounts of software for creating new applications through the reuse of software libraries and application frameworks. The problems facing organizations today are increasingly focused around systems integration and the creation of information flows.

Software modeling based on the assembly of reusable components to support software development has not been successfully implemented on a wide scale. Several models for reusable software …

Component-Based Software Engineering, Zhiyuan Wang

Dissertations

To solve the problems coming with the current software development methodologies, component-based software engineering has caught many researchers' attention recently. In component-based software engineering, a software system is considered as a set of software components assembled together instead of as a set of functions from the traditional perspective. Software components can be bought from third party vendors as off-the-shelf components and be assembled together.

Component-based software engineering, though very promising, needs to solve several core issues before it becomes a mature software development strategy. The goal of this dissertation is to establish an infrastructure for component-based software development. The author …

Applications Of Agent Architectures To Decision Support In Distributed Simulation And Training Systems, Plamen V. Petrov

Dissertations

This work develops the approach and presents the results of a new model for applying intelligent agents to complex distributed interactive simulation for command and control. In the framework of tactical command, control communications, computers and intelligence (C₄I), software agents provide a novel approach for efficient decision support and distributed interactive mission training. An agent-based architecture for decision support is designed, implemented and is applied in a distributed interactive simulation to significantly enhance the command and control training during simulated exercises. The architecture is based on monitoring, evaluation, and advice agents, which cooperate to provide alternatives to the …

Universal Access In Digital Libraries, Igg Adiwijaya

Theses

Digital libraries are concerned with the creation and management of information sources, the movement of information across global networks and the effective use of this information by a wide range of users. A digital library is a vast collection of obj ects that are of multimedia nature, e.g., text, video, images, and audio. Users wishing to access the digital library objects may possess varying capabilities, preferences, domain expertise, and may use different information appliances. With the phenomenal growth of the Internet, the number of different information appliances will, if not already, increase substantially in the near future. Facilitating access to …

Development And Characterization Of Techniques For Neuro-Imaging Registration, Carlo Ciulla

Theses

Three automated techniques were developed for the alignment of Neuro-Images acquired during distinct scanning periods and their performance were characterized. The techniques are based on the assumption that the human brain is a rigid body and will assume different positions during different scanning periods. One technique uses three fiducial markers, while the other two uses eigenvectors of the inertia matrix of the Neuro-Image, to compute the three angles (pitch, yaw and roll) needed to register the test Neuro-Image to the reference Neuro-Image. A rigid body transformation is computed and applied to the test Neuro-Image such that it results aligned to …

Collaborative Software Agents Support For The Texpros Document Management System, Jrtian Lin

Dissertations

This dissertation investigates the use of active rules that are embedded in markup documents. Active rules are used in a markup representation by integrating Collaborative Software Agents with TEXPROS (abbreviation for TEXt PROcessing System) [Liu and Ng 1996] to create a powerful distributed document management system. Such markup documents with embedded active rules are called Active Documents. For fast retrieval purposes, when we need to generate a customized Internet folder organization, we first define the Folder Organization Query Language (FO-QL) to solve data categorization problems. FO-QL defines the folder organization query process that automatically retrieves links of documents deposited into …

Hytexpros : A Hypermedia Information Retrieval System, Hong Shen

Dissertations

The Hypermedia information retrieval system makes use of the specific capabilities of hypermedia systems with information retrieval operations and provides new kind of information management tools. It combines both hypermedia and information retrieval to offer end-users the possibility of navigating, browsing and searching a large collection of documents to satisfy an information need. TEXPROS is an intelligent document processing and retrieval system that supports storing, extracting, classifying, categorizing, retrieval and browsing enterprise information. TEXPROS is a perfect application to apply hypermedia information retrieval techniques. In this dissertation, we extend TEXPROS to a hypermedia information retrieval system called HyTEXPROS with hypertext …

Automatic Categorization Of Abstracts Through Bayesian Networks, William Ramirez

Theses

This thesis presents a method for assigning abstracts of Artificial Intelligence papers to their area of the field. The technique is implemented by the use of a Bayesian network where relevant keywords extracted from the abstract being categorized, are entered as evidence and inferencing is made to determine potential subject areas. The structure of the Bayesian network represents the causal relationship between Artificial Intelligence keywords and subject areas. Keyword components of the network are selected from precategorized abstracts. The work reported here is part of a larger project to automatically assign papers to reviewers for Artificial Intelligence conferences. The process …

Integration Of Multi Lifecycle Assessment And Design For Environment Database Using Relational Moddel Concepts, Bhagyashree Suratran

Theses

Multi-lifecycle Assessment (MLCA) systematically considers and quantifies the consumption of resources and the environmental impact associated with a product or process. Design challenges posed by a multi-lifecycle strategy are significantly more complex than traditional product design. The designer must look forward in time to maximize the product's end-of-life yield of assemblies, parts and materials while looking backward to the world of existing products for feedstock sources for the current design. As MLCA and DEE share some common data items, such as, part geometry, material and manufacturing process, it is advantageous to integrate the database for MLCA and DEE. The integration …

A Visualization System For Information Retrieval And Mining In High Dimensional Databases, Xinhuan Zheng

Theses

In this thesis, we present a search engine capable of giving good heuristic answers to the queries on a structural database. A structural database holds structural objects, e.g., protein secondary and tertiary structures, 3D molecules, phylogenetic trees, neuroanatomical networks, parse trees, CAD/CAM parts, and XML documents. Answering queries on such databases often requires solving variants of the graph isomorphism or subisomorphism problems. We also describe a graphic user interface which interacts with users to facilitate visualizing query results. We use 3D molecules (graphs) as illustrating examples, though our prototype is able to handle many other different types of structural data.

Analysis Of Clustering Algorithms For Spike Sorting Of Multiunit Extracellular Recordings, Jayesh Rege

Theses

Various techniques have been considered in the past to identify distinct spike shapes from mulitunit extracellular recording. These techniques involve adaptive filtering techniques or template matching techniques or hierarchical clustering techniques. In this investigation, we have used Principal Component Analysis followed by various clustering techniques to identify distinct spike shapes. The amplitude filter is used to separate spikes from background neuronal activity. The correlation matrix of the spike data is used to compute principal component wave forms. Each spike is thus represented by the coefficients of principal components. Then, We have used agglomorative hierarchical clustering algorithm to perform the initial …