Asymmetric page split generalized index search trees for formal concept analysis

Formal Concept Analysis is an unsupervised machine learning technique that has successfully been applied to document organisation by considering documents as objects and keywords as attributes. The basic algorithms of Formal Concept Analysis then allow an intelligent information retrieval system to cluster documents according to keyword views. This paper investigates the scalability of this idea. In particular we present the results of applying spatial data structures to large datasets in formal concept analysis. Our experiments are motivated by the application of the Formal Concept Analysis idea of a virtual filesystem [11,17,15]. In particular the libferris [1] Semantic File System. This paper presents customizations to an RD-Tree Generalized Index Search Tree based index structure to better support the application of Formal Concept Analysis to large data sources.

Hierarchical indexing structure for efficient similarity search in video retrieval

With the rapid increase in both centralized video archives and distributed WWW video resources, content-based video retrieval is gaining its importance. To support such applications efficiently, content-based video indexing must be addressed. Typically, each video is represented by a sequence of frames. Due to the high dimensionality of frame representation and the large number of frames, video indexing introduces an additional degree of complexity. In this paper, we address the problem of content-based video indexing and propose an efficient solution, called the Ordered VA-File (OVA-File) based on the VA-file. OVA-File is a hierarchical structure and has two novel features: 1) partitioning the whole file into slices such that only a small number of slices are accessed and checked during k Nearest Neighbor (kNN) search and 2) efficient handling of insertions of new vectors into the OVA-File, such that the average distance between the new vectors and those approximations near that position is minimized. To facilitate a search, we present an efficient approximate kNN algorithm named Ordered VA-LOW (OVA-LOW) based on the proposed OVA-File. OVA-LOW first chooses possible OVA-Slices by ranking the distances between their corresponding centers and the query vector, and then visits all approximations in the selected OVA-Slices to work out approximate kNN. The number of possible OVA-Slices is controlled by a user-defined parameter delta. By adjusting delta, OVA-LOW provides a trade-off between the query cost and the result quality. Query by video clip consisting of multiple frames is also discussed. Extensive experimental studies using real video data sets were conducted and the results showed that our methods can yield a significant speed-up over an existing VA-file-based method and iDistance with high query result quality. Furthermore, by incorporating temporal correlation of video content, our methods achieved much more efficient performance.

Toward efficient multifeature query processing

In many advanced applications, data are described by multiple high-dimensional features. Moreover, different queries may weight these features differently; some may not even specify all the features. In this paper, we propose our solution to support efficient query processing in these applications. We devise a novel representation that compactly captures f features into two components: The first component is a 2D vector that reflects a distance range ( minimum and maximum values) of the f features with respect to a reference point ( the center of the space) in a metric space and the second component is a bit signature, with two bits per dimension, obtained by analyzing each feature's descending energy histogram. This representation enables two levels of filtering: The first component prunes away points that do not share similar distance ranges, while the bit signature filters away points based on the dimensions of the relevant features. Moreover, the representation facilitates the use of a single index structure to further speed up processing. We employ the classical B+-tree for this purpose. We also propose a KNN search algorithm that exploits the access orders of critical dimensions of highly selective features and partial distances to prune the search space more effectively. Our extensive experiments on both real-life and synthetic data sets show that the proposed solution offers significant performance advantages over sequential scan and retrieval methods using single and multiple VA-files.

Exploring composite acoustic features for efficient music similarity query

Music similarity query based on acoustic content is becoming important with the ever-increasing growth of the music information from emerging applications such as digital libraries and WWW. However, relative techniques are still in their infancy and much less than satisfactory. In this paper, we present a novel index structure, called Composite Feature tree, CF-tree, to facilitate efficient content-based music search adopting multiple musical features. Before constructing the tree structure, we use PCA to transform the extracted features into a new space sorted by the importance of acoustic features. The CF-tree is a balanced multi-way tree structure where each level represents the data space at different dimensionalities. The PCA transformed data and reduced dimensions in the upper levels can alleviate suffering from dimensionality curse. To accurately mimic human perception, an extension, named CF+-tree, is proposed, which further applies multivariable regression to determine the weight of each individual feature. We conduct extensive experiments to evaluate the proposed structures against state-of-art techniques. The experimental results demonstrate superiority of our technique.

