Batch Nearest Neighbor Search for Video Retrieval

To retrieve similar videos to a query clip from a large database, each video is often represented by a sequence of high- dimensional feature vectors. Typically, given a query video containing m feature vectors, an independent nearest neighbor (NN) search for each feature vector is often first performed. After completing all the NN searches, an overall similarity is then computed, i.e., a single content-based video retrieval usually involves m individual NN searches. Since normally nearby feature vectors in a video are similar, a large number of expensive random disk accesses are expected to repeatedly occur, which crucially affects the overall query performance. Batch nearest neighbor (BNN) search is stated as a batch operation that performs a number of individual NN searches. This paper presents a novel approach towards efficient high-dimensional BNN search called dynamic query ordering (DQO) for advanced optimizations of both I/O and CPU costs. Observing the overlapped candidates (or search space) of a pervious query may help to further reduce the candidate sets of subsequent queries, DQO aims at progressively finding a query order such that the common candidates among queries are fully utilized to maximally reduce the total number of candidates. Modelling the candidate set relationship of queries by a candidate overlapping graph (COG), DQO iteratively selects the next query to be executed based on its estimated pruning power to the rest of queries with the dynamically updated COG. Extensive experiments are conducted on real video datasets and show the significance of our BNN query processing strategy.     

Investigation of point-to-point performance test of touch trigger probes on coordinate-measuring machines

A major factor contributing to the total measuring error of coordinate measuring machines (CMMs) is the performance of the probing sub-system. Probing test methods are typically used to detect errors due to the probing sub-system. The probe performance evaluation method specified in the ANSI B89 standard is investigated in this paper. The sampling plan associated in the probe performance evaluation was tested by using experimental probing data from a CMM. Research findings indicate that the performance of touch trigger probes is overestimated due to a systematic bias in the vertical direction of the best-fit reference ball center in the probe performance test. A two-latitude sampling plan synthesis method based on a pretravel model for touch trigger probes is proposed in this paper. The proposed method can be used to accurately identify the reference ball center in the performance test of touch trigger probes.     

Pseudoelastic behavior in Y1−xPrxBa2Cu3Oy compounds

Tensile tests show that ferroelastic loops always occur at 100–150 K, 200–250 K and room temperature in the Y_1–xPr_xBa₂Cu₃O_y samples withx=0 and 0.1 for whichT _c is 92 K and 82.5 K respectively, and the shape memory effect is always observed in the compact sample near 130 K, just similar to that of thermal elastic martensitic alloys. The loss fraction (W/W) which is proportional to the area of ferroelastic loop as a function of temperature shows that there always exist static hysteresis (W/W) peaks at 130 K and 110 K which are attributed to the phaselike transition (PLT) characterized by the jump of lattice parameters. No ferroelastic loops and shape memory effect are observed in the range of 100 K to 150 K for the lowerT _c samples withx=0.3, 0.4 and 0.6.     

水和甲醇存在下MAMS的消失反应动力学研究

通过实验研究了甲基丙烯酰胺硫酸盐（ＭＡＭＳ）与甲醇、水进行反应的动力学，并对该反应的机理进行了探讨。     

Generalized Adjusted Rand Indices for cluster ensembles

In this paper, Adjusted Rand Index (ARI) is generalized to two new measures based on matrix comparison: (i) Adjusted Rand Index between a similarity matrix and a cluster partition (ARImp), to evaluate the consistency of a set of clustering solutions with their corresponding consensus matrix in a cluster ensemble, and (ii) Adjusted Rand Index between similarity matrices (ARImm), to evaluate the consistency between two similarity matrices. Desirable properties of ARI are preserved in the two new measures, and new properties are discussed. These properties include: (i) detection of uncorrelatedness; (ii) computation of ARImp/ARImm in a distributed environment; and (iii) characterization of the degree of uncertainty of a consensus matrix. All of these properties are investigated from both the perspectives of theoretical analysis and experimental validation. We have also performed a number of experiments to show the usefulness and effectiveness of the two proposed measures in practical applications.     

Approximate controllability of stochastic impulsive functional systems with infinite delay

This paper studies the approximate controllability of stochastic impulsive functional system with infinite delay in abstract space. By using the contraction mapping principle, some sufficient conditions are given with no compactness condition imposed on the semigroup generated by the linear part of the system. Then with the help of the Nussbaum fixed point theorem, the restriction of the combination of system parameters is dropped. Finally, an example is shown to illustrate our results.     

Many-impurity effects in a weakly interacting Kondo system: Comparison of theory with experiment

The theory of the many-impurity Kondo system developed in a previous paper is coupled with a statistical model, using a phenomenological relationship between the magnetic susceptibility and the effective Kondo temperature, to obtain the magnetic susceptibility of a very dilute Kondo system well below the single-impurity Kondo temperature. We find that the magnetic susceptibility can be represented as arising from a single-impurity effect proportional to the impurity concentration c, another term proportional to c ², as well as a much smaller c ³ contribution. The coefficient of the c ² term in has an approximate Curie law behavior at sufficiently low temperatures. The detailed temperature and concentration dependence of is in very good quantitative agreement with experiment, and is the first theoretical explanation of the anomalous magnetic susceptibility for Cu-Fe below T _K. The modification of the susceptibility arises in the theory from the inhibition of the spin-compensated state by the impurity-impurity interaction. The latter renormalizes the ln T term even in the region of temperature where the system is magnetically completely disordered.Part of this work was supported by USAFOR, under contract 73-2430 during a summer visit at Yeshiva University.