Improvements in the data partitioning approach for frequent itemsets mining

Frequent Itemsets mining is well explored for various data types, and its computational complexity is well understood. There are methods to deal effectively with computational problems. This paper shows another approach to further performance enhancements of frequent items sets computation. We have made a series of observations that led us to inventing data pre-processing methods such that the final step of the Partition algorithm, where a combination of all local candidate sets must be processed, is executed on substantially smaller input data. The paper shows results from several experiments that confirmed our general and formally presented observations.

An efficient algorithm for partitioning parameterized polygons into rectangles

In this paper, we propose an algorithm for partitioning parameterized orthogonal polygons into rectangles. The algorithm is based on the plane-sweep technique and can be used for partitioning polygons which contain holes. The input to the algorithm consists of the contour of a parameterized polygon to be partitioned and the constraints for those parameters which reside in the contour. The algorithm uses horizontal cuts only and generates a minimum number of rectangles whose union is the original orthogonal polygon. The proposed algorithm can be used as the basis to build corner stitching data structure for parameterized VLSI layouts and has been implemented in Java programming language. Copyright © 2010 ACM, Inc.

Matrix elements of U(2n) generators in a multishell spin-orbit basis. I. The del-operator MEs in a two-shell composite Gelfand-Paldus basis

This is the first in a series of three articles which aimed to derive the matrix elements of the U(2n) generators in a multishell spin-orbit basis. This is a basis appropriate to many-electron systems which have a natural partitioning of the orbital space and where also spin-dependent terms are included in the Hamiltonian. The method is based on a new spin-dependent unitary group approach to the many-electron correlation problem due to Gould and Paldus [M. D. Gould and J. Paldus, J. Chem. Phys. 92, 7394, (1990)]. In this approach, the matrix elements of the U(2n) generators in the U(n) x U(2)-adapted electronic Gelfand basis are determined by the matrix elements of a single Ll(n) adjoint tensor operator called the del-operator, denoted by Delta(j)(i) (1 less than or equal to i, j less than or equal to n). Delta or del is a polynomial of degree two in the U(n) matrix E = [E-j(i)]. The approach of Gould and Paldus is based on the transformation properties of the U(2n) generators as an adjoint tensor operator of U(n) x U(2) and application of the Wigner-Eckart theorem. Hence, to generalize this approach, we need to obtain formulas for the complete set of adjoint coupling coefficients for the two-shell composite Gelfand-Paldus basis. The nonzero shift coefficients are uniquely determined and may he evaluated by the methods of Gould et al. [see the above reference]. In this article, we define zero-shift adjoint coupling coefficients for the two-shell composite Gelfand-Paldus basis which are appropriate to the many-electron problem. By definition, these are proportional to the corresponding two-shell del-operator matrix elements, and it is shown that the Racah factorization lemma applies. Formulas for these coefficients are then obtained by application of the Racah factorization lemma. The zero-shift adjoint reduced Wigner coefficients required for this procedure are evaluated first. All these coefficients are needed later for the multishell case, which leads directly to the two-shell del-operator matrix elements. Finally, we discuss an application to charge and spin densities in a two-shell molecular system. (C) 1998 John Wiley & Sons.

Matrix elements of U(2n) generators in a multishell spin-orbit basis. II. The two-shell nonzero shift ACCs and U(2n) generator MEs

This is the second in a series of articles whose ultimate goal is the evaluation of the matrix elements (MEs) of the U(2n) generators in a multishell spin-orbit basis. This extends the existing unitary group approach to spin-dependent configuration interaction (CI) and many-body perturbation theory calculations on molecules to systems where there is a natural partitioning of the electronic orbital space. As a necessary preliminary to obtaining the U(2n) generator MEs in a multishell spin-orbit basis, we must obtain a complete set of adjoint coupling coefficients for the two-shell composite Gelfand-Paldus basis. The zero-shift coefficients were obtained in the first article of the series. in this article, we evaluate the nonzero shift adjoint coupling coefficients for the two-shell composite Gelfand-Paldus basis. We then demonstrate that the one-shell versions of these coefficients may be obtained by taking the Gelfand-Tsetlin limit of the two-shell formulas. These coefficients,together with the zero-shift types, then enable us to write down formulas for the U(2n) generator matrix elements in a two-shell spin-orbit basis. Ultimately, the results of the series may be used to determine the many-electron density matrices for a partitioned system. (C) 1998 John Wiley & Sons, Inc.

