A spreadsheet approach to facilitate visualization of uncertainty in information

Information uncertainty is inherent in many problems and is often subtle and complicated to understand. Although visualization is a powerful means for exploring and understanding information, information uncertainty visualization is ad hoc and not widespread. This paper identifies two main barriers to the uptake of information uncertainty visualization: firstly, the difficulty of modeling and propagating the uncertainty information; and secondly, the difficulty of mapping uncertainty to visual elements. To overcome these barriers, we extend the spreadsheet paradigm to encapsulate uncertainty details within cells. This creates an inherent awareness of the uncertainty associated with each variable. The spreadsheet can hide the uncertainty details, enabling the user to think simply in terms of variables. Furthermore, the system can aid with automated propagation of uncertainty information, since it is intrinsically aware of the uncertainty. The system also enables mapping the encapsulated uncertainty to visual elements via the formula language and a visualization sheet. Support for such low-level visual mapping provides flexibility to explore new techniques for information uncertainty visualization.     

Molecular recognition in the sphingosine 1-phosphate receptor family

Computational modeling and its application in ligand screening and ligand receptor interaction studies play important roles in structure-based drug design. A series of sphingosine 1-phosphate (S1P) receptor ligands with varying potencies and receptor selectivities were docked into homology models of the S1P(1-5) receptors. These studies provided molecular insights into pharmacological trends both across the receptor family as well as at single receptors. This study identifies ligand recognition features that generalize across the S1P receptor family, features unique to the S1P(4) and S1P(5) receptors, and suggests significant structural differences of the S1P(2) receptor. Docking results reveal a previously unknown sulfur-aromatic interaction between the S1P(4) C5.44 sulfur atom and the phenyl ring of benzimidazole as well as pi-pi interaction between F3.33 of S1P(1,4,5) and aromatic ligands. The findings not only confirm the importance of a cation-pi interaction between W4.64 and the ammonium of S1P at S1P(4) but also predict the same interaction at S1P(5). S1P receptor models are validated for pharmacophore development including database mining and new ligand discovery and serve as tools for ligand optimization to improve potency and selectivity.     

A spatially constrained fuzzy hyper-prototype clustering algorithm

We present in this paper a fuzzy clustering algorithm which can handle spatially constraint problems often encountered in pattern recognition. The proposed method is based on the notions of hyperplanes, the fuzzy c-means, and spatial constraints. By adding a spatial regularizer into the fuzzy hyperplane-based objective function, the proposed method can take into account additionally important information of inherently spatial data. Experimental results have demonstrated that the proposed algorithm achieves superior results to some other popular fuzzy clustering models, and has potential for cluster analysis in spatial domain.     

Supervised restoration of degraded medical images using multiple-point geostatistics

Reducing noise in medical images has been an important issue of research and development for medical diagnosis, patient treatment, and validation of biomedical hypotheses. Noise inherently exists in medical and biological images due to the acquisition and transmission in any imaging devices. Being different from image enhancement, the purpose of image restoration is the process of removing noise from a degraded image in order to recover as much as possible its original version. This paper presents a statistically supervised approach for medical image restoration using the concept of multiple-point geostatistics. Experimental results have shown the effectiveness of the proposed technique which has potential as a new methodology for medical and biological image processing.     

Unsupervised active contours driven by density distance and local fitting energy with applications to medical image segmentation

This study presents an efficient variational region-based active contour model for segmenting images without priori knowledge about the object or background. In order to handle intensity inhomogeneities and noise, we propose to integrate into the region-based local intensity model a global density distance inspired by the Bhattacharyya flow. The local term based on local information of segmented image allows the model to deal with bias field artifact, which arises in data acquisition processes. The global term, which is based on the density distance between the probability distribution functions of image intensity inside and outside the active contour, provides information for accurate segmentation, keeps the curve from spilling, and addresses noise in the image. Intensive 2D and 3D experiments on many imaging modalities of medical fields such as computed tomography, magnetic resonance imaging, and ultrasound images demonstrate the effectiveness of the model when dealing with images with blurred object boundary, intensity inhomogeneities, and noise.     

A numerical hydrodynamic and thermal characterization of an inter-strata liquid cooling solution for 3D ICs

A novel integrated thermal management solution is proposed to alleviate hot spots in a contemporary 3D IC architecture. The solution employs a series of integrated microchannels, interconnected through each stratum by through silicon fluidic vias (TSFVs), and permits the transfer of heat, via a coolant, from hot to cold zones. This microfluidic system is driven by an integrated AC electrokinetic pump embedded in the channel walls. Recent advancements in electrokinetic micropump technology have allowed greater increases in fluid velocity (mm/s) while operating within the voltage constraints of a 3D IC. This paper presents a 2D simulation of an electrokinetic micropump operating at V_pp = 1.5 V in a 40 μm channel and examines its velocity profile for six frequencies in the range 100 ≤ ω ≤ 100 MHz. An optimum frequency of 100 kHz was established within this range and this was further examined with a constant heat flux of 186 W/cm2 imposed on the wall for an inlet fluid temperature of 40°C. Temperature profiles are presented at the channel-silicon interface and compared with theory.     

Generalized Linear Quadratic Gaussian Techniques for the Wind Benchmark Problem

This paper presents a comprehensive study of the stage-3 benchmark problem for response control of wind-excited tall buildings based on the linear quadratic gaussian (LQG) approach, and on its generalization, the k-cost-cumulant control method. For control design, the original nodal building model is first transformed into balanced modal space. The Hankel singular values (HSVs) and the power spectral density of the wind disturbances are calculated; and, based on them, a reduced-order model is derived by keeping the first six low-frequency modes. A balanced LQG (BLQG) controller is then determined by adopting the HSVs as a basis to choose the design weights. The main results of the paper are that the BLQG control design is able to come within 5–10% of the performance of the sample LQG controller supplied with the benchmark, but with control actions on the order of one-third less than the sample LQG, and with stability improvement features of a substantial nature over the range of stiffness perturbations specified in the benchmark. Finally, if the low authority BLQG controller is regarded as a one-cost-cumulant design, then with the appropriate use of the second-cost cumulant, the latter methodology is able to demonstrate how higher-authority controllers can give certain improvements in performance, but at the expense of significant investment in control action.     

Detection of cross-channel anomalies

The data deluge has created a great challenge for data mining applications wherein the rare topics of interest are often buried in the flood of major headlines. We identify and formulate a novel problem: cross-channel anomaly detection from multiple data channels. Cross-channel anomalies are common among the individual channel anomalies and are often portent of significant events. Central to this new problem is a development of theoretical foundation and methodology. Using the spectral approach, we propose a two-stage detection method: anomaly detection at a single-channel level, followed by the detection of cross-channel anomalies from the amalgamation of single-channel anomalies. We also derive the extension of the proposed detection method to an online settings, which automatically adapts to changes in the data over time at low computational complexity using incremental algorithms. Our mathematical analysis shows that our method is likely to reduce the false alarm rate by establishing theoretical results on the reduction of an impurity index. We demonstrate our method in two applications: document understanding with multiple text corpora and detection of repeated anomalies in large-scale video surveillance. The experimental results consistently demonstrate the superior performance of our method compared with related state-of-art methods, including the one-class SVM and principal component pursuit. In addition, our framework can be deployed in a decentralized manner, lending itself for large-scale data stream analysis.