Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

PDF

2006

Algorithms

Discipline
Institution
Publication
Publication Type

Articles 1 - 30 of 46

Full-Text Articles in Entire DC Network

Treatment For Adolescents With Depression Study (Tads): Safety Results., Graham Emslie, Christopher J. Kratochvil, Benedetto Vitiello, Susan Silva, Taryn Mayes, Steven Mcnulty, Elizabeth Weller, Bruce Waslick, Charles Casat, John Walkup, Sanjeev Pathak, Paul Rohde, Kelly Posner, John March, The Columbia Suicidality Classification Group, Tads Team Dec 2006

Treatment For Adolescents With Depression Study (Tads): Safety Results., Graham Emslie, Christopher J. Kratochvil, Benedetto Vitiello, Susan Silva, Taryn Mayes, Steven Mcnulty, Elizabeth Weller, Bruce Waslick, Charles Casat, John Walkup, Sanjeev Pathak, Paul Rohde, Kelly Posner, John March, The Columbia Suicidality Classification Group, Tads Team

Journal Articles: Psychiatry

OBJECTIVE: To compare the rates of physical, psychiatric, and suicide-related events in adolescents with MDD treated with fluoxetine alone (FLX), cognitive-behavioral therapy (CBT), combination treatment (COMB), or placebo (PBO).

METHOD: Safety assessments included adverse events (AEs) collected by spontaneous report, as well as systematic measures for specific physical and psychiatric symptoms. Suicidal ideation and suicidal behavior were systematically assessed by self- and clinician reports. Suicidal events were also reanalyzed by the Columbia Group and expert raters using the Columbia-Classification Algorithm for Suicidal Assessment used in the U.S. Food and Drug Administration reclassification effort.

RESULTS: Depressed adolescents reported high rates of …


Multivariate Discretization Of Continuous Valued Attributes., Ehab Ahmed El Sayed Ahmed 1978- Dec 2006

Multivariate Discretization Of Continuous Valued Attributes., Ehab Ahmed El Sayed Ahmed 1978-

Electronic Theses and Dissertations

The area of Knowledge discovery and data mining is growing rapidly. Feature Discretization is a crucial issue in Knowledge Discovery in Databases (KDD), or Data Mining because most data sets used in real world applications have features with continuously values. Discretization is performed as a preprocessing step of the data mining to make data mining techniques useful for these data sets. This thesis addresses discretization issue by proposing a multivariate discretization (MVD) algorithm. It begins withal number of common discretization algorithms like Equal width discretization, Equal frequency discretization, Naïve; Entropy based discretization, Chi square discretization, and orthogonal hyper planes. After …


Properties Of Some Matrix Classes In Linear Complementarity Theory., Arup Kumar Das Dr. Nov 2006

Properties Of Some Matrix Classes In Linear Complementarity Theory., Arup Kumar Das Dr.

Doctoral Theses

The linear complementarity problem is a fundamental problem that arises in optimization, game theory, economics, and engineering. It can be stated as follows:Given a square matrix A of order n with real entries and an n dimensional vector q, find n dimensional vectors w and z satisfying w − Az = q, w ≥ 0, z ≥ 0 (1.1.1) w t z = 0. (1.1.2)This problem is denoted as LCP(q, A). The name comes from the condition (1.1.2), the complementarity condition which requires that at least one variable in the pair (wj , zj ) should be equal to 0 …


Improving Database Quality Through Eliminating Duplicate Records, Mingzhen Wei, Andrew H. Sung, Martha E. Cather Nov 2006

Improving Database Quality Through Eliminating Duplicate Records, Mingzhen Wei, Andrew H. Sung, Martha E. Cather

Geosciences and Geological and Petroleum Engineering Faculty Research & Creative Works

Redundant or duplicate data are the most troublesome problem in database management and applications. Approximate field matching is the key solution to resolve the problem by identifying semantically equivalent string values in syntactically different representations. This paper considers token-based solutions and proposes a general field matching framework to generalize the field matching problem in different domains. By introducing a concept of String Matching Points (SMP) in string comparison, string matching accuracy and efficiency are improved, compared with other commonly-applied field matching algorithms. The paper discusses the development of field matching algorithms from the developed general framework. The framework and corresponding …


