This paper presents an error analysis for classification algorithms generated by regularization schemes with polynomial kernels. Explicit convergence rates are provided for support vector machine (SVM) soft margin cla...
详细信息
This paper presents an error analysis for classification algorithms generated by regularization schemes with polynomial kernels. Explicit convergence rates are provided for support vector machine (SVM) soft margin classifiers. The misclassification error can be estimated by the sum of sample error and regularization error. The main difficulty for studying algorithms with polynomial kernels is the regularization error which involves deeply the degrees of the kernel polynomials. Here we overcome this difficulty by bounding the reproducing kernel Hilbert space norm of Durrmeyer operators, and estimating the rate of approximation by Durrmeyer operators in a weighted L-1 space (the weight is a probability distribution). Our study shows that the regularization parameter should decrease exponentially fast with the sample size, which is a special feature of polynomial kernels.
As a key technology in the digital communication system, blind equalization algorithm based on fuzzy neural network classifier is proposed. The algorithm overcomes bad judgment error. Channel estimation algorithm and ...
详细信息
ISBN:
(纸本)1424405289
As a key technology in the digital communication system, blind equalization algorithm based on fuzzy neural network classifier is proposed. The algorithm overcomes bad judgment error. Channel estimation algorithm and fuzzy neural network classifier were combined to carry out equalization. The primary signal was attained by de-convolution. Judgment range of fuzzy neural network was adjusted dynamically by competition study algorithm, and then blind equalization judgment was realized. The algorithm reduces judgment error and bit-error ratio. The validity is approved by simulation.
As a key technology of digital broadcast and TV, blind equalization overcomes inter-symbol interference to improve the effect of receiving signals. A new QAM blind equalization algorithm based on fuzzy neural network ...
详细信息
ISBN:
(纸本)9781424408009
As a key technology of digital broadcast and TV, blind equalization overcomes inter-symbol interference to improve the effect of receiving signals. A new QAM blind equalization algorithm based on fuzzy neural network classifier was proposed. Simulation shows that the new algorithm improves convergence speed and reduces residual error and BER (Bit Error Ratio).
In this paper, a new blind equalization algorithm based on fuzzy neural network (FNN) is proposed. It makes use of blind estimation (BE) and FNN classifier to equalize. Firstly BE algorithm is used to identify the cha...
详细信息
ISBN:
(纸本)9812700420
In this paper, a new blind equalization algorithm based on fuzzy neural network (FNN) is proposed. It makes use of blind estimation (BE) and FNN classifier to equalize. Firstly BE algorithm is used to identify the channel character, the signals are rebuilt by deconvolution, and then the signals are classified by FNN classifier. This algorithm has the merits than the foregoing neural network algorithm, such as faster convergence speed, smaller residual error, lower bit error rate (BER), etc. The validity is proved by simulations.
The localization and interpretation of traffic signs by means of a wise-artificial system is one of the several applications of the recognizing-image techniques. In this work we present techniques addressed to the cor...
详细信息
ISBN:
(纸本)0889865566
The localization and interpretation of traffic signs by means of a wise-artificial system is one of the several applications of the recognizing-image techniques. In this work we present techniques addressed to the correct and efficient localization of traffic signs from real images, obtaining information about their location, colour, shape, size and orientation. Moreover, it is shown that colour models non-dependent of illumination combined with non-dimensional features are able to discriminate shapes and provide good results in the traffic signs detection. Several experimental results concerning the application of previously mentioned techniques are shown later on (1).
In this study we use a multi-spectral digital microscope (MDM) to measure multi-spectral auto-fluorescence and reflectance images of the hamster cheek pouch model of DMBA ( dimethylbenz[ a] anthracene)induced oral car...
详细信息
In this study we use a multi-spectral digital microscope (MDM) to measure multi-spectral auto-fluorescence and reflectance images of the hamster cheek pouch model of DMBA ( dimethylbenz[ a] anthracene)induced oral carcinogenesis. The multi-spectral images are analyzed both in the RGB ( red, green, blue) color space as well as in the YCbCr ( luminance, chromatic minus blue, chromatic minus red) color space. Mean image intensity, standard deviation, skewness, and kurtosis are selected as features to design a classification algorithm to discriminate normal mucosa from neoplastic tissue. The best diagnostic performance is achieved using features extracted from the YCbCr space, indicating the importance of chromatic information for classification. A sensitivity of 96% and a specificity of 84% were achieved in separating normal from abnormal cheek pouch lesions. The results of this study suggest that a simple and inexpensive MDM has the potential to provide a cost-effective and accurate alternative to standard white light endoscopy. (C) 2005 Optical Society of America.
We develop an algorithm framework for isomorph-free exhaustive generation of designs admitting a group of automorphisms from a prescribed collection of pairwise nonconjugate groups, where each prescribed group has a l...
详细信息
We develop an algorithm framework for isomorph-free exhaustive generation of designs admitting a group of automorphisms from a prescribed collection of pairwise nonconjugate groups, where each prescribed group has a large index relative to its normalizer in the isomorphism-inducing group. We demonstrate the practicality of the framework by producing a complete classification of the Steiner triple systems of order 21 admitting a nontrivial automorphism group. The number of such pairwise nonisomorphic designs is 62336617, where 958 of the designs are anti-Pasch. We also develop consistency checking methodology for gaining confidence in the correct operation of the algorithm implementation.
This paper proposes the notion of a greylevel difference classification algorithm in fractal image compression. Then an example of the greylevel difference classification algo rithm is given as an improvement of the q...
详细信息
This paper proposes the notion of a greylevel difference classification algorithm in fractal image compression. Then an example of the greylevel difference classification algo rithm is given as an improvement of the quadrant greylevel and variance classification in the quadtree-based encoding algorithm. The algorithm incorporates the frequency feature in spatial analysis using the notion of average quadrant greylevel difference, leading to an enhancement in terms of encoding time, PSNR value and compression ratio.
A novel classification algorithm, OCEC, based on evolutionary computation for data mining is proposed. It is compared to GA-based and non GA-based algorithms on 8 datasets from the UCI machine learning repository. Res...
详细信息
ISBN:
(纸本)0780374886
A novel classification algorithm, OCEC, based on evolutionary computation for data mining is proposed. It is compared to GA-based and non GA-based algorithms on 8 datasets from the UCI machine learning repository. Results show OCEC can achieve higher prediction accuracy, smaller number of rules and more stable performance.
classification algorithm is one of the key techniques to affect text automatic classification system’s performance, play an important role in automatic classification research area. This paper comparatively analyzed ...
详细信息
classification algorithm is one of the key techniques to affect text automatic classification system’s performance, play an important role in automatic classification research area. This paper comparatively analyzed k-NN. VSM and hybrid classification algorithm presented by our research group. Some 2000 pieces of Internet news provided by ChinaInfoBank are used in the experiment. The result shows that the hybrid algorithm’s performance presented by the groups is superior to the other two algorithms.
暂无评论