SimClus: an effective algorithm for clustering with a lower bound on similarity

Clustering algorithms generally accept a parameter k from the user, which determines the number of clusters sought. However, in many application domains, like document categorization, social network clustering, and frequent pattern summarization, the proper value of k is difficult to guess. An alternative clustering formulation that does not require k is to impose a lower bound on the similarity between an object and its corresponding cluster representative. Such a formulation chooses exactly one representative for every cluster and minimizes the representative count. It has many additional benefits. For instance, it supports overlapping clusters in a natural way. Moreover, for every cluster, it selects a representative object, which can be effectively used in summarization or semi-supervised classification task. In this work, we propose an algorithm, SimClus, for clustering with lower bound on similarity. It achieves a O(log n) approximation bound on the number of clusters, whereas for the best previous algorithm the bound can be as poor as O(n). Experiments on real and synthetic data sets show that our algorithm produces more than 40% fewer representative objects, yet offers the same or better clustering quality. We also propose a dynamic variant of the algorithm, which can be effectively used in an on-line setting.     

An optical solution to the 3-SAT problem using wavelength based selectors

In this paper, an optical wavelength-based method to solve a well-known NP-complete problem 3-SAT is provided. In the 3-SAT problem, a formula F in the form of conjunction of some clauses over Boolean variables is given and the question is to find if F is satisfiable or not. The provided method uses exponential number of different wavelengths in a light ray and considers each group of wavelengths as a possible value-assignment for the variables. It then uses optical devices to drop wavelengths not satisfying F from the light ray. At the end, remaining wavelengths indicate satisfiability of the formula. The method provides two ways to arrange the optical devices to select satisfying wavelengths for a given clause: simple clause selectors and combined clause selectors, both requiring exponential preprocessing time. After preprocessing phase, the provided method requires polynomial time and optical devices to solve each problem instance.     

Optimum weight design of fiber composite plates in flexure based on a two level strategy

This paper offers a method for weight optimization of multilayer fiber composite plates under the action of lateral loadings. The objective is to design a fiber composite plate of minimum thickness which can sustain multiple static loadings applied normal to its surface without exhibiting failure based on Tsai-Hill criterion in any of its layers. In this investigation, fiber orientation angles are treated as discrete variables, which can vary only by pre-assigned increments, while thicknesses of layers are treated as continuous variables. The optimization procedure is based on a two stage strategy; in the first of which only the fiber orientation angles for the layers are treated as variables, and in the second, only the layer thicknesses. A powerful criterion based on a load factor has been defined to find the best angle for a new layer in the first stage, and the method of center points has been used for thickness optimization in the second stage. After any angle and thickness optimization has been done, a new layer is added to the thickness and the procedure is repeated for other new layers. The end of the two stage procedure is signaled whenever the thickness of the new layer in the optimization process approaches zero; meaning that no new layers would improve the set of layers already found. In this way at the end of the optimization procedure the plate thickness would be made of a minimum number of layers whose fibers are optimally oriented, and whose thicknesses are minimal. A poor choice of layers in the stack produce near zero thickness for the respective layer, and are thus deleted from the set. A repeat process is performed after each cycle, to modify layer angles in order to compensate for errors due to approximations involved. The priorities exercised in the choice of new layers for inclusion in the set and exclusion of all the un-necessary ones, allow an optimal state of stacking sequence to be achieved. Several examples are given to demonstrate the operation of the algorithm.     

Effect of Iron sulfate as electrolyte additive on plasma electrolytic oxidation of aluminum alloy

This study has been carried out to investigate the incorporation of Iron(II) sulfate as an additive of electrolyte on formed AA1010 aluminum alloy, using plasma electrolytic oxidation method in silicate-based electrolytes containing Iron(II) sulfate. In order to fabricate nanocomposite coating, silicon nitride nanopowder was added to electrolyte. The effects of iron(II) sulfate additive on the voltage-time trend, microstructure, compositions, wear, and corrosion resistances of PEO coatings were investigated. In addition, current density and concentration of additive were studied as parameters that were effective on coating. Results showed that although FeSO₄ enters to the coating structure, but it does not develop a new phase. The corrosion and wear behavior of coated samples with FeSO₄ indicate an improvement as compared to those without additive.     

Facile one-pot synthesis of novel dicyanoanilines fused to tetrahydro-4H-thiopyran-4-one ring via Et3N/H2O catalyzed pseudo four-component reaction

A facile procedure is developed for one-pot synthesis of a new group of dicyanoanilines. Tetrahydro-4H-thiopyran-4-one, 1, undergoes a pseudo four-component reaction with various aldehydes bearing different groups and two equivalents of malononitrile in aqueous media in the presence of triethylamine (Et₃N). As a result, novel thiopyran-fused dicyanoanilines 4 are formed efficiently in the reaction mixtures in 90–97% yield within 9–12?h mixing at 40°C. Due to the polarity of the medium, products precipitate in the mixture spontaneously allowing for easy purification by recrystallization avoiding cumbersome chromatographic separations. Characterization of the products was performed by spectroscopic methods and, in one case, was further supported by X-ray crystallographic experiments.     

High Gain Modified Dual-Band and Dual-Circularly Polarized Array Antenna

Wireless Personal Communications - A novel design of double-layer dual-band circularly polarized array antennas (DDCPAAs) is presented in this paper. First, a DDCP single antenna is introduced as...     

Locality‐Conscious Nested‐Loops Parallelization

To speed up data‐intensive programs, two complementary techniques, namely nested loops parallelization and data locality optimization, should be considered. Effective parallelization techniques distribute the computation and necessary data across different processors, whereas data locality places data on the same processor. Therefore, locality and parallelization may demand different loop transformations. As such, an integrated approach that combines these two can generate much better results than each individual approach. This paper proposes a unified approach that integrates these two techniques to obtain an appropriate loop transformation. Applying this transformation results in coarse grain parallelism through exploiting the largest possible groups of outer permutable loops in addition to data locality through dependence satisfaction at inner loops. These groups can be further tiled to improve data locality through exploiting data reuse in multiple dimensions.     

An assessment of k-ε turbulence models for gas distribution analysis

This paper presents the gas distribution analysis by injecting air fountain into the containment and simulations with the HYDRAGON code. Turbulence models of standard k-ε(SKE), re-normalization group k-ε(RNG) and a realizable k-ε(RLZ) are used to assess the effects on the gas distribution analysis during a severe accident in a nuclear power plant. By comparing with experimental data,the simulation results of the RNG and SKE turbulence models agree well with the experimental data on the prediction of dimensionless density distributions. The results illustrate that the turbulence model choice had a small effect on the simulation results, particularly the region near to the air fountain source.