arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Songnian Yu

20 papers · 2002–2013

2002: 12003: 02004: 02005: 12006: 12007: 32008: 52009: 12010: 52011: 22012: 02013: 1
2002peak 5 in 20082013

Frequent co-authors

Papers

showing 1–20 of 20 RSS

A novel Naive Bayes model: Packaged Hidden Naive Bayes

Yaguang Ji, Songnian Yu, Yafeng Zhang

Artificial Intelligence · · cited 42× · DOI ↗ · more like this ·

Naive Bayes classifier has good performance on many datasets, however, the performance is very poor on some datasets which have a strong correlation between attributes due to the conditional independence assumption is not always true in the real world. In the latest Hidden Naive Bayes (HNB) algorithm, each attribute corresponds to a hidden parent which combines the influences of all other attributes. Compared to other Bayesian algorithms, its performance is significantly improved, but too much test time on high-dimensional datasets cost. In this paper, to find the optimal combination between Naive Bayes and HNB, a novel model Packaged Hidden Naive Bayes (PHNB), which the number of attributes in the hidden parent is controlled through packaging idea, is proposed. Our experiments show that compared to HNB, PHNB significantly reduces the test time on many high-dimensional datasets, and has…

Shearlet-Based Image Denoising Using Bivariate Shrinkage with Intra-band and Opposite Orientation Dependencies

Qiang Guo, Songnian Yu, Xunlei Chen +2 more

Computer Vision and Pattern Recognition · · cited 15× · DOI ↗ · more like this ·

The performance of image denoising based on multiscale geometric analysis (MGA), such as curvelets, contourlets, shearlets, has been researched extensively due to its effectiveness. In this paper, a shearlet-based bivariate shrinkage for image denoising is presented by taking into account the statistical dependencies between shearlet coefficients. Mutual information is used to achieve dependencies between coefficients. Dissimilar to the wavelet-based bivariate shrinkage using a wavelet coefficient and its parent, the presented scheme exploits a shearlet coefficient and its cousin belonging to the same subband with opposite orientation (opp-orientation). Our experimental results demonstrate that the proposed scheme outperforms some existing MGA denoising schemes.

Solving deceptive problems using a genetic algorithm with reserve selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa +1 more

Artificial Intelligence · · cited 15× · DOI ↗ · more like this ·

Deceptive problems are a class of challenging problems for conventional genetic algorithms (GAs), which usually mislead the search to some local optima rather than the global optimum. This paper presents an improved genetic algorithm with reserve selection to solve deceptive problems. The concept ldquopotentialrdquo of individuals is introduced as a new criterion for selecting individuals for reproduction, where some individuals with low fitness are also let survive only if they have high potentials. An operator called adaptation is further employed to release the potentials for approaching the global optimum. Case studies are done in two deceptive problems, demonstrating the effectiveness of the proposed algorithm.

A Novel Naive Bayesian Text Classifier

Ding Wang, Songnian Yu, Qianfeng Wang +2 more

Artificial Intelligence · · cited 14× · DOI ↗ · more like this ·

The naive Bayesian (NB) classifier is one of the simple but most efficient and stable classification methods. The great efficiency of NB is mainly because of the conditionally independence assumption among the attributes, which is problematic in practice especially while the attributes are strongly correlated. In this paper, we propose a novel NB text classifier, package and combined naive Bayesian text classifier (PC-NB) that relaxes the independence assumption. The main aim of PC-NB is to make naive Bayesian classifier be more accurate without efficiency reduction. A set of experiments were performed and the results of the analysis and experiment indicate that the proposed classifier is more accurate and powerful while the attributes of an instance are strongly correlated.

Multiple Sequence Alignment Based on Genetic Algorithms with Reserve Selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa +1 more

Artificial Intelligence · · cited 13× · DOI ↗ · more like this ·

