Digital Commons Network^™

Evolutionary Algorithms For Production Scheduling, Pio Fenton

Theses

The permutation with repetition representation is a powerful representation primarily used in the GA-JSSP domain. Recently, attention has shifted from this representation for simple GA and towards JSSP resolution using messy GA. This work returns to the permutation with repetition representation for simple GA with the intention of exploring some previously unexplored aspects. A new 1-point crossover operator is introduced which is shown to be more successful than the current standard operator for this representation. A technique known as morphogenic computation is employed with this representation for the first time and a thorough analysis of its performance is presented. While …

Collaboration Enforcement In Mobile Ad Hoc Networks, Ning Jiang

Electronic Theses and Dissertations

Mobile Ad hoc NETworks (MANETs) have attracted great research interest in recent years. Among many issues, lack of motivation for participating nodes to collaborate forms a major obstacle to the adoption of MANETs. Many contemporary collaboration enforcement techniques employ reputation mechanisms for nodes to avoid and penalize malicious participants. Reputation information is propagated among participants and updated based on complicated trust relationships to thwart false accusation of benign nodes. The aforementioned strategy suffers from low scalability and is likely to be exploited by adversaries. To address these problems, we first propose a finite state model. With this technique, no reputation …

Sub-Pixel Registration In Computational Imaging And Applications To Enhancement Of Maxillofacial Ct Data, Murat Balci

Electronic Theses and Dissertations

In computational imaging, data acquired by sampling the same scene or object at different times or from different orientations result in images in different coordinate systems. Registration is a crucial step in order to be able to compare, integrate and fuse the data obtained from different measurements. Tomography is the method of imaging a single plane or slice of an object. A Computed Tomography (CT) scan, also known as a CAT scan (Computed Axial Tomography scan), is a Helical Tomography, which traditionally produces a 2D image of the structures in a thin section of the body. It uses X-ray, which …

Algorithms For Discovering Communities In Complex Networks, Hemant Balakrishnan

Electronic Theses and Dissertations

It has been observed that real-world random networks like the WWW, Internet, social networks, citation networks, etc., organize themselves into closely-knit groups that are locally dense and globally sparse. These closely-knit groups are termed communities. Nodes within a community are similar in some aspect. For example in a WWW network, communities might consist of web pages that share similar contents. Mining these communities facilitates better understanding of their evolution and topology, and is of great theoretical and commercial significance. Community related research has focused on two main problems: community discovery and community identification. Community discovery is the problem of extracting …

Algorithms For Haplotype Inference And Block Partitioning, Satya Ravi Vijaya

Electronic Theses and Dissertations

The completion of the human genome project in 2003 paved the way for studies to better understand and catalog variation in the human genome. The International HapMap Project was started in 2002 with the aim of identifying genetic variation in the human genome and studying the distribution of genetic variation across populations of individuals. The information collected by the HapMap project will enable researchers in associating genetic variations with phenotypic variations. Single Nucleotide Polymorphisms (SNPs) are loci in the genome where two individuals differ in a single base. It is estimated that there are approximately ten million SNPs in the …

Syntax-Based Concept Extraction For Question Answering, Demetrios Glinos

Electronic Theses and Dissertations

Question answering (QA) stands squarely along the path from document retrieval to text understanding. As an area of research interest, it serves as a proving ground where strategies for document processing, knowledge representation, question analysis, and answer extraction may be evaluated in real world information extraction contexts. The task is to go beyond the representation of text documents as "bags of words" or data blobs that can be scanned for keyword combinations and word collocations in the manner of internet search engines. Instead, the goal is to recognize and extract the semantic content of the text, and to organize it …

Foreign-Born Population In Selected Ohio Cities, 1870 To 2000 A Brief Descriptive Report, Mark Salling, Ellen Cyran

All Maxine Goodman Levin School of Urban Affairs Publications

No abstract provided.

Classical And Quantum Algorithms For Finding Cycles, Jill Cirasella

Publications and Research

Quantum computing—so weird, so wonderful—inspires much speculation about the line between the possible and the impossible. (Of course, there is still unclarity about how “impossible” intractable problems are and about how “possible” quantum computers are.) This thesis takes a slightly different tack: instead of focusing on how to make the impossible possible, it focuses on how to make the possible easier.