Optimal Band Selection For Hyperspectral Remote Sensing Of Aquatic Benthic Features - A Wavelet Filter Window Approach, Charles R. Bostater Oct 2006

Optimal Band Selection For Hyperspectral Remote Sensing Of Aquatic Benthic Features - A Wavelet Filter Window Approach, Charles R. Bostater

Ocean Engineering and Marine Sciences Faculty Publications

This paper describes a wavelet based approach to derivative spectroscopy. The approach is utilized to select, through optimization, optimal channels or bands to use as derivative based remote sensing algorithms. The approach is applied to airborne and modeled or synthetic reflectance signatures of environmental media and features or objects within such media, such as benthic submerged vegetation canopies. The technique can also applied to selected pixels identified within a hyperspectral image cube obtained from an board an airborne, ground based, or subsurface mobile imaging system. This wavelet based image processing technique is an extremely fast numerical method to conduct higher …


Inherited Redundancy And Configurability Utilization For Repairing Nanowire Crossbars With Clustered Defects, Yadunandana Yellambalase, Minsu Choi, Yong-Bin Kim Oct 2006

Inherited Redundancy And Configurability Utilization For Repairing Nanowire Crossbars With Clustered Defects, Yadunandana Yellambalase, Minsu Choi, Yong-Bin Kim

Electrical and Computer Engineering Faculty Research & Creative Works

With the recent development of nanoscale materials and assembly techniques, it is envisioned to build high-density reconfigurable systems which have never been achieved by the photolithography. Various reconfigurable architectures have been proposed based on nanowire crossbar structure as the primitive building block. Unfortunately, high-density systems consisting of nanometer-scale elements are likely to have many imperfections and variations; thus, defect-tolerance is considered as one of the most exigent challenges. In this paper, we evaluate three different logic mapping algorithms with defect avoidance to circumvent clustered defective crosspoints in nanowire reconfigurable crossbar architectures. The effectiveness of inherited redundancy and configurability utilization is …


A New Application Of The Channel Packet Method For Low Energy 1-D Elastic Scattering, Clint M. Zeringue Sep 2006

A New Application Of The Channel Packet Method For Low Energy 1-D Elastic Scattering, Clint M. Zeringue

Theses and Dissertations

An algorithm is presented which uses the channel packet method (CPM) to simulate low-energy, wave-packet propagation and compute S-matrix elements. A four-by-four matrix containing the momentum, expansion coefficients of the reactants and products is introduced to account for initial and final states having both positive and negative momentum. The approach does not consider scattering from one side or the other, rather it considers both incoming and outgoing wave packets from the left and right simultaneously. Therefore, during one simulation all four S-matrix elements, and elements, S+k,-K, S-k, +k, S+k, +k and S-k,-k are computed. …


Genetic Algorithms Applied To Biological Sequence Analysis, James Thompson Aug 2006

Genetic Algorithms Applied To Biological Sequence Analysis, James Thompson

Theses

Recently biological sequence databases have grown much faster than the ability of researchers to annotate such sequences. Techniques for computational analysis of biological sequences have grown in importance as researchers attempt to understand some features of these sequences. These features are computationally predicted through correlation with the presence of signals, which are measurable characteristics of a sequence correlated with the sequence feature. This study describes a general methodology for combining the information from signals in order to predict the presence of sequence feature. The methodology is based on Genetic Algorithm, which are a class of computational techniques that borrow concepts …


Characterizing Package/Pcb Pdn Interactions From A Full-Wave Finite-Difference Formulation, Shishuang Sun, David Pommerenke, James L. Drewniak, Kai Xiao, Sin-Ting Chen, Tzong-Lin Wu Aug 2006

Characterizing Package/Pcb Pdn Interactions From A Full-Wave Finite-Difference Formulation, Shishuang Sun, David Pommerenke, James L. Drewniak, Kai Xiao, Sin-Ting Chen, Tzong-Lin Wu

Electrical and Computer Engineering Faculty Research & Creative Works

A novel approach of equivalent circuit model extraction is developed for modeling of integrated package and PCB power distribution networks (PDN). The integrated PDNs are formulated from a full-wave finite-difference algorithm, and the resulting matrix equations are converted to equivalent circuits. The equivalent circuits, as well as the decoupling capacitors and the attached circuit components, can be analyzed with a SPICE-like solver in both the time and frequency domains. The modeling of dielectric loss is also addressed. The method is used to model three PDN problems including a simple power bus, a BGA package mounting on a PCB, and a …