This paper presents an approach to the multiple sequence alignment (MSA) problem by applying genetic algorithms with a reserve selection mechanism. MSA is one of the most fundamental operations in bioinformatics, which plays an important part in predicting the structure, function and evolution of biological sequences. In order to solve the MSA problem efficiently, genetic algorithms (GAs) were applied. As the number and length of sequences increase, however, GAs are usually suffered from premature convergence where they are easily trapped into local optima. In this paper, we employ the reserve selection that is a new selection scheme to avoid premature convergence in GAs. Empirical studies demonstrate that genetic algorithms with reserve selection (GARS) could bring about a rise in the quality of multiple sequence alignment when compared with standard GAs.

Generating High-Quality Random Numbers by Cellular Automata with PSO

Qianfeng Wang, Songnian Yu, Ding Wang +1 more

Computational Theory and Mathematics · · cited 13× · DOI ↗ · more like this ·

The random numbers are needed in variety of applications, yet finding good random number is a hard task. In this paper, a novel particle swarm cellular automata (PSCA) is proposed. Further, PSCA are applied in pseudorandom number generation. The produced random numbers pass all tests of diehard and Federal Information Processing Standards (FIPS) 140-2. The outputs have good performance in statistical tests. Randomness test results on our Pseudo Random Number Generators (PRNG) show that they are better than one-dimensional (1D) CA PRNGs and can be comparable to two-dimensional (2D) ones.

GARS

Yang Chen, Jinglu Hu, Kotaro Hirasawa +1 more

Artificial Intelligence · · cited 12× · DOI ↗ · more like this ·

This paper investigates how genetic algorithms (GAs) can be improved to solve large-scale and complex problems more efficiently. First of all, we review premature convergence, one of the challenges confronted with when applying GAs to real-world problems. Next, some of the methods now available to prevent premature convergence and their intrinsic defects are discussed. A qualitative analysis is then done on the cause of premature convergence that is the loss of building blocks hosted in less-fit individuals during the course of evolution. Thus, we propose a new improver - GAs with Reserve Selection (GARS), where a reserved area is set up to save potential building blocks and a selection mechanism based on individual uniqueness is employed to activate the potentials. Finally, case studies are done in a few standard problems well known in the literature, where the experimental results…

Image denoising using a multivariate shrinkage function in the curvelet domain

Qiang Guo, Songnian Yu

Computer Vision and Pattern Recognition · IEICE Electronics Express · · cited 11× · DOI ↗ · more like this ·

A new method based on the curvelet transform is proposed for image denoising. This method exploits a multivariate generalized spherically contoured exponential (GSCE) probability density function to model neighboring curvelet coefficients. Based on the multivariate probability model, which takes account of the dependency between the estimated curvelet coefficients and their neighbors, a multivariate shrinkage function for image denoising is derived by maximum a posteriori (MAP) estimator. Experimental results show that the proposed method obtains better performance than the existing curvelet-based image denoising method.

Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning

Yang Chen, Jinglu Hu, Kotaro Hirasawa +1 more

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Recently, an improved genetic algorithm with a reserve selection mechanism (GARS) has been proposed to prevent premature convergence, where a parameter called reserve size plays an important role in optimization performance. In this paper, we propose an approach to the learning of an optimal reserve size in GARS based on the technique of reinforcement learning, where the learning model and algorithm are presented respectively. The experimental results demonstrate the effectiveness of learning algorithm in discovering the optimal reserve size accurately and efficiently.

Performance tuning of genetic algorithms with reserve selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa +1 more

Artificial Intelligence · · cited 6× · DOI ↗ · more like this ·

This paper provides a deep insight into the performance of genetic algorithms with reserve selection (GARS), and investigates how parameters can be regulated to solve optimization problems more efficiently. First of all, we briefly present GARS, an improved genetic algorithm with a reserve selection mechanism which helps to avoid premature convergence. The comparable results to state-of-the-art techniques such as fitness scaling and sharing demonstrate both the effectiveness and the robustness of GARS in global optimization. Next, two strategies named static RS and dynamic RS are proposed for tuning the parameter reserve size to optimize the performance of GARS. Empirical studies conducted in several cases indicate that the optimal reserve size is problem dependent.

