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.     

Modeling and Retrieval of Moving Objects

This paper presents a symbolic formalism for modeling and retrieving video data via the moving objects contained in the video images. The model integrates the representations of individual moving objects in a scene with the time-varying relationships between them by incorporating both the notions of object tracks and temporal sequences of PIRs (projection interval relationships). The model is supported by a set of operations which form the basis of a moving object algebra. This algebra allows one to retrieve scenes and information from scenes by specifying both spatial and temporal properties of the objects involved. It also provides operations to create new scenes from existing ones. A prototype implementation is described which allows queries to be specified either via an animation sketch or using the moving object algebra.     

Scanning electron microscopic observations on micro-organisms in the root nodules of Tribulus terrestris L. (Zygophyllaceae)

Scanning electron microscopic observations were made on the micro-organisms of root nodules of Tribulus terrestris L. The results showed that nodules of T. terrestris contained dual infection consisting of Rhizobium sp. and Newmania karachiensis. Based on these observations, T. terrestris should be grouped with nonlegume Parasponia-type bacterial nodules.     

Super-Streaming: A New Object Delivery Paradigm for Continuous Media Servers

A number of studies have focused on the design of continuous media, CM, (e.g., video and audio) servers to support the real-time delivery of CM objects. These systems have been deployed in local environments such as hotels, hospitals and cruise ships to support media-on-demand applications. They typically stream CM objects to the clients with the objective of minimizing the buffer space required at the client site. This objective can now be relaxed due to the availability of inexpensive storage devices at the client side. Therefore, we propose a Super-streaming paradigm that can utilize the client side resources in order to improve the utilization of the CM server. To support super-streaming, we propose a technique to enable the CM servers to deliver CM objects at a rate higher than their display bandwidth requirement. We also propose alternative admission control policies to downgrade super-streams in favor of regular streams when the resources are scarce. We demonstrate the superiority of our paradigm over streaming with both analytical and simulation models.Moreover, new distributed applications such as distant-learning, digital libraries, and home entertainment require the delivery of CM objects to geographically disbursed clients. For quality purposes, recently many studies proposed dedicated distributed architectures to support these types of applications. We extend our super-streaming paradigm to be applicable in such distributed architectures. We propose a sophisticated resource management policy to support super-streaming in the presence of multiple servers, network links and clients. Due to the complexity involved in modeling these architectures, we only evaluate the performance of super-streaming by a simulation study.     

Phase Diagram and Glass Formation in the Sb<Subscript>2</Subscript>S<Subscript>3</Subscript>-AgI System

The phase diagram, the glass formation, and the physicochemical properties of glass-forming and crystalline compositions in the Sb₂S₃-AgI system are investigated. Glasses in this system are moisture-resistant and have high refractive indices. These materials can be used in optical devices operating in the long-wavelength spectral range and as membranes for chemical sensors. The phase diagram of the Sb₂S₃-AgI system is constructed from the data of X-ray powder diffraction and differential thermal analyses.     

Groundwater Utilization and Management in the State of Kuwait

Abstract

The main brackish groundwater resources in the State of Kuwait are the groundwater located in the Kuwait Group and the Dammam limestone aquifers. Most of the groundwater used in the State of Kuwait is for irrigation, some part of it is used for domestic purposes and for small scale industries. Since rainfall is seasonal and is less than the annual evaporation, the recharge from rainfall is negligible. Water levels in both the aquifers are highly affected by the pumping rate from each well. The groundwater is extracted heavily resulting in decline of water levels and the deterioration of groundwater quality though there is underflow from Saudi Arabia. Improvement of the groundwater management is essential for maintaining long-term productivity of the aquifers in the State of Kuwait.     

Reservoir Operation Optimization: A Nonstructural Solution for Control of Seepage from Lar Reservoir in Iran

Abstract

