11753174
Discover Gene Specific Local Co-regulations Using Progressive Genetic Algorithm
The problem of gene specific co-regulation discovery is that, for a particular gene of interest, identify its closely coregulated genes and the associated subsets of experimental conditions in which such co-regulations occur. The coregulations are local in the sense that they occur in some subsets of full experimental conditions. In this paper, we propose an innovative method for finding gene specific coregulations using genetic algorithm (GA). Two novel ad hoc GAs, the single-stage and two-stage progressive GA, are proposed. They are called progressive because the initial population for the GA in a window position inherits the top-ranked individuals obtained in the preceding window position, enabling them to achieve better accuracy than the nonprogressive algorithm. Experimental results with real-life gene expression data demonstrate the efficiency and effectiveness of our technique in discovering gene specific coregulations
15427261
Anomaly detection in high-dimensional network data streams: A case study
In this paper, we study the problem of anomaly detection in high-dimensional network streams. We have developed a new technique, called Stream Projected Outlier deTector (SPOT), to deal with the problem of anomaly detection from high-dimensional data streams. We conduct a case study of SPOT in this paper by deploying it on 1999 KDD Intrusion Detection application. Innovative approaches for training data generation, anomaly classification and false positive reduction are proposed in this paper as well. Experimental results demonstrate that SPOT is effective in detecting anomalies from network data streams and outperforms existing anomaly detection methods.
37278978
PC-Filter: A Robust Filtering Technique for Duplicate Record Detection in Large Databases
In this paper, we will propose PC-Filter (PC stands for Partitio n Comparison), a robust data filter for approximately duplicate record detection in large databases. PC-Filter distinguishes itself from all of existing methods by using the notion of partition in duplicate detection. It first sorts the whole database and splits the sorted database into a number of record partitions. The Partition Comparison Graph (PCG) is then constructed by performing fast partition pruning. Finally, duplicate records are effectively detected by using internal and external partition comparison based on PCG. Four properties, used as heuristics, have been devised to achieve a remarkable efficiency of the filter based on triangle inequity of record similarity. PC-Filter is insensitive to the key used to sort the database, and can achieve a very good recall level that is comparable to that of the pair-wise record comparison method but only with a complexity of O(N 4/3). Equipping existing detection methods with PC-Filter, we are able to well solve the ”Key Selection” problem, the ”Scope Specification” problem and the ”Low Recall” problem that the existing methods suffer from.
11328445
Gene Specific Co-regulation Discovery: An Improved Approach
Discovering gene co-regulatory relationships is a new but important research problem in DNA microarray data analysis. The problem of gene specific co-regulation discovery is to, for a particular gene of interest, called the target gene , identify its strongly co-regulated genes and the condition subsets where such strong gene co-regulations are observed. The study on this problem can contribute to a better understanding and characterization of the target gene. The existing method, using the genetic algorithm (GA), is slow due to its expensive fitness evaluation and long individual representation. In this paper, we propose an improved method for finding gene specific co-regulations. Compared with the current method, our method features a notably improved efficiency. We employ k NN Search Table to substantially speed up fitness evaluation in the GA. We also propose a more compact representation scheme for encoding individuals in the GA, which contributes to faster crossover and mutation operations. Experimental results with a real-life gene microarray data set demonstrate the improved efficiency of our technique compared with the current method.
4732400
XAR-miner: efficient association rules mining for XML data
In this paper, we propose a framework, called XAR-Miner, for mining ARs from XML documents efficiently. In XAR-Miner, raw data in the XML document are first preprocessed to transform to either an Indexed Content Tree (IX-tree) or Multi-relational databases (Multi-DB), depending on the size of XML document and memory constraint of the system, for efficient data selection and AR mining. Task-relevant concepts are generalized to produce generalized meta-patterns, based on which the large ARs that meet the support and confidence levels are generated.
16517186
A Color Indexing Scheme Using Two-level Clustering Processing for Effective and Efficient Image Retrieval
[Abstract]: In this paper, we present a clustering-based color indexing scheme for effective amd efficient image retrieval, which is essentially an exploration on the application of clustering technique to image retrieval. In our approach, the color features are clustered automatically using a color clustering algorithm twice (called two-level clustering processing) and two color feature summarizations are obtained, e.g. Local Color Centriods (LCCs) and Global Color Centroids (GCCs). Based upon LCCs and GCCs, a three-level R-tree is bulit for indexing database images and performing effecitve and efficient image retrieval. The experiments show that this indexing scheme is effective and efficient in performing image retrieval.
7377058
Work-flow based multi-domain certificate in e-Commerce
Workflow technology is directly objected to the application of industry and business. In a networked e-Commerce system, network programming brings many threats to whole network, such as spoof of identity, unauthorized access and damage to network. We propose a multidomain certificate mechanism based on work-flow requirements. By using multidomain certificate mechanism, we can provide higher security for authentication and authorization in a networked e-Commerce system
10449221
C-SAW and genAWeave: a two-level aspect weaving toolsuite
This demonstration will feature overviews of the C-SAW and GenAWeave projects. The first half of the presentation will introduce the concept of two-level aspect weaving, which unites a <i>model transformation</i> tool with a <i>program transformation</i> engine. From models representing an avionics application, it will be shown how changes to model properties trigger corresponding adaptations to the related source code. The second half of the demonstration is focused on using a program transformation engine to perform the task of aspect weaving. In particular, several crosscutting concerns will be woven into an Object Pascal application.
13418168
ROI Based Natural Image Retrieval Using Color and Texture Feature
Region of interest(ROI) plays an important role in image analysis. In this paper, an efficient approach for content based image retrieval combining both color and texture features using three ROIs is proposed. Firstly, segment image to three parts using K-means algorithm. Secondly, select three ROIs from the three parts and then extract color features and texture features of ROIs. The similarity of two images will be determined by the similarities between pairs of ROIs. The experimental results demonstrate that the proposed method is encouraging with a successful retrieval rate.
10872821
The Intelligent Reconfigurable Measuring Node Based on Wireless Access Network
An instance of measuring node of service life measuring and control system of household appliances using FPGA and nRF2401 is present. FPGA is the core of the system which is embedded with E-MAC IP core to realize the remote monitor system replying on the TCP/IP communication protocol, and nRF2401 is wireless periphery that realizes the wireless data acquisition. How to design and implement the hardware and software on the platform of FPGA is expatiated, including constructing the hardware system in the FPGA, designing the software and analyzing the wireless module. The system uses wireless network technology and LabView software, connecting the traditional monitoring system with Internet together, and realizing automatization and informatization of household appliances measuring and control system. Result shows that it’ s a highly integrated and reconfigurable system with great flexibility.
18186703
Multimodal Registration using the Discrete Wavelet Frame Transform
Image registration is a critical step in medical image analysis. In this paper, a novel image registration method based on the discrete wavelet frame transform (DWFT) and the sum of absolute distance (SAD) method is proposed. First, the multimodal images are decomposed by DWFT, which is shift-invariant compared to traditional dyadic wavelet transforms. Then the energy maps are computed from the details sub-band images. Finally, genetic algorithm (GA) is adopted to obtain the minimum SAD between the two energy maps. The proposed method is tested on 50 pairs of two-dimensional T1-weighted and T2-weighted modal images. Experimental results demonstrated that the proposed method can achieve high accuracy in the rigid transformation case