Epidermal iontophoresis: I. Development of the ionic mobility-pore model

Purpose, An integrated ionic mobility-pore model for epidermal iontophoresis is developed from theoretical considerations using both the free volume and pore restriction forms of the model for a range of solute radii (r(j)) approaching the pore radii (r(p)) as well as approximation of the pore restriction form for r(j)/r(p) < 0.4. In this model, we defined the determinants for iontophoresis as solute size (defined by MV, MW or radius), solute mobility, solute shape, solute charge, the Debye layer thickness, total current applied, solute concentration, fraction ionized, presence of extraneous ions (defined by solvent conductivity), epidermal permselectivity, partitioning rates to account for interaction of unionized and ionized lipophilic solutes with the wall of the pore and electroosmosis. Methods, The ionic mobility-pore model was developed from theoretical considerations to include each of the determinants of iontophoretic transport. The model was then used to reexamine iontophoretic flux conductivity and iontophoretic flux-fraction ionized literature data on the determinants of iontophoretic flux. Results. The ionic mobility-pore model was found to be consistent with existing experimental data and determinants defining iontophoretic transport. However, the predicted effects of solute size on iontophoresis are more consistent with the pore-restriction than free volume form of the model. A reanalysis of iontophoretic flux-conductivity data confirmed the model's prediction that, in the absence of significant electroosmosis, the reciprocal of flux is linearly related to either donor or receptor solution conductivity. Significant interaction with the pore walls, as described by the model, accounted for the reported pH dependence of the iontophoretic transport for a range of ionizable solutes. Conclusions. The ionic mobility-pore iontophoretic model developed enables a range of determinants of iontophoresis to be described in a single unifying equation which recognises a range of determinants of iontophoretic flux.

Subantarctic Macquarie Island - a model ecosystem for studying animal-derived nitrogen sources using N-15 natural abundance

Plants collected from diverse sites on subantarctic Macquarie Island varied by up to 30 parts per thousand in their leaf delta(15)N values. N-15 natural abundance of plants, soils, animal excrement and atmospheric ammonia suggest that the majority of nitrogen utilised by plants growing in the vicinity of animal colonies or burrows is animal-derived. Plants growing near scavengers and animal higher in the food chain had highly enriched delta(15)N values (mean = 12.9 parts per thousand), reflecting the highly enriched signature of these animals' excrement, while plants growing near nesting penguins and albatross, which have an intermediate food chain position, had less enriched delta(15)N values (> 6 parts per thousand). Vegetation in areas affected by rabbits had lower delta(15)N values (mean = 1.2 parts per thousand), while the highly depleted delta(15)N values (below -5 parts per thousand) of plants at upland plateau sites inland of penguin colonies, suggested that a portion of their nitrogen is derived from ammonia (mean N-15 = -10 parts per thousand) lost during the degradation of penguin guano. Vegetation in a remote area had delta(15)N values near -2 parts per thousand. These results contrast with arctic and subarctic studies that attribute large variations in plant N-15 values to nitrogen partitioning in nitrogen-limited environments. Here, plant N-15 reflects the N-15 Of the likely nitrogen sources utilised by plants.

In vitro human epidermal and polyethylene membrane penetration and retention of the sunscreen benzophenone-3 from a range of solvents

Purpose. To study epidermal and polyethylene membrane penetration and retention of the sunscreen benzophenone-3 (BP) from a range of single solvent vehicles and evaluate solvent effects on permeability parameters. Methods. The solubility of BP was measured in a number of solvents. Penetration of BP across human epidermis and high density polyethylene (HDPE) membranes was studied from 50% saturated solutions in each solvent. Results. Maximal BP fluxes from the solvents across the two membranes varied widely. Highest fluxes were observed from 90% ethanol (EtOH) for epidermis and from isopropyl myristate (IPM) and C12-15 benzoate alcohols (C12-15 BA) for HDPE membrane. Both the flux and estimated permeability coefficient and skin-vehicle partitioning of BP appeared to be related to the vehicle solubility parameter (delta(v)). The major effects of solvents on BP flux appear to be via changes in BP diffusivity through the membranes. Conclusions. Minimal penetration of sunscreens such as BP is best achieved by choosing vehicles with a delta(v) substantially different to the solubility parameter of the membrane.

(m,n)-cycle systems