Extraction Of Coherent Relevant Passages Using Hidden Markov Models, Jing Jiang, Chengxiang Zhai Jul 2006

Extraction Of Coherent Relevant Passages Using Hidden Markov Models, Jing Jiang, Chengxiang Zhai

Research Collection School Of Computing and Information Systems

In information retrieval, retrieving relevant passages, as opposed to whole documents, not only directly benefits the end user by filtering out the irrelevant information within a long relevant document, but also improves retrieval accuracy in general. A critical problem in passage retrieval is to extract coherent relevant passages accurately from a document, which we refer to as passage extraction. While much work has been done on passage retrieval, the passage extraction problem has not been seriously studied. Most existing work tends to rely on presegmenting documents into fixed-length passages which are unlikely optimal because the length of a relevant passage …


Optimization Of The Blank Holder Force Using Finite Elements And Genetic Algorithms With Application To Deep Drawing And Draw Bending, Lucas Aaron Levitsky Jul 2006

Optimization Of The Blank Holder Force Using Finite Elements And Genetic Algorithms With Application To Deep Drawing And Draw Bending, Lucas Aaron Levitsky

Archived Theses and Dissertations

No abstract provided.


Design Of Iteration On Hash Functions And Its Cryptanalysis., Mridul Nandi Dr. May 2006

Design Of Iteration On Hash Functions And Its Cryptanalysis., Mridul Nandi Dr.

Doctoral Theses

No abstract provided.


Bounded Search For De Novo Identification Of Degenerate Cis-Regulatory Elements, Jonathan M. Carlson, Arijit Chakravarty, Radhika S. Khetani, Robert H. Gross May 2006

Bounded Search For De Novo Identification Of Degenerate Cis-Regulatory Elements, Jonathan M. Carlson, Arijit Chakravarty, Radhika S. Khetani, Robert H. Gross

Dartmouth Scholarship

The identification of statistically overrepresented sequences in the upstream regions of coregulated genes should theoretically permit the identification of potential cis-regulatory elements. However, in practice many cis-regulatory elements are highly degenerate, precluding the use of an exhaustive word-counting strategy for their identification. While numerous methods exist for inferring base distributions using a position weight matrix, recent studies suggest that the independence assumptions inherent in the model, as well as the inability to reach a global optimum, limit this approach.


Identification Of Gene Expression Patterns Using Planned Linear Contrasts, Hao Li, Constance L. Wood, Yushu Liu, Thomas V. Getchell, Marilyn L. Getchell, Arnold J. Stromberg May 2006

Identification Of Gene Expression Patterns Using Planned Linear Contrasts, Hao Li, Constance L. Wood, Yushu Liu, Thomas V. Getchell, Marilyn L. Getchell, Arnold J. Stromberg

Statistics Faculty Publications

BACKGROUND: In gene networks, the timing of significant changes in the expression level of each gene may be the most critical information in time course expression profiles. With the same timing of the initial change, genes which share similar patterns of expression for any number of sampling intervals from the beginning should be considered co-expressed at certain level(s) in the gene networks. In addition, multiple testing problems are complicated in experiments with multi-level treatments when thousands of genes are involved.

RESULTS: To address these issues, we first performed an ANOVA F test to identify significantly regulated genes. The Benjamini and …


Multiobjective Plan Selection Optimization For Traffic Responsive Control, Montasir M. Abbas, Anuj Sharma May 2006

Multiobjective Plan Selection Optimization For Traffic Responsive Control, Montasir M. Abbas, Anuj Sharma

Department of Civil and Environmental Engineering: Faculty Publications

Optimal coordination of traffic signals requires proper activation of timing plans to match current traffic conditions. One of the greatest challenges in configuring a traffic responsive plan selection control mode is how to select only n number of timing plans (restricted by traffic controller memory limitations) to address possibly all traffic conditions/states that can be encountered in the field, for a specific site, but most importantly, how to associate each of these traffic conditions to one of the n timing plans stored in the traffic controller. This paper uses a multiobjective non-dominated sorting genetic algorithm to (1) select the best …


