This paper studies optimal path problems integrated with the concept of second order stochastic dominance. These problems arise from applications where travelers are concerned with the trade off between the risks associated with random travel time and other travel costs. Risk-averse behavior is embedded by requiring the random travel times on the optimal paths to stochastically dominate that on a benchmark path in the second order. A general linear operating cost is introduced to combine link- and path-based costs. The latter, which is the focus of the paper, is employed to address schedule costs pertinent to late and early arrival. An equivalent integer program to the problem is constructed by transforming the stochastic dominance constraint into a finite number of linear constraints. The problem is solved using both off-the-shelf solvers and specialized algorithms based on dynamic programming (DP). Although neither approach ensures satisfactory performance for general large-scale problems, the numerical experiments indicate that the DP-based approach provides a computationally feasible option to solve medium-size instances (networks with several thousand links) when correlations among random link travel times can be ignored. 相似文献
In this paper we introduce VideoGraph, a novel non-linear representation for scene structure of a video. Unlike classical linear sequential organization, VideoGraph concentrates the video content across the time line by structuring scenes and materializes with two-dimensional graph, which enables non-linear exploration on the scenes and their transitions. To construct VideoGraph, we adopt a sub-shot induced method to evaluate the spatio-temporal similarity between shot segments of video. Then, scene structure is derived by grouping similar shots and identifying the valid transitions between scenes. The final stage is to represent the scene structure using a graph with respect to scene transition topology. Our VideoGraph can provide a condensed representation in the scene level and facilitate a non-linear manner to browse videos. Experimental results are presented to demonstrate the effectiveness and efficiency by using VideoGraph to explore and access the video content. 相似文献
The recent years have witnessed a surge of interests of learning high-dimensional correspondence, which is important for both machine learning and neural computation community. Manifold learning–based researches have been considered as one of the most promising directions. In this paper, by analyzing traditional methods, we summarized a new framework for high-dimensional correspondence learning. Within this framework, we also presented a new approach, Local Approximation Maximum Variance Unfolding. Compared with other machine learning–based methods, it could achieve higher accuracy. Besides, we also introduce how to use the proposed framework and methods in a concrete application, cross-system personalization (CSP). Promising experimental results on image alignment and CSP applications are proposed for demonstration. 相似文献
Reversibly assembled microfluidic devices are dismountable and reusable, which is useful for a number of applications such as micro- and nano-device fabrication, surface functionalization, complex cell patterning, and other biological analysis by means of spatial–temporal pattern. However, reversible microfluidic devices fabricated with current standard procedures can only be used for low-pressure applications. Assembling technology based on glass–PDMS–glass sandwich configuration provides an alternative sealing method for reversible microfluidic devices, which can drastically increase the sealing strength of reversibly adhered devices. The improvement mechanism of sealing properties of microfluidic devices based on the sandwich technique has not been fully characterized, hindering further improvement and broad use of this technique. Here, we characterize, for the first time, the effect of various parameters on the sealing strength of reversible PDMS/glass hybrid microfluidic devices, including contact area, PDMS thickness, assembling mode, and external force. To further improve the reversible sealing of glass–PDMS–glass microfluidic devices, we propose a new scheme which exploits mechanical clamping elements to reinforce the sealing strength of glass–PDMS–glass sandwich structures. Using our scheme, the glass–PDMS–glass microchips can survive a pressure up to 400 kPa, which is comparable to the irreversibly bonded PDMS microdevices. We believe that this bonding method may find use in lab-on-a-chip devices, particularly in active high-pressure-driven microfluidic devices. 相似文献
Multimedia Tools and Applications - Supervised hashing has achieved better accuracy than unsupervised hashing in many practical applications owing to its use of semantic label information. However,... 相似文献
Person re-identification plays important roles in many practical applications. Due to various human poses, complex backgrounds and similarity of person clothes, person re-identification is still a challenging task. In this paper, we mainly focus on the robust and discriminative appearance feature representation and proposed a novel multi-appearance method for person re-identification. First, we proposed a deep feature fusion method and get the multi-appearance feature by combining two Convolutional Neural Networks. Then, in order to further enhance the representation of the appearance feature, the multi-part model was constructed by combining the whole body and the six body parts. Additionally, we optimized the feature extraction process by adding a pooling layer. Comprehensive and comparative experiments with the state-of-the-art methods over publicly available datasets demonstrated that the proposed method can get promising results.