More specifically, this paper discusses quantum algorithms for finding cycles in graphs, a problem for which polynomial-time classical algorithms already exist. It explains and compares the classical and quantum algorithms, and it introduces a few new algorithms and observations. …

Decentralized Power Control With Implementation For Rfid Networks, Kainan Cha, Anil Ramachandran, David Pommerenke, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In radio frequency identification (RFID) systems, the detection range and read rates will suffer from interference among high power reading devices. This problem grows severely and degrades system performance in dense RFID networks. In this paper, we investigate a suite of feasible power control schemes to ensure overall coverage area of the system while maintaining a desired read rate. The power control scheme and MAC protocol dynamically adjusts the RFID reader power output in response to the interference level seen locally during tag reading for an acceptable signal-to-noise ratio (SNR). We present novel distributed adaptive power control (DAPC) and probabilistic …

Adaptive And Probabilistic Power Control Algorithms For Dense Rfid Reader Network, Kainan Cha, Anil Ramachandran, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In radio frequency identification (RFID) systems, the detection range and read rates may suffer from interferences between high power devices such as readers. In dense networks, this problem grows severely and degrades system performance. In this paper, we investigate feasible power control schemes to ensure overall coverage area of the system while maintaining a desired data rate. The power control should dynamically adjust the output power of a RFID reader by adapting to the noise level seen during tag reading and acceptable signal-to-noise ratio (SNR). We present a novel distributed adaptive power control (DAPC) and probabilistic power control (PPC) as …

Using The Census Bureau's Public Use Microdata For Migration Analysis, Mark Salling, Ellen Cyran

All Maxine Goodman Levin School of Urban Affairs Publications

Using the Census Bureau's Public Use Microdata for Migration Analysis, Proceedings of the annual conference of the Urban and Regional Information Systems Association, Vancouver, BC, Canada, September 2006, pp.336-348.

The Hydra Filesystem: A Distrbuted Storage Famework, Benjamin Gonzalez, George K. Thiruvathukal

Computer Science: Faculty Publications and Other Works

Hydra File System (HFS) is an experimental framework for constructing parallel and distributed filesystems. While parallel and distributed applications requiring scalable and flexible access to storage and retrieval are becoming more commonplace, parallel and distributed filesystems remain difficult to deploy easily and configure for different needs. HFS aims to be different by being true to the tradition of high-performance computing while employing modern design patterns to allow various policies to be configured on a per instance basis (e.g. storage, communication, security, and indexing schemes). We describe a working prototype (available for public download) that has been implemented in the Python …

Comparison Of Selected Survey Instruments For Software Team Communication Research, Raghava G. Gowda, Donald J. Polzella

Psychology Faculty Publications

One of the factors that influence task productivity is communication pertaining to task, resources, and organizational issues. The objective of this research is to explore the availability of validated survey instruments in the area of organizational and team communication and assess their applicability in software development team research. Based on past studies, we have selected six comprehensive instruments. This paper provides a brief summary of the instruments and the various dimensions that they cover. The instruments are classified using a Group Variable Classification System (GVCS - input-process - output - feedback) model for team research. As most of the instruments …

Good/Fast/Cheap: Contexts, Relationships And Professional Responsibility During Software Development, Marty J. Wolf, Frances S. Grodzinsky,

School of Computer Science & Engineering Faculty Publications

Engineering requires tradeoffs [23]. When engineering computer applications, software engineers should consider the costs and benefits to humans as an integral part of the software development process. In this paper we focus on reliability, a central aspect of software quality, and the influence of relationships and various software development contexts on the software developer.

Computational Sciences: At The Intersection Of Science And Engineering - Case Study For Academic And Research Programs, Menas Kafatos, P. A. Becker, Z. Boybeyi

Mathematics, Physics, and Computer Science Faculty Articles and Research

No abstract provided.

Handling The Subclassing Anomaly With Object Teams, Jeff Furlong, Atanas Radenski

Mathematics, Physics, and Computer Science Faculty Articles and Research

Existing Java software or libraries can evolve via subclassing. Unfortunately, subclassing may not properly support code adaptation when there are dependencies between classes. More precisely, subclassing in collections of related classes may require reimplementation of otherwise valid classes. This problem is defined as the subclassing anomaly, which is an issue when software evolution or code reuse is a goal of the programmer who is using existing classes. Object Teams offers an implicit fix to this problem and is largely compatible with the existing JVM’s. In this paper, we evaluate how well Object Teams succeeds in providing a solution for a …