Kalman Filtering With Inequality Constraints For Turbofan Engine Health Estimation, Daniel J. Simon, Donald L. Simon May 2006

Kalman Filtering With Inequality Constraints For Turbofan Engine Health Estimation, Daniel J. Simon, Donald L. Simon

Electrical and Computer Engineering Faculty Publications

Kalman filters are often used to estimate the state variables of a dynamic system. However, in the application of Kalman filters some known signal information is often either ignored or dealt with heuristically. For instance, state-variable constraints (which may be based on physical considerations) are often neglected because they do not fit easily into the structure of the Kalman filter. Thus, two analytical methods to incorporate state-variable inequality constraints into the Kalman filter are now derived. The first method is a general technique that uses hard constraints to enforce inequalities on the state-variable estimates. The resultant filter is a combination …


Dissecting Trait Heterogeneity: A Comparison Of Three Clustering Methods Applied To Genotypic Data, Tricia A. Thornton-Wells, Jason H. Moore, Jonathan L. Haines Apr 2006

Dissecting Trait Heterogeneity: A Comparison Of Three Clustering Methods Applied To Genotypic Data, Tricia A. Thornton-Wells, Jason H. Moore, Jonathan L. Haines

Dartmouth Scholarship

Background: Trait heterogeneity, which exists when a trait has been defined with insufficient specificity such that it is actually two or more distinct traits, has been implicated as a confounding factor in traditional statistical genetics of complex hu man disease. In the absence of de tailed phenotypic data collected consistently in combination with genetic data, unsupervised computational methodologies offer the potential for discovering underlying trait heteroge neity. The performance of three such methods – Bayesian Classification, Hyperg raph-Based Clustering, and Fuzzy k -Modes Clustering – appropriate for categorical data were comp ared. Also tested was the ability of these methods …


Engineering A Suburban Ad-Hoc Network, Mike Tyson, Ronald D. Pose, Carlo Kopp, Mohammad Rokonuzzaman, Muhammad Mahmudul Islam Apr 2006

Engineering A Suburban Ad-Hoc Network, Mike Tyson, Ronald D. Pose, Carlo Kopp, Mohammad Rokonuzzaman, Muhammad Mahmudul Islam

Australian Information Warfare and Security Conference

Networks are growing in popularity, as wireless communication hardware, both fixed and mobile, becomes more common and affordable. The Monash Suburban Ad-Hoc Network (SAHN) project has devised a system that provides a highly secure and survivable ad-hoc network, capable of delivering broadband speeds to co-operating users within a fixed environment, such as a residential neighbourhood, or a campus. The SAHN can be used by residents within a community to exchange information, to share access to the Internet, providing last-mile access, or for local telephony and video conferencing. SAHN nodes are designed to be self-configuring and selfmanaging, relying on no experienced …


A Psychophysical Investigation Of Global Illumination Algorithms Used In Augmented Reality, Timothy Hattenberger Apr 2006

A Psychophysical Investigation Of Global Illumination Algorithms Used In Augmented Reality, Timothy Hattenberger

Theses

Global illumination rendering algorithms are capable of producing images that are visually realistic. However, this typically comes at a large computational expense. The overarching goal of this research was to compare different rendering solutions in order to understand why some yield better results when applied to rendering synthetic objects into real photographs. As rendered images are ultimately viewed by human observers, it was logical to use psychophysics to investigate these differences. A psychophysical experiment was conducted judging the composite images for accuracy to the original photograph. In addition, iCAM, an image color appearance model, was used to calculate image differences …


Bifurcation And Singularity Analysis Of A Molecular Network For The Induction Of Long-Term Memory, Hao Song, Paul Smolen, Evyatar Av-Ron, Douglas A. Baxter, John H H. Byrne Apr 2006

Bifurcation And Singularity Analysis Of A Molecular Network For The Induction Of Long-Term Memory, Hao Song, Paul Smolen, Evyatar Av-Ron, Douglas A. Baxter, John H H. Byrne

Journal Articles

