17743882
Morphometric Analysis of Brain Structures for Improved Discrimination
We perform discriminative analysis of brain structures using morphometric information. Spherical harmonics technique and point distribution model are used for shape description. Classification is performed using linear discriminants and support vector machines with several feature selection approaches. We consider both inclusion and exclusion of volume information in the discrimination. We perform extensive experimental studies by applying different combinations of techniques to hippocampal data in schizophrenia and achieve best jackknife classification accuracies of 95% (whole set) and 90% (right-handed males), respectively. Our results find that the left hippocampus is a better predictor than the right in the complete dataset, but that the right hippocampus is a stronger predictor than the left in the right-handed male subset. We also propose a new method for visualization of discriminative patterns.
33719729
New Algorithms for Efficient Mining of Association Rules
Abstract Discovery of association rules is an important data mining task. Several algorithms have been proposed to solve this problem. Most of them require repeated passes over the database, which incurs huge I/O overhead and high synchronization expense in parallel cases. There are a few algorithms trying to reduce these costs. But they contain weaknesses such as often requiring high pre-processing cost to get a vertical database layout, containing much redundant computation in parallel cases, and so on. We propose new association mining algorithms to overcome the above drawbacks, through minimizing the I/O cost and effectively controlling the computation cost. Experiments on well-known synthetic data show that our algorithms consistently outperform a priori, one of the best algorithms for association mining, by factors ranging from 2 to 4 in most cases. Also, our algorithms are very easy to be parallelized, and we present a parallelization for them based on a shared-nothing architecture. We observe that our parallelization develops the parallelism more sufficiently than two of the best existing parallel algorithms.
6859814
Three-dimensional Models for Cardiac Bioelectricity Simulation: Cell to Organ
Computer models of the heart have become useful tools in improving understanding of cardiac electrical activation at the cellular level, and in analyzing mechanisms of arrhythmias and antiarrhythmic therapies. In this paper, we propose to use spherical harmonic (SPHARM) surface reconstruction and alignment methods to generate curvilinear meshes for finite element models of ventricular anatomy which incorporate detailed structural information. The endocardial and epicardial surfaces are defined by SPHARM, and the volume between these surfaces is divided into nested shells. Consequently, the resulting mesh comprises hexahedral elements. Using this novel SPHARM-based meshing method, the transmembrane potential propagation is simulated, based on FitzHugh—Nagumo reaction—diffusion equations. The dynamic electrical activation propagations are simulated on realistic cardiac data during a heart cycle. The obtained results clearly demonstrate an accurate resolution of the cardiac potential during the excitation. Our novel curvilinear mesh models have a great potential to be used in an improved simulation of cardiovascular pathologies for testing therapy strategies and planning interventions.
2480556
Data Brokers: Building Collections through Automated Negotiation
Collecting digital materials is time-consuming and can gain from automation. Since each source – and even each acquisition – may involve a separate negotiation of terms, a collector may prefer to use a broker to represent his interests with owners. This paper describes the Data Broker Framework (DBF), which is designed to automate the process of digital object acquisition. For each acquisition, a negotiation agent is assigned to negotiate on the collector’s behalf, choosing from strategies in a strategy pool to automatically handle most bargaining cases and decide what to accept and what counteroffers to propose. We introduce NOODLE (Negotiation OntOlogy Description LanguagE) to formally specify terms in the negotiation domain.
6802677
A surface-based approach for classification of 3D neuroanatomic structures
We present a new framework for 3D surface object classification that combines a powerful shape description method with suitable pattern classification techniques. Spherical harmonic parameterization and normalization techniques are used to describe a surface shape and derive a dual high dimensional landmark representation. A point distribution model is applied to reduce the dimensionality. Fisher's linear discriminants and support vector machines are used for classification. Several feature selection schemes are proposed for learning better classifiers. After showing the effectiveness of this framework using simulated shape data, we apply it to real hippocampal data in schizophrenia and perform extensive experimental studies by examining different combinations of techniques. We achieve best leave-one-out cross-validation accuracies of 93% (whole set, N = 56) and 90% (right-handed males, N = 39), respectively, which are competitive with the best results in previous studies using different techniques on similar types of data. Furthermore, to help medical diagnosis in practice, we employ a threshold-free receiver operating characteristic (ROC) approach as an alternative evaluation of classification results as well as propose a new method for visualizing discriminative patterns.
15225252
Morphometric Analysis of Hippocampal Shape in Mild Cognitive Impairment: An Imaging Genetics Study
A computational framework is presented for surface based morphometry to localize shape changes between groups of 3D objects. It employs the spherical harmonic (SPHARM) method for surface modeling and random field theory (RFT) for statistical inference. Several new components are introduced to overcome previous limitations: (1) a general linear model is used to facilitate controlling for covariates; (2) a new SPHARM registration method SHREC is proposed to better align SPHARM models; and (3) an estimated smoothness is used in RFT-based analysis to obtain more accurate results. This framework is applied in a mild cognitive impairment (MCI) study to examine hippocampal shape changes related to diagnostic and genetic conditions. Several interesting findings from our analyses suggest combining imaging phenotypes and genetic profiles has the potential to elucidate biological pathways for better understanding MCI and Alzheimer's disease.
35408245
A quick method for synthesizing photorealistic color images under various illumination conditions
We propose a fast method to synthesize realistic images under novel lighting directions using three color images. In the method, we use a look-up table procedure to estimate the surface orientations, instead of complex computations. Moreover, we explain a way to separate the diffuse and specular reflection components from the three color images.
62074016
Dimension Reduction-Based Penalized Logistic Regression for Cancer Classification Using Microarray Data
The use of penalized logistic regression for cancer classification using microarray expression data is presented. Two dimension reduction methods are respectively combined with the penalized logistic regression so that both the classification accuracy and computational speed are enhanced. Two other machine-learning methods, support vector machines and least-squares regression, have been chosen for comparison. It is shown that our methods have achieved at least equal or better results. They also have the advantage that the output probability can be explicitly given and the regression coefficients are easier to interpret. Several other aspects, such as the selection of penalty parameters and components, pertinent to the application of our methods for cancer classification are also discussed.
8607029
Illumination Brush: Interactive Design of All-Frequency Lighting
We present an appearance-based user interface for artists to efficiently design customized image-based lighting environments. 1 Our approach avoids typical iterations of parameter editing, rendering, and confirmation by providing a set of intuitive user interfaces for directly specifying the desired appearance of the model in the scene. Then the system automatically creates the lighting environment by solving the inverse shading problem. To obtain a realistic image, all-frequency lighting is used with a spherical radial basis function (SRBF) representation. Rendering is performed using precomputed radiance transfer (PRT) to achieve a responsive speed. User experiments demonstrated the effectiveness of the proposed system compared to a previous approach.
17173257
DBTIM: An Advanced Hardware Assisted Full Virtualization Architecture
Previous full virtualization techniques are implemented in software without any hardware assist. In this paper, for the first time, we propose an advanced hardware assisted full virtualization architecture-Dynamic Binary Translation in DIMM (DBTIM). We integrate a reconfigurable dynamic binary translation chip into a DIMM. DBTIM could be inserted to the mainboard as a normal DIMM, hence easily making the host CPU virtualizable. We also implement a DBTIM prototype on FPGA. Furthermore, we propose an EDBTIM technique-Enhanced Dynamic Binary Translator in Memory, which integrates dynamic binary translator and memory on one SDRAM chip. We analyze our new approaches and compare them with other modern virtualization techniques. We demonstrate that the new techniques in this paper could provide full virtualization to all kinds of CPU architectures, including x86, with better virtualization capability, better software and hardware compatibility, better performance and lower overheads.
31075540
Reducing multiclass cancer classification to binary by output coding and SVM
Multiclass cancer classification based on microarray data is presented. The binary classifiers used combine support vector machines with a generalized output-coding scheme. Different coding strategies, decoding functions and feature selection methods are incorporated and validated on two cancer datasets: GCM and ALL. Using random coding strategy and recursive feature elimination, the testing accuracy achieved is as high as 83% on GCM data with 14 classes. Comparing with other classification methods, our method is superior in classificatory performance.