262231
Monochromatic and bichromatic reverse skyline search over uncertain databases
Reverse skyline queries over uncertain databases have many important applications such as sensor data monitoring and business planning. Due to the existence of uncertainty in many real-world data, answering reverse skyline queries accurately and efficiently over uncertain data has become increasingly important. In this paper, we model the probabilistic reverse skyline query on uncertain data, in both monochromatic and bichromatic cases, and propose effective pruning methods to reduce the search space of query processing. Moreover, efficient query procedures have been presented seamlessly integrating the proposed pruning methods. Extensive experiments have demonstrated the efficiency and effectiveness of our proposed approach with various experimental settings.
1494369
Incorporating Gesture and Gaze into Multimodal Models of Human-to-Human Communication
Structural information in language is important for obtaining a better understanding of a human communication (e.g., sentence segmentation, speaker turns, and topic segmentation). Human communication involves a variety of multimodal behaviors that signal both propositional content and structure, e.g., gesture, gaze, and body posture. These non-verbal signals have tight temporal and semantic links to spoken content. In my thesis, I am working on incorporating non-verbal cues into a multimodal model to better predict the structural events to further improve the understanding of human communication. Some research results are summarized in this document and my future research plan is described.
2909075
Design of Multiple Classifier Systems for Time Series Data
In previous work, we showed that the use of Multiple Input Representation(MIR) for the classification of time series data provides complementary information that leads to better accuracy. [4]. In this paper, we introduce the Static Minimization-Maximization approach to build Multiple Classifier Systems(MCSs) using MIR. SMM consists of two steps. In the minimization step, a greedy algorithm is employed to iteratively select the classifiers from the knowledge space to minimize the training error of MCSs. In the maximization step, a modified version of Behavior Knowledge Space(BKS), Balanced Behavior Knowledge Space(BBKS), is used to maximize the expected accuracy of the whole system given that the training error is minimized. Several popular techniques including AdaBoost, Bagging and Random Subspace are used as the benchmark to evaluate the proposed approach on four time series data sets. The results obtained from our experiments show that the performance of the proposed approach is effective as well as robust for the classification of time series data. In addition, this approach could be further extended to other applications in our future research.
2155976
Maximal Subspace Coregulated Gene Clustering
Clustering is a popular technique for analyzing microarray data sets, with n genes and m experimental conditions. As explored by biologists, there is a real need to identify coregulated gene clusters, which include both positive and negative regulated gene clusters. The existing pattern-based and tendency-based clustering approaches cannot directly be applied to find such coregulated gene clusters, because they are designed for finding positive regulated gene clusters. In this paper, in order to cluster coregulated genes, we propose a coding scheme that allows us to cluster two genes into the same cluster if they have the same code, where two genes that have the same code can be either positive or negative regulated. Based on the coding scheme, we propose a new algorithm for finding maximal subspace coregulated gene clusters with new pruning techniques. A maximal subspace coregulated gene cluster clusters a set of genes on a condition sequence such that the cluster is not included in any other subspace coregulated gene clusters. We conduct extensive experimental studies. Our approach can effectively and efficiently find maximal subspace coregulated gene clusters. In addition, our approach outperforms the existing approaches for finding positive regulated gene clusters.
8931794
Speed up semantic search in p2p networks
Peer-to-peer architectures become popular in modern massively distributed systems, which are often in very large scale and contain a huge volume of heterogeneous data. To facilitate the information retrieval process in P2P networks, we consider semantic search approach, where syntax-based queries are shipped to peers based on semantic correlations. Motivated by an interesting experience in Web information retrieval, we propose a novel ontology-based scheme to measure similarity of peer interests accurately and consistently in a decentralized way, and group peers under a scalable hierarchical overlay network. Given queries, our approach either floods them within local peer groups or guides them towards remote groups based on the similarity of interests. Our work overcomes the limitations of the existing P2P hybrid-search approaches by avoiding costly data popularity measurement. Performance evaluation and comparison against baseline algorithms show that our approach provides a better solution for information retrieval in large-scale P2P networks.
14544468
Using Exact Locality Sensitive Mapping to Group and Detect Audio-Based Cover Songs
Cover song detection is becoming a very hot research topic when plentiful personal music recordings or performance are released on the Internet. A nice cover song recognizer helps us group and detect cover songs to improve the searching experience. The traditional detection is to match two musical audio sequences by exhaustive pairwise comparisons. Different from the existing work, our aim is to generate a group of concatenated feature sets based on regression modeling and arrange them by indexing-based approximate techniques to avoid complicated audio sequence comparisons. We mainly focus on using exact locality sensitive mapping (ELSM) to join the concatenated feature sets and soft hash values. Similarity-invariance among audio sequence comparison is applied to define an optimal combination of several audio features. Soft hash values are pre-calculated to help locate searching range more accurately. Furthermore, we implement our algorithms in analyzing the real audio cover songs and grouping and detecting a batch of relevant cover songs embedded in large audio datasets.
17397024
Multi-level secure video streaming over SRTP
In this paper, we propose a set of solutions to four different levels on data selection for encrypting Motion JPEG video frames over SRTP. These solutions are based on our intensive analysis of the JPEG image compression procedure. We select the most important data which contains most information of an image for encryption; in consequence provide a set of balances between security and computation for different hardware environments. Extensive experiments are conducted and performance data has been analyzed to evaluate the proposed solutions. Results show that these solutions are well suited in different scenarios with various computation power and security requirements.
24767232
The Research and Application of Human Detection Based on Support Vector Machine Using in Intelligent Video Surveillance System
This paper presented a special design and implementation of human detection based on SVM (support vector machine) and this method is used in intelligent video surveillance system. In order to simplify the design of the SVM classifier and improve efficiency of machine learning, both a grid vector representation and a center radiating vector representation are proposed to abstract features of the object. The sample data is obtained through processing and analysis including human and no-human which forms the training input to SVM. Finally, we used the trained recognizer to identify whether there is somebody broken into the object region. If there is, the automatic warning device gives the alarm, which guarantees a real-time surveillance.
38456559
Testing Technology of Torsional Vibration Spring Static Stiffness
The principle and method of testing static stiffness of torsional vibration spring are put forward based on the structure of dual-mass flywheel with torsional vibration spring, and the test bench is designed for these. The testing data is collected by using the PXI-6259 data collection card of National instrument and the data is processed by the LabVIEW software system. The elastic characteristic of the torsional vibration spring is obtained by analyzing the data.
11705945
A TCP Based Performance Test Method and Its Application
With the increasing scale of software and the exploding amount of data, software performance problem has become more and more serious, drawing more and more people to study the way of testing softwarepsilas performance. Although there are many performance test methods focusing on B/S structured system, other systems are ignored. In this paper, the common performance test procedure is given first, and then a method is presented to show how to perform such a procedure on an application based on the TCP. This method, which involves three main phases including ldquoCapture and filter out useless packagesrdquo, ldquoParameterizationrdquo, and ldquoTesting and monitoringrdquo, provides an adaptive approach to test a system built upon the TCP. At last, the methodpsilas application is based on a typical C/S structure validation is proved in an experiment, in which the target application is based on a typical C/S structure.
25449401
Free-space nano-optical devices and integration: Design, fabrication, and manufacturing
Lithographically defined optical nanostructures can be used to design various fundamental optical functions, including polarization, phase, refraction, and wavelength management. This paper describes the design, fabrication, and manufacturing of free-space discrete and integrated optical devices based on optical nanostructures. These devices are fabricated using a nanomanufacturing platform based on wafer-level nanoreplication with mold and nanopattern transfer by means of nanolithography. The nanoreplication process, based on imprinting a single-layer spin-coated ultraviolet (UV)-curable resist, achieved excellent nanopatterning fidelity and on-wafer uniformity with high throughput. It also achieved excellent wafer-level performance and yield. Nano-optical devices (NODs) (e.g., infrared polarizers and true zero-order quarter waveplates) and integrated NODs (e.g., monolithically integrated semi-isolators and visible circular polarizers) may be fabricated using the nanomanufacturing platform. The developed technology is suitable for the high-throughput and low-cost manufacturing needed to commercialize nanostructure-based optical devices and integrated optical devices. The success of the developed nano-engineering technology will lead to a redefinition of optical device manufacturing and integration and the functional and economic displacement of traditional bulk-optics devices.