In this paper, we introduced new adaptive learning algorithms to extract linear discriminant analysis (LDA) features from multidimensional data in order to reduce the data dimension space. For this purpose, new adapti...
详细信息
ISBN:
(纸本)9783540742586
In this paper, we introduced new adaptive learning algorithms to extract linear discriminant analysis (LDA) features from multidimensional data in order to reduce the data dimension space. For this purpose, new adaptive algorithms for the computation of the square root of the inverse covariance matrix Sigma (-1/2) are introduced. the proof for the convergence of the new adaptive algorithm is given by presenting the related cost function and discussing about its initial conditions. the new adaptive algorithms are used before an adaptive principal component analysis algorithm in order to construct an adaptive multivariate multi-class LDA algorithm. Adaptive nature of the new optimal feature extraction method makes it appropriate for on-line patternrecognition applications. Both adaptive algorithms in the proposed structure are trained simultaneously, using a stream of input data. Experimental results using synthetic and real multi-class multi-dimensional sequence of data, demonstrated the effectiveness of the new adaptive feature extraction algorithm.
Based on all phase theory this paper designed three kinds of true 2-D all phase filter bank (true 2-D APFB), which can be used to decompose and recompose image data in true 2-D directly. If quantification error of fil...
详细信息
ISBN:
(纸本)9781424410651
Based on all phase theory this paper designed three kinds of true 2-D all phase filter bank (true 2-D APFB), which can be used to decompose and recompose image data in true 2-D directly. If quantification error of filters is ignored, the true 2-D APFBs have perfect reconstruction property. To reduce computation, they are implemented in lifting scheme. Simulation has shown that true 2-D APFBs have nicer data compression property. Withthe same compression rate, PSNR of IDCT_AFB7.7 is less 0.7dB at most than Daubechies9/7 wavelet's, for true 2-D APFBs adopt quadtree SPIHT coding method which is suitable for separable 2-D wavelet transform. For true 2-D filter banks, binary tree SPIHT coding should be adopted to gel better performance in compression.
Clustering technique is a key tool in datamining and patternrecognition. Usually, objects for some traditional clustering algorithms are expressed in the form of vectors, which consist of some components to be descr...
详细信息
ISBN:
(纸本)9781424409723
Clustering technique is a key tool in datamining and patternrecognition. Usually, objects for some traditional clustering algorithms are expressed in the form of vectors, which consist of some components to be described as features. However, objects in real tasks may be some models which are clustered other than data points, for example! neural networks, decision trees, support vector machines, etc. this paper studies the clustering algorithm based on model data. By defining the extended measure, clustering methods are studied for the abstract data objects. Framework of clustering algorithm for models is presented. To validate the effectiveness of models clustering algorithm, we choose the hierarchical model clustering algorithm in the experiments. Models in clustering algorithm are BP(Back Propagation) neural networks and learning method is BP algorithm. Measures are chosen as both same-fault measure and double-fault measure for pairwise of models. Distances between clusters are the single link and the complete link, respectively. By this way, we may obtain part of neural network models which are from each cluster and improve diversity of neural network models. then, part of models is ensembled. Moreover, we also study the relations between the number of clusters in clustering analysis, the size of ensemble learning, and performance of ensemble learning by experiments. Experimental results show that performance of ensemble learning by choosing part of models using clustering of models is improved.
Estimation of probability density functions based on available data is important problem arising in various fields, such as telecommunications, machinelearning, datamining, patternrecognition and computer vision. I...
详细信息
ISBN:
(纸本)9788685195549
Estimation of probability density functions based on available data is important problem arising in various fields, such as telecommunications, machinelearning, datamining, patternrecognition and computer vision. In this paper, we consider Kernel-based non-parametric density estimation methods and derive formulae for variable kernel density estimation using generalized, elliptic Gaussian kernels. the proposed technique is verified on simulated data.
We propose visual tracking of multiple objects (faces of people) in a meeting scenario based on low-level features such as skin-color, target motion, and target size. Based on these features automatic initialization a...
详细信息
ISBN:
(纸本)9783540742586
We propose visual tracking of multiple objects (faces of people) in a meeting scenario based on low-level features such as skin-color, target motion, and target size. Based on these features automatic initialization and termination of objects is performed. Furthermore, on-line learning is used to incrementally update the models of the tracked objects to reflect the appearance changes. For tracking a particle filter is incorporated to propagate sample distributions over time. We discuss the close relationship between our implemented tracker based on particle filters and genetic algorithms. Numerous experiments on meeting data demonstrate the capabilities of our tracking approach.
As a multiple criteria decision making (MCMD) technique, the technique for order preference by similarity to ideal solution(TOPSIS) traditionally has been applied in multiple criteria decision analysis. Based on ***...
详细信息
ISBN:
(纸本)9780769528748
As a multiple criteria decision making (MCMD) technique, the technique for order preference by similarity to ideal solution(TOPSIS) traditionally has been applied in multiple criteria decision analysis. Based on ***'s datamining model, the TOPSIS model presented in this paper has improved from two aspects. Firstly, it extents to deal with both crisp and fuzzy data;Secondly, in order to really following automatic machinelearning principles to the largest extent, the weights must be immune to the subjective element and the data noise. Here, the weights are obtained from data sets based on support vector regression(SVR), which is a more robust and efficient data regression method than the traditional data regression method. thus the proposed model can provide additional efficient tool for comparative analysis of data sets. We apply it in supply chain complexity evaluation, and simulation is used to validate the proposed models.
We propose a method to video segmentation via active learning. Shot segmentation is an essential first step to video segmentation.. the color histogram-based shot boundary detection algorithm is one of the most reliab...
详细信息
ISBN:
(纸本)9780769529295
We propose a method to video segmentation via active learning. Shot segmentation is an essential first step to video segmentation.. the color histogram-based shot boundary detection algorithm is one of the most reliable variants of histogram-based detection algorithms. It is not unreasonable to assume that the color content does not change rapidly within but across shots. thus, we present a metric based on blocked color histogram (BCH) for inter-frame difference. Our metric is the normalized intersection of BCH between contiguous frames. Hard cuts and gradual shot transitions can be detected as valleys in the time series of the differences between color histograms of contiguous frames or of frames a certain distance apart. We try to estimate the valleys on the frame-to-frame difference curve. Each kind of shot transition (Cut or Gradual shot transition) has its own characteristic. pattern corresponding with valleys. therefore shot detection can be viewed as patternrecognition. We employ the support vector machine (SVM) via active learning to classify shot boundaries and non-boundaries Our method is evaluated on the TRECVID benchmarking platform and the experimental results reveal the effectiveness and robustness of the method.
Cubic data has two notable characteristics, the first being the large size of the datasets, requiring compression for storing or Internet transfer, the second is possible occurrence of many line or plane singularities...
详细信息
ISBN:
(纸本)9781424410651
Cubic data has two notable characteristics, the first being the large size of the datasets, requiring compression for storing or Internet transfer, the second is possible occurrence of many line or plane singularities which need to be preserved in compressed data. Ridgelet, a new analytic tool, has the ability to describe linear or super-plane singularities. the ridgelet transform can be described as the application of the wavelet transform to the coefficients of the Radon transform. In this paper, on the basis of this theory, two compression strategies for compression of cubic data are examined. the first strategy is the concept of 2D ridgelet compression applied to each slice of the cubic data and the second one is the concept of 3D ridgelet compression applied to the entire cubic data directly. In our strategies, the Radon transform is realized numerically by parallel projection (2D) or cone beam projection (3D), and the wavelet transform is realized by the lifting wavelet transform. these strategies have the following characteristics: embedded coding and strong robustness, all of which can be seen in the results of the numerical experiments.
In this paper we describe a preliminary, work-in-progress Spoken Language Understanding Software (SLUS) with tailored feedback options, which uses interactive spoken language interface to teach Iraqi Arabic and cultur...
详细信息
ISBN:
(纸本)9781934272084
In this paper we describe a preliminary, work-in-progress Spoken Language Understanding Software (SLUS) with tailored feedback options, which uses interactive spoken language interface to teach Iraqi Arabic and culture to second language learners. the SLUS analyzes input speech by the second language learner and grades for correct pronunciation in terms of supra-segmental and rudimentary segmental errors such as missing consonants. We evaluated this software on training data withthe help of two native speakers, and found that the software recorded an accuracy of around 70% in law and order domain. For future work, we plan to develop similar systems for multiple languages.
Classification Systems have been widely applied in different fields such as medical diagnosis. A fuzzy rule-based classifcation system (TRBCS) is one of the most popular approaches used in pattern classification probl...
详细信息
ISBN:
(纸本)0769528740
Classification Systems have been widely applied in different fields such as medical diagnosis. A fuzzy rule-based classifcation system (TRBCS) is one of the most popular approaches used in pattern classification problems. One advantage of a fuzzy rule-based system is its interpretability. However, we're faced with some challenges when generating the rule-base. In high dimensional problems, we can not generate every possible rule with respect to all antecedent combinations. In this paper, by making the use of some datamining concepts, we propose a method for rule generation, which can result in a rule-base containing rules of different lengths. then, our rule learning algorithm based on R.O.C analysis tunes the rule-base to have better classification ability. Our goal in this article, is to check if generating cooperative rule-bases containing rules of different dimensions, can lead to better generalization ability. To evaluate the performance of the proposed method, a number of UCI-ML data sets were used. the results show that considering cooperation in a rule-base tuned by rule weighting process can improve the classification accuracy. It is also shown that increasing the maximum length of rules in the initial rule-base, improves the classification accuracy.
暂无评论