Indexing the bit-code and distance for fast KNN search in high-dimensional spaces

Various index structures have recently been proposed to facilitate high-dimensional KNN queries, among which the techniques of approximate vector presentation and one-dimensional (1D) transformation can break the curse of dimensionality. Based on the two techniques above, a novel high-dimensional index is proposed, called Bit-code and Distance based index (BD). BD is based on a special partitioning strategy which is optimized for high-dimensional data. By the definitions of bit code and transformation function, a high-dimensional vector can be first approximately represented and then transformed into a 1D vector, the key managed by a B+-tree. A new KNN search algorithm is also proposed that exploits the bit code and distance to prune the search space more effectively. Results of extensive experiments using both synthetic and real data demonstrated that BD out- performs the existing index structures for KNN search in high-dimensional spaces.

Study on Phylogenetic Relationships of Five Breeds of Pigs by Random Amplified Polymorphic DNA(RAPD)

RAPD was used to study the genetic divergency and phylogenetic relationships of five breeds of domestic pigs,including Min pig,Duroc,Yorkshired,Landrace and Junmu I pig.We selected fourteen primers from eighty random primers,caculated genetic distance index matrix and constructed phylogenetic tree with UPGMA methods.Genetic distance index matrix indicated that the genetic relationship between Junmu I pig and Landrace was the closest and the farthest between Duroc and min pig.

THE APPLICATION OF PATTERN RECOGNITION TECHNIQUES IN FAULT DIAGNOSIS OF MACHINERY EQUIPMENT

In this paper, the characteristics of vibration signal of machinery in different running conditions are statistically analysed, and some moments of statistical distribution of signals are selected as the eigenvector to condense the state information. Here, we divide the states of machinery into two: 'good' and 'faulty', and the pattern recognition techniques are used to classify the running conditions of machinery. At the end of this paper, the authors present some test data, and from the results obtained, it's verified that the eigenvector selected is reliable and sensible to faults. And the results also show the effectiveness of classification rule.

An Efficient Multi-objective Approach Based on Golden Jackal Search for Dynamic Economic Emission Dispatch

Dynamic Economic Emission Dispatch(DEED)aims to optimize control over fuel cost and pollution emission,two conflicting objectives,by scheduling the output power of various units at specific times.Although many methods well-performed on the DEED problem,most of them fail to achieve expected results in practice due to a lack of effective trade-off mechanisms between the convergence and diversity of non-dominated optimal dispatching solutions.To address this issue,a new multi-objective solver called Multi-Objective Golden Jackal Optimization(MOGJO)algorithm is proposed to cope with the DEED problem.The proposed algorithm first stores non-dominated optimal solutions found so far into an archive.Then,it chooses the best dispatching solution from the archive as the leader through a selection mechanism designed based on elite selection strategy and Euclidean distance index method.This mechanism can guide the algorithm to search for better dispatching solutions in the direction of reducing fuel costs and pollutant emissions.Moreover,the basic golden jackal optimization algorithm has the drawback of insufficient search,which hinders its ability to effectively discover more Pareto solutions.To this end,a non-linear control parameter based on the cosine function is introduced to enhance global exploration of the dispatching space,thus improving the efficiency of finding the optimal dispatching solutions.The proposed MOGJO is evaluated on the latest CEC benchmark test functions,and its superiority over the state-of-the-art multi-objective optimizers is highlighted by performance indicators.Also,empirical results on 5-unit,10-unit,IEEE 30-bus,and 30-unit systems show that the MOGJO can provide competitive compromise scheduling solutions compared to published DEED methods.Finally,in the analysis of the Pareto dominance relationship and the Euclidean distance index,the optimal dispatching solutions provided by MOGJO are the closest to the ideal solutions for minimizing fuel costs and pollution emissions simultaneously,compared to the latest published DEED solutions.

Growth and phenotypic plasticity of two tropical tree species under low light availability

Aims Screening tree species in tropical rainforest according to their shade tolerance is important to efficiently manage the native trees of economic significance in secondary forest enrichment regimes.The objective of this study was to determine the whole-plant light compensation point(WPLCP)and compare the phenotypic plasticity in relation to growth and carbon allocation of Cariniana legalis and Gallesia integrifolia seedlings under low light availability.Methods Seedlings were cultivated for 77 days under conditions of five photosynthetically active radiation(PAR)(0.02,1.1,2.3,4.5 and 5.9 mol photons m^(−2)day^(−1))in three replicates.Growth and carbon allocation variables were determined.Important Findings Growth rates of C.legalis were higher and lower than those of G.integrifolia under 1.1 and 5.9 mol photons m^(−2)day^(−1),respectively.The WPLCP differed significantly between the two species.In accordance with the criteria of the shade tolerance classification for these two tropical tree species,our results showed that C.legalis had lower WPLCP and phenotypic plasticity in terms of higher growth rates and greater shade tolerance than G.integrifolia.From a practical point of view,we demonstrated that the differential linkage between growth and changing PAR between the two species can become a useful tool for comparing and selecting tree species in forest enrichment projects.

Capillary bridges and capillary forces between two axisymmetric power-law particles

Capillary interactions are fundamentally important in many scientific and industrial fields. However, most existing models of the capillary bridges and capillary forces between two solids with a mediated liquid, are based on extremely simple geometrical configurations, such as sphere-plate, sphere-sphere, and plate-plate. The capillary bridge and capillary force between two axisymmetric power-law profile particles with a mediated constant-volume liquid are investigated in this study. A dimensionless method is adopted to calculate the capillary bridge shape between two power-law profile particles based on the Young-Laplace equation. The critical rupture criterion of the liquid bridge is shown in four forms that produce consistent results. It was found that the dimensionless rupture distance changes little when the shape index is larger than 2. The results show that the power-law index has a significant influence on the capillary force between two power-law particles. This is directly attributed to the different shape profiles of power-law particles with different indices. Effects of various other parameters such as ratio of the particle equivalent radii, liquid contact angle, liquid volume, and interparticle distance on the capillary force between two power-law particles are also examined.