Withdrawal reflexes of the mollusk Aplysia exhibit sensitization, a simple form of long-term memory (LTM). Sensitization is due, in part, to long-term facilitation (LTF) of sensorimotor neuron synapses. LTF is induced by the modulatory actions of serotonin (5-HT). Pettigrew et al. developed a computational model of the nonlinear intracellular signaling and gene network that underlies the induction of 5-HT-induced LTF. The model simulated empirical observations that repeated applications of 5-HT induce persistent activation of protein kinase A (PKA) and that this persistent activation requires a suprathreshold exposure of 5-HT. This study extends the analysis of the Pettigrew model by applying …


Velocity Imaging For The Liquid–Gas Interface In The Near Field Of An Atomizing Spray: Proof Of Concept, David L. Sedarsky, Megan E. Paciaroni, Mark A. Linne, James R. Gord, Terrence R. Meyer Mar 2006

Velocity Imaging For The Liquid–Gas Interface In The Near Field Of An Atomizing Spray: Proof Of Concept, David L. Sedarsky, Megan E. Paciaroni, Mark A. Linne, James R. Gord, Terrence R. Meyer

Terrence R Meyer

We describe adaptation of ballistic imaging for the liquid core of an atomizing spray. To describe unambiguously the forces that act to break apart the liquid core in a spray, one must directly measure the force vectors themselves. It would be invaluable, therefore, to obtain velocity and acceleration data at the liquid-gas interface. We employ double-image ballistic imaging to extract velocity information through the application of image analysis algorithms. This method is shown to be effective for liquid phase droplet features within the resolution limit of the imaging system. In light of these results, it is clear that a three- …


Type Ii Quantum Computing Algorithm For Computational Fluid Dynamics, James A. Scoville Mar 2006

Type Ii Quantum Computing Algorithm For Computational Fluid Dynamics, James A. Scoville

Theses and Dissertations

An algorithm is presented to simulate fluid dynamics on a three qubit type II quantum computer: a lattice of small quantum computers that communicate classical information. The algorithm presented is called a three qubit factorized quantum lattice gas algorithm. It is modeled after classical lattice gas algorithms which move virtual particles along an imaginary lattice and change the particles’ momentums using collision rules when they meet at a lattice node. Instead of moving particles, the quantum algorithm presented here moves probabilities, which interact via a unitary collision operator. Probabilities are determined using ensemble measurement and are moved with classical communications …


Toward The Static Detection Of Deadlock In Java Software, Jose E. Fadul Mar 2006

Toward The Static Detection Of Deadlock In Java Software, Jose E. Fadul

Theses and Dissertations

Concurrency is the source of many real-world software reliability and security problems. Concurrency defects are difficult to detect because they defy conventional software testing techniques due to their non-local and non-deterministic nature. We focus on one important aspect of this problem: static detection of the possibility of deadlock - a situation in which two or more processes are prevented from continuing while each waits for resources to be freed by the continuation of the other. This thesis proposes a flow-insensitive interprocedural static analysis that detects the possibility that a program can deadlock at runtime. Our analysis proceeds in two steps. …


A Multivariate Prediction Model For Microarray Cross-Hybridization, Yian A. Chen, Cheng-Chung Chou, Xinghua Lu, Elizabeth H. Slate, Konan Peck, Wenying Xu, Eberhand O. Voit, Jonas S. Almeida Mar 2006

A Multivariate Prediction Model For Microarray Cross-Hybridization, Yian A. Chen, Cheng-Chung Chou, Xinghua Lu, Elizabeth H. Slate, Konan Peck, Wenying Xu, Eberhand O. Voit, Jonas S. Almeida

MUSC Faculty Journal Articles

Background: Expression microarray analysis is one of the most popular molecular diagnostic techniques in the post-genomic era. However, this technique faces the fundamental problem of potential cross-hybridization. This is a pervasive problem for both oligonucleotide and cDNA microarrays; it is considered particularly problematic for the latter. No comprehensive multivariate predictive modeling has been performed to understand how multiple variables contribute to (cross-) hybridization. Results: We propose a systematic search strategy using multiple multivariate models [multiple linear regressions, regression trees, and artificial neural network analyses (ANNs)] to select an effective set of predictors for hybridization. We validate this approach on a …


Multiframe Shift Estimation, Stephen A. Bruckart Mar 2006

Multiframe Shift Estimation, Stephen A. Bruckart

Theses and Dissertations

