16736293
Non-negative Matrix Factorization with Orthogonality Constraints and its Application to Raman Spectroscopy
We introduce non-negative matrix factorization with orthogonality constraints (NMFOC) for detection of a target spectrum in a given set of Raman spectra data. An orthogonality measure is defined and two different orthogonality constraints are imposed on the standard NMF to incorporate prior information into the estimation and hence to facilitate the subsequent detection procedure. Both multiplicative and gradient type update rules have been developed. Experimental results are presented to compare NMFOC with the basic NMF in detection, and to demonstrate its effectiveness in the chemical agent detection problem.
15869205
Detection using correlation bound in a linear mixture model
A detection approach, detection with a correlation bound (DCB), is introduced based on a linear mixture model. We use the upper bound of the correlation between the target and mixing components as the detection index, and derive the expression for this correlation bound using the observed data. The proposed method is an unsupervised approach and provides satisfactory detection performance without imposing strong assumptions. Simulation and experimental results are presented to demonstrate the effectiveness of the proposed method in Raman spectroscopy for the detection of surface-deposited chemical agents.
6315207
Target detection and identification using canonical correlation analysis and subspace partitioning
We present a data-driven approach for target detection and identification based on a linear mixture model. Our aim is to determine the existence of certain targets in a mixture without specific information on the targets or the background, and to identify the targets from a given library. We use the maximum canonical correlation between the target set and the observations as the detection score, and use coefficients of the canonical vector to identify the indices of the present components from the given target library. The performance of the detector is enhanced using subspace partitioning on the target library. Both simulation and experimental results are presented to demonstrate the effectiveness of the proposed method in Raman spectroscopy for detection of surface-deposited chemical agents.
13221631
Fast intrusion detection based on a non-negative matrix factorization model
In this paper, we present an efficient fast anomaly intrusion detection model incorporating a large amount of data from various data sources. A novel method based on non-negative matrix factorization (NMF) is presented to profile program and user behaviors of a computer system. A large amount of high-dimensional data is collected in our experiments and divided into smaller data blocks by a specific scheme. The system call data is divided into blocks by processes, while command data is divided into consecutive blocks with a fixed length. The frequencies of individual elements in each block of data are computed and placed column by column as data vectors to construct a matrix representation. NMF is employed to reduce the high-dimensional data vectors and anomaly detection can be realized as a very simple classifier in low dimensions. Experimental results show that the model presented in this paper is promising in terms of detection accuracy, computation efficiency and implementation for fast intrusion detection.
12605077
The Multiplicative Path Toward Prior-Shape Guided Active Contour for Object Detection
In detecting the boundary of an object in an image, if certain prior shape knowledge of the object is available, an effective approach is to have the intensity gradient information in the image and the prior shape knowledge be combined together to drive an active contour for the purpose. While in the classical methods the two terms are almost always summed with a certain weight between them to form the optimization functional, in the method we propose, they are multiplied together so as to avoid the need and thus design of the weight parameter. We show that the object detection result in the traditional formulation could indeed be very much affected by the weight value, and the proposed method, being without its presence, is therefore free from the influence of the important parameter. Experimental results on cells in real biological images, whose boundaries are blurred to very different degrees across the image by the inevitably uneven illumination, are shown to demonstrate the improvement in performance.
14948142
ADenTS: An Adaptive Density-Based Tree Structure for Approximating Aggregate Queries over Real Attributes
In many fields and applications, it is critical for users to make decisions through OLAP queries. How to promote accuracy and efficiency while answering multiple aggregate queries, e.g. COUNT, SUM, AVG, MAX, MIN and MEDIAN? It has been the urgent problem in the fields of OLAP and data summarization recently. There have been a few solutions such as MRA-Tree and GENHIST for it. However, they could only answer a certain aggregate query which was defined in a particular data cube with some limited applications. In this paper, we develop a novel framework ADenTS, i.e. Adaptive Density-based Tree Structure, to answer various types of aggregate queries within a single data cube. We represent the whole cube by building a coherent tree structure. Several techniques for approximation are also proposed. The experimental results show that our method outperforms others in effectiveness.
46086053
Similarity Join Algorithms: An Introduction
A multi-function type sheet counting machine capable of counting sheets under a desired operational mode selected from a plurality of operational modes. As the sheets to be counted are deflected one after another away from a stack of sheets, electrical count pulses corresponding to the number of deflected sheets are generated, and a count corresponding to the number of generated pulses is stored in a counter. A reset circuit is provided so that, at the time of changing over to the add mode from any other operational mode, the counter is automatically reset to clear the count previously stored in the counter.
2197213
Reconstruction of ancestral gene order after segmental duplication and gene loss
As gene order evolves through a variety of chromosomal rearrangements, conserved segments provide important insight into evolutionary relationships and functional roles of genes. However, gene loss within otherwise conserved segments, as typically occurs following large-scale genome duplication, has received limited algorithmic study. This has been a major impediment to comparative genomics in certain taxa, such as plants and fish. We propose a heuristic algorithm/or the inference of ancestral gene order in a set of related genomes that have undergone large-scale duplication and gene loss. First, approximately conserved (i.e. homologous) segments are identified using pairwise local genome alignment. Second, homologous segments are iteratively clustered under the control of two parameters, (1) the minimal required number of shared genes between two clusters and (2) the maximal allowed number of rearrangement breakpoints along the lineage leading to each descendant segment. Finally, we compute an estimated ancestral gene order for each cluster that is optimal in some sense. We evaluate the performance of this algorithm on simulated data that models a genome evolving by large-scale duplication, duplicate gene loss, transposition, translocation, and inversion. The results suggest that long segments of ancestral gene order may be reconstructed following moderate levels of rearrangement with only minor loss of accuracy.