Design and implementation of a parallel software for hybrid neural network computation in PVM environment

Huiwei Guan, Chi-Kwong Li, To-Yat Cheung +2 more

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

This paper discusses the design of a hybrid artificial neural network (ANN) system and its implementation in the Parallel Virtual Machine (PVM) environment. First, the PVM functions for supporting parallel applications and communications among multiple processes and multiple machines are investigated. Then, the design and construction of a hybrid ANN simulation software is proposed. It includes the user interface, control and SPMD computing levels. The software can be used for supporting parallel simulation of different kinds of learning algorithms and neural computing models.

Content-based image retrieval by DTCWT feature

Feng Chen, Songnian Yu

Computer Vision and Pattern Recognition · · cited 3× · DOI ↗ · more like this ·

This paper presents an multiscale image retrieval algorithm which uses a new class of image features as the image descriptors, from the DTCWT(Dual-Tree complex wavelet transform). It uses DTCWT to detect keypoints, make feature vectors which are invariant to image scaling, translation and rotation as similar as SIFT(Scale Invariant Feature Transform) feature, compare the similarity of the features with Euclidean distance, compute the similarity of the images with the statistic information of matching features. We do experiments in the Corel image database and compare with the AF-SIFT(Attention model based SIFT filtration). Experiments show that our algorithm is more appropriate for image retrieval.

A new solution of node splitting to the R Tree algorithm

Liang Wang, Songnian Yu, Feng Chen

Signal Processing · · cited 3× · DOI ↗ · more like this ·

This paper aims to present a new solution about node splitting to overcome the disadvantage which Guttman described in his paper. By comparing with the node splitting algorithm which tries to solve the “remaining entries” problem and the general node splitting algorithm which requires quadratic time, the result of this study indicates that multipath query has decreased and the performance of spatial query has improved effectively due to smaller overlap was brought.

Signal Denoising Using Simplified SURE-Based Linear Expansion of Thresholds in the Wavelet Domain

Qiang Guo, Songnian Yu, Ming Leng +1 more

Computer Vision and Pattern Recognition · · cited 3× · DOI ↗ · more like this ·

The purpose of signal denoising is to reduce the noise level, while preserving the signal features. Various denoising approaches exist, in which wavelet-based pointwise thresholding approaches are extensively adopted in many application fields. For signal denoising based on wavelet thresholding, there are two crucial aspects, namely, the use of a proper thresholding function and the estimate of the noise standard deviation. Both greatly influence the quality of the denoised signal. In this paper, a simple wavelet-based denoising approach is proposed, which uses the modified linear expansion of thresholds based on Stein’ s unbiased risk estimate (SURE) and the noise standard deviation’s estimation depending on the number of vanishing moments of the wavelet transform. Experimental results demonstrate that higher signal-to-noise ratio (SNR) can be obtained by this new approach as compared…

Shearlet-based Image Denoising Using Trivariate Prior Model

Qiang Guo, Songnian Yu

Computer Vision and Pattern Recognition · ACTA AUTOMATICA SINICA · · cited 2× · DOI ↗ · more like this ·

摘要: 针对图像去噪问题, 提出了两种基于三变量模型的剪切波去噪方法. 首先利用互信息对剪切波系数间的依赖关系进行量化分析; 然后 根据依赖关系选取含噪系数s, s的父系数p以及与s方向相反的兄弟系数c, 建立了三变量最大后验估计模型. 在假定s, p, c具有相同标准差的情况下, 由估计模型推出一种具有闭式解的去噪方法(方法1); 对s, p, c具有不同标准差的情况, 给出了一种迭代去噪方法(方法2), 并证明了该方法的收敛性. 实验结果表明, 方法1和方法2不仅具有良好的视觉效果, 而且具有较高的峰值信噪比和结构相似度均值. 关键词: 图像去噪 / 统计模型 / 剪切波变换 / 互信息 / 最大后验估计