In this paper, the results of utilizing a deterministic dynamic programming model for operation of Lar Reservoir in Iran are discussed. This reservoir has experienced extensive seepage from the start of its operation. The optimization model consists of a three-step cycle, which began with the optimization of reservoir operation for a given set of streamflows. The optimal policies are then analyzed in a regression procedure to obtain a set of operating rules. After the first run, operating rules from the previous run were placed as a new constraint on the water releases with some pre-assigned tolerance and the cycle continues. The model also consisted of mathematical functions for modeling the seepage from Lar Reservoir as a function of storage head in the reservoir. The loss function in the model was also modified in order to incorporate parameters that reduce the seepage. Results of different scenarios showed the significant effect of optimal policies on reduction of seepage and increasing the reliability of water supply to Tehran Metropolitan Area. A pumping station was also proposed to utilize the inactive part of the reservoir, in access of over 100 MCM, in order to reduce the seepage. The effectiveness of different pumping capacities to reduce the seepage was also investigated.     

Groundwater Model Calibration by Meta-Heuristic Algorithms

Groundwater models are computer models that simulate or predict aquifer conditions by using input data sets and hydraulic parameters. Commonly, hydraulic parameters are extracted by calibration, using observed and simulated aquifer conditions. The accuracy of calibration affects other modeling processes, especially the hydraulic head simulation. Meta-heuristic algorithms are good candidates to determine optimal/near-optimal parameters in groundwater models. In this paper, two meta-heuristic algorithms: (1) particle swarm optimization (PSO) and (2) pattern search (PS) are applied and compared in the Ghaen aquifer, by considering the sum of the squared deviation (SSD) between observed and simulated hydraulic heads and the sum of the absolute value of deviation (SAD) between observed and simulated hydraulic heads as the objective functions. Results show that obtained values of the objective function are enhanced significantly by using the PS algorithm. Accordingly, PS improves (decreases) the SSD and SAD by 0.20 and 2.36 percent, respectively, compared to results reported by using the PSO algorithm. Results also indicate that the proposed PS optimization tool is effective in the calibration of aquifer parameters.     

Evaluation of suspended load transport rate using transport formulas and artificial neural network models （Case study： Chelchay Catchment）＊

Accurate estimation of sediment load or transport rate is very important to a wide range of water resources projects. This study was undertaken to determine the most appropriate model to predict suspended load in the Chelchay Watershed, northeast of Iran. In total, 59 data series were collected from four gravel bed-rivers and a sand bed river and two depth integrating suspended load samplers to evaluate nine suspended load formulas and feed forward backpropagation Artificial Neural Network (ANN) structures. Although the Chang formula with higher correlation coefficient (r = 0.69) and lower Root Mean Square Error (RMSE = 0.013) is the best suspended load predictor among the nine studied formulas, the ANN models significantly outperform traditional suspended load formulas and show their superior performance for all statistical parameters. Among different ANN structures two models including 4 inputs, 4 hidden and one output neurons, and 4 inputs, 4 and one hidden and one output neurons provide the best simulation with the RMSE values of 0.0009 and 0.001, respectively.     

Fluorescence in situ hybridization of three oncogenes on a leiomyoma

Using fluorescence in situ hybridization technique, expression of three oncogenes, C-myc, RARa, and cyclin-D was tested on a uterine leiomyoma. C-myc and RARa were amplified in approximately 30% and 90% of the cells, respectively. Numerous small signals of C-myc were indicative of the presence of double minutes. Amplification of RARa is being reported for the first time in a leiomyoma. Cyclin-D was normal in diploid cells while it was highly amplified in polyploid cells. Low levels of amplified C-myc and cyclin-D cells seem to be the reason for this tumor to be benign, while RARa could not be effective without the association of some other gene such as PML. Information presented here are significant toward developing new curative strategies such as gene-specific drugs and molecular manipulation to stop the activity of cancer gene. Further study may elucidate that how fibroids grow and maintain their rare benign nature.