The line structure of balanced ternary designs with block size three, index three and rho(2) = 1, 2

In this paper necessary and sufficient conditions for a vector to be the fine structure of a balanced ternary design with block size 3, index 3 and rho(2) = 1 and 2 are determined with one unresolved case.

The fine structure of (v, 3) directed triple systems: v equivalent to 2 (mod 3)

The fine structure of a directed triple system of index lambda is the vector (c(1), c(2),...,C-lambda), where c(i) is the number of directed triples appearing precisely i times in the system. We determine necessary and sufficient conditions for a vector to be the fine structure of a directed triple system of index 3 for upsilon = 2 (mod 3).

Population structure of Phytophthora cinnamomi in South Africa

Phytophthora cinnamomi isolates collected from 1977 to 1986 and 1991 to 1993 in two regions in South Africa were analyzed using isozymes. A total of 135 isolates was analyzed for 14 enzymes representing 20 putative loci, of which four were polymorphic. This led to the identification of nine different multilocus isozyme genotypes. Both mating types of P. cinnamomi occurred commonly in the Cape region, whereas, predominantly, the A2 mating type occurred in the Mpumalanga region of South Africa. A2 mating type isolates could be resolved into seven multilocus isozyme genotypes, compared with only two multilocus isozyme genotypes for the A1 mating type isolates. Low levels of gene (0.115) and genotypic (2.4%) diversity and a low number of alleles per locus (1.43) were observed for the South African P. cinnamomi population. The genetic distance between the Cape and Mpumalanga P. cinnamomi populations was relatively low (D-m = 0.165), and no specific pattern in regional distribution of multilocus isozyme genotypes could be observed. The genetic distance between the ''old'' (isolated between 1977 and 1986) and ''new'' (isolated between 1991 and 1993) P. cinnamomi populations from the Cape was low (D-m = 0.164), indicating a stable population over time. Three of the nine multilocus isozyme genotypes were specific to the ''old'' population, and only one multilocus isozyme genotype was specific to the ''new'' population. Significant differences in allele frequencies, a high genetic distance (D-m = 0.581) between the Cape A1 and A2 mating type isolates, significant deviations from Hardy-Weinberg equilibrium, a low overall level of heterozygosity, and a high fixation index (0.71) all indicate that sexual reproduction occurs rarely, if at all, in the South African P. cinnamomi population.

Improvement of the electrolytic properties of Y2O3-based materials using a crystallographic index

Y2O3 is a c-type rare earth oxide with a fluorite-related structure. This material has been used to refractory because of its high thermal stability and excellent resistance to hydration. In this study, the effective index was suggested in order to improve the electrolytic properties of Y2O3-based oxide. (CexY1-x)(2)O3+delta (x = 0.25 and 0.3) and [LaaSrbCe0.25Y(1-a-b)](2)O3+delta (a = 0.05, 0.1 and 0.15, b = 0, 0.006 and 0.0125) were prepared as the examples with intermediate and high index, respectively. The specimens with high index value such as (La0.15Ce0.25Y0.60)(2)O-3.25 and (La0.1Sr0.0125Ce0.25Y0.6375)(2)O-3.24 consisted of two phases such as c-type and fluorite, although (Ce0.25Y0.75)(2)O-3.25 with intermediate index value had a single phase of c-type rare earth oxide. Microanalysis indicates that a grain in the (La0.1Sr0.0125Ce0.25Y0.6375)(2)O-3.23(7) sintered body consists of c-type and fluorite phases. An interface between c-type and fluorite phases is coherent in a grain. This suggests that this effective index guides the crystal structure in the specimen to fluorite and the examined composition introduces the interface between c-type and fluorite in the microstructure. The electrochemical properties of specimens including Y2O3 were characterized on the basis of the suggested index. The electrical conductivity of Y2O3-based materials increased with an increase of the index. The apparent activation energy of Y2O3-based materials decreased with increasing index. The ionic transport number of oxygen of the specimens was improved by enhancement of the index, confirming validity of the index. The oxide ionic conductive region of (La0.1Sr0.0125Ce0.25Y0.(6375))(2)O-3.23(7) with high effective index extended up to P-O2 = 10(-18) atm at 800 degreesC, although the specimens with low or intermediate index showed p- or n-type semi-conduction in the same P-O2 region at 800 and 1000 degreesC. These results suggest that the interface between c-type and fluorite phases also contributes to improve the electrolytic properties in the grain. It is concluded that the improvement of electrolytic properties in Y2O3-based materials is attributable to the microstructure with interface between two phases in a grain and the fluorite structure guided by the suggested index. (C) 2001 Published by Elsevier Science B.V.