Forensic Tools For Mobile Phone Subscriber Identity Modules, Wayne Jansen, Rick Ayers

Journal of Digital Forensics, Security and Law

Mobile phones and other handheld devices incorporating cellular capabilities, such as Personal Digital Assistants, are ubiquitous. Besides placing calls, these devices allow users to perform other useful tasks, including text messaging and phonebook entry management. When cell phones and cellular devices are involved in a crime or other incident, forensic specialists require tools that allow the proper retrieval and speedy examination of data present on the device. For devices conforming to the Global System for Mobile Communications (GSM) standards, certain data such as dialed numbers, text messages, and phonebook entries are maintained on a Subscriber Identity Module (SIM). This paper …

Designing A Data Warehouse For Cyber Crimes, Il-Yeol Song, John D. Maguire, Ki Jung Lee, Namyoun Choi, Xiaohua Hu, Peter Chen

Journal of Digital Forensics, Security and Law

One of the greatest challenges facing modern society is the rising tide of cyber crimes. These crimes, since they rarely fit the model of conventional crimes, are difficult to investigate, hard to analyze, and difficult to prosecute. Collecting data in a unified framework is a mandatory step that will assist the investigator in sorting through the mountains of data. In this paper, we explore designing a dimensional model for a data warehouse that can be used in analyzing cyber crime data. We also present some interesting queries and the types of cyber crime analyses that can be performed based on …

The 2006 Analysis Of Information Remaining On Disks Offered For Sale On The Second Hand Market, Andy Jones, Craig Valli, Iain Sutherland, Paula Thomas

Journal of Digital Forensics, Security and Law

All organisations, whether in the public or private sector, use computers for the storage and processing of information relating to their business or services, their employees and their customers. A large proportion of families and individuals in their homes now also use personal computers and, both intentionally and inadvertently, often store on those computers personal information. It is clear that most organisations and individuals continue to be unaware of the information that may be stored on the hard disks that the computers contain, and have not considered what may happen to the information after the disposal of the equipment.

In …

The Design Of An Undergraduate Degree Program In Computer & Digital Forensics, Gary C. Kessler, Michael E. Schirling

Journal of Digital Forensics, Security and Law

Champlain College formally started an undergraduate degree program in Computer & Digital Forensics in 2003. The underlying goals were that the program be multidisciplinary, bringing together the law, computer technology, and the basics of digital investigations; would be available as on online and oncampus offering; and would have a process-oriented focus. Success of this program has largely been due to working closely with practitioners, maintaining activity in events related to both industry and academia, and flexibility to respond to ever-changing needs. This paper provides an overview of how this program was conceived, developed, and implemented; its evolution over time; and …

A Curriculum For Teaching Information Technology Investigative Techniques For Auditors, Grover S. Kearns

Journal of Digital Forensics, Security and Law

Recent prosecutions of highly publicized white-collar crimes combined with public outrage have resulted in heightened regulation of financial reporting and greater emphasis on systems of internal control. Because both white-collar and cybercrimes are usually perpetrated through computers, internal and external auditors’ knowledge of information technology (IT) is now more vital than ever. However, preserving digital evidence and investigative techniques, which can be essential to fraud examinations, are not skills frequently taught in accounting programs and instruction in the use of computer assisted auditing tools and techniques – applications that might uncover fraudulent activity – is limited. Only a few university-level …

Is Forensic Computing A Profession? Revisiting An Old Debate In A New Field, Bernd C. Stahl

Journal of Digital Forensics, Security and Law

Forensic Computing is a new and quickly developing field. It is in the process of becoming an academic discipline or sub-discipline with all the features from full undergraduate and postgraduate course provision to conferences and journals. An important question in this process of turning into an established discipline is whether it will coincide with the recognition of the graduates as professionals. This paper hopes to stimulate the debate as to whether forensic computing is or should be a discipline. In order to approach this question, the paper will discuss the concept of forensic computing including the most salient topics of …

The Role Of Power And Negotiation In Online Deception, Chad Albrecht, Conan C. Albrecht, Jonathan Wareham, Paul Fox

Journal of Digital Forensics, Security and Law

