At present, most of the attribute reduction algorithms based on granularity are simply computing the granularity of knowledge. Repeated calculation will increase the time complexity. Binary discernibility matrix is us...
详细信息
At present, most of the attribute reduction algorithms based on granularity are simply computing the granularity of knowledge. Repeated calculation will increase the time complexity. Binary discernibility matrix is used to express binary form, which has a clear ascension whether in space or in time than the traditional discernibility matrix efficiency. On the basis of granularity-based attribute reduction, a method is proposed to preprocess the dataset by using binary discernibility matrix. Firstly, find the core attribute and a minimal reduction. Then use the granularity thought to calculate each particle of the importance of attributes. Most important is joined to the reduction set, thereby achieving the attributes reduction. The example analysis shows that the method can improve the performance of the traditional attribute reduction algorithms effectively. It is a feasible approach to reduce attributes.
Traditional support vector machine has disadvantages of slow training speed and great time consumption when dealing with large-scale datasets. This paper proposes a support vector extraction method based on clustering...
详细信息
Traditional support vector machine has disadvantages of slow training speed and great time consumption when dealing with large-scale datasets. This paper proposes a support vector extraction method based on clustering membership, which preprocesses the training datasets and extracts all possible support vectors for SVM training according to the memberships. Considering the training datasets may be linear or nonlinear, this paper severally uses FCM and KFCM to extract support vectors. Experiment results show that the method proposed in this paper can improve the training speed greatly in the condition of maintaining the classification accuracy.
Decoding algorithms for syntax based machine translation suffer from high computational complexity, a consequence of intersecting a language model with a context free grammar. Left-to-right decoding, which generates t...
详细信息
ISBN:
(纸本)9781622765034
Decoding algorithms for syntax based machine translation suffer from high computational complexity, a consequence of intersecting a language model with a context free grammar. Left-to-right decoding, which generates the target string in order, can improve decoding efficiency by simplifying the language model evaluation. This paper presents a novel left to right decoding algorithm for tree-to-string translation, using a bottom-up parsing strategy and dynamic future cost estimation for each partial translation. Our method outperforms previously published tree-to-string decoders, including a competing left-to-right method.
Linear Discriminant Analysis (LDA) is an efficient image feature extraction technique by supervised dimensionality reduction. In this paper, we extend LDA to Structured Sparse LDA (SSLDA), where the projecting vectors...
详细信息
Linear Discriminant Analysis (LDA) is an efficient image feature extraction technique by supervised dimensionality reduction. In this paper, we extend LDA to Structured Sparse LDA (SSLDA), where the projecting vectors are not only constrained to sparsity but also structured with a pre-specified set of shapes. While the sparse priors deal with small sample size problem, the proposed structure regularization can also encode higher-order information with better interpretability. We also propose a simple and efficient optimization algorithm to solve the proposed optimization problem. Experiments on face images show the benefits of the proposed structured sparse LDA on both classification accuracy and interpretability.
Rough set theory and fuzzy set theory are complementary generalizations of classical set *** paper concerns with rough sets,fuzzy sets and vector *** construct a rough fuzzy sets model based on a congruence of a vecto...
详细信息
Rough set theory and fuzzy set theory are complementary generalizations of classical set *** paper concerns with rough sets,fuzzy sets and vector *** construct a rough fuzzy sets model based on a congruence of a vector space and it is assumed that the knowledge about a vector space should be restricted by a ***, we research fuzzy subs paces of the vector space over a field, and get a series of properties. Specifically,we construct the minimum fuzzy subspace containing two fuzzy subspaces in a vector space. Secondly, we define concepts of the lower(upper) approximations of fuzzy subsets with respect to a subspace, and give some properties of the lower and the upper approximations of fuzzy subsets. Finally, we focus on fuzzy subspaces of the vector space, and define the lower(upper) rough fuzzy subspaces and the rough fuzzy subspaces of the vector space. We obtain that a fuzzy subspace is certainly a rough fuzzy subspace, the intersection and sum of two fuzzy subspaces are also rough fuzzy subs paces and other valuable results.
Advances in mobile networking and informationprocessing technologies have triggered vehicular ad hoc networks (VANETs) for traffic safety and value-added applications. Most efforts have been made to address the secur...
详细信息
TWSVM(Twin Support Vector Machines) is based on the idea of GEPSVM (Proximal SVM based on Generalized Eigenvalues), which determines two nonparallel planes by solving two related SVM-type problems, so that its computi...
详细信息
TWSVM(Twin Support Vector Machines) is based on the idea of GEPSVM (Proximal SVM based on Generalized Eigenvalues), which determines two nonparallel planes by solving two related SVM-type problems, so that its computing cost in the training phase is 1/4 of standard SVM. In addition to keeping the superior characteristics of GEPSVM, the classification performance of TWSVM significantly outperforms that of GEPSVM. In order to further improve the speed and accuracy of TWSVM, this paper proposes the twin support vector machines based on rough sets. Firstly, using the rough sets theory to reduce the attributes, and then using TWSVM to train and predict the new datasets. The final experimental results and data analysis show that the proposed algorithm has higher accuracy and better efficiency compared with the traditional twin support vector machines.
Video-based Face Recognition (VFR) can be converted to the matching of two image sets containing face images captured from each video. For this purpose, we propose to bridge the two sets with a reference image set tha...
详细信息
Video-based Face Recognition (VFR) can be converted to the matching of two image sets containing face images captured from each video. For this purpose, we propose to bridge the two sets with a reference image set that is well-defined and pre-structured to a number of local models offline. In other words, given two image sets, as long as each of them is aligned to the reference set, they are mutually aligned and well structured. Therefore, the similarity between them can be computed by comparing only the corresponded local models rather than considering all the pairs. To align an image set with the reference set, we further formulate the problem as a quadratic programming. It integrates three constrains to guarantee robust alignment, including appearance matching cost term exploiting principal angles, geometric structure consistency using affine invariant reconstruction weights, smoothness constraint preserving local neighborhood relationship. Extensive experimental evaluations are performed on three databases: Honda, MoBo and YouTube. Compared with competing methods, our approach can consistently achieve better results.
We propose an approach to recognize group activities which involve several persons based on modeling the interactions between human bodies. Benefitted from the recent progress in pose estimation [1], we model the acti...
详细信息
We propose an approach to recognize group activities which involve several persons based on modeling the interactions between human bodies. Benefitted from the recent progress in pose estimation [1], we model the activities as the interactions between the parts belong to the same person (intra-person) and those between the parts of different persons (inter-person). Then a unified, discriminative model which integrates both types of interactions is developed. The experiments on the UT-Interaction Dataset [2] show the promising results and demonstrate the power of the interacting models.
Previous work using topic model for statistical machine translation (SMT) explore topic information at the word level. However, SMT has been advanced from word-based paradigm to phrase/rule-based paradigm. We therefor...
ISBN:
(纸本)9781622761715
Previous work using topic model for statistical machine translation (SMT) explore topic information at the word level. However, SMT has been advanced from word-based paradigm to phrase/rule-based paradigm. We therefore propose a topic similarity model to exploit topic information at the synchronous rule level for hierarchical phrase-based translation. We associate each synchronous rule with a topic distribution, and select desirable rules according to the similarity of their topic distributions with given documents. We show that our model significantly improves the translation performance over the baseline on NIST Chinese-to-English translation experiments. Our model also achieves a better performance and a faster speed than previous approaches that work at the word level.
暂无评论