We describe a method which, in certain circumstances, may be used to prove that the well-known necessary conditions for partitioning the edge set of the complete graph on an odd number of vertices (or the complete graph on an even number of vertices with a 1-factor removed) into cycles of lengths m(1),m(2),...,m(t) are sufficient in the case \{m(1), m(2), ..., m(t)}\=2. The method is used to settle the case where the cycle lengths are 4 and 5. (C) 1998 Elsevier Science B.V. All rights reserved.

Architecture and morphogenesis of grain sorghum, Sorghum bicolor (L.) Moench

Plant architecture has been neglected in most studies of biomass allocation in crops. To help redress this situation for grain sorghum (Sorghum bicolor (L.) Moench), we used a 3D digitiser to measure the dimensions and orientations of vegetative and reproductive structures and derived thermal time-based functions for architectural changes during morphogenesis. Our plants, which were grown in a greenhouse, controlled environment cabinets and the field, covered a large, three-fold, size range when mature. This allowed us to detect some general architectural relationships and to fit morphogenetic functions common across the size range we observed. For example, the relationship between the lengths of successive fully-expanded leaves within a plant was nearly constant for all plants. The lengths of existing leaf blades were accurate predictors of the lengths of up to six subsequently-formed blades in our plants. Similar constant relationships were detected for internode lengths in the panicle and for heights above ground of the collars of successive leaves, even though these traits varied a lot between growth conditions. We suggest that such architectural relationships may be used to link the effect of previous growth conditions to future growth potential, and in that way to predict future partitioning. Our results provide the basis for a preliminary model of sorghum morphogenesis which could eventually become useful in conjunction with crop models by allowing resource acquisition to be related to changes in plant architecture during development. (C) 1999 Elsevier Science B.V. All rights reserved.

Targeting local tissues by transdermal application: Understanding drug physicochemical properties that best exploit protein binding and blood flow effects

The targeting of topically applied drug molecules into tissues below a site of application requires an understanding of the complex interrelationships between the drug, its formulation, the barrier properties of the skin, and the physiological processes occurring below the skin that are responsible for drug clearance from the site, tissue, and/or systemic distribution and eventual elimination. There is still a certain amount of controversy over the ability of topically applied drugs to penetrate into deeper tissues by diffusion or whether this occurs by redistribution in the systemic circulation. The major focus of our work in this area has been in determining how changes in drug structure and physicochemical properties, such as protein binding and lipophilicity, affect drug clearance into the local dermal microcirculation and lymphatics, as well as subsequent distribution into deeper tissues below an application site. The present study outlines our recent thinking on the drug molecule optimal physical attributes, in terms of plasma and tissue partitioning behaviour, that offer the greatest potential for deep tissue targeting. Drug Dev. Res. 46:309-315, 1999. (C) 1999 Wiley-Liss, Inc.

Nitrogen dynamics and the physiological basis of stay-green in sorghum

Sorghum [Sorghum bicolor (L,) Moench] hybrids containing the stay-green trait retain more photosynthetically active leaves under drought than do hybrids that do not contain this trait. Since the Longevity and photosynthetic capacity of a leaf are related to its N status, it is important to clarify the role of N in extending leaf greenness in stay-green hybrids. Field studies were conducted in northeastern Australia to examine the effect of three water regimes and nine hybrids on N uptake and partitioning among organs. Nine hybrids varying in the B35 and KS19 sources of stay-green were grown under a fully irrigated control, post-flowering water deficit, and terminal water deficit. For hybrids grown under terminal water deficit, stay-green was viewed as a consequence of the balance between N demand by the grain and N supply during gain filling. On the demand side, grain numbers were 16% higher in the four stay-green than in the five senescent hybrids. On the supply side, age-related senescence provided an average of 34 and 42 kg N ha(-1) for stay-green and senescent hybrids, respectively. In addition, N uptake during grain filling averaged 116 and 82 kg ha(-1) in stay-green and senescent hybrids. Matching the N supply from these two sources with grain N demand found that the shortfall in N supply for grain filling in the stay-green and senescent hybrids averaged 32 and 41 kg N ha(-1) resulting in more accelerated leaf senescence in the senescent hybrids. Genotypic differences in delayed onset and reduced rate of leaf senescence were explained by differences in specific leaf nitrogen and N uptake during grain filling. Leaf nitrogen concentration at anthesis was correlated with onset (r = 0.751**, n = 27) and rate (r = -0.783**, n = 27) of leaf senescence ender terminal water deficit.