The purpose of this paper is to advance theoretical understanding of the important role of both power and negotiation during online deception. By so doing, the paper provides insight into the relationship between perpetrator and victim in Internet fraud. The growing prevalence of Internet Fraud continues to be a burden to both society and individuals. In an attempt to better understand Internet fraud and online deception, this article attempts to build an interactive model, based upon the dimensions of power and negotiation from the management and psychology literature. Using the model presented, the article examines the effects of the Internet …

Table Of Contents

Journal of Digital Forensics, Security and Law

No abstract provided.

Use Of A Classroom Response System To Enhance Classroom Interactivity, Keng Siau, Hong Sheng, Fiona Fui-Hoon Nah

Business and Information Technology Faculty Research & Creative Works

Classroom interactivity is a critical component of teaching and learning. This paper reports on the use of a classroom response system to enhance classroom interactivity in a systems analysis and design course. The success of the project was assessed using both quantitative and qualitative data. A pretest/posttest design was used to examine the effects of a classroom response system on interactivity. The results show that a classroom response system can significantly improve classroom interactivity. Qualitative data was also collected to identify the strengths and weaknesses of using a classroom response system to enhance classroom interaction. Based on the quantitative and …

Automated Photo-Identification Of Cetaceans : An Integrated Software Solution, Daniel Griggs

Theses : Honours

This study investigates current techniques used for automated photo-identification of cetaceans (i.e. dolphins and whales). The primary focus constitutes various techniques that can be applied to identify and extract dorsal fins from digital photographs. A comprehensive analysis of these techniques demonstrates the most effective software solution. To further support this analysis, four prototypes are developed to demonstrate the effectiveness of each technique in a practical environment. The analysis bases its final conclusions on test results generated from these prototype software examples. Final conclusions provide recommendations for an effective, accurate, and practical software solution. This software solution allows dorsal fins to …

Emd: An Ensemble Algorithm For Discovering Regulatory Motifs In Dna Sequences, Jianjun Hu, Yifeng D. Yang, Daisuke Kihara

Department of Biological Sciences Faculty Publications

Background

Understanding gene regulatory networks has become one of the central research problems in bioinformatics. More than thirty algorithms have been proposed to identify DNA regulatory sites during the past thirty years. However, the prediction accuracy of these algorithms is still quite low. Ensemble algorithms have emerged as an effective strategy in bioinformatics for improving the prediction accuracy by exploiting the synergetic prediction capability of multiple algorithms.

Results

We proposed a novel clustering-based ensemble algorithm named EMD for de novo motif discovery by combining multiple predictions from multiple runs of one or more base component algorithms. The ensemble approach is …

Using Social Development Lenses To Understand E-Government Development, Keng Siau, Y. Long

Research Collection School Of Computing and Information Systems

As governments at different levels and all around the world are increasingly using the Web to enhance and improve their services, understanding e-government development and exploring factors that affect e-government development have become important research topics. The purpose of this research is to investigate factors explaining e-government development in terms of social development lenses. Based on growth and regional development theories, the paper hypothesizes that income level, development status, and region are three factors that differentiate e- government development in countries. Group comparison tests are conducted using secondary data from the United Nations and the United Nations Development Programme. The …

Improving Channel Throughput Of Wlans And Ad Hoc Networks Using Explicit Denial Of Requests, Maggie Xiaoyan Cheng, Yadi Ma, Yi Wang

Computer Science Faculty Research & Creative Works

A new Multiple Access Control scheme for wireless ad hoc networks and WLANs is proposed. This scheme uses explicit denial of channel requests and a busy tone to improve channel throughput. Performance analysis shows significant improvement when the network is under heavy traffic load.

E-Healthcare In Abc County Health Department (Abcchd): Trade-Offs Analysis And Evaluation, Keng Siau, Hwee-Joo Kam

Research Collection School Of Computing and Information Systems

The issue of privacy stirred a tumultuous uproar when the ABC County Health Department (ABCCHD) was planning for an e-Healthcare system that utilized information technology to streamline the administration process of patients. ABCCHD had hired a software vendor, Info-Health, a company that specialized in information system development for the healthcare industry to help in the project. The privacy of patients with Sexually Transmitted Diseases/Human Immunity System was a thorny issue in the implementation of the e-Healthcare system. A trade-off between privacy and cost was discussed and debated. Three alternatives, with varying degrees of privacy and cost, were considered.