A chaotic neural network for the attributed relational graph matching problem in pattern recognition

Shenshen Gu, Songnian Yu

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

We propose a new algorithm based on a chaotic neural network to solve the attributed relational graph matching problem, which is an NP-hard problem of prominent importance in pattern recognition research. From some detailed analyses, we reach the conclusion that, unlike the conventional Hopfield neural networks for the attributed relational graph matching problem, the chaotic neural network can avoid getting stuck in local minima and thus yield excellent solutions. Experimental results also verify that this algorithm provides a more effective approach than many other heuristic algorithms for the attributed relational graph matching problem and thus has a profound application potential in pattern recognition.

Research on Fast 3-D Rotation Calculation Based on Video Techniques

Songnian Yu

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

This paper discussed the calculation method of rotation based on optical flow.Which is a non-touch measuring technique,and has important value in some special occasions.It is to set up rigid motion equations by optical flow character,and then using two-step iterative method to estimate motion equation and calculate rotation speed for each coordinate axis.In order to improve the computing speed,the matching algorithm based on gray-coded bit plane block is adopted in the measurement for displacement vector on the projection plane.The calculation is less complex because two characteristics blocks searching is done with simple logical XOR.The experiment results show the calculation is accurate.

Improved Sparse Least Square Support Vector Machines for the Function Estimation

Yafeng Zhang, Songnian Yu

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Least square support vector machines (LS-SVMs) are deemed good methods for classification and function estimation. Compared with the standard support vector machines (SVMs), a drawback is that the sparseness is lost in the LS-SVMs. The sparseness is imposed by omitting the less important data in the training process, and retraining the remaining data. Iterative retraining requires more intensive computations than training the non-sparse LS-SVMs. In this paper, we will describe a new pruning algorithm for LS-SVMs: the width of ε-insensitive zone is introduced in the process of the training; in addition, the amount of the pruning points is adjusted according to the performance of training, not specified using the fixed percentage of training data; furthermore, the cross training is applied in the training. The performance of improved LS-SVMs pruning algorithm, in terms of computational…

RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING

Songnian Yu

Computer Vision and Pattern Recognition · Journal of Jinggangshan University · · cited 0× · OpenAlex ↗ · more like this ·

Graph partitioning is a fundamental combinatorial optimization problem of graph theory with extensive applications in many areas, including VLSI design, parallel processing, data mining, task scheduling, knowledge discovery and image segmentation. Firstly, we provide some definitions and conceptions of graph partitioning. Secondly, we divide the graph partitioning algorithm into constructive algorithm and iterative algorithm in the view of optimization strategy. Thirdly, we analyze the graph partitioning algorithm of move-based, geometric, combinatorial, spectral and cellular automata. Furthermore, we discuss matching algorithm of coarsening phase, partitioning algorithm of initial partitioning phase and refinement algorithm of uncoarsening phase in multilevel-based graph partitioning algorithm. Finally, we introduce the application areas of graph partitioning and present the field of…

Automated negotiation system based on game theory

Songnian Yu

Artificial Intelligence · Jisuanji gongcheng yu sheji · · cited 0× · OpenAlex ↗ · more like this ·

Automated negotiations have been an active research topic for many years.Most of the research work on this area focuses either on the abstract and theoretical models or on the system architectures for standalone negotiation applications.There is little work on identifying and studying practical algorithms for automated negotiations.An effective negotiate model is proposed to solve the conflict in negotiation process.In this model GA(genetic algorithm) is used to optimize the agent's strategies and anotherpareto optimal solution algorithm is used to improve the no-fear-of-deviation(NFD)[1] algorithm.