Randí et al. proposed a significant graphical representation for DNA sequences, which is very compact and avoids loss of information. In this paper, we build a fast algorithm for this graphical representation wit...
详细信息
In this paper, the issue of carrier frequency offset compensation in orthogonal frequency division multiple access (OFDMA) uplink system is investigated. To mitigate the effect of the multiple access interference (MAI...
详细信息
ISBN:
(纸本)9781424463275;9780769539898
In this paper, the issue of carrier frequency offset compensation in orthogonal frequency division multiple access (OFDMA) uplink system is investigated. To mitigate the effect of the multiple access interference (MAI) caused by the carrier frequency offset (CFO) of different users, a new iterative compensation algorithm is proposed. However, this scheme has unaffordable complexity. To tackle this problem, an efficient iterative implementation is developed in this paper based on a banded interference matrix approximation. Simulations illustrate that the proposed algorithm obtains good performance, at the same time has much lower computational complexity.
This paper deals with anisotropic diffusion in image affected by speckle. The classical SRAD can remove speckle efficiently, but blur the low-contrast edges. To solve this problem, a low-contrast edge enhancement meth...
详细信息
This paper addresses the content-based rating inference issue in sentiment analysis,in which the user's assessments on social issues or products are determined with respect to multi-point scale instead of polarity...
详细信息
This paper addresses the content-based rating inference issue in sentiment analysis,in which the user's assessments on social issues or products are determined with respect to multi-point scale instead of polarity (positive or negative).The most common way to tackle rating inference problem is to utilize machine learning algorithms such as ordinal regression *** practice,different reviews on the same object are generally provided by different users,and the rating annotations provided by different users are often not *** such cases,standard ordinal regression algorithms would fail due to the inconsistent rating annotation problem. To address this challenge,this paper proposes two approaches to improving standard ordinal regression algorithms by optimizing sample selection for training,including tolerance-based selection and ranking-loss-based selection *** on two publicly available English and Chinese restaurant review datasets demonstrated significant improvements over standard algorithms.
For given graphs G1,G2, the 2-color Ramsey number R(G1,G2) is defined to be the least positive integer n such that every 2-coloring of the edges of complete graph Kn contains a copy of G1 colored with the first color ...
详细信息
For given graphs G1,G2, the 2-color Ramsey number R(G1,G2) is defined to be the least positive integer n such that every 2-coloring of the edges of complete graph Kn contains a copy of G1 colored with the first color or a copy of G2 colored with the second color. In this note, we obtained some new exact values of generalized Ramsey numbers such as cycle versus book, book versus book, complete bipartite graph versus complete bipartite graph.
The Ramsey multiplicity M(G) of a graph G is defined to be the smallest number of monochromatic copies of G in any two-coloring of edges of K R(G), where R(G) is the smallest integer n such that every graph on n verti...
详细信息
The Ramsey multiplicity M(G) of a graph G is defined to be the smallest number of monochromatic copies of G in any two-coloring of edges of K R(G), where R(G) is the smallest integer n such that every graph on n vertices either contains G or its complement contains G. With the help of computer algorithms, we obtain the exact values of Ramsey multiplicities for most of isolate-free graphs on five vertices, and establish upper bounds for a few others.
Based on the theory of quantum mechanics and quantum computing, a path planning method for mobile robot based on quantum genetic algorithm was presented in this paper. By using the quantum-bit with the superposition s...
详细信息
Real-world optimization involving multiple objectives in changing environment known as dynamic multi-objective optimization (DMO) is a challenging task, especially special regions are preferred by decision maker (DM)....
详细信息
ISBN:
(纸本)9781450300728
Real-world optimization involving multiple objectives in changing environment known as dynamic multi-objective optimization (DMO) is a challenging task, especially special regions are preferred by decision maker (DM). Based on a novel preference dominance concept called sphere-dominance and the theory of artificial immune system. (AIS), a sphere-dominance preference immune-inspired algorithm (SPIA) is proposed for DMO in this paper. The main contributions of SPIA are its preference mechanism and its sampling study, which are based on the novel spheredominance and probability statistics, respectively. Besides, SPIA introduces two hypermutation strategies based on history information and Gaussian mutation, respectively. In each generation, which way to do hypermutation is automatically determined by a sampling study for accelerating the search process. Furthermore, The interactive scheme of SPIA enables DM to include his/her preference without modifying the main structure of the algorithm. The results show that SPIA can obtain a well distributed solution set efficiently converging into the DM's preferred region for DMO. Copyright 2010 ACM.
Aimed at the deficiency of the resampling algorithm in PF, diversity measures ESS (effective sample size) and PDF (population diversity factor) are evaluated respectively. Combined with the estimation result, diversit...
详细信息
Aimed at the deficiency of the resampling algorithm in PF, diversity measures ESS (effective sample size) and PDF (population diversity factor) are evaluated respectively. Combined with the estimation result, diversity measures PDF is used for adaptively tuning the resampling threshold. By integrating the operation of particle mutation after resampling into PF and using the above mechanism of diversity guidance, the AMPF algorithm (Adaptive Mutation PF) is presented so as to assure the diversity of particle sets. With the simulation program using matlab 7.0 to track a single target motion from a fixed visual observation points, the performance of diversity measures and AMPF are evaluated and the validity of the proposed method is verified.
Robust foreground detection is a fundamental precursor of many video processing applications. Although various approaches were advanced, there still exist many factors making detection very challenging: 1) Dynamic bac...
详细信息
ISBN:
(纸本)9781424444618
Robust foreground detection is a fundamental precursor of many video processing applications. Although various approaches were advanced, there still exist many factors making detection very challenging: 1) Dynamic background with gradual brightness changes, camera movement and large amount of noises. 2) Sharp illumination changes caused by shadows, light on-off, and so on. 3) Real-time requirement for practical systems. To overcome these problems, a new approach is proposed in this paper. It is based on the background of conventional Gaussian Mixed Model, incorporating tempo-spatial consistency validation to search genuine foreground seeds, so that foreground segments can be reliably acquired using region growth method. Experiments demonstrate that our approach achieves better performance than conventional GMM approach in detection accuracy, adaptability to sudden illumination changes and computation time.
暂无评论