Influence of nano-structure on electrolytic properties in CeO2 based system

Doped ceria (CeO2) compounds are fluorite type oxides that show oxygen ionic conductivity higher than yttria stabilized zirconia, in oxidizing atmosphere. In order to improve the conductivity, the effective index was suggested to maximize the oxygen ionic conductivity in doped CeO2 based oxides. In addition, the true microstructure of doped CeO2 was observed at atomic scale for conclusion of conduction mechanism. Doped CeO2 had small domains (10-50 nm) with ordered structure in a grain. It is found that the electrolytic properties strongly depended on the nano-structural feature at atomic scale in doped CeO2 electrolyte.

A four-stage index 2 Diagonally Implicit Runge-Kutta method

High index Differential Algebraic Equations (DAEs) force standard numerical methods to lower order. Implicit Runge-Kutta methods such as RADAU5 handle high index problems but their fully implicit structure creates significant overhead costs for large problems. Singly Diagonally Implicit Runge-Kutta (SDIRK) methods offer lower costs for integration. This paper derives a four-stage, index 2 Explicit Singly Diagonally Implicit Runge-Kutta (ESDIRK) method. By introducing an explicit first stage, the method achieves second order stage calculations. After deriving and solving appropriate order conditions., numerical examples are used to test the proposed method using fixed and variable step size implementations. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.

Family average income and body mass index above the healthy weight range among urban and rural residents in regional Mainland China

Objective: To explore the relationship between family average income (FAI; an index of socio-economic status) and body mass index (BMI; a widely used, inexpensive indicator of weight status) above the healthy weight range in a region of Mainland China. Design: Population-based cross-sectional study, conducted between October 1999 and March 2000 on a sample of regular local residents aged 35 years or older who were selected by random cluster sampling. Setting: Forty-five administrative villages selected from three urban districts and two rural counties of Nanjing municipality, Mainland China, with a regional population of 5.6 million. Subjects: In total, 29 340 subjects participated; 67.7% from urban and 32.3% from rural areas; 49.8% male and 50.2% female. The response rate among eligible participants was 90.1%. Results: The proportion of participants classified as overweight was 30.5%, while 7.8% were identified as obese. After adjusting for possible confounding variables (age, gender, area of residence, educational level, occupational and leisure-time physical activity, daily vegetable consumption and frequency of red meat intake), urban participants were more likely to be overweight or obese relative to their rural counterparts, more women than men were obese, and participants in the lowest FAI tertile were the least likely to be above the healthy weight range. Conclusions: The proportion of adults with BMI above the healthy weight range was positively related to having a higher socio-economic status (indexed by FAI) in a regional Chinese population.

Using different structure types of microemulsions for the preparation of poly(alkylcyanoacrylate) nanoparticles by interfacial polymerization