The purpose of this research was to develop a fundamental framework for a new approach to multiframe translational shift estimation in image processing. This thesis sought to create a new multiframe shift estimator, to theoretically prove and experimentally test key properties of it, and to quantify its performance according to several metrics. The new estimator was modeled successfully and was proven to be an unbiased estimator under certain common image noise conditions. Furthermore its performance was shown to be superior to the cross correlation shift estimator, a robust estimator widely used in similar image processing cases, according to several criteria. …


An Estimation Theory Approach To Detection And Ranging Of Obscured Targets In 3-D Ladar Data, Charles R. Burris Mar 2006

An Estimation Theory Approach To Detection And Ranging Of Obscured Targets In 3-D Ladar Data, Charles R. Burris

Theses and Dissertations

The purpose of this research is to develop an algorithm to detect obscured images in 3-D LADAR data. The real data used for this research was gathered using a FLASH LADAR system under development at AFRL/SNJM. The system transmits light with a wavelength of 1.55 micrometers and produces 20 128 X 128 temporally resolved images from the return pulse separated by less than 2 nanoseconds in time. New algorithms for estimating the range to a target in 3-D FLASH LADAR data were developed. Results from processing real data are presented and compared to the traditional correlation receiver for extracting ranges …


Computational Modeling Of The Dielectric Barrier Discharge (Dbd) Device For Aeronautical Applications, Christopher S. Charles Mar 2006

Computational Modeling Of The Dielectric Barrier Discharge (Dbd) Device For Aeronautical Applications, Christopher S. Charles

Theses and Dissertations

Dielectric Barrier Discharge (DBD) type devices, when used as plasma actuators, have shown significant promise for use in many aeronautical applications. Experimentally, DBD actuator devices have been shown to induce motion in initially still air, and to cause re-attachment of air flow over a wing surface at a high angle of attack. This thesis explores the numerical simulation of the DBD device in both a lD and 2D environment. Using well established fluid equation techniques, along with the appropriate approximations for the regime under which these devices will be operating, computational results for various conditions and geometries are explored. In …


Optimization Of A Multi-Echelon Repair System Via Generalized Pattern Search With Ranking And Selection: A Computational Study, Derek D. Tharaldson Mar 2006

Optimization Of A Multi-Echelon Repair System Via Generalized Pattern Search With Ranking And Selection: A Computational Study, Derek D. Tharaldson

Theses and Dissertations

With increasing developments in computer technology and available software, simulation is becoming a widely used tool to model, analyze, and improve a real world system or process. However, simulation in itself is not an optimization approach. Common optimization procedures require either an explicit mathematical formulation or numerous function evaluations at improving iterative points. Mathematical formulation is generally impossible for problems where simulation is relevant, which are characteristically the types of problems that arise in practical applications. Further complicating matters is the variability in the simulation response which can cause problems in iterative techniques using the simulation model as a function …


A Monocular Vision Based Approach To Flocking, Brian Kirchner Mar 2006

A Monocular Vision Based Approach To Flocking, Brian Kirchner

Theses and Dissertations

Flocking is seen in nature as a means for self protection, more efficient foraging, and other search behaviors. Although much research has been done regarding the application of this principle to autonomous vehicles, the majority of the research has relied on GPS information, broadcast communication, an omniscient central controller, or some other form of "global" knowledge. This approach, while effective, has serious drawbacks, especially regarding stealth, reliability, and biological grounding. This research effort uses three Pioneer P2-AT8 robots to achieve flocking behavior without the use of global knowledge. The sensory inputs are limited to two cameras, offset such that the …


Crosscutting Score: An Indicator Metric For Aspect Orientation, Subhajit Datta Mar 2006

Crosscutting Score: An Indicator Metric For Aspect Orientation, Subhajit Datta

Research Collection School Of Computing and Information Systems

Aspect Oriented Programming (AOP) provides powerful techniques for modeling and implementing enterprise software systems. To leverage its full potential, AOP needs to be perceived in the context of existing methodologies such as Object Oriented Programming (OOP). This paper addresses an important question for AOP practitioners - how to decide whether a component is best modeled as a class or an aspect? Towards that end, we present an indicator metric, the Crosscutting Score and a method for its calculation and interpretation. We will illustrate our approach through a sample calculation.