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

Engineering Commons™

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

Series

Algorithms

2006

Articles 1 - 6 of 6

Full-Text Articles in Engineering

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 …

Go to article

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 …

Go to article

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 …

Go to article

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 …

Go to article

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 …

Go to article

Hybrid Committee Classifier For A Computerized Colonic Polyp Detection System, Jiang Li, Jianhua Yao, Nicholas Petrick, Ronald M. Summers, Amy K. Hara, Joseph M. Reinhardt (Ed.), Josien P.W. Pluim (Ed.) Jan 2006

Hybrid Committee Classifier For A Computerized Colonic Polyp Detection System, Jiang Li, Jianhua Yao, Nicholas Petrick, Ronald M. Summers, Amy K. Hara, Joseph M. Reinhardt (Ed.), Josien P.W. Pluim (Ed.)

Electrical & Computer Engineering Faculty Publications

We present a hybrid committee classifier for computer-aided detection (CAD) of colonic polyps in CT colonography (CTC). The classifier involved an ensemble of support vector machines (SVM) and neural networks (NN) for classification, a progressive search algorithm for selecting a set of features used by the SVMs and a floating search algorithm for selecting features used by the NNs. A total of 102 quantitative features were calculated for each polyp candidate found by a prototype CAD system. 3 features were selected for each of 7 SVM classifiers which were then combined to form a committee of SVMs classifier. Similarly, features …

Go to article