A phase diagram of the pseudoternary system ethyloleate, polyoxyethylene 20 sorbitan mono-oleate/sorbitan monolaurate and water with butanol as a cosurfactant was prepared. Areas containing optically isotropic, low viscosity one-phase systems were identified and systems therein designated as w/o droplet-, bicontinuous- or solution-type microemulsions using conductivity, viscosity, cryo-field emission scanning electron microscopy and self-diffusion NMR. Nanoparticles were prepared by interfacial polymerization of selected w/o droplet, bicontinuous- or solution-type microemulsions with ethyl-2-cyanoacrylate. Morphology of the particles and entrapment of the water-soluble model protein ovalbumin were investigated. Addition of monomer to the different types of microemulsions (w/o droplet, bicontinuous, solution) led to the formation of nanoparticles, which were similar in size (similar to 250 nm), polydispersity index (similar to 0.13), zeta-potential (similar to-17 mV) and morphology. The entrapment of the protein within these particles was up to 95%, depending on the amount of monomer used for polymerization and the type of microemulsion used as a polymerization template. The formation of particles with similar characteristics from templates having different microstructure is surprising, particularly considering that polymerization is expected to occur at the water-oil interface by base-catalysed polymerization. Dynamics within the template (stirring, viscosity) or indeed interfacial phenomena relating to the solid-liquid interface appear to be more important for the determination of nanoparticle morphology and characteristics than the microstructure of the template system. (c) 2005 Elsevier B.V. All rights reserved.

The structure and infrastructure of Mexico's science and technology

The structure and infrastructure of the Mexican technical literature was determined. A representative database of technical articles was extracted from the Science Citation Index for the year 2002, with each article containing at least one author with a Mexican address. Many different manual and statistical clustering methods were used to identify the structure of the technical literature (especially the science and technology core competencies). One of the pervasive technical topics identified from the clustering, thin films research, was analyzed further using bibliometrics, in order to identify the infrastructure of this technology. Published by Elsevier Inc.

Confirmatory factor analysis and psychometric properties of the Anxiety Sensitivity Index-Revised in clinical and normative populations

The present investigation aimed to critically examine the factor structure and psychometric properties of the Anxiety Sensitivity Index - Revised (ASI-R). Confirmatory factor analysis using a clinical sample of adults (N = 248) revealed that the ASI-R could be improved substantially through the removal of 15 problematic items in order to account for the most robust dimensions of anxiety sensitivity. This modified scale was renamed the 21-item Anxiety Sensitivity Index (21-item ASI) and reanalyzed with a large sample of normative adults (N = 435), revealing configural and metric invariance across groups. Further comparisons with other alternative models, using multi-sample analysis, indicated the 21-item ASI to be the best fitting model for both groups. There was also evidence of internal consistency, test-retest reliability, and construct validity for both samples suggesting that the 21-item ASI is a useful assessment device for investigating the construct of anxiety sensitivity in both clinical and normative populations.

Linking physiological processes with mangrove forest structure: phosphorus deficiency limits canopy development, hydraulic conductivity and photosynthetic carbon gain in dwarf Rhizophora mangle

Spatial gradients in mangrove tree height in barrier islands of Belize are associated with nutrient deficiency and sustained flooding in the absence of a salinity gradient. While nutrient deficiency is likely to affect many parameters, here we show that addition of phosphorus (P) to dwarf mangroves stimulated increases in diameters of xylem vessels, area of conductive xylem tissue and leaf area index (LAI) of the canopy. These changes in structure were consistent with related changes in function, as addition of P also increased hydraulic conductivity (K-s), stomatal conductance and photosynthetic assimilation rates to the same levels measured in taller trees fringing the seaward margin of the mangrove. Increased xylem vessel size and corresponding enhancements in stern hydraulic conductivity in P fertilized dwarf trees came at the cost of enhanced midday loss of hydraulic conductivity and was associated with decreased assimilation rates in the afternoon. Analysis of trait plasticity identifies hydraulic properties of trees as more plastic than those of leaf structural and physiological characteristics, implying that hydraulic properties are key in controlling growth in mangroves. Alleviation of P deficiency, which released trees from hydraulic limitations, reduced the structural and functional distinctions between dwarf and taller fringing tree forms of Rhizophora mangle.