An Efficient Code-Based Voxel-Traversing Algorithm

The paper considers an efficient approach to traversing a uniformly-subdivided space pierced by a line segment. A voxel, as the basic constituent element of the uniformly subdivided space, is restricted to having the form of a cube. The algorithm works in two steps. In the first step, the so-called Bresenham voxels are identified and, by comparing their position codes, their type of connectivity is determined. To achieve the required connectivity between neighbouring voxels, the second step of the algorithm is applied to find the missing voxels. In this way, the algorithm efficiently switches between face-, edge- and vertex-connectivity. Although the algorithm works with oating-point precision, it is extremely computationally efficient, and tests of speed compared with the Müller, Cleary & Wyvill, Amanatides & Woo, and Zemčik algorithms are described.     

Ensemble-based noise detection: noise ranking and visual performance evaluation

Noise filtering is most frequently used in data preprocessing to improve the accuracy of induced classifiers. The focus of this work is different: we aim at detecting noisy instances for improved data understanding, data cleaning and outlier identification. The paper is composed of three parts. The first part presents an ensemble-based noise ranking methodology for explicit noise and outlier identification, named Noise- Rank, which was successfully applied to a real-life medical problem as proven in domain expert evaluation. The second part is concerned with quantitative performance evaluation of noise detection algorithms on data with randomly injected noise. A methodology for visual performance evaluation of noise detection algorithms in the precision-recall space, named Viper, is presented and compared to standard evaluation practice. The third part presents the implementation of the NoiseRank and Viper methodologies in a web-based platform for composition and execution of data mining workflows. This implementation allows public accessibility of the developed approaches, repeatability and sharing of the presented experiments as well as the inclusion of web services enabling to incorporate new noise detection algorithms into the proposed noise detection and performance evaluation workflows.     

Validity index for clusters of different sizes and densities

Cluster validity indices are used to validate results of clustering and to find a set of clusters that best fits natural partitions for given data set. Most of the previous validity indices have been considerably dependent on the number of data objects in clusters, on cluster centroids and on average values. They have a tendency to ignore small clusters and clusters with low density. Two cluster validity indices are proposed for efficient validation of partitions containing clusters that widely differ in sizes and densities. The first proposed index exploits a compactness measure and a separation measure, and the second index is based an overlap measure and a separation measure. The compactness and the overlap measures are calculated from few data objects of a cluster while the separation measure uses all data objects. The compactness measure is calculated only from data objects of a cluster that are far enough away from the cluster centroids, while the overlap measure is calculated from data objects that are enough near to one or more other clusters. A good partition is expected to have low degree of overlap and a larger separation distance and compactness. The maximum value of the ratio of compactness to separation and the minimum value of the ratio of overlap to separation indicate the optimal partition. Testing of both proposed indices on some artificial and three well-known real data sets showed the effectiveness and reliability of the proposed indices.     

Permutation routing in double-loop networks: design and empirical evaluation

A double-loop network is an undirected graph whose nodes are integers 0,1,…,n−1 and each node u is adjacent to four nodes u±h₁(mod>n), u±h₂(mod>n), where 0<h₁<h₂<n/2. There are initially n packets, one at each of the n nodes. The packet at node u is destined to node π(u), where the mapping uπ(u) is a permutation. The aim is to minimize the number of routing steps to route all the packets to their destinations. If ℓ is the tight lower bound for this number, then the best known permutation routing algorithm takes, on average, 1.98ℓ routing steps (and 2ℓ routing steps in the worst-case).Because the worst-case complexity cannot be improved, we design four new static permutation routing algorithms with gradually improved average-case performances, which are 1.37ℓ, 1.35ℓ, 1.18ℓ, and 1.12ℓ. Thus, the best of these algorithms exceeds the optimal routing by at most 12% on average.To support our algorithm design we develop a program which simulates permutation routing in a network according to the given topology, routing model as well as communication pattern and measure several quality criteria. We have tested our algorithms on a large number of double-loop networks and permutations (randomly generated and standard).     

Stationary and Progressive Phenotypes Caused by the p.G90D Mutation in Rhodopsin Gene

Mutations in rhodopsin gene (RHO) are a frequent cause of retinitis pigmentosa (RP) and less often, congenital stationary night blindness (CSNB). Mutation p.G90D has previously been associated with CSNB based on the examination of one family. This study screened 60 patients. Out of these 60 patients, 32 were affected and a full characterization was conducted in 15 patients. We described the clinical characteristics of these 15 patients (12 male, median age 42 years, range 8–71) from three families including visual field (Campus Goldmann), fundus autofluorescence (FAF), optical coherence tomography (OCT) and electrophysiology. Phenotypes were classified into four categories: CSNB (N = 3, 20%) sector RP (N = 3, 20%), pericentral RP (N = 1, 6.7%) and classic RP (N = 8, 53.3% (8/15)). The phenotypes were not associated with family, sex or age (Kruskal–Wallis, p > 0.05), however, cystoid macular edema (CME) was observed only in one family. Among the subjects reporting nyctalopia, 69% (22/32) were male. The clinical characteristics of the largest p.G90D cohort so far showed a large frequency of progressive retinal degeneration with 53.3% developing RP, contrary to the previous report.     

A method for rapid vulnerability assessment of structures loaded by outside blasts

The blast loads have in most cases not been assumed as design basis loads of nuclear power plant buildings and structures. Recent developments however stimulated a number of analyses quantifying the potential effects of such loads.An effort was therefore made by the authors to revisit simple and robust structural analysis methods and to propose their use in the vulnerability assessment of blast-loaded structures. The leading idea is to break the structure into a set of typical structural elements, for which the response is estimated by the use of slightly modified handbook formulas. The proposed method includes provisions to predict the inelastic response and failure. Simplicity and versatility of the method facilitate its use in structural reliability calculations.The most important aspects of the proposed method are presented along with illustrative sample applications demonstrating:

•

results comparable to full scale dynamic simulations using explicit finite element codes and

•

the performance of the method in screening the existing structures and providing the structural reliability information for the vulnerability analysis.

     

Modelling of low-pressure subcooled flow boiling using the RELAP5 code

A new model for upward vertical subcooled flow boiling at low pressure has been proposed. The model considers the most relevant closure relationships of one-dimensional thermal-hydraulic codes that are important for accurate prediction of vapour contents in the channel: wall evaporation model, condensation model, flow regime transition criterion and drift-flux model. The new model was incorporated in the current version of the RELAP5 code, MOD3.2.2 Gamma. The modified code was validated against a number of published low-pressure subcooled boiling experiments, and in contrast to the current code, shows good agreement with experimental data. The presented analysis also leads to a better understanding of the basic mechanisms of subcooled flow boiling at low pressure.