Digital Commons Network^™

Algorithmic Composition In Contrasting Music Styles, Tristan Mcauley, Philip Hingston

Research outputs pre 2011

The aim of this research was to automate the composition of convincingly “real” music in specific musical genres. By “real” music we mean music which is not obviously “machine generated”, is recognizable as being of the selected genre, is perceived as aesthetically pleasing, and is usable in a commercial context. To achieve this goal, various computational techniques were used, including genetic algorithms and finite state automata. The process involves an original, top down approach and a bottom up approach based on previous studies. Student musicians have objectively assessed the resulting compositions.

Developing A Catalogue Of Errors And Evaluating Its Impact On Software Development, Indrit Troshani

Theses: Doctorates and Masters

The development of quality software is of paramount importance, yet this has been and continues to be an elusive goal for software engineers. Delivered software often fails due to errors that are injected during its development. Correcting these errors early in the development or preventing them altogether can, therefore, be considered as one way to improve software quality. In this thesis, the development of a Catalogue of Errors is described. Field studies with senior software engineering students are used to confirm that developers using the Catalogue of Errors commit fewer errors in their development artifacts. The impact of the Catalogue …

The Staging Transformation Approach To Mixing Initiative, Robert Capra, Michael Narayan, Saverio Perugini, Naren Ramakrishnan, Manuel A. Pérez-Quiñones

Computer Science Faculty Publications

