In this paper, we present the empirical results for relationships between time (depth) and space (number of nodes) complexity of decision trees computing monotone Boolean functions, with at most five variables. We use...
详细信息
In this paper, we present the empirical results for relationships between time (depth) and space (number of nodes) complexity of decision trees computing monotone Boolean functions, with at most five variables. We use Dagger (a tool for optimization of decision trees and decision rules) to conduct experiments. We show that, for each monotone Boolean function with at most five variables, there exists a totally optimal decision tree which is optimal with respect to both depth and number of nodes.
An explicit marching on-in-time (MOT) scheme for solving Calderon-preconditioned time domain integral equations is proposed. The scheme uses Rao-Wilton-Glisson and Buffa-Christiansen functions to discretize the domain...
详细信息
An explicit marching on-in-time (MOT) scheme for solving Calderon-preconditioned time domain integral equations is proposed. The scheme uses Rao-Wilton-Glisson and Buffa-Christiansen functions to discretize the domain and range of the integral operators and a PE(CE) m type linear multistep to march on in time. Unlike its implicit counterpart, the proposed explicit solver requires the solution of an MOT system with a Gram matrix that is sparse and well-conditioned independent of the time step size. Numerical results demonstrate that the explicit solver maintains its accuracy and stability even when the time step size is chosen as large as that typically used by an implicit solver.
With the rapid growth of communication technologies, the widespread use of the Internet, and the recent introduction of e-services, the number of computer network security threats is dramatically increasing. This pape...
详细信息
Design considerations and limitations of implantable Intraocular Pressure Monitoring (IOPM) systems are presented in this paper. Detailed comparison with the state of the art is performed to highlight the benefits and...
详细信息
Design considerations and limitations of implantable Intraocular Pressure Monitoring (IOPM) systems are presented in this paper. Detailed comparison with the state of the art is performed to highlight the benefits and challenges of the proposed design. The system-on-chip, presented here, is battery free and harvests energy from incoming RF signals. This low-cost design, in standard CMOS process, does not require any external components or bond wires to function. This paper provides useful insights to the designers of implantable wireless sensors in terms of design choices and associated tradeoffs.
作者：
Sajid AhmedMohamed-Slim AlouiniComputer
Electrical and Mathematical Science and Engineering (CEMSE) Division King Abdullah University of Science and Technology (KAUST)
In this work to exploit the benefits of both multiple-input multiple-output (MIMO)-radar and phased-array a waveform covariance matrix is proposed. Our analytical results show that the proposed covariance matrix yield...
详细信息
ISBN:
(纸本)9781479903573
In this work to exploit the benefits of both multiple-input multiple-output (MIMO)-radar and phased-array a waveform covariance matrix is proposed. Our analytical results show that the proposed covariance matrix yields gain in signal-to-interference-plus-noise ratio (SINR) compared to MIMO-radar while the gain in SINR is close to phased-array and recently proposed phased-MIMO scheme. Transmitted waveforms with the proposed covariance matrix, at the receiver, significantly supress the side-lobe levels compared to phased-array, MIMO-radar, and phased-MIMO schemes. Moreover, in contrast to phased-MIMO our proposed scheme allows same power transmission from each antenna. Simulation results validate the analytical results.
We study a group IV element: tin (Sn) by integrating it into silicon lattice, to enhance the performance of silicon CMOS. We have evaluated the electrical properties of the SiSn lattice by performing simulations using...
详细信息
We study a group IV element: tin (Sn) by integrating it into silicon lattice, to enhance the performance of silicon CMOS. We have evaluated the electrical properties of the SiSn lattice by performing simulations using First-principle studies, followed by experimental device fabrication and characterization. We fabricated high-κ/metal gate based Metal-Oxide-Semiconductor capacitors (MOSCAPs) using SiSn as channel material to study the impact of Sn integration into silicon.
作者：
Heba AbusamraComputer
Electrical and Mathematical Sciencies and Engineering Division King Abdullah University of Science and Technology (KAUST) Thuwal 23955-6900 Saudi Arabia
Microarray gene expression data gained great importance in recent years due to its role in disease diagnoses and prognoses which help to choose the appropriate treatment plan for patients. This technology has shifted ...
详细信息
Microarray gene expression data gained great importance in recent years due to its role in disease diagnoses and prognoses which help to choose the appropriate treatment plan for patients. This technology has shifted a new era in molecular classification. Interpreting gene expression data remains a difficult problem and an active research area due to their native nature of “high dimensional low sample size”. Such problems pose great challenges to existing classification methods. Thus, effective feature selection techniques are often needed in this case to aid to correctly classify different tumor types and consequently lead to a better understanding of genetic signatures as well as improve treatment strategies. This paper aims on a comparative study of state-of-the- art feature selection methods, classification methods, and the combination of them, based on gene expression data. We compared the efficiency of three different classification methods including: support vector machines, k-nearest neighbor and random forest, and eight different feature selection methods, including: information gain, twoing rule, sum minority, max minority, gini index, sum of variances, t-statistics, and one-dimension support vector machine. Five-fold cross validation was used to evaluate the classification performance. Two publicly available gene expression data sets of glioma were used in the experiments. Results revealed the important role of feature selection in classifying gene expression data. By performing feature selection, the classification accuracy can be significantly boosted by using a small number of genes. The relationship of features selected in different feature selection methods is investigated and the most frequent features selected in each fold among all methods for both datasets are evaluated.
Summary form only given. Time domain volume integral equations (TDVIEs) are useful for analyzing transient scattering from inhomogeneous dielectric objects in applications as varied as photonics, optoelectronics, and ...
详细信息
Summary form only given. Time domain volume integral equations (TDVIEs) are useful for analyzing transient scattering from inhomogeneous dielectric objects in applications as varied as photonics, optoelectronics, and bioelectromagnetics. TDVIEs typically are solved by implicit marching-on-in-time (MOT) schemes [N. T. Gres et al., Radio Sci., 36, 379-386, 2001], requiring the solution of a system of equations at each and every time step. To reduce the computational cost associated with such schemes, [A. Al-Jarro et al., IEEE Trans. Antennas Propagat., 60, 5203-5215, 2012] introduced an explicit MOT-TDVIE method that uses a predictor-corrector technique to stably update field values throughout the scatterer. By leveraging memory-efficient nodal spatial discretization and scalable parallelization schemes [A. Al-Jarro et al., in 28 th Int. Rev. Progress Appl. Computat. Electromagn., 2012], this solver has been successfully applied to the analysis of scattering phenomena involving 0.5 million spatial unknowns. In this work, we further advance the capability of the above TDVIE solver through acceleration via a recently developed parallel implementation of the plane wave time domain (PWTD) algorithm [Y. Liu et al., in URSI Digest, 2012]. Interestingly, the PWTD scheme required for accelerating the TDVIE is quite different from that required for enhancing time domain surface integral equation (TDSIE) solvers [Shanker et al., IEEE Trans. Antennas Propagat., 51, 628-641, 2003]. Rather than rapidly evaluating electric fields due to past currents, here the PWTD scheme accelerates the computation of magnetic vector potentials due to source electric flux densities. Interactions between far-field groups are evaluated by decomposing vector potentials into their three Cartesian components that are propagated independently using a scalar PWTD scheme; electric fields are computed from the potentials using a simple finite difference scheme. Interactions between near-field groups remai
作者：
Alex SimpkinsComputer
Electrical Mathematical Sciences and Engineering (CEMSE) Division King Abdullah University of Science and Technology (KAUST) Thuwal Saudi Arabia
We present a method for the stable solution of time-domain integral equations. The method uses a technique developed in [1] to accurately evaluate matrix elements. As opposed to existing stabilization schemes, the met...
详细信息
ISBN:
(纸本)9781467353168
We present a method for the stable solution of time-domain integral equations. The method uses a technique developed in [1] to accurately evaluate matrix elements. As opposed to existing stabilization schemes, the method presented uses higher order basis functions in time to improve the accuracy of the solver. The method is validated by showing convergence in temporal basis function order, time step size, and geometric discretization order.
暂无评论