Mixed-initiative interaction is an important facet of many conversational interfaces, flexible planning architectures, intelligent tutoring systems, and interactive information retrieval systems. Software systems for mixed-initiative interaction must enable us to both operationalize the mixing of initiative (i.e., support the creation of practical dialogs) and to reason in real-time about how a flexible mode of interaction can be supported (e.g., from a meta-dialog standpoint). In this paper, we present the staging transformation approach to mixing initiative, where a dialog script captures the structure of the dialog and dialog control processes are realized through generous use of program transformation techniques (e.g., partial …

Personalizing Interactions With Information Systems, Saverio Perugini, Naren Ramakrishnan

Computer Science Faculty Publications

Personalization constitutes the mechanisms and technologies necessary to customize information access to the end-user. It can be defined as the automatic adjustment of information content, structure, and presentation tailored to the individual. In this chapter, we study personalization from the viewpoint of personalizing interaction. The survey covers mechanisms for information-finding on the web, advanced information retrieval systems, dialog-based applications, and mobile access paradigms. Specific emphasis is placed on studying how users interact with an information system and how the system can encourage and foster interaction. This helps bring out the role of the personalization system as a facilitator which reconciles …

A Comparative Analysis Of Design Techniques For The Construction Of An Expert System For Aircraft Engine Diagnostics, Mitch Raton

CCAC Theses and Dissertations

The lack of knowledge and understanding of diagnostic aircraft propulsion systems causes inappropriate problem diagnosis. Because of increasing complexity, technicians are incapable of performing the necessary tasks in accordance with standard regulations. More sophisticated systems are needed today to "assist" the user technician in decision-making. This work provided a study of rule-based and frame-based expert system techniques to determine the most appropriate solution in the domain of complex diagnosis using large amounts of deterministic data. The study produced a framework that facilitates the diagnosing of faults on aircraft engines, thus reducing the burden on the aircraft mechanic regardless of experience …

Master Of Science Degree Programs 2003-2005, Nova Southeastern University

College of Engineering and Computing Course Catalogs

No abstract provided.

The Zigzag Path Of A Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu

Computer Science: Faculty Publications

We define the zigzag path of a pseudo-triangulation, a concept generalizing the path of a triangulation of a point set. The pseudotriangulation zigzag path allows us to use divide-and-conquer type of approaches for suitable (i.e., decomposable) problems on pseudo-triangulations. For this we provide an algorithm that enumerates all pseudotriangulation zigzag paths (of all pseudo-triangulations of a given point set with respect to a given line) in O(n2) time per path and O(n2) space, where n is the number of points. We illustrate applications of our scheme which include a novel algorithm to count the number of pseudotriangulations of a point …

The Foldings Of A Square To Convex Polyhedra, Rebecca Alexander, Heather Dyson, Joseph O'Rourke

Computer Science: Faculty Publications

The structure of the set of all convex polyhedra foldable from a square is detailed. It is proved that five combinatorially distinct nondegenerate polyhedra, and four different flat polyhedra, are realizable. All the polyhedra are continuously deformable into each other, with the space of polyhedra having the topology of four connected rings.

Formal Concept Analysis And Resolution On Algebraic Domains - Preliminary Report, Matthias Wendt, Pascal Hitzler

Computer Science and Engineering Faculty Publications

We relate two formerly independent areas: Formal concept analysis and logic of domains. We will establish a correspondence between contextual attribute logic on formal contexts resp. concept lattices and a clausal logic on coherent algebraic cpos. We show how to identify the notion of formal concept in the domain theoretic setting. In particular, we show that a special instance of the resolution rule from the domain logic coincides with the concept closure operator from formal concept analysis. The results shed light on the use of contexts and domains for knowledge representation and reasoning purposes.

Hybrid Data Mining Technique For Application In Geo-Chemical Data Analysis, Shipra Dutta

Masters Theses

"Data mining is a very active research area, which has gained a lot of attention over the past few years for its applications in various fields ranging from stock forecasting to detecting damages in the structures like aircrafts. The use of data mining for applications in science and business has evoked a lot of interest in the researchers to explore the area further. In this research, a novel hybrid clustering architecture will be presented as a possible solution to classify the geo-chemical data obtained by conducting various direct and indirect tests on different sites. The fact that no single learning …

Jsb Composability And Web Services Interoperability Via Extensible Modeling & Simulation Framework (Xmsf), Model Driven Architecture (Mda), Component Repositories, And Web-Based Visualization, Don Brutzman, Andreas Tolk

Computational Modeling & Simulation Engineering Faculty Publications

"Study Report prepared for the U. S. Air Force, Joint Synthetic Battlespace Analysis of Technical Approaches (ATA) Studies & Prototyping"

Overview: This paper summarizes research work conducted by organizations concerned with interoperable distributed information technology (IT) applications, in particular the Naval Postgraduate School (NPS) and Old Dominion University (ODU). Although the application focus is distributed modeling & simulation (M&S) the results and findings are in general easily applicable to other distributed concepts as well, in particular the support of operations by M&S applications, such as distributed mission operations. The core idea of this work is to show the necessity of …

Goal-Converging Behavior Networks And Self-Solving Planning Domains, Bernhard Nebel, Yuliya Lierler

Computer Science Faculty Proceedings & Presentations

Agents operating in the real world have to deal with a constantly changing and only partially predictable environment and are nevertheless expected to choose reasonable actions quickly. One way to address this problem is to use behavior networks as proposed by Maes, which support real-time decision making. Robotic soccer appears to be one domain where behavior networks have been proven to be particularly successful. In this paper, we analyze the reason for the success by identifying conditions that make behavior networks goal converging, i.e., allow them to reach the goals regardless of which particular action selection scheme is used. In …

Under The Plastic: A Quantitative Look At Dvd Video Encoding And Its Impact On Video Modeling, Wu-Chi Feng, Jin Choi, Wu-Chang Feng, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper, we examine the DVD encoding process and the implications this process has video modeling and network traffic analysis. We have assembled a system that allows us to extract the video data from the DVDs as they were encoded for distribution. Analyzing the resulting video trace data, we describe how DVD encodings have evolved over time. In addition, our findings show that the underlying video content is fundamentally different than those produced by basic consumer video capture boards. We demonstrate how this affects current video modeling proposals and their affect on network traffic characterization. This research is based …

Adaptive Critic Neural Network-Based Controller For Nonlinear Systems With Input Constraints, Pingan He, Sarangapani Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

A novel adaptive critic-Based multilayer neural network (NN) controller in discrete-time is designed to deliver a desired tracking performance for a class of nonlinear systems in the presence of magnitude constraints on the input. Reinforcement learning scheme in discrete time is proposed for the NN controller, where the action generating NN learning is performed based on a certain performance measure, which is supplied from a critic. using the Lyapunov approach and with a novel weight update, the uniform ultimately boundedness (UUB) of the closed loop tracking error and weight estimates are shown. the adaptive critic NN does not require an …

Million City Traveling Salesman Problem Solution By Divide And Conquer Clustering With Adaptive Resonance Neural Networks, Samuel A. Mulder, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

The Traveling Salesman Problem (TSP) is a very hard optimization problem in the field of operations research. It has been shown to be NP-complete and is an often-used benchmark for new optimization techniques. One of the main challenges with this problem is that standard, non-AI heuristic approaches such as the Lin-Kernighan algorithm (LK) and the chained LK variant are currently very effective and in wide use for the common fully connected, Euclidean variant that is considered here. This paper presents an algorithm that uses adaptive resonance theory (ART) in combination with a variation of the Lin-Kernighan local optimization algorithm to …

Design Of A Tem-Cell With Increased Usable Test Area, Kresimir Malaric, Juraj Bartolic

Turkish Journal of Electrical Engineering and Computer Sciences

Transversal electromagnetic mode cells (TEM-cells) are used for electromagnetic compatibility measurements (emission and immunity), and for biomedical applications. Over the years, higher and higher frequencies are being used, which demands smaller transmission structures in order to obtain the homogeneous field distribution due to resonance. Such resonance destroys the TEM field, introducing higher order modes. The goal was to design the TEM-cell for GSM frequencies that will have a larger area with a homogeneous field used for testing, while still obtaining the characteristic impedance. Commercial TEM-cells used for frequencies of 900 MHz have only 2 cm in height available for testing, …

A Framework To Utilise Urban Bus Data For Advanced Data Analysis, Markus Hofmann, Brendan Tierney, Margaret M. O'Mahony

Conference papers

Most urban bus operators collect detailed data on their respective transportation networks using electronic fare collection systems. However, contrary to the opinion of other service industries that this data is a valuable resource, many bus operators have tended not to fully utilise these resources. International experience suggests using innovative technologies and methodologies such as data warehousing, Online Analytical Processing (OLAP), and data mining, to derive the maximum benefit from this data. Still bus operators tend not to keep the full range of data in a form, which is easy to access or utilise, and therefore, are not able to apply …

Ray Tracing And Global Illumination, Jason Rupard

All Volumes (2001-2008)

In order to represent real-world images with a computer, a program has to relate three-dimensional images on a two-dimensional monitor screen. Several ways of doing this exist with varying degrees of realism. One of the most successful methods can be grouped in a "screen-to-world method" of viewing, which is also known as "ray-tracing."
This computer graphics technology simulates light rays within a 3D environment. Since light rays have predictable physical properties, the raytracing algorithm can attempt to calculate the exact coloring of each ray/object intersection at any given pixel. Advanced levels of ray tracing allow light rays to bounce from …

Scalable Parallel Molecular Dynamics Algorithms For Organic Systems, Satyavani Vemparala

LSU Master's Theses

A scalable parallel algorithm, Macro-Molecular Dynamics (MMD), has been developed for large-scale molecular dynamics simulations of organic macromolecules, based on space-time multi-resolution techniques and dynamic management of distributed lists. The algorithm also includes the calculation of long range forces using Fast Multipole Method (FMM). FMM is based on the octree data structure, in which each parent cell is divided into 8 child cells and this division continues until the cell size is equal to the non-bonded interaction cutoff length. Due to constant number of operations performed at each stage of the octree, the FMM algorithm scales as O(N). Design and …

Computer Assisted Screening Of Digital Mammogram Images, John Terry Sample

LSU Doctoral Dissertations

The use of computer systems to assist clinicians in digital mammography image screening has advantages over traditional methods. Computer algorithms can enhance the appearance of the images and highlight suspicious areas. Screening provides a more thorough examination of the images. Any computer system that does screening of digital mammograms contains components to address multiple tasks such as: image segmentation, mass lesion detection and classification, and microcalcification detection and classification. This dissertation provides both effective and efficient improvements to existing algorithms, which segment mammogram images and locate mass lesions. In addition, we provide a new algorithm to evaluate and report the …

Protocols For Disease Classification From Mass Spectrometry Data, Michael Wagner, Dayanand Naik, Alex Pothen

Mathematics & Statistics Faculty Publications

We report our results in classifying protein matrix-assisted laser desorption/ionizationtime of flight mass spectra obtained from serum samples into diseased and healthy groups. We discuss in detail five of the steps in preprocessing the mass spectral data for biomarker discovery, as well as our criterion for choosing a small set of peaks for classifying the samples. Cross-validation studies with four selected proteins yielded misclassification rates in the 10-15% range for all the classification methods. Three of these proteins or protein fragments are down-regulated and one up-regulated in lung cancer, the disease under consideration in this data set. When cross-validation studies …

Scheduling For Shared Window Joins Over Data Streams, Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, Ahmed K. Elmagarmid

Department of Computer Science Technical Reports

No abstract provided.

Interactive Multimedia In The Teaching Of The Irish Language In Primary School : Design, Implementation And Development., Máire Lynch

Theses

This thesis focuses on interactive multimedia use specifically in the area of vocabulary acquisition in a second language. It addresses the language learning requirements of third class (nine year olds) language learners, in Primary school. The study is based on existing second language acquisition research, computer - assisted language learning and the design and development of educational multimedia and it delivers an interactive application based on them. The study is firmly rooted in the foundations of the Revised Curriculum for Irish Primary Schools most especially in the language teaching methods it recommends and its emphasis on the use of information …

Measuring Software Size For Continuous Process Improvement, Claire O'Sullivan

Theses

This thesis looks at how the size of a software product can be measured. It looks at current software sizing methods (LOC and FPA) and shows that they are not sufficient in today’s rapidly changing environment. The COSMIC-FFP method is introduced and an overview of how it works is given. The hypothesis to be tested in this thesis is whether COSMIC-FFP is an accurate, repeatable sizing method that when applied to any type of software project produces a size measure that can be used to predict the effort required to complete the project.

This thesis investigates the use of the …

Mobile Communications And Mobile Services, Keng Siau, Z. Shen

Research Collection School Of Computing and Information Systems

As wireless technologies evolve, the coming mobile revolution will bring dramatic and fundamental changes to the world. This revolution has already begun and is gaining momentum. The revolution will impact numerous facets of our daily lives and the way business is conducted. It will provide important data in real time to assist decision makers, exert great influence on communications between businesses and their customers, and transform the way we live our lives. This paper examines issues in providing services via wireless technologies, i.e. mobile services. The paper discusses the challenges facing mobile services, such as changes in business strategies, investment …

An Intelligent Early Warning System For Software Quality Improvement And Project Management, Xiaoqing Frank Liu, Gautam Kane, Monu Bambroo

Computer Science Faculty Research & Creative Works

One of the main reasons behind unfruitful software development projects is that it is often too late to correct the problems by the time they are detected. It clearly indicates the need for early warning about the potential risks. In this paper, we discuss an intelligent software early warning system based on fuzzy logic using an integrated set of software metrics. It helps to assess risks associated with being behind schedule, over budget, and poor quality in software development and maintenance from multiple perspectives. It handles incomplete, inaccurate, and imprecise information, and resolve conflicts in an uncertain environment in its …

Enterprise-Wide Strategic Information Systems Planning For Shanghai Bell Corporation, Y. Long, Fiona Fui-Hoon Nah, Z. Zhu

Research Collection School Of Computing and Information Systems

In response to increasing competition and technological advancement, Shanghai Bell Co., Ltd., a leading telecommunications enterprise located in Shanghai, China, carried out a major initiative to develop its next generation Information Technology/Information Systems (IT/IS) strategic plan. The initiative was prompted by limitations of its current enterprise application systems where the systems were neither able to keep up with the evolving needs due to organizational change nor satisfy the increasing demands for information sharing and data analysis. This case describes the environmental and organizational context of Shanghai Bell Corporation, and the problems and challenges it encountered in developing an enterprise-wide strategic …

Ethical Issues In Open Source Software, Frances Grodzinsky, Keith W. Miller, Marty J. Wolf

School of Computer Science & Engineering Faculty Publications

In this essay we argue that the current social and ethical structure in the Open Source Software (OSS) Community stem from its roots in academia. The individual developers experience a level of autonomy similar to that of a faculty member. Furthermore, we assert that the Open Source Software Community's social structure demands benevolent leadership. We argue that it is difficult to pass off low quality open source software as high quality software and that the Open Source development model offers strong accountability. Finally, we argue that Open Source Software introduces ethical challenges for universities and the software development community.

Finding Unexpected Events In Staring Continuous-Dwell Sensor Data Streams Via Adaptive Prediction, Peter G. Raeth

CCAC Theses and Dissertations

This research produced a Predictive Anomaly Detector (PAD). It is an adaptive prediction-based approach to detecting unexpected events in data streams drawn from staring continuous-dwell sensors. The underlying technology is spectrum independent and does not depend on correlated data (neither temporal nor spatial) to achieve improved detection and extraction in highly robust environments. ("robust environment" refers to the data stream's control law being variable and the spectral content covering a wide range of wavelengths.)

The resulting approach uses a network of simple building-block equations (basis functions) to predict the non-event data and thereby present subtle sub-streams to a detection model …

Machine Learning Techniques For Efficient Query Processing In Kowledge Base Systems, Kevin Paul Grant

LSU Doctoral Dissertations

In this dissertation we propose a new technique for efficient query processing in knowledge base systems. Query processing in knowledge base systems poses strong computational challenges because of the presence of combinatorial explosion. This arises because at any point during query processing there may be too many subqueries available for further exploration. Overcoming this difficulty requires effective mechanisms for choosing from among these subqueries good subqueries for further processing. Inspired by existing works on stochastic logic programs, compositional modeling and probabilistic heuristic estimates we create a new, nondeterministic method to accomplish the task of subquery selection for query processing. Specifically, …